| 基于递归树的递归调用分析 |
| |
| 引用本文： | 张俊.基于递归树的递归调用分析[J].实验室研究与探索,2010,29(3). |
| |
| 作者姓名： | 张俊 |
| |
| 作者单位： | 武汉工程大学,计算机科学与工程学院,智能机器人湖北省重点实验室,湖北,武汉,430074 |
| |
| 摘 要： | 提出一种基于递归树的递归调用分析方法。通过建立子递归调用与树节点的映射关系,设计了创建递归树的递归算法。研究了观察点与递归树遍历序列的关系,提出了"遍历序列-观察点-递归调用映射规则"。实现了递归树的创建及遍历,并基于STL和boost库定义了一组分析工具。
|
| 关 键 词： | 递归树 创建算法 遍历序列 映射规则 分析工具 |
Recursive Tree Based Analysis Method for Recursive Call |
| |
| ZHANG Jun.Recursive Tree Based Analysis Method for Recursive Call[J].Laboratory Research and Exploration,2010,29(3). |
| |
| Authors: | ZHANG Jun |
| |
| Institution: | ZHANG Jun(Hubei Province Key Laboratory of Intelligent Robot,School of Computer Science , Engineering,Wuhan Institute of Technology,Wuhan 430074,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | recursive tree creation algorithm traverse sequence mapping rule analytical tools |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
