[考題] 程式語言考古題

看板Examination作者 ( )時間11年前 (2015/02/25 19:45), 11年前編輯推噓3(303)
留言6則, 4人參與, 最新討論串2/4 (看更多)
http://wwwc.moex.gov.tw/ExamQuesFiles/Question/094/035335200.pdf 第四題~寫出字串所有的剖析樹 字串 if a then if b then goto x else if c then goto y else goto z 我簡化一下 if(1) if(2) else(A) if(3) else(B) 我的參考書是2013胡世雄的程式語言 他只畫了兩棵樹 第一組 2搭A和3搭B 第二組 1搭A和3搭B 但我自己可以畫出第三組 1搭B和2搭A <stm> <if stm> (1) (B) if <bexp> then <stm> else <stm> | | | a <if stm> goto z | | | | | | if <bexp> then <stm> else <stm> (2) | | (A) | b goto x <if stm> | | | | if <bexp> then <stm> | | c goto y http://wwwc.moex.gov.tw/ExamQuesFiles/Question/100/100060_34430.pdf 第六題的第一小題 要寫出符合語法且長度不超過3的所有句子 書上給的答案是 a,#a,a!a,a@a 但為什麼##a不行? 因為是一元運算子?但符合語法不是嗎? 感謝解答 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.254.101.133 ※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1424864752.A.A69.html

02/25 20:17, , 1F
開始符號是S ##a是用開始符號w來導的吧
02/25 20:17, 1F

02/25 20:31, , 2F
S->T,T>W,W>#W,#W>##W,##W>##a
02/25 20:31, 2F

02/25 20:50, , 3F
這兩題我支持你,只能說別盡信書囉
02/25 20:50, 3F

02/25 21:02, , 4F
畫出第三組 1搭B和2搭A?? 怎配出來?第一個不是A?
02/25 21:02, 4F
※ 編輯: Sunofgod (111.254.101.133), 02/25/2015 21:54:28

02/25 21:55, , 5F
BBS上畫這樣是我極限了...請多包涵
02/25 21:55, 5F

02/26 17:01, , 6F
對耶 我倒是沒想到 你是對的
02/26 17:01, 6F
文章代碼(AID): #1KxRNmff (Examination)
文章代碼(AID): #1KxRNmff (Examination)