语法分析器lex和词法分析器yacc的C++语言实现
1.Lex
（1）Lex输入文件的解析
（2）正规表达式的解析
（3）一个正规表达式到NFA的转换算法实现
（4）多个NFA的合并
（5）NFA的确定化和最小化算法实现
（6）返回状态与返回内容的对应
2.Yacc
（1）Yacc输入文件的解析
（2）上下文无关文法到对应LR(1)文法的下推自动机的构造
（3）LR(1)文法的下推自动机到相应分析表的构造
（4）LR(1)总控程序的构造（查表程序）
（5）符号表的构建与相应管理程序
（6）语义动作程序的加入
环境:Visual Studio.NET 2003
标签：
Lex
NFA
yacc
lex
上传时间：
2013-12-09
上传用户：zxc23456789
