基于递归树的递归调用分析  

Recursive Tree Based Analysis Method for Recursive Call

作　　者：张俊[1] 

机构地区：[1]武汉工程大学计算机科学与工程学院智能机器人湖北省重点实验室,湖北武汉430074

出　　处：《实验室研究与探索》2010年第3期83-87,共5页Research and Exploration In Laboratory

摘　　要：提出一种基于递归树的递归调用分析方法。通过建立子递归调用与树节点的映射关系,设计了创建递归树的递归算法。研究了观察点与递归树遍历序列的关系,提出了"遍历序列-观察点-递归调用映射规则"。实现了递归树的创建及遍历,并基于STL和boost库定义了一组分析工具。This paper proposed an analysis method for recursive call based on recursive tree.A recursive algorithm was developed for creation of recursive tree by mapping recursive subcall to tree node.Relationships between observe point and traverse sequence of recursive tree were studied.The mapping rule of traverse sequence,observe point,recursive call was proposed.The paper realized the creation and traverse of recursive tree,and defined a group of analytical tools based on STL and boost.

关 键 词：递归树 创建算法 遍历序列 映射规则 分析工具 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]