正则表达式优化算法研究

The Research on Pattern Matching Algorithm

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

The regular expression matching algorithm research is focused and solution algorithm for the problem of too much storage space.DFA algorithm XFA algorithm generally feedback transition too many problems in the storage requirements of influence.This paper pres ents an improved XFA algorithm,CXFA algorithm,XFA algorithm is solved in the feedback boundary problem,storage efficiency reaches 18 times of XFA algorithm,DDFA algorithm 40 times.