编译原理语法实验分析.docxVIP

编译原理实验报告 实验名称：编写语法分析程序 实验类型：设计性实验 指导教师：蒋 勇 专业班级：软件工程1401 姓 名：**** 学 号：********** 实验地点：东六E座301 实验成绩：_________________ 日期： 2016年5月17日 实验一 编写词法分析程序 实验目的： 设计、编写、调试一个递归下降分析程序，实现对词法分析程序提供的单词序列进行语法检查和结构分析。 掌握递归下降语法分析方法。 巩固理论知识。 实验设计： 设计原理： 对于文法的每一个非终结符U的文法规则是一个识别U的过程定义，为每一个非终结符构造子程序。 如果U的右部符号串只有一个候选式则从左到右依次构造U的识别代码。 如果U的右部符号串有终结符号，则判断输入的符号是否匹配终结符号，如果相等，则读入下一个符号；如果不相等，则有语法错误，应当报错。 如果是非终结符号，则调用非终结符号的子程序即可。 如果U的右部有多个候选式，应该根据每个候选式的第一个符号来确定该分支。 对于含有ε表达式的文法规则需要判断输入的符号是否在U的FOLLOW集里面。 设计方法： 文法改造，消除二义性； 对含有左递归或者左公因