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 vote150 views1 answer
Python double indentation
Python
2 votes172 views3 answers
Color to black and white opencv
Python
0 vote149 views1 answer
Alberi binari di ricerca python
Python
8 votes172 views5 answers
Pytorch
Python
0 vote135 views1 answer
Annot identify image file '/home/ellis/CB/Django-Ecommerce/media_root/default.jpg'
Python
1 vote195 views1 answer
An array of dates python
Python
0 vote195 views1 answer
How to get data from multiple tables in django
Python Django
0 vote146 views1 answer
Matp[lotlib max y value
Python
6 votes111 views1 answer
Looking through an array in python
Python
0 vote151 views2 answers
Django template in views.py
Python