Sisällysluettelo:
Määritelmä - Mitä Control Flow Graph (CFG) tarkoittaa?
Tietotekniikassa ohjausvuokaavio (CFG) on graafinen esitys ohjausvirrasta tai laskennasta ohjelmien tai sovellusten toteuttamisen aikana. Ohjausvuokaavioita käytetään enimmäkseen staattisessa analyysissä sekä kääntäjäsovelluksissa, koska ne voivat tarkasti edustaa virtausta ohjelmayksikön sisällä.
Ohjausvuokaavio velkaa suuren osan kehityksestään Frances E. Allenille.
Techopedia selittää CFG: n (Flow Flow Graph)
Ohjausvuokaavio on prosessisuuntautunut ja voi näyttää kaikki polut, jotka voidaan kulkea ohjelman suorituksen aikana. Ohjausvuokaaviota voidaan pitää myös suunnatuna kuvaajana, jossa reunat kuvaavat ohjausvirtausreittejä ja solmut kuvaavat peruslohkoja, jotka ovat suoraviivaisia segmenttejä ilman hyppyjä tai haarautumisia.
Ohjausvuokaaviossa on kaksi erityisesti nimettyä lohkoa: tulo- ja poistolohkot. Tulolohko sallii ohjauksen siirtyä ohjausvirtakaavioon, kun taas ohjausvirta lähtee poistolohkon läpi. Toisin sanoen ohjausvuokaavio koostuu kaikista vuokaavioon liittyvistä rakennuspalikoista, kuten aloitussolmu, loppusolmu ja solmujen väliset virtaukset / kaaret. Ohjausvuokaavio voi kuvaa kuinka eri ohjelmointiyksiköt tai sovellukset käsittelevät tietoa järjestelmän eri osien välillä.
Ohjausvuokaavioon liittyy monia etuja. Se voi helposti tiivistää tiedot kutakin peruslohkoa kohti. Se voi helposti paikantaa ohjelman tavoittamattomia koodeja, ja syntaktiset rakenteet, kuten silmukat, on helppo löytää ohjausvirtakaaviosta.
