МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” ІКТА
Пояснювальна записка до курсової роботи з дисципліни: "Системне програмування" (III курс, 5-й семестр) На тему : «Розробка системних програмних модулів та компонент систем програмування» Анотація В даній курсовій роботі здійснено розробку транслятора з вхідної мови програмування, заданої завданням, на мову асемблер, з подальшою компіляцією отриманого коду і створенням виконавчого файлу. Даний транслятор виконуває лексичний аналіз, синтаксичний і семантичний і при наявності помилок створюває список помилок і попереджень. У курсовій роботі створений лексичний аналізатор на базі скінченного автомата, а також синтаксичний аналізатор на основі рекурсивного спуску. Транслятор був розроблений за допомогою технології C# в середовищі MS Visual Studio 2010. Анотація…………………………………………………………………………………..2 Зміст……………………………………………………………………………………….3 Завдання на курсову роботу…………………………………………………………....4 Вступ……………………………………………………………………………………....5 Огляд методів та способів проектування трансляторів……………………...........6 Формальний опис вхідної мови програмування……………………………............9 Деталізований опис вхідної мови в термінах розширеної нотації Бекуса-Наура……………………………………………………………………………..9 Опис термінальних символів та ключових слів…………………………………….....11 Розробка транслятора вхідної мови програмування……………..........................13 Вибір технології програмування…………………………………………………….....13 Проектування таблиць транслятора та вибір структур даних ..............................15 Розробка лексичного аналізатора………………………………………………….....19 Розробка граф-схеми алгоритму ...................................................................................20 Опис програми реалізації лексичного аналізатора…………………...........................21 Розробка синтаксичного та семантичного аналізатора………………………........23 Розробка дерев граматичного розбору…………………………………......................23 Розробка граф-схеми алгоритму…………………………………………....................23 Опис програми реалізації синтаксичного та семантичного аналізатора…………………………………………………………......25 Розробка генератора коду………………………………………..……………….......27 Розробка граф-схеми алгоритму…………………………………………....................27 Опис програми реалізації генератора коду…………………………….......................29 Опис інтерфейсу та інструкції користувача…………………………………..........30 Відлагодження та тестування програми……………………………………….......31 Виявлення лексичних помилок………………………………………………………......31 Виявлення синтаксичних помилок……………………………………………………...32 Виявлення семантичних помилок …………………………………………...……........33 Загальна перевірка коректності роботи транслятора .............................................34 Висновки………………………………………………………………………………..35 Список літератури………………………………………………………………........36 Додатки………………………………………………………………………………....37 А. Лістинг програм ........................................................................................................37 Завдання на курсову роботу Тема. Розробка транслятора з вхідної мови програмування. - типи даних: Integer16_t, Boolean, const string; - оператор вводу: Get; - оператор виводу: Put; - блок тіла програми: Body, End - оператор: If Then Goto Goto (Бейсік); - регістр ключових слів: Up –low перший символ Up; - регістр ідентифікаторів: Up –low8 перший символ _; - операції арифметичні: ++, --, **, Div,Mod; - операції порівняння: Eg, Ne, <<, >> - операції логічні: !!, &&, ||; - коментар: ##...## - ідентифікатори змінних, числові константи, рядкові константи; - оператор присвоєння: :=; Для отримання виконавчого файлу з вихідного асемблерного коду потрібно використовувати ml.exe (MASM32) вбудований в MS Visual Studio 2010. Вступ Мовний процесор типу транслятор (транслятор) – це програмний комплекс, котрий на вході отримує текст програми на вхідній мові, а на виході видає версію програми на вихідній мові, що називається об‘єктною мовою. В більш...