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

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

blank
blank
blank
Красота
blank
Ахо А.В., Лам М.С., Сети Р., Ульман Д.Д. — Компиляторы. Принципы, технологии и инструментарий.
Ахо А.В., Лам М.С., Сети Р., Ульман Д.Д. — Компиляторы. Принципы, технологии и инструментарий.



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



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


Название: Компиляторы. Принципы, технологии и инструментарий.

Авторы: Ахо А.В., Лам М.С., Сети Р., Ульман Д.Д.

Аннотация:

Каждый, кто всерьез занимался разработкой компиляторов, знаком с «Книгой дракона», Principles of Compiler Design, Альфреда Ахо и Джеффри Ульмана. Эта книга сыграла огромную роль в быстро развивающейся области разработки компиляторов. Со времени ее издания данная область науки значительно продвинулась вперед.

Поэтому сейчас у вас в руках новый «дракон» — книга «Компиляторы: Принципы, технологии, инструменты», написанная замечательной командой авторов — Альфредом Ахо, Рави Сети и Лжеффри Ульманом.

Книга начинается с введения в принципы работы и построения компиляторов, продемонстрированные на примере создания простейшего однопроходного компилятора. Остальная часть книги раскрывает идеи, представленные в первых двух главах, и обсуждает более сложные вопросы синтаксического анализа, проверки типов, генерации и оптимизации кода.

В эту книгу вошли базовые материалы из предыдущего издания, обогащенные новейшими достижениями в данной области науки. Ее отличает следующее:
- Полнее раскрыто предназначение компиляторов
- Ориентация на практическую разработку компиляторов
- Большее внимание уделено синтаксически управляемой трансляции, проверке типов, генерации и оптимизации кода
- Широкий спектр примеров и упражнений


Язык: ru

Рубрика: Computer science/

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

ed2k: ed2k stats

Издание: Второе издание

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
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
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте