| 一种基于片断的regex覆盖能力评价算法 |
| |
| 引用本文： | 王飞龙,王培东.一种基于片断的regex覆盖能力评价算法[J].自动化技术与应用,2007,26(4):64-66. |
| |
| 作者姓名： | 王飞龙 王培东 |
| |
| 作者单位： | 哈尔滨理工大学计算机学院,哈尔滨,150080;哈尔滨理工大学计算机学院,哈尔滨,150080 |
| |
| 基金项目： | IBM中国研究院资助项目 |
| |
| 摘 要： | 本文提出了一种用于对正则表达式的覆盖能力进行评价的算法.我们将一条正则表达式可覆盖的实例的数目定义为正则表达式的覆盖能力.算法首先将完整的正则表达式分成若干片断,然后分析每个片断可覆盖的字符串实例数目,最后根据乘法原理将各个片断可覆盖的实例数目相乘,即为当前正则表达式可覆盖的实例数目.
|
| 关 键 词： | 正则表达式 片断 覆盖能力 |
| 文章编号： | 1003-7241(2007)04-0064-04 |
| 修稿时间： | 2006年11月8日 |
A Slice-based Algorithm for Evaluation of the Regular Expression Coverage Capability |
| |
| WANG Fei-long,WANG Pei-dong.A Slice-based Algorithm for Evaluation of the Regular Expression Coverage Capability[J].Techniques of Automation and Applications,2007,26(4):64-66. |
| |
| Authors: | WANG Fei-long WANG Pei-dong |
| |
| Abstract: | This paper presents an algorithm used to evaluate the coverage capability of regular expression.The whole regular expression is divided into several fragments by the algorithm,and the number of examples of covering for each fragment is then analyzed.And the product is the covering number of examples for the regular expression. |
| |
| Keywords: | regular expression slice coverage capability |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
