Sadržaj:
- Definicija - Što znači Graf kontrolnog toka (CFG)?
- Tehopedija objašnjava grafikon kontrolnog toka (CFG)
Definicija - Što znači Graf kontrolnog toka (CFG)?
U računarskoj znanosti, grafikon kontrolnog toka (CFG) je grafički prikaz kontrolnog toka ili izračuna tijekom izvođenja programa ili aplikacija. Grafikoni kontrolnog toka uglavnom se koriste u statičkoj analizi kao i u programima kompajlera, jer mogu točno predstaviti tok unutar programske jedinice.
Grafikon kontrolnog toka velik dio svog razvoja duguje Frances E. Allen.
Tehopedija objašnjava grafikon kontrolnog toka (CFG)
Graf kontrolnog toka je orijentiran na proces i može pokazati sve staze kojima se može prijeći tijekom izvođenja programa. Graf kontrolnog toka također se može smatrati usmjerenim grafom na kojem rubovi prikazuju putanje upravljačkog toka, a čvorovi prikazuju osnovne blokove, koji su segmenti ravnih linija bez skokova ili grananja.
U grafikonu kontrolnog toka postoje dva posebno označena bloka: blokovi za ulazak i izlazak. Ulazni blok omogućuje kontroli da uđe u graf kontrolnog toka, dok upravljački tijek izlazi kroz izlazni blok. Drugim riječima, graf kontrolnog toka sastoji se od svih građevnih blokova uključenih u dijagram toka, kao što su početni čvor, krajnji čvor i tokovi / lukovi između čvorova. Graf kontrolnog toka može prikazati kako različite programske jedinice ili aplikacije obrađuju informacije između različitih krajeva u kontekstu sustava.
Postoje mnoge prednosti povezane s grafikonom kontrolnog toka. Informacije se lako mogu sažeti po svakom osnovnom bloku. Jednostavno se mogu pronaći nedostupni kodovi programa, a sintaktičke strukture poput petlji lako je pronaći u grafikonu kontrolnog toka.
