Построение компиляторов

Купить бумажную книгу и читать

Название: Построение компиляторов

Автор: Вирт Н.

Издательство: ДМК Пресс

Год: 2010

Страниц: 192

ISBN: 978-5-94074-585-3, 0-201-40353-6

Формат: DJVU

Размер: 10.3 Мб

Язык: русский

Серия: Классика программирования

Книга известного специалиста в области информатики Никлауса Вирта написана по материалам его лекций по вводному курсу проектирования компиляторов. На примере простого языка Оберон-0 рассмотрены все элементы транслятора, включая оптимизацию и генерацию кода. Приведен полный текст компилятора на языке программирования Оберон.

Для программистов, преподавателей и студентов, изучающих системное программирование и методы трансляции.

Содержание

Введение

Язык и синтаксис

Упражнения

Регулярные языки

Упражнение

Анализ контекстно-свободных языков

Метод рекурсивного спуска ;

Таблично-управляемый нисходящий синтаксический анализ

Восходящий синтаксический анализ

Упражнения

Атрибутные грамматики и семантики

Правила типов

Правила вычислений

Правила трансляции

Упражнение

Язык программирования Оберон-0

Упражнение

Синтаксический анализатор для Оберона-0

Лексический анализатор

Синтаксический анализатор

Устранение синтаксических ошибок

Упражнения

Учет контекста, заданного объявлениями

Объявления

Записи о типах данных

Представление данных во время выполнения

Упражнения

RISC-архитектура как цель

Ресурсы и регистры

Выражения и присваивания

Прямая генерация кода по принципу стека

Отсроченная генерация кода

Индексированные переменные и поля записей

Упражнения

Условные и циклические операторы и логические выражения

Сравнения и переходы

Условные и циклические операторы

Логические операции

Присваивание логическим переменным

Упражнения

Процедуры и концепция локализации

Организация памяти во время выполнения

Адресация переменных

Параметры

Объявления и вызовы процедур

Стандартные процедуры

Процедуры-функции

Упражнения

Элементарные типы данных

Типы REAL и LONGREAL

Совместимость между числовыми типами данных

Тип данных SET

Упражнения

Открытые массивы, указательный и процедурный типы

Открытые массивы

Динамические структуры данных и указатели

Процедурные типы

Упражнения

Модули и раздельная компиляция

Принцип скрытия информации

Раздельная компиляция

Реализация символьных файлов

Адресация внешних объектов

Проверка конфигурационной совместимости

Упражнения

Оптимизация и структура пре/постпроцессора

Общие соображения

Простые оптимизации

Исключение повторных вычислений

Распределение регистров

Структура пре/постпроцессорного компилятора

Упражнения

Приложение А.

Синтаксис

Оберон-0

Оберон

Символьные файлы

Приложение В.

Набор символов ASCII

Приложение С.

Компилятор Оберон-0

Лексический анализатор

Синтаксический анализатор

Генератор кода

Литература