Задание. 
Таблица идентификаторов

Курсовая работа заключается в создании компилятора с заданного подмножества языка Паскаль с незначительными модификациями и упрощениями (полное описание входного и выходного языков дано далее в задании для каждого варианта). Результатами курсовой работы являются программная реализация заданного компилятора и пояснительная записка, оформленная в соответствии с требованиями ГОСТ, стандартов Университета и задания на курсовую работу.

Компилятор рекомендуется построить из следующих составных частей:

лексический анализатор;

синтаксический анализатор;

оптимизатор;

генератор результирующего кода.

Для построения компилятора рекомендуется использовать методы, освоенные в ходе выполнения лабораторных работ по курсу «Системное программное обеспечение».

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

• — входная программа начинается ключевым словом program и заканчивается ключевым словом end;
• — входная программа может быть разбита на строки произвольным образом, все пробелы и переводы строки должны игнорироваться компилятором;
• — текст входной программы может содержать комментарии любой длины, которые должны игнорироваться компилятором (вид комментария задан в варианте задания);
• — входная программа должна представлять собой единый модуль, содержащий линейную последовательность операторов, вызовы процедур и функций не предусматриваются;
• — должны быть предусмотрены следующие варианты операторов входной программы:
• — оператор присваивания вида :=;
• — условный оператор вида if then, либо if then else ;
• — составной оператор вида begin … end;
• — оператор цикла, предусмотренный вариантом задания;
• — выражения в операторах могут содержать следующие операции (минимум):
• — арифметические операции сложения (+) и вычитания (-);
• — операции сравнения меньше (), равно (=);
• — логические операции «и» (and), «или» (or), «нет» (not);
• — дополнительные арифметические операции, предусмотренные вариантом задания;
• — операндами в выражениях могут выступать идентификаторы (переменные) и константы (тип допустимых констант указан в варианте задания);
• — все идентификаторы, встречающиеся в исходной программе, должны восприниматься как переменные, имеющие тип, заданный в варианте задания (предварительное описание идентификаторов в исходной программе не требуется);

Приоритет операций исполнитель работы должен выбрать самостоятельно (приоритет операций учитывается в грамматике входного языка). Для изменения приоритета операций должны использоваться круглые скобки.

В качестве выходного (результирующего) языка должен использоваться язык ассемблера процессоров типа Intel 80×86 в модификации встроенного языка ассемблера компилятора Pascal производства фирмы Borland.

Дополнительные условия, соответствующие варианту задания:

• — дополнительные арифметические операции: сдвиги влево (<>);
• — оператор цикла входного языка: repeat until ;
• — оптимизация: исключение лишних операций;
• — тип данных: Word;
• — тип комментария: комментарий в круглых скобках со «звездочкой»: (*…*).

Для выполнения курсовой работы использована среда программной разработки Microsoft Visual Studio .NET 2003 (язык C++) с дополнительно установленной библиотекой классов Trolltech Qt v4.0.1.