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 votes99 views6 answers
Add list python
Python
5 votes115 views1 answer
Dataframe from arrays python
Python
31 votes95 views6 answers
Try except
Python
0 vote98 views1 answer
Torch distributed address already in use
Python
0 vote108 views1 answer
Django add to database
Python
0 vote106 views1 answer
Array with zeros python
Python
-1 vote139 views1 answer
Import http response in django
Python Django
0 vote96 views1 answer
Gspread send dataframe to sheet
Python
5 votes106 views3 answers
Run selenium webdriver without opening browser
Python
1 vote111 views1 answer
Multiprocessing join python
Python