Innehållsförteckning:
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.
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, vilka är raka linjesegment utan hopp eller gren.
I ett kontrollflödesdiagram finns två speciellt betecknade block: in- 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 sammanhang.
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.
