Книга: Системное программное обеспечение. Лабораторный практикум

Оглавление книги

• Введение
• От издательства
• Лабораторная работа № 1 Организация таблиц идентификаторов
• Цель работы
• Краткие теоретические сведения
• Назначение таблиц идентификаторов
• Принципы организации таблиц идентификаторов
• Простейшие методы построения таблиц идентификаторов
• Построение таблиц идентификаторов по методу бинарного дерева
• Хэш-функции и хэш-адресация
• Хэш-адресация с рехэшированием
• Хэш-адресация с использованием метода цепочек
• Комбинированные способы построения таблиц идентификаторов
• Требования к выполнению работы
• Порядок выполнения работы
• Требования к оформлению отчета
• Основные контрольные вопросы
• Варианты заданий
• Таблица 1.1. Методы организации таблиц идентификаторов
• Таблица 1.2. Варианты заданий
• Пример выполнения работы
• Задание для примера
• Выбор и описание хэш-функции
• Описание структур данных таблиц идентификаторов
• Организация таблиц идентификаторов
• Текст программы
• Выводы по проделанной работе
• Лабораторная работа № 2 Проектирование лексического анализатора
• Цель работы
• Краткие теоретические сведения
• Назначение лексического анализатора
• Проблема определения границ лексем
• Таблица лексем и содержащаяся в ней информация
• Таблица 2.1. Лексемы фрагмента программы на языке Pascal
• Построение лексических анализаторов (сканеров)
• Требования к выполнению работы
• Порядок выполнения работы
• Требования к оформлению отчета
• Основные контрольные вопросы
• Варианты заданий
• Пример выполнения работы
• Задание для примера
• Грамматика входного языка
• Описание конечного автомата для распознавания лексем входного языка
• Реализация лексического анализатора
• Разбиение на модули
• Модуль типов лексем
• Модуль структур данных таблицы идентификаторов
• Модуль моделирования работы КА
• Текст программы распознавателя
• Выводы по проделанной работе
• Лабораторная работа № 3 Построение простейшего дерева вывода
• Цель работы
• Краткие теоретические сведения
• Назначение синтаксического анализатора
• Проблема распознавания цепочек КС-языков
• Виды распознавателей для КС-языков
• Построение синтаксического анализатора
• Грамматики предшествования
• Алгоритм «сдвиг-свертка» для грамматик операторного предшествования
• Требования к выполнению работы
• Порядок выполнения работы
• Требования к оформлению отчета
• Основные контрольные вопросы
• Варианты заданий
• Варианты исходных грамматик
• Исходные грамматики и типы допустимых лексем
• Таблица 3.1. Номера заданий для выполнения лабораторной работы
• Пример выполнения работы
• Задание для примера
• Построение матрицы операторного предшествования
• Построение множеств крайних правых и крайних левых символов
• Таблица 3.2. Множества крайних левых и крайних правых символов. Шаг 1
• Таблица 3.3. Множества крайних левых и крайних правых символов. Шаг 2
• Таблица 3.4. Множества крайних левых и крайних правых символов. Шаг 3
• Таблица 3.5. Множества крайних левых и крайних правых символов. Шаг 4 (результат)
• Построение множеств крайних правых и крайних левых терминальных символов
• Таблица 3.6. Множества крайних левых и крайних правых терминальных символов. Шаг 1
• Таблица 3.7. Множества крайних левых и крайних правых терминальных символов. Результат
• Заполнение матрицы предшествования
• Таблица 3.8. Матрица операторного предшествования
• Примеры выполнения разбора предложений входного языка
• Пример 1
• Пример 2
• Реализация синтаксического распознавателя
• Разбиение на модули
• Модуль описания матрицы предшествования и правил грамматики
• Модуль структур данных для синтаксического анализа и реализации алгоритма «сдвиг-свертка»
• Текст программы распознавателя
• Выводы по проделанной работе
• Лабораторная работа № 4 Генерация и оптимизация объектного кода
• Цель работы
• Краткие теоретические сведения
• Общие принципы генерации кода
• Синтаксически управляемый перевод
• Способы внутреннего представления программ
• Многоадресный код с неявно именуемым результатом (триады)
• Схемы СУ-перевода
• Общие принципы оптимизации кода
• Принципы оптимизации линейных участков
• Свертка объектного кода
• Таблица 4.1. Пример работы алгоритма свертки
• Исключение лишних операций
• Таблица 4.2. Пример работы алгоритма исключения лишних операций
• Общий алгоритм генерации и оптимизации объектного кода
• Требования к выполнению работы
• Порядок выполнения работы
• Требования к оформлению отчета
• Основные контрольные вопросы
• Варианты заданий
• Пример выполнения работы
• Задание для примера
• Построение схем СУ-перевода
• СУ-перевод для линейных операций
• СУ-перевод для оператора присваивания
• СУ-перевод для условных операторов
• СУ-перевод для семантически ненагруженных конструкций
• Пример генерации списка триад
• Реализация генератора списка триад
• Разбиение на модули
• Модуль описания допустимых типов триад
• Модуль описания структур данных для триад
• Модуль построения списка триад по дереву синтаксического разбора
• Модуль вычисления значений триад на этапе компиляции
• Модуль, реализующий алгоритмы оптимизации
• Текст программы генератора списка триад
• Выводы по проделанной работе
• Курсовая работа
• Цель работы
• Порядок выполнения работы
• Таблица 5.1. Рекомендуемые этапы и время выполнения курсовой работы
• Требования к содержанию пояснительной записки
• Задание на курсовую работу
• Варианты заданий
• Таблица 5.2. Варианты заданий на выполнение курсовой работы
• Порядок оценки результатов работы
• Рекомендации по выполнению работы
• Пример выполнения курсовой работы
• Задание для примера выполнения работы
• Грамматика входного языка
• Описание выбранного способа организации таблицы идентификаторов
• Описание лексического анализатора
• Описание синтаксического анализатора
• Построение распознавателя
• Таблица 5.3. Множества крайних левых и крайних правых символов. Шаг 1
• Таблица 5.4. Множества крайних левых и крайних правых символов. Результат
• Таблица 5.5. Множества крайних левых и крайних правых терминальных символов. Шаг 1
• Таблица 5.6. Множества крайних левых и крайних правых терминальных символов. Результат
• Преобразование грамматики, модификация языка и другие способы разрешения конфликтов
• Таблица 5.7. Матрица операторного предшествования
• Построение остовной грамматики
• Реализация синтаксического распознавателя
• Внутреннее представление программы и генерация кода
• Выбор форм внутреннего представления программы
• Описание используемого метода порождения результирующего кода
• Реализация генератора триад
• Генератор ассемблерного кода
• Описание используемого метода оптимизации
• Машинно-независимые методы оптимизации
• Машинно-зависимые методы оптимизации
• Текст программы компилятора
• Организация интерфейса с пользователем
• Обработка командной строки
• Пример входной программы и результирующей программы
• Выводы по проделанной работе
• Приложение 1 Функция переходов конечного автомата для лабораторной работы № 2
• Таблица П1.1. Функция переходов ?
• Приложение 2 Функция переходов конечного автомата для курсовой работы
• Таблица П2.1. Функция переходов ?
• Приложение 3 Тексты программных модулей для курсовой работы
• Модуль структуры данных для таблицы идентификаторов
• Листинг П3.1. Описание структуры данных для элементов таблицы идентификаторов
• Модуль таблицы идентификаторов на основе хэш-адресации в комбинации с бинарным деревом
• Листинг П3.2. Модуль таблицы идентификаторов на основе хэш-адресации в комбинации с бинарным деревом
• Модуль описания всех типов лексем
• Листинг ПЗ.З. Описание всех типов лексем
• Модуль описания структуры элементов таблицы лексем
• Листинг П3.4. Описание структуры элементов таблицы лексем
• Модуль заполнения таблицы лексем по исходному тексту программы
• Листинг П3.5. Заполнение таблицы лексем по исходному тексту программы
• Модуль описания матрицы предшествования и правил исходной грамматики
• Листинг П3.6. Описание матрицы предшествования и правил исходной грамматики
• Модуль описания структур данных синтаксического анализатора и реализации алгоритма «сдвиг-свертка»
• Листинг П3.7. Описание структур данных синтаксического анализатора и реализация алгоритма «сдвиг-свертка»
• Модуль описания допустимых типов триад
• Листинг П3.8. Описание допустимых типов триад
• Модуль вычисления значений триад при свертке объектного кода
• Листинг П3.9. Вычисление значений триад при свертке объектного кода
• Модуль описания структур данных триад
• Листинг П3.10. Описание структур данных триад
• Модуль, реализующий алгоритмы оптимизации списков триад
• Листинг П3.11. Оптимизация списков триад
• Модуль создания списка триад на основе дерева разбора
• Листинг П3.12. Создание списка триад на основе дерева разбора
• Модуль построения ассемблерного кода по списку триад
• Листинг П3.13. Построение ассемблерного кода по списку триад
• Модуль интерфейса с пользователем
• Программный код
• Листинг П3.14. Реализация пользовательского интерфейса
• Описание ресурсов пользовательского интерфейса
• Приложение 4 Примеры входных и результирующих файлов для курсовой работы
• Пример 1. Вычисление факториала
• Листинг П4.1. Входной файл
• Листинг П4.2. Результирующий код
• Пример 2. Иллюстрация работы функций оптимизации
• Листинг П4.3. Входной файл
• Листинг П4.4. Результирующий код без учета оптимизации
• Листинг П4.5. Результирующий код с учетом оптимизации
• Литература
• Основная литература
• Дополнительная литература
• Сноски из книги
• Содержание книги
• Популярные страницы