又如： 例 5.2   　　若有文法G2[S]: 　　S → Ap |Bq 　　A →a|cA 　　B →b|dB 　　识别输入串w=ccap是否是G2[S]的句子，那么试探推出输入串的推导过程为 ： 　　SApcApccApccap 　　试探推导成功。 　　很容易构造相应语法树如图5.2。 图5.2 确定的自顶向下语法分析树(二) 　　即说明ccap是例5.2文法的句子。