ТЕОРИЯ ЯЗЫКОВ ПРОГРАММИРОВАНИЯ И МЕТОДЫ ТРАНСЛЯЦИИ

Вариант № 4. На вход программы подается текстовый файл
(с именем INPUT.TXT), содержащий единственную строку сим-
волов. Данная строка задает присваивание переменной значения
арифметического выражения в виде
ПЕРЕМЕННАЯ = ВЫРАЖЕНИЕ.
Выражение может включать:
– знаки сложения и умножения («+» и «*»);
– круглые скобки («(» и «)»);
8
– константы (например, 5; 3.8; 1e+18, 8.41E-10);
– имена переменных.
Имя переменной — это последовательность букв и цифр,
начинающаяся с буквы. Входное выражение считать правильным.
Программа должна с помощью регулярного выражения
построить дерево, соответствующее заданному во входном файле
выражению, и выдать (в текстовый файл OUTPUT.TXT) для дан-
ного выражения:
1) таблицу имен;
2) неоптимизированный код;
3) оптимизированный код.