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