-
内容大纲
本书系统地介绍了编译程序的设计原理和基本实现技术。主要内容包括词法分析、语法分析、语义分析、中间代码生成、代码生成和代码优化等,还重点介绍了用于实现语义分析和中间代码生成的语法制导翻译技术,以及程序运行时存储空间的组织与管理。
本书在介绍基本理论和方法的同时,也注重实际应用,介绍了LEX和YACC的使用方法及原理,剖析了PL/0语言的编译程序,介绍了GCC编译程序的基本结构。配合理论教学,给出了一些实践题目,旨在培养学生分析和解决问题的能力。
本书内容充实、图文并茂、各章节内容循序渐进,并注重理论与实践的结合。
本书可作为高等学校计算机科学与技术专业的本科生教材或参考书,也可供其他专业的学生或从事计算机工作的工程技术人员阅读参考。 -
作者介绍
-
目录
第1章 编译概述
1.1 翻译和解释
1.1.1 程序设计语言
1.1.2 翻译程序
1.2 编译的阶段和任务
1.2.1 分析阶段
1.2.2 综合阶段
1.2.3 符号表管理
1.2.4 错误处理
1.3 和编译有关的其他概念
1.3.1 编译的前端和后端
1.3.2 “遍”的概念
1.4 编译程序的伙伴工具
1.4.1 预处理器
1.4.2 汇编程序
1.4.3 连接装配程序
1.5 编译原理的应用
习题1
第2章 形式语言与自动机基础
2.1 语言和文法
2.1.1 字母表和符号串
2.1.2 语言
2.1.3 文法及其形式定义
2.1.4 推导和短语
2.1.5 分析树及二义性
2.1.6 文法变换
2.2 有限自动机
2.2.1 确定的有限自动机
2.2.2 非确定的有限自动机
2.2.3 具有ε-转移的非确定的有限自动机
2.2.4 DFA的化简
2.3 正规文法与有限自动机的等价性
2.4 正规表达式与有限自动机的等价性
2.5 正规表达式与正规文法的等价性
2.5.1 正规定义式
2.5.2 表示的缩写
2.5.3 正规表达式转换为等价的正规文法
习题2
第3章 词法分析
3.1 词法分析程序与语法分析程序的关系
3.2 词法分析程序的输入与输出
3.2.1 输入缓冲区
3.2.2 词法分析程序的输出
3.3 记号的描述和识别
3.3.1 词法与正规文法
3.3.2 记号的文法
3.3.3 状态转换图与记号的识别
3.4 词法分析程序的设计与实现
3.4.1 文法及状态转换图
3.4.2 词法分析程序的构造
3.4.3 词法分析程序的实现
3.5 LEX简介
3.5.1 LEX源程序的结构
3.5.2 LEX源程序举例
习题3
程序设计1
第4章 语法分析
4.1 语法分析简介
4.1.1 语法分析程序的地位
……
第5章 语法制导翻译技术
第6章 语义分析
第7章 运行环境
第8章 中间代码生成
第9章 目标代码生成
第10章 代码优化
第11章 面向对象的编译方法
第12章 编译程序构造实践
附录 PL/0编译程序源程序
参考文献
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...