论文部分内容阅读
提出了将String B-tree用于解决软件复用中的参数化样式匹配问题(parameterized pattern matching)。通过对参数化字符串做一个变换,使用String B-tree这种特殊的数据结构可提高匹配效率。文章的重点有两部分,一个是介绍了String B-tree这种特殊的数据结构的优点及其构建过程;另一个是讲怎样利用String B-tree解决参数化样式匹配问题。