Методики конструирования сканеров
Подводя итог содержанию этой главы,
сформулируем методики конструирования
сканера.
Методика 1. Эта методика состоит из
пяти этапов, на каждом из которых решается
одна из задач построения сканера:
1) описание лексем языка при помощи
регулярных выражений;
2) преобразование полученных выражений
в соответствующие НКА;
3) преобразование НКА в КА для тех лексем,
где такое преобразование необходимо
(для некоторых лексем соответствующие
КА могут быть получены в результате
выполнения 2-го этапа);
4) конструирование сканера из полученных
КА, работающих последовательно - в случае
прямого лексического анализа, или
параллельно (по мере вызова) - в случае
непрямого лексического анализа;
5) разработка таблицы имен (и других
связанных с ней таблиц) и методов работы
с таблицами.
Каждый из этих этапов рассмотрен в
соответствующем разделе данной главы.
Методика 2. Если некоторые
лексемы проще описать синтаксическими
диаграммами, то можно воспользоваться
соответствием, имеющим место между
диаграммой, регулярной грамматикой и
КА, о котором шла речь в гл.2. В этом случае
первые три этапа методики 1 можно
заменить следующими этапами:
1) описание лексем при помощи синтаксических
диаграмм (диаграммы должны содержать
только терминальные символы);
2) разметка диаграмм нетерминальными
символами и получение соответствующих
регулярных грамматик (см. п.4.6);
3) преобразование полученных грамматик
в соответствующие КА.
Далее следует выполнить этапы 4 и 5
методики 1. Вообще говоря, применение
методики2 не гарантирует получение
детерминированного КА для любой лексемы.
Для этого необходимо, чтобы соответствующая
грамматика удовлетворяла двум
ограничениям, суть которых мы рассмотрим
в следующей главе
46
