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

9 votes305 views6 answers
Flask – Environment
Python
29 votes339 views2 answers
Python initialize array
Python
8 votes304 views4 answers
Print pandas version
Python
2 votes314 views1 answer
Lcm math python library
Python
97 votes308 views5 answers
How to make a python exe
Python
19 votes305 views6 answers
Python server
Python
2 votes314 views1 answer
Generate a list of random non repeated numbers python
Python
3 votes310 views1 answer
Read .dat python
Python
0 vote380 views2 answers
How to get username discord ext python
Python
3 votes295 views5 answers
Calc
Python