编译器的语法分析详解.doc

佛山科学技术学院 实 验 报 告 课程名称 编译原理 实验项目 编译器的语法分析掌握PL语言编译器的语法分析程序设计与LL（1）文法应用的实现方法。采用递归下降的方法来设计PL/0编译器，证明PL/0语言属于LL（1）文法。然后结合语法图编写（递归下降）语法分析程序的一般方法，具体方面有： （1）用合适的替换将语法约化成尽可能少的单个图； （2）将每一个图按下面的规则（3）-（7）翻译成一个过程说明； （3）顺序图对应复合语句： 对应：begin T(S1); T(S2); ...; T(Sn) end （4）选择： 对应：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）循环： 对应：while ch in L do T(S) （6）表示另一个图A的图： 对应：过程调用A。 （7）表示终结符的单元图： 对应：if ch == x then read(ch) else error 相关过程有： block(), constdeclaration(), vardeclaration(), statement(), condition(), expression(), term(), factor()等。 并画出它们之间依赖关系图，并在此基础上实现程序的编制。 并适当进行语义分析的相关检查： （1）是否存在标识符先引用未声明的情况； （2）是否存在己声明的标识符的错误引用； （3）是否存在一般标识符的多重声明。 实验体会 通过该课程设计，全面系统的理解了编译原理程序构造的一般原理和基本实现方法。把死板的课本知识变得生动有趣，激发了学习的积极性。把学过的计算机编译原理的知识强化，能够把课堂上学的知识通过自己设计的程序表示出来，加深了对理论知识的理解对计算机编译原理的认识更加深刻。在这次课程设计中，我就是按照实验指导的思想来完成。加深了理解文件系统的内部功能及内部实现，培养实践动手能力和程序开发能力的目的。S1 S2 Sn Sn S1 S2 S1 S2 S3 S A x