Как написать мат.интерпритатор на С?

Question

[gleendo]

Конечно нужно сделать чтобы можно было вводить примерно такие выражения (2+(3^3)/9*3+23+112/23)^3
Но для начала хотя бы написать чтобы решал такое 2 + 2.(сначала просят ввести первое число, потом знак, потом второе число). Результат: 2 + 2 = 4

Подскажите что да как. Подкиньте идей или примерный алгоритм.

Answer 1

[Алексей Елецкий]

Если подходить основательно, то Вам надо начать с этой книги: www.ozon.ru/context/detail/id/3829076

Если менее основательно, то вот ключевые слова для поиска:

обратная польская нотация
flex
bison
токенайзер
парсер

Comments

[gleendo]

Спасибо . но блин нам эту задачу задали на втором уроке по СИ,..и как же мне ее решать теперь. Кажется препод ошибся в подборе задач.)

Answer 2

[Армянское Радио]

Алгоритм сортировочной станции это называется

Answer 3

[Vinatorul]

Почитайте про транслирующие грамматики для арифметических выражений.
Например, здесь: Языки программирования и методы трансляции. Глава ...

Answer 4

[Don Kaban]

Калькулятор с операторами - это задача, рассматривающаяся (буквально) в любой книжке о C++. Начиная со Страуструпа.