标题：正则引擎的匹配原理及简单实现
作者：钟智昊 何利力
作者单位：浙江理工大学信息学院，浙江 杭州 310018
关键字：正则引擎，NFA，DFA
摘要：正则表达式是一种描述字符串结构模式的形式化表达方法。随着对其研究的深入，正则表达式已经成为了威力巨大的工具，在实际的软件开发过程中有着大量的应用。分析了NFA引擎和DFA引擎的匹配原理，根据ken.thompson提出的NFA引擎原理，给出了一种NFA引擎的C语言简单实现。