Формальные языки


Построение восходящих преобразователей - часть 4


В  качестве  иллюстрации  последнего  утверждения рассмотрим построение преобразователя для грамматики Г 4. 3. Выполняя последовательно шаги процедуры построения SLR(1) преобразова-
теля  для грамматики с аннулирующими правилами и заменяя операции Свертка(k) для правил 2, 4 и 6 операциями Свертка  -  Действие(k), получаем  таблицы переходов и действий искомого преобразователя в следующем виде.

 
                                                                                                            Таблица 4.1

     

  I   S   R   P   Q   +   -    a
  I0                
  S     R1   P   Q   +   -  
 R1                
 a2                
  P      R3   P   Q   +   -  
 R3                
  +                a4
 a4                
  Q      R5   P   Q   +   -  
 R5                
  -                a6
 a6                
  h0  I0   S            a2
<


- Начало -  - Назад -  - Вперед -