编译原理（语法分析之消除左递归、消除回溯）
引言：语法分析–自上而下分析部分内容顾名思义，自上而下就是从文法的开始符号出发，向下推导，推出句子。 其中，自上而下分析方法不允许文法含有任何左递归。 为构造不带回溯的自上而下分析算法，首先要消除文法的坐递归性，并找出克服回溯的充分必要条件。下面讨论消除左递归和克服回溯。左递归的消除直接消除产生式中的左递归是比较容易的。假定关于非终结符P的规则为 P→Pα | β 其中，...
