Языки и трансляции. Мартыненко Б.К. - 5 стр.

UptoLike

ВУЗ: 

СПбГУ | Санкт-Петербург

Составители: 

Рубрика: 

4
Глава 8. Линейно ограниченные автоматы
и контекстно-зависимые языки....................................................................118
§ 8.1. Линейно ограниченные автоматы..............................................................................—
§ 8.2. Связь линейно ограниченных автоматов с контекстно-зависимыми языками....119
§ 8.3. Контекстно-зависимые языки — подкласс рекурсивных множеств ....................121
Упражнения..........................................................................................................................122
Глава 9. Операции над языками
...................................................................................123
§ 9.1. Замкнутость относительно элементарных операций ...............................................—
§ 9.2. Замкнутость относительно отображений ............................................................... 126
Упражнения..........................................................................................................................135
Часть II: ТРАНСЛЯЦИИ И СИНТАКСИЧЕСКИЕ
МЕТОДЫ ИХ РЕАЛИЗАЦИИ..........................................................137
Глава 1. Трансляции, их представление и реализация ................................................—
§ 1.1. Трансляции и трансляторы .........................................................................................—
§ 1.2. Схемы синтаксически управляемой трансляции....................................................138
§ 1.3. Магазинные преобразователи и синтаксически управляемые трансляции .........140
§ 1.4. Детерминированная генерация выходной цепочки трансляции по
левостороннему анализу входной цепочки..............................................................150
Упражнения..........................................................................................................................153
Глава 2. LL(k)-Грамматики и трансляции....................................................................155
§ 2.1. Введение в LL(k)-грамматики ....................................................................................—
§ 2.2. Свойства LL(k)-грамматик ........................................................................................157
§ 2.3. k-Предсказывающие алгоритмы анализа ...............................................................163
§ 2.4. Построение 1-предсказывающего алгоритма анализа по LL(1)-грамматике.......166
§ 2.5. Анализ в LL(k) грамматиках .....................................................................................171
§ 2.6. Тестирование LL(k) грамматик.................................................................................179
§ 2.7. Вычисление функции
FIRST
G
k
(β) ...........................................................................179
§ 2.8. Вычисление функции σ(A)........................................................................................182
§ 2.9. Алгоритм вычисления функции
()
FOLLOW
G
k
A
..................................................187
§ 2.10. k-Предсказывающий алгоритм трансляции ..........................................................189
§ 2.11. Непростые LL(k) трансляции и магазинные процессоры ....................................194
Упражнения..........................................................................................................................197
Глава 3. LR(k) -Грамматики и трансляции..................................................................198
§ 3.1. Синтаксический анализ типа “снизу—вверх” ..........................................................—
§ 3.2. LR(k)-Грамматики......................................................................................................201
§ 3.3. LR(k)-Анализатор.......................................................................................................204
§ 3.4. Свойства LR(k)-грамматик........................................................................................206
§ 3.5. Тестирование LR(k)-грамматик ................................................................................223
§ 3.6. Канонические LR(k)-анализаторы............................................................................224
§ 3.7. Корректность LR(k)-анализаторов ...........................................................................227
§ 3.8. Простые постфиксные синтаксически управляемые LR-трансляции...................231
§ 3.9. Простые непостфиксные синтаксически управляемые LR-трансляции...............234
§ 3.10. LALR(k)-Грамматики ...............................................................................................235
Упражнения..........................................................................................................................236
Приложение: Неразрешимые и разрешимые проблемы,
касающиеся формальных языков........................................................239
Указатель литературы .....................................................................................................241
Предметный указатель.....................................................................................................242

Страницы