说明:这是编译原理的一个实验, 是把一个正则表达式转化为不确定有穷自动机NFA的算法程序,朋兴趣的朋友可以下载来看看哦。
一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时匹配的一个或多个字符串。正则表达式作为一个模板,将某个字符模式与所搜索的字符串进行匹配。
本实例的符号包括:
1. 基本正则表达式, 如ab
2. 重复, 如a*
3. 在各项中选择, 如a|b
<剑侠> 在 2008-10-13 上传
| 大小:35.07kb | 下载:0