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   


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

оптимизатор

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

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

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


 

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

46216. Определение износа при оценке недвижимости 14.74 KB
  При принятии управленческих решений об использовании объектов недвижимости важное место занимает определение степени физического износа самого объекта. Затраты на проведение ремонтных работ могут быть очень значительными и их порядок может совпадать со стоимостью всего объекта поэтому детальное и обоснованное определение величин износа объекта и его составных частей представляет собой важную задачу которую необходимо решить при проведении оценки стоимости недвижимости. В силу конструктивных особенностей объектов недвижимости и изза...
46218. Земля как объект экономической оценки 14.67 KB
  С экономической точки зрения оценка земли или оценка земельного участка – это результат систематизированного сбора и анализа данных которые необходимы для точного определения стоимости земель различного целевого назначения в соответствии с действующим законодательством[1].Как правило когда заходит речь об оценки земли требуется определить либо рыночную стоимость земельного участка либо рыночную стоимость права аренды земельного участка. Очевидно что оценка земельных участков в первую очередь зависит от его местоположения и влияния...
46220. В.В.Давыдов «Современное состояние научной школы Выготского» 14.63 KB
  Лурия показал существенное значение языка для возникновения и развития человеческого сознания. Лидия Ильинична очень многое восприняла от Выготского в понимании того в чем коренятся закономерности развития личности детей. Основной главной идеей научной школы Эльконина является идея историзма детского психического развития. Даниил Борисович в своей периодизации человеческого развития выдвинул гипотезу о том что возникает подростковый возраст.
46221. Стек 14.63 KB
  Типичный пример модуля определение стека. Здесь необходимо решить такие задачи: Предоставить пользователю интерфейс для стека например функции push и pop. Гарантировать что представление стека например в виде массива элементов будет доступно лишь через интерфейс пользователя. Обеспечивать инициализацию стека перед первым его использованием.
46222. Деловые переговоры, их виды. Процесс переговоров и его этапы 14.63 KB
  Основы устного общения. Культура речи понятие объединяющее владение языковой нормой устного и письменного языка а также умение использовать выразительные языковые средства в разных условиях общения. Виды речи классификация компонентов речевого общения. Принципы устного общения: Создайте комфортную и не отвлекающую внимание больного обстановку.
46223. Система сбалансированных показателей результативности закупочной логистики 14.61 KB
  Система сбалансированных показателей результативности закупочной логистики. Суть системы сбалансированных показателей Blnced Scorecrd или показателей результативности состоит в том что показатели которые предприятие использует для оценки результативности своей деятельности должны быть не только баслансированными но и соответствовать цели которую ставит перед собой предприятие. Система сбалансированных показателей задумана еѐ авторами Роберт Каплан и Девид Нортон как инструмент реализации стратегии развития предприятия. В...
46224. PR как вид публичных коммуникаций и понятие публичной сферы 14.57 KB
  На протяжении человеческой истории сфера публичной коммуникации функционировала как сфера где зарождались и реализовывались практики которые сегодня могут рассматриваться как предшественники и прототипы PR. Публичная сфера это то доступное для граждан место где формируется общественное мнение. В трактовке западных исследователей понятие публичная сфера выглядит так: Публичная сфера это определенное пространство место в котором различные социальные системы правительство партии профсоюзы массмедиа ведут общественную дискуссию...