[鐵路104]程式設計 - 考試

請根據下列文法畫出輸入字串 abbddeffccg 所有可能的文法樹（亦稱文法剖析樹、剖
析樹）。並請討論此文法的問題。（20 分）
S → a X g
X → b X
X → b X c
X → b X c c
X → Y
Y → d Y
Y → d Y f
Y → d Y f f
Y → e

我的畫法因為X的部分有三種

S S S
/ | \ / | \ / | \
a X g a X g a X g
/| /|\\ / | \
b X b X cc b X c
/|\\ /| / | \
b X cc b X b X c

而Y的部分也有三種


| | |
Y Y Y
/| /|\\ /|\
d Y d Y ff d Y f
/|\\ /| /|\
d Y ff d Y d Y f
| | |
e e e

所以我就依照上面的排列組合畫出九種

所以是九種嗎？

祝大家金榜題名

--