Міністерство освіти і науки України Кіровоградський національний технічний університет Механіко-технологічний факультет Кафедра програмного забезпечення Методичні вказівки до виконання курсової роботи з системного програмного забезпечення для студентів спеціальності 6.050102 “Комп’ютерна інженерія” Розробив: викл. каф. ПЗ Бісюк В.А. Затверджено на засіданні кафедри програмного забезпечення протокол № від Кіровоград 2014 1. Мета роботи Мета роботи: вивчення складових частин, основних принципів побудови та функціонування компіляторів, практичне освоєння методів побудови найпростіших компіляторів для заданого вхідного мови. Курсова робота полягає в створенні компілятора з заданої підмножини мови Паскаль або С з незначними модифікаціями і спрощеннями (повний опис вхідного і вихідного мов дано далі до завданні для кожного варіанту). Результатами курсової роботи є програмна реапізація заданого компілятора і пояснювальна записка, оформлена відповідно до вимог стандартів та завдання на курсову роботу. Для програмної реалізації компілятора рекомендується використовувати мову програмування Object Pascal або С/С++. Можливо використовувати інші мови і системи програмування за погодженням з викладачем. Компілятор рекомендується побудувати з наступних складових частин: 1. Лексичний аналізатор. 2. Синтаксичний аналізатор. 3. Оптимізатор. 4. Генератор результуючого коду. Для побудови компілятора рекомендується використовувати методи, освоєні в ході виконання лабораторних робіт з курсу «Системне програмне забезпечення ». 2. Порядок виконання роботи Рекомендований порядок виконання роботи представлений в табл. 1.1. Таблиця 1.1. Рекомендовані етапи і час виконання курсової роботи № п/п Етап виконання Роботи Час викон. (тижн.) Результат  1 Отримання завдання    2 Вибір однієї з трьох форм граматики, запис граматики вхідної мови в обраній формі граматики 1 Граматика вхідної мови  3 Визначення кордону між лексичним і синтаксичним аналізаторами, вибір методу взаємодії між ними 0,25 Опис лексичного аналізатора  4 Вибір способу організації таблиці ідентифікаторів 0,25 Опис обраного способу організації таблиці ідентифікаторів  5 Побудова лексичного аналізатору 0,5 Граф переходів автомата лексичного аналізатора  6 Програмна реалізація лексичного Аналізатора 2 Програмний код лексичного аналізатора  7 Вибір класу КС-граматик для побудови синтаксичного аналізатора 0,5 Опис синтаксичного аналізатора, обґрунтування вибору  8 Програмна реалізація синтаксичного аналізатора 3,5 Програмний код синтаксичного аналізатора  9 Вибір використовуваних форм внутрішнього представлення програми 0,5 Опис обраних форм внутрішнього представлення програми, обґрунтування вибору  10 Опис використовуваного алгоритму Оптимізації 0,5 Алгоритм роботи оптимізатора (блок-схема)  11 Програмна реалізація оптимізатора 2 Програмний код оптимізатора  12 Реалізація генератора результуючого Коду 2 Програмний код генератора результуючого коду  13 Налагодження компілятора в цілому 1 Програмний код розробленого компілятора  14 Оформлення пояснювальній записки 1,5 Пояснювальна записка  15 Підготовка курсової роботи до захисту 0,5   16 Захист курсової роботи     Разом 16    3. Вимоги до змісту пояснювальній записки Пояснювальна записка до курсової роботи повинна містити наступні розділи: 1. Короткий виклад мети роботи. 2. Завдання з лабораторної роботи (номер варіанту і повний опис свого варіанту). 3. Граматика вхідної мови в одному з трьох можливих видів: ■ форма Бекуса-Наура; ■ форма з метасимволом; ■ графічна форма. 4. Опис обраного способу організації таблиці ідентифікаторів з обґрунтуванням зробленого вибору. 5. Опис лексичного аналізатора і обраного методу його взаємодії з синтаксичним аналізатором. 6. Граф переходів чи інший опис кінцевого автомата лексичного аналізатора. 7. Обґрунтування вибору класу КС-граматик для побудови син...