正则表达式
最近学习的编译原理,基于NFA实现了正则表达式,代码刚写完,具体内容参考博客 ,欢迎查阅。已实现NFA转DFA,详见博客 。
目前还是demo,算是刚把引擎的骨架组装起来,后续继续完善代码。
是什么不是什么?
这个引擎不会是一个可以用在生产环境的项目,但会是一个了解正则引擎背后工作原理的项目。
当前
目前支持的语义基本语义:。 ? * +()|字符集:[]非打印字符:\ d \ D \ s \ S \ w \ W支持DFA和NFA双引擎
去做
支持{}限定符
支持^ $ \b等定位符