Разработка компилятора модельного языка. Отчет. Пояснительная записка гоу огу 230105. 60. 11. 06 O руководитель работы Ишакова Е. Н. " " 2011г. Исполнитель

• Название: Пояснительная записка гоу огу 230105. 60. 11. 06 O руководитель работы Ишакова Е. Н. " " 2011г. Исполнитель
• Анкор: Разработка компилятора модельного языка
• Дата: 04.10.2020
• Размер: 1.59 Mb.
• Имя файла: Отчет.doc
• Тип: Пояснительная записка; #140979
• страница: 5 из 8

Приложение Б

Примеры программ на модельном языке
Программа, выводящая сумму введённых чисел.

{

a, b:integer;

read(a);

read(b);

write(a+b)

}
Наибольшее из введенных.

{

a,b:integer;

read(a);

read(b);

if a>b then write(a) else write(b);

}
Программа нахождения факториала введённого числа.

{

a,i,f:integer;

i ass 2;

f ass 1;

while i
[

f ass f*I:i ass i+1

];

write(f);

}
Проверка введённого числа на простоту.

{

n:integer;

read(n);

ost:integer;

prime:boolean;

prime ass true;

for i ass 2 to n/2 do

[

/* коментарий */

ost ass n: while ost>i do ost ass ost-i: if ost=0 then prime ass false

];

if prime then write(true) else write(false);

}

Программа вычисляющая среднее арифметическое чисел.

{

k, n, sum:integer;

read(n);

sum ass 0;

i ass1;

while i<=n do

[

read(k): sum ass sum+k: k ass k+1

]

write(sum/n)

}

Приложение В

Цепочка вывода и дерево разбора
Построим цепочку вывода и дерево разбора простейшей программы на модельном языке из начального символа грамматики.
Программа:

{

I:integer;

i as 2+1;

write(i);

}

Цепочка вывода:

S => {O_p1 } =>

{O₁;O_p1 } =>{T I1; O_p1} =>

{ integer I; O_p1} => { integer B_a; O_p1} => { integer i; O_p1} =>

{ integer i; O_p;O_p1} => { integer i; O_pr;O_p1} =>{ integer i; I as V;O_p1} =>

{ integer i; B_a as V;O_p1} => { integer i; i as V;O_p1} => { integer i; i as O;O_p1} =>

{ integer i; i as S+O;O_p1} => { integer i; i as М+O; O_p1} => { integer i; i as C_n+O;O_p1} =>

{ integer i; i as I_nt+O;O_p1} => { integer i; i as I₁₀+O;O_p1} => { integer i; i as C+O;O_p1} => { integer i; i as 2+O;O_p1} => { integer i; i as 2+S;O_p1} => { integer i; i as 2+М;O_p1} => { integer i; i as 2+C_n;O_p1} => { integer i; i as 2+I_nt;O_p1} => { integer i; i as 2+I₁₀;O_p1} => { integer i; i as 2+C;O_p1} => { integer i; i as 2+1;O_p1} => { integer i; i as 2+1;O_p ;} => { integer i; i as 2+1;O_out;} => { integer i; i as 2+1; write(I₁);} => { integer i; i as 2+1; write(B_a);} => { integer i; i as 2+1; write(i);}

Дерево разбора:

Приложение Г

Примеры таблиц идентификаторов и двуместных операций

Таблица 12 – Таблица идентификаторов на этапе семантического анализа

Номер	Идентификатор	описан	тип
1	a	1	integer
2	b	1	integer
3	c	1	real
4	d	1	boolean

Таблица 13 – Таблица двуместных операций

Операция	Тип 1	Тип 2	Тип результата
+, -, *	integer	integer	integer
/	integer	integer	real
+, -, *,/	integer	real	real
+, -, *,/	real	integer	real
+, -, *,/	real	real	real
<,>,<=,>=,=	integer	integer	boolean
<,>,<=,>=,=	integer	real	boolean
<,>,<=,>=,=	real	integer	boolean
<,>,<=,>=,=	real	real	boolean
and, or	boolean	boolean	boolean