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

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

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

Читать книгу
бесплатно

Скачать книгу с нашего сайта нельзя

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



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


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

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

Аннотация:

Каждый, кто интересовался разработкой компиляторов, несомненно, слышал о знаменитой "Книге Дракона" - "Dragon Book", классическом труде Ахо и Ульмана "Принципы разработки компиляторов". Бурное развитие технологий компиляции привело к рождению нового дракона - книги "Компиляторы: принципы, технологии, инструментарий" Альфреда Ахо, Рави Сети и Джеффри Ульмана.
Новая книга начинается с изложения принципов создания компиляторов, проиллюстрированного разработкой простейшего однопроходного компилятора Оставшаяся часть книги посвящена развитию базовых идей и более прогрессивным и современным технологиям, включая такие вопросы, как синтаксический анализ, проверка типов, генерация и оптимизация кода. Строгость изложения материала смягчается большим количеством практических примеров. Написание компиляторов охватывает языки программирования, архитектуру вычислительных систем, теорию языков, алгоритмы и технологию создания программного обеспечения. Помочь в освоении этих технологий и инструментария и призвана данная книга. Несмотря на учебную ориентацию, книга будет полезна всем, кто работает над созданием компиляторов или просто интересуется данной темой.


Язык: ru

Рубрика: Computer science/

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
L-атрибутное определение      295
l-значение      80
Lex      97 119 139 156 157 265
Lex, прогностический оператор      123
LL(k)-грамматика      226
LR(k)-грамматика      225
LR-грамматика      225
r-значение      80
S-атрибутное определение      281 292
SLR-анализ      226
Yacc      221 260 292
Yacc, восстановление после ошибки      266
Абстрактная стековая машина      79
Адресация массива      459
Адресация массива, схема трансляции      461
Активация      376
Активация, время жизни      378
Активация, дерево      379
Активные переменные      594
Алфавит      105
Альтернатива      175
Альтернативное имя      610
Анализ      23
Анализ SLR      226
Анализ иерархический      26
Анализ лексический      26 71 97—155
Анализ линейный      26
Анализ методом рекурсивного спуска      61 188
Анализ нисходящий      58 188
Анализ потока данных      641
Анализ предиктивный      61 185
Анализ семантический      26 28
Анализ синтаксический      26 48 167
Анализатор предиктивный      63
Ассемблерный код      37
Ассоциативность      49 108 251
Атрибут      51 100
Атрибут наследуемый      280 282
Атрибут синтезируемый      52 280 281 292
Атрибут, время жизни      315 319
Атрибут, рекурсивное вычисление      325
Атрибутная грамматика      280
Базовый блок      500
Базовый блок нормального вида      503
Базовый блок, алгебраические преобразования      503
Базовый блок, преобразование      502
Буферизация ввода      102
Буферизация ввода, ограничители      104
Бэкуса — Наура форма      44 96 167
Висячие ссылки      394
Внешняя ссылка      39
Внутренний цикл      571
Восстановление после ошибки      169 199 216 257 266 340
Восстановление после ошибки в режиме паники      172 199 257
Восстановление после ошибки на уровне фразы      201
Восстановление после ошибки, глобальная коррекция      172
Восстановление после ошибки, продукции ошибок      172
Восстановление после ошибки, уровень фразы      172
Временная переменная      458
Время жизни      378
Выведение типа      356
Вывод      175
Выравнивание      385
Выражение типа      338
Вычисление, инвариантное относительно цикла      563
Генератор компиляторов      41
Генерация кода      35 487
Генерация кода, выбор инструкций      489
Генерация кода, выбор порядка вычислений      491
Генерация кода, распределение регистров      490 512
Генерация кода, управление памятью      489
Генерация кода, целевая машина      492
Глубина вложенности      401
Грамматика LL(1)      198
Грамматика LL(k)      226
Грамматика LR      225
Грамматика LR(k)      207 225
Грамматика атрибутная      280
Грамматика контекстно-свободная      27 221 280
Грамматика леворекурсивная      183
Грамматика неоднозначная      48 179 250 263
Грамматика операторная      209
Грамматика расширенная      226
Грамматический символ      174
Граф взаимодействия регистров      516
Граф зависимости      280 283
Граф переходов      125
Граф потока      500 503
Граф потока предельный      628
Граф потока приводимый      572 628
Граф потока, mop-решение      648
Граф потока, глубина      626
Граф потока, декомпозиция      635
Граф потока, интервал      626
Граф потока, область      577
Граф потока, разделение узлов      629
Граф потока, упорядочение вглубь      622
Граф потока, цикл      505
Граф, раскраска      516
Даг      289 339 444 517 520
Декартово произведение      338
Дерево доминаторов      569
Дерево произведение активации      379
Дерево разбора      23 47 48 58 177
Дерево разбора аннотированное      52 280
Дерево разбора скелетное      212
Дерево синтаксическое      286
Дерево, охватывающее вглубь      624
Детерминированный конечный автомат      127 144
Детерминированный конечный автомат с минимальным числом состояний      150
Детерминированный конечный автомат, построение      149
Диаграмма переходов      112
Динамическое программирование      537
Доминатор      568
Доминатор, поиск      631
Допустимая строка      126
Достигающие определения      576 588 639
Достигающие определения локальные      584
Доступное выражение      591
Дублирование констант      562
Дуга      112
Естественный цикл      570
Загрузчик      38
Замыкание Клини      106 132 157
Замыкание позитивное      106
Запись      338 455
Запись активации      384
Идемпотентность      109
Идентификация операторов      352
Идиома      553
Инвариант цикла      601
Индуктивная переменная      605
Интерпретатор      24
Использование имени      505
Итерация      106
Кадр      384
Квантор общности      358
Класс символов      105 110
Класс символов, дополнение      157
Класс эквивалентности      318
Ключевые слова      73
Ключевые слова зарезервированные      73 100
Коммутативность      108
Компилятор      22
Конечный автомат      125
Конечный автомат детерминированный      127 144
Конечный автомат детерминированный с минимальным числом состояний      150
Конечный автомат детерминированный, построение      149
Конечный автомат недетерминированный      125 180
Конечный автомат недетерминированный, моделирование      136
Конечный автомат недетерминированный, построение      132
Конечный автомат, сжатие таблиц      153
Конкатенация      106
Конкретный синтаксис      66
Конструктор типа      338
Контекстно-свободная грамматика      45 55 173 179 221 280
Конфликт перенос/свертка      207
Конфликт свертка/свертка      207
Кросс-компилятор      681
Куча      383
Левая факторизация      185
Левоассоциативность      49
Лексема      33 71 99 414
Лексический анализ      26 71
Лексический анализатор      44 74 97
Лидер      501
Логические выражения      465
Логические выражения, сокращенные вычисления      467
Логические выражения, числовое представление      466
Локальная оптимизация      524
Макрос      25 35
Маркер      305
Массив      338 459
Машинная идиома      553
Мусор      424
Мусор, сборка      424
Наиболее общий унификатор      365
Наследуемые атрибуты      282
Недетерминированный атрибуты конечный автомат      125 180
Недетерминированный атрибуты конечный, моделирование      136
Недетерминированный атрибуты конечный, построение      132
Неоднозначная грамматика      179
Неоднозначность      48 250
Неоднозначность, устранение      182
Нетерминал      45 173
Нормальная форма Грейбах      273
Нормальная форма Хомского      277
Область видимости      381 420 453
Область видимости динамическая      396 406
Область видимости лексическая      396
Область значений      339
Область определения      339
Обратная дуга      570
Обратная поправка      40 476
Обход дерева      55
Обход дерева вглубь      55
Общие подвыражения      559
Объединение      106
Объявление      452
Оконечная рекурсия      69
Оператор перегруженный      337
Операторная грамматика      209
Определение переменой      575
Определение переменой достигающее      576
Оптимизация      34
Оптимизация локальная      524 559
Оптимизация, использование алгебраических тождеств      567
Оптимизация, перемещение кода      562 602
Оптимизация, распространение копирований      561 598
Оптимизация, удаление бесполезного кода      562
Оптимизация, удаление общих подвыражений      559
Оптимизация, устранение глобальных общих подвыражений      596
Оптимизация, устранение индуктивной переменной      562 564 605
Отношения приоритетов      210
Оценка типов      653
Оценка типов, обратная схема      658
Оценка типов, прямая схема      657
Перегруженный оператор      337
Перегрузка      352
Передача параметров по адресу      409
Передача параметров по значению      408
Передача параметров по имени      411
Передача параметров по ссылке      409
Передача параметров, копирование-восстановление      410
Передача параметров, прямая схема, значение-результат      410
Переменная индукции      564 605
Перемещаемый код      38 602
Поддержка времени исполнения      376
Подпоследовательность      106
Подстрока      105
Полиморфные функции      355
Порождение      175
Порождение каноническое      177
Порождение левое      176
Порождение правое      177
Порожденная строка      48
Последовательное вычисление      538
Последовательность возврата      391
Последовательность вызова      391 481
Постфиксная запись      51
Правоассоциативность      49
Предиктивный анализ      61 189
Предиктивный анализатор      63
Предложение      105 176
Предпросмотр      234
Преобразование типов      350 463
Преобразование типов неявное      350
Препроцессор      25 35
Префикс      105
Приоритет      251
Приоритет операторов      50
Проверка динамическая      336
Проверка единственности      336
Проверка имен      336
Проверка статическая      336
Проверка типа выражения      342
Проверка типов      28 336
Проверка управления      336
Прогностический оператор      123 143
Продукция      45
Промежуточный код      34
Профайлер      416
Проход      40
Процедура      376 452 481
Процедура вызов      377
Процедура определение      376
Процедура рекурсивная      378
Процедура, фактические параметры      377
Процедура, формальные параметры      377
Псевдоним      610 617
Псевдоним, вычисление      617
Разбор      26 48
Разделяемые узлы      536
Раскрутка компилятора      681
Распознаватель      125
Распределение памяти в куче      395
Распределение памяти статическое      387
Распределение памяти стековое      389
Распределение регистров      490
Расстояние редактирования      164
Расширенная грамматика      226
Регулярное выражение      107 180
Регулярное выражение, сокращения      110
Регулярное выражение, эквивалентность      108
Регулярное множество      108
Регулярное определение      109
Решеточная диаграмма      645
Сборка мусора      424
Свертка      201
Связь доступа      384 401
Связь управления      384
Семантика      44
Семантические действия      55
Сентенциальная форма      176
Символьный отладчик      661
Синтаксис      44
Синтаксически управляемая трансляция      28 42 44 51 447
Синтаксически управляемое определение      51 52 55 280 288
Синтаксически управляемое определение простое      56
Синтаксически управляемое определение строго нецикличное      327
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2017
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте