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 vote111 views1 answer
Kinesis Client get_records response json
Python
1 vote133 views1 answer
User matching query does not exist. django
Python Django
0 vote72 views1 answer
5+2 in python
Python
3 votes116 views1 answer
Join two set in python
Python
0 vote99 views1 answer
Pandas automatic allignment of columns
Python
2 votes112 views1 answer
Binomial coefficient python
Python
5 votes96 views2 answers
Install pandas in python mac
Python
0 vote148 views1 answer
Django change settings at runtime
Python Django
1 vote124 views1 answer
Speech enhancement technique
Python
0 vote111 views1 answer
Pattern program in python A aB bCc DdEe
Python