Оценка выражения математики

Question

Каков наилучший способ реализации программы python, которая примет строку и выведет ее результат в соответствии с приоритетом оператора (например: «4 + 3 * 5» выведет 19). Я искал пути решения этой проблемы, но они были слишком сложными, и я ищу (относительно) простой.

уточнение: мне нужно что-то немного более продвинутое, чем eval() - я хочу иметь возможность добавлять других операторов (например, максимальный оператор - 4 $ 2 = 4) или, кроме того, меня больше интересует это академически, чем профессиональная - Я хочу знать как для этого.

Answer 1

Если вы «академически заинтересованы», вы хотите узнать, как написать парсер с приоритетом оператора.

Simple Top-Down Parsing in Python - хорошая статья, которая создает примерный синтаксический анализатор, чтобы сделать именно то, что вы хотите сделать: оценить математические выражения.

Я могу порекомендовать пропустить свой собственный первый синтаксический анализатор - это один из тех, «ах», , это, как это работает «моменты!

Answer 2

Я не очень хорошо знаком с Python и любыми чрезвычайно питоническими методами, но вы можете посмотреть на Interpreter pattern, который определен в книге «Банда четырех». Он предназначен для обработки «языка», а математические выражения следуют определенному языку с правилами. Фактически, пример в Википедии на самом деле представляет собой реализацию Java калькулятора RPN.

Answer 3

Вот что делает функция «eval» в Python.

result = eval(expression) 

Остерегайтесь, хотя это может сделать гораздо больше, в первую очередь вызывать функции, так, чтобы быть в безопасности, вы должны убедиться, что он не может получить доступ к местным жителям или глобал. Кроме того, вы можете получить доступ к встроенным методам, в том числе сложной импорта так что вам нужно, чтобы заблокировать доступ к этому, а также:

result = eval(expression, {'__builtins__': None}, {}) 

Но это только если вам нужна безопасность, то есть, если вы позволите никому ввести любое выражение.

Конечно, поскольку вы таким образом блокируете все переменные locla из-за использования, то у вас нет каких-либо переменных для использования, поэтому для этого вам необходимо передать только те переменные, к которым следует обращаться в словарях.

vars = {'__builtins__': None, 'x': x} 
result = eval(expression, vars, {}) 

или аналогичный.

Answer 4

Другая возможность - посмотреть на Pyparsing, который является генератором общих парсеров. Он более мощный, чем вам нужно, но он может быть быстрее реализован.

Answer 5

Альтернатива Java здесь http://code.google.com/p/expressionoasis/

Answer 6

Это receipe дает правильный ответ на вашу проблему:

http://code.activestate.com/recipes/496746-restricted-safe-eval/

Это позволяет Eval ограниченного заявление, что не может повредить ваш компьютер или программу.