当前位置:主页 > 课后答案 > 计算机原理习题答案
计算机编译原理(第3版)

《计算机编译原理(第3版)》课后习题答案

  • 更新:2021-05-09
  • 大小:1.54 MB
  • 类别:计算机原理
  • 作者:张幸儿
  • 出版:科学出版社
  • 格式:PDF

  • 资源介绍
  • 相关推荐

《计算机编译原理第三版》是2008年6月科学出版社出版的图书,作者是张幸儿。

本书是普通高等教育“十一五”***规划教材。计算机编译原理是计算机专业的重要专业基础课之一。本书系统地介绍高级程序设计语言编译程序的构造原理,重点讨论词法分析、语法分析、语义分析以及目标代码的生成与代码优化。各章末有本章概要、习题与上机实习题。书末附有解题规范例解与总复习思考题。本书特别讨论了编译各阶段的实现考虑,读者可从这些实际可行的实现方法和技巧中得到借鉴和启发。为了便于教学,本书另配有电子教案和习题解答可供选用,还提供配套教材《计算机编译原理——编译程序构造实践》,可供上机实践参考。

目录

  • 前言
  • 第1章 总论
  • 1.1 引言
  • 1.2 程序设计语言与程序
  • 1.2.1 程序及其结构
  • 1.2.2 程序设计语言的定义
  • 1.2.3 程序的执行
  • 1.3 编译程序构造及有关概念
  • 1.3.1 编译程序的构造
  • 1.3.2 遍的概念
  • 1.3.3 编译程序的分类
  • 1.3.4 实际应用中的编译程序
  • 1.4 形式语言理论与编译实现技术
  • 本章概要
  • 第2章 文法与语言
  • 2.1 符号串与符号串集合
  • 2.1.1 字母表
  • 2.1.2 符号串
  • 2.1.3 符号串集合
  • 2.2 文法与语言的形式定义
  • 2.2.1 文法的形式定义
  • 2.2.2 语言的形式定义
  • 2.3 语言的分类
  • 2.3.1 Chomsky文法类和语言类
  • 2.3.2 形式语言与自动机
  • 2.3.3 形式语言的分类与程序设计语言
  • 2.3.4 对上下文无关文法的进一步讨论
  • 2.4 文法等价与等价变换
  • 2.4.1 文法等价的概念
  • 2.4.2 压缩文法等价变换
  • 2.4.3 消去左递归的文法等价变换
  • 2.5 语法分析树与句型分析
  • 2.5.1 语法分析树的概念
  • 2.5.2 句型分析
  • 本章概要
  • 习题1
  • 习题2
  • 习题3
  • 习题4
  • 习题5
  • 第2章上机实习题
  • 第3章 词法分析
  • 3.1 引言
  • 3.1.1 词法分析与词法分析程序
  • 3.1.2 符号的识别与重写规则的关系
  • 3.1.3 实现方式
  • 3.2 正则表达式与有穷状态自动机
  • 3.2.1 状态转换图
  • 3.2.2 确定有穷状态自动机DFA
  • 3.2.3 非确定有穷状态自动机NFA
  • 3.2.4 确定有穷状态自动机的化简
  • 3.2.5 正则表达式
  • 3.3 词法分析程序的实现
  • 3.3.1 符号与属性字
  • 3.3.2 标识符的处理
  • 3.3.3 词法分析程序的编写
  • 3.4 词法分析程序的自动生成
  • 3.4.1 基本思想
  • 3.4.2 扫描程序定义与构造程序
  • 3.4.3 自动生成系统LEX简介
  • 本章概要
  • 习题6
  • 第3章上机实习题
  • 第4章 语法分析——自顶向下分析技术
  • 4.1 引言
  • 4.1.1 自顶向下分析技术及识别算法
  • 4.1.2 讨论的前提
  • 4.1.3 要解决的基本问题
  • 4.2 带回溯的自顶向下分析技术
  • 4.2.1 基本思想
  • 4.2.2 语法分析树的建立及其表列表示
  • 4.2.3 问题及其解决
  • 4.3 无回溯的自顶向下分析技术
  • 4.3.1 先决条件
  • 4.3.2 递归下降分析技术
  • 4.3.3 预测分析技术
  • 本章概要
  • 习题7
  • 第4章上机实习题
  • 第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.2.5 优先函数
  • 5.2.6 实际应用中的算符优先分析技术
  • 5.3 LR(k)分析技术
  • 5.3.1 LR(k)文法与LR(k)分析技术
  • 5.3.2 SLR(k)分析表构造方法
  • 5.3.3 LALR(k)分析表构造方法
  • 5.3.4 识别程序自动构造
  • 5.3.5 识别程序自动生成系统YACC简介
  • 5.4 LR(1)识别程序句型分析的实现
  • 本章概要
  • 习题8
  • 习题9
  • 习题10
  • 第5章上机实习题
  • 第6章 语义分析与目标代码生成
  • 6.1 概况
  • 6.1.1 语义分析的概念
  • 6.1.2 属性文法
  • 6.1.2 类型体制与语义分析
  • 6.2 说明部分的翻译
  • 6.2.1 常量定义的翻译
  • G.2.2 变量说明的翻译
  • 6.2.3 函数定义的翻译
  • 6.2.4 结构体类型的翻译
  • 6.3 目标代码的生成
  • 6.3.1 概况
  • 6.3.2 虚拟机
  • 6.3.3 控制语句的翻译
  • 6.4 语义分析的实现考虑
  • 6.4.1 注释分析树的构造
  • 6.4.2 语义动作的实现
  • 6.4.3 语义子程序的例子
  • 6.5 源程序的中间表示代码
  • 6.5.1 抽象语法树
  • 6.5.2 逆波兰表示
  • 6.5.3 四元式序列
  • 6.5.4 三元式序列
  • 本章概要
  • 习题11
  • 习题12
  • 习题13
  • 习题14
  • 第6章上机实习题
  • ……
  • 第7章 运行环境
  • 第8章 代码优化
  • 第9章 程序错误的检查和校正
  • 解题规范例解
  • 总复习思考题

资源下载

资源下载地址1:https://pan.baidu.com/s/1Wcqn-U-hVAxJMzzHtc2ZDA

相关资源

网友留言