Förlängt grundblock

Inom databehandling är ett utökat grundblock en samling av grundläggande block av koden i ett program med vissa egenskaper som gör dem mycket mottagliga för optimeringar. Många kompilatoroptimeringar fungerar på utökade grundblock.

Definition

Ett utökat grundblock är en maximal samling av grundblock där:

endast det första grundblocket kan ha flera föregångare grundblock;
alla andra basblock har ett enda föregångare basblock, som måste finnas inom samlingen av basblock.

Används

Många lokala optimeringar som fungerar på grundblock kan enkelt utökas till att fungera på utökade grundblock. Ett exempel är eliminering av vanliga underuttryck som tar bort dubbletter av uttryck. I sin enklaste form är det en lokal optimering som endast fungerar på grundläggande block.

Se även

Anteckningar

externa länkar