Считывание выражения
Проблема такая:
Существует в виде string арифметическое выражение. Я его не знаю, так как задаётся оно пользователем. Нужно вычислить его значение. Переменные не встречаются (вернее, встречаются, но я с этим разобрался и преобразовал их в той переменной в их значения). Нужно вычислить значение этого выражения.
Существует ли какой-нибудь быстрый способ это сделать? Написать то такое я смогу, только вот, может уже существует что-то подобное?
Ответ
prog, в JS есть функция из коробки
var value = eval("2 + 3");Я так в свою программу PositionMeter встроил редактор формул, основанный на интерпритации JavaScript
Isstrebitel, я собирался написать статью по созданию дерева выражений и вычислением его. Но могу вот что сказать:
- Сперва надо распарсить на токены твое выражение (Константы, Идентификаторы, Управляющие символы, Операторы)
- Дальше надо построить дерево выражения
- Оптимизировать дерево выражений, вынести общие части в один узел (не обязательно)
- И потом просто рекурсивно его посчитать
И в шарпах есть возможность рантайм компиляции инлайн кода, можешь погуглить этот вариант тоже
Смотрите также:
Комментарии
Какой язык то? В некоторых языках такая возможность есть из коробки, особенно в скриптовых, в некоторых можно путем несложных махинаций скомпилить выражение "на лету", опять-же библиотеки распознавания выражений есть под большую часть языков.
P.S. как по мне, то полезнее написать свое, в плане получаемого опыта.
Isstrebitel, по шарпам, увы, подсказать толком не смогу. В юньке вроде была возможность чуть ли не JS на лету парсить, но слышал краем уха и точно сказать не могу что, как и есть ли это на самом деле.
А так - библиотеки точно есть и на чистый шарп и на юньку, но простой парсер арифметики как по мне проще написать, чем искать в сети и настраивать.
prog, в JS есть функция из коробки
var value = eval("2 + 3");Я так в свою программу PositionMeter встроил редактор формул, основанный на интерпритации JavaScript
Isstrebitel, я собирался написать статью по созданию дерева выражений и вычислением его. Но могу вот что сказать:
- Сперва надо распарсить на токены твое выражение (Константы, Идентификаторы, Управляющие символы, Операторы)
- Дальше надо построить дерево выражения
- Оптимизировать дерево выражений, вынести общие части в один узел (не обязательно)
- И потом просто рекурсивно его посчитать
И в шарпах есть возможность рантайм компиляции инлайн кода, можешь погуглить этот вариант тоже
alexprey, ну парсить сырой JS в шарпах то не получится, потому я и упомянул что видел это где-то в юньке. Парсить JS без проверки на наличие инъекций это тоже не лучшая идея, кстати.
Возможность добавлять комментарии была ограничена
<a href= http://mosros.flybb.ru/viewtopic.php?f=2&t=635>Процесс получения диплома стоматолога: реально ли это сделать быстро?</a>