LEX和YACC的PDF文件

本书将教会你如何使用lex&yacc构造一个编译器。lex&yacc是两个用来生成词汇分析器和剖析器的工具。我假设你能够运用C语言编程，并且理解数据结构的含义，例如“链表”和“树”。导言部分描写了构建编译器所需的基本部分，以及lex&yacc之间的互动关系。后面两章更加详细的描写了lex&yacc。以此为背景，我们构建了一个经典的计算器程序。这个计算器支持常用的算术符号和控制结构，例如实现了像if-else和while这样的控制结构。经过小小的修改，我们就把这个计算器转换成一个可以运行在基于栈的计算机上的编译器。后面的间节讨论了在编写编译器是经常发生的问题。本书中使用的例程的源代码可