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

34 votes277 views5 answers
Pandas max columns
Python
0 vote271 views1 answer
90/360
Python
4 votes340 views5 answers
Module 'datetime' has no attribute 'now' django
Python Django
2 votes233 views2 answers
Python generate all combinations
Python
1 vote316 views2 answers
How to remove the very last character of a text file in python
Python
1 vote265 views1 answer
Exclude first value of an array python
Python
1 vote285 views1 answer
Django __str__ self multiple
Python
20 votes278 views4 answers
Python remove new line
Python
0 vote265 views1 answer
How to send image to template thats not in static flask
Python
1 vote307 views1 answer
Plt imshow python
Python