Generovanie kódu Flashcards
Pre aké cieľové architektúry generujeme kód?
Čo generujeme? Z medzijazyka
Opíš mapovanie medzijazyka do strojového kódu
Opíš príklad mapovania na strojový kód na slide
Opíš použitý model cieľového počítača
Opíš spôsoby adresácie
Opíš dĺžku a cenu inštrukcií
Opíš špecializované a externé zariadenia
Opíš pipeline
Opíš prideľovanie registrov
opíš správu pamäti počas behu
Opíš rozdelenie programu na bloky
Opíš príklad rozdelenia programu na bloky
Opíš next use information
Opíš algoritmus pre next use v bloku
Opíš dag základného bloku
Opíš príklad eliminácie spoločných podvýrazov
Opíš príklad eliminácie mŕtveho kódu
Opíš čo sa deje na ďalšom slide pri poliach
Opíš poradie výpočtu
Opíš algebraické zákony
Aký je význam registrov?
Aké sú dátové štruktúry pre prácu s registrami?
Opíš algoritmus generovania kódu
Opíš príklad na slide
Opíš stratégiu pre getReg
Opíš druhú stratégiu pre getReg
Opíš globalizáciu problému registrov
Opíš čo sa deje na slide
Opíš čo sa deje na slide
Čo je to RIG?
Opíš heuristiku pre RIG
Opíš Jeršovove čísla
Opíš príklad s jeršovovymi číslami na slide
Opíš algioritmus generovania kódu na slide
Čo je to peephole optimization?
Opíš príklad na peephole optimization
Čo je to tiling?
Opiš tiling na slide
Opíš tiling na slide
opíš slide
opíš slide
opíš vzory pokrývania
Opíš tiling the tree with maximal munch
Opíš pokrývanie syntaxou riadeným prekladom
Opíš príklad na slide (pokrývanie syntaxou riadeným prekladom)
Opíš algoritmus najlepšieho pokrytia
Opíš algoritmus najlepšieho pokrytia pomocou dynamického programovania
opíš zložitosť