Encyklopedia w MarkpolReklama:Blok podstawowy to ciąg instrukcji taki, że wejście do bloku jest tylko na jego początku, a wyjścia, tylko na jego końcu. Instrukcje bloku podstawowego wykonują się wszystkie i bezpośrednio po wykonaniu pierwszej musi zostać wykonana druga, trzecia, itd. aż do końca, i że jeśli została wykonana ostatnia, to bezpośrednio przed nią musiała być wykonana przedostatnia, przed-predostatnia, itd. aż do pierwszej istrukcji bloku. Bloki są powiązane instrukcjami goto i każdy blok kończy instrukcja która przenosi nas do jakiegoś innego bloku. Pojęcie stosowane w programach kompilujacych i dokonujących optymalizacji kodu wynikowego. W obrębie bloku opymalizator może lepiej rozplanować użycie rejestrów, zmienić kolejność instrukcji itp. tak by wygenerowany kod był mniejszy i wykonywał się szybciej. Poniżej przedstawiono zamianę kodu źródłowego w języki C na bloki podstawowe.
a += 1;
while (x>0)
{
if(x>y)
a += 2;
else
a -= 2;
x --;
a ++;
b ++;
}
printf ("%d\n", a);
Po podzieleniu na bloki:
Blok 1:
a += 1;
goto 2;
Blok 2:
if(x>0) goto 7; else goto 3;
Blok 3:
if(x>y) goto 4; else goto 5;
Blok 4:
a += 2;
goto 6;
Blok 5:
a -= 2;
goto 6;
Blok 6:
x --;
a ++;
b ++;
goto 2;
Blok 7:
printf ("%d\n", a);
Postać grafu bloków podstawowych jest wygodna dla wielu optymalizacji.
Chcesz wypromować swoją stronę w internecie?? - nie zwlekaj pozycjonowanie w Luman.biz to rozsądny wybór |
|