Теория формальных языков (ПР№1)

Контрольная работа по дисциплине «Основы программирования» посвящена теме формальных языков и разбору алгебраических выражений. В основе задания — преобразование простого выражения с целыми числами, включающего операции сложения, вычитания, умножения и деления, в обратную польскую запись; по желанию предусмотрена поддержка многоразрядных чисел. В работе разбираются приоритет и ассоциативность операторов, обработка скобок, а также унарного минуса, токенизация строки и алгоритм перевода в постфиксную форму. Приведён пример: выражение «( 9 + 2 ) * 2» преобразуется в «9 2 + 2 *», а также показан результат вычисления — 22. Комплект содержит два варианта реализации: на языке C++ и на языке Python, что позволяет сопоставить подходы к решению одной задачи.