Операторы Python

Question

Я изучаю Python за последние несколько дней, и я написал этот фрагмент кода для оценки постфиксного выражения.

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() 

Есть ли способ избежать этого огромного блока if else? Как и в, существует ли модуль, который принимает математический оператор в строковой форме и вызывает соответствующий математический оператор или некоторую идиому python, которая делает это простым?

Answer 1

Модуль operator имеет функции, реализующие стандартные арифметические операторы. При этом, вы можете настроить отображение как:

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

Тогда ваш основной цикл может выглядеть следующим образом:

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

Вы хотите позаботиться о том, что операнды для вычитания и деления сбрасываются со стека в правильном порядке.

Answer 2

Просто используйте eval наряду с генерацией строки:

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: сделал еще более хороший вариант без обработки исключений.

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)