Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Тульский государственный университет»
Кафедра электронных вычислительных машин
Савин Н.И.
Доцент, кандидат технических наук
методические указания
по выполнению Курсовой работы
по дисциплине
Системное программное обеспечение
Направление подготовки: 230100 Информатика и вычислительная техника
Профиль подготовки: Вычислительные машины, комплексы, системы и сети
Квалификация выпускника: бакалавр техники и технологии
Форма обучения: очная
Тула, 2012 г.
Методические указания к выполнению курсовой работы составлены к.т.н., доцентом Савиным Н.И.. и обсуждены на заседании кафедры ЭВМ факультета кибернетики.
Протокол № 9 от «10 » февраля 2012г.
Зав. кафедрой В.С. Карпов
Методические указания пересмотрены и утверждены на заседании кафедры ЭВМ факультета кибернетики.
Протокол № ______ от “ ___” ___________ 20__ г.
Зав кафедрой _________________ В. С. Карпов
1. ЦЕЛЬ И ЗАДАЧИ ВЫПОЛНЕНИЯ КУРСОВОЙ РАБОТЫ
Курсовая работа предназначена для закрепления теоретических знаний в области проектирования программного обеспечения ЭВМ и получения практических навыков составления и отладки грамматик алгоритмических языков и реализации основных компонент трансляторов.
2. ТРЕБОВАНИЯ К КУРСОВОЙ РАБОТЕ
2.1. Тематика курсовой работы
Курсовая работа выполняется в полном соответствии с вариантом задания. Задание выдается в начале семестра, срок выполнения работы не превышает одного семестра.
В работе должны быть разработаны:
-грамматика языка программирования;
-лексический анализатор;
-синтаксический анализатор;
-программа генерации объектного кода.
Объектный код одинаковый для всех вариантов - Макроассемблер IBMPC.
Курсовая работа оформляется в соответствии с действующими стандартами на оформление программной документации и требованиями кафедры ЭВМ.
В пояснительной записке приводятся следующие разделы:
- техническое задание на проектирование;
- обзор литературных источников;
- постановка задачи на проектирование;
- разработка грамматики языка программирования;
- разработка лексического анализатора;
- разработка синтаксического анализатора;
- разработка программ генерации объектного кода;
- исходный текст программы транслятора;
- тестовые примеры с текстами промежуточного кода, лексической свертки, диагностикой ошибок.
Курсовая работа представляется на защиту в законченном виде, полностью работоспособной и правильно оформленной.
2.1. Перечень вариантов заданий
Каждый вариант кодируется шестизначным числом.
Первая цифра ‑ язык программирования для которого проектируется транслятор:
1‑PASCAL; 2‑ С; 3‑FORTRAN; 4‑BASIC.
Вторая цифра ‑ подмножество языка:
1‑арифметические выражения целого типа, операторы присваивания, цикла с предусловием, бесформатного ввода-вывода;
2‑арифметические выражения целого типа, операторы присваивания, условный, бесформатного ввода-вывода;
3‑арифметические выражения вещественного типа, операторы присваивания, цикла с предусловием, бесформатного ввода-вывода;
4‑арифметические выражения целого типа с индексированными и простыми переменными, операторы присваивания, цикла с постусловием, бесформатного ввода-вывода;
5‑арифметические выражения целого типа, функции, операторы присваивания, условный, бесформатного ввода-вывода;
6‑арифметические выражения целого типа, логические выражения операторы присваивания, цикла с предусловием, бесформатного ввода-вывода.
Третья цифра ‑ тип промежуточного кода программы:
1‑польская запись;
2‑дерево;
3‑тетрады;
4‑триады.
Четвертая цифра ‑ тип транслятора:
1‑компилятор;
2‑интерпретатор.
Пятая цифра ‑ метод разбора:
1‑нисходящий с возвратами;
2‑нисходящий без возвратов;
3‑простое предшествование;
4‑расширенное предшествование;
5‑операторное предшествование.
Шестая цифра ‑ язык программирования, на котором производится реализация транслятора:
1‑С;
2‑PASCAL;
3‑Ассемблер.
Варианты курсовых работ
Варианты курсовой работы для первой группы потока |
|||||||
№ жур |
№ вар |
Номера цифр кода варианта |
|||||
1 |
2 |
3 |
4 |
5 |
6 |
||
Значения цифр кода варианта |
|||||||
1 |
1 |
2 |
5 |
3 |
1 |
4 |
2 |
2 |
2 |
3 |
6 |
4 |
2 |
5 |
3 |
3 |
3 |
4 |
1 |
1 |
1 |
1 |
1 |
4 |
4 |
1 |
2 |
2 |
2 |
2 |
2 |
5 |
5 |
2 |
3 |
3 |
1 |
3 |
3 |
6 |
6 |
3 |
4 |
4 |
2 |
4 |
1 |
7 |
7 |
4 |
5 |
1 |
1 |
5 |
2 |
8 |
8 |
1 |
6 |
2 |
2 |
1 |
3 |
9 |
9 |
2 |
1 |
3 |
1 |
2 |
1 |
10 |
10 |
3 |
2 |
4 |
2 |
3 |
2 |
11 |
11 |
4 |
3 |
1 |
1 |
4 |
3 |
12 |
12 |
1 |
4 |
2 |
2 |
5 |
1 |
13 |
13 |
2 |
5 |
3 |
1 |
1 |
2 |
14 |
14 |
3 |
6 |
4 |
2 |
2 |
3 |
15 |
15 |
4 |
1 |
1 |
1 |
3 |
1 |
16 |
16 |
1 |
2 |
2 |
2 |
4 |
2 |
17 |
17 |
2 |
3 |
3 |
1 |
5 |
3 |
18 |
18 |
3 |
4 |
4 |
2 |
1 |
1 |
19 |
19 |
4 |
5 |
1 |
1 |
2 |
2 |
20 |
20 |
1 |
6 |
2 |
2 |
3 |
3 |
21 |
21 |
2 |
1 |
3 |
1 |
4 |
1 |
22 |
22 |
3 |
2 |
4 |
2 |
5 |
2 |
23 |
23 |
4 |
3 |
1 |
1 |
1 |
3 |
24 |
24 |
1 |
4 |
2 |
2 |
2 |
1 |
25 |
25 |
2 |
5 |
3 |
1 |
3 |
2 |