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

6 votes318 views3 answers
Media url django
Python Django
0 vote299 views1 answer
Convert images to JPEG
Python
0 vote313 views1 answer
Django include all columns admin show
Python Django
0 vote242 views2 answers
Generate random string with special characters and numbers in python
Python
-1 vote294 views1 answer
Print something after sec python
Python
1 vote264 views1 answer
Django model query add annotation field to show duplicate count
Python
7 votes256 views6 answers
Python hello world
Python
0 vote255 views1 answer
Python setter getter deleter
Python
17 votes268 views2 answers
How to use headless browser in selenium python
Python
0 vote251 views1 answer
List Get a Element
Python