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