数学与计算机学院
编译原理
实验报告
年级2005级学号2005430076姓名赵浩鑫成绩专业网络工程实验地点主楼402指导教师何欣枫实验项目递归下降分析器的设计实验日期一、实验目的使用递归子程序法设计一个语法分析程序，理解自顶向下分析方法的原理，掌握手工编写语法分析程序的方法。二、实验原理首先将上述文法改写成EBNF形式，根据递归下降分析算法基本思想编写程序。递归下降法的实现思想是对应文法中每个非终结符编写一个递归过程。每个过程的功能是识别由该终结符推出的串，当某终结符的产生式有多个候选时按LL1形式唯一地确定选择某个候选进行推导。三、实验要求1、使用递归下降分析算法分析表达式文法：expexpaddoptermtermaddoptermtermmulopfactorfactormulopfactorexp
umber其中
umber可以是多位的十进制数字串（整数即可），因此这里还需要一个小的词法分析器来得到
umber的值。2、该词法分析器以子程序形式出现，当需要进行词法分析时进行调用；3、能够识别正确和错误的表达式；4、在进行语法分析的过程中，计算输入表达式的值。四、实验结果（程序）及分析1首先是建立数学表达式的文法EBNF。expressio
termaddopTermaddop