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

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

Авторизация

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

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

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

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

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

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

Аннотация:

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

Язык:

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

ed2k: ed2k stats

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

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

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

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

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

LALR(1)-грамматика      101 103
LALR(1)-конфигурация      102
LALR(1)-таблица разбора      101 102
LALR-алгоритм      102—103
LL(1)-fl3biK      70 71 75 106
LL(1)-анализотор      75 80 190 192
LL(1)-грамматика      61—64 69—71 74—76 80—85 91 100 106
LL(1)-метод      118
LL(1)-норма      71 117
LL(1)-проверка      80
LL(1)-разбор      83
LL(1)-таблица      76 85
LL(1)-условие      69 70
LL(2)-грамматика      84
LL(3)-грамматика      84
LL(k)-грамматика      84
LL-анализатор      104. 107
LL-генератор синтаксического анализатора      112
LL-грамматика      91 92
LL-метод      91
LL-разбор      39 86 89 104
LL-таблица      92 107
LR(0)-fl3biK      90 91
LR(0)-алгоритм построения      98 103
LR(0)-грамматика      90 91 98 103 107
LR(0)-конфигурация      102
LR(0)-таблица разбора      103
LR(1)-fl3biK      90 91
LR(1)-алгоритм      103 104
LR(1)-алгоритм построения      100
LR(1)-анализатор      190
LR(1)-анализатор, генератор      104
LR(1)-грамматика      90—92 99 103—108
LR(1)-разбор      84
LR(2)-fl3biK      90 91
LR(2)-грамматика      90
LR(k)-грамматика      90 91 90
LR-алгоритм построения      100
LR-анализатор      104 106
LR-грамматика      91
LR-метод      91
LR-разбор      39 86 90—91 104
LR-разбор, таблица      96 104 106
SLR(l)-алгоритм-построитель      99 103
SLR(l)-таблица разбора      108
SLR-конфигурация      102
Vienna Definition Language      35
Vienna Definition Language с неявно выраженными типами      12
Vienna Definition Language с явно выраженными типами      11 196
Vienna Definition Language типа 0      27 32 34
Vienna Definition Language типа 1      27
Vienna Definition Language типа 2      27
Vienna Definition Language типа 3      27 44 54
Абсолютный номер блока      135
Абстрактная машина      127
Автомат      42—46 53 56
Автомат магазинного типа      30 56—58 83
Адрес      13 14 49 123 129 138 139 140—165 173 182 184 202
Адрес возврата      76 192
Адрес, поле      13
Адрес, тип      167 173 179 182
Аксиома      25
Алгоритм      37 65—71 74 80 100 110 116 123 125 133 141 157 163 166 178 185 189 194
Алгоритм исправления      190
Алгоритм подбора слова      187
Алгоритм Уоршалла      68
Алфавит      23 24 42 131
Алфавит магазинный      57
Алфавит порядок      130 133 142
Альбом (сегментов программы)      202—203
Анализ      8 16 49 109 125 164 200
Анализатор      16 31 34 61 67 122 129 187 188 195 200
Апостериорный вид      177 196
Априорный вид      177 196
Арифметическое выражение      109
Арифметическое устройство      14
АССЕМБЛЕР      14
Ассемблер, код      14 164 181 182 185
Ассемблер, подпрограмма      181 185
Атрибут      33 34 125
Атрибутивная грамматика      33 34 39 125 200
Аффиксная грамматика      39
База      98
База, конфигурация      97
База, множество      98
Базовый адрес      147
Байт      13 143
Безусловный переход      215
Бесконечный цикл      191
Бинарная четверка      110
Бинарное дерево      132 133 163 166
Бинарный оператор      12
Бит      13 159
Блок      11 34 51 113—118 121 126 134—138 144—157 162 170 175 184 195
Блок, вход      114 153 175
Блок, выход      114 153 175
Блок, номер      114 137 168 175 182
Блок, структура      11 113 134 155 156
Блок, таблица      135 136 168 170 171 175 182
Блок, уровень      48 153 195
Блочный структурный язык      113 163
Вариант (в Паскале)      154 163
Вариантное предложение      122 123 181 183 201
Ввод (вход)      10 43 117 118 126 189 193 203
Ввод (вход), алфавит      57
Ввод (вход), символ      44 57 76 93—96 192
Ввод (вход), строка      62
Ведение      125
Ведущая подстрока предложения      90
Векторизация      176
Верхний предел (стека)      173
Верхний стек      171
Верхняя граница (массива)      147
Вершина (дерева)      132 133 142
Вершина-наследник      133
Вершины (матрицы)      68
Ветвь else      172
Ветвь then      172
Ветвь while      174 191
Вещественное число      46
Взаимно-рекурсивные виды      141
Взаимно-рекурсивные процедуры      119—120
Взаимно-рекурсивные типы      119
Вид      12 17 18 33 34 49 51 53 113 119 122 124 125 129—142 152 154 168 173—178 196 199 200
Вид компонента      154
Вид, изменение      140
Вид, информация      124 125 140 175
Вид, описание      141—142 155 196
Вид, описатель      140
Вид, определяемый пользователем      51 112 121 125 135
Вид, представление      140
Вид, проверка      178
Вид, просмотр      185
Вид, составляющий объединение      141
Вид, структура      139
Вид, таблица      17 128 168 175 181 184
Вид, эквивалентность      141
Видимость идентификаторов      138
Включающий блок      146
Включение действий в грамматику      109 117 118
Включение символов      186 191—194
Внешний блок      137 156
Внутренний блок      138
Возврат      39 44 54 58 59 83 194
Время      159 160
Время компиляции      11 17 52 80 124 144—149 154 168 172. 179 185 186 196—198
Время компиляции, анализ      145
Время компиляции, глобальные переменные      181
Время компиляции, действие      83 118 171—173 184
Время компиляции, значение      202

