Есть у кого функция разбора математического выражения? #313942

по типу чтобы разобрала (Х1+Х2*25%)*(У1+У2/2) Собственно?

а зачем

Разобрала на что ? Разобрала и вычислила ?

Ну да разобрала и вычислила

По идее надо правила разбора переписать и все. Ничего сложного.

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

Тока формат должен сохраняться ес-но.

К сожелению не являюсь участником данного клуба, если можно выслать на мой ящик буду благодарен tdv2003kz@rambler.ru

Вы имеете в виду вычисление скобочного выражения? Это олимпиадная задачка "на час"

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

Не, ну насчет часа ты погорячился ... особенно если в выражении еще и функции присутствуют ...

+ Вот здесь можно скачать: Нужная тебе функция: Parsing unit: function GetFormulaValue(const Formula: string): Extended; Функция вычисляет результат математического выражения, заданного параметром Formula. Для вычислений используется объект типа TRxMathParser.

Нет, я не погорячился. С IAm-ом писали на время, на 1С. Можно наверно найти в архивах. + Она была дана на собеседовании в одну крупную западную фирму более 10 лет назад. Всего вместе с ней было 4 задачи, отводилось 4 часа. + Она была на сборах на союз от Питера в 89/90-ом году, отводился на неё так-же час. Простейший вариант звучит так - дано скобочное выражение с четыремя арифметическими операциями, приоритет у "/" и "*" выше чем у "+" и "-". 1. Разложить его в последовательность операций. 2. Посчитать это выражение.

Спасибо

когда я учился в  институте на первом курсе, нам задавали делать такие лабораторные работы. За час-два сделать запросто. Там надо стек использовать. Многие, кто тут сидят даже не знают что такое стек и как програмно его реализовать, однако есть и такие, которые помнят старый добрый ассемблер Push, Pop рулят.

Ну, только с арифметикой и без переменных за час пожалуй можно управиться, если поднапрячся. Алгоритм на самом деле не сложный. Бесскобочное и бесприоритетное выражение посчитать легко. А потом, ищем первую закрывающуюся скобку, от нее идем назад до первой открывающейся, вырезаем то, что между ними, считаем, подставляем на место выражения в скобках. А приоритет можно учесть заключением умножений/делений в допоннительные скобки.

Можно и без стека.

Шаблон уже разучился вычислять выражения???

стек можно реалтзовать и на  1с, не надо ля ля. Просто стек сам по себе малоэффективен, поэтому и не используется.

Рекурсия либо стек. Рекурсия удобней. Самое главное - процедура Открывающая_Скобка

Хех, а ведь делал что-то подобное на первом курсе на паскале...от ведь времена были. Программировали за идею, ане за бабло. Век идеалов и душевной свободы был...

Ни хрена не понял... Упс - я уже опоздал

Это не разбор скобочного выражения.

хз зачем, но пример: