МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” Кафедра ЕОМ
КУРСОВА РОБОТА з предмету “Системне програмування” на тему “Розробка системних програмних модулів та компонент систем програмування.” Варіант 48 поданий у пояснювальній записці. В пояснювальній записці подано детальний опис мови, огляд існуючих методів розробки трансляторів, а також описано процес розробки програми транслятора на рівні блок-схем і тексту програми. До проекту додано результати тестування програми. ЗМІСТ АНОТАЦІЯ ЗМІСТ ЗАВДАННЯ НА КУРСОВУ РОБОТУ ВСТУП 1.ОГЛЯД МЕТОДІВ ТА СПОСОБІВ ПРОЕКТУВАННЯ ТРАНСЛЯТОРІВ 1.1. Введення в компіляцію 1.2. Структура компілятора 1.3. Проходи компілятора 1.4. Засоби побудови компіляторів 1.5. Спрощена модель компілятора 1.6. Лексичний аналіз 1.7. Синтаксичний аналіз 2.ФОРМАЛЬНИЙ ОПИС ВХІДНОЇ МОВИ ПРОГРАМУВАННЯ 2.1. Деталізований опис вхідної мови в термінах розширеної нотації Бекуса-Наура 2.2 Опис термінальних символів та ключових слів 3.РОЗРОБКА ТРАНСЛЯТОРА ВХІДНОЇ МОВИ ПРОГРАМУВАННЯ 3.1. Вибір технології програмування 3.2. Проектування таблиць транслятора та вибір структур даних 3.3. ЛЕКСИЧНИЙ АНАЛІЗАТОР 3.3.1. Розробка лексичного аналізатора 3.3.2. Розробка граф-схеми алгоритму 3.4. СИНТАКСИЧНИЙ ТА СЕМАНТИЧНИЙ АНАЛІЗАТОР 3.4.1. Розробка синтаксичного та семантичного аналізатора 3.4.2 Розробка дерев граматичного розбору 3.4.3. Розробка граф-схеми алгоритму 3.5. ГЕНЕРАТОР КОДУ 3.5.1. Розробка генератора коду 3.5.2. Опис програми реалізації генератора коду 4.ОПИС ІНТЕРФЕЙСУ ТА ІНСТРУКЦІЇ КОРИСТУВАЧА 4.1. Транслятор 5.ВІДЛАГОДЖЕННЯ ТА ТЕСТУВАННЯ ПРОГРАМИ 5.1. Виявлення лексичних помилок 5.2. Виявлення синтаксичних помилок 5.3. Загальна перевірка коректності роботи транслятора ВИСНОВКИ СПИСОК ЛІТЕРАТУРИ ДОДАТКИ А. Лістинг програм А1. Файл «Parser.cs» А2. Файл «Syntactic.cs» А3. Файл «Generation.cs» ЗАВДАННЯ НА КУРСОВУ РОБОТУ 1. Цільова мова транслятора асемблер (iх86). 2. Для отримання виконавчого файлу на виході розробленого транслятора скористатися програмами ml.exe (MASM32) 3. Мова розробки транслятора: С# 4. Реалізувати оболонку або інтерфейс з командного рядка. 5. На вхід розробленого транслятора має подаватися текстовий файл, написаний на заданій мові програмування. 6. На виході розробленого транслятора мають створюватись чотири файли: файл з повідомленнями про помилки (або про їх відсутність); файл на мові асемблера; об’єктний файл; виконавчий файл.  7. Назва вхідної мови програмування утворюється від першої букви у прізвищі студента та останніх двох цифр номера його варіанту. Саме таке розширення повинні мати текстові файли, написані на цій мові програмування. Зауваження: 1) В кожному завданні передбачається блок оголошення змінних; 2) В кожному завданні обов’язковим є оператор присвоєння та оператор типу – блок; 3) Оператори можуть бути довільної вкладеності і в любій послідовності. 4) Для непарних варіантів завдань необхідно реалізувати висхідний метод граматичного розбору, а для парних варіантів завдань - нисхідний метод. Таблиця 1. Опис вхідної мови програмування. Опис Синтаксис Приклад  Блок тіла програми Startprogram Variable…;Startblok - Endblok Startprogram Variable<опис змінних>; Startblok<тіло програми> Endblok  Оператори вводу-виводу Get Put Get(_A); { змінна } Put(_A+_B); Put(“рядок”);  Оператор присвоєння :: _A::1; _Aa::_A+3;  Оператор If (Бесик) If(_A>0) Startblok Put(“cycle while”); Endblok  Регістр ключових слів Up-Low перший символ Up Startprogram  Регістр ідентифікаторів Up-Low2 перший символ _ _A, _Aa  Арифметичні операції ++; --; **; Div; Mod _C<- _A ++ _B; _C<- _A -- _B; _C<- _A ** _B; _C<- _A Div _B; _C<- _A Mod _B;  Операції порівняння =; <>; >; < If (_A = _b)  Логічні операції Not; And; Or _...