Pok-13-wyk-Slajd24
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Optymalizacje pętli – zmienne indukowane i redukcja siły
Bardziej złożoną optymalizacją pętli jest wykorzystanie zmiennych indukowanych oraz redukcji siły operatorów.
Zmienne indukowane to takie zmienne, których wartości pozostają w stałej relacji w ciele pętli. W przedstawionym przykładzie w języku Pascal wypełniamy tablicę wpisując do kolejnych elementów ich indeksy.
Jeżeli założymy, że elementy tablicy mają po np. 2 komórki, to na poziomie kodu pośredniego przy każdym odwołaniu do tablicy będziemy obliczać wartość zmiennej tymczasowej (np. t2) równej w każdym obiegu pętli 2*i – zmienne i i t2 będą wówczas w stałej relacji.
