Языки и трансляции. Мартыненко Б.К. - 246 стр.

UptoLike

ВУЗ: 

СПбГУ | Санкт-Петербург

Составители: 

Рубрика: 

244
непустоты языка, принимаемого
конечным автоматом 44
пустоты языка, принимаемого конечным
автоматом 44
разбора 225
LR(k) канонический 225
распознавания 46, 59
бесконечности языка, порождаемого
грамматикой КС 46, 59
конечности языка, порождаемого
грамматикой КС 46, 59
принадлежности цепочки языку,
порождаемому грамматикой контекстно
зависимой 122
пустоты языка КС 46
, порождаемого грамматикой КС
46, 47, 48
эквивалентности автоматов конечных 44
языка 9, 11, 12, 92
контекстно-зависимого 22, 23
разрешающий проблему остановки
произвольной машины Тьюринга 103
тестирования грамматик LL(k) 179
LR(k) 223, 224
k-предсказывающий 190
, движение pop 190
, магазин 190
, , символ начальный 190
, , маркер “дна” магазина 190
, таблица управляющая 190
, , элемент accept 190
, , error 190
, , pass 190
трансляции 1-предсказывающий 190−193,
197
2-предсказывающий 191
Алфавит 8−10, 15, 20, 23, 30, 39, 42, 48, 49, 70,
90, 121, 135, 170
бинарный 8
грамматики объединённый 15
греческий 8
конечный 30
латинский 8, 15, 70
буквы строчные 70
нетерминалов грамматики 15, 20
одно-символный 135
терминалов 15, 20, 121
Альтернатива правила грамматики 156, 157, 160
Анализ левосторонний 150, 150, 151−154, 160−
164, 187, 187, 196
, реализация детерминированная 156
цепочки входной 155, 163, 164, 165, 166,
167, 168, 175, 176, 178, 187
правосторонний 198−200, 203−205, 231, 232
синтаксический 163
LL 170
Анализатор 155, 164−168, 175−177, 187, 192,
195, 197−199, 203−205, 207, 224−226, 228−
232, 235
, приём цепочки входной 165
, сообщение об ошибке 165
восходящий 199, 200
, магазин 199, 200
, , маркер дна 200
детерминированный 200
Кнута Д. канонический 6, 236
левосторонний детерминированный 156
, время линейное 156
типа "снизу-вверх" 199, 200 См. также
Анализатор восходящий
LL(1) 168, 169
, аванцепочка 168, 169
, вершина магазина 169
, выход 168
, движение типа 1 166
, accept 167
, pop 166, 168, 169
, конфигурация 168, 169
, начальная 169
, лента выходная 169
, символ входной 166
, магазина верхний 166
, цепочка входная 166
, элемент управляющий error 167
, pop 167
LL(k) 175, 176, 187, 192, 195
, аванцепочка 176
, вершина магазина 177
, выход 176, 177
, движение типа 1 178
, pop 168, 169, 175, 176, 177, 192
, конфигурация 176, 177
, начальная 177
, магазин 176
, символ магазина верхний 190
, цепочка входная 176, 178
LR(1)
, таблица управляющая 232
канонический 232, 232, 236
, выход 232−234
, магазин 232
, цепочка входная 232
LR(k) 203, 204, 207, 225−228, 230, 232
, аванцепочка 232
, алфавит входной 204
, вершина магазина 229
, выход 230
, движение shift 204, 229, 232
, конфигурация 205, 228, 229
, начальная 205
, принимающая 230
, текущая 205
, магазин 205, 229, 230

Страницы