Основы конструирования компиляторов


Содержание


Место компилятора в программном обеспечении
Структура компилятора
Структура компилятора - часть 2
Алфавиты, цепочки и языки
Алфавиты, цепочки и языки - часть 2
Представление языков
Представление языков - часть 2
Формальное определение грамматики
Формальное определение грамматики - часть 2
Типы грамматик и их свойства
Типы грамматик и их свойства - часть 2
Типы грамматик и их свойства - часть 3
Лексический анализ
Лексический анализ - часть 2
Регулярные множества и выражения
Регулярные множества и выражения - часть 2
Регулярные множества и выражения - часть 3
Конечные автоматы
Конечные автоматы - часть 2
Конечные автоматы - часть 3
Построение недетерминированного конечного автомата по регулярному выражению
Построение детерминированного конечного автомата по недетерминированному
Построение детерминированного конечного автомата по регулярному выражению
Построение детерминированного конечного автомата по регулярному выражению - часть 2
Построение детерминированного конечного автомата по регулярному выражению - часть 3
Построение детерминированного конечного автомата с минимальным числом состояний
Построение детерминированного конечного автомата с минимальным числом состояний - часть 2
Регулярные множества и их представления
Регулярные множества и их представления - часть 2
Регулярные множества и их представления - часть 3
Программирование лексического анализа
Программирование лексического анализа - часть 2
Программирование лексического анализа - часть 3
Конструктор лексических анализаторов LEX
Конструктор лексических анализаторов LEX - часть 2
Конструктор лексических анализаторов LEX - часть 3
Конструктор лексических анализаторов LEX - часть 4
КС-грамматики и МП-автоматы
КС-грамматики и МП-автоматы - часть 2
КС-грамматики и МП-автоматы - часть 3
КС-грамматики и МП-автоматы - часть 4
КС-грамматики и МП-автоматы - часть 5
Преобразования КС-грамматик
Алгоритм разбора сверху-вниз
Алгоритм разбора сверху-вниз - часть 2
Алгоритм разбора сверху-вниз - часть 3
Функции FIRST и FOLLOW
Функции FIRST и FOLLOW - часть 2
Конструирование таблицы предсказывающего анализатора
LL(1)-грамматики
Удаление левой рекурсии
Левая факторизация
Рекурсивный спуск
Восстановление после синтаксических ошибок
Основа
Основа - часть 2
LR(1)-анализаторы
LR(1)-анализаторы - часть 2
LR(1)-анализаторы - часть 3
Конструирование LR(1)-таблицы
Конструирование LR(1)-таблицы - часть 2
Конструирование LR(1)-таблицы - часть 3
Конструирование LR(1)-таблицы - часть 4
LR(1)-грамматики
LR(1)-грамматики - часть 2
Восстановление после синтаксических ошибок
Варианты LR-анализаторов
Элементы теории перевода
Преобразователи с магазинной памятью
Синтаксически управляемый перевод
Обобщенные схемы синтаксически управляемого перевода
Обобщенные схемы синтаксически управляемого перевода - часть 2
Атрибутные грамматики
Определение атрибутных грамматик
Определение атрибутных грамматик - часть 2
Определение атрибутных грамматик - часть 3
Классы атрибутных грамматик и их реализация
Классы атрибутных грамматик и их реализация - часть 2
Описание областей видимости и блочной структуры
Занесение в среду и поиск объектов
Занесение в среду и поиск объектов - часть 2
Занесение в среду и поиск объектов - часть 3
Занесение в среду и поиск объектов - часть 4
Организация таблиц символов
Таблицы идентификаторов
Таблицы расстановки
Таблицы расстановки - часть 2
Таблицы расстановки со списками
Функции расстановки
Таблицы на деревьях
Таблицы на деревьях - часть 2
Таблицы на деревьях - часть 3
Реализация блочной структуры
Сравнение методов реализации таблиц
Промежуточное представление программы
Представление в виде ориентированного графа
Трехадресный код
Трехадресный код - часть 2
Трехадресный код - часть 3
Линеаризованные представления
Линеаризованные представления - часть 2
Виртуальная машина Java
Организация памяти
Набор команд виртуальной машины
Помещение локальных переменных на стек
Вызов метода
Обработка исключительных ситуаций
Организация информации в генераторе кода
Уровень промежуточного представления
Генерация кода
Модель машины
Модель машины - часть 2
Модель машины - часть 3
Динамическая организация памяти
Динамическая организация памяти - часть 2
Организация магазина со статической цепочкой
Организация магазина со статической цепочкой - часть 2
Организация магазина с дисплеем
Назначение адресов
Трансляция переменных
Трансляция переменных - часть 2
Трансляция целых выражений
Трансляция арифметических выражений
Трансляция арифметических выражений - часть 2
Трансляция арифметических выражений - часть 3
Трансляция арифметических выражений - часть 4
Трансляция арифметических выражений - часть 5
Трансляция логических выражений
Трансляция логических выражений - часть 2
Трансляция логических выражений - часть 3
Трансляция логических выражений - часть 4
Трансляция логических выражений - часть 5
Трансляция логических выражений - часть 6
Выделение общих подвыражений
Выделение общих подвыражений - часть 2
Выделение общих подвыражений - часть 3
Сопоставление образцов
Сопоставление образцов - часть 2
Сопоставление образцов - часть 3
Синтаксический анализ для T-грамматик
Синтаксический анализ для T-грамматик - часть 2
Синтаксический анализ для T-грамматик - часть 3
Выбор дерева вывода наименьшей стоимости
Выбор дерева вывода наименьшей стоимости - часть 2
Атрибутная схема для алгоритма сопоставления образцов
Атрибутная схема для алгоритма сопоставления образцов - часть 2
Атрибутная схема для алгоритма сопоставления образцов - часть 3
Системы автоматизации построения трансляторов
Система СУПЕР
Система СУПЕР - часть 2
Система Yacc
Система Yacc - часть 2
Литература



- Начало -    



Книжный магазин