распределение 143, 156 Глубина (бинарного дерева) 132 Головная часть списка 155, 6

Грамматика 247, 317, 39, 40, 44, 45, 55, 59-85, 86, 92, 96, 109, 2, 4-122, 125, 1667, 193, 200 иерархия 113

преобразование 69, 71, 72, 84, 9 4, 2 преобразователь 74, 106 Грамматика с просттм

предшествованием 100 Грамматика со слабым предшествованием

Грамматика типа 0 27 Грамматика типа 1 27 Грамматика типа 2 27 Грамматика типа 3 28, 29, 30, 40, 42, 46,

52, 53, 54

Граница массива 146 грамматика 85 .9амматика 61, 62, 85 W-грамматика 31, 32, 199

Данные 155

ошибка 197

структура 48, 53, 6, 139, 142, 155, 168,

0, 9, 203 Двоеточие 123 Двоичная цифра 13 Двоичный метод поиска 130 Двухадресный код 165 Двухуровневая грамматика 31, 33, 125,

19901 Действие 10920, 129, 135, 7, 0178

185, 19397, 200 Действие (синтаксического анализатора) 879

Декомпилятор 204 Деление на ноль 187, 197

Дерево 16, 153, 159, 162, 164, 166, 9 Детерминированный (разбор) 39, 59, 83 Детерминированный автомат магазинного

типа 57, 58, 71

Детерминированнтй нисходящий анализатор 58, 64

Детерминированный конечный автомат 46

53, 54, 58

Детерминированнтй разбор снизу вверх 89 Детерминированный

язык 58, 84 Диагностика 480, 75, 83, 104, 9, 128,

186, 190, 197 Диалект 9, 120 Диалоговый язык 21 Диапазон описания 153 Динамическая память 17, 144, 146, 173 Динамическая рабочая память 149 Динамическая рамка 150 Динамический стек идентификаторов 149 Динамическая часть массива 147, 168, 173,

Динамический массив 144 Динамический стек 154 Динамический тип 12, 197 Длинный вид 138 Документирование 125 Домино 37

Дополненная конфигурация 102 Драйвер 76, 78, 80, 2 Дыра 157

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

Зависимость от машины 49, 61 Закрывающая скобка 123, 1891 Закрывающие кавычки 188 Заложенная неоднозначность 37 Замена символов 186 Замкнутое (предложение) 51, 105, 122, 123 Замыкание 24, 56, 97, 98, 101 операция 97, 98, 101 множество 98 Запись 11, 139, 154 Запятая 75, 105, 192 Зарезервированное слово 51 Зарезервированнтй идентификатор 198 Знак окончания 92

Знак (обозначение) операции 11, 21, 451, 111, 117, 119, 120, 121, 142, 165170, 0, 183, 195, 196 приоритет 8, 180 стек 1682

Знак (обозначение) операции, определяемый пользователем 51, 2, 119-121, 125, 135

Знак унарной операции 1, 165 Значение

стек 18, 129, 138, 161, 168- 179, 18185, 5, 7, 200 Значение по умолчанию 5, 188

Идентификатор 71, 109-

7, 122, 126, 129, 14249, 159,

161 - 163, 164, 16673, 175-180, 185, 187-188, 19503

описание 113, 118, 122, 125, 173, 195 список 45

стк 149173, 175, 183 указатель 173

таблица 17, 48-49, 127, 195, 198 Идентификация знаков операции 197 Иерархия Хомского 27 Избыточность 1102 Изменение символов 194 Именной вид 138 Имя 138 Индекс 148 Индекс, втходящий за пределе! области

действия 197 Индексный регистр 182 Интерпретатор 8, 9, 21 Инфиксная нотация 165 Инфиксное выражение 117, 166 Информация, зависимая от машины 128 Информация о границах (массива) 147 Исключение символов 186, 19194 Исправление ошибок на минимальном

расстоянии 194

Источник 171

Исходная программа 9, 50, 54, 120, 197

Исходная строка 62, 192

Исходный адрес 184

Исходный код 14, 18 127 167,

Исходный текст 9, 20, 50, 60, 99, 9, 120, 122, 127, 192, 200

Исходный язык 9, 14, 16, 18, 22, 48, 126, 164, 186, 187, 192, 198

Итерация 60, 61

Кавычки 188 Каноническая форма 55 Квадратная скобка 124 Кластер 132

Кластеризация 13132 Код 49,

112, 121, 122, 164, 168, 170, 173- 178, 181 - 185, 201 генератор 50, 129, 176, 178, 202 генерация 18, 49, 121, 122, 123, 125, 164, 168, 170, 173, 179, 2, 201 действие 61 Код ICL 1900 14 Код PLAN 182, 183 Команда 13, 14, 182 тип 167