Время компиляции, информация      116 119
Время компиляции, представление      60
Время прогона      11 17 21 144—149 153 154 173 179 185 186 197
Время прогона, адрес      116 128 129 146 152 164 167—168 179 181 184
Время прогона, действие      179
Время прогона, код      172 177 179
Время прогона, ошибка      186 187—198
Время прогона, система      197
Время прогона, стек      144 150—153 160—163
Вторичное хеширование      132
Выбирающее предложение      178
Выбор      177
Вывод (выход)      10 51 117 126 134 199
Выделенное слово (Алгол 60)      187
Выделенное слово (Алгол 68)      49 51 119—120 188
Выделенное слово (Алгол 68), таблица      125
Выделенное слово (Алгол 68), фаза      124
Выделенный идентификатор      49
Выделенный символ      52
Вызов      125 152 181 184 202
Вызов по значению      150
Вызов по значению и результату      151 163
Вызов по имени      150 151
Вызов по результату      151
Вызов по ссылке      151 152 163
Вызов стандартного знака операции      183
Выражение      9 17 18 121 143 148—151 163 180 197
Вырезка (массива)      124 125
Выровненная вправо грамматика      27
Выясняющее предложение      105 191
Генератор      135 156
Гибкий массив      48
Гиперправило      32
Глобальная оптимизация      179
Глобальная память      143 156
Глобальная память, распределение      143 156
Глобальное описание      181
Глубина (бинарного дерева)      132
Головная часть списка      155 156
Грамматика      24—27 31—37 39 40 44 45 55 59—85 86 92 96 109 112 114—122 125 166—167 193 200
Грамматика с простым предшествованием      100
Грамматика со слабым предшествованием      100
Грамматика типа 0      27
Грамматика типа 1      27
Грамматика типа 2      27
Грамматика типа 3      28 29 30 40 42 46 52 53 54
Грамматика, иерархия      113
Грамматика, преобразование      69 71 72 84 91 104 112
Грамматика, преобразователь      74 106
Граница массива      146
Граница массива, 9-рамматика      61 62 85
Граница массива, W-грамматика      31 32 199
Граница массива, грамматика      85
Данные      155
Данные, ошибка      197
Данные, структура      48 53 |б 139 142 155 168 170 179 203
Двоеточие      123
Двоичная цифра      13
Двоичный метод поиска      130
Двухадресный код      165
Двухуровневая грамматика      31 33 125 199—201
Действие      109—120 129 135 137 170—178 185 193—197 200
Действие (синтаксического анализатора)      87—89
Декомпилятор      204
Деление на ноль      187 197
Дерево      16 153 159 162 164 166 169
Детерминированный (разбор)      39 59 83
Детерминированный автомат магазинного типа      57 58 71
Детерминированный конечный автомат      46 53 54 58
Детерминированный нисходящий анализатор      58 64
Детерминированный разбор снизу вверх      89
Детерминированный язык      58 84
Диагностика      48—50 75 83 104 128 186 190 197
Диалект      119 120
Диалоговый язык      21
Диапазон описания      153
Динамическая память      17 144 146 173
Динамическая рабочая память      149
Динамическая рамка      150
Динамическая часть массива      147 168 173 184
Динамический массив      144
Динамический стек      154
Динамический стек идентификаторов      149
Динамический тип      12 197
Длинный вид      138
Документирование      125
Домино      37
Дополненная конфигурация      102
Драйвер      76 78 80
Дыра      157
Зависимая от машины часть компилятора      167
Зависимость от машины      49 61
Закрывающая скобка      123 187—191
Закрывающие кавычки      188
Заложенная неоднозначность      37
Замена символов      186
Замкнутое (предложение)      51 105 122 123
Замыкание      24 56 97 98 101
Замыкание, множество      98
Замыкание, операция      97 98 101
Запись      11 139 154
Запятая      75 105 192
Зарезервированное слово      51
Зарезервированный идентификатор      198
Знак (обозначение) операции      11 21 49—51 111 117 119 120 121 142 165—170 180 183 195 196
Знак (обозначение) операции, определяемый пользователем      51 112 119—121 125 135
Знак (обозначение) операции, приоритет      118 180
Знак (обозначение) операции, стек      168—172
Знак окончания      92
Знак унарной операции      111 165
Значение по умолчанию      115 188
Значение, стек      11 18 129 138 161 168—179 183—185 195 200
Идентификатор      17 47—51 109 117 119 122 126 129 142—149 159 161—163 164 166—173 175—180 185 187—188 195—203
Идентификатор, описание      113 118 122 125 173 195
Идентификатор, список      114—115
Идентификатор, стек      149 173 175 183
Идентификатор, таблица      17 48—49 127 195 198
Идентификатор, указатель      173
Идентификация знаков операции      197
Иерархия Хомского      27
Избыточность      11—12
Изменение символов      194
Именной вид      138
Имя      138
Индекс      148
Индекс, выходящий за пределы области, действия      197
Индексный регистр      182
Интерпретатор      8 9 21
Инфиксная нотация      165
Инфиксное выражение      117 166
Информация о границах (массива)      147
Информация, зависимая от машины      128
Исключение символов      186 191—194
Исправление ошибок на минимальном расстоянии      194
Источник      171
Исходная программа      9 50 54 120 197
Исходная строка      62 192
Исходный адрес      184
Исходный код      14 18 127 167 197
Исходный текст      9 20 50 60 99 119 120 122 127 192 200
Исходный язык      9 14 16 18 22 48 126 164 186 187 192 198
Итерация      60 61
Кавычки      188
Каноническая форма      55
Квадратная скобка      124
Кластер      132^^
Кластеризация      131—132
Код      49 112 121 122 164 168 170 173— 181—185 201
Код ICL 1900      14
Код PLAN      182 183

1 2 3 4

О проекте