Матрица 67, 69, 92 Матрица достижимости 68 Матрица

предшествования 66 Матрица следования 69 Матрица смежности 68

Машина 12, 14, 18, 127, 128, 143, 164, 167,

181, 182, 198, 204

Машина с конечным числом состояний 30 Машина Тьюринга 30, 199 Машина DEC PDP-10 107 Машинное слово 80 Машинный код8, 12, 13, 14, 16, 181, ПО,

117, 127, 164, 197

генерирование 50, 125, 181, 182

программа 164

Мета понятие 32, 125, 9, 200 Метаправило 32 Метка 14, 168, 172, 4, 18285

номер 17274

Метод разбора снизу вверх 90 Методы вызова параметров 150 Методы оптимизации 19, 179 Многомерный массив 148

Многопроходный компилятор 20, 50, 109,

119, 127, 201Множество 23

Множество следователей 100, 101 Модель 9, 199 Модуль 202

Модульное проектирование 199, 201 Модульность 125 Мягкая позиция 176

Набор двоичных знаков 13, 18 Надежность 119, 125, 128, 199, 201, 203

Написание 187, 188 вида 141

Направляющий символ 69,

77, 85 множество 70, 74, 77

Начальное состояние 46, 53 Начальное состояние (автомата)

Начальный символ 25, 32, 36, 370, 42, 44, 84, 85, 88, 90, 101, 107108

Неадекватное состояние 98 Неадекватность 99, ЮГ Недетерминированный автомат

магазинного типа 57, 58

Недетерминированный

конечный автомат 46, 52, 58

Недетерминированный метод разбора 39, 59

Недопустимый вид 1

Недопустимый симво 1994

Недостаток проектирования 203

Независимая от машины часть компилятора 167

Независимые от исходного языка модули 204

Незаполнение 203

Неинициализированные переменные 197

Ненепосредственнтй предшественник 67

Неоднозначная грамматика 37, 39, 193

Неоднозначность 26, 3 121,

Неплотная матрица 104

Непоследнее состояние

(автомата) 43

Непосредственный предшественник 66, 67 матрица 67, 69

Нетерминал 252, 35, 46, 55, 597, 85, 889397, 100, 101, 112 символ 25, 97

Нечистая> грамматика 46

Нижняя граница (массива) 147 Нижний стек 168-172, 175, 8

указатель 174 Номер строки 50, 197 Номер уровня 135, 137 Номер четверки ПО

Нормальная форма Грейбаха 55, 61, 72 Нормальная форма Хомского 55 Нулевой список 155 Нулевой указатель 48, 159

Область действия 168 информация 172 правило 172

проверка 172 Обобщение 6 Обратная польская запись 8, 165, 179 Обратный проход 120, 128 Обратнтй указатель 161 Обстановка реального времени 163 Обход дерева изнутри 3, 142

сверху 163, 166

снизу 6 Объединение 176 Объединенный вид 139, 140 Объект, определяемый пользователем

13536

Объектная машина 17, 127 Объектная программа 12, 18, 153 Объектный код 9, 12, 18, 109, 167, 185, 199,

оптимизация 185

Объектный язык 9, 14, 127, 164, 167 Объявление тождества 152 Ограничитель 192 Однозначная грамматика 85, 104 Одномерн1й массив 144 Однопроходный компилятор 20, 109, 119,

120, 195, 201

Операнд 11, 117, 16469, 178, 183, 195, 196

адрес 4, 165

Оператор 10, ПО, 113, 163, 173 Оператор вариантного (case) 180 Оператор перехода (GOTO) 180, 183, 191 Оператор switch 180 Операционная система 120 Операция образования преемника (символа следователя) 97, 102 Описание (объявление) 17, 33, 34 116,

119, 121, 123, 125, 129, 134- 136, 149- 153, 163, 173, 175, 181, 185, 195

Описатель 140, 142, 149, 184 Определяющая реализация 17, 11-

120, 122, 12425, 134, 5,

Оптимизация 119, 125, 170, 179, 185

исходного кода 7

таблицы разбора 76 Основная машина 14, 49 Основная память 13 Основной вид 138

«Отбрасывающее» компилирование 9 Открывающая круглая скобка 76 Открывающая квадратная скобка 122 Открывающая скобка 1890

символ 122

кавычки

Открывающие Отображение 130, 131

функция 131 Ошибка 12, 19, 48, 50, 5, 182, 18698,

исправление 18, 19, 50, 83, 119, 186,

187, 191

стратегия 191, 198 обнаружение 8, 198 поле 77 правило 193 место 191 Ошибка программирования 186, 193, 197

кет 202 Пакет SID/SAG 80 Пакетный компилятор 20 Память 17, 19, 56, 137, 141, 14363, 167 восстановление 156 отображение 159

