君，已阅读到文档的结尾了呢~~
编译原理第三版 编译原理第三版..
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
编译原理(第三版何炎祥)第6章习题解答
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口&&&&编译原理（第三版）课后习题及部分答案(王磊 胡元文版-科学出版社)
编译原理（第三版）课后习题及部分答案(王磊 胡元文版-科学出版社)
编译原理（第三版）课后习题及部分答案(王磊 胡元文版-科学出版社)
若举报审核通过，可奖励20下载分
被举报人：
举报的资源分：
请选择类型
资源无法下载
资源无法使用
标题与实际内容不符
含有危害国家安全内容
含有反动色情等内容
含广告内容
版权问题，侵犯个人或公司的版权
*详细原因：
VIP下载&&免积分60元/年（1200次）
您可能还需要
课程资源下载排行热销排行榜
1.2.3.4.5.6.7.8.9.10.
最近浏览的其他商品
浏览更多同类商品
【 】??????????
编译原理-第3版
高等学校计算机规划教材
978-7-121-12938-4
电子工业出版社
出版日期：
读者对象：
￥20.90&&&
立刻节省：￥8.10
所属分类：
21天学通HTML5+CSS3-(..
React Native-用JavaS..
& 本书根据高等学校&编译原理&课程教学基本要求编写。全书系统介绍了编译程序的一般构造原理、基本
设计方法和主要实现技术。内容包括：文法和语言基本知识、词法分析程序的设计原理与构造方法、各种语法
分析技术、语法制导翻译技术与中间代码生成、符号表的组织和管理、代码优化、运行时存储空间的组织与管
理、目标代码生成、并行编译技术基本常识等。
&&& 本书系统性强，概念清晰，内容简明通俗，每章配有本章学习导读、本章小结、自测练习题和习题。附录给
出了自测练习题与习题参考答案及编译程序实验，本书还免费提供电子课件和实验源代码。
编译程序的重要功能之一，是记录源程序中所使用的变量的名字，并且收集与名字属性相关的各种信息。名字属性包括一个名字的存储分配、类型、作用域等信息。如果名字是一个函数名，还会包括其参数数量、类型、参数的传递方式以及返回类型等信息。符号表数据结构可以为变量名字创建记录条目，来登记源程序中所提供的或在编译过程中所产生的这些信息，编译程序在工作过程的各个阶段需要构造、查找、修改或存取有关表格中的信息，因此在编译程序中必须有一组管理各种表格的程序。n　　如果编译程序只处理正确的程序，那么它的设计和实现将会大大简化。但是程序设计人员还期望编译程序能够帮助定位和跟踪错误。无论程序员如何努力，程序中难免总会有错误出现。虽然错误很常见，但很少有语言在设计的时候就考虑到错误处理问题。大部分程序设计语言的规范没有规定编译程序应该如何处理错误；错误处理方法由编译程序的设计者决定。因此，从一开始就计划好如何进行错误处理，不仅可以简化编译程序的结构，还可以改进错误处理方法。一个好的编译程序在编译过程中，应具有广泛的程序查错能力，并能准确地报告错误的种类及出错位置，以便用户查找和纠正，因此在编译程序中还必须有一个出错处理程序。n　　编译过程的这5个阶段的任务分别由5个程序完成，这5个程序分别称为词法分析程序、语法分析程序、语义分析及中间代码生成程序、代码优化程序和目标代码生成程序，另外再加上表格管理程序和出错处理程序。这些程序便是编译程序的主要组成部分，一个典型的编译程序结构如图1.5所示。n　　需要注意的是，图中所给出的各个阶段之间的关系是指它们之间的逻辑关系，不一定是执行时间上的先后关系。实际上，可按不同的执行流程来组织上述各阶段的工作，这在很大程度上依赖于编译过程中对源程序扫描的遍数以及如何划分各遍扫描所进行的工作。此处所说的&遍&，是指对源程序或其等价的中间语言程序从头到尾扫描一遍，并完成规定加工处理工作的过程。例如，可以将前述5个阶段的工作结合在一起，对源程序从头到尾扫描一遍来完成编译的各项工作，这种编译程序称为一遍扫描的编译程序。
第1章&&&编译概述1.1&&&翻译程序与编译程序1.2&&&编译过程和编译程序的基本结构1.3&&&编译程序的生成方法1.4&&&编译技术在软件开发中的应用本章小结扩展阅读自测练习题1习题1第2章&&&文法和语言的基本知识2.1&&&概述2.2&&&字母表和符号串的基本概念2.2.1&&&字母表和符号串2.2.2&&&符号串的运算2.3&&&文法和语言的形式定义2.3.1&&&形式语言2.3.2&&&文法的形式定义2.3.3&&&语言的形式定义2.3.4&&&规范推导和规范归约2.3.5&&&递归规则与文法的递归性2.4&&&短语、直接短语和句柄2.4.1&&&短语和直接短语2.4.2&&&句柄2.5&&&语法树与文法的二义性2.5.1&&&推导和语法树2.5.2&&&文法的二义性2.5.3&&&文法二义性的消除2.6&&&文法和语言的分类2.7&&&有关文法的实用限制和变换本章小结扩展阅读自测练习题2习题2第3章&&&词法分析与有穷自动机3.1&&&词法分析程序的功能3.2&&&单词符号及输出单词的形式3.2.1&&&语言的单词符号3.2.2&&&词法分析程序输出单词的形式3.3&&&语言单词符号的两种定义方式3.3.1&&&正规式与正规集3.3.2&&&正规文法与正规式3.4&&&正规式与有穷自动机3.4.1&&&确定有穷自动机（DFA）3.4.2&&&非确定有穷自动机（NFA）3.4.3&&&由正规表达式R构造NFA3.4.4&&&NFA确定化为DFA的方法3.4.5&&&DFA的化简3.4.6&&&有穷自动机到正规式的转换3.5&&&正规文法与有穷自动机3.5.1&&&右线性正规文法到有穷自动机的转换方法3.5.2&&&左线性正规文法到有穷自动机的转换方法3.5.3&&&有穷自动机到正规文法的转换方法3.6&&&词法分析程序的编写方法本章小结扩展阅读自测练习题3习题3第4章&&&语法分析4.1&&&语法分析程序的功能4.2&&&自上而下分析法4.2.1&&&非确定的自上而下分析法的思想4.2.2&&&文法的左递归性和回溯的消除4.2.3&&&某些非LL（1）文法到LL（1）文法的改写4.2.4&&&递归下降分析法4.2.5&&&预测分析法与预测分析表的构造4.3&&&自下而上分析法的一般原理4.4&&&算符优先分析法4.4.1&&&方法概述4.4.2&&&算符优先文法的定义4.4.3&&&算符优先关系表的构造4.4.4&&&算符优先分析算法的设计4.4.5&&&优先函数的构造4.4.6&&&算符优先分析法的局限性4.5&&&LR分析法4.5.1&&&LR分析器的工作原理和过程4.5.2&&&LR（0）分析法4.5.3&&&SLR（1）分析法4.5.4&&&LR（1）分析法4.5.5&&&LALR（1）分析法4.5.6&&&LR分析法对二义性文法的应用4.5.7&&&LR语法分析中的错误恢复技术本章小结扩展阅读自测练习题4习题4第5章&&&语法制导翻译技术和中间代码生成5.1&&&概述5.2&&&属性文法5.3&&&语法制导翻译概述5.4&&&中间语言5.4.1&&&逆波兰式5.4.2&&&三元式和树形表示5.4.3&&&四元式和三地址代码5.5&&&自下而上语法制导翻译5.5.1&&&简单算术表达式和赋值语句的翻译5.5.2&&&布尔表达式的翻译5.5.3&&&控制语句的翻译5.5.4&&&循环语句的翻译5.5.5&&&简单说明语句的翻译5.5.6&&&含数组元素的赋值语句的翻译5.5.7&&&过程和函数调用语句的翻译5.6&&&递归下降语法制导的翻译本章小结扩展阅读自测练习题5习题5第6章&&&符号表的组织与管理6.1&&&符号表的作用6.2&&&符号表的组织6.3&&&符号表的建立和查找本章小结扩展阅读自测练习题&&&6习题6第7章&&&代码优化7.1&&&优化概述7.2&&&局部优化7.2.1&&&划分基本块的方法7.2.2&&&基本块的DAG表示7.2.3&&&利用DAG进行基本块的优化处理7.3&&&循环优化7.3.1&&&程序流图与循环7.3.2&&&循环查找7.3.3&&&循环优化7.4&&&窥孔优化本章小结扩展阅读自测练习题&&&7习题7第8章&&&运行时的存储组织与管理8.1&&&概述8.2&&&静态存储分配8.3&&&栈式存储分配8.3.1&&&简单栈式存储分配8.3.2&&&嵌套过程的栈式存储分配8.4&&&堆式存储分配8.5&&&临时变量的存储分配本章小结扩展阅读自测练习题&&&8习题8第9章&&&目标代码生成9.1&&&概述9.2&&&假想的计算机模型9.3&&&简单代码生成器9.3.1&&&待用信息与活跃信息9.3.2&&&代码生成算法9.3.3&&&寄存器的分配9.4&&&代码生成器的自动生成技术本章小结扩展阅读自测练习题&&&9习题9第10章&&&并行编译技术基本常识10.1&&&并行编译技术的引入10.2&&&并行编译系统的功能和结构10.2.1&&&并行编译系统的功能10.2.2&&&并行编译系统的结构10.3&&&向量语言编译技术10.3.1&&&向量语法处理10.3.2&&&向量结构优化10.4&&&共享存储器并行机并行编译技术10.4.1&&&预编译10.4.2&&&可再入的目标代码本章小结习题10附录A&&&词法分析程序生成器A.1&&&词法分析程序生成器LEX简介A.2&&&LEX输入文件的格式A.3&&&正规表达式的LEX约定A.4&&LEX源程序中的规则部分A.5&&&FLEX的命令选项A.6&&&LEX程序示例附录B&&&语法分析程序生成器YACCB.1&&&语法分析程序YACC简介B.2&&&YACC输入文件的格式B.3&&&YACC各部分的书写格式B.3.1&&&定义部分B.3.2&&&规则部分B.3.3&&&辅助程序部分B.4&&&YACC的内置名称和定义机制B.5&&&YACC源程序示例附录C&&&编译程序实验C.1&&&词法分析C.1.1&&&实验目的C.1.2&&&实验要求C.1.3&&&词法分析程序的算法思想C.1.4&&&词法分析程序的C语言程序框架C.2&&&语法分析C.2.1&&&实验目的C.2.2&&&实验要求C.2.3&&&语法分析程序的算法思想C.2.4&&&语法分析程序的C语言程序框架C.3&&&语义分析C.3.1&&&实验目的C.3.2&&&实验要求C.3.3&&&语义分析程序的C语言程序框架C.4&&&算符优先分析法C.5&&&实验实例C.6&&&正规式转换成自动机的图形表示C.6.1&&&实验目的C.6.2&&&实验要求C.6.3&&&参考设计思路C.6.4&&&参考算法附录D&&&自测练习题与习题参考答案参考文献
客服专线：010- 客服邮箱：
Copyright & 北发图书网 2007,
All Rights Reserved
北京北发电子商务股份有限公司 版权所有您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
编译原理教程习题解析与上机指导（胡元义） 第三章 语法分析.ppt182页
本文档一共被下载：
次 ,本文档已强制全文免费阅读，若需下载请自行甄别文档质量。
文档加载中...广告还剩秒
需要金币：100 &&
你可能关注的文档：
··········
··········
第三章 语法分析
完成下列选择题：
文法G：S→xSx|y所识别的语言是
。 a. xyx b.
xyx * c. xnyxn n≥0 d. x*yx*
如果文法G是无二义的，则它的任何句子α
。 a. 最左推导和最右推导对应的语法树必定相同
b. 最左推导和最右推导对应的语法树可能不同
c. 最左推导和最右推导必定相同
d. 可能存在两个不同的最左推导，但它们对应的语法树相同
采用自上而下分析，必须
a. 消除左递归 b. 消除右递归
c. 消除回溯 d. 提取公共左因子
设a、b、c是文法的终结符，且满足优先关系ab和bc，则
a. 必有ac b. 必有ca
c. 必有ba d. a～c都不一定成立
在规范归约中，用
来刻画可归约串。 a. 直接短语 b. 句柄 c. 最左素短语 d. 素短语
若a为终结符，则A→α?aβ为
a. 归约 b. 移进 c. 接受 d. 待约
若项目集Ik含有A→α? ，则在状态k时，仅当面临的输入符号a∈FOLLOW A 时，才采取“A→α? ”动作的一定是
。 a. LALR文法 b. LR 0 文法 c. LR 1 文法 d. SLR 1 文法
同心集合并有可能产生新的
a. 归约 b. “移进”/“移进” c.“移进”/“归约” d. “归约”/“归约”
令文法G[N]为 G[N]: N→D|ND
D→0|1|2|3|4|5|6|7|8|9
G[N]的语言L G[N] 是什么 2
给出句子8的最左推导和最右推导。
【解答】 1
G[N]的语言L G[N] 是非负整数。
最左推导：
NNDNDDNDDDDDDD0DDD01DD012D0127 NNDDD3D34 NNDNDDDDD5DD56D568
最右推导：
NNDN7ND7N27ND27N127D1270127 NNDN4D434 NNDN8ND8N68D68568
已知文法G[S]为S→aSb|Sb|b，试证明文法G[S]为二义文法。
由文法G[S]：S→aSb|Sb|b，对句子aabbbb可对应如图3-1所示的两棵语法树。
因此，文法G[S]为二义文法 对句
正在加载中，请稍后...