※ 引述《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