自上而下的语法分析的一般过程 (1)s→cAd(2)A→ab(3)A→a 识别输入串w=cad是否为 该文法的句子 1S→CAd 识别输入串w=caa的过程: 1S→cAd 2后选择(2)扩展A,得到推导S→2选择(2展A,得到推导S→CAd cAd→Cabd 这时 cabd W的第二个符号可以与叶子结点3回溯回到推导S→CAd 得以匹配,但第三个符号d却不能4选择(3)扩展A,得到推导S→cAd 与下一叶子结点b匹配 Ca d 怎么办?-查看A有无另一个选择,5.A没有选择了!回溯到推导S→ 有!回溯,把A为根的子树剪掉, CAd 扫描过的输入串中的a吐出来再6再回溯S有无另一个选择?没有 试探用产生式(3)构造推导S彐 cAd→cad 宣告分析失败。 (请思考若有 (4)S→cB (5)B→a2会怎样?) 1010 自上而下的语法分析的一般过程 (1)S → cAd (2) A → ab (3) A → a 识别输入串w=cad是否为 该文法的句子 1.S  cAd 2.后选择(2)扩展A，得到推导S  cAd  cabd 这时 w的第二个符号可以与叶子结点a 得以匹配，但第三个符号d却不能 与下一叶子结点b匹配 怎么办？-查看A有无另一个选择， 有！回溯，把A为根的子树剪掉， 扫描过的输入串中的a吐出来,再 试探用产生式（3）构造推导S  cAd  cad 识别输入串w=caa的过程： 1.S  cAd 2.选择(2)扩展A，得到推导S  cAd  cabd 3.回溯回到推导S  cAd 4.选择(3)扩展A，得到推导S  cAd  cad 5. A没有选择了！回溯到推导S  cAd 6.再回溯S有无另一个选择？没有！ 宣告分析失败。 （请思考 若有 (4) S → cB (5) B → aa 会怎样?）