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

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

提出了将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.