Міністерство освіти і науки України Національний університет "Львівська Політехніка" Кафедра ЕОМ / Пояснювальна записка до курсової роботи з предмету: "Системне програмування" на тему:"Розробка системних програмних модулів та компонент систем програмування. Розробка транслятора з вхідної мови програмування"  Анотація В даній курсовій роботі реалізується програма, яка транслює файл з деякої віртуальної мови, заданої завданням, в файл Асемблера з подальшою його компіляцією і створенням виконавчого файлу. Крім того, дана програма перевіряє на помилки (синтаксичні, семантичні, лексичні) вхідний файл і при їх присутності видає у файл повідомлення про помилки і зупиняє свою роботу до їх виправлення. В даній курсовій роботі показано розробку і виконання наступних фаз компіляції: лексичний аналіз; синтаксичний аналіз; генерація коду. Результатом виконання курсової роботи повинна бути повноцінна функціональна програма на мові Assembler, яка є інтерпретованою програмою реалізованої на заданій вхідній мові програмування. На прикладі даної програми нами вивчалася можливість створення достатньо потужних трансляторів в мову низького рівня (наприклад, Асемблер), - завдання, реалізація якого є достатньо потрібною на сучасному етапі розвитку програмування. В ході виконання курсової роботи студенти повинні навчитися самостійно працювати з літературою, розробляти типові елементи системних програм, програмуючи роботу з таблицями, словниками, інформаційними базами, виконуючи лексичний та синтаксичний аналіз, а також семантичну обробку, здійснювати їх програмну реалізацію та відлагодження на сучасних обчислювальних системах. Зміст Завдання на курсову роботу 5 Деталізований опис вхідної мови 5 Вступ 6 1. Огляд методів та способів проектування трансляторів 8 2. Формальний опис вхідної мови програмування 13 2.1. Деталізований опис вхідної мови в термінах розширеної нотації Бекуса-Наура 13 2.2. Опис термінальних символів та ключових слів 14 3. Розробка транслятора вхідної мови програмування 15 3.1. Вибір технології програмування 15 3.2. Проектування таблиць транслятора та вибір структур даних 15 3.3. Розробка лексичного аналізатора 16 3.3.1. Опис лексичного аналізатора 17 3.4. Розробка синтаксичного та семантичного аналізатора 19 3.4.1. Опис синтаксичного аналізатора 21 3.5. Повне дерево граматичного розбору 23 3.6. Розробка генератора коду 25 3.6.1. Опис генератора коду 25 4. Опис інтерфейсу та інструкція користувачеві 28 5. Відлагодження та тестування програми 29 5.1. Виявлення лексичних помилок 29 5.2. Виявлення синтаксичних помилок 29 5.3. Загальна перевірка коректності роботи транслятора 30 Висновок 31 Література 32 Додаток А. Текст програми-транслятора на мові С++ 33 ДОДАТОК Б. Приклад програми із лексичними та синтаксичними помилками та текст файлу з повідомленням про помилки 62 ДОДАТОК В. Приклад програми із семантичними помилками та текст файлу з повідомленнями про помилки. 64 ДОДАТОК Г. Приклад коректної програми та результат її виконання 65 Приклад виконання програми: 68 ДОДАТОК Д. Граф-схема алгоритму виконання програми через використання функцій. 69 Завдання на курсову роботу Цільова мова транслятора асемблер (iх86). Для отримання виконавчого файлу на виході розробленого транслятора скористатися програмами tasm і tlink. Мова розробки транслятора: ANSI C або C++. Реалізувати оболонку або інтерфейс з командного рядка. На вхід розробленого транслятора має подаватися текстовий файл, написаний на заданій мові програмування. На виході розробленого транслятора мають створюватись чотири файли: файл з повідомленнями про помилки (або про їх відсутність); файл на мові асемблера; об’єктний файл; виконавчий файл. Назва вхідної мови програмування утворюється від першої букви у прізвищі студента та останніх двох цифр номера його варіанту. Саме таке розширення повинні мати текстові файли, написані на цій мові програмування. Для мого варіанту це буде .s21 Деталізований опис вхідної мови тип даних: знакове ціле (Int16_t); регістр ключових слів: Up-...