Анализ арифметических выражений.
Обратная польская запись.
Этот листок состоит из одной задачи, которую можно решать постепенно, продвигаясь от пункта к пункту. Начиная примерно с пункта e или f имеет смысл воспользоваться обратной польской записью.
1.
Написать функцию, возвращающую значение целого арифметического выражения по представляяющей его строке. Допустимые операции: сложение ('+), вычитание('-),, умножение ('*'), деление ('/'), остаток ('%')
- строка состоит из 3-х символов и имеет формат <цифра> <оператор> <цифра>.
- строка имеет формат <цифра> { <оператор> <цифра> }. (часть, заключенная в фигурные скобки может неограниченно повторяться или быть пустой; все операции имеют одинаковый приоритет и выполняяюются слева направо.)
- строка имеет формат <натуральное число> <оператор> <натуральное число>.
- строка имеет формат <натуральное число> { <оператор> <натуральное число> }. (часть, заключенная в фигурные скобки может неограниченно повторяться или быть пустой; все операции имеют одинаковый приоритет и выполняяюются слева направо.)
- Тот же формат, но действия выполняются в соответствии с приоритетом.
- Добавляется операция возведения в степень ('^').
- Добавляется возможность расстановки скобок в выражении.
- Выражение дополняется однобуквенными переменными.
- Входящие в выражение числа могут быть десятичными дробяями.
- Добавляется возможность вычисления некоторых функций.