Polish notation python

#! /usr/bin/env python
from collections import deque
def parse(tokens):
    token=tokens.popleft()
    if token=='+':
            return parse(tokens)+parse(tokens)
    elif token=='-':
            return parse(tokens)-parse(tokens)
    elif token=='*':
            return parse(tokens)*parse(tokens)
    elif token=='/':
            return parse(tokens)/parse(tokens)
    else:
            # must be just a number
            return int(token)


if __name__=='__main__':
        expression="+ 2 2"
        print parse(deque(expression.split()))

Source: stackoverflow.com

Similar codes

0 vote202 views1 answer
Python convert dict to xml
Python
4 votes220 views2 answers
Compare multiple columns in pandas
Python
0 vote271 views1 answer
Position in array python
Python
0 vote216 views1 answer
Quicksort in Python site:stackoverflow.com
Python
39 votes218 views6 answers
Pandas count nans in column
Python
0 vote196 views1 answer
Python import only one function
Python
1 vote204 views1 answer
Isnull().mean() python
Python
0 vote321 views1 answer
Python chatbot speech recognition
Python
5 votes193 views1 answer
Pandas split dataframe to train and test
Python
0 vote205 views1 answer
Django collectstatic with auto yes
Python