东师21春《编译原理》在线作业1_2参考答案

1、东师21春编译原理在线作业1_2参考答案下述正规表达式中，能描述字母表0，1上所有长度不为3的符号串的是哪个?()A.(|0|1|00|11|10|01)(0|1)(0|1)*)B.|0|1(00|11|10|01)*C.|0|1(00|11|10|01)(0|1)*D.没有一个设有文法GT：T=T*F|F，F=FP|P，P=(T)|a，下列符号串中是该文法句型T*P(T*F)的直接短语是哪个?()A.(T*F)B.T*FC.PD.P(T*F)在BNF表示方法中，“”表示什么?()A.恒等于B.不等于C.取决于D.定义为LR(K)方法是什么样的方法?()A.从左到右分析，每次走K步的一种编译方

2、法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译方法D.从左到右分析，每次向前看K个输人符号的一种语法分析方法正则式的“.”读作什么?()A.并且B.或者C.连接D.闭包文法G的一棵语法树叶结点的自左至右排列是G的一个什么?()A.短语B.句型C.句柄D.素短语若文法G定义的语言是无限集，则文法G必然是什么样的?()A.递归的B.前后文无关的C.二义性的D.无二义性的程序基本块是指什么?()A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段且仅有一个入口和一个出口已知文法G定义为：SWZ，WX|Y，Xx|x

3、X，Yy|yY，Zz|zZ，与该文法描述相同语言的正规表达式是哪个?()A.xx*|yy*|zz*B.(xx*|yy*)zz*C.xx*(yy*|zz*)D.(xx|yy)*zz*=0，1上的正规式(0|1)*表示什么?()A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串与正规式(a|b)*等价的正规式是哪个?()A.a*|b*B.a*b*C.(a*b*)*D.(ab)*设有文法GI：I=I1|I0|Ia|Ic|a|b|c，下列符号串中是该文法的句子的是哪个?()A.ab0B.a0c01C.1abaD.0bc10在设计布尔表达式翻译算法时，什么四元式表示当关系A1A

4、.(jnz，A1，p)B.(jC.(j，p)D.(j，A1，A2，p)最常用的中间代码形式是什么?()A.C-代码B.P-代码C.四元式D.树形表示正规表达式最适合描述什么?()A.语法B.语义C.词法D.程序变换对于文法SBAb|c，AAa|d，BSa，消除左递归性后，与原文法等价的文法是什么?()A.SBAb|c，AdA'，A'aA'|，BSaB.SSaAb|c，AAa|dC.SSaAb|c，AAa|d，BSaD.ScS'，S'aAbS'|，AdA'，A'aA'|一个句型中的可归前缀是什么?()A.短语B.简单短语C.

5、句柄D.包含句柄的活前缀文法GE：ET|E+T，TF|T*F，Fa|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个?()A.(E+T)B.E+TC.E+FD.F*(E+T)在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么?()A.同族的归纳变量B.基本归纳变量C.循环不变量D.循环不变运算正规式和正规集之间是否有一一对应的关系?()A.存在B.不存在C.描述D.无法确定若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。()A.错误B.正确算符优先分析法采用“移近-归约”技术，其归约过程是规范的。()A.错误B.正确语法制导

6、翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。()A.错误B.正确非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。()A.错误B.正确出现在赋值号左部的下标变量，可只具有左值。()A.错误B.正确合并已知量的目的是使表达式尽可能短。()A.错误B.正确对于非LL(1)文法G，无法为G构造一个预测分析表。()A.错误B.正确一个句型对应的一棵语法树包括了该句型的所有推导。()A.错误B.正确每个句子都有规范推导。()A.错误B.正确一个文法所有句子的集合构成该文法定义的语言。()A.错误B.正确有穷自动机能够识别上下文无关语言。()A.错误B

7、.正确削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。()A.错误B.正确高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。()A.错误B.正确对应于同一语法树，将存在各种可能的推导序列。()A.错误B.正确文法GS：SaSb|aSa|c是LR(0)文法。()A.错误B.正确源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。()A.错误B.正确状态转换图中的状态数目可以是无限的。()A.错误B.正确文法GA：AAB|B，CD|D，BBC|C，D(A)|i不是LL(l)文法。()A.错误B.正确产生式是用于定义文法的一种书写规则。()A.错误B.正确抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。()A.错误B.正确 参考答案：D参考答案：B参考答案：D参考答案：D参考答案：C参考答案：B参考答案：A参考答案：D参考答案：B参考答案：D参考答案：C参考答案：B参考答案：B参考答案：C参考答案：C参考答案：D参考答案：D参考答案：B参考答案：B参考答案：B