Парсер

Нужно реализовать преобразование выражение в инфиксной нотации в обратную польскую запись

Примеры

"1 + 2 * 3" -> "1 2 3 * +"
"1 + 2 * 3 + 4" -> "1 2 3 * + 4 +"

Функция, реализующая преобразование находится в файле parse.py, под названием parse. Функция принимает на вход строку и возвращает строку. Все токены (числа и арифметические символы) разделены ровно одним пробелом. Допустимые арифметические знаки: '*', '/', '+', '-', '(', ')'. Допустимы как целые числа, так и числа с плавающей запятойю Разделитель дробной части - ..

Для выполнения задания необходимо (но недостаточно) прохождение всех тестов из файла test_parser.py

Исполнитель

Нужно выполнить выражение записанное в обратной польской записи

Примеры

"1 2 3 * +" -> 7
"3.0 2 / 3 2 / -" -> 0.5

Функция, реализующая исполнение находится в файле execute.py, под названием execute. Функция принимает на вход строку и возвращает число. Все токены (числа и арифметические символы) разделены ровно одним пробелом. Допустимые арифметические знаки: '*', '/', '+', '-'. Допустимы как целые числа, так и числа с плавающей запятойю Разделитель дробной части - .. Операторы имеют различное поведение для целых чисел и чисел с плавающей запятой.

Для выполнения задания необходимо (но недостаточно) прохождение всех тестов из файла test_execute.py