Breaking News: Grepper is joining You.com. Read the official announcement!

polish notation python

Blue Baboon answered on November 12, 2021 Popularity 8/10 Helpfulness 4/10

answer polish notation python

polish notation python

Comment

#! /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()))

Popularity 8/10 Helpfulness 4/10 Language python

Source: stackoverflow.com

Tags: polish-notation python

Link to this answer
Share Copy Link