文件名称：基本正则表达式实现regex-v1.0
文件大小：22KB
文件格式：7Z
更新时间：2014-06-04 12:43:14
编译 词法分析 正则表达式 regex NFA
学习编译原理，做一个简单的正则表达式。 ---------------------------------------- 实现了基本的正则表达式功能，支持基本的运算符：|、连接、*、+、?。 暂不支持转义字符，不过通过修改Scanner可以轻松解决。 随着学习的深入，会加入更多功能。 readme.jpg显示的是龙书上的经典正则表达式示例“(a|b)*abb”的抽象语法树与相应的不确定自动机。 运行runner.py可以先输入一个正则表达式，再输入若干行文本进行搜索测试。 文件夹“C# Version”中的是等价的C#版本，因为有时需要调试，所以做了一个C#的等效版本。 shoulea 18:48 2011-5-15
【文件预览】：
parser_.py
C# Version
----parser.cs(2KB)
----scanner.cs(1KB)
----generator.cs(4KB)
----reader.cs(575B)
----main.cs(137B)
----runner.cs(3KB)
runner.py
reader.py
readme.jpg
readme.txt
generator.py
scanner.py