Создание редактора простых формул в JavaScript

Другая идея, поэтому отдельное предложение:

eval() работает нормально, и нет необходимости заново изобретать колесо.

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

So:

• Просканируйте выражение, чтобы убедиться, что оно взято из очень ограниченного словаря.
• Позвольте eval () решить это.

Вероятно, компромисс с наименьшим объемом работы и кода при одновременном снижении риска до (почти?) 0. В худшем случае злоумышленник может поставить круглые скобки на имя переменной в попытке выполнить переменную.

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

т.е. набор тегов с атрибутом-номер-операции:

<select>         <select> <input type="text">
@attribute1Name1  +        (check if input is number)
@attribute1Name2  -
@attribute1Name3  *
@attribute1Name4  /

и Т. Д.

Существует действительно простое решение: просто введите обычную формулу JavaScript (т.е. как если бы вы писали метод для своего объекта) и используйте this для ссылки на объект, над которым вы работаете.

Чтобы изменить this при оценке метода, используйте apply() или call() (см. Это ответ).

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

Сканер преобразовал текст в серию токенов; токены - это простые объекты, состоящие из типа и значения токена. Для знаков препинания значение = символ, для чисел значения будут целыми числами, соответствующими числовому значению числа, а для переменных это будет (ссылка на) объект переменной, где эта переменная будет находиться в списке объекты, имеющие имя. Тот же объект переменной = та же переменная, natch.

Синтаксический анализатор был простым синтаксическим анализатором рекурсивного спуска методом перебора. Вот код.

Мой синтаксический анализатор выполняет логические выражения с И / ИЛИ вместо +/-, но я думаю, вы понимаете идею. Существует несколько уровней выражений, и каждый пытается собрать как можно больше самого себя и обращается к более низким уровням для анализа вложенных конструкций. По завершении мой синтаксический анализатор сгенерировал единственный узел, содержащий древовидную структуру, представляющую выражение.

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

Однако, учитывая всю эту работу, я бы понял, насколько заманчиво было бы просто прогнуться и использовать eval!

Меня очаровывает задача сделать это самыми простыми из возможных средств.

Вот еще один подход:

1. преобразовать инфикс в постфикс;
2. используйте очень простой калькулятор на основе стека, чтобы оценить полученное выражение.

Обоснование здесь в том, что как только вы избавитесь от усложнения "* перед +" и круглых скобок, оставшиеся вычисления будут очень простыми.

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