Реферат: Лабораторные работы по Теории вычислительных процессов и структур

Для практических целей необходимо, чтобы КА сам определял момент окончания входной цепочки символов с выдачей сообщения о правильности или неправильности входной цепочки символов. Для этих целей входная цепочка считается ограниченной справа концевым маркером, в качестве которого могут использоваться обычные разделители. И в диаграмму состояний КА водятся интерпретированные состояния: допустить входную цепочку как лексему, отвергнуть входную цепочку как лексему, запомнить ошибку во входной цепочке.

В общем случае может быть предложен следующий порядок конструирования лексического анализатора (ЛА).

1. Выделить во входном языке L(G) на основании описания его синтаксиса множество классов лексем.

2. Построить для каждого класса автоматную (регулярную) грамматику.

3. Для каждой автоматной грамматики построить КА.

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

5. Разбить символы входного алфавита на непересекающиеся множества.

6. Построить матрицу переходов ЛА.

7. Выбрать формат и код образов лекскм-дескрипторов (см. первую лабораторную работу).

8. Запрограммировать ЛА.

4. Содержание отчёта.

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

1. Титульный лист.

2. Вариант задания.

3. Техническое задание на разработку программы ЛА.

4. Описание программы ЛА.

5. Работающая программа ЛА (демонстрация работы при отчёте).

6. Выводы по работе.

5. Контрольные вопросы.

1. Как задаётся формальная грамматика?

2. Как определяется регулярная грамматика?

3. Чем отличаются сентенции и сентенциальные формы?

4. Что такое лексема?

5. В чём смысл работы ЛА?

6. Назовите основные этапы проектирования ЛА.

7. Как задаётся КА?

8. Как преобразовать НДКА в ДКА?

Литература.

1. Бек Л. Введение в системное программирование. М.: Мир, 1988.

-448 с.

2. Компаниец Р.И. и др. Системное программирование. Основы

построения трансляторов.- СПб.: КОРОНА принт 2000.-256 с.