распределение 128, 144, 153, 164, 167, "8, 202 механизм 144 фаза 149

распределитель 202

эффективность использования 104 Память магазинного типа 17, 57, 143, 144 Память с прямым доступом 123 Параллельная обработка 153 Параллельное предложение 154 Параметр 11, 13, 121, 122, 139, 150, 152, 161, 163, 16768, 176, 181184, 200 Первичное хеширование 132 Перегрузка символов 76, 122 Переменная Переносимость 18, 125, 128 Переполнение 161, 203 Пересмотренное сообщение (об Алголе 68)

31, 76, 104, 140, 200 Перехеширование 132

функция 132

Переход (в автомате) 425,

578 Переход 13, 80, 184

поле 77, 79 Подвыражение 166 ПоИсие 202 Поддерево 16, 132 Подмножество 9 Подпрограмма 10 Подсписок 155 Поиск 133

Поле 140, 159, 162, 168, 170 Поле возврата 77

Полная матрица

предшествования 67 Получатель 171, 200

адрес 184

Польская запись 165

Порождающие правила 2l7. 31, 33, 35, 37, 40, 42, 44, 45, 55, 5961- 77, 85-86, 9809, 169 Порождающие системы Ледгара 3 Последнее состояние 45, 53

Последний проход 127

Последовательное предложение 191 Постфиксная нотация 117, 165, 166, 170

Постфиксная форма 170

Постфиксное выражение 166 Постфиксное предавле.ние 166 Правая рекурсия 72, 115 Правая часть порождающего правила 25 Правило 25, 72, 102, 107, 131, 134, 177, 178 Правильно построенный вид 141 - 142 Правильность 19 Правое поддерево 2, 166 Правосторонний вывод 35, 40 Правосторонний разбор 35, 36, 90 Прагматические замечания

(Прагмат)

50, 52, 153

Предварительный просмотр 50, 63, 119- 122, 187

)-грамматнка 101 символ

634, 77, 89, 90, 91, 989, 106, 122

Предел файла 187, 197 Предикат 23, 19900 Предложение 22, 24, 26,

62, 78, 80, 86, 880, 176

Предложение (Алгол) 113, 117, 124 Представление после лексического анализа 164

Предупреждение 193

Предшествование (разбор) 89 Преобразование вручную 71, 105, 106 Преобразованная грамматика 106 Префиксная нотация 165, 166 Префиксное выражение 166, 167 Префиксное представление 166 Приведение 878, 92, 946, 100, 107 действие 96-198, 100, 102 элемент 92, 98, 2, 103 Приведение (логическое действие) 172, 6-177, 2, 196, 200 последовательность 178, 201 Прикладная реализация 17, 26, 121, 122, 124, 125, 134, 136, 175, 178, 195, 199 Принцип Бауэра 158 Приоритет 125, 180

знака операции 2, 125, 166 Присвоение (Присваивание) 9, 149, 150,

158, 165, 168, 17077, 185, 197 Проблема преобразования грамматики

91 Программа 8, 13, 16, 472, 73, 80, 112, 113, 117, 118, 120122, 125, 12629, 14353, 15564, 170,

177, 186-198 анализатор

проверка правильности 3 186 профиль 197 структура 3

Программа размещения 118 Программист 19, 204 Промежуточное значение 143 Промежуточный код 9, 18, 109, 164, 167, 181, 182

генерирование 168 команда 168, 180, 181 - 182, 185 оператор 165

Промежуточный код высокого уровня 165 Промежуточный результат 4 Промежуточный язык 8, 9, 18, 20, 9, 120,

12728, 167 Проход 20, 65, 11928, 134, 136, 141, 142,

149, 164, 16873, 175, 178, 188, 19-4,

6, 201 Процедура 10, 21, 51, 59, 60,", 123,

132, 136, 14953} 16063, 176, 177,

181, 182, 203

вход 153

вызов 6 76, 163, 7, 196 описание(объявление) 150,153 тело 15053 Процедура (Алгол 6 5 122, 124, 9, 187, 203, 205 вид 139, 140

открывающая скобка 122

Процедура распознавания 46 Процедура DISPLAY (дисплей) 163, 168,

5, 182, 183

Процесс 74, 109, 153, 9, 2,

8, 201 Прямая левая рекурсия 72, 73 Прямой адрес 182 Прямой проход 120, 123 Псевдоблок 3 Пустая строка 24, 32, 56, 635, 77

массив 69

Пустое бинарное дерево 132 Путь 158, 159, 163

Рабочая память 144, 159, 160, 163 Рабочий стек 149, 8, 173, 4, 182, 184

адрес 9, 168, 1