Хантер Р. — Проектирование и конструирование компиляторов :: Электронная библиотека попечительского совета мехмата МГУ

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

Авторизация

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

Хантер Р. — Проектирование и конструирование компиляторов

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

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

Название: Проектирование и конструирование компиляторов

Автор: Хантер Р.

Аннотация:

В книге известного английского автора рассматриваются проблемы проектирования и построения компиляторов для языков программирования высокого уровня, в частности Алгола 60, ПЛ/1, Алгола 68, Паскаля и Ады. Основное внимание уделяется целям проектирования надежных компиляторов и средствам их достижения. Практические вопросы разъясняются посредством упражнений.
Для математиков, разработчиков программного обеспечения ЭВМ и АСУ, специалистов по алгоритмическим языкам, студентов к аспирантов вузов.

Язык:

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

Код, генератор      50 129 176 178 202
Код, генерация      18 49 121 122 123 125 164 168 170 173 179 182 201
Код, действие      61
Команда      13 14 182
Команда переменной длины      13
Команда промежуточного кода ICI      168
Команда фиксированной длины      13
Команда, тип      167
Комментарий      50 188
Компилятор      8—9 12 14 16 18—22 26 31 41 47—54 61 71 76 110 112 116 119 120—124 128 134 138—142 144 153 156 172 173 176—180 181—183 186—188 194—198 199—204
Компилятор Kidsgrove      19
Компилятор Whetstone      19
Компилятор компиляторов      201
Компилятор, верификация      199
Компилятор, действие      59 194
Компилятор, построение      204
Компилятор, присваиваемый идентификатор      164 165
Компилятор, проверка      203
Компилятор, проектирование      128. | 99
Комплексный вид      142 224
Конечный автомат      30 42—47 52 54 56
Константа      47—50 116 118 121 126 144 149 167—168 176
Константа ограничения      144
Константа таблица      48 53 127 168 182
Контекстно-зависимая грамматика      27 54
Контекстно-зависимая ошибка      194
Контекстно-зависимое ограничение      141
Контекстно-зависимое правило      196
Контекстно-зависимые аспекты языка      199
Контекстно-зависимые требования      125
Контекстно-зависимый язык      27 30 55
Контекстно-свободная грамматика      27 30 31 54—55 76 85 104 125 140 194 199—200
Контекстно-свободное правило      196
Контекстно-свободные аспекты языка      199
Контекстно-свободные средства (языка программирования)      71
Контекстно-свободный разбор      39
Контекстно-свободный синтаксический анализатор      190
Контекстно-свободный язык      27 55
Контекстное средство языка      187
Контекстуальная информация      51
Конфигурация      99—103
Конфликт (грамматика)      102 103
Конфликт (таблица хеширования)      131
Конфликт приведение-приведение      90 104
Конфликт сдвиг-приведение      90 98 104—106
Кооперированный последовательный процесс      201
Корень      132 133 166
Косвенная адресация      182
Косвенная тройка      165 179
Косвенный адрес      182 185
Крепкая позиция      176 177
Кросс-компилятор      14
Круглая скобка      124
Куча      143 155—163
Левая рекурсия      71 72 73 91 115
Левая часть порождающего правила      25
Левое поддерево      132 166
Леворекурсивное правило      112
Левосторонний вывод      35 40 62
Левосторонний разбор      35 36
Левый контекст      91 97—103
Левый рекурсивный цикл      72
Лексическая ошибка      187
Лексический анализ      16 17 41 44 47 48 52 53 54 60 109 118 119 124 126 129 135 142 187 195 201
Лексический анализатор      47—52 122 124 187 188 201 202
Лексический анализатор, генератор      52
Лемма подкачки      56
Линейная память (ЗУ)      143
Линейный автомат с ограничением      130
Линейный поиск      130 137
Лист (синтаксического дерева)      169
Литера      13
Литерал      49 168 182
Логическое значение      10
Локальная оптимизация      185
Локальная память      143 155
Локальная переменная      150
Локальный генератор      154
Лукашевич      165 179
Манчестерский компилятор Алгола      68 125 201
Массив      11 48 65 66 122 124 130 139 142 144—159 173 184
Массив (Алгол 68)      124 184
Массив (Алгол 68), вид      139
Массив выборка      148
Массив индекс      21 196
Массив элемент      147—148
Матрица      67 69 92
Матрица достижимости      68
Матрица предшествования      66
Матрица следования      69
Матрица смежности      68
Машина      12 14 18 127 128 143 164 167 181 182 198 204
Машина DEC PDP-10      107
Машина с конечным числом состояний      30
Машина Тьюринга      30 199
Машинное слово      80
Машинный код      8 12 13 14 16 18 21 110 117 127 164 197
Машинный код, генерирование      50 125 181 182
Машинный код, программа      164
Мета понятие      32 125 199 200
Метаправило      32
Метка      14 168 172 174 182—185
Метка, номер      172—174
Метод разбора снизу вверх      90
Методы вызова параметров      150
Методы оптимизации      19 179
Многомерный массив      148
Многопроходный компилятор      20 50 109 119 127 201
Множество      23
Множество следователей      100 101
Модель      129 199
Модуль      10 202
Модульное проектирование      199 201
Модульность      125
Мягкая позиция      176
Набор двоичных знаков      13 18
Надежность      119 125 128 199 201 203
Написание      187 188
Написание вида      141
Направляющий символ      64—69 74—77 85
Направляющий символ, множество      70 74 77
Начальное состояние      42—46 53
Начальное состояние (автомата)      57
Начальный символ      25 32 36 37—40 42 44 84 85 88 90 101 107—108
Неадекватное состояние      98
Неадекватность      99 110
Недетерминированный автомат магазинного типа      57 58
Недетерминированный конечный автомат      46 52 58
Недетерминированный метод разбора      39 59
Недопустимый вид      141
Недопустимый символ      190—194
Недостаток проектирования      203
Независимая от машины часть компилятора      167
Независимые от исходного языка модули      204
Незаполнение      203
Неинициализированные переменные      197
Ненепосредственный предшественник      67
Неоднозначная грамматика      37 39 193
Неоднозначность      26 31 121 195
Неплотная матрица      104
Непоследнее состояние (автомата)      43
Непосредственный предшественник      66 67
Непосредственный предшественник, матрица      67 69
Нетерминал      25—32 35 46 55 59—77 85 88—93 97 100 101 112
Нетерминал, символ      25 97
Нечистая грамматика      46
Нижний стек      168—172 175 178
Нижний стек, указатель      174
Нижняя граница (массива)      147
Номер строки      50 197

