Inhoudsopgave:
Definitie - Wat betekent Control Flow Graph (CFG)?
In de informatica is een besturingsstroomgrafiek (CFG) de grafische weergave van de besturingsstroom of berekening tijdens de uitvoering van programma's of toepassingen. Besturingsstroomgrafieken worden meestal gebruikt in statische analyse en in compilertoepassingen, omdat ze de stroom binnen een programma-eenheid nauwkeurig kunnen weergeven.
De controlestroomgrafiek is grotendeels te danken aan Frances E. Allen.
Techopedia verklaart Control Flow Graph (CFG)
Een controlestroomgrafiek is procesgericht en kan alle paden tonen die kunnen worden bewandeld tijdens een programma-uitvoering. Een besturingsstroomgrafiek kan ook worden beschouwd als een gerichte grafiek waarin randen besturingsstroompaden weergeven en de knooppunten basisblokken weergeven, die rechte lijnsegmenten zijn zonder sprongen of vertakkingen.
In een controlestroomgrafiek bestaan twee speciaal aangewezen blokken: invoer- en uitvoerblokken. Met het invoerblok kan de besturing de grafiek van de besturingsstroom binnengaan, terwijl de besturingsstroom door het uitgangsblok gaat. Met andere woorden, de besturingsstroomgrafiek bestaat uit alle bouwstenen die betrokken zijn bij een stroomdiagram zoals het startknooppunt, eindknooppunt en stromen / bogen tussen de knooppunten. Een controlestroomgrafiek kan weergeven hoe verschillende programma-eenheden of applicaties informatie tussen verschillende einden verwerken in de context van het systeem.
Er zijn veel voordelen verbonden aan een controlestroomgrafiek. Het kan de informatie gemakkelijk per basisblok samenvatten. Het kan gemakkelijk onbereikbare codes van een programma lokaliseren en syntactische structuren zoals lussen zijn gemakkelijk te vinden in een controlestroomgrafiek.
