原创力文档- 1、本文档共13页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
编译原理复测验及参考完整答案
PAGE
第 PAGE 2页共 NUMPAGES 13页
《编译原理》课程复习资料
一、判断题：
1.一个上下文无关文法的开始符，可以是终结符或非终结符。 [ ]
2.一个句型的直接短语是唯一的。 [ ]
3.已经证明文法的二义性是可判定的。 [ ]
4.每个基本块可用一个DAG表示。 [ ]
5.每个过程的活动记录的体积在编译时可静态确定。 [ ]
6.2型文法一定是3 型文法。 [ ]
7.一个句型一定句子。 [ ]
8.算符优先分析法每次都是对句柄进行归约。 [ ]
9.采用三元式实现三地址代码时，不利于对中间代码进行优化。 [ ]
10.编译过程中，语法分析器的任务是分析单词是怎样构成的。 [ ]
11.一个优先表一定存在相应的优先函数。 [ ]
12.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 [ ]
13.递归下降分析法是一种自下而上分析法。 [ ]
14.并不是每个文法都能改写成 LL(1)文法。 [ ]
15.每个基本块只有一个入口和一个出口。 [ ]
16.一个 LL(1)文法一定是无二义的。 [ ]
17.逆波兰法表示的表达试亦称前缀式。 [ ]
18.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 [ ]
19.正规文法产生的语言都可以用上下文无关文法来描述。 [ ]
20.一个优先表一定存在相应的优先函数。 [ ]
21.3型文法一定是2 型文法。 [ ]
22.如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。 [ ]
二、填空题：
1. 称为规范推导。
2.编译过程可分为 ， ， ， 和 五个阶段。
3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是 。
4.从功能上说，程序语言的语句大体可分为 语句和 语句两大类。
5.语法分析器的输入是 ，其输出是 。
6.扫描器的任务是从 中识别出一个个 。
7.符号表中的信息栏中登记了每个名字的有关的性质，如 等等。
8.一个过程相应的DISPLAY表的内容为
文档评论（0）