Парсинг формул. Вопрос теоретикам.

1. Берешь генератор парсеров.
2. Генерируешь парсер.
3. Парсишь формулы.
4. ???????
5. PROFIT

У страусиного трупа подробно было все расписано с реализацией калькулятора.

отлично разжёвана

читай в википедии статью про польскую инверсную запись

Гм... Где-то у меня была его книженция. Вот только руки до неё так не дошли. Заодно может и наконец свою теоретическую плюсовую базу приведу в порядок:)

Может тебе повезет, и ты найдешь круг задач, для которых С++ предпочтительней С. Я не нашел таких.

Пример простого калькулятора - http://sources.debian.net/src/styx/2.0.1-1/examples/example01/calctut.c

Задача отлично разжевана в абсолютно любом туториале парсер-генератора.

http://www.gnu.org/software/bison/manual/html_node/Examples.html

Добавь к слову калькулятор слова lex и yacc/bison. Найдёшь намного больше. Хотя можно заморочиться и сделать всё на Си.

Мне нужно распарсить формулу и высчитать результат

Из чего и во что парсить? Из LaTeX, допустим, а во что? Да и парсить LaTeX - не самое благодарное занятие. Приветствуется другой подход — код, скажем для Maxima, вставляется в окружение, который автоматически считается, а результат конвертится в LaTeX.

Может тебе повезет, и ты найдешь круг задач, для которых С++ предпочтительней С. Я не нашел таких.

вопрос к эксперту, почему почти весь геймдев сидит на крестах тогда?

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

Откуда ж я знаю? Возможно, там С++ оправдан.

или лучше ANTLR :)

А меня гугл это на втором собеседовании спросил, кто бы мог заранее предположить :(

Смотри на википедии shunting yard algorithm

ПОЛИЗ, flex/bison

Обезьянки же. Там баг на баге багом погоняет.

Впрочем, проблема тут не в С++

да и без нее все отлично.

Драгонбук, 2-я глава.

Прочитал сначала как «Дагонбук» и, Ктулху меня обосри, задумался каким боком тут Дагон. Потом прочитал правильно, вбил в гугл и поразился нелепости названия:)

мусью шутник.

1) строишь грамматику как для калкулятора (примеров куча), расширяешь своими операциями (обычно в примерах возведение в степень и корни не рассматривают)
2) скармливаешь lex/yacc'у

ищи table-driven parser.

Реализовывается очень легко. У меня где-то валяется самописный быдлокод на Делфях.

Советую прочитать книжку с драконом http://ru.wikipedia.org/wiki/Компиляторы:_принципы,_технологии_и_инструменты

Ловите для начала - http://habrahabr.ru/post/122397/

«Титиретики» не нужны в реальной жизни.

Их и так в отстойниках, называемых быдлотехническими типа ВУЗами, среди препов-лузеров пруд пруди.

Нужны практики.

Ловите для начала - http://habrahabr.ru/post/122397/

Ужас какой.

В современных языках есть замечательная функция eval(). И если безопасность тебя не заботит, бери её прямо готовую и юзай!

и не стыдно тебе было этот быдлокод сюда тащить

Фи, как пошло! Use yacc, Luke!

Фи, как пошло! Use yacc, Luke!

В Styx определение языка не смешивается с C-кодом как в yacc. Styx генерирует библиотеку для работы с деревом разбора с удобным C-интерфейсом.