ESET_NOD32

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

Системное программное обеспечение. Лабораторный практикум
Книга в данный момент недоступна
Оценка читателей

В книге рассматриваются базисные теоретические основы, необходимые для построения компиляторов, основные технологические приемы и методы их реализации. В ней приведены различные варианты заданий для выполнения лабораторного практикума по курсу «Системное программное обеспечение», а также примеры выполнения этих заданий. В каждом примере подробно рассматриваются все особенности его выполнения, как на этапе подготовки необходимой математической базы, так и на этапе программной реализации. В лабораторных работах автор обращает внимание на основные сложности, связанные с ее выполнением, а также на возможные типичные ошибки и недочеты, дает рекомендации по возможностям программной реализации, отличным от кода, приводимого в примерах.

Книга ориентирована на студентов, обучающихся в технических вузах по специальностям, связанным с вычислительной техникой. Но она будет также полезна всем, чья деятельность так или иначе касается разработки программного обеспечения.

Читать книгу «Системное программное обеспечение. Лабораторный практикум» очень удобно в нашей онлайн-библиотеке на сайте или в мобильном приложении IOS, Android или Windows. Надеемся, что это произведение придется вам по душе.

Оглавление
  • Введение
  • От издательства
  • Лабораторная работа № 1. Организация таблиц идентификаторов
  • Цель работы
  • Краткие теоретические сведения
  • Назначение таблиц идентификаторов
  • Принципы организации таблиц идентификаторов
  • Простейшие методы построения таблиц идентификаторов
  • Построение таблиц идентификаторов по методу бинарного дерева
  • Хэш-функции и хэш-адресация
  • Хэш-адресация с рехэшированием
  • Хэш-адресация с использованием метода цепочек
  • Комбинированные способы построения таблиц идентификаторов
  • Требования к выполнению работы
  • Порядок выполнения работы
  • Требования к оформлению отчета
  • Основные контрольные вопросы
  • Варианты заданий
  • Пример выполнения работы
  • Задание для примера
  • Выбор и описание хэш-функции
  • Описание структур данных таблиц идентификаторов
  • Организация таблиц идентификаторов
  • Текст программы
  • Выводы по проделанной работе
  • Лабораторная работа № 2. Проектирование лексического анализатора
  • Цель работы
  • Краткие теоретические сведения
  • Назначение лексического анализатора
  • Проблема определения границ лексем
  • Таблица лексем и содержащаяся в ней информация
  • Построение лексических анализаторов (сканеров)
  • Требования к выполнению работы
  • Порядок выполнения работы
  • Требования к оформлению отчета
  • Основные контрольные вопросы
  • Варианты заданий
  • Пример выполнения работы
  • Задание для примера
  • Грамматика входного языка
  • Описание конечного автомата для распознавания лексем входного языка
  • Реализация лексического анализатора
  • Текст программы распознавателя
  • Выводы по проделанной работе
  • Лабораторная работа № 3. Построение простейшего дерева вывода
  • Цель работы
  • Краткие теоретические сведения
  • Назначение синтаксического анализатора
  • Проблема распознавания цепочек КС-языков
  • Виды распознавателей для КС-языков
  • Построение синтаксического анализатора
  • Грамматики предшествования
  • Алгоритм «сдвиг-свертка» для грамматик операторного предшествования
  • Требования к выполнению работы
  • Порядок выполнения работы
  • Требования к оформлению отчета
  • Основные контрольные вопросы
  • Варианты заданий
  • Варианты исходных грамматик
  • Исходные грамматики и типы допустимых лексем
  • Пример выполнения работы
  • Задание для примера
  • Построение матрицы операторного предшествования
  • Реализация синтаксического распознавателя
  • Текст программы распознавателя
  • Выводы по проделанной работе
  • Лабораторная работа № 4. Генерация и оптимизация объектного кода
  • Цель работы
  • Краткие теоретические сведения
  • Общие принципы генерации кода
  • Синтаксически управляемый перевод
  • Способы внутреннего представления программ
  • Многоадресный код с неявно именуемым результатом (триады)
  • Схемы СУ-перевода
  • Общие принципы оптимизации кода
  • Принципы оптимизации линейных участков
  • Свертка объектного кода
  • Исключение лишних операций
  • Общий алгоритм генерации и оптимизации объектного кода
  • Требования к выполнению работы
  • Порядок выполнения работы
  • Требования к оформлению отчета
  • Основные контрольные вопросы
  • Варианты заданий
  • Пример выполнения работы
  • Задание для примера
  • Построение схем СУ-перевода
  • Пример генерации списка триад
  • Реализация генератора списка триад
  • Текст программы генератора списка триад
  • Выводы по проделанной работе
  • Курсовая работа
  • Цель работы
  • Порядок выполнения работы
  • Требования к содержанию пояснительной записки
  • Задание на курсовую работу
  • Варианты заданий
  • Порядок оценки результатов работы
  • Рекомендации по выполнению работы
  • Пример выполнения курсовой работы
  • Задание для примера выполнения работы
  • Грамматика входного языка
  • Описание выбранного способа организации таблицы идентификаторов
  • Описание лексического анализатора
  • Описание синтаксического анализатора
  • Внутреннее представление программы и генерация кода
  • Описание используемого метода оптимизации
  • Текст программы компилятора
  • Выводы по проделанной работе
  • Приложение 1. Функция переходов конечного автомата для лабораторной работы № 2
  • Приложение 2. Функция переходов конечного автомата для курсовой работы
  • Приложение 3. Тексты программных модулей для курсовой работы
  • Модуль структуры данных для таблицы идентификаторов
  • Модуль таблицы идентификаторов на основе хэш-адресации в комбинации с бинарным деревом
  • Модуль описания всех типов лексем
  • Модуль описания структуры элементов таблицы лексем
  • Модуль заполнения таблицы лексем по исходному тексту программы
  • Модуль описания матрицы предшествования и правил исходной грамматики
  • Модуль описания структур данных синтаксического анализатора и реализации алгоритма «сдвиг-свертка»
  • Модуль описания допустимых типов триад
  • Модуль вычисления значений триад при свертке объектного кода
  • Модуль описания структур данных триад
  • Модуль, реализующий алгоритмы оптимизации списков триад
  • Модуль создания списка триад на основе дерева разбора
  • Модуль построения ассемблерного кода по списку триад
  • Модуль интерфейса с пользователем
  • Приложение 4. Примеры входных и результирующих файлов для курсовой работы
  • Пример 1. Вычисление факториала
  • Пример 2. Иллюстрация работы функций оптимизации
  • Литература
  • Основная литература
  • Дополнительная литература
  • Примечания
  • Программирование
  • Правообладатель: Питер
  • Дата написания: 2006
  • Год издания: 2005
  • ISBN (EAN): 9785469003914
  • Дата поступления: 3 сентября 2012
  • Объем: (496,7 тыс. знаков)
    ● ● ● ● ●