область 182, 184

указатель 173 Разбор 16, 36, 58, 88, 93, 967,

114, 116, 164 время 83, 106

дерево 16, 21, 36, 37, 40, 164 проблема 22, 35, 37 процесс 76 стек 88-89, 198

таблица 76, 77, 79, 80, 92- 100, 104,

108, 118, 123-125, 192 размер 80, 106 элемент 77, 80, 8 фаза 76

Разбор с ограниченным контекстом 89 Разбор сверху вниз (нисходящий) 39, 59,

61, 63, 87, 107 Разбор снизу вверх (восходящий) 36,

39, 5980, 869, 90, 107 Размерность массива 146 Рамка 149- 150, 153, 163, 182, 183, 184 Разыменование 140, 6, 178 Раскрытая позиция 176, 177 Распознаватель 30, 32, 47, 199 Распроцедурирование 176 Реализация 12, 52, 124, 10, 182, 197, 198,

199, 203 язык 203

Регистр 13, 18285

Регулярная грамматика 27, 39, 54, 55 Р егулярное выражение 28, 29, 39, 402,

47, 52, 53, 73 Регулярное множество 29 Регулярный язык 27, 47, 55, 58, 108 Режим переполоха 192 Результат 11, 121, 139, 150, 16570, 5, 183

адрес 165

процедуры 140 Рекурсивная грамматика 112 Рекурсивная процедура 51, 53, 163 Рекурсивный вызов 60 Рекурсивный спуск 59, 76, 84

анализатор 61 Рекурсия 60, 149, 153 Ремонт на минимальном

расстоянии 194

Самовложение 55, 56 Сборка мусора 157, 158 Сборщик мусора 159, 160 Сверхмножество 125 Связь между проходами Сдвиг 88, 90, 938,

106 действие 98, 102 элемент 92, 98 Сегмент 202 Селектор 138

Семантика 22, 23, 31, 33, 199 Сентенциальная форма 25, 35, 62, 91 Сильная позиция 176, 177 Символ 16, 25, 41, 50, 52, 60, 62, 78, 873, 99, 104, 110, 121, 186193, 202 последовательность 190 стек 92, 93, 108

таблица 17, 39, 54, 109, 6, 8, 121, 125, 128, 129-133, 142,

168-175, 187, 19800 алгоритм ведения 116 действие 187 информация 136 операция 5 элемент 114,

Символоллара 51 Символ магазина 57 Символ-предшественник 63, 64, 71 Симвоследователь 64, 69, 70, 100, 102

множество 100, 101 Символ продолжения 83, 188, 192 Символ размещения 51 Синтаксис 184, 31, 52, 75, 109, 2, 3, 191, 193, 199 дерево 36, 125, 170 ошибка 60, 80, 93, 99, 123, 18794

сообщение 193

Синтаксическая позиция 176-

178 Синтаксическая структура 117 Синтаксический анализ 16, 17, 26, 30, 54, 59,

61, 109, 181, 187-190, 201 Синтаксический анализ сверху вниз 54 Синтаксический анализ снизу вверх 86 Синтаксический анализатор 31, 49, 54, 59, 74l789, 80, 84, 86-92, 96-98, 103, 109, "2, 117, 120, 127, 129, 188, 190-203 действие 104

генератор 19, 107, 2, 199 Синтаксический анализатор,

работающий

по принципу сверху вниз 61 Синтаксически анализатор, работающий

по принципу снизу вверх 869 Синтез 8, 17, 109, 164 Синтезатор 16 Синтезированный атрибут 34 Система организации файлов 120

Скелет исходного текста 120 Скобки 29, 30, 18992

ошибка в употреблении 18-

190 последовательность Согласование 54, 187, 189 таблица 123 фаза 187 Скобочнтй проход (проход, выясняющий

значения скобок) 123 Слабая позиция 176 Словарный состав 23 Словарь 133 Слово 13, 143 Сложный символ 51 Смещение 152, 167, 181, 184 Совместное предложение 122 Согласованная подстановка 33

Сообщение об Алголе 68 31

Сопрограмма 201 Состояние 424, 57, 92 номер 101 стек 92, 93, 108 Состояние преемника 97 Специальный тип 195 Список 48, 137, 139, 15557, 203 память 157 элемент 138, 156 Список keep 202, 203

Список признаков

(идентификаторов) 138 Средство предварительного описания

(Паскаль) 120 Средство

суперязыка 120 Стандартное действие 197 Стандартное обозначение

операции 167 Стандартное

представление Алгола 68 52

Стандартный идентификатор 142 Стандартный тип 195 Статическая информация 148, 168 Статическая область 184 Статическая память 17, 144, 146, 154 Статическая рабочая память 149 Статическая цепь 145, 152 Статическая часть массива 147, 184 Статический адрес 146 Статический рабочий стек 149, 171 Статический размер (значения) 173 Статический стек 154

Статический стек

