编译原理及实践教程(第2版)/21世纪高等学校规划教材·计算机科学与技术

编译原理及实践教程(第2版)/21世纪高等学校规划教材·计算机科学与技术
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: , ,
2012-02
版次: 2
ISBN: 9787302277439
定价: 25.00
装帧: 平装
开本: 其他
纸张: 胶版纸
页数: 224页
32人买过
  • 《21世纪高等学校规划教材·计算机科学与技术:编译原理及实践教程(第2版)》系统地介绍了编译程序的设计与构造以及各组成部分的软件技术和实用方法。全书共8章,主要包括编译程序概述、高级语言设计基础、词法分析、语法分析、语义分析和中间代码生成、运行时存储空间的组织、代码优化以及目标代码生成。《21世纪高等学校规划教材·计算机科学与技术:编译原理及实践教程(第2版)》的目标是使学习者建立一个较为完整的编译系统的模型,掌握各个阶段的基本算法、常用的编译技术和方法,为今后从事系统软件和应用软件的开发打下理论和实践基础。为此,《21世纪高等学校规划教材·计算机科学与技术:编译原理及实践教程(第2版)》力求讲清基本概念、基本原理和实现方法;书中引入了丰富的典型例题,配以大量的习题;《21世纪高等学校规划教材·计算机科学与技术:编译原理及实践教程(第2版)》以Sample语言为例来贯穿各章内容,介绍了其编译程序的具体实现技术和构造方法。
    《21世纪高等学校规划教材·计算机科学与技术:编译原理及实践教程(第2版)》可供高等学校计算机科学与技术及相关专业本科教学使用,也可供计算机系统软件和应用软件开发人员自学和参考。 第1章概述
    1.1程序设计语言与编译程序
    1.1.1程序设计语言
    1.1.2翻译程序
    1.1.3编译程序和解释程序
    1.1.4编译程序的伙伴
    1.2编译过程和编译程序的结构
    1.2.1编译过程概述
    1.2.2编译程序的结构
    1.2.3编译阶段的组合
    1.3编译程序的设计
    1.3.1编译程序的构造方式
    1.3.2Sample语言编译程序的设计
    1.4编译程序的发展及应用
    1.4.1编译程序的发展
    1.4.2为什么要学习编译原理及其构造技术
    1.4.3编译技术的应用
    1.5小结
    1.6习题

    第2章高级语言设计基础
    2.1符号和符号串
    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数据类型
    2.3.4语句和控制结构
    2.3.5语言设计的步骤
    2.4语言设计实例
    2.4.1Sample语言字符集的定义
    2.4.2Sample语言单词的定义
    2.4.3Sample语言数据类型的定义
    2.4.4Sample语言表达式的定义
    2.4.5Sample语言语句的定义
    2.4.6Sample语言程序体和程序的定义
    2.4.7符合Sample语言定义的源程序举例
    2.5小结
    2.6习题

    第3章词法分析
    3.1词法分析的任务和功能
    3.1.1词法分析的功能
    3.1.2单词的类型和种别码
    3.2词法分析器的设计
    3.2.1词法分析程序的接口
    3.2.2词法分析程序的总体设计
    3.2.3词法分析程序的详细设计
    3.2.4单词的识别和状态转换图
    3.2.5符号表及其操作
    3.2.6词法分析阶段的错误处理
    3.3正规文法、正规式与有穷自动机
    3.3.1正规文法
    3.3.2正规式
    3.3.3有穷自动机
    3.3.4正规文法与有穷自动机的等价性
    3.3.5正规式与有穷自动机的等价性
    3.4词法分析程序的自动生成
    3.4.1LEX的概述
    3.4.2LEX源文件的书写
    3.4.3LEX的工作原理
    3.4.4LEX使用中的一些注意事项
    3.4.5使用LEX自动生成Sample语言的词法分析程序
    3.5小结
    3.6习题

    第4章语法分析
    4.1语法分析概述
    4.2自上而下的语法分析
    4.2.1自上而下分析方法中的问题探究
    4.2.2递归下降分析方法
    4.2.3预测分析方法
    4.2.4Sample语言自上而下语法分析程序的设计
    4.3自下而上的语法分析
    4.3.1自下而上分析方法概述
    4.3.2算符优先分析法
    4.3.3LR分析法
    4.4语法分析器的自动生成工具YACC
    4.4.1YACC概述
    4.4.2YACC源文件的格式
    4.4.3YACC的翻译规则
    4.4.4YACC的辅助程序
    4.5语法分析程序中的错误处理
    4.5.1语法分析中的错误处理的一般原则
    4.5.2自上而下语法分析的错误处理
    4.5.3自下而上语法分析的错误处理
    4.6小结
    4.7习题

    第5章语义分析和中间代码生成
    5.1概述
    5.1.1语义分析和中间代码生成的功能和任务
    5.1.2静态语义检查
    5.1.3语义处理
    5.2属性文法和语法制导的翻译
    5.2.1属性文法的定义
    5.2.2综合属性的计算
    5.2.3继承属性的计算
    5.2.4语法制导的翻译方法
    5.3常见语句的语法制导的翻译
    5.3.1语义变量和语义函数
    5.3.2常量说明语句的语义处理
    5.3.3变量说明语句的语义处理
    5.3.4算术表达式和简单赋值语句的翻译
    5.3.5布尔表达式的翻译
    5.3.6if语句的翻译
    5.3.7do…while语句的翻译
    5.3.8for语句的翻译
    5.4Sample语言语法制导的翻译程序的设计
    5.5小结
    5.6习题

    第6章运行时存储空间的组织
    6.1程序执行时的活动
    6.1.1源程序中的过程
    6.1.2过程执行时的活动
    6.1.3名字的作用域
    6.1.4参数的传递
    6.1.5名字的绑定
    6.2程序执行时的存储器组织
    6.2.1程序执行时存储器的划分
    6.2.2活动记录
    6.2.3存储分配策略
    6.3静态存储分配
    6.3.1静态存储分配的性质
    6.3.2静态存储分配的实现
    6.3.3临时变量的地址分配
    6.4栈式存储分配策略
    6.5堆式存储分配
    6.5.1堆式存储分配的主要问题
    6.5.2堆式动态存储分配的实现
    6.5.3存储回收
    6.6小结
    6.7习题

    第7章代码优化
    7.1概述
    7.1.1代码优化的地位
    7.1.2基本块的概念及流图
    7.2局部优化
    7.2.1删除公共子表达式
    7.2.2复写传播
    7.2.3删除无用代码
    7.2.4对程序进行代数恒等变换
    7.2.5基本块的DAG表示及优化
    7.3循环优化
    7.3.1循环的定义
    7.3.2代码外提
    7.3.3强度削弱
    7.3.4删除归纳变量
    7.4小结
    7.5习题

    第8章目标代码生成
    8.1概述
    8.2目标机器
    8.3简单的代码生成算法
    8.3.1中间代码的简单翻译方法
    8.3.2引用信息和活跃信息
    8.3.3寄存器描述和地址描述
    8.3.4基本块的代码生成算法
    8.4从DAG生成目标代码
    8.5Sample代码优化及目标代码生成器的设计
    8.6小结
    8.7习题
    参考文献
  • 内容简介:
    《21世纪高等学校规划教材·计算机科学与技术:编译原理及实践教程(第2版)》系统地介绍了编译程序的设计与构造以及各组成部分的软件技术和实用方法。全书共8章,主要包括编译程序概述、高级语言设计基础、词法分析、语法分析、语义分析和中间代码生成、运行时存储空间的组织、代码优化以及目标代码生成。《21世纪高等学校规划教材·计算机科学与技术:编译原理及实践教程(第2版)》的目标是使学习者建立一个较为完整的编译系统的模型,掌握各个阶段的基本算法、常用的编译技术和方法,为今后从事系统软件和应用软件的开发打下理论和实践基础。为此,《21世纪高等学校规划教材·计算机科学与技术:编译原理及实践教程(第2版)》力求讲清基本概念、基本原理和实现方法;书中引入了丰富的典型例题,配以大量的习题;《21世纪高等学校规划教材·计算机科学与技术:编译原理及实践教程(第2版)》以Sample语言为例来贯穿各章内容,介绍了其编译程序的具体实现技术和构造方法。
    《21世纪高等学校规划教材·计算机科学与技术:编译原理及实践教程(第2版)》可供高等学校计算机科学与技术及相关专业本科教学使用,也可供计算机系统软件和应用软件开发人员自学和参考。
  • 目录:
    第1章概述
    1.1程序设计语言与编译程序
    1.1.1程序设计语言
    1.1.2翻译程序
    1.1.3编译程序和解释程序
    1.1.4编译程序的伙伴
    1.2编译过程和编译程序的结构
    1.2.1编译过程概述
    1.2.2编译程序的结构
    1.2.3编译阶段的组合
    1.3编译程序的设计
    1.3.1编译程序的构造方式
    1.3.2Sample语言编译程序的设计
    1.4编译程序的发展及应用
    1.4.1编译程序的发展
    1.4.2为什么要学习编译原理及其构造技术
    1.4.3编译技术的应用
    1.5小结
    1.6习题

    第2章高级语言设计基础
    2.1符号和符号串
    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数据类型
    2.3.4语句和控制结构
    2.3.5语言设计的步骤
    2.4语言设计实例
    2.4.1Sample语言字符集的定义
    2.4.2Sample语言单词的定义
    2.4.3Sample语言数据类型的定义
    2.4.4Sample语言表达式的定义
    2.4.5Sample语言语句的定义
    2.4.6Sample语言程序体和程序的定义
    2.4.7符合Sample语言定义的源程序举例
    2.5小结
    2.6习题

    第3章词法分析
    3.1词法分析的任务和功能
    3.1.1词法分析的功能
    3.1.2单词的类型和种别码
    3.2词法分析器的设计
    3.2.1词法分析程序的接口
    3.2.2词法分析程序的总体设计
    3.2.3词法分析程序的详细设计
    3.2.4单词的识别和状态转换图
    3.2.5符号表及其操作
    3.2.6词法分析阶段的错误处理
    3.3正规文法、正规式与有穷自动机
    3.3.1正规文法
    3.3.2正规式
    3.3.3有穷自动机
    3.3.4正规文法与有穷自动机的等价性
    3.3.5正规式与有穷自动机的等价性
    3.4词法分析程序的自动生成
    3.4.1LEX的概述
    3.4.2LEX源文件的书写
    3.4.3LEX的工作原理
    3.4.4LEX使用中的一些注意事项
    3.4.5使用LEX自动生成Sample语言的词法分析程序
    3.5小结
    3.6习题

    第4章语法分析
    4.1语法分析概述
    4.2自上而下的语法分析
    4.2.1自上而下分析方法中的问题探究
    4.2.2递归下降分析方法
    4.2.3预测分析方法
    4.2.4Sample语言自上而下语法分析程序的设计
    4.3自下而上的语法分析
    4.3.1自下而上分析方法概述
    4.3.2算符优先分析法
    4.3.3LR分析法
    4.4语法分析器的自动生成工具YACC
    4.4.1YACC概述
    4.4.2YACC源文件的格式
    4.4.3YACC的翻译规则
    4.4.4YACC的辅助程序
    4.5语法分析程序中的错误处理
    4.5.1语法分析中的错误处理的一般原则
    4.5.2自上而下语法分析的错误处理
    4.5.3自下而上语法分析的错误处理
    4.6小结
    4.7习题

    第5章语义分析和中间代码生成
    5.1概述
    5.1.1语义分析和中间代码生成的功能和任务
    5.1.2静态语义检查
    5.1.3语义处理
    5.2属性文法和语法制导的翻译
    5.2.1属性文法的定义
    5.2.2综合属性的计算
    5.2.3继承属性的计算
    5.2.4语法制导的翻译方法
    5.3常见语句的语法制导的翻译
    5.3.1语义变量和语义函数
    5.3.2常量说明语句的语义处理
    5.3.3变量说明语句的语义处理
    5.3.4算术表达式和简单赋值语句的翻译
    5.3.5布尔表达式的翻译
    5.3.6if语句的翻译
    5.3.7do…while语句的翻译
    5.3.8for语句的翻译
    5.4Sample语言语法制导的翻译程序的设计
    5.5小结
    5.6习题

    第6章运行时存储空间的组织
    6.1程序执行时的活动
    6.1.1源程序中的过程
    6.1.2过程执行时的活动
    6.1.3名字的作用域
    6.1.4参数的传递
    6.1.5名字的绑定
    6.2程序执行时的存储器组织
    6.2.1程序执行时存储器的划分
    6.2.2活动记录
    6.2.3存储分配策略
    6.3静态存储分配
    6.3.1静态存储分配的性质
    6.3.2静态存储分配的实现
    6.3.3临时变量的地址分配
    6.4栈式存储分配策略
    6.5堆式存储分配
    6.5.1堆式存储分配的主要问题
    6.5.2堆式动态存储分配的实现
    6.5.3存储回收
    6.6小结
    6.7习题

    第7章代码优化
    7.1概述
    7.1.1代码优化的地位
    7.1.2基本块的概念及流图
    7.2局部优化
    7.2.1删除公共子表达式
    7.2.2复写传播
    7.2.3删除无用代码
    7.2.4对程序进行代数恒等变换
    7.2.5基本块的DAG表示及优化
    7.3循环优化
    7.3.1循环的定义
    7.3.2代码外提
    7.3.3强度削弱
    7.3.4删除归纳变量
    7.4小结
    7.5习题

    第8章目标代码生成
    8.1概述
    8.2目标机器
    8.3简单的代码生成算法
    8.3.1中间代码的简单翻译方法
    8.3.2引用信息和活跃信息
    8.3.3寄存器描述和地址描述
    8.3.4基本块的代码生成算法
    8.4从DAG生成目标代码
    8.5Sample代码优化及目标代码生成器的设计
    8.6小结
    8.7习题
    参考文献
