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