摘要
提出一种基于递归树的递归调用分析方法。通过建立子递归调用与树节点的映射关系,设计了创建递归树的递归算法。研究了观察点与递归树遍历序列的关系,提出了"遍历序列-观察点-递归调用映射规则"。实现了递归树的创建及遍历,并基于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.
出处
《实验室研究与探索》
CAS
北大核心
2010年第3期83-87,共5页
Research and Exploration In Laboratory
关键词
递归树
创建算法
遍历序列
映射规则
分析工具
recursive tree
creation algorithm
traverse sequence
mapping rule
analytical tools