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

5 votes222 views5 answers
How to use print statement in python
Python
0 vote216 views1 answer
Mechanize python XE #29
Python
5 votes185 views1 answer
Automate the boring stuff with python
Python
0 vote195 views1 answer
Savefig image size
Python
0 vote240 views1 answer
Pandas read_csv drop column
Python
0 vote239 views2 answers
Sns countplot show count
Python
0 vote227 views1 answer
Remove item from list python grepper
Python
0 vote254 views1 answer
Pytorchvideo stack expects each tensor to be equal size, but got [89088] at entry 0 and [88064] at entry 1
Python
103 votes215 views4 answers
Separate a string in python
Python
6 votes229 views4 answers
How to ask a question in python
Python