编译器的语法分析..doc

佛山科学技术学院 实 验 报 告 课程名称 编译原理 实验项目 编译器的语法分析 专业班级 计算机1班 姓 名 学 号 指导教师 黄营 成 绩 日 期 2014/6/7 一、实验目的； 掌握PL语言编译器的语法分析程序设计与LL（1）文法应用的实现方法。 二、实验内容； 采用递归下降的方法来设计PL/0编译器，证明PL/0语言属于LL（1）文法。然后结合语法图编写（递归下降）语法分析程序的一般方法，具体方面有： （1）用合适的替换将语法约化成尽可能少的单个图； （2）将每一个图按下面的规则（3）-（7）翻译成一个过程说明； （3）顺序图对应复合语句： S1S2SnSn S1 S2 Sn Sn S1 S2 对应：begin T(S1); T(S2); ...; T(Sn) end （4）选择： S1 S1 S2 S3 对应：case语句或者条件语句： case ch of if ch in L1 then T(S1) else L1: T(S1); if ch in L2 then T(S2) else L2: T(S2); 或 ... ... if ch in Ln then T(Sn) else Ln: T(Sn); error 其中Li∈FIRST（Si），ch为当前输入符号。（下同） （5）循环： S S 对应：while ch in L do T(S) （6）表示另一个图A的图： A A 对应：过程调用A。 （7）表示终结符的单元图： x x 对应：if ch == x then read(ch) else error 相关过程有： block(), constdeclaration(), vardeclaration(), statement(), condition(), expression(), term(), factor()等。 并画出它们之间依赖关系图，并在此基础上实现程序的编制。 并适当进行语义分析的相关检查： （1）是否存在标识符先引用未声明的情况； （2）是否存在己声明的标识符的错误引用； （3）是否存在一般标识符的多重声明。 三、实验步骤； 1. 将实验一“词法分析”的输出结果，作为表达式语法分析器的输入，进行语法解析，对于语法正确的表达式，报告“语法正确”；并指出该语句属于哪一条文法。 对于语法错误的表达式，报告“语法错误”， 指出错误原因。 2. 把语法分析器设计成一个独立一遍的过程。 3. 语法分析器的编写方法采用递归子程序法。 四、程序代码； set.h： #ifndef SET_H #define SET_H typedef struct snode { int elem; struct snode* next; } snode, *symset; symset phi, declbegsys, statbegsys, facbegsys, relset; symset createset(int data, .../* SYM_NULL */); void destroyset(symset s); symset uniteset(symset s1, symset s2); int inset(int elem, symset s); void showset(symset s); #endif // EOF set.h pl0.h: #include stdio.h #define NRW 11 // number of reserved words #define TXMAX 500 // length of identifier table #define MAXNUMLEN 14 // maximum number of digits in numbers #define NSYM 10 // maximum number