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

1 vote250 views1 answer
Python GOOGLE_APPLICATION_CREDENTIALS
Python
7 votes225 views3 answers
Python print exception type and message
Python
0 vote256 views2 answers
Check if variable is function python
Python
0 vote246 views2 answers
Convert numpy array to HSV cv
Python
0 vote261 views1 answer
How to clear multi dictionary in python
Python
41 votes247 views6 answers
Pd.read_csv
Python
0 vote273 views1 answer
How to import packages in python
Python
6 votes272 views1 answer
Button in flask
Python
0 vote235 views1 answer
Check processing bar of loop in python
Python
0 vote338 views1 answer
Pandas index from 1
Python