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