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.  способы адресации
  •  прямая
  •  регистровая
  •  абсолютная
    •   косвенная

Адресация

Обозначение

Адрес

Добавочная стоимость

  1.  абсолютная
  2.  регистровая
  3.  индексированная
  4.  косвенно-регистровая
  5.  косвенно-индексированная
  6.  константа в команде

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   


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

оптимизатор

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

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

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


 

А также другие работы, которые могут Вас заинтересовать

25010. Word. Текстовый процессор Microsoft Word. Отображение документа на экране 49.95 KB
  С помощью Word можно быстро и с высоким качеством подготовить любой документ от простой записки до оригинал-макета сложного издания. Во-первых Word дает возможность выполнять все без исключения традиционные операции над текстом предусмотренные в современной компьютерной технологии: набор и модификацию...
25011. Формы в редакторе Word 156 KB
  Форма – это документ в котором есть изменяемые и неизменяемые элементы. Подготовка стандартных документов нескольким адресатам состоит из основных шагов команда Сервис Слияние: Создание основного документа. Вывод стандартного документа. Создание основного документа.
25012. Об информационной этике и праве 88 KB
  Как должно быть Базовые законы которые являются фундаментом применения программ и баз данных были приняты достаточно давно: закон № 35231 О правовой охране программ для электронных вычислительных машин и баз данных 23. Основными объектами информационной деятельности на ЭВМ закон признает программу для ЭВМ и базу данных. Программа для ЭВМ объективная форма совокупности данных и команд предназначенных для функционирования электронных вычислительных машин ЭВМ и других компьютерных устройств с целью получения определенного...
25013. Программное обеспечение компьютерных сетей 117 KB
  Преимущество же клиентского языка заключается в том что обработка скриптов на таком языке может выполняться без отправки документа на сервер. В общем случае для организации работы пользователей сети с информационными ресурсами распределенными по различным компьютерам необходимы три составляющих: программа установленная на компьютере пользователя которая может осуществлять сетевой запрос с целью получения объекта и предназначенная для его обработки например просмотра изменения или печати документа; программа установленная как...
25015. Принципы и оценка эффективности PR-деятельности 22.35 KB
  Комплексная оценка эффективности 1997 г. Установление целей и задач – оценка подготовки. Оценка коммуникационного продукта – измерение вложений. Оценка промежуточных результатов Реально достигнутые аудитории по качеству и количеству.
25016. Правовое обеспечение связей с общественностью. Правовое регулирование или формальное регулирование 39.19 KB
  Но их интересы постоянно сталкиваются – юристы заинтересованы в нераспространении информации а PRспециалисты наоборот критикуют политику закрытости. Процесс правового регулирования PR включает в себя следующие законодательные акты: В сфере деятельности органов государственной власти Федеральный закон О порядке освещения деятельности органов государственной власти в государственных средствах массовой информации Закон О государственной тайне Указы Президента РФ О государственном флаге Об управлении Президента РФ по связям с...
25017. Этические проблемы паблик рилейшнз 19.51 KB
  Вопервых это касается этики поведения каждого специалиста PR вовторых этики поведения собственной организации представляемой специалистом. Здесь речь идет о непосредственной зависимости между этикой поведения и успехом компании. Работниками сферы паблик рилейшнз разработано и предложено немало инструкций по этике поведения и руководящих кадров организаций и собственно специалистов данной сферы. Необходимой линией поведения при разрешении большинства из перечисленных проблем является стремление сохранить взаимное доверие между...
25018. Кодексы профессионального поведения специалиста по связям с общественностью 23.79 KB
  Международные кодексы: Кодекс профессионального поведения Международной ассоциации по связям с общественностью IPRA; Международный этический Кодекс Паблик Рилейшнз Афинский кодекс; Профессиональная Хартия международного комитета ассоциаций PRконсультантов Римская Хартия; Кодекс профессионального поведения в области PR Лиссабонский кодекс; Международный кодекс по практике маркетинговых и социальных исследований и др. Международный этический Кодекс Паблик Рилейшнз АФИНСКИЙ КОДЕКС Принят в Афинах Генеральной ассамблеей IPRA в мае...