Re: [問題] 如何學寫COMPILER? [純拋磚引玉]
: 這個年代有點久不好找，
: 用 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.
--
http://www.csie.ntu.edu.tw/~r88052/main/tw/frame.html
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.67.89.74
討論串 (同標題文章)
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
