|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Хантер Р. — Проектирование и конструирование компиляторов |
|
|
|
| Предметный указатель |
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
|
|
|
| Реклама |
|
|
|
|
|
О проекте