查看详情
相关图书 / 更多
编译原理及实践教程(第2版)/21世纪高等学校规划教材·计算机科学与技术
编译原理与实践
鲁斌
编译原理及实践教程(第2版)/21世纪高等学校规划教材·计算机科学与技术
编译器设计原理
谌志群 著
编译原理及实践教程(第2版)/21世纪高等学校规划教材·计算机科学与技术
编译方法导论
史涯晴 贺汛
编译原理及实践教程(第2版)/21世纪高等学校规划教材·计算机科学与技术
编译原理及编译程序构造(第3版)/普通高校计算机专业精品教材系列
云挺、秦振松、薛联凤 著
编译原理及实践教程(第2版)/21世纪高等学校规划教材·计算机科学与技术
编译技术与应用(微课视频版·题库版)
杨金民 陈果 黎文伟
编译原理及实践教程(第2版)/21世纪高等学校规划教材·计算机科学与技术
编译原理简明教程
费蓉
编译原理及实践教程(第2版)/21世纪高等学校规划教材·计算机科学与技术
编译原理
刘茂福、黄革新、胡慧君 编
编译原理及实践教程(第2版)/21世纪高等学校规划教材·计算机科学与技术
编译原理及实现(第2版)
姜淑娟;谢红侠;张辰;刘兵
编译原理及实践教程(第2版)/21世纪高等学校规划教材·计算机科学与技术
编译原理教程(第五版)
李玉军 著
编译原理及实践教程(第2版)/21世纪高等学校规划教材·计算机科学与技术
编译原理
李维华;岳昆;周小兵
编译原理及实践教程(第2版)/21世纪高等学校规划教材·计算机科学与技术
编译原理(英文版)
雷向东、龙军、雷振阳 编
编译原理及实践教程(第2版)/21世纪高等学校规划教材·计算机科学与技术
编译原理及编译程序构造
薛联凤
您可能感兴趣 / 更多
编译原理及实践教程(第2版)/21世纪高等学校规划教材·计算机科学与技术
编译原理及实践教程(第3版)
黄贤英;王柯柯;曹琼;魏星
编译原理及实践教程(第2版)/21世纪高等学校规划教材·计算机科学与技术
计算机导论/计算机系列教材
黄贤英、崔少国、曹琼 著
编译原理及实践教程(第2版)/21世纪高等学校规划教材·计算机科学与技术
普通高等教育十二五规划教材:计算机导论
黄贤英、刘恒洋、曹琼 著;黄贤英 编
编译原理及实践教程(第2版)/21世纪高等学校规划教材·计算机科学与技术
C++面向对象与Visual C++程序设计案例教程
黄贤英、刘恒洋 主编
编译原理及实践教程(第2版)/21世纪高等学校规划教材·计算机科学与技术
高等院校实践类型系列教材:编译原理重点难点分析·习题解析·实验指导
黄贤英 著