文档介绍：语义分析程序的设计与实现
班号：2009211315 姓名：奎遐学号：09211541
一：实验内容：
编写语法分析程序，实现对算术表达式的语法分析，要求所分析的算术表达式由如下的文法产生。
1、 e->e+t|e-t|t
2、 T->T*FIT/FIF
3、 F->id|(E)|num
二：实验要求：
在对表达式进行分析的同时，输出所采用的产生式。
可以采用多种方法
♦编写递归调用程序，实现自顶向下的分析。
♦编写LL(1)语法分析程序，要求：
◊编程实现算法4. 2,为给定的文法自动构造预测分析表
◊,构造LL(1)预测分析程序，
♦编写语法分析程序，实现自底向上的分析，要求：
◊构造识别所有活前缀的DFA
◊构造LR分析表
◊编程实现算法4. 3,构造LR分析程序
♦利用 yacc自动生成语法分析程序，调用LEX自动生成的词法分析器程序
三：实验方法：
♦由LEX建立YACC的词法分析程序
由LEX产生的词法分析程序可用于YACC, LEX编译程序根据LEX源程序产生词法分析程序yylexO,这个名字就是YACC所需要的词法分析程序的名字。如果 YACC要调用LEX产生的词法分析程序，则在YACC源程序的第三部分用语句 ttinclude “”代替函数yylex()的定义，这一 yylex()就可以访问YACC 中记号的名字，因为LEX的输出时候YACC输出文件的一部分，所有，每个LEX 的动作都返回YACC知道的终结符。
在UNIX的环境下，如果LEX源程序在first. 1中,YACC的源程序在second, y 中，可以使用以下命令得到所需要的分析程序。
Lex
Yacc
cc-o yaccdemo
♦词法分析
用户必须提供一个词法分析器来读取输入流并把记号(带有值，如果需要的话）传达到解析器。词法分析器使叫做yylex的整数值的函数。这个函数返回一个整数的记号编号，它表示读取的记号的种类。如果这个记号关联着一个值，应当把它赋予外部变量yylvaL
为使通信得以发生，解析器和词法分析器必须在记号编号上达成一致。编号可以由Yacc或用户来选择。在这两种情况下，使用C语言的"# define"机制允许词法分析器使用符号来返回这些编号。例如，假定在Yacc规定文件的声明段中已经定义记号名字DIGITo
它的意图是返回一个DIGIT记号编号，和等于这个数字的数值的一个值。倘若词法分析器代码位于规定文件的程序段，标识符DIGIT将被定义为与记号 DIGIT关联的记号编号。
这种机制导致清晰的、易于修改的词法分析器；唯一的缺点是在文法中需要避免使用任何在C语言或解析器中保留的或有意义的记号名字；例如，使用记号名字if或while就一定会导致编译词法分析器时出现严峻的困难。记号名字 error保留给错误处理，不应该随便使用。
同上所述，记号编号可以由Yacc或用户来选择。在缺省的条件下，编号由 Yacc选择。文字字符的缺省记号编号是它在本地字符集中的字符数值。其他名字赋予从257开始的记号编号。
要把一个记号编号赋予一个记号（包括文字），可以在声明段中记号或文