锐客网

  1. 首页 > 睿知 > >

递归下降 预测分析,在非递归的预测分析过程中进行翻译

经验分享睿知

无论是递归 分析还是-1 分析还是LL语法分析 ， 说到左递归 。如何消除左递归如果一个CFG是这样的，A>AbA>e是左递归，语法分析递归下降和LL(，我在shiftreduce，预测 分析，递归下降分析(这是解析法)和LL (k) LR (k) 。

1、LL(1LL分析Method Top-down分析LL(1)是LL(k)的特例，其中k表示向前看k个符号 。LL(1)方法和递归 。但是也有一些不同 。递归 下降方法为每个非终结符生成一个子程序，而LL(1)方法生成LL分析table；递归下降method可以判断每个产生的结束，而LL(1)方法不能；递归下降Method分析Method不使用符号栈，而LL(1)方法使用符号栈 。
【递归下降 预测分析,在非递归的预测分析过程中进行翻译】
2、first集follow集求解算法及构造 预测 分析表要理解一个概念，第一步要知道人们为什么要发明它:目的1:1:first set和followset的目的都是为了计算predictset(有些书上叫LLtable) 。目标二:Predictset是预测-3/(预测解析)的核心 。我在shiftreduce，预测 分析 ， 递归下降分析(这是解析法)和LL (k) LR (k) 。

3、如何消除左 递归如果一个CFG是这样的A>AbA>e，那么它有左递归 ， 还有文法递归 下降和LL(1)，所以不能处理，因为和CFGA > bA \一个：>巴：|e用和上一个一样的语言表达，但是所有语法的第一项是终止符 ， 去掉了左递归 。有一个消除左递归的算法，一般编译原理书都会介绍，也不是很复杂 。
A left 递归文法通常有以下形式:A>Aa 。自顶向下的语法分析无法处理左边的递归语法，为什么？无论是递归 分析还是-1 分析还是LL语法分析，说到左递归 。如果我们用递归 分析，那么当分析A为非终结符时会调用functionA，这样会把A分解成A和A ， 再遇到A时会调用functionA，这样就形成了无穷大 。

    推荐阅读


    上一篇：revit分析图

    下一篇：数据挖掘数据分析数据处理,spss数据分析前数据处理