流敏感按需指针别名分析算法

来源：计算机研究与发展杂志2015年第7期北京时间：

作者：逄龙,苏小红,马培军,赵玲玲,

摘要：为了提高交互环境下指针别名查询的响应效率，近期研究提出通过只分析与目标相关指针的按需分析策略来降低浪费在与目标无关的指针分析的额外开销.典型的代表是基于上下文无关文法的按需别名分析算法.但是，该算法的精度只局限于控制流不敏感.控制流不敏感的别名关系将约束上层分析的精度.针对该不足，提出了具有流敏感精度的按需别名分析算法.首先采用不完全静态单赋值语句形式来区分指针变量赋值实例，然后通过层次线性化编码方法来表达控制流图中的流敏感信息以构建赋值流图，最后将别名关系查询问题转换为在赋值流图上搜索目标结点间在控制流可达条件下赋值路径的可达性问题，进而实现流敏感的按需别名分析.实验表明，与流不敏感的按需别名分析相比，该方法可以在保证查询效率的前提下，有效提高按需别名分析的精度.

关键词：别名分析, 流敏感精度, 按需查询, 上下文无关语言, 图可达性,