东北师范编译原理16秋在线作业2剖析

财谋与网财谋与网专！ft谗联般直幡导检IE谋学网编译原理16秋在线作业一、单选题（共2道0试题，共6分0。）1.代码优化的主要目标是什么（）。.如何提高目标程序的运行速度.如何减少目标程序运行所需的空间.如何协调和.如何使生成的目标代码尽可能简短。正确答案：假设某程序语言的文法如下：一T,一R,一|,一I那么，此文法是哪一类文法（。）.正规文法.算符文法.二义性文法文法正确答案：3.算符优先分析法每次都是对什么进行归约（。）.最左短语.简单短语.最左素短浯.素短语正确答案：设有文法［一II）,文法属于什么文法。.算符优先文法.简单优先文法.正则文法.二义性文法正确答案：5.词法分析器的输入是什么（。）.单词串.源程序.语法单位.目标程序正确答案：方程的解是什么。正确答案：设有文法[]S，一1则文法不满足文法的哪个条件）.第一个.第二个.第三个.所有正确答案：设有文法:一，一，一，考察该文法的句型，其中：素短语是哪个（。）正确答案：9.一个状态转换图中只能含有一个什么，用来指示分析的开始.输入字符.矢线.终态.初态正确答案：把形如一aB的项目称为一个什么项目。正确答案：对于有同一接受集的，与之等价且具有最小状态数的在什么意义下是惟一的.同构.等价.最小化.不可区分正确答案：设有文法：，T,,下列符号串中是该文法句型f的直接短语是哪个）ff正确答案：设有文法:一，一，一，考察该文法的句型，其中哪个是句柄（）。正确答案：14.算符优先文法的特点是文法的产生式中不含什么（）。.不含右递归.不含两个相邻的终结符不含W产生式.不含左递归正确答案：有下列文法：一，一，该文法是哪一类文法。文法文法.和.都不是正确答案：在设计布尔表达式翻译算法时，什么四元式表示当关系成立时，转向第四元式正确答案：.作为词法分析的结果，通常是把从源程序中所识别出的各个单词转换成什么，并依次进行输出（。）.内部表示.外部表示.类别码.词文正确答案：.合并表达式中的常量运算的目的是什么（。）.合并常量，使表达式中的常量尽可能少.合并常量，使表达式尽可能简短.合并常量，使得生成的代码指令尽可能少.合并常量，使表达式的运算强度减弱。正确答案：不属于观点分类的文法是什么）.上下文无关文法.算符优先文法.上下文有关文法.正规文法正确答案：由右线性文法构造状态转换图时，对于中每一形如一的产生式，从结点引一条矢线到哪个结点，并用符号标记这条矢线.终态.初态.既非初态亦非终态.任意正确答案：编译原理16秋在线作业二、判断题（共20道试题，共40分。）合并已知量的目的是使表达式尽可能短。.错误.正确正确答案：一个状态转换图实际上是相应的确定有限自动机的一种形式描述。.错误.正确正确答案：文法与语言之间必然存在一一对应的关系。.错误.正确正确答案：若消除文法中的8产生式，将会改变文法所定义的语言，故不能消除8产生式。.错误.正确正确答案：在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。.错误.正确正确答案：构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。.错误.正确正确答案：文法的性或性仅仅是文法无二义性的充分条件。财谋与网财谋与网专！ft谗联般直幡导检IE谋学网.错误.正确正确答案：.循环中的不变运算，是指运算对象之值不随循环的重复执行而改变的运算。.错误.正确正确答案：.有穷自动机能够识别上下文无关语言。.错误.正确正确答案：.源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，是在目标程序运行时存放在相应单元中的值。.错误.正确正确答案：.逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。.错误.正确正确答案：.有时若干个在外形上颇不相同的正规式可描述同一正规集。.错误.正确正确答案：.在编译中进行语法检查的目的是为了发现程序中的所有错误。.错误.正确正确答案：.对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。.错误.正确正确答案：.削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。.错误.正确正确答案：.预测分析表中各个元素的值，不包含输入符号串中存在语法错误时的情形。.错误.正确正确答案：.算符优先分析法只能识别由算符优先文法描述的句子。.错误.正确谋与网谋学网专！ft谗理粒育幡导桂IE谋学网正确答案：.语法制导翻译模式既可用于自顶向下的语法分析，也可用于自底向上的分析。错误正确正确答案：若文法的任何一对终结符号之间，至多只有三种算符优先关系之一成立，则称为算符优先文法。.错误.正确正确答案：20.简单优先关系具有对称性。.错误.正确正确答案：编译原理16秋在线作业一、单选题(共20道试题，共6分0。)构造分析表时，若哪个项目属于，则置归约项目一。待约项目一。X移进项目一。X接受项目S一正确答案：2.下述语句类中，什么在编译时通常不产生可执行代码.赋值语句.流程控制语句.复合语句.说明语句正确答案：将形如一aX的项目称为一aX的什么项目。.移入.后继.接受.归约正确答案：一个句型中的可归前缀是什么()。谋学网谋学网谋学网谋学网.短语.简单短语.句柄.包含句柄的活前缀正确答案：把用一组数学符号和规则来描述语言的方式称为什么()。.推演.推导.形式描述.形式语言正确答案：简单优先分析每次归约的是什么()。.最左直接短语.直接短语.最左素短语.控制结点正确答案：假设某程序语言的文法如下：一T,一R,—R,—I那么，此文法是哪一类文法(。).正规文法.算符文法.二义性文法文法正确答案：8.编译程序中语法分析器接收以什么为单位的输入()。.单词.表达式.产生式.句子正确答案：的型语言是这样一种语言，其产生式限制为什么)aaBaBanB正确答案：10.在编译程序采用的优化方法中，什么不是在一个基本块内进行的优化项目(。).常数传播与合并.消除无用赋值.寄存器分配.消除多余运算正确答案：设有文法［］一，一，则利用文法进行自顶向下的语法分析时会怎样.不会出现回溯.会出现回溯.不会出现死循环.会出现死循环正确答案：12.局部优化是局限于什么范围内的一种优化（。）.一个程序块.一个基本块.一个循环.一个语句正确答案：设有文法：一，一，考察该文法的句型,其中哪个是句柄正确答案：文法一，一，一是哪一类文法。文法文法文法.都不是正确答案：设是一右线性文法，并设中的非终结符号的个数为，则所要构造的状态转换图共有几个结点（其。正确答案：若用临时变量表示式的形式是什么（。其部分，用临时变量表示部分，则变址存数四元正确答案：已知文法：一文法

