编译原理
2006-8
人民邮电出版社
李冬梅
317
495000
本书系统全面地介绍编译程序的构造原理和实现技术，主要内容包括：形式语言的基本知识、词法分析、语法分析、语义分析与中国代码生成、符号表管理和错误处理、运行时的存储组织与分配、代码优化和目标代码生成等。在介绍编译原理和方法的同时，提供了一个小型编译程序－－PL/0编译程序的具体实现过程，并对常用分析器的自动生成工具（LEX和YACC）的功能和使用方法做了详细的介绍，在附录中分别给出了PL/0编译程序的C语言版本和LEX与YACC版本，从而使理论与实践紧密结合。 本书系统性强，内容循序渐进，实例丰富。对算法的描述深入浅出，文字简练，通俗易懂。每章都配有各种类型的习题，便于教学也便于自学。 本书可作为高等院校计算机科学及相关专业的本科生教材，也可作为教师和计算机软件工程技术人员的参考书。
第1章 编译概述 1.1 程序的翻译 1.2 编译程序的组成 1.3 编译程序的构造 1.4 编译技术的应用及发展 1.5 小结 习题第2章 形式语言的基本知识 2.1 字母表示和符号的基本概念 2.2 文法和语言的形式定义 2.3 句型的分析 2.4 文法和语言的分类 2.5 PL/0编译程序概述 2.6 小结第3章 词法分析 3.1 词法分析的任务 3.2 词法分析程序的输出形式 3.3 词法分析程序的设计与实现 3.4 正规式与有穷自动机 3.5 词法分析程序的自动生成工具LEX 3.6 PL/0编译程序的词法分析 3.7 小结 习题第4章 语法分析 4.1 语法分析的任务 4.2 自顶向下分析法 4.3 自底向上分析法 4.4 算符优先分析法 4.5 LR分析法 4.6 语法分析程序的自动生成工具YACC 4.7 PL/0编译程序的语法分析 4.8 小结 习题第5章 语义分析与中国代码生成第6章 符号表管理和错误处理第7章 运行时的存储组织与分配第8章 代码优化第9章 目标代码生成附录A 使用C语言实现的PL/0程序附录B 使用LEX和YACC语言实现的L/0程序参考文献
