编译原理及实现技术(第2版)

编译原理及实现技术(第2版)
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2010-08
版次: 2
ISBN: 9787111312611
定价: 23.00
装帧: 平装
开本: 16开
  • 编译原理是计算机学科的一门重要专业基础课。《编译原理及实现技术(第2版)》旨在介绍编译程序设计的基本原理、实现技术、方法和工具,充分考虑了教师便于教学,学生便于自学的问题。在介绍基本原理和实现技术中,注重循序渐进、深入浅出,每一章节都提供了编译程序实现的具体实例,每章末尾给出了丰富的习题以辅助学生更好地掌握编译过程。
    《编译原理及实现技术(第2版)》包含了编译程序设计的基础理论和具体实现技术,主要内容有:形式语言和自动机理论、词法分析、语法分析、语义分析、中间代码生成、中间代码优化和目标代码生成等编译过程。
    《编译原理及实现技术(第2版)》可作为大专院校计算机专业本科生教材,也可作为计算机工程技术人员的参考书。 前言
    第1章编译引论
    1.1程序设计语言和编译程序
    1.2编译程序的结构
    1.2.1编译程序的构成
    1.2.2遍
    1.2.3编译程序的前端和后端
    1.3编译程序和程序设计环境
    1.4编译程序的实现
    习题1

    第2章形式语言与自动机理论基础
    2.1基本概念
    2.2文法
    2.2.1文法的定义
    2.2.2文法分类
    2.2.3推导和归约
    2.2.4语法树与文法二义性
    2.2.5文法等价变换
    2.3有限自动机(FA)
    2.3.1确定有限自动机
    2.3.2非确定有限自动机
    2.3.3DFA与NFA的等价
    2.3.4DFA的化简
    2.4正则表达式
    2.4.1正则表达式与正则集
    2.4.2正则表达式与有限自动机的相互转换
    习题2

    第3章词法分析
    3.1词法分析介绍
    3.1.1词法分析程序的功能
    3.1.2词法分析程序的接口
    3.2词法分析程序设计
    3.2.1单词分类
    3.2.2单词的内部表示
    3.2.3单词的形式描述
    3.2.4自动机的实现
    3.3词法分析程序的实现
    3.3.1实现词法分析程序应注意的问题
    3.3.2单词结构
    3.3.3实现算法
    3.4词法分析程序自动生成
    3.4.1LEX简介
    3.4.2LEX工作原理
    3.4.3LEX源文件结构
    3.4.4LEX系统中的正则式
    3.4.5LEX的使用方式
    3.4.6应用实例
    习题3

    第4章语法分析——自顶向下分析方法
    4.1语法分析程序介绍
    4.1.1语法分析程序的功能
    4.1.2语法错误类别及错误处理
    4.1.3自顶向下语法分析基本思想
    4.1.43个重要的集合
    4.1.5自顶向下语法分析条件
    4.2递归下降法
    4.2.1递归下降法语法分析原理
    4.2.2递归下降法语法分析程序的构造
    4.3LL(1)分析方法
    4.3.1LL(1)分析法原理
    4.3.2LL(1)分析表的构造
    4.3.3LI.(1)驱动程序的构造
    4.4自顶向下分析程序的自动生成
    习题4

    第5章语法分析——自底向上分析方法
    5.1自底向上语法分析方法介绍
    5.2简单优先分析
    5.2.1简单优先文法及其优先关系
    矩阵的构造
    5.2.2简单优先分析算法
    5.3LR分析法
    5.3.1LR类分析法的工作过程
    5.3.2LR(O)分析方法
    5.3.3SLR(1)分析方法
    5.3.4LR(1)分析方法
    5.3.5LALR(1)分析方法
    5.3.6LR方法小结
    5.4自底向上分析程序的自动生成
    习题5

    第6章语义分析和符号表
    6.1语义分析概述
    6.1.1语义
    6.1.2语义分析的功能
    6.1.3语义分析的一般过程
    6.2符号表的数据结构
    6.2.1标识符的属性
    6.2.2标识符的内部表示
    6.2.3类型的内部表示
    6.2.4值的内部表示
    6.3符号表的管理
    6.3.1符号表的建立与访问
    6.3.2符号表的组织
    6.3.3符号表的局部化处理
    6.4程序设计语言符号表的实例
    6.4.1Pascal的符号表
    6.4.2C的符号表
    习题6

    第7章中间代码生成
    7.1常用的中间代码结构
    7.1.1后缀式
    7.1.2抽象语法树和DAG
    7.1.3三地址中间代码
    7.2语法制导方法概论
    7.3类型检查和类型转换
    7.4中间代码生成中的几个问题
    7.4.1语义信息的获取和保存
    7.4.2语义栈Sem及其操作
    7.4.3常用的语义子程序
    7.5表达式的中间代码生成
    7.6下标变量的中间代码生成
    7.6.1下标变量的地址
    7.6.2下标变量的四元式结构
    7.6.3下标变量的中间代码生成过程
    7.6.4下标变量中间代码生成实例
    7.7赋值语句的中间代码
    7.8过程调用和函数调用的中间代码
    7.9控制语句的中间代码生成
    7.9.1goto语句和标号定位的中间代码
    7.9.2条件语句的中间代码
    7.9.3while语句的中间代码
    7.10过程/函数声明的中间代码生成
    习题7

    第8章中间代码优化
    8.1优化方法概述
    8.2基本块划分
    8.3常量表达式局部优化
    8.4公共表达式局部优化
    8.5循环不变式外提
    8.5.1循环不变式外提概述
    8.5.2循环不变式外提原理
    8.6其他各类优化介绍
    习题8

    第9章运行时存储空间的组织与管理
    9.1目标程序运行时的存储结构
    9.1.1目标程序运行时内存的划分
    9.1.2目标程序运行时的存储分配策略
    9.2过程活动记录和运行时栈
    9.2.1过程活动记录
    9.2.2过程活动记录的申请和释放
    9.3变量访问环境
    9.3.1变量访问环境概述
    9.3.2Display表方法
    9.3.3静态链方法
    习题9

    第10章目标代码生成
    10.1目标代码生成介绍
    10.1.1代码生成器的输入和输出
    10.1.2指令选择
    10.2虚拟机
    10.3寄存器的分配
    10.3.1单寄存器机器的寄存器分配
    10.3.2多寄存器机器的寄存器分配
    10.4四元式到目标代码的翻译
    10.4.1表达式四元式的翻译
    10.4.2赋值语句四元式的翻译
    10.4.3输入输出语句四元式的翻译
    10.4.4条件语句四元式的翻译
    10.4.5循环语句四元式的翻译
    10.4.6标号语句四元式和goto语句四元式的翻译
    10.4.7过程、函数说明语句四元式的翻译
    10.4.8过程和函数调用语句四元式的翻译
    习题10
    参考文献
  • 内容简介:
    编译原理是计算机学科的一门重要专业基础课。《编译原理及实现技术(第2版)》旨在介绍编译程序设计的基本原理、实现技术、方法和工具,充分考虑了教师便于教学,学生便于自学的问题。在介绍基本原理和实现技术中,注重循序渐进、深入浅出,每一章节都提供了编译程序实现的具体实例,每章末尾给出了丰富的习题以辅助学生更好地掌握编译过程。
    《编译原理及实现技术(第2版)》包含了编译程序设计的基础理论和具体实现技术,主要内容有:形式语言和自动机理论、词法分析、语法分析、语义分析、中间代码生成、中间代码优化和目标代码生成等编译过程。
    《编译原理及实现技术(第2版)》可作为大专院校计算机专业本科生教材,也可作为计算机工程技术人员的参考书。
  • 目录:
    前言
    第1章编译引论
    1.1程序设计语言和编译程序
    1.2编译程序的结构
    1.2.1编译程序的构成
    1.2.2遍
    1.2.3编译程序的前端和后端
    1.3编译程序和程序设计环境
    1.4编译程序的实现
    习题1

    第2章形式语言与自动机理论基础
    2.1基本概念
    2.2文法
    2.2.1文法的定义
    2.2.2文法分类
    2.2.3推导和归约
    2.2.4语法树与文法二义性
    2.2.5文法等价变换
    2.3有限自动机(FA)
    2.3.1确定有限自动机
    2.3.2非确定有限自动机
    2.3.3DFA与NFA的等价
    2.3.4DFA的化简
    2.4正则表达式
    2.4.1正则表达式与正则集
    2.4.2正则表达式与有限自动机的相互转换
    习题2

    第3章词法分析
    3.1词法分析介绍
    3.1.1词法分析程序的功能
    3.1.2词法分析程序的接口
    3.2词法分析程序设计
    3.2.1单词分类
    3.2.2单词的内部表示
    3.2.3单词的形式描述
    3.2.4自动机的实现
    3.3词法分析程序的实现
    3.3.1实现词法分析程序应注意的问题
    3.3.2单词结构
    3.3.3实现算法
    3.4词法分析程序自动生成
    3.4.1LEX简介
    3.4.2LEX工作原理
    3.4.3LEX源文件结构
    3.4.4LEX系统中的正则式
    3.4.5LEX的使用方式
    3.4.6应用实例
    习题3

    第4章语法分析——自顶向下分析方法
    4.1语法分析程序介绍
    4.1.1语法分析程序的功能
    4.1.2语法错误类别及错误处理
    4.1.3自顶向下语法分析基本思想
    4.1.43个重要的集合
    4.1.5自顶向下语法分析条件
    4.2递归下降法
    4.2.1递归下降法语法分析原理
    4.2.2递归下降法语法分析程序的构造
    4.3LL(1)分析方法
    4.3.1LL(1)分析法原理
    4.3.2LL(1)分析表的构造
    4.3.3LI.(1)驱动程序的构造
    4.4自顶向下分析程序的自动生成
    习题4

    第5章语法分析——自底向上分析方法
    5.1自底向上语法分析方法介绍
    5.2简单优先分析
    5.2.1简单优先文法及其优先关系
    矩阵的构造
    5.2.2简单优先分析算法
    5.3LR分析法
    5.3.1LR类分析法的工作过程
    5.3.2LR(O)分析方法
    5.3.3SLR(1)分析方法
    5.3.4LR(1)分析方法
    5.3.5LALR(1)分析方法
    5.3.6LR方法小结
    5.4自底向上分析程序的自动生成
    习题5

    第6章语义分析和符号表
    6.1语义分析概述
    6.1.1语义
    6.1.2语义分析的功能
    6.1.3语义分析的一般过程
    6.2符号表的数据结构
    6.2.1标识符的属性
    6.2.2标识符的内部表示
    6.2.3类型的内部表示
    6.2.4值的内部表示
    6.3符号表的管理
    6.3.1符号表的建立与访问
    6.3.2符号表的组织
    6.3.3符号表的局部化处理
    6.4程序设计语言符号表的实例
    6.4.1Pascal的符号表
    6.4.2C的符号表
    习题6

    第7章中间代码生成
    7.1常用的中间代码结构
    7.1.1后缀式
    7.1.2抽象语法树和DAG
    7.1.3三地址中间代码
    7.2语法制导方法概论
    7.3类型检查和类型转换
    7.4中间代码生成中的几个问题
    7.4.1语义信息的获取和保存
    7.4.2语义栈Sem及其操作
    7.4.3常用的语义子程序
    7.5表达式的中间代码生成
    7.6下标变量的中间代码生成
    7.6.1下标变量的地址
    7.6.2下标变量的四元式结构
    7.6.3下标变量的中间代码生成过程
    7.6.4下标变量中间代码生成实例
    7.7赋值语句的中间代码
    7.8过程调用和函数调用的中间代码
    7.9控制语句的中间代码生成
    7.9.1goto语句和标号定位的中间代码
    7.9.2条件语句的中间代码
    7.9.3while语句的中间代码
    7.10过程/函数声明的中间代码生成
    习题7

    第8章中间代码优化
    8.1优化方法概述
    8.2基本块划分
    8.3常量表达式局部优化
    8.4公共表达式局部优化
    8.5循环不变式外提
    8.5.1循环不变式外提概述
    8.5.2循环不变式外提原理
    8.6其他各类优化介绍
    习题8

    第9章运行时存储空间的组织与管理
    9.1目标程序运行时的存储结构
    9.1.1目标程序运行时内存的划分
    9.1.2目标程序运行时的存储分配策略
    9.2过程活动记录和运行时栈
    9.2.1过程活动记录
    9.2.2过程活动记录的申请和释放
    9.3变量访问环境
    9.3.1变量访问环境概述
    9.3.2Display表方法
    9.3.3静态链方法
    习题9

    第10章目标代码生成
    10.1目标代码生成介绍
    10.1.1代码生成器的输入和输出
    10.1.2指令选择
    10.2虚拟机
    10.3寄存器的分配
    10.3.1单寄存器机器的寄存器分配
    10.3.2多寄存器机器的寄存器分配
    10.4四元式到目标代码的翻译
    10.4.1表达式四元式的翻译
    10.4.2赋值语句四元式的翻译
    10.4.3输入输出语句四元式的翻译
    10.4.4条件语句四元式的翻译
    10.4.5循环语句四元式的翻译
    10.4.6标号语句四元式和goto语句四元式的翻译
    10.4.7过程、函数说明语句四元式的翻译
    10.4.8过程和函数调用语句四元式的翻译
    习题10
    参考文献
