摘要
正则表达式是一种描述字符串结构模式的形式化表达方法。随着对其研究的深入,正则表达式已经成为了威力巨大的工具,在实际的软件开发过程中有着大量的应用。分析了NFA引擎和DFA引擎的匹配原理,根据ken.thompson提出的NFA引擎原理,给出了一种NFA引擎的C语言简单实现。
This paper mainly analyzes the matching principles of the NFA regular expression engine and DFA regular expression engine.According to the theory of Ken.Thompson's NFA regular expression engine,complete a NFA regular expression in C programming language.
出处
《工业控制计算机》
2016年第2期97-99,共3页
Industrial Control Computer
关键词
正则引擎
NFA
DFA
regular expression engine
NFA
DFA