Re: [情報] C++大師認證 (PA6)

看板C_and_CPP作者azureblaze (AzureBlaze)時間12年前 (2013/05/09 01:30)推噓3(3推 0噓 7→)

留言10則, 5人參與討論串2/5 (看更多)

剛剛完成PA6，以下心得 Code Generator應該是必要尤其在不知道PA7會怎麼接下去的狀況一開始主要的bug都出現在每個rule各個alternation的優先度上面 (本來是由上到下選澤地一個符合的alternation) 不過後來發現沒什麼優先度的問題，把每個alternation都試過挑token數最多的就好了 Design notes說「大部分」都可以greedy 但是目前好像沒有碰到不能greedy的狀況因為每個alternation都得試，所以用FIRST和FOLLOW 去砍child node也是必須做的事(除非耐心夠，寫的程式完美一次ok) 不過我只砍了FIRST，每個test case都還在1秒內 FOLLOW要自己從pa6.gram生成有點麻煩暫時懶得想有空再試試( =沒空 ) 標準6.8和8.2說的是當出現模糊的狀況時(兩邊的token一樣多)，永遠選擇declaration 不過我搞不太懂為什麼object-declaration > function-declaration就是了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.168.69.190

推

yoco315

05/09 01:51, , 1^F

05/09 01:51, 1^F

→

yoco315

05/09 01:52, , 2^F

05/09 01:52, 2^F

→

azureblaze

05/09 10:27, , 3^F

05/09 10:27, 3^F