作者halajohn (Wei Hu)
站内Programming
标题Re: [问题] 如何学写COMPILER? [纯抛砖引玉]
时间Fri Apr 20 20:55:50 2007
: 这个年代有点久不好找,
: 用 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