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

3 votes172 views4 answers
Csv to python dictionary
Python
0 vote152 views1 answer
Method for format age in python
Python
37 votes143 views6 answers
If list element contains string python
Python
3 votes151 views1 answer
Tkinter labelframe
Python
0 vote103 views1 answer
Freqtrade - Informative Pairs
Python
0 vote150 views3 answers
System.Windows.Forms.DataGridView.CurrentRow.get returned null. c#
Python
78 votes157 views4 answers
Extract data from json file python
Python
11 votes148 views6 answers
Drop null rows pandas
Python
0 vote240 views1 answer
How to use sin inverse and cos inverse in python
Python
0 vote150 views1 answer
Fill misssing values using sklrean
Python