StringB-tree在软件复用中的应用研究  

Research on the Application of the String B-tree in Software Duplica tion

作　　者：姚全珠[1] 罗亚红[1] 孙越[2] 

机构地区：[1]西安理工大学计算机科学与工程学院,西安710048 [2]西安卫星测控中心回收部着陆场站,西安710043

出　　处：《计算机工程与应用》2004年第29期166-168,共3页Computer Engineering and Applications

摘　　要：提出了将StringB-tree用于解决软件复用中的参数化样式匹配问题(parameterizedpatternmatching)。通过对参数化字符串做一个变换,使用StringB-tree这种特殊的数据结构可提高匹配效率。文章的重点有两部分,一个是介绍了StringB-tree这种特殊的数据结构的优点及其构建过程;另一个是讲怎样利用StringB-tree解决参数化样式匹配问题。this paper introduce that data structure String B-tree is used to solvethe parameterized pattern matching problem in software duplication.By making a small change and using the String B-tree,the identification efficiency of parameterized pattern matching can be boosted.The paper mainly includs two parts:one is the introduction of String B-tree and the other is the specific application of the String B tree in settling parameterized pattern matching.

关 键 词：字符串平衡树参数化字符串 参数化样式匹配 P-匹配 P-出现 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]