Продолжение таблицы 13 Шаги | Таблица кодов лексем | Имя в программе | Элемент грамматики БНФ | Результат сравнения | Формируемая таблица переходов | Выполненное действие | текущая позиция | следующая позиция | позиция | табл | код, специф | тип | имя | текущая конструкция | тип | табл | код (для ТС) | строка | столбец | вносимое значение | строка | столбец | 79 | | | | | | | | | | | | 18 | 1 | @17,3 | 18 | 2 | | 80 | 21 | 2 | 2 | ИД | а | id | <factor> | ИД | 2 | | + | 18 | 2 | $2,2 | 18 | 3 | | 81 | 22 | 1 | 33 | ТС | – | | | | | | | 18 | 3 | | 18 | 1 | конец конструкции | 82 | 22 | 1 | 33 | ТС | – | | | | | | | 18 | 1 | | 17 | 3 | переход | 83 | 22 | 1 | 33 | ТС | – | * | <term> | ТС | 1 | 34 | – | 17 | 3 | | | | | 84 | 22 | 1 | 33 | ТС | – | DIV | <term> | ТС | 1 | 17 | – | 17 | 3 | | | | | 85 | 22 | 1 | 33 | ТС | – | / | <term> | ТС | 1 | 37 | – | 17 | 3 | | | | | 86 | 22 | 1 | 33 | ТС | – | | | | | | | 17 | 3 | | 17 | 1 | конец конструкции | 87 | 22 | 1 | 33 | ТС | – | | | | | | | 17 | 1 | | 16 | 3 | переход | 88 | 22 | 1 | 33 | ТС | – | + | <exp> | ТС | 1 | 32 | – | 16 | 3 | | | | | 89 | 22 | 1 | 33 | ТС | – | – | <exp> | ТС | 1 | 33 | + | 16 | 3 | $1,33 | 16 | 4 | | 90 | 23 | 2 | 4 | ИД | с | <term> | <exp> | НС | | | | 16 | 4 | @19,2 | 19 | 1 | | 91 | 23 | 2 | 4 | ИД | с | | | | | | | 19 | 1 | @16,5 | 19 | 2 | | 92 | 23 | 2 | 4 | ИД | с | <factor> | <term> | НС | | | | 19 | 2 | @20,2 | 20 | 1 | | 93 | 23 | 2 | 4 | ИД | с | | | | | | | 20 | 1 | @19,3 | 20 | 2 | | 94 | 23 | 2 | 4 | ИД | c | id | <factor> | ИД | 2 | | + | 20 | 2 | $2,4 | 20 | 3 | | 95 | 24 | 1 | 36 | ТС | ) | | <factor> | | | | | 20 | 3 | | 20 | 1 | конец конструкции | 96 | 24 | 1 | 36 | ТС | ) | | | | | | | 20 | 1 | | 19 | 3 | переход | 97 | 24 | 1 | 36 | ТС | ) | * | <term> | | | | – | 19 | 3 | | | | | 98 | 24 | 1 | 36 | ТС | ) | DIV | <term> | | | | – | 19 | 3 | | | | | 99 | 24 | 1 | 36 | ТС | ) | / | <term> | | | | – | 19 | 3 | | | | | 100 | 24 | 1 | 36 | ТС | ) | | <term> | | | | | 19 | 3 | | 19 | 1 | конец конструкции | 101 | 24 | 1 | 36 | ТС | ) | | | | | | | 19 | 1 | | 16 | 5 | переход | 102 | 24 | 1 | 36 | ТС | ) | + | <exp> | ТС | 1 | 32 | – | 16 | 5 | | | | | 103 | 24 | 1 | 36 | ТС | ) | – | <exp> | ТС | 1 | 33 | – | 16 | 5 | | | | | 104 | 24 | 1 | 36 | ТС | ) | | <exp> | | | | | 16 | 5 | | 16 | 1 | конец конструкции | 105 | 24 | 1 | 36 | ТС | ) | | | | | | | 16 | 1 | | 15 | 4 | переход | 106 | 24 | 1 | 36 | ТС | ) | ) | <factor> | ТС | 1 | 36 | + | 15 | 4 | $1,36 | 15 | 5 | | 107 | 25 | 1 | 27 | ТС | ; | | <factor> | | | | | 15 | 5 | | 15 | 1 | конец конструкции | 108 | 25 | 1 | 27 | ТС | ; | | | | | | | 15 | 1 | | 13 | 5 | переход | 109 | 25 | 1 | 27 | ТС | ; | * | <term> | ТС | 1 | 34 | – | 13 | 5 | | | | | 110 | 25 | 1 | 27 | ТС | ; | DIV | <term> | ТС | 1 | 17 | – | 13 | 5 | | | | | 111 | 25 | 1 | 27 | ТС | ; | / | <term> | ТС | 1 | 37 | – | 13 | 5 | | | | | 112 | 25 | 1 | 27 | ТС | ; | | | | | | | 13 | 5 | | 13 | 1 | конец конструкции | 113 | 25 | 1 | 27 | ТС | ; | | | | | | | 13 | 1 | | 10 | 5 | переход | 114 | 25 | 1 | 27 | ТС | ; | + | <exp> | ТС | 1 | 32 | | 10 | 5 | | | | | 115 | 25 | 1 | 27 | ТС | ; | – | <exp> | ТС | 1 | 33 | | 10 | 5 | | | | | 116 | 25 | 1 | 27 | ТС | ; | | | | | | | 10 | 5 | | 10 | 1 | конец конструкции | 117 | 25 | 1 | 27 | ТС | ; | | | | | | | 10 | 1 | | 9 | 5 | переход | Продолжение таблицы 13 Шаги | Таблица кодов лексем | Имя в программе | Элемент грамматики БНФ | Результат сравнения | Формируемая таблица переходов | Выполненное действие | текущая позиция | следующая позиция | позиция | табл | код, специф | тип | имя | текущая конструкция | тип | табл | код (для ТС) | строка | столбец | вносимое значение | строка | столбец | 118 | 25 | 1 | 27 | ТС | ; | | <assign> | | | | | 9 | 5 | | 9 | 1 | конец конструкции | 119 | 25 | 1 | 27 | ТС | ; | | | | | | | 9 | 1 | | 8 | 3 | переход | 120 | 25 | 1 | 27 | ТС | ; | | <stmt> | | | | | 8 | 3 | | 8 | 1 | конец конструкции | 121 | 25 | 1 | 27 | ТС | ; | | | | | | | 8 | 1 | | 7 | 3 | переход | 122 | 25 | 1 | 27 | ТС | ; | ; | <stmt-list> | –ТС | 1 | 27 | + | 7 | 3 | $1,27 | 7 | 4 | | 123 | 26 | 1 | 4 | ТС | END | | <stmt-list> | | | | | 7 | 4 | | 7 | 1 | конец конструкции | 124 | 26 | 1 | 4 | ТС | END | | | | | | | 7 | 1 | | 1 | 8 | переход | 125 | 26 | 1 | 4 | ТС | END | END | <prog> | ТС | 1 | 4 | + | 1 | 8 | $1,4 | 1 | 9 | | 126 | 27 | 1 | 30 | ТС | . | . | <prog> | ТС | 1 | 30 | + | 1 | 9 | $1,30 | 1 | 10 | | 127 | | | | | | | | | | | | 1 | 10 | | 1 | 1 | конец конструкции | 128 | | | | | | | | | | | | 1 | 1 | | | | | Таблица 14 – Формируемая таблица переходов | | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 1 | | | PROGRAM $1,1 | <prog-name> @2,2 | VAR $1,2 | <dec-list> @3,2 | BEGIN $1,3 | <stmt-list> @7,2 | END $1,4 | . $1,30 | | 2 | <prog-name> | @1,4 | prog1 $2,1 | ; $1,27 | | | | | | | | 3 | <dec-list> | @1,6 | <dec> @4,2 | ; $1,27 | | | | | | | | 4 | <dec> | @3,3 | <id-list> @5,2 | : $1,31 | <type> @6,2 | | | | | | | 5 | <id-list> | @4,3 | a $2,2 | , $1,29 | b $2,3 | , $1,29 | c $2,4 | | | | | 6 | <type> | @4,5 | INTEGER $1,5 | | | | | | | | | 7 | <stmt-list> | @1,8 | <stmt> @8,2 | ; $1,27 | | | | | | | | 8 | <stmt> | @7,3 | <assign> @9,2 | | | | | | | | | 9 | <assign> | @8,3 | a $2,2 | := $1,28 | <exp> @10,2 | | | | | | | 10 | <exp> | @9,5 | <term> @11,2 | + $1,32 | <term> @13,2 | | | | | | | 11 | <term> | @10,3 | <factor> @12,2 | | | | | | | | | 12 | <factor> | @11,3 | 1 $3,1 | | | | | | | | | 13 | <term> | @10,5 | <factor> @14,2 | * $1,34 | <factor> @15,2 | | | | | | | 14 | <factor> | @13,3 | b $2,3 | | | | | | | | | 15 | <factor> | @13,5 | ( $1,35 | <exp> @16,2 | ) $1,36 | | | | | | | 16 | <exp> | @15,4 | <term> @17,2 | – $1,33 | <term> @19,2 | | | | | | | 17 | <term> | @16,3 | <factor> @18,2 | | | | | | | | | 18 | <factor> | @17,3 | a $2,2 | | | | | | | | | 19 | <term> | @16,5 | <factor> @20,2 | | | | | | | | | 20 | <factor> | @19,3 | c $2,4 | | | | | | | | | |