Разработать программу, выполняющую вычисление арифметического выражения с вещественными числами. Выражение в качестве операндов может содержать переменные и вещественные числа. Допустимые операции известны: +, -, /, *. Допускается наличие знака "-" в начале выражения или после открывающей скобки. Опционально - наличие математических функций (sin, соs, ln, exp, и т.д.) Программа должна выполнять предварительную проверку корректности выражения и сообщать пользователю вид ошибки и номера символов строки, в которых были найдены ошибки.
- Разработка шаблонного класса TStack
- Разбиение исходного арифметического выражения на лексемы (т.е. выделить операнды, операции, переменные)
- Проверка корректности выражения:
- правильность расстановки скобок (с использованием стека (TStack) для хранения индексов скобок).
- пропущены ли операнды или знаки операций
- недопустимые символы
- Перевод выражения в постфиксную (польскую) запись
- Вычисление выражения по постфиксной записи
- Создание консольного интерфейса пользователя
- Написание отчета
Все функции должны тестироваться с помощью Google test-ов.