查看详情
您可能感兴趣 / 更多
编译原理及实现技术(第2版)
编译原理与实践
鲁斌
编译原理及实现技术(第2版)
编译器设计原理
谌志群 著
编译原理及实现技术(第2版)
编译原理课程辅导
莫礼平、周恺卿、宋海龙 著
编译原理及实现技术(第2版)
编译方法导论
史涯晴 贺汛
编译原理及实现技术(第2版)
编译原理及编译程序构造(第3版)/普通高校计算机专业精品教材系列
云挺、秦振松、薛联凤 著
编译原理及实现技术(第2版)
编译技术与应用(微课视频版·题库版)
杨金民 陈果 黎文伟
编译原理及实现技术(第2版)
编译原理简明教程
费蓉
编译原理及实现技术(第2版)
编译原理
刘茂福、黄革新、胡慧君 编
编译原理及实现技术(第2版)
编译原理及实现(第2版)
姜淑娟;谢红侠;张辰;刘兵
编译原理及实现技术(第2版)
编译原理教程(第五版)
李玉军 著
编译原理及实现技术(第2版)
编译原理
李维华;岳昆;周小兵
编译原理及实现技术(第2版)
编译原理及编译程序构造
薛联凤
系列丛书 / 更多
编译原理及实现技术(第2版)
编译原理与实践
鲁斌
编译原理及实现技术(第2版)
编译器设计原理
谌志群 著
编译原理及实现技术(第2版)
编译原理课程辅导
莫礼平、周恺卿、宋海龙 著
编译原理及实现技术(第2版)
编译方法导论
史涯晴 贺汛
编译原理及实现技术(第2版)
编译原理及编译程序构造(第3版)/普通高校计算机专业精品教材系列
云挺、秦振松、薛联凤 著
编译原理及实现技术(第2版)
编译技术与应用(微课视频版·题库版)
杨金民 陈果 黎文伟
编译原理及实现技术(第2版)
编译原理简明教程
费蓉
编译原理及实现技术(第2版)
编译原理
刘茂福、黄革新、胡慧君 编
编译原理及实现技术(第2版)
编译原理及实现(第2版)
姜淑娟;谢红侠;张辰;刘兵
编译原理及实现技术(第2版)
编译原理教程(第五版)
李玉军 著
编译原理及实现技术(第2版)
编译原理
李维华;岳昆;周小兵
编译原理及实现技术(第2版)
编译原理及编译程序构造
薛联凤
相关图书 / 更多
编译原理及实现技术(第2版)
编译原理与实践
鲁斌
编译原理及实现技术(第2版)
编译器设计原理
谌志群 著
编译原理及实现技术(第2版)
编译原理课程辅导
莫礼平、周恺卿、宋海龙 著
编译原理及实现技术(第2版)
编译方法导论
史涯晴 贺汛
编译原理及实现技术(第2版)
编译原理及编译程序构造(第3版)/普通高校计算机专业精品教材系列
云挺、秦振松、薛联凤 著
编译原理及实现技术(第2版)
编译技术与应用(微课视频版·题库版)
杨金民 陈果 黎文伟
编译原理及实现技术(第2版)
编译原理简明教程
费蓉
编译原理及实现技术(第2版)
编译原理
刘茂福、黄革新、胡慧君 编
编译原理及实现技术(第2版)
编译原理及实现(第2版)
姜淑娟;谢红侠;张辰;刘兵
编译原理及实现技术(第2版)
编译原理教程(第五版)
李玉军 著
编译原理及实现技术(第2版)
编译原理
李维华;岳昆;周小兵
编译原理及实现技术(第2版)
编译原理及编译程序构造
薛联凤