Вычисление выражений в C ++

Question

Я пишу какое-нибудь консольное приложение на C ++, похожее на Excel, для домашней работы.Мое приложение должно иметь возможность принимать формулы для своих ячеек, например, оно должно оценивать что-то вроде этого:

Sum(tablename\fieldname[recordnumber], fieldname[recordnumber], ...)

tablename\fieldname[recordnumber] points to a cell in another table, 
fieldname[recordnumber] points to a cell in current table

или

Sin(fieldname[recordnumber])

или

anotherfieldname[recordnumber]

или

"10" // (simply a number)

что-то в этом роде.функциями являются Sum, Ave, Sin, Cos, Tan, Cot, Mul, Div, Pow, Log (10), Ln, Mod

Это жалко, я знаю, но это мое домашнее задание :'(

Итак, кто-нибудь знает трюк для оценки чего-то подобного?

Answer 1

Ок, кстати, хороший вопрос для домашнего задания.

Это действительно зависит от того, насколько тяжелым вы хотите, чтобы это было.Вы можете создать полноценный анализатор выражений (что увлекательно, но также отнимает много времени).

Чтобы сделать это, вам нужно описать полную грамматику и написать интерфейс (взгляните на lex и yacc или flexx и bison.

Но, насколько я понимаю ваш вопрос, вы можете ограничиться тремя подосновами:

• простое значение
• поиск (возможно, по другой таблице)
• функция, входные данные которой являются поисковыми

Я думаю, что небольшой OO-дизайн может помочь вам здесь.

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

Answer 2

Для синтаксического анализа я бы рассмотрел синтаксический анализ рекурсивного спуска.Затем создайте таблицу, которая сопоставляет все возможные имена функций с указателями на функции:

struct FunctionTableEntry {
    string name;
    double (*f)(double);
};

Answer 3

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

Answer 4

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

В StackOverflow уже есть множество вопросов по созданию компиляторов и интерфейсов, где вы можете найти указатели на ресурсы.Некоторые из них таковы:

• Учимся писать компилятор (#1669 человек!)
• Учебные ресурсы по синтаксическим анализаторам, интерпретаторам и компиляторам
• Какие есть хорошие ресурсы по компиляции?
• Ссылки, необходимые для реализации интерпретатора на C / C ++
• ...

и так далее.

В сторону:У меня никогда не хватает сил связать их все вместе или даже попытаться составить исчерпывающий список.

Answer 5

Я предполагаю, что вы не можете использовать yacc / lex (или что-то подобное), поэтому вам придется разбирать "вручную":
Выполните итерацию по строке и разделите ее на части.Что такое часть, зависит от вашей грамматики (синтаксиса).Таким образом, вы можете найти имена функций и параметры.Сложность этого зависит от сложности вашего синтаксиса.

Может быть, вам стоит немного почитать о лексический анализ.