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 vote349 views1 answer
Install qt designer python ubuntu
Python
1 vote309 views1 answer
Text to sound python
Python
0 vote310 views1 answer
Printing hollow triangle in python
Python
43 votes337 views6 answers
Adding new column to existing DataFrame in Pandas
Python
0 vote321 views1 answer
Download python libraries offline
Python
0 vote332 views1 answer
Matplotlib: use colormaps for line plot colors
Python
0 vote329 views1 answer
Flask debugtoolbar
Python Flask
1 vote352 views1 answer
Proper tree in data structure
Python
0 vote371 views1 answer
Django multi column index
Python Django
27 votes316 views4 answers
Create dictionary python from two lists
Python