【摘要】:4、可变目标C编译器﹍设计与实现 ChristopherW.Fraser,David.R.Hanson 电子工业出版社说明:该书所描述的lcc是一个值得读者深入学习的实例系统,它的很多设计思想被广泛应用于许多相关领域,如操作系统等。
符号表与声明部分的语义处理一直是编译器实现中两个比较复杂的话题。遗憾的是,即使是“龙书”,关于符号表设计的篇幅也非常有限,更多关注的是符号表的检索效率,并没有涉及符号表的描述能力的相关讨论。
这里,笔者向读者推荐《高级编译器设计与实现》(即“鲸书”)第3章,其中,比较详细地阐述了符号表设计中的一些高级话题,尤其是关于描述能力方面的观点是值得学习的。至于符号表实例分析,最经典的莫过于《可变目标C编译器——设计与实现》了。
哈希技术也是符号表设计的另一个重要话题,1973年,Knuth给出了哈希方法的详细分析。当然,在此之后,人们还提出了许多优秀的哈希函数设计观点。
说明:这本书是算法设计的经典著作,1999年被列为20世纪12部最佳学术专著之一。
2、编译原理 吕映芝,张素琴 清华大学出版社
说明:书中提到了符号表的结构设计问题,并评价了单表、多表等结构的优劣,也是国内教材中的经典之作。(www.daowen.com)
3、高级编译器设计与实现 Steven S.Muchnick 机械工业出版社
说明:这本IJ被誉为“鲸书”,其中涉及许多编译器设计中的高级话题,当然,它最值得关注的就是优化技术。
4、可变目标C编译器﹍设计与实现 ChristopherW.Fraser,David.R.Hanson 电子工业出版社
说明:该书所描述的lcc是一个值得读者深入学习的实例系统,它的很多设计思想被广泛应用于许多相关领域,如操作系统等。
5、算法导论 T.H.Cormen 机械工业出版社
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。
有关编译器设计之路的文章