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

UptoLike

ВУЗ: 

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

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

Рубрика: 

255
вывода левосторонего 155, 168, 176, 178,
198
, часть открытая 168, 176
правостороннего 197−199, 208, 211,
214−217
начальная 155, 202
правовыводимая 204
текущая 172, 198
трансляционная 139, 194
, связь вхождений нетерминалов 139, 194
, цепочка семантическая 194
, синтаксическая 193
начальная 139
Функция 12, 93, 119, 136, 137, 156−173, 176−
187, 208−214, 221−227, 235
линейная 119
обратная 12
рекурсивная 93
частичная 93
частично рекурсивная 93
экспоненциальная 119
CORE(A) 234
GOTO 213, 220, 221, 224
EFF
k
G
207−212, 225, 226
EFF
1
G
222, 223
EFF
2
G
209
f (u) 224
FIRST
k
G
156−158, 160, 170−173, 176−179, 180,
182, 185−187, 198, 200, 219, 226, 227
FIRST
1
G
158−160, 166−169, 180, 183
FIRST
2
G
172, 173
FOLLOW
k
G
158, 158, 158, 160, 185
FOLLOW
1
G
158, 160, 168−170
FOLLOW
2
G
160, 172, 185
g(X) 224
Init 136
Min 136
σ’(A, B) 181
σ(A) 178, 182, 183
ϕ(A, B) 185−187
Хомский Н. 5, 17
Цепочка 8, 12, 14, 15, 16, 22, 29, 34, 36, 38, 39,
41, 46, 48, 50, 54, 55, 57, 58, 59−61,, 62, 63,
67, 69, 70, 71, 76, 80, 90, 114, 119, 120, 124,
155, 156−158, 61, 160, 164, 175, 194, 198, 200,
200, 202, 203, 204, 210, 216, 218, 220, 224,
230, 231, 234
анализируемая 155−157, 198
, часть непросмотренная 156, 157
входная 36, 41, 90, 155, 157, 164, 175, 194,
200, 200, 204, 234
, часть непросмотренная 157
, непрочитанная 36
инвертированная 234
инвертированная 71, 80
магазинная пустая 69
нетерминалов 55, 62, 63, 124
нетерминальная 76
ошибочная 230
правовыводимая 200
пустая 39, 41, 46, 120, 155, 155, 203
символов грамматики алфавита
объединенного 15
магазинных 70
терминалов 14, 15, 114
терминальная 22, 38, 46, 48, 50, 54, 57, 59−61,
67, 80, 119, 156−158, 160, 160, 198, 199, 200,
202, 209, 210, 216, 218, 220, 224, 230
, принимаемая автоматом конечным 29
, недетерминированным 34
Частное от деления языков 133
Число 42, 43, 86, 87, 92, 102, 103, 229, 231
движений анализатора LR(k) 229
канонического 231
простое 86, 87, 92
системы счисления p-ичной 10
совершенное 102, 103
языка Паскаль 42, 43
, порядок 43
, часть дробная 43
Шаг вывода в 25, 51−53, 55, 60, 63, 65, 78, 115,
142, 143, 147, 151, 154, 168, 176
грамматике 25, 51−53, 55, 60, 63, 65,
78, 115, 168, 176
схеме трансляции управляемой
синтаксически 142, 143, 147, 151, 154
Эквивалентность 31, 33, 38, 51, 52, 53, 56, 59,
61, 64, 67, 80, 93, 103, 104
автоматов конечных 38
грамматик 51, 52, 53, 56, 59, 61, 67, 80
классов автоматов конечных 33
языков 104
машин Тьюринга 103
модификаций машин Тьюринга 93
правил грамматики 64
преобразований 53
утверждений 31
Ядро ситуации LR 235
Язык 3, 5−13, 15, 16, 18−22, 26−29, 31, 32, 36,
38, 40, 42−48, 50, 51, 54, 57, 59, 61, 63−71, 73,
76, 77, 80, 84, 90, 92, 93, 96, 97, 102, 112−114,
116−123, 125−128, 132, 133, 135, 137, 237−
240
английский 13
без предложения пустого 22
бесконечный 9, 28, 46, 57, 59

Страницы