ФИРТ. Четвертый курс. Т28-421. Лекции: Карамзина. Лабы: Пузырникова. 3 лабораторные работы. 9 вариант. Сдавались в 2006 году. Работа с таблицей символов. Проектирование лексического анализатора. Построение простейшего дерева вывода.
Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
Организация таблицы идентификаторов.
Назначение таблиц идентификаторов.
Метод цепочек.
Метод бинарного дерева.
Проектирование лексического анализатора.
Исходные данные.
Принципы работы лексических анализаторов.
Схема распознавателя.
Построение дерева вывода.
Синтаксический анализатор.
Генерация и оптимизация объектного кода.
Исходные данные.
Построение списка триад....
Построение таблицы идентификаторов. Изучить основные методы организации таблица идентификаторов, получить представление о преимуществах и недостатков, присущих различным методам организации таблиц символов (идентификаторов).
Проектирование лексического анализатора. Изучение основных понятий теории регулярных грамматик, ознакомление с назначением и принципами работы лексических анализаторов (сканеров), получение практических навыков построения сканера на примере заданного простейшего входного языка.
Построение простейшего дерева вывода. Изучение основных понятий теории грамматик простого и операторного предшествования, ознакомление с алгоритмами синтаксического анализа (разбора) для некоторых классов КС-грамматик, получение практических навыков создания простейшего синтаксического анализатора для заданной грамматики операторного предшествования.
Организация таблицы идентификаторов. Назначение таблицы идентификаторов. Метод простого рехэширования. Метод бинарного дерева. Проектирование лексического анализатора. Назначение лексического анализатора. Схема распознавателя. Результат выполнения программы. Построение дерева вывода. Синтаксический анализатор. Таблицы предшествования. Матрица предшествования исходной грамматики....
