Pointer Analysis— A Literature Review
user-5ef9583f4c775ed682ecca0f(2010)
摘要
A pointer analysis attempts to statically determine the possible runtime value of a pointer, in other words, pointer analysis is a compile-time analysis that tries to figure out which memory location the pointer may points to. But empirical theoretical and experiment shows that such analysis, in general is undecidable [6, 33, 37, 46], and in most practical large programs, full precise pointer analysis is NP hard problem.Pointer analysis has been used in a wide range of applications [1, 3], it also provides fundamental helpful support for many other related research area. It can be used for scalar optimisations, such as constant propagation [53], dead code elimination [36], express elimination [35], call graph building; pointer analysis can also be applied to program Parallelisation [9, 22, 48], create more opportunities for parallel, such loop parallel and checking data race; It can even be used to detect software errors and …
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络