Процес створення компілятора вхідної мови

{

// Спеціальна умова, ящо це корінь

if (parent == null)

{

root = nodeToDelete.right;

return;

}

if (parent.left == nodeToDelete)

parent.right = nodeToDelete.right;

else

parent.left = nodeToDelete.right;

nodeToDelete = null; // Очистка видаленого вузла

_count--;

return;

}

// Одне із посилань вузла null, тоді

// видаляємо вузол і виставляємо ненульове посилання на його місце

if (nodeToDelete.right == null)

{

// Спеціальна умова, ящо це корінь

if (parent == null)

{

root = nodeToDelete.left;

return;

}

if (parent.left == nodeToDelete)

parent.left = nodeToDelete.left;

else

parent.right = nodeToDelete.left;

nodeToDelete = null; // Очистка видаленого вузла

_count--;

return;

}

// Обидва посилання мають значення, тоді шукаємо наступника і

// заміняємо видалений вузол наступником

// Цей попередник стає попередником наступника

TTreeNode successor = findSuccessor(nodeToDelete, ref parent);

// Зробимо тимчасову копію вузла-наступника

TTreeNode tmp = new TTreeNode(successor.name, successor.value);

// Знайдемо, на яку гілку наступника вказує попередник

// і видалимо наступника

if (parent.left == successor)

parent.left = null;

else

parent.right = null;

// Повертаємо назад значення наступників

nodeToDelete.name = tmp.name;

nodeToDelete.value = tmp.value;

_count--;

}

// Функція схематичного малювання дерева

private string drawNode(TTreeNode node)

{

if (node == null)

return "empty";

if ((node.left == null) && (node.right == null))

return node.name;

if ((node.left != null) && (node.right == null))

return node.name + "(" + drawNode(node.left) + ", _)";

if ((node.right != null) && (node.left == null))

return node.name + "(_, " + drawNode(node.right) + ")";

return node.name + "(" + drawNode(node.left) + ", " + drawNode(node.right) + ")";

}

/// <summary>

/// Виводить вигляд дерева строкою, що виглядає як

/// 50(40(30(20, 35), 45(44, 46)), 60)

/// </summary>

/// <returns>Повертає вигляд дерева</returns>

public string drawTree()

{

return drawNode(root);

}

}

}

Додаток В

Структурний вигляд згенерованої COM-програми

;==ПАРАМЕТРИ COM-ФАЙЛУ==

.model tiny

.code

org 100h

.386

;==КОД ОСНОВНОЇ ЧАСТИНИ ПРОГРАМИ==

main: ;--Ініціалізація ES та DS, обнулення edx--

mov ax,cs

mov ds,ax

mov es,ax

xor edx,edx

;--Встановлення відеорежиму:

mov ah,00h

mov al,02h ;80x25 чорнобілий текстовий режим

int 10h

;--Ставимо курсор в початок координат:--

mov ah,02

mov bh,00 ;сторінка відеопам'яті

mov dh,0 ;строка

mov dl,0 ;стовпчик

int 10h

[тут йде згенерований код тіла програми, операції, виведення на екран і т.і.]

ret

;==КІНЕЦЬ ГОЛОВНОЇ ПРОГРАМИ==

;==ПОЧАТОК БЛОКУ ПРОЦЕДУР==

;--Функція виведення на екран строки (Використовувати LEA EDX,ім'яізмінної перед викликом):--

PSB proc ;Print String in Bios int

xor ecx,ecx

;--Підрахунок кількості символів:--

pks:

mov al,[EDX+ECX]

cmp al,"$"

je pksg

inc cx

mov i,cx

jmp pks

pksg:

xor esi,esi

psbd1:

;--Друк символу:--

mov ah,0Eh

mov al,[EDX+ESI] ;ASCII-код символу

mov bh,00;сторінка відеопам'яті

mov cx,01h

int 10h

;--команди циклу:--

inc si

cmp si,i

je psbd2

jmp psbd1

psbd2:

ret

PSB endp

;--Процедура переведення курсору на новий рядок:--

ENT proc

mov ah,03h

mov bh,00h

int 10h

mov ah,02h

mov bh,00h

inc dh

mov dl,00h

int 10h

ret

ENT endp

;--Ф-я виведення слова в шістнадцятковій системі (необх. слово заносимо в wpt перед використанням):--

WORDPRINT proc

pusha

mov cx,16d

l1:

sub cx,4h

mov ax, wpt

shr ax, cl

and ax,0fh ;маскою виділяємо молодший розряд

cmp al,9h

jbe pc ;cifra

cmp al,0Fh

jbe pb ;bukva

pc:

add al,30h

jmp prnt

pb:

add al,37h

jmp prnt

prnt:

mov asciitemp,al

call PSymB

jcxz l2

jmp l1

l2:

popa

ret

WORDPRINT endp

;--Функція виведення на екран символу (символ в asciitemp):--

PSymB proc

pusha

;--Друк Символа власною персоною:--

mov ah,0Eh

mov al,asciitemp

mov bh,00h

mov cx,01h

int 10h

popa

ret

PSymB endp

;--Виведення одного біту слова: (вик-є wpt - слово та n - номер біту)--

PBB proc

mov ax,wpt

mov bx,01h

mov cl,n

shl bx,cl ;Підготовка маски

and ax,bx;Накладання маски

mov al,30h ;Код нуля

jz endpbb

mov al,31h ;Код одиниці

endpbb:

;--Друк:--

mov ah,0Eh

mov bh,00h

mov cx,01h

int 10h

ret

PBB endp

;==КIНЕЦЬ БЛОКУ ПРОЦЕДУР==

;==ПОЧАТОК БЛОКУ ОГОЛОШЕННЯ ЗМІННИХ==

;змінні процедур:

i dw ?

n db ?

wpt dw ? ;wordprint temp

asciitemp db ?

;змінні тіла програми:

[сюди генератор заносить числові та строкові змінні]

;==КIНЕЦЬ БЛОКУ ОГОЛОШЕННЯ ЗМIННИХ==

end main

Размещено на Allbest.ru