基本正则表达式实现regexv1.0
学习编译原理,做一个简单的正则表达式。
----------------------------------------
实现了基本的正则表达式功能,支持基本的运算符:|、连接、*、+、?。
暂不支持转义字符,不过通过修改Scanner可以轻松解决。
随着学习的深入,会加入更多功能。
readme.jpg显示的是龙书上的经典正则表达式示例“(a|b)*abb”的抽象语法树与相应的不确定自动机。
运行runner.py可以先输入一个正则表达式,再输入若干行文本进行搜索测试。
文件夹“C#Version”中的是等价的C#版本,因为有时需要调试,所以做了一个C#的等效版本。
shoul
下载地址
用户评论
一般般,不过还是很感谢了