Как разрабатывать калькуляторы, считающие такие выражения, как 2+4*(4-3)?

Question

[SvetlyiAkaPro]

Хотелось бы узнать, мб есть какая-нибудь литературка про такие алгоритмы, или мануалы, которые позволяют понять, как делать такие вещи, как такие калькуляторы. Язык любой.

Answer 1

[Codebaker]

Удивляюсь комментариям! Как это не встречали литературы, если есть фундаментальные труды на эту тему. Кроме того на Хабре полно топиков (даю три первых, по тегам можно раскрутить все остальные):
habrahabr.ru/post/140058
habrahabr.ru/post/108062
habrahabr.ru/post/133780

Answer 2

[Григорий]

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

Answer 3

[AMurkin]

вот же habrahabr.ru/post/100869 на хабре даже есть

Answer 4

[SvetlyiAkaPro]

а есть книги с алгоритмами, правилами их построения, что-нибудь такое?

Answer 5

[Сергей]

Вы можете использовать генератор парсеров, чтобы создать AST-дерево , а потом произвести последовательный обход его с вычислением выражения.

Вот пример такого генератора на JS.
Вот пример калькулятора.

А вот тут рабочий порт генератора на PHP cо сложным примером.

Answer 6

[Александр]

JS (никогда не используйте!!)
alert(eval(prompt('Введите выражение')));

Comments

[SvetlyiAkaPro]

Это было бы слишком просто). Интересуют конкретно алгоритмы, например с помощью польской прямой/обратной нотации