ID: 20621

Название работы: Этап генерация кода исполняемой машины

Категория: Лекция

Предметная область: Коммуникация, связь, радиоэлектроника и цифровые приборы

Описание: 1 a:=bc d:=ac mov R0 b add R0 c → mov a R0 mov R0 b add R0 c mov d R0 2 t:=ab t:=tc t:=t d mov R0 a add R0 b mov R1 c mul R0 R1 mov R1 d div R0 R1 mov t R0 не помещая переменные в регистры Характеристики описывающие целевую машину: набор инструкций вида op destination source способы адресации прямая регистровая абсолютная косвенная Адресация Обозначение Адрес Добавочная стоимость абсолютная регистровая индексированная косвеннорегистровая косвенноиндексированная константа в команде M R CR R CR C M...

Язык: Русский

Дата добавления: 2013-07-31

Размер файла: 58 KB

Работу скачали: 0 чел.

Лекция №8

Этап генерация кода исполняемой машины

Задача: получить исполняемый код.

Свойства исполняемого кода: 

1) корректность (процессор должен понимать полученный код);

2) эффективность (код должен быть получен оптимальным путем).

На вход генератора исполняемого кода поступает оптимизированное представление промежуточного года.

Требования к набору инструкций целевой машины:

1.  единообразие (инструкции имеют сходный формат (стандартизированы), как следствие – несложная реализация);
2.  полнота (инструкции должны максимально покрывать возможности процессора).

Пример 1.

Организация трехадресной инструкции на языке ассемблера.

1)

a:=b+c

d:=a+c

mov R0, b

add R0, c   →

mov a, R0

mov R0, b

add R0, c

mov d, R0

2)

t:=a+b

t:=t*c

t:=t/d

mov R0, a

add R0, b

mov R1, c

mul R0, R1

mov R1, d

div R0, R1

mov t, R0

(не помещая переменные в регистры)

Характеристики, описывающие целевую машину:

1.  набор инструкций вида

op, destination, source

1.  способы адресации

•  прямая
•  регистровая
•  абсолютная
  •   косвенная

Адресация	Обозначение	Адрес	Добавочная стоимость
абсолютная  регистровая  индексированная  косвенно-регистровая  косвенно-индексированная  константа в команде	M R C(R) *R *C(R) #C	M R C+R (R) (C+(R)) const	1 0 1 0 1 1

Стоимость инструкции определяется как  1+добавочная стоимость.

Пример: построить код целевой машины, доступны 3 регистра R0,R1,R2.

x:= a/(b+c)-d*(e+f)

трехадресный код:

t1:=e+f

t1:=d*t1

t2:=b+c

t2:=a/t2

t1:=t2-t1

x:=t1

 

№	Op	Arg1	Arg2
(0)	+	e	f
(1)	+	d	(0)
(2)	+	b	C
(3)	/	a	(2)
(4)	-	(3)	(1)
(5)	:=	x	(4)

Посчитать стоимость набора инструкций:

MOV R0,е 2

ADD R0,f 2

MOV R1,b 2

ADD R1,c 2

MUL R0,d 1

MOV R2,a 2

DIV R2,R1 1

SUB R2,R0 1                  

MOV x,R2 2   

генератор промежуточного кода

оптимизатор

генератор исполняемого кода

оптимизатор представляется в промежуточном коде

код целевой машины