Авторизация
Поиск по указателям
Ахо А.В., Лам М.С., Сети Р., Ульман Д.Д. — Компиляторы. Принципы, технологии и инструментарий.
Обсудите книгу на научном форуме
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Компиляторы. Принципы, технологии и инструментарий.
Авторы: Ахо А.В., Лам М.С., Сети Р., Ульман Д.Д.
Аннотация: Каждый, кто всерьез занимался разработкой компиляторов, знаком с «Книгой дракона», Principles of Compiler Design, Альфреда Ахо и Джеффри Ульмана. Эта книга сыграла огромную роль в быстро развивающейся области разработки компиляторов. Со времени ее издания данная область науки значительно продвинулась вперед.
Поэтому сейчас у вас в руках новый «дракон» — книга «Компиляторы: Принципы, технологии, инструменты», написанная замечательной командой авторов — Альфредом Ахо, Рави Сети и Лжеффри Ульманом.
Книга начинается с введения в принципы работы и построения компиляторов, продемонстрированные на примере создания простейшего однопроходного компилятора. Остальная часть книги раскрывает идеи, представленные в первых двух главах, и обсуждает более сложные вопросы синтаксического анализа, проверки типов, генерации и оптимизации кода.
В эту книгу вошли базовые материалы из предыдущего издания, обогащенные новейшими достижениями в данной области науки. Ее отличает следующее:
- Полнее раскрыто предназначение компиляторов
- Ориентация на практическую разработку компиляторов
- Большее внимание уделено синтаксически управляемой трансляции, проверке типов, генерации и оптимизации кода
- Широкий спектр примеров и упражнений
Язык:
Рубрика: Computer science /
Статус предметного указателя: Готов указатель с номерами страниц
ed2k: ed2k stats
Издание: Второе издание
Год издания: 2008
Количество страниц: 1175
Добавлена в каталог: 31.03.2010
Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
CISC 53 620
Datalog 1082
JVM 620
l-значение 143 453
Lex 191 371
Lex, прогностический оператор 197 226
Lex, Программа 192
Lex, Разрешение конфликтов 196
LL(k) 283
LR(0)-автомат 312 316
LR-анализатор 319
LR-грамматика 301
NUMA 916
O-обозначения 213
Purify 567
r-значение 143 453
RISC 52 620
SIMD 53
SLR(1)-анализатор 324
SLR(1)-таблица 324
SLR-анализ 322
SPMD 919
VLIW 51 53 844
Yacc 311 363
Yacc, восстановление после ошибки 372
Yacc, Неоднозначная грамматика 368
Yacc, Семантические действия 367
Абстрактное синтаксическое дерево 110
Адрес возврата 533
Активация 529
Активация, Запись 532
Активный префикс 327
Алгоритм LR-анализа 320
Алгоритм Ахо — Корасик 187
Алгоритм Евклида 968
Алгоритм Кнута — Морриса — Пратта 187
Алгоритм Кока — Янгера — Касами 252 300
Алгоритм Мак — Нотона — Ямады — Томпсона 213
Алгоритм Эрли 252
Алгоритм, Анализ активных переменных 734
Алгоритм, Анализ на основе областей 812
Алгоритм, Выведение типа для полиморфных функций 485
Алгоритм, Вычисление границ для заданного порядка переменных 943
Алгоритм, Генерации кода с использованием динамического программирования 697
Алгоритм, Генерация кода для помеченного дерева выражения 690 692
Алгоритм, Генерация кода, последовательно выполняющего части разбиения программы 992
Алгоритм, Глубинное остовное дерево и упорядочение графа в глубину 792
Алгоритм, Достигающие определения 730
Алгоритм, Доступные выражения 739
Алгоритм, Инкрементное вычисление программы Datalog 1091
Алгоритм, Исключение Фурье — Моцкина 942
Алгоритм, Итеративное решение обобщенной задачи потока данных 753
Алгоритм, Копирующий сборщик Чени 587
Алгоритм, Левая факторизация грамматики 278
Алгоритм, Максимизация степени параллельности с использованием O(1) синхронизаций 1012
Алгоритм, Метод номера значения построения узла ориентированного ациклического графа 448
Алгоритм, Минимизация количества состояний ДКА 238
Алгоритм, Моделирование ДКА 203
Алгоритм, Моделирование НКА 210
Алгоритм, Объединение двух BDD 1122
Алгоритм, Определение информации о живучести и последующем использовании для каждой инструкции базового блока 643
Алгоритм, Определение предпросмотров 346
Алгоритм, Оптимизация локальности данных в однопроцессорной системе 1047
Алгоритм, Оптимизация параллелизма и локальности данных в многопроцессорной системе 1049
Алгоритм, Отложенное перемещение кода 775 784
Алгоритм, Планирование на основе областей 871
Алгоритм, Планирование списка базового блока 861
Алгоритм, Поезда 599
Алгоритм, Поиск всех степеней максимально крупномодульного параллелизма в программе 1035
Алгоритм, Поиск доминаторов 789
Алгоритм, Поиск множества допустимых максимально независимых отображений временных разбиений для внешнего последовательного цикла 1027
Алгоритм, Поиск не требующего синхронизации аффинного разбиения программы с наивысшим рангом 988
Алгоритм, Построение восходящего порядка областей приводимого графа потока 808
Алгоритм, Построение ДКА из регулярного выражения 235
Алгоритм, Построение естественного цикла обратной дуги 797
Алгоритм, Построение множеств LR(1)-пунктов 333
Алгоритм, Построение подмножества ДКА из НКА 206
Алгоритм, Построение таблиц канонического LR-анализа 336
Алгоритм, Построение таблицы SLR-анализа 323
Алгоритм, Построение таблицы предиктивного синтаксического анализа 290
Алгоритм, Предиктивный синтаксический анализ, управляемый таблицей 293
Алгоритм, Преобразования регулярного выражения в НКА 213
Алгоритм, Программная конвейеризация 895
Алгоритм, Программная конвейеризация ациклического графа зависимости данных 889
Алгоритм, Программная конвейеризация с модульным расширением переменной 901
Алгоритм, Простое вычисление программ Datalog 1089
Алгоритм, Простое построение LALR-таблицы 341
Алгоритм, Разбиение трехадресных команд на базовые блоки 641
Алгоритм, Решение задачи целочисленного линейного программирования методом ветвей и границ 974
Алгоритм, Сборка мусора “пометить и подмести” 578
Алгоритм, Сборщик мусора “пометить и подмести” Бейкера 582
Алгоритм, Сборщик мусора “пометить и сжать” 585
Алгоритм, Сжатие массива 1043
Алгоритм, Символический анализ на основе областей 829
Алгоритм, Унификация пар узлов в графе типа 488
Алгоритм, Устранение левой рекурсии 277
Алгоритм, Эффективное вычисление ядер наборов множеств LALR(1)-пунктов 347
Алфавит 165
Алфавит входной 200
Альтернатива 260
Анализ 32
Анализ Активных переменных 733
Анализ потоков данных 719 744
Анализ Указателей 1095
Анализ, Лексический 33
Анализ, Предиктивный 278
Анализ, Семантический 37
Анализ, Символический 819
Анализ, Синтаксический 35 252
Анализатор предиктивный 106
Архитектура процессора 842
АССЕМБЛЕР 32
Ассоциативность 85 171 353
Атрибут 91 159 383
Атрибут наследуемый 93 385
Атрибут синтезируемый 93 384
Аффинное выражение 820
Базовый блок 640 641
Базовый блок, Лидер 641
Барьерная синхронизация 919 1006
Блочная структура 62
Буферизация ввода 162
Бэкуса — Наура форма 76 251
Векторная машина 921
Виртуальный метод 1062 1076
Висящий указатель 566
Вложение циклов 924
Волновое распараллеливание 1031
Восстановление после ошибки 255 358 372
Восстановление после ошибки, глобальная коррекция 257
Восстановление после ошибки, На уровне фразы 297 359
Восстановление после ошибки, продукции ошибок 257
Восстановление после ошибки, Режим паники 256 295 359
Восстановление после ошибки, уровень фразы 257
Встраивание 50 1061
Выведение типа 478
Вывод 261
Выполнение с опережением 852
Выравнивание адресов 463
Выражение типа 459
Вычет цикла 972
Вычисление, инвариантное относительно цикла 714
Генерация кода 39 617 660
Генерация кода, выбор порядка вычислений 625
Генерация Промежуточного кода 38 136
Глобальное планирование 864
Глубина вложенности 545
Грамматика 251
Грамматика, LALR(1) 342
Грамматика, LL(1) 288
Грамматика, LL(k) 283
Грамматика, LR 301
Грамматика, LR(1) 337
Грамматика, SLR(1) 324
Грамматика, Атрибутная 386
Грамматика, Контекстно-свободная 79 258 310
Грамматика, Леворекурсивная 275
Грамматика, Неоднозначная 84 265 353 368
Грамматика, Устранение неоднозначности 273
Грамматический символ 260
Граф взаимодействия регистров 676
Граф вызовов 1062
Граф зависимостей 391
Граф Зависимостей программы 1007
Граф Зависимости данных 858
Граф Критический путь 861
Граф ориентированный ациклический 445 648
Граф переходов 200
Граф потока 640 644 720
Граф потока, глубина 795
Граф Потока, Полный 802
Граф Потока, Представление 646
Граф потока, цикл 646
Граф Раскраска 676
Граф Сильно связанный компонент 891
Граф Топологическая сортировка 393
Дерево Активаций 531
Дерево глубинное остовное 790
Дерево доминаторов 787
Дерево Крона 263
Дерево разбора 82 100 263
Дерево Разбора, Аннотированное 387
Дерево синтаксическое 35 400
Дескриптор Адреса 661
Дескриптор Регистра 661
Диаграмма бинарного выбора 1110 1115
Диаграмма бинарного выбора, Упорядоченная 1118
Диаграмма переходов 179 289
Динамическое программирование 695
Диофантово уравнение 967
Диспетчер памяти 555
Дисплей 552
Доминатор 787
Достигающее определение 721 725
Достигающее определение, Алгоритм 730
Доступное выражение 735
Дублирование констант 722 760
Зависимость через данные 846
Загрузчик 32
Задача потока данных 722
Закон Амдаля 917
Замыкание Клини 167 168
Замыкание позитивное 168
Запись активации 532
Заполнение 526
Зарезервированное слово 122
Идемпотентность 171
Идентификатор 34 61
Идентификатор, Распознавание 181
Иерархическое время 1012
Иерархическое приведение 903
Иерархия памяти 51
Имитационное моделирование 55
Инкапсуляция 65
Инкрементная трансляция 470
Интерпретатор 30
Исключение Фурье — Моцкина 942
Использование 643
Итерация 168
Кадр 532
Канонический набор 312
Ключевое слово 121
Ключевое слово, Распознавание 181
Код Мертвый 649 651
Код Трехадресный 38
Коммутативность 171
Компилятор 29
Компилятор, Заключительная стадия 33
Компилятор, Начальная стадия 33
Компилятор, Структура 32
Компоновщик 32
Конвейер команд 842
Конвейеризация 1014
Конвейеризация программная 876
Конечный автомат 199
Конечный автомат, Важные состояния НКА 229
Конечный автомат, Детерминированный 200
Конечный автомат, ДКА с минимальным количеством состояний 237
Конечный автомат, недетерминированный 199 200 268
Конечный автомат, Преобразование НКА в ДКА 206
Конечный автомат, Тупиковое состояние 240
Конечный автомат, Тупиковые состояния ДКА 227
Конкатенация 166 168
Конкретное синтаксическое дерево 111
Конструктор типа 459
Контекстно-свободная грамматика 258 310
Кусочно-аффинное разбиение 982
Куча 528 555
Кэш 557 560
Кэш, Интерференция 933
Кэш, строка 559
Левая рекурсия 107
Левая рекурсия, Устранение 276
Левая факторизация 278
Левоассоциативность 85
Лексема 33 118 158
Лексическая ошибка 255
Лексический анализ 33 118
Лексический анализатор 123 155
Лемма Фаркаша 1026 1027
Линейно независимое множество 954
Линкер 32
Логическая ошибка 255
Локальная оптимизация 668
Локальность 559 920 1039
Локальность Временная 559 1040
Локальность Данных 911
Локальность И параллельность 1040
Локальность Пространственная 559 920
Локальные общие подвыражения 649
Макрос 32
Матрица, Нуль-пространство 955
Матрица, ранг 954
Матрица, Унимодулярная 1003
Мертвый код 649 651
Метод 50
Модульное расширение переменной 901
Мутатор 569
Наименьшая фиксированная точка 730
Недетерминированный конечный автомат 200 268
Неоднозначная грамматика 265
Неоднозначность 353 379
Неоднозначность Грамматики 84
Неоднозначность, устранение 273
Нетерминал 79 258 260
Номер значения 447
Нормальная форма Хомски 299
Нуль-пространство матрицы 955
Область 804
Область видимости 58 129
Область Выходной блок 808
Обратные поправки 504
Обход дерева 95
Обход дерева в глубину 95
Обход дерева в обратном порядке 97
Обход дерева в прямом порядке 97
Общие подвыражения 445 710
Общие подвыражения Глобальные 769
Объединение 166 168
Объектный модуль 620
Реклама