递归调用的内联策略分析

基于Tang提出的全控制流图研究了递归过程内联优化问题.提出妨碍递归过程内联的关键在于局部变量的副本问题,通过变量的定义使用关系分析,提出递归过程的可内联条件是在流图中任意局部变量的定义使用路径均不穿过递归调用语句.给出了内联时出口语句的模板,它能够处理存在多处递归调用的情况.最后通过实例说明了递归过程的内联.