Operatori Python

Question

Sto imparando Python negli ultimi giorni e ho scritto questo pezzo di codice per valutare un'espressione postfissa.

postfix_expression = "34*34*+" 

stack = [] 

for char in postfix_expression : 
    try : 
     char = int(char); 
     stack.append(char); 
    except ValueError: 
     if char == '+' : 
      stack.append(stack.pop() + stack.pop()) 
     elif char == '-' : 
      stack.append(stack.pop() - stack.pop()) 
     elif char == '*' : 
      stack.append(stack.pop() * stack.pop()) 
     elif char == '/' : 
      stack.append(stack.pop()/stack.pop()) 

print stack.pop() 

C'è un modo per evitare quell'enorme blocco se non altro? Come in, c'è un modulo che prende un operatore matematico nella stringa e invoca il corrispondente operatore matematico o qualche idioma python che rende questo semplice?

Answer 1

Il modulo operator ha funzioni che implementano gli operatori aritmetici standard. Con questo, è possibile impostare una mappatura simile:

OperatorFunctions = { 
    '+': operator.add, 
    '-': operator.sub, 
    '*': operator.mul, 
    '/': operator.div, 
    # etc 
} 

Allora il vostro ciclo principale può essere simile a questa:

for char in postfix_expression: 
    if char in OperatorFunctions: 
     stack.append(OperatorFunctions[char](stack.pop(), stack.pop())) 
    else: 
     stack.append(char) 

Si vuole fare attenzione a garantire che gli operandi per sottrazione e divisione vengono estratti dalla pila nell'ordine corretto.

Answer 2

Basta usare eval insieme con la generazione stringa:

postfix_expression = "34*34*+" 
stack = [] 
for char in postfix_expression: 
    if char in '+-*/': 
     expression = '%d%s%d' % (stack.pop(), char, stack.pop()) 
     stack.append(eval(expression)) 
    else: 
     stack.append(int(char)) 
print stack.pop() 

EDIT: ha fatto una versione ancora più bello, senza la gestione delle eccezioni.

Answer 3

[untested] 
from operator import add, sub, mul, div 
# read the docs; this is a tiny part of the operator module 

despatcher = { 
    '+': add, 
    '-': sub, 
    # etc 
    } 

opfunc = despatcher[op_char] 
operand2 = stack.pop() 
# your - and/are bassackwards 
stack[-1] = opfunc(stack[-1], operand2)