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