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 votes235 views1 answer
Python iterate through date range
Python
0 vote183 views1 answer
Queryset to list python
Python
0 vote243 views1 answer
HTTP Error 403: Forbidden django using sendgrid
Python Django
1 vote180 views1 answer
Django clear db
Python
1 vote227 views1 answer
Image delete in django from the folder
Python Django
2 votes173 views2 answers
Create pdf from images python
Python
1 vote279 views1 answer
Add help text in Django model forms
Python Django
0 vote179 views1 answer
Python time range monthly
Python
0 vote332 views3 answers
When iterating through a pandas dataframe using index, is the index +1 able to be compared
Python
0 vote174 views1 answer
Reddit python 3 time a python program
Python