Теория формальных языков (ПР№1)
Практическая работа №1 по теории формальных языков посвящена переводу алгебраических выражений в обратную польскую запись. Задание требует на выбранном языке программирования реализовать преобразование выражения с целыми числами и операциями сложения, вычитания, умножения и деления в постфиксную форму; поддержка многоразрядных чисел выполняется по желанию. Формат результата задан примером: выражение ( 9 + 2 ) * 2 должно преобразовываться в 9 2 + 2 *. В готовой работе приведён листинг программы на C++: входная строка разбирается на токены с распознаванием чисел, операторов и скобок, для каждого оператора задаются приоритет, ассоциативность и арность, отдельно обрабатывается унарный минус, помечаемый специальным символом. Предусмотрены проверки символов на цифру и пробел, чтение выражения целиком и вывод результата преобразования. Второе задание работы предусматривает разработку простого калькулятора, который вычисляет значение выражения, записанного в обратной польской записи, с теми же операциями над целыми числами; для примера 9 2 + 2 * результат равен 22.









