Розробка системних програмних модулів та компонент систем програмування

Автор: Пользователь скрыл имя, 25 Февраля 2012 в 16:19, курсовая работа

Описание работы

Незважаючи на більш ніж піввікову історію обчислювальної техніки, формально роком народження теорії трансляторів можна вважати 1957, коли з'явився перший транслятор мови Фортран, створений Бекасом. До цього часу створення трансляторів було досить "творчим" процесом. Лише поява теорії формальних мов і строгих математичних моделей дозволило перейти від "творчості" до "науки".

Содержание

Вступ
1. Огляд методів та способів проектування трансляторів
1.1. Основні поняття і визначення
1.2. Узагальнена структура транслятора
1.4. Варіанти взаємодії блоків транслятора
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.5. Розробка генератора коду
3.5.1. Розробка граф-схеми алгоритму
3.5.2. Опис програмної реалізації генератора коду
4. Опис інтерфейсу та інструкції користувача
4.1. Опис інтерфейсу
4.1.1. Головне меню та панель інструментів.
4.2. Інструкція програміста
4.2.1. Алфавіт мови
4.2.2. Коментарі
4.2.3. Тип даних
4.2.4. Розділи, використовувані при написанні програм
4.2.5. Типи операцій
4.2.6. Типи операторів
5. Відлагодження та тестування програми
5.1. Виявлення лексичних помилок
5.2. Виявлення синтаксичних помилок
5.3. Виявлення семантичних помилок
5.4. Загальна перевірка коректності роботи транслятора
Висновки
Список літератури
Додатки
А. Лістинг програми

Скачать полностью (610.01 Кб) Сколько стоит заказать работу?

Работа содержит 1 файл

asm_cource_k9.doc

— 1,020.00 Кб (Скачать)

BlockFor.Text = "Cycle";

BlockFor.Name = ";--------------For------------------------- \n";

BlockFor.ImageKey = "Cycle";

BlockFor.SelectedImageIndex = InSt.First().SelectedImageIndex;

Stack<TreeNode> ArgForFunct = new Stack<TreeNode>();

Stack<TreeNode> tmp = new Stack<TreeNode>();

tmp.Push(InSt.Pop());

try

{

if (InSt.First().ImageKey == "OpenBracket")

{

tmp.Push(InSt.Pop());

}

else

{

AddError("Cicle can't consist this lexem [" + InSt.First().Text + "]", tmp.Last().SelectedImageIndex);

return Node;

}

while (true)

{

TreeNode temp = InSt.Pop();

if (InSt.Count > 0)

{

if ((temp.ImageKey == "CloseBracket") & (InSt.First().ImageKey == "DownTo"))

{

tmp.Push(temp);

tmp.Push(InSt.Pop());

break;

}

else

{

if (LogicalExpressionPart(temp.ImageKey))

{

ArgForFunct.Push(temp);

}

else

{

AddError("Cicle can't consist this lexem [" + InSt.First().Text + "]", tmp.Last().SelectedImageIndex);

return Node;

}

else

{

AddError("Wrong construction of cicle", tmp.Last().SelectedImageIndex);

return Node;

}

ArgForFunct = Reverse(ArgForFunct);

//Get expression code and arg

TreeNode Equ = ProcessEquation(ArgForFunct, false);

BlockFor.Name += Equ.Name;

string arg = Equ.Nodes[0].Name;

//Form For block visualisation

tmp = Reverse(tmp);

BlockFor.Nodes.Add(tmp.Pop());

BlockFor.Nodes.Add(Equ);

BlockFor.Nodes.Add(tmp.Pop());

if (InSt.First().ImageKey == "Const")

{

BlockFor.SelectedImageKey = "dec " + arg + "\njmp start_cycle" + Convert.ToString(StartCicleCount) + "\nexit_cycle" + Convert.ToString(ExitCicleCount) + ":\n";

//begin cycle

BlockFor.Name += "start_cycle" + Convert.ToString(StartCicleCount++) + ":\ncmp " + arg + "," + InSt.First().Name + "\njng " + "exit_cycle" + Convert.ToString(ExitCicleCount++) + "\n";

BlockFor.Nodes.Add(InSt.Pop());

}

else

{

AddError("After [DownTo] can be only a number!", InSt.First().SelectedImageIndex);

return Node;

}

catch (InvalidOperationException)

{

AddError("Wrong construction of cicle", tmp.Last().SelectedImageIndex);

return Node;

}

InSt.Push(BlockFor);

break;

}

case 6:

{

TreeNode CycleHead = OutSt.Pop();

TreeNode CycleBody = InSt.Pop();

CycleHead.ImageKey = "Block";

CycleHead.Name += CycleBody.Name + CycleHead.SelectedImageKey + ";------------End For----------------------\n";

CycleHead.Nodes.Add(CycleBody);

InSt.Push(CycleHead);

int cnt = IndexesSt.Pop();

IndexesSt.Push(cnt - 1);

break;

}

case 7:

{

switch (InSt.First().ImageKey)

{

case "Input":

{

TreeNode Input = new TreeNode();

Input.ImageKey = "IOStream";

Input.Nodes.Add(InSt.Pop());

Input.Text = "Input";

bool Construction = true;

string arg = "";

if (InSt.Count < 7)

{

AddError("Wrong [Input] construction",InSt.First().SelectedImageIndex);

}

else

{

if (InSt.First().ImageKey == "OpenBracket")

{

Input.Nodes.Add(InSt.Pop());

}

else

{

Construction = false;

}

if (InSt.First().ImageKey == "String")

{

string temp = InSt.First().Name;

if (temp != "\"%i\"")

{

AddError("Wrong format type [" + temp + "]", InSt.First().SelectedImageIndex);

}

else

{

Input.Nodes.Add(InSt.Pop());

}

else

{

Construction = false;

}

if (InSt.First().ImageKey == "Coma")

{

Input.Nodes.Add(InSt.Pop());

}

else

{

Construction = false;

}

if (InSt.First().ImageKey == "Ident")

{

arg = InSt.First().Name;

Input.Nodes.Add(InSt.Pop());

}

else

{

Construction = false;

}

if (InSt.First().ImageKey == "CloseBracket")

{

Input.Nodes.Add(InSt.Pop());

}

else

{

Construction = false;

}

if (InSt.First().ImageKey == "Semicolon")

{

Input.Nodes.Add(InSt.Pop());

}

else

{

Construction = false;

}

if (Construction)

{

Input.Name = "invoke crt_scanf, ADDR format, " + arg + "\n";

}

InSt.Push(Input);

break;

}

case "Output":

{

TreeNode Output = new TreeNode();

Strings temp = new Strings();

Output.ImageKey = "IOStream";

Output.Nodes.Add(InSt.Pop());

Output.Text = "Output";

bool Construction = true;

string arg = "";

int fcount = 0;

if (InSt.Count < 4)

{

AddError("Wrong [Output] construction", InSt.First().SelectedImageIndex);

break;

}

else

{

if (InSt.First().ImageKey == "OpenBracket")

{

Output.Nodes.Add(InSt.Pop());

}

else

{

Информация о работе Розробка системних програмних модулів та компонент систем програмування