实验二 递归下降分析法的实现

《实验二 递归下降分析法的实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《编译原理》实验题及实验指导实验二递归下降分析法的实现一、实验目的实现一个递归下降语法分析程序，识别用户输入的算术表达式。二、实验主要内容1、文法如下：E®TE`E’®+TE’

2、-TE’

3、eT®FT`T’®*FT’

4、/FT’

5、eF®(E)

6、i2、求取各非终结符的First及Follow集合3、编程实现下降递归分析法，识别从键盘输入的关于整数或浮点数的算术表达式（在此，上述文法中的i代表整数或浮点数）4、对于语法错误，要指出错误具体信息。5、运行实例如下：三、提示1、纸质实验报告内容：实验内容、非终结符的First及Follow集合、第

7、3页共3页《编译原理》实验题及实验指导正确表达式与错误表达式各举一例进行测试并给出结果、核心源代码。2、将本次实验代码（.c、.cpp、.java等代码文件，删除编译产生的所有其他文件，不要打包）在规定时间内以作业附件（不可在线编辑、粘贴代码）的形式提交至eol.yzu.edu.cn网站，自己保存以备课程设计（本部有毕业设计要求的学生）参考。3、纸质实验报告提交时间：临时要求。第3页共3页《编译原理》实验题及实验指导实验指导（参考）一、实验步骤1、求取各非终结符的First及Follow集合；2、设计几个函数E();Ep();T();

8、Tp();F();运用First集合进行递归函数选择，运用Follow集合进行出错情况判断；3、设计主函数：从键盘接受一个算术表达式串；在串尾添加尾部标志’#’；调用函数E()进行递归下降分析。二、如何识别整数与浮点数在函数F()中要涉及到如何识别整数与浮点数。识别的方法是：只要碰到‘0’～‘9’之间的字符就一直循环，循环到不是数字字符与小数点字符’.’为止，其间要运用一个标志变量来保证最多只能出现一个小数点，否则应该报错。上述循环结束即表示识别了一个数，也即表达式文法中的i。第3页共3页