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

0 vote285 views1 answer
Python convert string to byte array
Python
0 vote317 views2 answers
Set environment variable heroku django
Python
-1 vote362 views2 answers
How to url encode using python django
Python Django
8 votes300 views2 answers
Select first word in string python
Python
0 vote298 views1 answer
Xlsb file in pandas
Python
0 vote305 views1 answer
Qtoverlay
Python
1 vote304 views1 answer
How to check for duplicates in a column in python
Python
0 vote293 views1 answer
Brython implemantation
Python
2 votes305 views1 answer
Model pickle file create
Python
1 vote367 views2 answers
How to pair up two lists in python
Python