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

22 votes140 views6 answers
How to use dictionary in python
Python
0 vote131 views1 answer
Pandas describe kurtosis skewness
Python
3 votes131 views3 answers
How to make my jupyter prin full array
Python
33 votes95 views3 answers
Python return if else one line
Python
0 vote183 views1 answer
Linking custom CSS in flask
Python
0 vote178 views1 answer
Django or
Python Django
2 votes135 views2 answers
Pandas update with condition
Python
0 vote144 views1 answer
Python import colors
Python
49 votes125 views6 answers
Plot using matplotlib
Python
0 vote128 views1 answer
Length of list without len function
Python