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

UptoLike

ВУЗ: 

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

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

Рубрика: 

254
LL(1) управляющая 165
LR(1) управляющая 205
LL(k) 173, 194, 195
начальная 195
LALR(k) 236
LL(k) 172, 173, 174, 176, 177, 191, 193, 195,
196, 204, 205, 224, 226, 228, 235
, error 172
LL(1) 197
LL(2) 173, 175
начальная 173
Теорема 41, 42, 57, 59
“uvwxy” 57
Клини 41, 42
о рекурсивности грамматик контекстно-
зависимых 59
Теория 5, 6, 8, 9, 102, 111, 240
алгоритмов 6
множеств 9
формальных языков 240
чисел 102
языков 5, 6, 8, 111
классическая 5
математическая 5, 8
формальных 5, 6
Термин грамматический 14
главный 14
Терминал 14−17, 49−53, 55, 56, 123, 128, 157,
196, 204, 208
Тест 138
Техника анализа 198
“сверху-вниз” 198
“снизу-вверх” 198
Тип 6, 17, 19−21
грамматики 6, 17, 19−21
языка 21
Транслятор 5, 138, 193, 232
, цепочка входная 138
, выходная 138
, основанный на гомоморфизме 138
LL(k) 193
, цепочка выходная 193
LR(1) 232
, движение 232
Трансляция 5, 6, 137−141, 150, 151−155, 165,
187, 192, 193, 196, 197, 232, 234
, алфавит 137, 150, 154, 193
, входной 137
, выходной 137, 150, 154, 193
, , маркер конца 193
, вход 137, 151−155
, выход 137
, заданная гомоморфизмом 137
, схемой трансляции синтаксически
управляемой 139, 154
, простой 140, 154
, определяемая алгоритмом анализа k-пред-
сказывающим 165
, преобразователем магазиным при
магазине пустом 141, 154
, состоянии конечном 141, 154
, определяемая гомоморфизмом 138
, предложение входное 137
, выходное 137
, реализация с помощью гомоморфизма 137
, цепочка входная 137, 192
, выходная 137
, язык выходной 137
выражений 151, 154
арифметических простых из формы
польской прямой в обратную 197
логических 154
простая однозначная семантически,
реализация детерминированная 155
, реализуемая за время линейное 196
управляемая синтаксически 139, 140, 150,
154
, цепочка выходная 187
простая 155
формальная 6
Удаление скобок "лишних" 151, 154, 157, 160,
203, 204, 210
Условие грамматики LL(k) 157. См. также
Грамматика LL(k)
сильной 160
LL(2) сильной, 160
LL(1) 157
LR(k) 211
LR(0) 203
LR(1) 204
Устранение рекурсии левой 54
Фитиалов С.Я. 5
Форма 16, 17, 20, 22, 46−57, 62, 63, 67, 68, 76,
114, 119, 123, 124, 134, 139, 155−157, 158,
160, 168, 169, 170−173, 176−178, 194, 198−
200, 202−204, 206−208, 209−213, 215−218
левосентенциальная 155, 172
, часть закрытая 155
, открытая 155
текущая 172
нормальная 46, 50−57, 67, 67, 68, 123
Грейбах 46, 53, 54, 56, 61, 68, 76
Хомского 46, 50−53, 55, 57, 67, 68
правосентенциальная 209, 212, 215, 217, 218
сентенциальная 16, 17, 20, 22, 48, 49, 54, 62,
63, 76, 114, 119, 124, 134, 155−157, 158, 160,
168, 169, 170, 173, 176−178, 198−200, 203−
204, 206−208, 210, 212, 213, 215, 216, 218
, префикс активный 206
, часть закрытая 63, 155−157, 177
, открытая 63, 177, 178

Страницы