1.2 使用方法

这本书的读者至少可以分为三个层次。感兴趣的非计算机科学家可以把这本书当作“语法和解析的故事书”;他们可以跳过解释算法的细节:只了解首次提到某个算法时的概要介绍。计算机科学家在研究各种算法时将会发现很多技术上的细节。我们为专家们提供了超过1700个项目的系统参考文献。本书的付印版本只包含了书中有引用的文献的参考目录;完整的参考目录收录在本书的网站上。付印版的全部参考文献和网站上将近三分之二的文献,都有注解;这些注解或者说摘要,与文中引用的内容无关,而是文献的简要说明,为了帮助读者判断这个文献是否值得一读。

本书给出了一些无法运行的算法,除了17.3中上下文无关的解析器。让程序员能实现并准确运行的解析算法公式,需要相当大的支持机制,而这不在本书研究的范围之内并且我们也没有足够的知识来为读者进行深入讲解。本书也给出了在大多数编译器构造书籍中多次介绍的算法。而那些不太为人所知的算法,则在原书中有详细介绍,第18章中列举了这些书籍。