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

1 vote319 views1 answer
Read google sheet from web to pandas python
Python
30 votes319 views2 answers
For loop example python 3
Python
3 votes329 views1 answer
Autoslugfield django 3
Python Django
0 vote317 views1 answer
Slicing time series
Python
6 votes312 views1 answer
Python check if number
Python
0 vote311 views1 answer
Pandas dataframe from array of dict
Python
21 votes354 views3 answers
Skip rows in pandas read excel
Python
0 vote315 views1 answer
Df split into train, validation, test
Python
0 vote318 views1 answer
How to show pandas last record
Python
0 vote336 views1 answer
Rename dataframe index column pandas
Python