Archive for the ‘书籍相关’ Category

LEMON语法分析生成器 书评

前年底开始阅读Lua源码,中间发现编译基础不行,于是折回去看龙书之类的编译书记.前面看的还能明白点儿,到了LALR部分开始卡壳,于是找来这本书看,以Lemon这个仅有几千行代码量的LALR分析器来讲解一个LALR分析器的完整实现,需要补充一下背景知识的是,这并不是一个实验性质的项目,著名的开源项目Sqlite就以它作为sql解析生成器,当然Lemon的作者也是sqlite之父本人.

有了之前生吞编译的一些理论基础,大概花了两周的时间,把该书的绝大部分看完,除了最后一部分根据模板生成相应的代码部分没有细看,因为对于要了解LALR算法的实现,到生成Action和GO表部分,已然足够了.

写代码分析类的书籍,不是一个容易的事情,因为在分析的同时,也需要将相应的背景知识逐个交代.本书这点做的不够好,当然这不是他的责任,读者需要先把编译前端的理论知识补一补,同时随手背一本做参考.

书中的讲解,基本做到了逐行解释,甚至于有些罗嗦,比如插入符号的hash算法也要解释一下.实际上,做为读者而言,应该也要学会看书时抓住重点,对于类似这样的内容,完全可以一目十行–毕竟你真正的目的是要快速了解这个算法,而不是局限在一些代码上的细节.

本书几年前我就在书店看过,时隔多年之后终于买了一本,打开一看发现还是2006年的第一次印刷版本,可见销量之惨淡.这种讲解看似用不上的理论书籍,在中国卖的不好也是可以预料的,不过难免让人唏嘘.

其实我的本职工作,并不是语言编译等相关的,要看懂Lua源码,也着实不必深入到LALR这一层才足够,Lua本身用的是最简单的递归下降分析法,只不过,理解编译这样可以用语言生成语言的技术,对我而言一直以来都很神秘而且觉得能做到了是件很酷的事情.如果有类似体验的同学,强烈建议从Lua和Lemon这种短小精悍又五脏俱全非玩具项目的小项目入手.

给本书打4星半,内容无问题作者也确实扎实的深入探索了一遍Lemon的实现,奈何不是什么人都是侯捷能把知识描述阐述的清晰易懂.

被人忽略的经典

转载请注明出自 codedump.info.

<<编程精粹:编写高质量C语言代码>> 是一本被很多中国程序员所忽视的好书.

阅读这本书的时候,我想起了另一本经典:<<程序设计实践>>., 它们有如下的共同点:
1) 短小精悍, 不像一些书洋洋洒洒数百页,篇幅小保证了可以在尽量短的时间内快速读完而不会觉得乏累.
2)