Ohjausvirtausanalyysi

Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 12. kesäkuuta 2015 tarkistetusta versiosta . tarkastukset vaativat 2 muokkausta .

Ohjausvirtausanalyysi  on staattista koodianalyysiä , joka määrittää ohjelman suoritusjärjestyksen . Suoritusjärjestys ilmaistaan ​​ohjausvuokaaviona .

Monilla kielillä ohjausvuokaavio näkyy selvästi ohjelman lähdekoodissa. Tämän seurauksena ohjausvirtausanalyysi viittaa yleensä staattiseen koodianalyysiin. Analyysin aikana määritetään korkean tason kielillä kirjoitettujen ohjelmien kutsumien toimintojen ja menetelmien vastaanottajat . Sekä toiminnallisissa ohjelmointikielissä että olioohjelmointikielissä termi "Ohjausvirtausanalyysi" tarkoittaa algoritmia, joka luo ohjausvuokaavion .

Termiä ohjausvirtausanalyysi käyttivät ensin Neil D. Jones [ 1] ja Olin Shivers [2] .

Ohjausvirran analysointiin voidaan käyttää: Abstrakti tulkinta , rajoitustyytyväisyys , tietojen kirjoittaminen .

Muistiinpanot

  1. Neil D. Jones (1981), Lambda-lausekkeiden virtausanalyysi , automaatit, kielet ja ohjelmointi : 114–128 , DOI 10.1007/3-540-10843-2_10 
  2. Shivers, Olin (1988), Control-flow-analyysi Scheme , Proceedings of the ACM SIGPLAN'88 Conference on Programming Language Design and Implementation (PLDI) , SIGPLAN Notices, Vol.23, No.7: 164–174 , DOI 10.1145 /53990.54007