显然上述分析法中不能有形如P→Pα的规则,也不能有 对某一非终结符P存在P=+=>Pa,即不能有规则左递归和文法 左递归。 确定的自顶向下分析方法,首先要解决从文法的开始符 号出发,如何根据当前的输入符号(单词符号)唯一地确定 选用哪个产生式替换相应非终结符往下推导,或构造一棵相 应的语法树,现举例说明: 例:若有文法G1[S] s→pAs→qBA→cAdA->a 若输入串W= pccadd,自顶向下的推导过程为 S=>pA=>pcAd=>pccAdd=>pccadd显然上述分析法中不能有形如P→Pα的规则，也不能有 对某一非终结符P存在P=+=>Pα,即不能有规则左递归和文法 左递归。 确定的自顶向下分析方法，首先要解决从文法的开始符 号出发，如何根据当前的输入符号（单词符号）唯一地确定 选用哪个产生式替换相应非终结符往下推导，或构造一棵相 应的语法树，现举例说明： 例：若有文法G1［S］： S→pA S→qB A→cAd A→a 若输入串W=pccadd,自顶向下的推导过程为 S =>pA=>pcAd=>pccAdd=>pccadd