калькулятор на питоне

А пилить функцию, которая приводила бы выражение к виду, понятному ОПЗ, это мне кажется похоже на костылирование

Вообще-то так и делают.

http://en.wikipedia.org/wiki/Operator-precedence_parser

На хаскеле с батарейками делается так:

import Text.Parsec
import Text.Parsec.Expr

expr = buildExpressionParser table factor
       <?> "expression"

table = [[op "*" (*) AssocLeft, op "/" div AssocLeft]
        ,[op "+" (+) AssocLeft, op "-" (-) AssocLeft]
        ]
 where op s f assoc = Infix (do{ string s; return f}) assoc


factor = do{ char '('; x <- expr; char ')'; return x}
         <|> number
         <?> "simple expression"

number = do{ ds <- many1 digit; return (read ds)}
         <?> "number"

calc :: String -> Either ParseError Integer
calc s = parse expr "" s

ghci> calc "1+2*3"
Right 7
ghci> calc "(1+2)*3"
Right 9

Если интересует сама реализация рекурсивного спуска, где-то в начале Страуструпа есть.

А пилить функцию, которая приводила бы выражение к виду, понятному ОПЗ, это мне кажется похоже на костылирование.

Это не костылирование, а так и должно быть. Вот алгоритм

http://en.wikipedia.org/wiki/Shunting-yard_algorithm

ОПЗ очень простая хрень, как и трансляция инфиксного выражения в постфиксное. Делал в 8 классе, вроде.

Еще можно рекурсивный спуск заюзать, тоже годная вещь.

есть классический метод Дейкстры до которого многие сам догадываются:

заводишь 2 стека ...

ну и да перевод из инфикса(со скобками) в постфикс обязательный этап

Самый звездатый алгоритм это алгоритм Пратта: http://effbot.org/zone/tdop-index.htm

Он сложный для вкуривания, но умеет гораздо больше остальные алгоритмы которые я знаю. Например, он различает унарный и бинарные минусы и различает право- и левоассоциативные операторы. Да и вообще на нём можно написать парсер для ЯП типа питона (см. пример по ссылке).

Алгоритм сортировочной станции. И делай сразу деревья.

https://wiki.python.org/moin/LanguageParsing

Я курил LEPL, мне понравилось. Емко, мощно, за вечер вкуриваемо.

Читать это и 2 следущие части: http://www.acooke.org/lepl/intro-1.html

Ни одного упоминания lisp. Хипстары-хашкелисты убьют development.

я планирую его учить, но мне посоветовали сначала питон т.к. прост, потом хаскель и потом только лисп

это к чему?

Калькулятор.

я понял)) только где ты это у меня нашел, я что-то не вижу

print(eval(input()))