Встраиваемый интерпретатор формул

Question

Мне нужно что-то встроить в мою программу на C/C++ для интерпретации формул x * log (x) или sin (x). Я хотел бы что-то маленькое и простое, иначе я могу просто вставлять Python, Ch или Scheme, или вы называете это. Но все, что мне нужно, это простые формулы. Я искал в Интернете без везения. Хотя я не требую этого, производительность (например, использование простой JIT) будет бонусом.

Answer 1

Lua - это, безусловно, самый простой для внедрения и использования и там это очень маленький и очень быстро версия с JIT: http://luajit.org/

Answer 2

Отличный портативный язык для такого рода вещей - JavaScript. Есть более чем несколько реализаций, чтобы выбрать из, С и С ++ есть, по крайней мере:

• QtScript
• V8

Другой легко встраиваемый выбор может быть Lua. Конечно, проще использовать то, что уже существует, а не изобретать парсер выражений.

Answer 3

Использовать обратную польский обозначение. Существует несколько алгоритмов:
1. Разберем уравнение и преобразуйте в инфиксную нотацию (это легко, вы просто идентифицируете цепочку символов)
2. Используя алгоритм маневрового двора Дейкстры, преобразуйте инфикс в RPN.
3. Используя DFS, вычислите выражение

Я уверен, что в сети существует множество реализаций. Я даже написал свои собственные несколько лет назад (без функции).

Answer 4

FFmpeg имеет очень хороший тот, который вы должны проверить.

Answer 5

Как насчет написания собственной простой стековой машины для расчета таких формул?