Теория и реализация языков программирования

         

в обратном порядке, выделяем основу


Чтобы восстановить этот вывод в обратном порядке, выделяем основу ?n в
n и заменяем ?n на левую часть некоторого правила вывода An
?n, получая (n - 1)-ю правую сентенциальную форму
n-1. Затем повторяем этот процесс, то есть выделяем основу ?n-1

в
n-1 и сворачиваем эту основу, получая правую сентенциальную форму
n-2. Если, повторяя этот процесс, мы получаем правую сентенциальную форму, состоящую только из начального символа S, то останавливаемся и сообщаем об успешном завершении разбора. Обращение последовательности правил, использованных в свертках, есть правый вывод входной строки.

Таким образом, главная задача анализатора типа сдвиг- свертка - это выделение и отсечение основы.


Содержание  Назад  Вперед







Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий