计算机编译原理——编译程序构造实践(第二版)
分類: 图书,计算机/网络,程序设计,其他,
作者: 张幸儿 编著
出 版 社: 科学出版社
出版时间: 2009-1-1字数: 414000版次: 2页数: 337印刷时间: 2009-01-01开本: 16开印次: 3纸张: 胶版纸I S B N : 9787030222039包装: 平装内容简介
本书共分两篇,第一篇概论包括编译程序概述与程序(软件)研制的实践指南,第二篇实践篇包括方法及相关概念、词法分析、语义分析和目标代码生成、目标代码优化。第一篇统而概要地介绍了以C型语言编译系统作为开发平台进行界面设计、研制应用程序的操作步骤;第二篇中的实习题涵盖了编译程序构造的各个主环节,以C语言为规范,给出了相关的数据结构、众多的C型伪代码程序,供读者参考。书中所配光盘内容是本书的附录,其中附录一给出了语义分析中语义程序的字符序列到等价的目标代码的翻译全过程的感性体验;附录三与附录四给出了以VC+ +为开发平台开发的应用系统实例;附录五是以赋初值方式给出的各章实习题调试实例。
期望读者通过阅读本书,能了解C型语言研制应用程序的要点,汲取丰富的编程方法和技巧,对照操作,便可以轻松开发具有良好界面的应用程序(包括编译程序)。
本书可供计算机及相关专业作为编译原理课程的富有启发性的配套实践教材,同时也可作为计算机软件工作者、研究生以及广大计算机爱好者的参考用书。
目录
第二版前言
第一版前言
第一篇 概论
第1章 编译程序概述
1.1 编译程序及其构造
1.2 编译程序构造实践的必要性
1.3 编译程序实现要点
1.4 本书阅读指南
第2章 实践指南
2.1 程序(软件)的一般研制过程
2.1.1 中大型软件的开发
2.1.2 一般程序的研制
2.2 界面的设计与实现
2.2.1 界面设计的必要性
2.2.2 界面的风格
2.2.3 界面的设计
2.2.4 界面的实现
2.3 上机实习报告及其设计
2.3.1 书写上机实习报告的必要性
2.3.2 上机实习报告的设计
2.3.3 上机实习报告举例
第二篇 实践篇
第1章 文法及相关概念
1.1 基本概念
1.1.1 方法与句子
1.1.2 方法等价变换
1.1.3 句型分析
1.2 主要数据结构
1.3 实习题
实习题1.1 方法的输入输出
实习题1.2 推导的建立
实习题1.3 Chomsky 方法类识别
实习题1.4 压缩方法的等价变换
实习题1.5 消去左递归的文法等价变换
实习题1.6 从推导建立语法分析树
实习题1.7 方法管理系统
第2章 词法分析
2.1 基本概念
2.2 主要数据结构
2.3 实习题
实习题2.1 状态换图的生成
实习题2.2 运行状态转换图
实习题2.3 有穷状态自动机(FA)的构造
实习题2.4 NFA的确定化
实习题2.5 运行FA
实习题2.6 词法分析程序的实现
实习题2.7 正则方法管理系统
第3章 语法分析——自顶向下分析技术
3.1 基本概念
3.1.1 自顶向下分析技术
3.1.2 递归下降分析技术
3.1.3 预测分析技术
3.2 主要数据结构
3.3 实习题
实习题3.1 方法first集合的计算
实习题3.2 递归下降识别程序的构造
实习题3.3 LL(1)方法的判定
实习题3.4 预测分析表的构造
实习题3.5 应用预测分析表的构造
实习题3.6 自顶向下分析系统
第4章 语法分析——自底向下分析技术
4.1 基本概念
4.1.1 自底向下分析技术
……
第5章 语义分析和目标代码生成
第6章 代码优化
参考文献
附录(见光盘)