Распознаватель использует таблицу правил подстановки, записанных в формате рис. 5.27, и стек, содержащий уже рассмотренную ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Лебедев В.Н.
Введение в системы программирования
Распознаватель использует таблицу правил подстановки, записанных в формате рис. 5.27, и стек, содержащий уже рассмотренную и быть может частично редуцированную часть приводимой строки. Как и все ранее рассмотренные распознаватели, распознаватель работает слева направо. При несовпадении хотя бы одного символа применяется следующее по порядку правило.