[考題] 99年高考三級　程式設計　第四題

看板Examination作者 (喜歡漢堡王)時間11年前 (2014/06/08 18:19), 編輯推噓3(3推 0噓 8→)
留言11則, 4人參與, 最新討論串1/2 (看更多)
<E> --> <T> | <E> * <T> <T> --> <V> | <V> + <T> <V> --> a 請問這段文法如何轉換成右側文法 google很久都沒找到看得懂的答案 可以請有看懂的高手指點一下嗎 謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.109.6.129 ※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1402222796.A.64D.html
推
06/08 18:25, , 1F
Or/*\
06/08 18:25, 1F
→
06/08 18:28, , 2F
??
06/08 18:28, 2F
推
06/08 19:04, , 3F
不太確定是不是 <E> -> a | a + <E> | a * <E>
06/08 19:04, 3F
→
06/08 19:05, , 4F
右遞迴似乎是nonterminals都在最右邊?
06/08 19:05, 4F
→
06/08 21:27, , 5F
06/08 21:27, 5F
→
06/08 21:27, , 6F
這次第四題答案　可是不知道怎麼推導過來的
06/08 21:27, 6F
→
06/08 21:47, , 7F
<E> -> <E> * a +
06/08 21:47, 7F
推
06/08 22:26, , 8F
查了一下right-linear的定義，好像是右手邊
06/08 22:26, 8F
→
06/08 22:27, , 9F
只能有一個nonterminal而且在最右邊
06/08 22:27, 9F
→
06/08 22:27, , 10F
可是答案好像不只一個noterminal耶 @@
06/08 22:27, 10F
→
06/08 22:27, , 11F
還是我誤會什麼了?
06/08 22:27, 11F
‣ 更多 Burgerking24 的文章
文章代碼(AID): #1Jb3ZCPD (Examination)
‣ 更多 Burgerking24 的文章
文章代碼(AID): #1Jb3ZCPD (Examination)