正则表达式优化算法研究

摘要

当前对正则表达式匹配算法的研究大都集中与解决算法所占存储空间太大的问题。DFA算法XFA算法中普遍都存在反馈边过多的问题,对算法在存储方面的要求影响较大。该文提出了XFA算法的改进算法CXFA算法,解决了XFA算法中的反馈边问题,存储效率达到了XFA算法的18倍,D2FA算法的40倍。