AN IMPROVED ALGORITHM FOR COMPUTING CONTROL DEPENDENCE

Yao Huiping,Zhao Lei,Li Ying,Yang Jiwen
DOI: https://doi.org/10.3969/j.issn.1000-386X.2010.11.005
2010-01-01
Abstract:Control dependence is the basis of program analysis and parallelization.This paper proposes an improved algorithm for computing control dependence to solve the deficiency of existing computation method of control dependence.The improved algorithm computes inter-procedural control dependence by introducing the control transfer caused by function calls and returns.Finally,this paper validates that the improved algorithm is more accurate in computing the control dependences of programs than the original algorithm and more comprehensive than the traditional inline method through examples.
What problem does this paper attempt to address?