概述
一、实验目的
根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。
二、实验预习提示
1、递归下降分析法的功能
词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。
2、递归下降分析法的前提
改造文法：消除二义性、消除左递归、提取左因子，判断是否为LL（1）文法，
3、递归下降分析法实验设计思想及算法
为G的每个非终结符号U构造一个递归过程,不妨命名为U。
U的产生式的右边指出这个过程的代码结构：
(1)若是终结符号，则和向前看符号对照，
若匹配则向前进一个符号；否则出错。
(2)若是非终结符号，则调用与此非终结符对应的过程。当A的右部有多个产生式时,可用选择结构实现。
注意：
1.表达式中允许使用运算符（+-*/）、分割符（括号）、字符i，结束符#；
2.如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）；
3.对学有余力的同学，可以详细的输出推导的过程，即详细列出每一步使用的产生式。
最后
以上就是追寻摩托为你收集整理的《编译原理》实验预习报告——递归下降语法分析器的构建一、实验目的二、实验预习提示的全部内容，希望文章能够帮你解决《编译原理》实验预习报告——递归下降语法分析器的构建一、实验目的二、实验预习提示所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复