Как написать анализатор выражений C++?

Question

[Norbyt]

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

Answer 1

[bogolt]

Люди, ну почему вы разучились думать сами?
Нет, не нужно читать книжку если вам задали задание найти максимальный элемент массива.
Омг, да какие нафик книги, просто напишите этот код. Вначале без скобок, потом добавьте скобки.

Не можете придумать алгоритм? Возьмите лист бумаги и ручку, напишите простейший пример 3+2 и разберите по шагам как вы сами его решаете. Затем тоже самое выразите на нужном вам языке. Потом останется только добавить операторов, вспомнить о приоритетах ну и подключить скобки.

Comments

[tsarevfs]

Ну, придумать обратную польскую запись или парсер немного сложнее максимума в массиве. Но вот как можно не загуглить заголовок вопроса перед его публикацией я не понимаю.

[bogolt]

tsarevfs: Речи об обратной польской записи в вопросе не шло. Нужно лишь решить функцию. То есть по сути обработать выражение a+b*c-d/e.... ну еще возможные скобки. Где тут сложности парсинга? Читаем число, читаем операцию, и тд. Потом разбираемся с приоритетами. Потом добавить рекурсивные скобки. Задача решена. Да чуть сложнее поиска по массиву. Но один фиг человек сам даже не приступил к решению.
Задал бы он вопрос "решаю задачу, в этом месте лажа в коде/алгоритме" было бы совсем другое дело. А так "я ничего не понимаю - покажите мне как это делать". Печально.

[Don Kaban]

"обработать выражение" - это разобрать лексемы в дерево, где узлы - это операции. То есть та самая обратная польская запись :) Эхъ.

Answer 2

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

Алгоритм, который это решает, изобретен Дейкстрой и называется Сортировочная станция

Answer 3

[AlexVedmak]

Держите копипаст готового кода. Он ужасен, но вы, возможно, этого даже не заметите.
Тынц