Listor / Definiera / CFG: Kontroll Flow Diagram

CFG: Kontroll Flow Diagram

En kontrollflödeskurvan (CFG) är en abstrakt datastruktur som används i kompilatorer. Det är en abstrakt representation av en procedur eller ett program, underhållas internt av en kompilator. Varje nod i grafen representerar ett grundläggande block, det vill säga en rak bit kod utan hopp eller hoppa mål; hoppa mål startar ett block, och hoppar avsluta ett block. Riktade kanter används för att representera hopp i flödeskontroll. Det finns i de flesta presentationer, två särskilt utsedda block: ingångsblocket, genom vilka styr kommer in i flödeskurvan, och utgångsblocket, genom vilken alla styrflödet blad.

Publiceringsdatum: 2015-09-30