Qt и разбор математических выражений Опции

[AD]

Может кто-нибудь подскажет, есть ли готовый, разборщик мат. выражений (в смысле, можно взять исходный код и вставить к себе в программу)? Нет желания изобретать велосипед, уверен, что это уже реализовывали. Хотелось бы увидеть такого рода код. Буду благодарен за любые ссылки.

Да, забыл указать: в результате хотелось бы иметь один из следующих вариантов:
На входе строка с математическим выражением:
На выходе

- массив строковых выражений, содержащий либо операцию, либо операнд
- массив структур такого рода
[1 ОПЕРАНД ОПЕРАЦИЯ 2 ОПЕРАНД]
- что-то наподобие первых двух....

[fsMark]

Лично я не очень понял что ты хочешь получить, точнее как с этим потом ты будешь бороться
Я для работы с математическими выражениями использовал обратную польскую запись, реализуется несложно, а работать с ней одно удовольствие. Может быть тебе поможет.

[trdm]

Как насчет бизончика или QLalr или как там оно называется?

[AD]

Как насчет бизончика или QLalr или как там оно называется?

На мой взгляд для такой задачи использовать бизон, як, лекс, флекс и прочее как-то не очень! Да и потом килобайты кода раскапывать! Фу....

[trdm]

Ну, это смотря с какой целью тебе разборшик нужен.

кстати чета: http://labs.trolltech.com/blogs/category/l...ompilers/qlalr/
не фига не открывается (((

[AD]

Ну, это смотря с какой целью тебе разборшик нужен.

Да в том-то и дело, что цели по-мелочам и использовать для этих мелочей такие крутые средства - роскошь!

[trdm]

не, я всетаки добрался
svn://labs.trolltech.com/svn/compilers/qlalr
Хоть эта ссылка работает. Буду посмотреть

[AD]

После не очень тщательного, а главное, быстрого анализа всех возможностей, было решено реализовывать разбор самому. С этой задачей уже практически справился.

Сообщение отредактировал AD - 25.9.2008, 10:43

[Tonal]

А чё ты с этими "массивчиками" делать собираешся?
Может проще QScript использовать?

[AD]

Это уже не как массив. Сразу вычисляю. Короче, могу сказать для чего мне это надо! Я выкладывал проект, так там были нарисованы такие красявые графики зависимости одних параметров от времени или от расстояния. Значения параметров брались из лог-файлов. Но хотелось бы еще видеть графики зависимости параметров, которые вычисляются из полученных.
Формулы, как правило, довольно простые. А сложные формулы не пишутся, а пишутся имена функций, которые их вычисляют (таких очень немного, пока 4, но будет не более 8-10).
Вот пример формул, которые уже умею разбирать, практически:

diff_Hgnss_Hbaro    = (Hgnss - Hbaro) * raspd + Hbaro * raspd
diff_test111        = v_spd * Hra
Hmax            = GetHMax(lat / 30, lon + 10)
Haccuratly        = GetHAccuratly(lat, lon)
diff_mslAlt_Hmax    = msl_alt - Hmax
diff_mslAlt_Hacc    = msl_alt - Haccuratly