Kontrollflödesdiagram (CFG)

Författare: John Stephens
Skapelsedatum: 22 Januari 2021
Uppdatera Datum: 19 Maj 2024
Anonim
Kontrollflödesdiagram (CFG) - Teknologi
Kontrollflödesdiagram (CFG) - Teknologi

Innehåll

Definition - Vad betyder Control Flow Graph (CFG)?

Inom datavetenskap är ett kontrollflödesdiagram (CFG) den grafiska representationen av styrflödet eller beräkningen under exekveringen av program eller applikationer. Kontrollflödesdiagram används mest i statisk analys samt kompilatorapplikationer, eftersom de exakt kan representera flödet inuti en programenhet.


Kontrollflödesgrafen är mycket skyldig Frances E. Allen.

En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.

Techopedia förklarar Control Flow Graph (CFG)

Ett kontrollflödesdiagram är processorienterat och kan visa alla vägar som kan korsas under ett programutförande. En kontrollflödesgraf kan också betraktas som en riktad graf i vilken kanterna visar styrflödesvägar och noderna visar basblock, som är raka linjesegment utan hopp eller gren.

I ett kontrollflödesdiagram finns två speciellt betecknade block: inträdes- och utgångsblock. Ingångsblocket tillåter styrningen att komma in i kontrollflödesgrafen, medan kontrollflödet lämnar genom utgångsblocket. Med andra ord består styrflödesgrafen av alla byggstenar som är involverade i ett flödesschema såsom startnod, slutnod och flöden / bågar mellan noderna. Ett kontrollflödesdiagram kan visa hur olika programenheter eller applikationer bearbetar information mellan olika ändar i systemets con.


Det finns många fördelar med en kontrollflödesgraf. Det kan enkelt sammanfatta informationen per varje grundblock. Det kan enkelt hitta ouppnåeliga koder för ett program, och syntaktiska strukturer som slingor är lätt att hitta i en kontrollflödesgraf.