Basenhet

Grundblock ( basblock , BB) - i programmerings- och kompilatorteori [ 1]  - ett koncept som betecknar en sekvens av instruktioner eller kod som har en ingångspunkt (endast den första instruktionen i sekvensen kan vara destinationen för en kontrollöverföringsinstruktion ), en utgångspunkt och innehåller inte instruktioner för kontrollöverföring före utgångspunkten.

Således är ett grundblock en sekvens av instruktioner, som var och en exekveras om och endast om den första instruktionen i sekvensen [2] exekveras .

Flera hoppinstruktioner kan peka på början av grundblocket samtidigt, medan slutet av blocket kan vara antingen en kontrollöverföringsinstruktion (hopp) eller en instruktion som föregår hoppet.

Basblocken är den grundläggande kodenheten som kompilatorn utför optimeringar på . De är också hörn (eller noder) i kontrollflödesdiagrammet .

Se även

Anteckningar

  1. "Kontrollflödesanalys" av Frances E. Allen . Hämtad 2 juni 2010. Arkiverad från originalet 26 maj 2020.
  2. "Global Common Subexpression Elimination" av John Cocke

Länkar