编译原理

出版时间：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程序参考文献