自上而下的分析方法 　　以一个简单的例子，说明自上而下分析方法的基本思想。 例4.15考虑文法G[S]； 　　① S→cAd 　　② A→ab 　　③ A→a 　　识别输入串w=cabd是否该文法的句子。即从根符号S开始如图4.6 (a)所示，试着为cabd构造一棵语法树。在构造的第一步，唯一的一个产生式可施用，则构造了直接推导ScAd，从S向下画语法树如图4.6的(b)所示。这棵树的最左叶子标记为c，已和w的第一个符号匹配，考虑下一个叶子，标记A，可用A的第一个候选(产生式(2))去扩展A，则会得到如图4.6的(c)所示的语法树，构造的直接推导为cAdcabd。这时输入符号串w的第二个符号a得到了匹配，第三个输入符号为b，将它与下一叶子标记b相比较，得以匹配，叶子d匹配了第四个输入符号，这时可以宣布识别过程胜利结束。所构造的推导过程为：ScAdcabd