出版时间:2007-1 出版社:水利水电 作者:杨德芳
内容概要
本书介绍编译系统设计的原理和实现,共有11章,主要内容包括词法分析、语法分析、中间代码的生成与优化,目标代码的生成,符号表的设计及目标代码进行的空间分配等。在词法分析部分讲述了描述单词的主要工具:正规方法和正规式、编写词法分析程序的数学模型自动机的理论,并且完成了扫描器的设计。在语法分析部分讲述了自顶向下中间代码生成部分重点介绍高级语言主要语句的翻译。代码生成部分通过实例介绍如何将号表的原则。目标代码运行时的空间分配讲述了空间分配的方法。
本书注重编译原理的应用与实践,将原理具体化、目标化及实践化,并且配备了大量的例题和习题,每一章的原理都有相应的算法的实现。在际录中编写了多个实例题目,以供学生实验和进行课程设计的使用,有的实验提供了源代码。
总之,这是一本很实用的编译原理教材,内容全面,实践性强,降低了学习难度,强化了理解的深度,可以作为应用型本科、高职高专院校计算机及相关专业的编译原理教材,也可作为计算机相关专业的教师及工程技术人员的参考书。
书籍目录
序前言第1章 编译程序概论 本章学习目标 1.1 程序设计语言 1.2 编译程序的编译过程和结构 1.3 编译程序的设计技术 1.4 形式语言理论和编译实现技术 小结 习题一第2章 形式语言概述 本章学习目标 2.1 字母表和符号串 2.2 方法的字义及其分类 2.3 文法产生的语言和句型的语法树 2.4 句型分析与句柄 2.6 例题分析与解答 小结 习题二第3章 词法分析 本章学习目标 3.1 词法分析程序与单词符号 3.2 单词的描述工具 3.3 有穷自动机 3.4 正规式与有穷自动机的等价性 3.5 正规文件和自动机的转换 3.6 词法分析程序的自动生成 3.7 词法分析程序的C语言实现 小结 习题三第4章 自顶向下的语法分析技术 本章学习目标 4.1 确定的自顶向下分析方法 4.2 LL(1)文法 4.3 确定的自顶向下分析技术 小结 习题四第5章 自底向上优先分析技术 本章学习目标 5.1 自底向上分析方法 5.2 简单优先分析技术 5.3 算符优先分析方法 5.4 两种优先生析法的比较 小结 习题五第6章 LR分析技术第7章 语法制导翻译和中间代码生成第8章 代码优化第9章 运行时存储空间的组成管理第10章 符号表和错误处理第11章 目标代码的生成附录A 编译原理实践部分参考文献
编辑推荐
本书介绍编译系统设计的原理和实现,共有11章,主要内容包括词法分析、语法分析、中间代码的生成与优化,目标代码的生成,符号表的设计及目标代码运行时的空间分配等。在词法分析部分讲述了描述单词的主要工具:正规文法和正规式,编写词法分析程序的数学模型自动机的理论,并且完成了扫描器的设计。在语法分析部分讲述了自顶向下的分析方法和自底向上的分析方法,包括各种语法分析器的构造和实现算法。语义分析与中间代码生成部分重点介绍高级语言主要语句的翻译。代码生成部分通过实例介绍如何将中间代码转换为目标代码(汇编语言)。符号表部分通过一个符号表的实例写出了设计符号表的原则。目标代码运行时的空间分配讲述了空间分配的方法。 本书注重编译原理的应用与实践,将原理具体化、目标化及实践化,并且配备了大量的例题和习题,每一章的原理都有相应的算法的实现。在附录中编写了多个实验题目,以供学生实验和进行课程设计使用,有的实验提供了源代码。 总之,这是一本很实用的编译原理教材,内容全面,实践性强,降低了学习难度,强化了理解的深度,可以作为应用型本科、高职高专院校计算机及相关专业的编译原理教材,也可作为计算机相关专业的教师及工程技术人员的参考书。
图书封面
评论、评分、阅读与下载