实验二-自上而下的语法分析(共21页).doc

精选优质文档-倾情为你奉上上海电力学院编译原理实验报告 实验题目： 自上而下的语法分析院系： 计算机科学与技术学院专业年级： 20 年 月日实验二 自上而下的语法分析一、实验目的： 通过本实验理解语法分析的作用，分析对象、分析的方式和处理的结果，是重点内容。 二、实验学时： 4学时。 三、实验内容 根据给出的简单语言的语法构成规则（见五），编制语法分析程序，要求能将词法分析输出的单词文件用给定的语法规则书写的源程序进行语法分析，输出相应的语法分析结果和错误信息。 关于错误信息：不要求错误种类，只需给出出错位置(当前的输入符号)。 四、实验方法 递归下降法及LL(1)分析法。首先需手工将文法改写成LL（1）文法。选用递归下降法时需手工求出各个候选的首符集和非终结符号的FOLLOW集；选用LL（1）分析法时需手工求出预测分析表。对于整数和标识符的识别可以借助实验1。五、文法定义 简单的表达式文法如下： E-E+