Pok-13-wyk-Slajd10
Generacja kodu – informacja o następnym użyciu
Informacja o następnym użyciu jest kluczowa w efektywnym zarządzaniu rejestrami. Jeżeli okaże się, że jakaś zmienna nie jest już dalej potrzebna rejestr, w którym się znajduje można zwolnić i wykorzystać do innych celów.
Z następnym użyciem zmiennej w bloku podstawowym mamy do czynienia wtedy, gdy nadana jej wartość jest wykorzystywana do dalszych obliczeń, tzn. jeżeli wartość x jest obliczana w instrukcji i-tej:i:x := ...a następnie nie ma zmiany wartości x (czyli instrukcji x:=...), to użycie wartości x w j-tej instrukcji: j:... := ... x ...jest następnym użyciem zmiennej x.
W celu obliczenia informacji o następnym użyciu należy przeglądać blok podstawowy od ostatniej instrukcji wstecz ustawiając dla każdej zmiennej znajdującej się po lewej stronie przypisania wartość „nie żywa”, a dla wszystkich zmiennych po prawej stronie – „żywa”.
