基于与或树的正则表达式有害二义性检查算法

• 作者: 朱扬勇 邓绪斌
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 正则表达式(RE) 匹配 二义性 与或树
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 论文与报告
• 页码范围: 173-178
• 页数: 6页
• 分类号: TP311.11
• 字数: 5392字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2006.02.008

摘要

在构造面向应用的正则表达式(RE)过程中,引入有益二义性可简化RE构造,而将有害二义性遗留在RE中会危害匹配结果的正确性.为区别对待这两种二义性,基于与或树提出一种检查和定位RE中有害二义性的算法,该算法可减轻RE调试的工作量.实验表明,该算法在时间性能、空间性能和实用性等方面优于现有基于自动机的二义性检查算法.基于此算法的可视化RE编辑调试环境已用于构建国内第一个整合的生物数据仓库.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱扬勇	复旦大学计算机与信息技术系	91	3435	25.0	58.0
5	邓绪斌	浙江财经学院信息学院	4	25	2.0	4.0