Создание калькулятора с командной строкой в Delphi. Сразу хочу заметить, что элементы TStringList имеют строковый тип.

Цель работы - создать программу, выполняющую действия строкового калькулятора. Практическая работа . Скачать работу "Программа "Строковый калькулятор"" (курсовая работа). Описание слайда: Департамент Западного окружного управления образования ГОУ СОШ . Строковые функции .

Парсер математических выражений / Хабрахабр. Спасибо всем! Статья набрала необходимое число плюсов и автор к нам присоединяется! Вот и он: elw. 00d. Представляю вниманию товарищей- дотнетчиков библиотечку собственного написания, с помощью которой можно легко обращаться с несложными математическими функциями, переводя их из строковой формы инфиксной записи в обработанное представление, составленное в постфиксной нотации, и обратно. Для чего это может понадобиться? К примеру, можно написать приложение, которое принимает ввод функции пользователем в виде строки, анализирует корректность синтаксиса, вычисляет его значение в указанных точках, оптимизирует введенное выражение, минимизируя количество операций, требуемых для вычисления, и может выдавать результат в виде строки, представляющей собой корректное строковое представление оптимизированной функции. В качестве конкретных применений можно отметить различные специализированные калькуляторы (в том числе, построенные наподобие программируемых), приложения, используемые для построения графиков или других отчетов, требующие задания начальных функций, или как оригинальное средство для построения защиты от спама / автоматических регистраций.

А началось все с того, что я увидел написанное каким- то суперпрограммистом приложение- пособие для лабораторной работы по численным методам оптимизации. Ввод исходной функции в ней был организован следующим оригинальным образом: пользователь (== студент) вводил функцию, а программа генерировала исходник и запускала лежащий рядом компилятор Delphi для получения DLL. Затем появившаяся DLL подгружалась в программу и по функции строился график. Немного посмеявшись над находчивостью разработчика, я подумал — а как было бы можно организовать аналогичный функционал без применения такого толстого “плагина”, как компилятор Delphi? В результате загорелся идеей написать свой парсер для таких задач.

Вот что из этой идеи получилось. На данный момент реализован и протестирован следующий функционал: 1. Анализ строк выражений, составленных из стандартных математических операторов +,- ,/,*, функцийsin, cos, скобок.

Поддерживаются переменные с любыми именами, которые приемлемы для синтаксическогоанализатора (состоят из букв и цифр, должны начинаться с буквы). Примером такого выражения может быть строка“- 4+5. Для вычисления этого выражения необходимо написать код: // Преобразуем исходную строку в скомпилированный вид. Prepared. Expression prepared. Expression = Tools. Helper. Parser. Parse(.

Возможность быстро добавлять необходимые функции и операторы путем простого конфигурирования xml- конфига библиотеки. Поддерживаются функции с несколькими аргументами, например, можно определить собственную сигнатуру функции myfunc, принимающую 2 параметра. В выражении её можно будет вызвать так: “myfunc(1. Здесь x — переменная, её значение необходимо передать калькулятору при вычислении.

Также поддерживаются операторы с более чем двумя операндами (в качестве примера в библиотеке уже определен тернарный оператор? Класс- вычислитель реализует интерфейсpublicinterface IOperation. Calculator . При вычислении будет вызвана соответствующая функция Calculate() с переданными параметрами.

Возможность оптимизировать скомпилированное выражение за счет предвычисления констант. К примеру, выражение (3+5)/x можно привести к виду 8/x.

Полученное выражение можно использовать в вычислениях вместо исходного, и даже вывести пользователю как слегка упрощенный вариант его функции. Алгоритм оптимизации можно улучшить, добавив новые возможности (если кто- нибудь, конечно, загорится такой идеей). Возможность контролировать промежуточные этапы преобразования выражений. От строки к последовательности сигнатур и операндов, далее к обратной польской записи из операндов и операций, и обратно. Вообще возможные переходы отражены в следующей диаграмме: String и Double – примитивные типы, с них начинается обработка выражений, ими же обычно и заканчивается. Prepared Expression – состоит из набора элементов, каждый из которых представляет собой либо константу, либо имя переменной, либо разделитель, такой, как скобка или запятая, или строковую сигнатуру операции.

К примеру, выражение (a+b)/3 будет представлять собой набор из . Число 3 здесь уже не в строковой форме, а Double.

Compiled Expression – набор операндов и операций над ними в постфиксной нотации, то есть именно то, чем питается калькулятор. Представляет собой массив из операндов (либо константа, либо имя переменной) и операций (либо оператор, либо функция). Calculator, получая на вход это выражение, работает с ним по простому алгоритму, по очереди извлекая операнды и информацию об операциях и производя последовательные вычисления в стеке операндов. Собирается как под . NET Framework 3. 5, так и под . NET 2. 0. Прилагаются nant скрипты для автоматизациисборки, можно использовать совместно с Visual Studio. Скриншот примера из библиотеки: Эпилог.

Пока что возможности не слишком велики, однако достаточны для того, чтобы поиграться с изобретением собственных операторов, с изменением приоритета вычислений операторов, или для примитивной оптимизации математических выражений. Скачать исходники библиотеки + тестовое приложение. Материалы для размышления: ru. Книга О Вкусной И Здоровой Пище 1988.