UNIX — универсальная среда программирования - Керниган Брайан Уилсон

Лексический анализ теперь несколько удлиняется в основном из-за необходимости распознавания дополнительных операций:

Функция

"смотрит" на один символ вперед и возвращает символ назад во входной поток с помощью , если он оказался не тем, который требовался:

В файле

стало больше описаний функций, например всех отношений, но в общем его структура такая же, как и в . Ниже приведено несколько последних строк грамматики:

Большая часть файла

также не изменилась, хотя, очевидно, здесь появилось много новых процедур для обработки операций отношений. Типичным примером может служить функция ("less than equal to" меньше или равно).

He совсем тривиальными являются функции

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

Как уже отмечалось ранее, после операции

размещается указатель на тело цикла, затем указатель на следующий оператор, а за ним команды условия. Когда вызывается , значение указателя уже увеличено, так что он содержит указатель на тело цикла. Таким образом, настроен на следующий оператор, а на команды условия.

Функция

аналогична предыдущей: при входе в нее ссылается на фрагмент посте , на фрагмент посте , на следующий оператор, а на условие.

Программа в файле

также немного увеличится за счет введения в нее таблицы ключевых слов, хранимых в таблице имен вместе с остальной информацией: