Министерство образования и науки РФ

Государственное образовательное учреждение

высшего профессионального образования

«Тульский государственный университет»

Кафедра «Электронные вычислительные машины»

Сборник методических указаний к лабораторным работам

по дисциплине

Системное программное обеспечение

Направление подготовки: 230100 Информатика и вычислительная техника

Профиль подготовки: Вычислительные машины, комплексы, системы и сети

Квалификация выпускника: бакалавр техники и технологии

Форма обучения: очная

Тула, 2012 г.

Методические указания к лабораторным работам составлены доцентом Н.И.Савиным и обсуждены на заседании кафедры Электронных вычислительных машин факультета кибернетики

протокол №__9_ от "_10__"_____02_______ 2012 г.

Зав. кафедрой________________В.С.Карпов

Методические указания к лабораторным работам пересмотрены и утверждены на заседании кафедры Электронных вычислительных машин факультета кибернетики

протокол №___ от "___"____________ 20___ г.

Зав. кафедрой________________ В.С.Карпов

Общие положения 4

Лабораторная работа 1. Лексический анализатор 5

Лабораторная работа 2. Синтаксический анализ. Нисходящий разбор без возвратов 9

Лабораторная работа 3. Синтаксический анализ. Восходящий разбор. Метод простого предшествования 12

Лабораторная работа 4. Структуры данных в трансляторах 15

Лабораторная работа 5. Синтаксический анализ. Восходящий разбор. Метод расширенного предшествования 18

Лабораторная работа 6. Генерация объектного кода 20

Список литературы 22

Общие положения

Целью данного сборника является теоретическое освоение методов разработки отдельных компонент системного программного обеспечения ЭВМ и приобретение практических навыков проектирования наиболее сложных частей транслятора с языка программирования. В этом разделе приведены общие требования к техническим средствам ЭВМ и программному обеспечению для выполнения лабораторных работ данного сборника. Кроме этого здесь приводятся порядок выполнения лабораторных работ, правила оформления отчетов и порядок защиты полученных результатов.

Требования к оборудованию.

Для выполнения лабораторных работ необходим компьютер типа IBM PC Pentium и более старших моделей.

Требования к программному обеспечению.

Для программной реализации разработанных в лабораторных работах алгоритмов необходимы: одна из интегрированных сред разработки приложений MS Visual Studio; CodeGear; ассемблер TASM или МASM; интегрированная среда автоматизированного отладчика программ TURBO DEBUGGER 3. 0; редактор связей TLINK; операционная система MS DOS 6. 2; операционная система WINDOWS XP; MS Office 2007.

Порядок выполнения работы.

1. Получить задание у преподавателя.

2. Разработать схему алгоритма и схему данных программы.

3. Сформировать множества входных и выходных параметров и их форматы.

4. Определить спецификации процедур и функций, входящих в программу.

5. Реализовать алгоритм в виде программы на алгоритмическом языке, заданном преподавателем.

6. Разработать тестовые примеры.

7. Проверить работоспособность программы на тестовых примерах.

8. Оформить отчет в соответствии с ЕСПД /10/.

9. Защитить работу у преподавателя.

Требования к содержанию отчета.

Отчет должен быть оформлен в соответствии с ГОСТ 19. 105-78 и ГОСТ 19. 106-78 и включать следующие разделы:

техническое задание на выполнение лабораторной работы;

постановка задачи;

теоретическая справка;

алгоритмы функционирования компонент проектируемой системы;

схемы потоков данных системы;

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

тестирование системы;

руководство программиста;

руководство пользователя;

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