Kazalo:
- Opredelitev - Kaj pomeni graf kontrolnega toka (CFG)?
- Tehopedija razlaga graf kontrolnega toka (CFG)
Opredelitev - Kaj pomeni graf kontrolnega toka (CFG)?
V računalništvu je graf krmilnega toka (CFG) grafični prikaz krmilnega toka ali izračuna med izvajanjem programov ali aplikacij. Grafi pretočnega toka se večinoma uporabljajo tako pri statični analizi kot tudi pri prevajalniških aplikacijah, saj lahko natančno predstavljajo tok znotraj programske enote.
Graf kontrolnega toka je velik del svojega razvoja dolžan Frances E. Allen.
Tehopedija razlaga graf kontrolnega toka (CFG)
Graf kontrolnega toka je usmerjen v proces in lahko prikaže vse poti, ki jih je mogoče prehoditi med izvajanjem programa. Graf kontrolnega toka lahko štejemo tudi kot usmerjen graf, na katerem robovi prikazujejo poti kontrolnega toka, vozlišča pa predstavljajo osnovne bloke, ki so segmenti ravnih črt brez skokov ali razvejanih.
V grafu pretočnega toka obstajata dva posebej označena bloka: blok za vstop in izstop. Vstopni blok omogoča nadzoru, da vstopi v graf kontrolnega toka, medtem ko kontrolni tok zapusti izhodni blok. Z drugimi besedami, graf kontrolnega toka je sestavljen iz vseh gradnikov, vključenih v diagram tokov, kot so začetno vozlišče, končno vozlišče in tokovi / loki med vozlišči. Graf toka nadzora lahko prikazuje, kako različne programske enote ali aplikacije v kontekstu sistema obdelujejo informacije med različnimi konci.
Z grafom kontrolnega pretoka je veliko prednosti. Informacije lahko preprosto povzamete po vsakem osnovnem bloku. Zlahka najdete nedosegljive kode programa, skladenjske strukture, kot so zanke, pa je enostavno najti v grafu toka nadzora.
