Obsah:
Definice - Co znamená Control Flow Graph (CFG)?
V informatice je graf toku (CFG) grafickým znázorněním toku toku nebo výpočtu během provádění programů nebo aplikací. Grafy řídicích toků se většinou používají ve statických analýzách i v kompilátorových aplikacích, protože mohou přesně reprezentovat tok uvnitř programové jednotky.
Vývojový diagram řízení dluží velkou část svého vývoje Frances E. Allen.
Techopedia vysvětluje Control Flow Graph (CFG)
Graf toku řízení je orientován na procesy a může zobrazit všechny cesty, které mohou během provádění programu projít. Graf toku řízení lze také považovat za směrovaný graf, ve kterém hrany zobrazují cesty toku toku a základní bloky zobrazení uzlů, které jsou přímými segmenty bez jakýchkoli skoků nebo větvení.
V grafu toku toku existují dva speciálně určené bloky: vstupní a výstupní bloky. Vstupní blok umožňuje ovládání vstoupit do grafu regulačního toku, zatímco řídicí tok opouští výstupní blok. Jinými slovy, řídicí tokový graf se skládá ze všech stavebních bloků zapojených do vývojového diagramu, jako je počáteční uzel, koncový uzel a toky / oblouky mezi uzly. Graf toku řízení může zobrazovat, jak různé programové jednotky nebo aplikace zpracovávají informace mezi různými konci v kontextu systému.
S grafem toku řízení je spojeno mnoho výhod. Může snadno shrnout informace pro každý základní blok. Může snadno najít nedostupné kódy programu a syntaktické struktury, jako jsou smyčky, lze snadno najít v grafu toku řízení.
