Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Грис Д. — Конструирование компиляторов для цифровых вычислительных машин
Грис Д. — Конструирование компиляторов для цифровых вычислительных машин



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Конструирование компиляторов для цифровых вычислительных машин

Автор: Грис Д.

Аннотация:

В книге крупнейшего американского специалиста в области компиляторов Д. Гриса нашел отражение богатый опыт разработки и использования трансляторов для ЭВМ третьего поколения. Подробно рассмотрены как теоретические основы разработки компиляторов (теория формальных языков и грамматик), так и практические вопросы их реализации (лексический и синтаксический анализ, организация памяти и таблиц, оптимизация программ).
Книга может служить учебником для тех, кто впервые сталкивается с разработкой компиляторов, и справочным пособием для опытных специалистов в этой области. Книга окажет большую помощь при подготовке в университетах и институтах квалифицированных кадров по системному программированию.


Язык: ru

Рубрика: Computer science/

Серия: Сделано в холле

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1975

Количество страниц: 544

Добавлена в каталог: 20.11.2009

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Автокод (assembler language)      17
Автомат конечный (finite state automaton)      74
Автомат конечный детерминированный (deterministic)      74
Автомат конечный недетерминированный (nondeterministic)      76
Адрес базы (base address)      199
Айронс (Irons E.)      49 124 179 308 361
Алгоритм Воршалла (Warshall’s algorithm)      56
Аллард (Allard R.)      178 459
Аллен (Allen F.)      294 444 457
Алфавит (alphabet)      32
Алфавит входной (input)      74
Анализ (analysis)      18
Анализ лексический (lexical)      20
Анализ семантический (semantic)      21
Анализ синтаксический (syntactic)      21
Андерсон (Anderson J.)      457
АОГ      см. «Грамматика аугментная операторная»
Ассемблер (assembler)      17
Бардзинь, Я.М.      105
Батсон (Batson A.)      263
Бауэр, Г. (Bauer H.)      144 178 218 243
Бауэр, Ф. (Bauer F.)      179 307 457
Беккер (Becker S.)      144 178 218 243 294
Белл (Bell J.)      144 263
Бернс (Berns G.)      14
Биледи (Belady L.)      458
Бинарное дерево (binary tree)      256
Бове (Bovet D.)      459
Браун (Brown P.)      485
Брейер (Breuer M.)      455
Брукер (Brooker R.)      124 294 308 486 489 495
Булева матрица (Boolean matrix)      54
Бьюзем (Busam V.)      456 457 460
Бэйер (Bayer R.)      374 511
Бэкус (Backus J.)      29 307
Бэр (Baer J.)      459
Вагнер (Wagner R.)      354 460
Вебер (Weber H.)      144 178 308
Вегнер (Wegner P.)      199
Вейт (Waite W.)      485
Вил (Wiehle H.)      243 265
Вирт (Wirth N.)      144 178 211 243 308 512
Висотски (Vyssotsky)      263
Витни (Whitney G.)      180
Внутреннее представление (internal representation)      21 278
Внутренняя форма исходной программы (internal source program)      278
Воршалл (Warshall S.)      56
Вулф (Wolf K.)      459
Входной участок (entry block)      446
Вывод (derivation)      36
Вывод канонический (canonical)      48
Вывод непосредственный (direct)      36
Вызов по значению (call by value)      218
Вызов по имени (by name)      220
Вызов по результату (by result)      218
Вызов по ссылке (by reference)      217
Выравнивание (alignment)      334
Выражение (expression)      518
Выражение арифметическое (arithmetic)      518
Выражение логическое (Boolean)      519
Выражение регулярное (regular)      79
Выражение структурное (structured)      519
Выражение указательное (pointer)      519
Галлер (Galler B.)      178
Гауэр (Gower J.)      243
Геллерман (Hellerman H.)      243
Генерация кода (code generation)      22 376
Генерация команд      см. «Генерация кода»
Генерация команд в семантических программах (in semantic routines)      390
Генерация команд для дерева (from a tree)      387
Генерация команд для польской записи (from Polish notation)      389
Генерация команд для тетрад (from quadruples)      381
Генерация команд для триад (from triples)      383
Гилл (Gill A.)      105
Гинзбург (Ginsburg S.)      64 105
Гир (Gear C.)      455 456
Гладкий, А.В.      64459
Глушков, В.М.      105
Голова цепочки (head of a string)      33
Голова цепочки правильная (proper)      33
Гоулд (Gould L.)      6
Грамматика $\Lambda$-свободная ($\Lambda$-free grammar)      65
Грамматика (1,2)(2,1) предшествования      158
Грамматика (grammar)      35
Грамматика (m,n) предшествования ((m,n) precedence grammar)      163
Грамматика аугментная операторная (augmented operator grammar)      174
Грамматика контекстно-свободная (context free grammar)      65
Грамматика контекстно-чувствительная (context sensitive grammar)      64
Грамматика неоднозначная (ambiguous)      43
Грамматика ограниченно контекстная (bounded context grammar)      164
Грамматика однозначная (unambiguous)      43
Грамматика операторная (operator grammar)      146 149
Грамматика предшествования (precedence grammar)      131
Грамматика предшествования операторов (operator precedence grammar)      150
Грамматика приведенная (reduced)      58
Грамматика регулярная (regular)      65
Грамматика рекурсивная (recursive)      39
Граф программы (program graph)      292
Грехем (Graham S.)      144 178 243 294
Гринволд (Greenwald I.)      484
Грис (Gries D.)      5 24 178 179 243 265 366 457 486 509
Гриффите (Griffiths T.)      501
Гро (Grau A.)      124
Группа компонент (group of components)      269
Дампинг таблицы символов (dump of symbol table)      373
Данциг (Dantzig G.)      338
Действия (actions)      184
Деремер (DeRemer F.)      179
Дескриптор (descriptor)      490
Джермейн (Germain C.)      22
Джилберт (Gilbert P.)      179
Джонсон, Л. (Johnson L.)      263
Джонсон, У. (Johnson W.)      100 105 488
Диаграмма состояний (state diagram)      72 86
Дийкстра (Dijkstra E.)      307
Дисплей (display)      201
Дисплей активный (active)      201
Дисплей глобальный (global)      226
Дисплей фактических параметров (actual parameter)      226
Длина вывода (length of a derivation)      37
Длина цепочки (length of a string)      32
Дойч (Deutsch L.)      485
Домелки (Domolki B.)      179
Допвектор      см. «Информационный вектор»
Ершов, А.П.      460
Загрузочный модуль (load module)      412
Загрузчик (loader)      412
Замельзон (Samelson K.)      179 307 457
Замена сложных операций (strength reduction)      429
Запись активации (activation record)      199
Запись инфиксная (infix notation)      295
Запись польская (Polish notation)      281
Запись постфиксная (postfix notation)      281
Запись префиксная (prefix notation)      281
Запись суффиксная (suffix notation)      281
Землин (Zemlin R.)      459
Зона (range, region)      336 445
Инвариантная операция (invariant operation)      429
Ингерман (Ingerman P.)      49 220
Инструкция (statement)      519
Инструкция CASE      520
Инструкция for      520
Инструкция if      520
Инструкция return      520
Инструкция while      520
Инструкция базисная (basic statement-BS)      498
Инструкция исходной программы (source program statement-SS)      498
Инструкция перехода (branch statement)      520
Инструкция помеченная (labeled statement)      519
Инструкция присваивания (assignment statement)      520
Инструкция пустая (empty statement)      520
Инструкция составная (compound statement)      520
Интерпретатор (interpreter)      17 367
Инфиксная запись (infix notation)      295
Информационный вектор (information vector, dope vector)      207
Исключение вырожденных присваиваний (eliminating dead assignments)      454
Исключение лишних операций (eliminating redundant operations)      425
Итерация множества (closure)      33
Итерация усеченная (positive closure)      33
Ихбия (Ichbiah J.)      178 197
КА      см. «Автомат конечный»
Катенация, конкатенация (catenation-CAT)      33
Кейн (Каnе М.)      484
Кент (Kent W.)      484
ККБМ      см. «Компилятор компиляторов Брукера — Морриса»
Классификация СПТ (classification of TWS)      488
Клини (Kleene S.)      105
Кнут (Knuth D.)      179 241—243 262 263 455
Код (code)      17
Код объектный (object code)      17
Кок (Cocke J.)      457
Коллизия (collision)      248
Колмерор (Colmerauer A.)      178
Компилятор (compiler)      17
Компилятор AED      100 243 488
Компилятор ALCOR ILLINOIS 7090      24 243 265 366 509
Компилятор COGENT      124 294
Компилятор CORC      353
Компилятор CPL      479
Компилятор CUPL      353
Компилятор Gier ALGOL      25
Компилятор NELIAC      179
Компилятор PL/1 F      243 256 374
Компилятор PL/C      353
Компилятор PUFFT      378 509
Компилятор SHARE 7090 ALGOL      124
Компилятор SPL      209 374
Компилятор WATFOR/360      26 267 387 510
Компилятор XPL      178 209 305
Компилятор АЛГОЛ W      144 178 219 243 294 378
Компилятор АЛГОЛ расширенный, фирмы Burroughs      124 484 500
Компилятор АЛЬФА      460
Компилятор ККБМ (BMCC)      124 495—498
Компилятор компиляторов (compiler compiler)      18 486
Компилятор компиляторов Брукера — Морриса (Brooker — Morris compiler compiler)      495
Компилятор МЕТА      124
Компилятор ФОРТРАН II      219 307 485
Компилятор ФОРТРАН IV H      27 294 409 457 500
Компилятор ФСЯ (FSL)      197 105 489—495
Компонента (component)      514
Компонента элементарная (elementary component)      269
Конвей, М. (Conway M.)      502
Конвей, Р. (Conway R.)      353
Конструктор (constructor)      92 104 145 488
Коэффициент загрузки (load factor)      245
Кресс (Cress P.)      26 267 333 510
Куно (Kuno S.)      124
Куст (branch)      41
Куст концевой (end branch)      41
Лайон (Lyon G.)      354
Лёкс (Loeckx J.)      179
Линеаризация матрицы (linearization of a matrix)      137
Линейный участок (basic block)      292
Линч (Lynch W.)      179
Литера (character)      97 101
Лоури (Lowry E.)      294 409 444 457 487
Лукашевич (Lukasiewicz J.)      281
Луччо (Luccio F.)      459
Льюис (Lewis P.)      124 180
Макилрой (McIlroy D.)      263 484 485
Маккалок (McCulloch W.)      105
Маккиман (McKeeman W.)      159 163 178 209 305 365 374 459
Макровызов (macro call)      462
Макроопределение (macro definition)      461
Макрорасширение (macro expansion)      462
Максвелл (Maxwell W.)      353
Мартин (Martin D.)      144
Матрица булева (Boolean matrix)      54
Матрица переходов (transition matrix)      79 170
Матрица предшествования (precedence matrix)      127
Маурер (Maurer W.)      263
Медлок (Medlock С.)      294 409 444 457 487
Метакомпиляция (metacompile time)      487
Метасимвол (metasymbol)      61—63
Метаязык (meta-language)      29
Метод двойного приоритета (double priority method)      148
Метод помеченных границ (boundary tag method)      237
Морган (Morgan H.)      354 356
Морз (Morse S.)      178 197
Моррис P. (Morris R.)      250 263
Моррис Д. (Morris D.)      124 294 486 489 495
Муерс (Mooers C.)      485
Мур (Moore E.)      105
Наката (Nakata I.)      457
Наур (Naur P.)      25 36 505
Нейтрализация ошибки (error recovery)      353
Нейтрализация при восходящем разборе (in bottom-up parsers)      325 326
Нейтрализация при нисходящем разборе (in top-down parsers)      322—325
НКА      см. «Автомат конечный недетерминированный»
Номер уровня (level number)      269
Нормальная форма Бэкуса (Backus normal form)      36
НФБ (BNF)      см. «Нормальная форма Бэкуса»
Область данных (data area)      199
Область данных динамическая (dynamic)      200
Область данных статическая (static)      200
Область действия (scope)      199 515
Область строк (string space)      209
Объектный модуль (object module)      411
Объектный модуль абсолютный (absolute)      412
Объектный модуль перемещаемый (relocatable)      412
Ог      см. «Грамматика операторная»
Операнд (operand)      279
Оператор (operator)      279
Описатель (template, descriptor)      201 264
Определение метки (label definition)      414
Оптимизация (optimization)      22
Оптимизация для параллельных процессоров (for parallel processors)      459
Оптимизация логических выражений (of Boolean expressions)      323
Оптимизация программы (code optimization)      22 421
Оптимизация унарных операторов (of unary operators)      403
Оптимизация циклов (of loops)      456
Основа (handle)      39
Отладка (debugging)      374 507
Отладка компилятора (compiler debugging)      507
Отношение $\Rightarrow$      30 36
Отношение $\Rightarrow*$      37
Отношение $\Rightarrow+$      31 37
Отношение (relation)      49
Отношение FIRST      52
Отношение FIRSTTERM      151
Отношение LAST      53
Отношение LASTTERM      151
Отношение SYMB      53
Отношение WHITHIN      53
Отношение единичное (identity relation)      51
Отношение предшествования (precedence relation)      125 129 138
Отношение рефлексивное (reflexive relation)      50
Отношение транзитивное (transitive relation)      50
Отношения $\circ>$, $<\circ$, $\circeq$      150
Отношения $\circ>$, $\circ<=$, $\circ<$, $\circ>=$      156 157
Отношения $\gtrdot$, $\lessdot$, $\doteq$      125 126
Отношения $\Rightarrow$, $\Rightarrow+$      48
Ошибка орфографическая (spelling error)      354
Ошибка семантическая (semantic error)      356
Ошибка синтаксическая (syntactic error)      360
Параметр фактический (actual parameter)      216
Параметр формальный (formal parameter)      216
Парик (Parikh R.)      66
Переменная ACC      381
Переменная ACTIVEAREA      226
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте