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

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