Варіанти завдань. Таблиця 2 - Варіанти завдань на виконання курсової роботи

Таблиця 2 - Варіанти завдань на виконання курсової роботи.

Типи констант:

2 — двійкові;

8 — вісімдесяткові;

16 — шістнадцяткові.

Додаткові арифметичні операції:

*, / — множення і ділення;

>> << — зсув вправо і вліво (арифметичні або логічні — по вибору);

++ — інкремент (збільшення значення змінної на 1);

-- — декремент (зменшення значення змінної на 1).

Оператор циклу вхідної мови:

1. Цикл з предумовою

2. Цикл з постумовою

3. Цикл з перерахування по заданій змінній

Типи коментарів:

1 – коментар у фігурних дужках: {.}

2 – коментар в круглих дужках з «зірочкою»: (*.*)

3 – коментар за подвійною косою межею до кінця рядка: //.

4 – коментар усередині косої межі з «зірочкою»: /*.*/

Методи оптимізації:

1 – виключення зайвих операцій;

2 – згортка об'єктного коду.

Побудова графу станів кінцевого автомату для лексичного аналізатора:

1 – визначення змінної (тип згідно варіанту)

2 – визначення коментарів (згідно варіанту)

3 – визначення службових слів

4 – визначення констант (згідно варіанту)

5 – визначення ідентифікатора

6 – визначення арифметичних операцій

Хід оцінки результатів роботи

Виконана курсова робота оцінюється за наступними показниками:

- Вміст пояснювальної записки;

- функціональність побудованого компілятора;

- здатність виконавця відповідати на питання за змістом записки пояснення і по суті роботи.

Текст пояснювальної записки повинен задовольняти вимогам ДСТУ і стандартів Університету. Вміст записки пояснення повинен задовольняти вимогам завдання на виконання курсової роботи.

Функціональність компілятора перевіряється шляхом подачі на його вхід простих контрольних прикладів (у тому числі і прикладів помилкових вхідних програм). Результат виконання порівнюється з підрахованим вручну результатом виконання контрольного прикладу.

Функціональності компілятора насамперед оцінюється по заданих мінімальних вимогах і по працездатності компілятора (відсутність «зависань» і нерегламентованих повідомлень про помилки при будь-яких вхідних даних).

Не допускається реалізовувати функціональність, передбачену іншими варіантами курсової роботи.

Список рекомендованої літератури

1. Системное программное обеспечение: Учебник для вузов /А.Ю. Молчанов. – СПб.: Питер, 2003

2. Системное программное обеспечение /А.В. Гордеев, А.Ю. Молчанов. – СПб.: Питер, 2002

3. Ахо Альфред В., Сети Рави, Ульман Джеффри Д. Компиляторы: принципы, технологии и инструменты.: Пер. с англ. – М.: Издательский дом «Вильямс», 2003

4. Коровинский В.В., Жаков В.И., Фильчаков В.В. Синтаксический анализ и генерация кода – СПб.: ГААП, 1993.

5. Бржезовский А.В., Корсакова Н.В., Фильчаков В.В. Лексический и синтаксический анализ. Формальные языки и грамматики - Л.: ЛИАП, 1990.

6. Льюис Ф. и др. Теоретические основы построения компиляторов - М.: Мир, 1979.

7. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции - М.: Мир, 1978

8. Грис Д. Конструирование компиляторов для цифровых вычислительных машин - М.: Мир, 1975.

Поиск по сайту: