МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
Кафедра ЕОМ
/
КУРСОВА РОБОТА
з предмету “Системне програмування”
на тему “Розробка системних програмних модулів та компонент систем програмування.”
Варіант 123
\
Анотація
Курсова робота з дисципліни "Системне програмування" вміщає в собі весь матеріал, який ми вивчали протягом даного курсу. Вона узагальнює матеріал і закріпляє навички які ми набули при вивченні матеріалу.
В ній ми маємо продемонструвати розробку транслятора з вхідної мови програмування, яка нам була задана, на мову асемблер, компілювати код і створити виконавчий файл. Транслятор повинен виконувати: лексичний аналіз, синтаксичний аналіз, семантичний аналіз, виводити список помилок при наявності та попереджень.
В цій курсовій роботі буде використовуватися лексичний аналізатор на базі скінченного автомата та на основі магазинного автомата.
Зміст
Анотація 2
Завдання на курсову роботу 4
1. Огляд методів та способів проектування трансляторів 6
2. Формальний опис вхідної мови програмування 8
2.1. Деталізований опис вхідної мови в термінах розширеної нотації Бекуса-Наура 8
2.2. Термінальні символи та ключові слова. 9
3. Розробка транслятора вхідної мови програмування 11
3.1. Вибір технології програмування 11
3.2. Проектування таблиць транслятора. 12
3.3. Розробка лексичного аналізатора. 15
3.3.1. Розробка граф-схеми алгоритму 15
3.3.2 Опис програми реалізації лексичного аналізатора 17
3.4.Розробка синтаксичного аналізатора 18
3.5.Розробка генератора коду 20
3.5.1 Розробка граф-схеми алгоритму 20
3.5.2 Опис програми реалізації генератора коду 23
4. Опис інтерфейсу та інструкції користувачеві 24
5. Відлагодження та тестування програми 26
5.1. Виявлення лексичних помилок 26
5.2. Виявлення синтаксичних помилок 27
5.3. Виявлення семантичних помилок 27
5.4. Загальна перевірка коректності роботи транслятора. 27
Висновки 29
Додатки: 31
Додаток А 31
Завдання на курсову роботу
Тема: Розробка транслятора з вхідної мови програмування.
- початок програми Program
- початок блоку даних Var
- типи даних: Integer32, Boolean, String;
- оператор вводу: Read;
- оператор виводу: Write;
- блок тіла програми: Begin, End
- оператор: For-To-Do (Паскаль);
- регістр ключових слів: Up-Low перший символ Up;
- регістр ідентифікаторів: Up-Low8 перший символ _;
- операції арифметичні: +, -, Mul, Div,Mod;
- операції порівняння: ==; !=; Le; Ge
- операції логічні: !; And; Or
- коментар: !!...
- ідентифікатори змінних, числові константи, рядкові константи;
- оператор присвоєння: <-
Для отримання виконавчого файлу з вихідного асемблерного коду потрібно використовувати masm32.exe.
Вступ
Компілятор (англ. Compiler від англ. to compile збирати в ціле) - комп'ютерна програма, що перетворює (компілює) програмний код, написаний певною мовою програмування, на семантично еквівалентний код в іншій мові програмування, який, як правило, необхідний для виконання програми машиною.
Транслятор – це той самий компілятор, з тею різницею, що генерує він не об’єктний код, а код на іншій мові програмування.
Процес компіляції як правило складається з декількох етапів: лексичного, синтаксичного та семантичного (типозалежного) аналізів, генерації проміжного коду, оптимізації та генерації результуючого машинного коду. Крім цього, програма як правило залежить від сервісів, наданих операційною системою і сторонніми бібліотеками (наприклад, файловий ввід-вивід або графічний інтерфейс), і машинний код програми необхідно пов'язати з цими сервісами. Для зв'язування зі статичними бібліотеками виконується редактор зв'язків або компонувальник, а з операційною системою і динамічними бібліотеками зв'язування виконується на початку виконання програми завантажувача.
Основні задачі, які виконуються різними компіляторами та трансляторами, по суті, одні і ті ж. Розуміючи ці задачі, існує можливість створювати транслятори для різних початкових мов і цільових машин з використанням одних і тих же базових тех...