Номер уровня      135 137
Номер четверки      110
Нормальная форма Грейбаха      55 61 72
Нормальная форма Хомского      55
Нулевой список      155
Нулевой указатель      48 159
Область действия      168
Область действия, информация      172
Область действия, правило      172
Область действия, проверка      172
Обобщение      176
Обратная польская запись      8 165 179
Обратный проход      120 128
Обратный указатель      161
Обстановка реального времени      163
Обход дерева изнутри      133 142
Обход дерева сверху      163 166
Обход дерева снизу      166
Объединение      176
Объединенный вид      139 140
Объект, определяемый пользователем      135—136
Объектная машина      17 127
Объектная программа      12 18 153
Объектный код      9 12 18 109 167 185 199 204
Объектный код, оптимизация      185
Объектный язык      9 14 127 164 167
Объявление тождества      152
Ограничитель      192
Однозначная грамматика      85 104
Одномерный массив      144
Однопроходный компилятор      20 109 119 120 195 201
Операнд      11 117 164—169 178 |83 195 196
Операнд адрес      164 165
Оператор      10 110 113 163 173
Оператор switch      180
Оператор вариантного (case)      180
Оператор перехода (GOTO)      180 183 191
Операционная система      120
Операция образования преемника (символа следователя)      97 102
Описание (объявление)      17 33 34 51 116 119 121 123 125 129 134—136 149—153 163 173 175 181 185 195
Описатель      140 142 149 184
Определяющая реализация      17 112—116 120 122 124—125 134 175 199
Оптимизация      119 125 170 179 185
Оптимизация исходного кода      117
Оптимизация таблицы разбора      76
Основная машина      14 49
Основная память      13
Основной вид      138
Открывающая квадратная скобка      122
Открывающая круглая скобка      76
Открывающая скобка      187—190
Открывающая скобка, символ      122
Открывающие кавычки      188
Отображение      130 131
Отображение функция      131
Ошибка      12 19 48 50 115 182 186—198 203
Ошибка программирования      186 193 197
Ошибка, исправление      18 19 50 83 119 186 187 191
Ошибка, место      191
Ошибка, обнаружение      8 198
Ошибка, поле      77
Ошибка, правило      193
Ошибка, стратегия      191 198
Пакет      202
Пакет SID/SAG      80
Пакетный компилятор      20
Память      17 19 56 137 141 143—163 167
Память магазинного типа      17 57 143 144
Память с прямым доступом      123
Память, восстановление      156
Память, механизм      144
Память, отображение      159
Память, распределение      128 144 153 164 167 168 202
Память, распределитель      202
Память, фаза      149
Память, эффективность использования      104
Параллельная обработка      153
Параллельное предложение      154
Параметр      11 13 121 122 139 150 152 161 163 167—168 176 181—184 200
Первичное хеширование      132
Перегрузка символов      76 122
Переменная      11
Переносимость      18 125 128
Переполнение      161 203
Пересмотренное сообщение (об Алголе 68)      31 76 104 140 200
Перехеширование      132
Перехеширование функция      132
Переход      13 80 184
Переход (в автомате)      42—45 57—58
Переход, поле      77 79
Подвыражение      166
Поддействие      202
Поддерево      16 132
Подмножество      119
Подпрограмма      10
Подсписок      155
Поиск      133
Поле      140 159 162 168 170
Поле возврата      77
Полная матрица предшествования      67
Получатель      171 200
Получатель, адрес      184
Польская запись      165
Порождающие правила      25—27 31 33 35 37 40 42 44 45 55 59 61—77 85—86 98 —109 169
Порождающие системы Ледгара      35
Последнее состояние      42—45 53 170 166 166
Последний проход      127
Последовательное предложение      191
Постфиксная нотация      117 165 166 170
Постфиксная форма      170
Постфиксное выражение      166
Постфиксное представление      166
Правая рекурсия      72 115
Правая часть порождающего правила      25
Правило      25 72 102 107 131 134 177 178
Правильно построенный вид      141—142
Правильность      19
Правое поддерево      132 166
Правосторонний вывод      35 40
Правосторонний разбор      35 36 90
Прагматические замечания (Прагмат)      50 52 153
Предварительный просмотр      50 63 119—122 187
Предварительный просмотр, LR(1)-грамматика      101
Предварительный просмотр, символ      63—64 77 89 90 91 98—99 106 122
Предел файла      187 197
Предикат      23 199—200
Предложение      22 24 26 35—40 54 60 62 78 80 86 88—90 176
Предложение (Алгол)      113 117 124
Представление после лексического анализа      164
Предупреждение      193
Предшествование (разбор)      89
Преобразование вручную      71 105 106
Преобразованная грамматика      106
Префиксная нотация      165 166
Префиксное выражение      166 167
Префиксное представление      166
Приведение      87—88 92 94—96 100 107
Приведение (логическое действие)      172 176—177 182 196 200
Приведение (логическое действие), последовательность      176—178 201
Приведение, действие      96—98 100 102
Приведение, элемент      92 98 102 103
Прикладная реализация      17 112—116 121 122 124 125 134 136 175 178 195 199
Принцип Бауэра      158
Приоритет      125 180
Приоритет знака операции      112 125 166
Присвоение (Присваивание)      9 12 149 150 158 165 168 170—177 185 197
Проблема преобразования грамматики      91
Программа      8 13 16 47—52 73 80 112 113 117 118 120—122 125 126—129 143—153 155—64 170 177 186—198
Программа размещения      118
Программа, анализатор      117

1 2 3 4

О проекте