МІНІСТЕРТСВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ "ЛЬВІВСЬКА ПОЛІТЕХНІКА"
Пояснювальна записка до курсової роботи з курсу: "Системне програмування" на тему: "Розробка системних програмних модулів та компонент систем програмування"  Анотація Метою виконання курсової роботи є закріплення теоретичних знань та практичних навичок системного програмування, набутих при вивченні дисципліни “Системне програмування”.. При виконанні над даної роботи студент повинен виконати індивідуальне завдання по розробці транслятора вхідної мови програмування. В даній курсовій роботі показано розробку і виконання наступних фаз компіляції: Лексичний аналіз; Синтаксичний аналіз; Генерація коду. Результатом виконання курсової роботи повинна бути повноцінна функціональна програма на мові Assembler, яка є інтрепретованою програмою реалізованої на заданій вхідній мові програмування. Зміст Завдання на курсову роботу 4 Вступ 5 1. Огляд методів та способів проектування трансляторів 6 2. Формальний опис вхідної мови програмування 8 2.1. Деталізований опис вхідної мови в термінах розширеної нотації Бекуса-Наура 8 2.2. Опис термінальних символів та ключових слів 9 3. Розробка транслятора вхідної мови програмування 10 3.1. Вибір технології програмування 10 3.2. Проектування таблиць транслятора та вибір структур даних 10 3.3. Розробка лексичного аналізатора 11 3.3.1. Опис програми реалізації лексичного аналізатора 11 3.4. Розробка синтаксичного та семантичного аналізатора 14 3.4.1. Розробка дерев граматичного розбору 15 3.4.2. Опис програми реалізації синтаксичного аналізатора 15 3.5. Розробка генератора коду 17 3.5.1. Опис програми реалізації генератора коду 18 3.6. Опис реалізації програми 19 4. Опис інтерфейсу та інструкції користувача 23 5. Відлагодження та тестування програми 25 5.1. Виявлення лексичних помилок 25 5.2. Виявлення синтаксичних помилок 25 5.3. Загальна перевірка коректності роботи транслятора 26 Висновки 27 Список літератури 28 Додаток А. Лістинг програми 29 Додаток Б. Результати відлагодження та тестування програми 52 Додаток В. Граф-схема алгоритму виконання програми через використання функцій 57 Додаток Г. Дерево граматичного розбору 58 Завдання на курсову роботу 1. Цільова мова транслятора асемблер (iх86). 2. Для отримання виконавчого файлу на виході розробленого транслятора скористатися програмами tasm.exe і tlink.exe або tasm32.exe і tlink32.exe. 3. Мова розробки транслятора: ANSI C або C++. 4. Реалізувати оболонку або інтерфейс з командного рядка. 5. На вхід розробленого транслятора має подаватися текстовий файл, написаний на заданій мові програмування. 6. На виході розробленого транслятора мають створюватись чотири файли: файл з повідомленнями про помилки (або про їх відсутність); файл на мові асемблера; об’єктний файл; виконавчий файл. 7. Назва вхідної мови програмування утворюється від першої букви у прізвищі студента та останніх двох цифр номера його варіанту. Саме таке розширення повинні мати текстові файли, написані на цій мові програмування. Для мого варіанту це будуть файли із розширенням (*.L69.). Деталізований опис вхідної мови Тип даних: знакове чотирьохбайтне ціле (Int32); Регістр ключових слів: Up-Low перший символ Up; Регістр ідентифікаторів: Up4; Арифметичні операції: +; -; Mul; Div, Mod; Операції порівняння: ==, !=, >, <; Логічні операції !!, &&, ||; Оператор присвоєння: <<; Блок тіла програми: Program <name>; Start Var …; Finish; Коментар {* *}; Оператор циклу (For – DownTo (Паскаль)); Оператори вводу, виводу: Get, Put. Вступ Транслятором називається програма перекладу (трансляції) початкової програми, записаною вхідною мовою, в еквівалентну їй об`єктну програму. Якщо мова високого рівня є вхідною, а мова асемблера чи машинна – вихідною, то такий транслятор називається компілятором.[5] Транслятори бувають двох типів: компілятори і інтерпретатори. Процес компіляції складається з двох частин: аналізу і синтезу. На етапі аналізу вхідну програму розбивають на окремі елементи (ле...