Лабораторная работа по Теории языков программирования

На вход программы подается текстовый файл

(с именем INPUT.TXT), содержащий единственную строку сим-

волов. Данная строка задает присваивание переменной значения

арифметического выражения в виде

ПЕРЕМЕННАЯ = ВЫРАЖЕНИЕ.

Выражение может включать:

– знаки сложения и умножения («+» и «*»);

– круглые скобки («(» и «)»);

– константы (например, 5; 3.8; 1e+18, 8.41E-10);

– имена переменных.

Имя переменной — это последовательность букв и цифр,

начинающаяся с буквы. Входное выражение считать правильным.

Программа должна с помощью регулярного выражени я

построить дерево, соответствующее заданному во входном файле

выражению, и выдать (в текстовый файл OUTPUT.TXT) для дан-

ного выражения:

1) таблицу имен;

2) неоптимизированный код;

3) оптимизированный код.

Деньги разблокирую сразу после приемки работы преподавателем.

Правильно составленный отчет по ЛР обязателен!

Лабораторная работа по Теории языков программирования

Отчёт+Сама лабораторная(Отчёт внутри архива)