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 vote303 views1 answer
Pylint no name in module opencv
Python
4 votes280 views2 answers
Authentication views django
Python
0 vote292 views1 answer
Python no label in legend matplot
Python
0 vote287 views2 answers
Nbconvert python
Python
0 vote325 views1 answer
Get list of all document in django-elasticsearch-dsl
Python Django
1 vote281 views1 answer
Python parallel list comprehension
Python
0 vote271 views1 answer
Create requirements file and load it in new envirnment.
Python
0 vote294 views1 answer
How to save the history of keras model
Python
31 votes289 views6 answers
Upgrade python version
Python
0 vote315 views1 answer
Delete file in django terminal
Python Django