Lex和Yacc简明教程

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