идентификаторов 149, 170 Статический тип (Статическое значение 163 Статическое свойство

(характеристика?)

16875,18

Стек 17, 30, 578, 76, 86, 88, ПО, 6, 118, 123, 14043, 163, 166170, 183, 185, 190198, 202, 203

память 158 переполнение 162 поле 77

рамка 14550, 153, 163, 175, 183 указатель 76, 116, 145, 202 элемент 161

Стратклайдский Университет 126 Строка 22, 24, 29, 404, 460,

53, 5557, 62, 75, 106, 142, 181, 182, 188 Строчно-ориентированный язык 59 Структура 48, 4, 129, 132, 135- 142 14-1 154, 158, 159, 162, 168, 170, 184 203 вид 138-142 фактический описатель 75, 105

Структурное программирование

Схема улучшения синтаксиса (SID) 74

Счетчик ссылок 157, 158 Счетчик скобок 9 SLR(аоритм-построитель 99,

SLR(l)-rpaMMTKa 9903,

SLR-конфигурация 102 (1)-таблица разбора 108

Таблицаа,49, 928, 103, 120- 127, 138, 202 адрес 132 поиск 83 размер 106 элемент 93, 122, 130 Табличный метод разбора 61 Текущий блок 7, 138, 145, 156, 195 Текущая рамка 145, 149 Текущая рамка стека

171 Теория автоматов 54 Теория графов 68

Терминал 24, 26, 28, 32, 33, 55, 606 77 805, 92, 176 метаправило 32 символ 24, 25, 46, 72, 97 Тест 18

Тип 11, 12, 17, 33, 11215, 11925, 132137, 142, 16876, 184, 185, 19596 информация 137 ошибка 196, 197 преобразование 12,

172 проверка 178 Тип-агрегат Тип ошибок 186, 7 Точка 96

Точка с запятой 177, 193, 198 Транзитивное замыкание 68 Транслятор 18185 Трансляция 18182 Трехадресный код 165 Тройка 165, 179 Т-схема 14, 15

«Узкая* оптимизация 9, 185 Указатель 48, 49, 4, 116, 127,

129, 132-

142, 14449, 154И61, 165,

168, 179,

181 - 184

переменная 163 Унарная четверка 0 Унаследованный атрибут 34 Универсальный промежуточный язык 18 Универсальный язык 20 Упорядочение (нетерминалов) 72 Управляющая переменная 153, 17- 174 Уравнивание 178 Уравновешенное дерево 133, 142 Условия размещения 117 Условное предложение 105, 122, 123, 165 Условные выражения (зависимости) 10, 11,18, 172, 173

Условнтй оператор 2, 173 Устройство управления 14

Фаза 19, 50, 120, 3, 4, 8, 188, 20 203

Фаза разработки 20 Фаза маркировки 159, 162, 163 Фаза оптимизации 165 Фаза уплотнения 159 Файл 135

Фактический вид 154 указатель

Фактический параметр 1552,

Факторизация 73

Фиктивная команда 183

Фиктивное правило 107

Фиктивный оператор 198 Формальное определение 19, 199, 201

языка программирования 31 Формальнтй параметр 122, 15052, 196 Формат 51-53, 76, 105, 188 Фронтальная часть (компилятора) 127, 167 Функция 10 вызов 196

Хеширование 130, 132 таблица 131, 134, 137142 функция 3032, 7 «Хвост*

(компилятора) 7 Хвостовая часть

списка 155,156

Целочисленное переполнение 197 Цель проектирования 18, 2 128, 179, 199, 204

Цепная структура 116 Цикл 10, 11, 18, 77, 153, 154, 17374,

179, 181, 191 Циклический список

Четверки 10911, 117, 127, 16466, 179

Число 8

Число с фиксированной точкой

«Чистая» грамматика 65 Чистка 177

программного

Шаг 148

ЭВМ 1ВМ370 20 ЭВМ

ICL1900 13, 14, 21, 80, 182 ЭВМ КДГ9 19, 21 ЭВМ МИ5 125, 128 ЭВМ РДР 14, 18 Эквивалентность грамматик 26, 46 Экспонентная часть 41 Элемент дисплея 146 Эффективность 138, 179, 180, 201 Язык 18, 25, 26, 394, 543, 70, 71, 74, 75, 79, 80, 86, 90, 1004, 18, 11928, 129, 134-139, 142, 14344, 148, 15054, 163, 16768, 5, 880, 18604, 20004

определение 22, 34, 199 проектирование 31

расширение 9

слово 50, 52, 127, 1878 высокого уровня 8, 9, 18, 21, 12,

171,

написания обеспечения

20, 21

программирования 54, 58, 71,

100,

7, 9, 155, 189, 194

Ада 8, 138, 202

Алгол 60 12, 31, 33, 113, 7, 9,

120,

121, 129, 144, 148, 150, 163, 187, 188, 193, 198, 201

Алгол 68 8, 9, 17, 20, 21, 30, 31, 32, 33, 48, 509, 75, 76, 8004, 2, 3, 116, 7, 120, 121, 12428, 130, 13438, 142, 144, 149, 151 - 158, 163, 16779, 188-19801

Алгол 68R 9, 202

Ал 31

АПЛ 12, 180

Бейсик 8, 9, 11, 21, 59, 8, 129,

Черта (символ) 123