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 vote128 views2 answers
Matplot lib mehrere bilder nebeneinander
Python
46 votes124 views6 answers
Python integer to string
Python
-4 votes117 views5 answers
Python 3.5 release date
Python
2 votes123 views2 answers
Python kill process windows
Python
-1 vote104 views3 answers
Install python3 in dockerfile
Python
2 votes116 views1 answer
How to make rich presence discord,py
Python
1 vote119 views3 answers
Pyqt5 change button color
Python
2 votes111 views3 answers
Group by month and day pandas
Python
2 votes120 views2 answers
Python jinja2 loop dict
Python
45 votes105 views6 answers
Python check if list contains
Python