说明.txt

语法分析器lex和词法分析器yacc的C++语言实现 1.Lex （1）Lex输入文件的解析 （2）正规表达式的解析 （3）一个正规表达式到NFA的转换算法实现 （4）多个NFA的合并

**本次实验在Visual Studio.NET 2003环境下开发**
此压缩包内包括以下五个文件：
1.Lex的源代码文件 Lex.cpp
2.Lex的测试输入文件 test.txt
3.测试文件需包含的头文件 yytab.h
4.经过Lex生成的结果文件yylex.cpp
5.说明

关于Lex:
本实验中完成的Lex可以完成以下算法：
1.输入文件解析
2.多个NFA合并
3.NFA转换DFA
4.最小化DFA
5.生成代码

关于输入文件格式：
此Lex的缺点是对输入文件的错误识别能力较弱，并且如不按照格式要求书写输入文件，可能会使程序
报错。这个缺点，我们会尽快改正。
此Lex所使用的特殊符号：
[]{}()|*
其中若在需要识别的串中使用[]()|*，则在前面加上\即可，例如：需要识别||,[,则写成\|\|,\[即可。