Generovanie kódu

Question 1

Pre aké cieľové architektúry generujeme kód?

Answer 1

Question 2

Čo generujeme? Z medzijazyka

Answer 2

Question 3

Opíš mapovanie medzijazyka do strojového kódu

Answer 3

Question 4

Opíš príklad mapovania na strojový kód na slide

Answer 4

Question 5

Opíš použitý model cieľového počítača

Answer 5

Question 6

Opíš spôsoby adresácie

Answer 6

Question 7

Opíš dĺžku a cenu inštrukcií

Answer 7

Question 8

Opíš špecializované a externé zariadenia

Answer 8

Question 9

Opíš pipeline

Answer 9

Question 10

Opíš prideľovanie registrov

Answer 10

Question 11

opíš správu pamäti počas behu

Answer 11

Question 12

Opíš rozdelenie programu na bloky

Answer 12

Question 13

Opíš príklad rozdelenia programu na bloky

Answer 13

Question 14

Opíš next use information

Answer 14

Question 15

Opíš algoritmus pre next use v bloku

Answer 15

Question 16

Opíš dag základného bloku

Answer 16

Question 17

Opíš príklad eliminácie spoločných podvýrazov

Answer 17

Question 18

Opíš príklad eliminácie mŕtveho kódu

Answer 18

Question 19

Opíš čo sa deje na ďalšom slide pri poliach

Answer 19

Question 20

Opíš poradie výpočtu

Answer 20

Question 21

Opíš algebraické zákony

Answer 21

Question 22

Aký je význam registrov?

Answer 22

Question 23

Aké sú dátové štruktúry pre prácu s registrami?

Answer 23

Question 24

Opíš algoritmus generovania kódu

Answer 24

Question 25

Opíš príklad na slide

Answer 25

Question 26

Opíš stratégiu pre getReg

Answer 26

Question 27

Opíš druhú stratégiu pre getReg

Answer 27

Question 28

Opíš globalizáciu problému registrov

Answer 28

Question 29

Opíš čo sa deje na slide

Answer 29

Question 30

Opíš čo sa deje na slide

Answer 30

Question 31

Čo je to RIG?

Answer 31

Question 32

Opíš heuristiku pre RIG

Answer 32

Question 33

Opíš Jeršovove čísla

Answer 33

Question 34

Opíš príklad s jeršovovymi číslami na slide

Answer 34

Question 35

Opíš algioritmus generovania kódu na slide

Answer 35

Question 36

Čo je to peephole optimization?

Answer 36

Question 37

Opíš príklad na peephole optimization

Answer 37

Question 38

Čo je to tiling?

Answer 38

Question 39

Opiš tiling na slide

Answer 39

Question 40

Opíš tiling na slide

Answer 40

Question 41

opíš slide

Answer 41

Question 42

opíš slide

Answer 42

Question 43

opíš vzory pokrývania

Answer 43

Question 44

Opíš tiling the tree with maximal munch

Answer 44

Question 45

Opíš pokrývanie syntaxou riadeným prekladom

Answer 45

Question 46

Opíš príklad na slide (pokrývanie syntaxou riadeným prekladom)

Answer 46

Question 47

Opíš algoritmus najlepšieho pokrytia

Answer 47

Question 48

Opíš algoritmus najlepšieho pokrytia pomocou dynamického programovania

Answer 48

Question 49

opíš zložitosť

Answer 49