概述
文章目录
- 1 递归下降分析法
- 2 过程
- 3 示例
- 3.1 主函数
- 3.2 PROGRAM
- 3.3 DECLIST
- 3.4 DECLISTN
1 递归下降分析法
递归下降分析法是确定的自上而下分析法，这种分析法要求文法是LL(1)文法。
为每个非终结符编制一个递归下降分析函数，每个函数名是相应的非终结符，函数体则是根据规则右部符号串的结构和顺序编写。
子程序相互递归调用。
2 过程
首先执行的是开始符号所对应的过程，然后根据产生式的右部出现的非终结符，依次调用相应的过程（递归），逐步下降。
先要构造预测分析表，需要SELECT集。
3 示例
3.1 主函数
3.2 PROGRAM
3.3 DECLIST
3.4 DECLISTN
因为SELECT（4）={：} 所以若TOKEN（下一个输入字符不是“，”），则随后肯定紧跟“：”，不是则ERROR。
最后
以上就是聪慧柜子为你收集整理的【编译原理】递归下降的预测分析（真の能看懂~！）1 递归下降分析法2 过程3 示例的全部内容，希望文章能够帮你解决【编译原理】递归下降的预测分析（真の能看懂~！）1 递归下降分析法2 过程3 示例所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复