Analýza toku dát Flashcards
o čom je analýza toku dát?
Čo je graf toku riadenia?
Opíš príklad grafu toku riadenia
Opíš slide 5 - optimalizáciu 4
slide 5
Aké sú zaujímavé body grafu toku riadenia?
Aké sú problémy toku dát?
Aká je hlavná myšlienka celej analýzy?
Čo sú to prenosové funkcie?
Čo je to dopredná analýza toku dát
Čo je to reverzná analýza toku dát
Opíš rovnice toku dát
Aké poznáme metódy riešenia rovníc toku dát
Opíš worklist algoritmus pre dopredné DFE
Opíš worklist algoritmus pre reverzné DFE
Dokáž správnosť algoritmu
Čo je to T1-T2 redukcia grafu
Ukáž príklad T1-T2 redukcie grafu
Aké sú 2 možné konce T1-T2 redukcie?
Opíš riadenie výpočtu redukciou grafu
Opíš algoritmus depth first kostry
Opíš vlastnosti redukovateľných grafov
Aké sú úlohy analýzy toku dát
Opíš platnosť priradení
Opíš nasledovný slide
Opíš rovnice toku dát
Opíš príklad na slide
opíš príklad s cyklom
Opíš dátové štruktúry pre výpočet
Opíš reaching definitions
Opíš Available expressions
Opíš živé premenné
opíš príklad so živými premennými
Opíš nasledovný slide
opíš slides 34-36
Opíš nasledovnú úlohu
Opíš nasledovný slide