文件名称:递归下降分析器
- 所属分类:
- 编译器/词法分析
- 资源属性:
- [WORD]
- 上传时间:
- 2012-05-13
- 文件大小:
- 127.5kb
- 下载次数:
- 0次
- 提 供 者:
- luomiao.cn@163.com
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
目的】 使用递归子程序法设计一个语法分析程序,理解自顶向下分析方法的原理,掌握手工编写语法分析程序的方法。 【要求】 1、使用递归下降分析算法分析表达式文法: exp ::= exp addop term | term addop ::= + | - term ::= term mulop factor | factor mulop ::= * | / factor ::= (exp) | number 其中number可以是多位的十进制数字串(整数即可),因此这里还需要一个小的词法分析器来得到number的值。 2、该词法分析器以子程序形式出现,当需要进行词法分析时进行调用; 3、能够识别正确和错误的表达式; 4、在进行语法分析的过程中,计算输入表达式的值。 【方法与参考】 首先将上述文法改写成EBNF形式,根据递归下降分析算法基本思想编写程序。 【实验环境和工具】 本实验不限定现所使用的开发工具以及运行环境。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 递归下降分析器.doc 列表