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

5 votes276 views2 answers
My django template doesnt want to load the static file
Python Django
0 vote224 views1 answer
Django change foreign key
Python Django
0 vote200 views1 answer
Python copy virtual env modules
Python
8 votes241 views6 answers
Python functions
Python
0 vote216 views1 answer
Credential not provided when i try to sign up a new user django
Python
0 vote236 views1 answer
Bassie en adriaan
Python
8 votes204 views3 answers
Python datetime to unix timestamp
Python
0 vote238 views1 answer
Matplotlib different number of subplots
Python
0 vote216 views1 answer
Dictionary lookup python
Python
30 votes218 views6 answers
Find null values pandas
Python