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

Question

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

Answer 1

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

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

Answer 2

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

Answer 3

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

• QtScript
• V8

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

Answer 4

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

Answer 5

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