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

Автор: Пользователь скрыл имя, 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 Кб (Скачать)

Construction = false;

}

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

{

temp.Name = "str" + Convert.ToString(StrCount);

temp.Value = InSt.First().Name.Replace("\\n", "\",OAh,\"");

for (int j = 0; j < InSt.First().Name.Length - 1; j++)

{

if (InSt.First().Name[j] == '%')

{

if (InSt.First().Name[j + 1] == 'i')

{

fcount++;

}

else

{

AddError("Wrong format specificator used [%" + InSt.First().Name[j + 1] + "]", InSt.First().SelectedImageIndex);

break;

}

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

if (fcount == 0)

{

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

{

AddError("Yoo forget format specificator in string [" + InSt.First().Name + "]", InSt.First().SelectedImageIndex);

break;

}

else

{

Construction = false;

}

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

{

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

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

{

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

Output.Name = "invoke crt_printf, ADDR str" + Convert.ToString(StrCount) + "\n";

}

else

{

Construction = false;

}

else

{

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

{

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

}

else

{

Construction = false;

}

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

{

arg = InSt.First().Name;

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

}

else

{

Construction = false;

}

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

{

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

}

else

{

Construction = false;

}

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

{

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

}

else

{

Construction = false;

}

if ((Construction) & (fcount == 1) & (arg.Length != 0))

{

Output.Name = "invoke crt_printf, ADDR str" + Convert.ToString(StrCount) + ", " + arg + "\n";

}

StringTable.Add(temp);

StrCount++;

InSt.Push(Output);

break;

}

break;

}

case 8:

{

TreeNode BlockIf = new TreeNode();

BlockIf.Text = "CondStatement";

BlockIf.Name = ";--------------CondStatement---------------\n";

BlockIf.ImageKey = "CondStatement";

BlockIf.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("Condition 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 == "Start"))

{

tmp.Push(temp);

break;

}

else

{

if (LogicalExpressionPart(temp.ImageKey))

{

ArgForFunct.Push(temp);

}

else

{

AddError("Condition 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 = ProcessLogicExpression(ArgForFunct);

BlockIf.Name += Equ.Nodes[0].Text;

BlockIf.Name += "fistp temp\ncmp temp,0\nje lbl" + Convert.ToString(LblCount) + "\n";

BlockIf.SelectedImageKey += "lbl" + Convert.ToString(LblCount++);

Equ.Nodes.Remove(Equ.Nodes[0]);

//Form For block visualisation

tmp = Reverse(tmp);

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

BlockIf.Nodes.Add(Equ);

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

}

catch (InvalidOperationException)

{

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

return Node;

}

InSt.Push(BlockIf);

break;

}

case 9:

{

TreeNode IfHead = OutSt.Pop();

TreeNode IfBody = InSt.Pop();

IfHead.ImageKey = "Block";

IfHead.Name += IfBody.Name + IfHead.SelectedImageKey + ":\n;--------------End Condition---------------\n";

IfHead.Nodes.Add(IfBody);

InSt.Push(IfHead);

int cnt = IndexesSt.Pop();

IndexesSt.Push(cnt - 1);

break;

}

return Node;

}

private TreeNode ProcessEquation(Stack<TreeNode> inp, bool HasSemicol)

{

if (HasSemicol)

{

TreeNode Node = new TreeNode("Block");

Node.Text = "Block";

Node.Name = "";

Node.ImageKey = "Block";

Node.SelectedImageIndex = inp.First().SelectedImageIndex;

string ident = inp.First().Name;

try

{

Node.Nodes.Add(inp.Pop());

if (inp.First().ImageKey == "Equator")

{

Node.Nodes.Add(inp.Pop());

// забираємо ';'

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