文法文法.都不是正确答案：一L该文法是哪一类文法即谋与网即谋与网07、■ww.HhQuhufi_F上近程惠耍更兼返工谋学网财谋与网财谋与网专！ft谗联般直幡导检IE谋学网对一个什么文法构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认为一算符优先文法()。.简单优先.算符正确答案：.作为词法分析的结果，通常是把从源程序中所识别出的各个单词转换成什么，并依次进行输出(。).内部表示.外部表示.类别码.词文正确答案：.在编译程序采用的优化方法中，什么不是在循环语句范围内进行的()。.循环不变运算外提.线性窥孔优化.消除归纳变量.削弱运算强度正确答案：编译原理16秋在线作业二、判断题(共20道试题，共40分。)每个文法都是文法。.错误.正确正确答案：循环中的不变运算，是指运算对象之值不随循环的重复执行而改变的运算。.错误.正确正确答案：存在既不是左句型也不是右句型的句型。.错误.正确正确答案：对于一个语言来说，如何对其单词进行分类和编码并没有一个原则性的规定，而主要取决于处理上的方便。.错误.正确正确答案：当w£时，则中的w产生式肯定不能全部予以消除。.错误.正确正确答案：6.使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。.错误.正确正确答案：对任何正规表达式，都存在一个，满足。.错误.正确正确答案：所谓的确定化，是指对任给的F都能相应地构造一，使它们有相同的状态集。.错误.正确正确答案：.上下文无关文法比正规文法具有更强的描述能力。.错误.正确正确答案：.布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件；二是用于计算逻辑值本身。.错误.正确正确答案：.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。.错误.正确正确答案：每一个都对应有唯一的一个N.错误.正确正确答案：如果一个文法的产生式形式或是一或是一，其中，金,£,则称此文法是左线性的。.错误.正确正确答案：文法:一十，一，一是简单优先文法。.错误谋与网谋学网专！ft谗理粒育幡导桂IE谋学网.正确正确答案：.采用分层技术可以消除任意文法中的多重优先关系。.错误.正确正确答案：.对任何一个编译程序来说，产生中间代码是不可缺少的。.错误.正确正确答案：.有限自动机和正规式不能作为设计扫描器的工具。.错误.正确正确答案：若文法中含有形如一的产生式，可使含有非终结符号的同一句型具有不同的语法树，从而引起二义性。错误正确正确答案：19.逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。错误正确正确答案：20.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性的。.错误.正确正确答案：编译原理16秋在线作业、单选题（共20道试题，共6分0。）三元式表示形式中，什么表示该三元式的运算结果序号正确答案：自顶向下的语法分析方法通常要求文法的产生式满足什么条件）.不以非终结符开头.不以终结符开头.不含左递归.不含右递归正确答案：项目一。B称为什么项目，其中£。.移进.归约.待约.接受正确答案：若状态含有项目“一a”且仅当输入符号金时，才用规则“一a”归约的语法分析方法是指哪一类方法（。）.算符优先分析法分析法分析法分析法正确答案：定义的四种形式语言文法中，型文法又称为什么文法）.短语结构.前后文无关.前后文有关.正规正确答案：设是一右线性文法，并设中的非终结符号的个数为，则所要构造的状态转换图共有几个结点析）。正确答案：在表示方法中，“一”表示什么.恒等于.不等于.取决于.定义为正确答案：；，0该文法属于乔姆斯基定义的哪类文法已知文法；，0该文法属于乔姆斯基定义的哪类文法.型0.型1.型2.型3财谋与网财谋与网专！ft谗联般直幡导检IE谋学网即谋与网即谋与网07、■ww.HhQuhufi_F上近程惠耍更兼返工谋学网正确答案:.汇编程序是将什么程序改造成目标语言程序的翻译程序()。.机器语言.汇编语言.高级语言.低级语言正确答案：.对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点()。.进入.射出.初态.终态正确答案：.在下述的语法分析方法中，属于自顶向下的分析方法有哪些(。).简单优先分析.算符优先分析.递归下降分析分析正确答案：.规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。.最左.最右.最中.任意正确答案：.编译过程中，语法分析器的任务是什么(。).分析单词是怎样构成的.分析单词串是如何构成语句和说明的.分析各语法成分的含义和用途.分析各语法成分应进行的运算和操作正确答案：.状态转换矩阵的行标题表示状态转换图中的什么部分()。.终态.矢线.输入符号.状态正确答案：文法:一十，一，一，下列符号串中是该文法句型++的简单短语的是哪个(。)十.＋T.F＋*T（正确答案：的（逆-波）兰+表（示-是）什*么）正确答案：由右线性文法构造状态转换图时，要令的开始符号所标记的结点是什么结点）.初态.终态.既非初态亦非终态.任意正确答案：18.假定数组按行存放，若仅考虑静态数组，则计算数组下标变量地址时的不变部分是什么正确答案：设有文法T,T,,下列符号串中是该文法句型f的直接短语是哪个）ff正确答案：分析法的名字中，第二个“”的含义是什么.最右推导.最右归约.最左推导.最左归约正确答案：编译原理的6秋在线作业、判断题（共20道试题，共40分。）对于文法所构造的预测分析表中，有时也会含有多重定义的元素。.错误.正确正确答案：回填就是稍后填写转移指令的地址。.错误.正确正确答案：一个文法所有句子的集合构成该文法定义的语言。.错误.正确正确答案：一个程序是正确的是指该程序的语法是完全正确的。.错误.正确正确答案：利用含有左递归的文法进行自顶向下的语法分析，会使分析陷入循环不已的状态。.错误.正确正确答案：一个字母表上全部符号串所组成的集合必然为一有限集。.错误.正确正确答案：已经证明文法的二义性是可判定的。.错误.正确正确答案：前后文无关语言的先天二义性是可判定的。.错误.正确正确答案：为提高代码的执行效率，对于那些循环中的不变运算，就不须在循环中反复地执行，而只须将它们移到循环的入口之前执行一次即可。.错误.正确正确答案：一个句型对应的一棵语法树包括了该句型的所有推导。.错误.正确正确答案：两个正规式等价，当且仅当它们所描述的正规集相同。.错误.正确正确答案：简单优先文法允许任意两个产生式具有相同右部。.错误.正确正确答案：根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。.错误.正确正确答案：一个句型的句柄一定是文法某产生式的右部。.错误.正确正确答案：合并已知量的目的是使表达式尽可能短。.错误.正确正确答案：间接左递归性是没有办法消除的。.错误.正确正确答案：文法都是无二义性的。.错误.正确正确答案：所谓的确定化，是指对任给的，都能相应地构造一，使它们有相同的状态集。.错误.正确正确答案：19.每一个2型语言都可由某一正规式来表示。.错误.正确正确答案：若文法的任何一对终结符号之间，至多只有三种算符优先关系之一成立，则称为算符优先文法。.错误.正确正确答案：财谋与网财谋与网专！ft谗联般直幡导检IE谋学网财谋与网财谋与网专！ft谗联般直幡导检IE谋学网编译原理16秋在线作业一、单选题（共2道0试题，共6分0。）项目一。称为什么项目，其中£N不是开始符）.移进.归约.待约.接受正确答案：设有文法:一，一，一，考察该文法的句型，其中哪个是句柄（）。正确答案：将不含形如一的产生式和不含无用符号及无用产生式的文法称为什么文法）.有用的.已化简的.已改造的.确定的正确答案：设有文法：一，一，一，一g,考察该文法的句型，其中哪个是句柄（。）正确答案：编译程序与运行系统合称为什么（）。.翻译系统.编译系统.实时系统.分布式系统正确答案：下述正规表达式中与（*|）*等价（的|是）哪个正确答案：7.句型是由什么推导出的符号串.非终结符.终结符.任何符号.开始符号正确答案：设有文法：下列符号串中是该文法的句子的是哪个正确答案：9.在编译程序采用的优化方法中，什么不是在一个基本块内进行的优化项目（）。.常数传播与合并.消除无用赋值.寄存器分配.消除多余运算正确答案：由右线性文法构造状态转换图时，要令的开始符号所标记的结点是什么结点。.初态.终态.既非初态亦非终态.任意正确答案：假设某程序语言的文法如下：一，一，考察该文法的句型，其中:素短语是哪个（。）正确答案：已知文法定义为：一一的正规表达式是哪个（中。一，与该文法描述相同语言正确答案：13.设有文法T列符号串中是该文法句型的直接短语是哪个谋与网ww.E谋与网ww.EQunuB_tum谋与网ww.E谋与网ww.EQunuB_tum谋学网ff正确答案：在设计布尔表达式翻译算法时，什么四元式表示当关系成立时，转向第四元式正确答案：文法一，一，一中含有什么样的非终结符号).直接左递归.直接右递归.间接左递归.间接右递归正确答案：在表示方法中，“一”表示什么).恒等于.不等于.取决于.定义为正确答案：不属于观点分类的文法是什么。.上下文无关文法.算符优先文法.上下文有关文法.正规文法正确答案：三元式表示形式中，什么表示该三元式的运算结果序号正确答案：19.词法分析器的输入是什么()。.单词串.源程序.语法单位.目标程序正确答案：项目一。B称为什么项目，其中£.移进谋学网.归约.待约.接受正确答案：编译原理16秋在线作业二、判断题（共20道试题，共4分0。）在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。.错误.正确正确答案：利用含有左递归的文法进行自顶向下的语法分析，会使分析陷入循环不已的状态。.错误.正确正确答案：一个句型的直接短语是唯一的。.错误.正确正确答案：不存在这样的算法，它能判断任意的文法是否为文法。.错误.正确正确答案：5.语法制导翻译模式既可用于自顶向下的语法分析，也可用于自底向上的分析。.错误.正确正确答案：非语言即不能由任何文法产生的前后文无关语言是存在的。.错误.正确正确答案：7.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性的。.错误.正确正确答案：即谋与网即谋与网07、■ww.HhQuhufi_F上近程惠耍更兼返工谋学网即谋与网即谋与网07、■ww.HhQuhufi_F上近程惠耍更兼返工谋学网~~若在某项目集中，既含有移进项目，又含有归约项目，则反映到分析表中就会出现具有多重定义的元素。.错误.正确正确答案：对基本块进行分析的一种有效数据结构是无回路有向图G.错误.正确正确答案：对于非文法G无法为构造一个预测分析表。.错误.正确正确答案：11.字母表的自反传递闭包就是上所有符号串所组成的集合。.错误.正确正确答案：12.一个复杂的表达式须由多个四元式构成的序列来表示。.错误.正确正确答案：13.存在这样的前后文无关语言，用来定义该语言的一切文法都是二义性的。.错误.正确正确答案：14.产生式是用于定义文法的一种书写规则。.错误.正确正确答案：15.循环是指程序中的一个能被重复执行的代码序列。.错误.正确正确答案：一个解释程序和编译程序的不同在于解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。.错误.正确正确答案：空符号串8与任何符号串的连接还是本身。.错误.正确正确答案：若由文法所构造出的分析表中不含有多重定义的元素，则可断定文法一定是谋学网谋学网谋学网谋学网文法。.错误.正确正确答案：19.一个状态转换图实际上是相应的确定有限自动机的一种形式描述。.错误.正确正确答案：若给定文法和某个固定的，则是否是文法是可判定的。.错误.正确正确答案：编译原理16秋在线作业一、单选题（共20道试题，共60分。）1.存在这样的前后文无关语言，用来定义该语言的一切文法都是二义性的。通常把这样的语言称为什么（。）.自然二义性语言.纯粹二义性语言.前后文二义性语言.先天二义性语言正确答案：设是一右线性文法，并设中的非终结符号的个数为，则所要构造的状态转换图共有几个结点（。）正确答案：最常用的中间代码形式是什么（）。.代-码代码.四元式.树形表示正确答案：在下述的语法分析方法中，属于自底向上的方法是哪个（）。即谋与网即谋与网F上近程惠耍更兼返工谋学网财谋与网财谋与网专！ft谗联般直幡导检IE谋学网.递归下降分析.预测分析技术分析分析正确答案：,1,1,该文法不能产生哪个串正确答案：自顶向下的语法分析方法通常要求文法的产生式满足什么条件.不以非终结符开头.不以终结符开头.不含左递归.不含右递归正确答案：一个句型中的句柄指的是最左什么()。.短语.直接短语.素短语.终结符号正确答案：在表示方法中，“1”表示什么).恒等于.不等于.取决于.定义为正确答案：项目一。称为什么项目，其中£N不是开始符).移进.归约.待约.接受正确答案：不属于观点分类的文法是什么).上下文无关文法.算符优先文法.上下文有关文法.正规文法正确答案：.词法分析器用于识别什么()。.句柄句型.单词.产生式正确答案：.通常把每个非终结符号的右部符号串称为该非终结符号的什么（）。.推导项.选择式.规则项.候选式正确答案：.在下述的语法分析方法中，属于自顶向下的分析方法有哪些（。）.简单优先分析.算符优先分析.递归下降分析分析正确答案：.高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法.自左至右.自顶向下.自底向上.自右向左正确答案：.如果一个产生式的左部或右部含有无用符号，则此产生式称为（产）生式。.非法.多余.非确定.无用正确答案：.词法分析器输出的单词符号常常表示成什么样的二元式（。）正确答案：巴科斯诺尔范式即是一种广泛采用的什么样的工具）.描述规则.描述