Analýza řídicího toku

Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od verze recenzované 12. června 2015; kontroly vyžadují 2 úpravy .

Analýza řídicího toku  je statická analýza kódu k určení pořadí, ve kterém je program vykonáván . Pořadí provádění je vyjádřeno jako řídicí tokový graf .

U mnoha jazyků je graf toku řízení jasně viditelný ve zdrojovém kódu programu. V důsledku toho se analýza toku řízení obvykle týká analýzy statického kódu. Během analýzy jsou určeny přijímače funkcí a metod volaných programy napsanými v jazycích vyšší úrovně . Jak pro funkcionální programovací jazyky , tak pro objektově orientované programovací jazyky, termín "Analýza toku řízení" znamená algoritmus, který generuje graf toku řízení .

Termín analýza kontrolního toku poprvé použili Neil D. Jones [ 1] a Olin Shivers [2] .

Pro analýzu toku řízení lze použít: Interpretace abstraktu , Spokojenost s omezením , Typování dat .

Poznámky

  1. Neil D. Jones (1981), Analýza toku lambda výrazů , Automaty, jazyky a programování : 114–128 , DOI 10.1007/3-540-10843-2_10 
  2. Shivers, Olin (1988), Control-flow analysis in 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