编译原理语法分析实验1.docVIP

《编译原理》课程实验报告 课程实验题目： 语法分析实验 学生所在系部： 计算机科学与技术 学生所在专业： 计算机科学与技术 学生所在班级： 软件二班 学生 学 号： 2009145617 _ 学生 姓 名 ： 邱玉梅 一、实验目的 通过本实验，了解递归下降预测分析的原理和过程以及可能存在的回溯问题，探讨解决方法，为预测分析表方法的学习奠定基础。分析递归下降子程序的优缺点。 二、实验内容及要求 针对算术表达式文法：E→TE’ E’ → +TE’|ε T→FT’ T’ →*FT’ |ε F→(E) |i 为其编写递归下降子程序，判定某个算术表达式是否正确：如j+k*m，j*k+m 输入：其输入数据应该为词法分析器输出的记号形式：i+i*i，i*i+i 输出：分析结果：算术表达式结构正确或结构错误。 三、实验程序设计说明 1．实验方案设计 各个函数之间的调用关系如下图所示： 程序源代码 源代码如下： #includestdio.h #includei