现举例说明:
例题 例 5.1
    若有文法G1[S]:
  S → pA |qB
  A →cAd|a
  B →d B |c
  识别输入串w= pccadd是否是G1[S]的句子
  试探推导过程:
  SpApcAdpccAddpccadd
  试探成功。
  相应语法树为图5.1。
图 5.1 确定的自顶向下语 法分析树(一)