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   


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

оптимизатор

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

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

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


 

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

21630. Понятие о ДЦП: эпидемиология, классификация, этиология 44 KB
  Семеновой 1999 ДЦП на территории России в 1962 году составлял 04 случая на 1000 детского населения а в 1992 9 случаев на 1000 детского населения. В Украине как и во всем мире также растет численность детей страдающих ДЦП. ДЦП описан еще в трудах Гиппократа и К.
21631. Адаптивное физическое воспитание детей с ДЦП 153.5 KB
  Второй период реализуется в дошкольных учреждениях компенсирующего и комбинированного вида имеющих специализированные группы детей с ДЦП. Понятие о ДЦП: эпидемиология классификация этиология ДЦП органическое поражение мозга возникающее в период внутриутробного развития в родах и в период новорожденности и сопровождающееся двигательными речевыми и психическими нарушениями.Семеновой 1999 ДЦП на территории России в 1962 году составлял 04 случая на 1000 детского населения а в 1992 9 случаев на 1000 детского населения.
21633. Двигательная реабилитация детей с ДЦП 47.5 KB
  ЛФК проводят в дошкольном возрасте от 3 до 7 лет в детских садах в форме малогрупповых занятий от 3 до 5 раз в неделю по 1530 минут. Специалисту по ЛФК необходимо знать методы и принципы последовательности формирования двигательных навыков ребенка с ДЦП. В занятиях ЛФК используют как статические так и динамические дыхательные упражнения в разных исходных положениях с разным темпом ритмом с акцентом на вдох или выдох с использованием различных предметов надувание шариков пускание мыльных пузырей игра на духовых инструментах и пр.
21634. Фазированные антенные решетки 52.5 KB
  Если на первых этапах развития антенна должна была обеспечить эффективное излучение и прием то потом от антенны потребовалось значительное усиление получаемое за счет направленности действия. С появлением радиосистем локации навигации и управления приемные антенны стали осуществлять пеленгацию т. Помеховая обстановка непрерывно меняется поэтому потребовались самоприспосабливающиеся антенны адаптивные.
21635. Введение в макроэкономику 161 KB
  Предмет макроэкономики. Особенности макроэкономического анализа. Основные макроэкономические проблемы и цели макроэкономического регулирования. Макроэкономические модели. Реальные и номинальные величины. Потоки и запасы. Основные макроэкономические переменные; Методы измерения ВВП...
21636. Дифференциальная диагностика и лечение боли в области сердца 444 KB
  Этиология, патогенез и классификация перикардитов; клиника, диагностика фибринозного перикардита. Дифференциальный диагноз; лечение фибринозного перикардита; клиника, диагностика экссудативного перикардита. Дифференциальный диагноз; лечение экссудативного перикардита. Показания к перикардиоцентезу;
21637. Распространение радиоволн, процессы распространения электромагнитных волн радиодиапазона в атмосфере, космическом пространстве и толще Земли 401.5 KB
  Радиоволны излучаемые передатчиком прежде чем попасть в приёмник проходят путь который может быть сложным. Радиоволны могут достигать пункта приёма распространяясь по прямолинейным траекториям огибая выпуклую поверхность Земли отражаясь от ионосферы и т. существенно зависят от длины волны  от освещённости земной атмосферы Солнцем и от ряда др. Прямые волны.
21638. ОСОБЕННОСТИ РАСПРОСТРАНЕНИЯ КОРОТКИХ РАДИОВОЛН 405 KB
  В отличие от более коротких волн которые распространяются земной волной декаметровые волны распространяются в основном путем отражении от ионосферы. Но короткие волны могут распространяться на многие тысячи километров путем многократных последовательных отражений от ионосферы и Земли рис. Кроме радиосвязи декаметровые волны широко используются для радиовещания дальней загоризонтной радиолокации исследования ионосферы и др. Одной из основных особенностей KB радиолиний является ограничение рабочих частот как со стороны высоких так и...