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 vote159 views1 answer
How to subset a dataframe in python based on multiple categorical values
Python
3 votes143 views1 answer
Get python directiory
Python
1 vote137 views1 answer
How to put in code to download discord py
Python
0 vote161 views1 answer
How to make reportlab table header bold in python
Python
0 vote137 views1 answer
Rabin karp algorithm
Python
0 vote158 views1 answer
Hwoto neglect if any exception happening in python
Python
0 vote138 views1 answer
Find the first occurrence of item in a list in python
Python
11 votes146 views2 answers
Add pip to path
Python
0 vote103 views1 answer
Glob.iglob sort path
Python
0 vote134 views1 answer
Numpy remove columns containing nan
Python