Re: [問題] 如何學寫COMPILER? [純拋磚引玉]

看板Programming作者 (絕對命運默示錄)時間18年前 (2007/04/27 17:55), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串28/38 (看更多)
※ 引述《halajohn (Wei Hu)》之銘言: : : 這個年代有點久不好找, : : 用 John Lilley 搭一些有的沒的字當 keyword 找, : : 可能還能找到一點點東西, : : 我印象中它不屬於論文類。 : C 能用 LL(1) parse 是令人驚奇的 : C grammar 裡面有至少六個 ambigious 的地方, : 其中有些地方他的 lookahead 各數還不是 1 或 2 或 3 或 4 就可以解決的 : 當然或許用 left corner transform 可以轉換出 lookahead count 比較少的 : grammar, : 但那樣就變成好 recognizing, 反而不好 parsing 了 : 所以目前我看過幾乎所有的 C parser 都沒有用 LL(1) 就解決的 : 因為實用上的 parser 是要 parsing 而不是 recognizing. 我也對這點感到有疑問 C++語法本身的ambigious真的只能靠LL(1)就能parse嗎? 目前我知道的作法都是syntactic和semantic分析要混在一起 沒辦法切得很開的 網路上搜尋John Lilley後發現他的網頁已經掛了 不知大大也沒有更進一步的資訊可以參考 -- 闇に惑いし哀れな影よ 人を傷つけ貶めて 罪に溺れし業の魂 イッペン、死ンデミル? ~閻魔愛~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.92.60.93
文章代碼(AID): #16CSY2fc (Programming)
討論串 (同標題文章)
文章代碼(AID): #16CSY2fc (Programming)