Тема 10. Разбор текста

Домашнее задание 13. Разбор выражений

1. Доработайте предыдущее домашнее задание так, чтобы выражение строилось по записи вида

   $0 * ($0 - 2)*$0 + 1

   .
2. В записи выражения могут встречаться:
   • бинарные операции: умножение *, деление /, сложение + и вычитание -;
   • унарный минус -;
   • переменные $0, $1, ...;
   • целочисленные константы в десятичной системе счисления, помещающиеся в 32-битный знаковый целочисленный тип;
   • круглые скобки для явного обозначения приоритета операций;
   • произвольное число пробельных символов в любом месте, не влияющем на однозначность понимания формулы (например, между операцией и переменной, но не внутри констант).
3. Приоритет операций, начиная с наивысшего
   1. унарный минус;
   2. умножение и деление;
   3. сложение и вычитание.
4. Разбор выражений рекомендуется производить методом рекурсивного спуска.
   • Алгоритм должен работать за линейное время.
   • Лексический анализ (токенизация) не требуется.