文法G:S一>cAd A->ab A->a 输入串W: c a d IP 分析过程： 孕2贝荷美1争的子 秒聚拿 指针退到二 gc "与a6匹配； 语法树的形成 等式装梵不品 可能匹配 S c A d a b a S —＞ cAd A —＞ ab A —＞ a 输入串w : 文法G: IP 分析过程： 1）w——输入串； IP—> ‘c’ S——扩充； c a d 2）α=c A d； 与 IP—> ‘c’ 匹配； 3）IP—> ‘a’ A扩展，第一式ab, IP—> ‘a’与ab匹配； IP—> ‘d’ ,但d与b不匹配; 4）报告失败，撤销A的子 树，回到A; 指针回退到IP—> ‘a’; A还有替换式未试过，而又 可能匹配； 语法树的形成