Команда переменной длины 13 Команда промежуточного кода ICI 168 Команда фиксированной длины 13 Комментарий 50, 188

Компилятор 12, 14, 16,

182, 26, 31, 41, 47И4, 61, 71, 76, ПО, 112, 116, 119, 1202428, 134, 13842, 144, 153, 156, 172, 173,

17680, 181 - 183, 18688, 194- 198, 199-204 верификация 199 действие 59, 194 построение 204 присваиваемый идентификатор 164, 165

проверка 203

проектирование 128, 199 Компилятор Kidsgrove 19 Компилятор Whetstone 19 Компилятор

компиляторов 201 Комплексный вид 142 224

Конечный автомат 30, 427, 52, 54, 56 Константа 4750,116,8,

121, 126, 144. 149, 16768, 176 ограничения 144 таблица 48, 53, 127, 168, 182 Контекстно-зависимая грамматика 27, 54 Контекстно-зависимая ошибка 194 Контекстно-зависимое ограничение 141 Контекстно-зависимое правило 196 Контекстно-зависимые аспекты языка 199 Контекстно-зависимые требования 125 Контекстно-зависимый язык 27, 30, 55 Контекстно-свободная грамматика 27, 30, 31, 545, 76, 85, 104, 125, 140, 194,

199-200

Контекстно-свободное правило

Контекстно-свободные аспекты языка 199

Контекстно-свободный разбор 39

Контекстно-свободнте средства (языка программирования) 71

Контекстно-свободный синтаксический анализатор 190

Контекстно-свободный язык 27,

Контекстное средство языка 187 Контекстуальная информация 51 Конфигурация 03 Конфликт (грамматика) 102, 103 Конфликт (таблица хеширования) 131

Конфликт приведение-приведение 90, 104 Конфликт сдвиг-приведение 90, 98,

Кооперированный последовательнтй процесс 201

Корень 132, 133, 166 Косвенная адресация 182

Косвенная тройка 165, 179 Косвенный адрес 182, 185 Крепкая позиция 176, 177 Кросс-компилятор 14

Круглая скобка 124 ч

Куча 143, 155-163 Левая рекурсия 71, 72, 73, 91, 5 Левая часть порождающего правила 25 Левое поддерево 132, 166 Леворекурсивное правило 112 Левосторонний вывод 35, 40, 62 Левосторонний разбор 35, 36 Левый контекст 9 9703 Левый рекурсивный цикл 72 Лексическая ошибка 187 Лексический анализ 16, 17, 4 44, 47, 48, 52340, 109, 118, 119, 124, 126, 129, 135, 142, 187, 195, 201 Лексический анализатор 42 122, 124. 187, 188, 20 202 генератор 52 Лемма подкачки 56 Линейная память (ЗУ) 143 Линейный автомат с

ограничением! 30 Линейный поиск 130, 137 Лист (синтаксического дерева) 169 Литера 13

Литерал 49, 168, 182 Логическое значение 10 Локальная оптимизация 185

Локальная память 143, 155 Локальная переменная 150 Локальный генератор 154

Лукашевич 165, 179

LALR-алгоритм 10203 А(1)-конфигурация 102 LALR(l)-lpaBMaTiKa 101, 103 А1)-таблица разбора 101,

LL-грамматика 91, 92 LL-метод 91 LL-анализатор 104, 107 LL-генератор синтаксического анализатора 2

LL-разбор 39, 86, 89, 104 LL-таблица 107 LL-таблица 92 1

LL(1анаИзатор 75, 80, 190,

LL(l)-paMMaTiKa 61-64, 69- 71, 74-76, 805l 900, 106 LL(l)paep 118 LLпроверка 80

LLlазбор 83 LL(lаблица 76, 85 LLсвие 69, 70

LLэpMa 71,

LLliзK 70, 71, 75, 106

LL 2грамматика 84 LL 3грамматика 84 LLkграмматика 84

LR-алгоритм построения 100 LR-грамматика 91 LR-метод 91 LR-анализатор 104, 106 LR-разбор 39, 86, 901, 104, таблица 96, 104, 106

LR0конфигурация 102 L0алгоритм построения 98,

LR0грамматика 90, 91, 98, 103,

L0таблица разбора 103 LR03K 90, 91 L1алгоритм 103, 104 LRlалгоритм построения 100 LRlграмматика 902, 99, 10308

LR(l3K 901 Lнализатор 190 генератор

L2грамматика 90 L23K 90

LRkрамматика 90, 91 ; 90

Манчестерский компилятор

Алгола 68,

125, 201 Массив 48, 65, 66, 122, 124, 130, 139,

142, 14459, 173, 184

выборка 148

индекс 2 196

элемент 1448 Массив (Алгол 68) 124, 184 вид 139