Авторизация
Поиск по указателям
Ахо А.В., Лам М.С., Сети Р., Ульман Д.Д. — Компиляторы. Принципы, технологии и инструментарий.
Обсудите книгу на научном форуме
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Компиляторы. Принципы, технологии и инструментарий.
Авторы: Ахо А.В., Лам М.С., Сети Р., Ульман Д.Д.
Аннотация: Каждый, кто всерьез занимался разработкой компиляторов, знаком с «Книгой дракона», Principles of Compiler Design, Альфреда Ахо и Джеффри Ульмана. Эта книга сыграла огромную роль в быстро развивающейся области разработки компиляторов. Со времени ее издания данная область науки значительно продвинулась вперед.
Поэтому сейчас у вас в руках новый «дракон» — книга «Компиляторы: Принципы, технологии, инструменты», написанная замечательной командой авторов — Альфредом Ахо, Рави Сети и Лжеффри Ульманом.
Книга начинается с введения в принципы работы и построения компиляторов, продемонстрированные на примере создания простейшего однопроходного компилятора. Остальная часть книги раскрывает идеи, представленные в первых двух главах, и обсуждает более сложные вопросы синтаксического анализа, проверки типов, генерации и оптимизации кода.
В эту книгу вошли базовые материалы из предыдущего издания, обогащенные новейшими достижениями в данной области науки. Ее отличает следующее:
- Полнее раскрыто предназначение компиляторов
- Ориентация на практическую разработку компиляторов
- Большее внимание уделено синтаксически управляемой трансляции, проверке типов, генерации и оптимизации кода
- Широкий спектр примеров и упражнений
Язык:
Рубрика: Computer science /
Статус предметного указателя: Готов указатель с номерами страниц
ed2k: ed2k stats
Издание: Второе издание
Год издания: 2008
Количество страниц: 1175
Добавлена в каталог: 31.03.2010
Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Объявление 462
Ожидаемость выражений 774
Оконечная рекурсия 114
Оператор сбора 729
Опережающее чтение 120
Определение L-атрибутное 394 415 422
Определение S-атрибутное 386 394
Определение переменной достигающее 725
Определение, Синтаксически управляемое 384
Оптимизация 46
Оптимизация Выражения, инвариантные относительно циклов 770
Оптимизация кода 39
Оптимизация локальная 668
Оптимизация Потока управления 670
Оптимизация Потоков данных 49
Оптимизация, Глобальные общие подвыражения 769
Оптимизация, Дублирование констант 714
Оптимизация, Использование машинных идиом 671
Оптимизация, Отложенное перемещение кода 774
Оптимизация, перемещение кода 714
Оптимизация, распространение копирований 712
Оптимизация, Сжатие массива 1041
Оптимизация, удаление бесполезного кода 713
Оптимизация, удаление общих подвыражений 710
Оптимизация, Устранение излишних загрузок и сохранений 668
Оптимизация, Устранение недостижимого кода 669
Оптимизация, Устранение частичной избыточности 768
Оптимизация, Частично избыточные выражения 771
Отложенное перемещение кода 774
Относительный адрес 459
Ошибка Лексическая 255
Ошибка логическая 255
Ошибка семантическая 255
Ошибка синтаксическая 255
Память 51 525
Память, выделение 555
Память, Выделение в стеке 528 635
Память, Динамическая 558
Память, Диспетчер 555
Память, Иерархия 557
Память, освобождение 555
Память, Статическая 558
Память, Статическое выделение 632
Память, Статическое и динамическое распределение 527
Память, Страница 559
Память, утечка 565
Память, Фрагментация 561
Параллелизм 51
Параллелизм На уровне задач 919
Параметрический полиморфизм 482
Перегрузка 144
Передаточная функция 723 750
Передача параметров по значению 68
Передача параметров по имени 69
Передача параметров по ссылке 69
Переменная 61
Переменная глобальная 543
Переменная индукции 820
Переменная ссылочная 819
Перенос 305
Планирование Глобальное 864
Планирование кода 845
Планирование Списков базовых блоков 859
Планирование, Перемещение кода 874
Повторное использование данных 951
Подпоследовательность 167
Подстрока 167
Подсчет ссылок 567
Полностью переставляемые циклы 1017 1030
Полурешетка 744
Полурешетка, Высота 750
Порождение 81 261
Порождение каноническое 263
Последовательная сверхрелаксация 1016
Последовательное вычисление 696
Последовательность возврата 535
Последовательность Вызовов 535
Постфиксная запись 91
Поток данных 722 744
Поток Данных, Анализ 719
Поток управления 491 729
Правило последнего вложения 130
Правоассоциативность 86
Предвыборка 1053
Предикатная команда 854
Предиктивный анализ 104
Предиктивный анализатор 106
Предложение 166
Предпросмотр 332
Препроцессор 31
Префикс 167
Приведение типа 37 144
Примитивное аффинное преобразование 1000
Приоритет 353
Приоритет операторов 86
Проверка статическая 443
Проверка типов 37 56 143 459 477 519
Программная конвейеризация 876 895
Продукция 79 259
Продукция Единичная 299
Продукция Одинарная 111
Продукция Ошибки 257
Промежуточное представление 136
Протокол когерентной кэш-памяти 915
Проход 41
Процедура Вложенная 543
Псевдоним 70 848
Пункт LR(0) 311
Пункт LR(1) 331
Путь выполнения 720
Разбиение аффинного пространства 981
Разбор 35
Разыменование висящего указателя 565
Ранг матрицы 954
Распределение регистров 40
Распространение констант 760
Расширение переменной 900
Расширение переменной Модульное 901
Регистр, Глобальное распределение 672
Регистр, Граф взаимодействия 676
Регистр, Дескриптор 661
Регистр, Назначение 623
Регистр, Распределение 623
Регулярное выражение 168 268
Регулярное выражение, эквивалентность 170
Регулярное множество 170
Регулярное определение 171
Рекурсия Левая 107
Рекурсия оконечная 114
Решетка 748
Решетка Диаграмма 747
Решетка Произведения 749
Сборка мусора 50 528 569
Сборка мусора На основе отслеживания 574
Сборка мусора По поколениям 597
Сборка мусора с подсчетом ссылок 574
Сборка мусора, Алгоритм поезда 599
Сборка мусора, Инкрементная 591
Сборка мусора, Конкурентная 605
Сборка мусора, Копирующая 587
Сборка мусора, Отложенный подсчет ссылок 576
Сборка мусора, Параллельная 605
Сборка мусора, Перемещающая 583
Свертка 302 305
Свертывание констант 652
Связь доступа 534 547 548
Связь управления 534
Семантическая ошибка 255
Семантический анализ 37
Семантическое действие 97 406
Сентенциальная форма 262
Сжатие массива 1041
Сигнатура 66 448
Символический анализ 819
Симметричная мультипроцессорность 914
Синтаксическая ошибка 255
Синтаксически управляемая трансляция 76
Синтаксически управляемое определение 92 96 384
Синтаксический анализ 35 82 84 252
Синтаксический анализ Методом рекурсивного спуска 104 283
Синтаксический анализ, Восходящий 100 253 301
Синтаксический анализ, Нисходящий 100 101 253 281
Синтаксический анализ, Перенос/свертка 301 304
Синтаксический анализ, Предиктивный 104
Синтаксический анализатор, Нерекурсивный предиктивный 292
Синтаксический анализатор, Предиктивный 288
Синтаксическое дерево 35 77 110 137
Синтаксическое дерево, Абстрактное 110
Синтаксическое дерево, Аннотированное 93
Синтаксическое дерево, Конкретное 111
Синтез 33
Синтез типа 477
Синхронизирующий барьер 1006
Система типов, Надежная 477
Сканирование 33
Сканируемый символ 102
Слабые ссылки 610
Словарь 448
Слово 166
Сокращенные вычисления 492
Ссылочная переменная 819
Стартовый символ 79 259
Статическая проверка программы 142
Статическое единственное присваивание 457
Стек 528
Строка 166
Строка Вызовов 1067
Строка, Конкатенация 166
Строка, основа 302
Строка, Подпоследовательность 167
Строка, Подстрока 167
Строка, префикс 167
Строка, Пустая 81 166
Строка, суффикс 167
Строка, Фибоначчи 189
Структура дистрибутивная 752
Структура Монотонная 751
Суффикс 167
Схема трансляции 91
Схема трансляции, Постфиксная 407
Схема трансляции, Синтаксически управляемая 406
Таблица LALR-анализа 342
Таблица Модульного резервирования ресурсов 886
Таблица переходов 201
Таблица символов 33 40 128
Таблица, Каноническая LR(1)-анализа 337
Терминал 79 118 258 260
Тип 404
Токен 33 118 157
Токен, Атрибут 159
Токен, Синхронизирующий 257
Точка вызова 1062
Трансляция Бинарная 54
Трансформации, сохраняющие семантику 710
Трехадресный код 38 144 444 450
Трехадресный код, Косвенная тройка 456
Трехадресный код, Тройка 455
Трехадресный код, Четверка 454
Унимодулярное преобразование 1003
Упаковка данных 526
Упорядочение в глубину 790
Упреждающая выборка 853
Утечка памяти 565
Фаза компиляции 33
Фактические параметры 68
Фибоначчи строка 189
Форма Бэкуса — Наура 76 251
Формальные параметры 68
Функция аффинная 912
Функция отказа 187
Функция передаточная 723 750
Функция переходов 200
Хеширование 448
Цикл естественный 796
Цикл, Перекрестные циклы 883
Частичный порядок 745
Числа Ершова 689
Шаблон 157
Эквивалентность типов 461
Язык 166 262
Язык исходный 29
Язык фон Неймана 43
Язык целевой 29
Язык, Algol 62
Язык, Algol 60 69 521 544
Язык, Awk 44
Язык, C 43 49 58 62 68 162 275 279 542 958
Язык, C# 43 49 62
Язык, C++ 43 49 62 65 67 68 461
Язык, COBOL 43 49
Язык, FORTRAN 42 43 49 923 958
Язык, Haskell 43
Язык, Java 43 49 50 58 62 65 67 68 117 164 279 461 568
Язык, JavaScript 44
Язык, Lisp 43 568
Язык, ML 43 67 545 568
Язык, Modula-3 568
Язык, NOMAD 43
Язык, OPS5 43
Язык, Pascal 544
Язык, PERL 44 568
Язык, PHP 44
Язык, PL/I 164
Язык, PostScript 43
Язык, Prolog 43 568
Язык, Python 44
Язык, REXX 44
Язык, Ruby 43 44
Язык, Simula 49
Язык, Simula 67 43
Язык, Smalltalk 43 49 568
Язык, SQL 43 55 174 199
Язык, Tcl 44
Язык, UNCOL 522
Язык, Verilog 54
Язык, VHDL 54
Язык, Ассемблер 42
Язык, Декларативный 43
Язык, Динамически типизированный 569
Язык, Императивный 43
Язык, Контекстно-свободный 262
Язык, Объектно-ориентированный 43
Язык, Определяемый НКА 202
Язык, Поколения 43
Язык, Строго типизированный 477
Язык, Сценария 43
Реклама