Теория синтаксического анализа, перевода и компиляции - Том 2 (943929), страница 91
Текст из файла (страница 91)
Грамматика простая Щ1) — рзопнреннаго оредшествования (ехгепбед ргм.м!енсе) 463 †4, 478 †4, 484, 506; 194 — регулнрная (тейп)аг) 145, 557 — ренурсввная (геспгзпе) 178 — свойств (ргорену) !УУ, 267, 292 — 326 — — недегерминнровенная (попде1егш!п(знс) 324 силька 1.1.(л) (Мгопб ЬЫЛ)) 384, 388 — сноба ная (рагепфеыз) 163 — ыгьбого предогествавания (исай ргеседспсе) 469 — 477, 473, 4Ы, 492, 503 — ВШ; 16, 24, 28, 29 — 43, 140, 139 — 192 — слздораздсленная 410, 411, 414 — смешанной стратегии прелшеслюваник (ш)хед-з!гзгебу ргеседепсе) 488 †4, 503, 507; !б — простая (згшр)е, 5МЗР) ПВ, МУ.
164, 169-!74 — с ипл а арами (!аВШВ) 87, ВУ, 90, 1Ю вЂ” с самоне!велением (юн-мпьеддгпб) 240 — 7тканонмческага предшсспювавяя (Т-сапапгсв) ргеседепсе) 507 †5 — Т-осговная (Т.мсе1е)а1) 509 — Хамского (Сьошзйу) см. Грамматике Граф (ВгарЬ) 52 — 68 — акиклвческий (ориентированный) (Мгес1ед асуснс, даб) 54, 138! ЯΠ— 244, 833 — 845, 849 — лкнеаризецнк (Ипеаггганоп) 1! — 14 — нагруженный сл.
Граф помеченный — неорн*нтнровенный бпфгесгед) 66 — переходов (авюматз) (!гапзИ)оп) см. Двагрзммз мнечного автомата — намеченный ()аЬейед) 53, 57 — производный (дегЬед) 427 — сверток (гедасе) 40 — спнзный (нмр е тированный) (соппес)сд) 66 — сдвигов (зЫ(1) 36 — 40 — оюьно связный (знапб!у соппес1е)) 54 — упорядаченмый (оп1егед) 56 — — акнклическнй (дай) 57 — управления (5ом) 398, 399, МЮ вЂ” — песволиммй ((ггедис)Ые) 479 — Ю — — предельный (Ишн) 427 — — сполкмый (гы!пс)Ые) 474, 427, 431 — 439, 4М вЂ” ИОТО 67 Дерева ()гее) 55, 61, 62, 71 — 13, 81 — 87, 100, 101, 319, 487 — 490 — ассоциативное (аззагш1шс) ЗВ? —.УВ — вывода (депча(юп) сл.
Дерем разбора — лвончного поиске (Ьгпагу змгсЫ 272 — иеарнеиткровавнм (нпфгес!ед) 66, 67 останков (з)геппгпб) 36 — 40 — разбора (Рагзе) 164 в 168, 205 †)7, 250 †2, 307, 431, 432, 519 †5 198 †2, 363 — — помеченное (!аЬенеЩ Вбб, 367, 331 — 388 — сннтакснгескос (ьуп1ах) см. Дерево разбора — упорядо'генное (огдмеД) 5?, 58 474 пнидмитнып нклзлтнль к г и г томлм Диаграмма — конечного автомата (ггвнзн)оп ВгарЫ 138, 255, 258 — синтзксическа» (зуп1аспсз) д)збгаш) 414, 415 Дкаграммер (Мабгагппгег) 415 †4 Дифференцирование (ЙпегепИаноп) 238 †2 Длина ()епб(Ь) — выпада (о( а депчаИоп) 107 — кепочки (о! а з!г)пя) 28 ДМП.автомат «м. Авюмвт с мегазн ной памятью дстерминвромннмй Доминатор (дош)па)ог) еб? — 406, 4Ю, 420, 428, 448 Дополненве (множестве) (сшпр)егпеп(знал) 14, 216, 226, 237, 641 Данускать (пеночку, язык) (ассер!) 115, 136, 195, 20! Дуге (в графе) (аш, едде) 53 е.правила (грамматики) (е.ргодпспап) 111, 177, 178, 340, 402; И7 — 167, 139 — 162, 163 е-такт (распознаватмя) (е.гпоче) 194, 213 Зеглндывенне всереп ()мйапсад) ЗЗТ, 344, 370, 371, ЗТЗ вЂ 3, 378, 402, 421, 424, 450 Зж слован »нтервача (Ьеадег о1 ап ш!егча)) 424 †4 Загрузчик (1оадег) 197 Задача слиянии чножсств (ю) шегфпб ргоЫшп) Мб — 323, 326 Закон (1ам) — ассоннз нвости (аыосгап че) ЯУ2.
366, 360, ВТб, 37У вЂ” ВВ — днстридутивиостк (ды1пЬпнче) 332 — комиутативностн (сопипжа)Ье) 332 — Эбб, 360, 376 — ВВВ Законы де Моргана (Г)е МогВзп'а 1шчз) 23 Замена сложных огераций (гедпспоп )п з1гепб(Ы 408, 413 — г07 Замкнугост (а посительно операций) (с)шаге) 152, 224 — 226, 257, 266 Замыкание (отношения) (с)азоте) — м а и а допуствмых снтуаинй (о( а ш) о1 м)Ы Иешз) 104 — рефлексивнае н трапзитипиое (гепехЬе апд !гапмнче) 19 — транзитивнае ((гапзИЬе) 18, 62 — 65, 63 Запись пагьсказ (РоршЬ па!анап) см. Выражение префиксиое Значение блока Ьа!нс о( а Моек) 330, 841 Идентификатор (ЫепИИег) Тб — 80, 1)6, 236, 287, 289 — 293 Иерархия Хамского (Сьашзйу ЫегагсЬу) !12 Инлекс — грамм»тини, языке 239, 240 — шношения еквивалентностн (садех) 17 Инг рпре .
юр (1 !егргегег) 1У7, 201 Исправление ошибж (еггог сопеспа») Тб, И) — 93, 96, 337, 338, 407, 446, 451, 452, 480; У, 10, 33 Исчисление аыскнзываний (ргорам(юла( са)сн)нз) 35, гб Итсраки» (языка) (с)юнге) 29, 225 — маркпроаанна» Опагйед) 240 — позитивная (розИЬе) 29 Кисть (с!нз1ег) — гРафа лиаеаРизепии (о! а Ипеаг)шИм бгарЫ М вЂ” синтаксическом дерев» (о( з шп!ах !гш) 379, ВВО КЗ-грамматика см. Грамматика конгекстно-завы имая прелметныи укАзА?ель к | н 2 таыАм пРедметный укАЭАтель к | н 2 томми Кол (сабе) — машинный перемев|аемый (ю1оса|аЫе шасЬ|пе) |97 — многоадресный (ший|р)е а|Ы|еэь) 20! — 204 — объектный (оЬ|есф 75, 32, 242 !96 — промюкутачный Г|п(аппсб|а|е) ?5, 82 — 87; |99 — 704, 827, 328, 394 Компилятор (сошр|)ет) 75 — 96, 351, 403 — кампилнтаров (сошрНс|-сшпр11с|) 95, 251 Компиляция синтаксически управляемак (ьуп(ах М|сс1еб сошрН!пб) 206 Композиция (опюшений) (соп|ромцоп) 2а, 281 Конкатеиац»н (санса|ела!юп) 27, 29, 225, 238| !68 — маркированная (ща|йеб) 240 Канфнг|Рзцна (соп58и|эНоп) 49, 115, 165, 194, 254, 253, 326, 340, 378, 379, 404, 4П, 412, 415, Ы8, 422, 423, 453, 534, 546; 50 — лапускающая (рюсерйпе) см.
Конфигурация заключнтвльная — достнжмчаз (ассезяЫе) 5! — заключительная (Нпа|) |15, 135, 195, 201, 255, 258, 259, 579; 5|, !20 — зацнивнваюцвя (1оар пб) 213 — 216 -- начальная (!и|На|) 115, 135, 194, 326, 340; 379; 50, !70 Конфлик| е таблмце р сстзна кн (соН|з|ап |п в Ьззи )аЫе) 275 — 279 — отношений предшесиювання (р|есебепсе соп!Нс() 472, 473 — правил 389, 393 — „перенос — сверткаа (зи|Н вЂ” |ебисе) П4 Крона (дерева разбора) (1|опНе|) 166 — 168 КС.граммвтмка см Грамматика контекстно.свобопная Кус| (в дереве) 206 Лексема (|акен) 76 — 79, 253 — 296 Лемма Огдена б)ббеп'з !елина) 220 — 223 — о разрастании (ришр!пб 1епппа) — (лля КСязыхов) 223, 224 — (для регулярных множеств) 152 Лента входная (распознавателя) (!прв| |эре) 113 — П5 Лист (в |райю) (!еай 54 Лбвав|омат сл. Автомат линейно ограниченный Ма|заик (ризЬбоип Нь|) 114, 192 в 194, 378 Макрос синтаксический (зуп1зх |пасто) 265, 266, 559 — 662 Марнер коацевой |епфпаП|е|) 113, 304, 326, 378, 381, 409, 412, 4НЬ 4!3, 457, 522, 525, 54Ь !73, 774, )75, !82, !89 — !92 Матрица (ша!2|х) — нредюествоваивз (р|есебелсе) 457 — 459 — — приведенная (тебисеб) П вЂ” свсртон (тебисе) 40 — ежн отей (е Ц с и у) 62, Кт Мешина (|пасЬ!пе) — анализирующая (ратз|пй) 533-6ю, 540; 224 — 232 — Тьюринга (Тш(пб) 42, 49 — 51, 120, 123 — — универсам ная (ип!фетьа1) 50 — с произвольным доступом к памяти (|алба|и ассею) |54, ИО, 354, 355, 372, 528, 530, 531 сл.
июкже Операция злемеитарнвз (алторитиз) Метод цевочен (снз!пшР 289 — прямой (4||сс1) 239 Множество (ю|) 11 — 30 — бесконечное (|пОпце) 22, 26 — вполне упорялочениое (меН о|бе|еб) 24, 30 — знаменательных сннволав (|айви) 3)8 Рцножество конечное (НпНе) 12, 222 — линейное (Нпеа|) 239 — непративоре|нвое ЬЯ(й).ситуаций (сопз|ыеа1 зе| о1 ЬЯ(а) |!е|лз) 442, 443 — о|срочны (роз!Ропмпеп|) 67 — 76, 96 — палулинейное (юшЫ|пеаг) 239 — пустое (ешр1у) 12 — Р «Улав (|еРЛ ) Ы4 — ЫЗ, Ый, |ПО, 225, 236 — 233, 25?, 2(б, 269, 23), 400, 4?8; !68 — рекурсивное (|еси|мче) 42, 48, П2, 1НЬ !20 — рекурсивно перечнслнмое (|еси|Мче1у елцше|аЫе) 42, 43, П|, 112, !18, 268, 668 — счетное (соил!еЫе) 22, 28 — универсальное (нп|чесаа1) 14 — упорядоченное (о|бегеб) 20 — |.К(й)-таблиц каноническое (снпоп|са! ае| о( ).В(4)) Ж, 95 — — — корректное (чвРМ) |П вЂ” — — 9-недостижимое (|р-|пасоса(Ые) 56 — бб, 69 — 77, Вг, 35, Вб Модуль загрузки (1оаб люби!е) !97 М(ащность певички (Ы|сйпею о( а Ыплф ?56, !57, 168 МП-авюмат см.
Авюмат с магазинной памятью й(еаднозначнссть (ащЬ~йцНу) 231 — 236 сл. люкжэ Грамматика нюднозначная и Яаык нсодноаначный — конечной степенл (Оп||с) 371 — семантическая (зшпапНс) 307, 303 — существенная (|лис|ел|) сл. Язык неоднозначный 5(етермииал (лоп1епп|пай 105, 120, 245, 512 †| Облашь (|врал) 409 — 4П вЂ” с одним входом (ЙИЬ а ЫпРе еп(|у) 4П Область Лействия (|соре) 382 Обратимость (ип|4ие |пче|НЬ|Н|у) сл.
!'рамматнна обратимая Обращение — гамоморфизма (|иче|ы Ьоп|опта|РЬ|мп) ЗΠ— иепочки или языка (|ечесьа|) 27, 144, 153 Обращение и ламам| Опелю|у |ейкепсе) 389 Объединение (ип)оп) 14, 225, 229 †2, 238, 541 — маркированное (ша|дмб) 240 Однозначность семантическая (зе|папцс ипашйьби)!7) 787 ОК.грамматике сл.
Грамматика огравиченнаю кантеиств Операюр — Г ° - ый (изНеьэ Мрешеп!) ЗП, 382-8?4, 338 — 342, 474, вгЗ вЂ” определения (беНп)Ноп з!а!е|пепф 39о — иер» да вычисляемый (сожри|ел Отю) 30 С|перзция элементарная (алгоритма) (с)слыл|а|у оре|аНоп) 855, 357, 364 — 366, 447 — влемпотеитная (зеН-|пчстю) 852 — иоммутативная (сащ|пи(з1ше) 362, 863 — 857, 850, 376 — 389 ОПК-грамматика см, Грамматика аграмиченвасо правота контеиста Определенно регулярное (теЕи1а| бейиН|ов) 285, 286 Оптимизация коза («обе ар1ипмабоп) 75, 88 — 20; ЫО, г49, г50, 327 — |Н8 Организация внформвцнн (ЬооЫссср1пй) 798 — 200, 2о9 — 2б?, 747 — 326 — длв яаыка с блочной струитурай ((ат Ыосй.з(тисю|сб )зпбиайе) 27!.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
