Co je to graf řídicího toku?

Graf řídicího toku (CFG) je vizuální reprezentace různých cest, které může kód počítačového programu podniknout. Na rozdíl od vývojového diagramu. se nepohybuje za jediný uzel. KaždýŠipka na diagramu ukazuje, jaký stav je třeba splnit, aby se přesunul do uzlu, do kterého ukazuje, takže situace, kdy tato podmínka není nikdy splněna, lze spatřit, protože způsobuje, že program jezdí zpět do předchozího uzlu znovu a znovu.

6

Vizuální povaha grafu řídicího toku je jednou z funkcí, díky nimž může být potenciálně neocenitelný. Kousky kódu, které se nikdy nejsou přímo volány nebo přístupnéProgramy, které mohou automaticky vygenerovat graf řídicího toku založený na řadě souborů zdrojového kódu, což dále zjednoduší proces.

Graf řídicího toku může být reprezentován jakýmkoli způsobem, a proto se může zdát odlišně v závislosti na tom, kdo jej vytvořil. Některé grafy používají kruhy nebo čtverce výhradně pro reprezentaci uzlů, zatímco jiné používají stejné tvary jako standardní vývojový diagram. Ačkoli jsou čteny stejným způsobem, vybírání metody je čistě osobní preference.