KG: Analýza v základním bloku
14/43
• Proměnná
je živá, pokud je použita v bloku později
živá (live)
Příklad:
…
Není žádný výskyt proměnné “a”
Otázka: Jak
detekovat efektivně živé proměnné? Answer: Aplikací zpětného algoritmu¾to znamená,
že instrukce se čtou od konce bloku směrem
k začátku
…
(i) a := b + c
(j) d := a + b