[考題] [鐵路104]程式設計

[skywillnosky (Alfred)]

請根據下列文法畫出輸入字串 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

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

所以是九種嗎？

祝大家金榜題名

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.246.116.16
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1434843446.A.D3C.html
→ malowda: 是的9種
→ skywillnosky: 感謝解答