Теория синтаксического анализа, перевода и компиляции - Том 2 (943929), страница 90
Текст из файла (страница 90)
3.) 43 Шюгцззберже (Эсьц!гепЬегйег М. Р.) 192, 220, 241 Эванс (Ечапя А., Эг.) 5Ю, 569 Э (Е у й. 3.') !92, ЭЮ Эйкель (Еггке( 3.) 5Ю Экая (Асиеу 5. 13 295 Элсоп (Е)юп М.) 706 Элспас (ЕИраз В.) 96 Эигелер (Епбе!ег Е.) 74 Энглунд (ЕпВЮпб О. В.) 442, 448 Эрлаяд ()г)зпб М !Э 52 Эрлк (Еаг1еу 3.) 372; 43, 117 Эгткнгер (Ое!Ипбег А.) 2%, Зб! Иейгэн Г.
С. 102 Ющенко Е, Л. 408, 4Н Чен (СЬеп 5.) 392 Черч (С!щгсЬ А.) 38, 42, 43 Чэгзм (СЬеа1пащ Т. Е.) 74, %, 315, Э5П 43 Чу к ! (Ср!П К., 1) %8 Чувак и (Си)П К., Н) 408, %8 Яжабек (ЭагхаЬей 5,) 403 Яиада (Эашаба Н.) 147 Якгер (Уоипйег П, Р!.) 372 Я Ю. И. Иг' 47.! Хавел (Нече) 1. М.) 5Ю Халмош (На)глаз Р. Я.) 13, 38 Хант (Нип! Н. В.) 452 Хврарм (Нагзгу Г.) 68 Харрисон (Нам)юи М. А,) 163, 220, 315, 372, 510, 553; 185 Хвртмавмс (Нзгцпапц 3.) 52, 147, 220 Хаскел (На%ей й.) 316 Хзфвеи (НиИпгап Р. А.) 162 Хейнс Л.
(Па(пез 1.. Н.) 123 Хейнс Х. (Наупел Н, й.) 45 Хейс (Нзуь П, О.) 372 Хекст (Нехз1 3. В.) 352 Хект (Нес% М. 5.) 448 Хеллермав (НеИеппап Н.) 3% Хомский (СЬошз1гу Н.) 42, 74, 102, !23, 147, 192, 220, 241 Хопгуд (Йорйоггб Г. й. А.) 96, 510 Хопярсфт (Нарсгой 3. Е.) 52, 123, 163, 220, 241, 408л 452; 163, 326, 443 Хорввц (Ногпйх П Р.) 392 Хорив г (Напцпб 3. 3.) 96, 504, 5Ю Хахшпрувг (Насшргипя й. Я.) 96 ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ К ! И 2 ТОМАМ ') Авапцепочкз (1аоцаЬсаб з)ггпй) 378, 427 сл.
пижже Заглвдываяке аоФея А амат (аи!ашМоп! сл. вижже Распознаватель, Преобразователь — авалязврующвй (разя!пЮ П7 — И — — иаковкческнй (сапао!са)) Нр, ИЭ, !29 — — полупрпведеккый (ющйжЮсег!) Иб, И4 — — расщепленный (эрШ) !78 — 125, 1ЭО, И! — «ояечпый (Ииие) 188, 147 — 151, 286 — 293, 449 — — двусторонний (!по- чау) !46 — — деюрмквзраваппый (Эе!еггп!пИИс) 138, 28! — — педетсрмпикраюнный (попбе!еппшкИгс) 135, 287 — 2% — — полностью апрелелеяный (сошр1е!е!у зрес!Иж)) 1% — — пркведекнмй (гебисеб) 148 †! — линейно огранв генный (Ипеаг Ьаипбеб) 1Ю вЂ” с магазвякой пямвгью (ржЬги ип) 114, ВЭ вЂ 2, 318 — — лвустораипкй (гмомэу) 219, 220 — — дегермкппрованный (Эе1епп(пыЬс) 221 — 2%, 228, %9, 237 — 240.
ЭЮ. 384, 430, %1. 503, 522 — 5%; 167 — 159, 169, 176, 187 — !А, !64 — !85 — — в нормальной форме (поппа) 1оггп ПРПА) 164 — !69 — — — ючкгывзющпй (сопИли!пб) 215, 216 — — — неззииклквающвйся (Ьаи(пЮ 318 — — расшкрепиый (схгепдеб) 199 — 201, 212 — — с адвям поварихам (спе.!игп) 237 Алгебра булеза (Воо1еап а!ВеЬга) 36, 153 Адгал (А1.ООЕ) 74, 75, 226, 227, 264, %7, 347, 408, 559 Алгоритм (з!Вапшщ) 38 — 51 — ащоду определенный 40 Дамелкв (По по)М'з) Э51, 382, 507, 5Ю Гвалпда 897 — Кака — Яягера — Касамп (Сосце — Уоипйег — Квзаш)) 352 — 358 — Маркова 42 47.
351 — яедегермкпкровзпэый (папбе!епп)пюИс) 320, 346, 3 — разбора, предскаэывающкй (ргейсбче рагэ!пб) 205, 378-331, 3 — 95, 408 91 — 395, 408 — — корректный (чаИ6) 380 — Уаршолла (Цгагзьэ)рз) %, 68 — часткчвый (ргосеЖге) 33-51 — Эрлк (ЕлИеу'з) 358 — 372, 450 Алфавпг (а)рЬяЬе!) 27 — входной ((приИ гм Свмвал вкодэой э) См. прэмечаяне яэ стр. 467.— Прил. перев. ПРНДМЕТНЫЙ УКАЗАТЕЛЬ К Гы Е ТОМЛМ паедметпып ткьзлтиль к ! н т гамам Алфавит выходной (ац(рп() см. Символ выходной — состояний (а! а1л1т) см. Состявне Альтернатива (нетермннала) (айсгпе(е) 321 Анализ (апа)уяз) — интервалов (гп(егча() 474 †— ленсическнй ()ех/са!) ТГ 79, 283 †2 198, 259, 2бб, 269, 304 — — непрямой (!пд!тес() 78, 286 — 230 — — прямой (Щгес() 78, 290 — 293 — семантическлй (зегпап((с) 199 — снптансмческнй (зупщсЬс) см. Разбор Анализатор (рагшг) см, тшзм Анализ — двухмагааннный ((ма-з(ася) 544-547, 556 — 553 — кзааническнй Ьй(л) (сантиса/ Ьй(й)) 444 — 447 — левый (/ей) 299 — 301 — по левому участку ((ей.сопшг) 348 — 350 — правый (т(ВЫ) 302 — 304, 338 — предсназывающнй (ргедгс((те) см.
Алгоритм разбора, предсказывающий А-правило (А-ргадасйоп) 175 Блок (Ыасй) — агкрьпый (орел) ЗВУ вЂ 3 — приведенный (гедчсед) 342 — 345 Блок-схема (Ооч сЬаг1, д.спет() 98 — 10! Веер (в дереве) ам. Куст (в дереве) Вершянэ (графа) (поде, чейех) 52 — концевая см. Лист — младшая (т/пот) 373, ЗВ — начальная (Ьефп) йЮ, 424 — старшая (гпа/аг) 878, ЗВВ Вершины независимые (1пдерепдеп! подет) 17 — 19 Вес Ьй(Л)-табляцы (Ье!ВЫ о1 Ьй(Д)) бб Включение (мвоже«гв) (гпс/озган) 13, 238 Вход (!прп() 38 см. мокше Лента входная Вывод (дегщайоп) 107, 118 — левый (1ейшам) !67, 168, 232, 233, 297, 356, 357 — правый (г!ВЬЬпш() 167, !68, 297 Выражение (ехргеяюп) — арифметическое (аг11Ьтеыс) 72,73, 108, 245,263; 246 — 282, 156 — 25В, 862 — 398 — доступное (ача!1аЫе) 428 — инфиксное (!пйх) 244 — пош Ри конов (раз1!(х) 244, 245, 247, 248, 259, 264, 267, 529; Ю/, 211, 212 — префинснае (ргейх) 2И, 246, 259, 264, 267; 201, 207 — расптнреиное регулярнее ( гепд д гелпмг) 284 — 290 — регулярное (гещйж) 124 — 131, 145, 147 Выоэтв (вершины дерева) !Ье/ВЬ() 68, 84 Выкал (оа(рп() 33, МЗ, 8%, 258 Вычиыення (сотри(ацопз) — «ьбытчные (геднпдав() ЗВК 336, ЗЮ вЂ” 347, 345 — 347, тМ вЂ” 407 — пернола кампнляпин (сотр1(е 1пие) 407 Генеряшя иода (соде ВепегзБап) 75, 82 — 88, 90, 92, 93; ЗЮ, 204, Ут, 289 — 751, 847 — № Глубина (вершины дерева) (дер(Ь) 68 472 Головка входная (расповнзватля) ((прч( Ьеад) 113 — 115 Гомаморфизм (Ьотоптагрщяп) 29, 225, 236, 238, 239, 243, 244; /бб Грамматика (Вгзпппаг) 105 — автоматная см.
Грамматика регулярная — тн е.правил (едгее) 172, /ТЗ, 314, 340, 343, 346, 376, 402, 450, 478, 492 — без ограничений (нпге*1пс1ед) сл. Грамматика общего вндв — без циклов (сус/елгее) 175, 312, 340, 343, 346, 367 — йюконтекстнея гм. Грамматика коетенстно.свободнен — входная (СУ-схемы) (гпрч!, цпдег1угпд) 250; 237, 296 — выходная (отри() 250 — индексназ (1пдехед) 120, 121 — каноничесная (салоп!се!) /бб — 172, 174, 175 — Калмераузрв (Со1гнегапег) 549, 554 — 558 — контенстно-зависимая (соп1ех(-зепзгйче) 111, 112, 117, 119, 121, 237, 452 — «антекстна-свободная (сап!ел(-Ьее) 1П, 112, 117, 119, 121, 'Оф — лееоанализируемая ((ей рагзаЫе) 304 306, 381; /И, 146 — левалннейная (!е11 Ипеаг) 145 — леворекурсньная ()ей гесагяче) 178 — 181, 324, 325, 331, 332, 385, 400, И4 — линейная (Опеаг) 191, 237, 268 — ЬС(й) 402 — 408 — ЬЬ 376 — ! Ь(Щ 301, 373 — 408, 449, 450; 46, /И, /18, 137, /Ж вЂ” /б4, /Вб, И7, /У2 — 1У4, 207 — 2Ю, 22/ — 724 — ЬЬ(0) 162 — ! Ь(1) 373, 332 — 387, 408,41!,593,1И, /34 — /Зб, ИВ, 149, /б/, /62, 192 — !У4, 209, 214 — Ей(З) 304, 373, 421, 423 †4, 476, 482, 484, 503, 45 — ЮВ, /ЗУ вЂ” Иб, 207, 209— 215, 2/ — 22/ — — пргста» (тпр1е) 75, 92 — 102, 103, !11 — 116, 138 — — с заглядыванием (ЬАЬВ(д)) 160, 10/, !14 — //7, /Ы вЂ” Ьй(О) 57, /И, И7 — 129, /Ф, 1бд, Пд, Пб, 183 — Ьй(1) 424, 463, 503, 504; 164, 176 — нтлнозначная (апгЫВнопь) 168, 189, 231 — 236, 239, И7, 546; 151 1ВВ са.
такал Грамматике однозначн໠— неуноречивающая см. Грамм а о те м л Гр мм а без е-правил — отцега вила (ппгш1г!с(ад) 105 в 112, 118 †1, 122 — абРатнмаЯ (гт(цае (пчегище) 422, 450, 457, 503 — 506, 547, 557! 188 — /92, 1У — ограняченнога Контекста (Ьоппдед соп(ех!) 505, 507 — ограниченного правого коиткста (Ьочпдед ггВЫ соп(ех() 48! — 488, 503 — 507 — одноеначнаа (апатЬ!Вцопз) 119, 168, 231 — 233, 240, 364 — 366, 384, 447, 449, 460, 476, 455, 549; 136 — операторная (арета(аг) 190, 492 — операторного поедшестеавзния (орегщог ргеседепее) 493 — 497, 503, 504, 507; 14 — !б, 188 — /95 — (1,1)-ОПК ((1,1)-Ьо адей-г!8Ы-соп!ехг) 484, 508; /б4 — 176 — ОПК (ВВО, Ьоппдед пВЫ соп(ех() 189, 174 — /76, 184, 193 — (1,0)-ОПК 164, 174 — 176, 184 — астовная (зйе!е(а!) 4%, В)7! 80 — (2,1)-предшятзовання (2.2)-ргяэ/енсе 430, 503; 189, /б4, 176 — 182 — правоаначизнруемая (г/ВЫ рагеаЫе) 304 — 306; 450; Иб — правалннейная (пйЫ Впеаг) ! ! !, 119, !3! — 133, 143 — !45, 230, 237 — праворекурснвная (пВЫ геспгяче) 178 — порождающая графы (ВгарЬ, меЬ) 96 — 102 — пополненная (ьпйшеп(ед) 424, 481; 104 — предшестеоввиия (ргеседепсе) 456, 457, 463, 480; 7 — 29, 46 — приведенная (ргарег) 175; 16У 473 пвидмвтнып гклзлтиль к г и з томлм Грамматика простая ЬЬ(!) (з)шр1е 1.1.(!)) 376, 408, 409 — простая смешанной стратегии прелшесгвоввни» (яшр!е.ш)хед-зпв!ебу ргессдепсе) 491, 503, 507 — простата предшестеовеиня (з)шр)е ргеседепсе) 455 — 463, 474 — 479, 549, 5(61 В, У, 19 †, ВВ, 189, 186 †1, !92 †1 — псевдаразлеленна» 409, 410, 414, 43) — раздсленпан см.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
