《西北工业大学《编译原理》20春在线作业（答案100分）》由会员分享，可在线阅读，更多相关《西北工业大学《编译原理》20春在线作业（答案100分）（7页珍藏版）》请在金锄头文库上搜索。
1、西北工业大学编译原理20春在线作业（答案100分）一个文法是递归的，则它产生的语言的句子个数()。A.说不准B.必定有限C.必定无穷D.可能无穷，也可能有限如果活动记录中没有DISPLAY表，则说明()。A.程序中既允许有嵌套定义的过程，也允许有递归定义的过程B.程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程C.程序中不允许有递归定义的过程D.程序中不允许有嵌套定义的过程语法分析器可以发现源程序中的()。A.错误并校正B.语法错误C.语法和语义错误D.语义错误给定文法GE：EE+TT TT*FF F(E)i，则以下()全都不是规范句型的活前缀。 T+ T* T*F E+E E* E+
2、 T* i (E+T) (i)A.B.C.D.词法分析器用于识别()。A.语句B.标识符C.字符串D.单词在整理和查找操作时，下列哪项的效果最高()。A.线性表B.杂凑C.图D.二叉树在自下而上的语法分析方法中，分析的关键是()。A.选择候选式B.消除递归C.寻找句柄D.寻找句型在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是()。A.非终极符集B.终极符集C.状态集D.字母表以下陈述完全正确的是：()。 LR(K)文法是无二义性文法 LR(K)文法可能是左递归文法 LL(K)文法是无二义性文法 LL(K)文法可能是左递归文法 简单优先文法是无二义性文法 简单优先文法肯
3、定是无左递归文法A.B.C.D.编译过程中，语法分析器的任务就是()。 (1)分析单词是怎样构成的 (2)分析单词串是如何构成语句和说明的 (3)分析语句和说明是如何构成程序的 (4)分析程序的结构A.(2)(3)(4)B.(2)(3)C.(1)(2)(3)(4)D.(1)(2)(3)下列()优化方法不是针对循环优化进行的。A.强度削弱B.删除归纳变量C.删除多余运算D.代码外提文法分为四种类型，即0型、1型、2型、3型。其中3型文法是()。A.短语文法B.正则文法C.上下文有关文法D.上下文无关文法设G是一个给定的文法，S是文法的开始符号，如果S-x(其中xV*)，则称x是文法G的一个()。
4、A.句型B.单词C.候选式D.产生式过程的DISPLAY表中记录了()。A.过程的连接数据B.过程的返回地址C.过程的嵌套层次D.过程的入口地址文法G所描述的语言是()的集合。A.由文法的开始符号推出的所有终极符串B.由文法的开始符号推出的所有符号串C.文法G的字母表V的闭包V*中的所有符号串D.文法G的字母表V中所有符号组成的符号串下列关于标识符与名字的区别的描述中，正确的是()。A.标识符和名字都是抽象的字符序列，没有确切的意义B.标识符和名字都具有语义属性C.标识符只是抽象的字符序列，无确切的意义；名字则是由标识符表示，且具有语义属性D.名字是抽象的字符序列，无确切的意义；标识符具有语义
5、属性线性表的构造时，应该按照关键字()顺序填写各个项。A.随机B.按照关键字的多少C.后来者先填，先来者最后填D.先来者先填优化可生成()的目标代码。A.运行时间较短B.运行时间短但占用内存空间大C.运行时间短且占用存储空间小D.占用存储空间较小下列哪一项不是与机器有关的代码优化()。A.特殊的指令优化B.有用的指令消除C.寄存器优化D.多处理优化四元式之间的联系是通过()实现的。A.符号表B.程序变量C.指示器D.临时变量自上而下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。()A
6、.正确B.错误能够进行不带回溯的自顶向下语法分析的文法称为LL(1)文法。()A.正确B.错误如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。()A.正确B.错误采用三元式实现三地址代码时，不利于对中间代码进行优化。()A.正确B.错误文法G产生的语言是无穷的，当且仅当文法是递归的。()A.正确B.错误设G是一个给定的文法，S是文法的开始符号，如果S-x(其中xVT*)，则称x是句法的一个句子。()A.正确B.错误根据优化所涉及的程序范围，可将优化分成为局部优化，循环优化，全局优化三个级别。()A.正确B.错误一个优先表一定存在相应的优先函数。()A.正确B.错误文法G：SiS
7、eS|iS|i是二义性的。()A.正确B.错误进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。()A.正确B.错误编译程序与解释程序的根本区别在于是否生成目标代码。()A.正确B.错误一张符号表的每一项都包含两大栏，即名字栏和信息栏。()A.正确B.错误一个过程的活动即是每次执行一个过程体，就产生该过程的一个活动。()A.正确B.错误语法分析最常用的两类方法是自上而下和自下而上分析法。()A.正确B.错误在目标程序运行阶段，有源程序实现对存储空间的组织和管理，为目标程序中的变量分配存储空间。()A.正确B.错误表达式-(a+b)*(c+d)-(a+b+c)表示成三元
8、式为：100 (+，a，b)，101 (+，c，d)，102 (*，(1)，(2)。(当前序号为100)。()A.正确B.错误产生式是用于定义语法成分的一种书写规则。()A.正确B.错误翻译程序是指将用某种语言编写的程序翻译成另一种语言形式的程序的系统软件。()A.正确B.错误目标程序是指编译程序(或解释程序)将源程序处理加工而得的另一种语言(目标语言)的程序。()A.正确B.错误符号表的组织方式只能采用直接填写式，在符号表主栏放一个指示器和整数。()A.正确B.错误 参考答案：C参考答案：D参考答案：B参考答案：C参考答案：D参考答案：B参考答案：A参考答案：B参考答案：D参考答案：A参考答案：C参考答案：B参考答案：A参考答案：C参考答案：A参考答案：C参考答案：D参考答案：C参考答案：B参考答案：D参考答案：A参考答案：A参考答案：A参考答案：A参考答案：A参考答案：B参考答案：A参考答案：B参考答案：A参考答案：B参考答案：A参考答案：A参考答案：A参考答案：A参考答案：B参考答案：A参考答案：A参考答案：A参考答案：A参考答案：B
