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

2 votes297 views1 answer
Get stats from array python
Python
1 vote216 views1 answer
Pandas series contains
Python
3 votes280 views2 answers
List vs tuple python
Python
1 vote252 views1 answer
Pandas get rows with missing data
Python
1 vote247 views2 answers
Pil img to pdf
Python
0 vote261 views1 answer
How to fill an array with consecutive numbers python
Python
0 vote273 views2 answers
%Y-%m-%dT%H:%M:%SZ convert to date time object
Python
0 vote329 views1 answer
Django create username and password from csv
Python Django
5 votes245 views2 answers
Python how to put int into list
Python
2 votes292 views1 answer
Favicon django
Python Django