说明.txt

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

本实验Yacc部分完成如下功能
１．可以分析一般语法．
２．可以让Lex返回语义值
３．可以定义语义动作，从而在归约产生式时执行．(见example 1)
４．定义了结合性和优先级，可以处理部分算符优先文法．(见example 2)