Пример 8

Пример 7

Диаграмма переходов для лексемы relop показана на рис. 10. Диаграмма на рис. 9 представляет собой часть этой более сложной диаграммы переходов.

Рис. 10. Диаграмма переходов для операторов отношения

Поскольку ключевые слова есть не что иное, как последовательности букв, они представляют собой исключение из правила, гласящего, что последовательность букв и цифр, начинающаяся с буквы, является идентификатором. Но вместо кодирования исключений в диаграмме переходов можно рассматривать ключевые слова как специальные идентификаторы. Тогда по достижении заключительного состояния на рис. 11 выполняется некоторый код, который определяет, чем является лексема, приведшая в это состояние, - ключевым словом или идентификатором.

Рис.11. Диаграмма переходов для идентификаторов и ключевых слов

Простейшая технология отделения ключевых слов от идентификаторов состоит в соответствующей инициализации таблицы символов, в которой хранится информация об идентификаторах. Для лексем if, then и else надо внести в таблицу символов строки if, then и else до начала работы с входным потоком. При распознавании такой строки возвращается лексема ключевого слова. Программа проверяет таблицу символов и, если лексема найдена в ней и помечена как ключевое слово, возвращается указатель на запись в таблице символов, в противном случае возвращается лексема id.

Дата добавления: 2014-12-27