[C++]парсер матем. выражений

http://www.ginac.de/

http://issc.uj.ac.za/symbolic/symbolic.html

а если тебе нужен простой наколенный парсер, то он пишется за пару часов

можно например транслировать нехитрыми заменами твое выражение в ecma и запускать через скриптовый движок в qt ^_^

это руками пишется за полчаса

Могу залить куда-нибудь вечером свою поделку 6-летней давности: всего один классец, работает стабильно и шустро, поддерживает переменные, константы, сокращенную запись умножения

Могу залить куда-нибудь вечером свою поделку 6-летней давности: всего один классец, работает стабильно и шустро, поддерживает переменные, константы, сокращенную запись умножения

если не сложно - spike@me.by

на flex+bison такое пишется за 10 минут

У Страуструпа где-то в первых главах калькулятор с таким парсером приведен в качестве примера. Можно прямо из книжки скопипастить.

boost::spirit

> это руками пишется за полчаса

Ну только если предварительно код наизусть выучить, а потом по памяти набирать ;)

Можно у Страуструпа списать. У него как раз в примерах и был калькулятор с четырьмя простейшими действиями. Добавить еще функций будет несложно.

А можно выдрать нужное из bc :)

boost::spirit же.

> на flex+bison такое пишется за 10 минут

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

наверное, лучше самому, «посоветовавшись» со Страуструпом)

попробовал, как раз 10 минут уходит на написание и тестирование двух файлов (.l, .y), если делать к этому хозяйству интерфейс, то будет чуть дольше

да простой recursive-descent парсер написать, там нефиг делать же

>да простой recursive-descent парсер написать, там нефиг делать же

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

>а если тебе нужен простой наколенный парсер, то он пишется за пару часов

Начитанным плюсистом нормальный наколенный парсер пишется ещё быстрее, ибо разобран в Страуструпе =)

> Начитанным плюсистом нормальный наколенный парсер пишется ещё

быстрее, ибо разобран в Страуструпе =)

У Страуструпа не совсем то. Во-первых, там нет поддержки функций, а для их добавления нужно существенно переработать и усложнить код. Во-вторых, там и делается не совсем то, ибо расчёт ведётся немедленно, по ходу разбора выражений, а автору надо, скорей всего, сохранять выражение в виде некоего объекта, который потом можно будет многократно вызывать с разными наборами данных, а это тоже проблема несколько другого уровня.

boost::spirit же.

Да ну вас, извращенцев:)

+1 к связке flex+bison

а еще лучше сделать нужных биндингов и просто кормить формулу скрипту, заменив {X} индексы на индексы конкрентного объекта, передаваемого в скрипт.

заменить индексы я могу и regexp'ом и в конце получить исключительно само выражение с цифрами, другое дело, что я заранее не знаю вид этого выражения.

> если не сложно - spike@me.by

Сорри, забыл вчера. Скину сегодня, если еще актуально

Начитанным плюсистом нормальный наколенный парсер пишется ещё быстрее, ибо разобран в Страуструпе =)

быстрее он пишется только в том случае, если этот самый плюсист по роду деятельности регулярно пишет парсеры (либо только что прочитал этот раздел в Страуструпе)

пока остановился на решении такого рода
«{1}+{2}» заменяется цифрами и получаю типа

 QScriptEngine myEngine;
 QScriptValue three = myEngine.evaluate("28 + 43");

Только вопрос: понимает ли QScriptEngine.evaluate("") функции типа abs(-4*3)?
Похоже, не понимает. Надеюсь, что я не прав)))

чего-то ты мудришь

parser.y

%{
#include <stdio.h>
double * array;
extern char * yytext;
#define YYSTYPE double
%}
%token NUMBER
%left '+' '-'
%left '*'
%%
body:  expr '\n' { fprintf(stderr, "%lf\n", $1); }
        | body expr '\n' { fprintf(stderr, "%lf\n", $2); }
        ;

expr: NUMBER { $$ = $1; }
        | '-' expr { $$ = -$2; }
        | expr '*' expr { $$ = $1 * $3; }
        | expr '+' expr { $$ = $1 + $3; }
        | expr '-' expr { $$ = $1 - $3; }
        | '(' expr ')' { $$ = $2; }
        | '{' NUMBER '}' { $$ = array[(int)($2)];}
        ;
%%

int yyerror(const char * a)
{
        return 0;
}

int yywrap()
{
        return 1;
}

int main()
{
        double ff[] = {1,2,3,4,5,6};
        array = &ff[0];
        while (yyparse());
}

scanner.l

%{
#define NUMBER 258
extern double yylval;
%}
%%
"\n" { return '\n'; }
[0-9]*\.?[0-9]+ { yylval = atof(yytext); return NUMBER; }
. { return yytext[0]; }
%%

добавить поддержку функций и интерфейс тебе домашнее задание

> spike@me.by

Отправил

> добавить поддержку функций

Без поддержки функций совсем не спортивно, ибо решение без них есть у Страуструпа и добавить функций заметно увеличивает сложность.

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

добавить поддержку функций и интерфейс тебе домашнее задание

Прошу извинить за глупый вопрос - Ваш код на С++?

> Без поддержки функций совсем не спортивно

это делается тривиально — все функции задаем в .l и соответственно в .y их ловим и вызываем

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

такой задачи не стояло, но никто не запрещает генерить этот объект внутри .y

Мой код генерирует код на С. Если .y переименовать в .ypp, то будет генерироваться код на C++.

Советую таки осилить flex и bison, на них потом очень быстро делаются многие вещи.

боже мой, куда катится мир, НИКТО не упомянул про обратную польскую запись. ей и пользуются для решения такого вида задач, причем любой сложности. для sin/cos модифицировать не сложно. http://ru.wikipedia.org/wiki/%D0%9E%D0%B1%D1%80%D0%B0%D1%82%D0%BD%D0%B0%D1%8F...

> выражение задается пользователем

НИКТО не упомянул про обратную польскую запись

Чувак, на дворе уже как бы даже не девяностые

так сейчас и алгебра другая ? вот ведь, переучиваться придется, а что сейчас '+' и '-' означают ?

> так сейчас и алгебра другая?

Нет, алгебра не изменилась, а вот СССР больше нет. ABBA распались, Саддама повесили.