Re: [問題] 如何學寫COMPILER? [純拋磚引玉]
※ 引述《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
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 28 之 38 篇):
Programming 近期熱門文章
PTT數位生活區 即時熱門文章