编译原理 判断题.docVIP

1．一个文法对应唯一的语言，反之亦然 ( ) 2．编译程序根据原程序的标识符的行号区分标识符的作用域( ) 3．文法的二义性和语言的二义性是两个相同的概念( ) 4．一张转换图只包含有限个状态，其中有一个为是初态，最多只有一个终态逆波兰法表示的表达式亦称前缀式 13．正规文法产生的语言都可以用上下文无关文法来描述LL(1)语法分析波兰法表示的表达式亦称前缀式文法G的一个句子对应于多个推导,则G是二义的 35．LL(1)分析必须对原有文法提取左因子和消除左递归 36．算符优先分析法采用移近-归约技术,其归约过程是规范的 37．一个LL(1)文法一定是无二义的 43．基本块是指程序中顺序执行的语句序列( ) 44．二义性的解决办法只有修改文法一种文方法( ) 46．对于任何一个编译程序来说，产生中间代码是必不可少的( ) 45．3型语言可以被下推自动机所识别( ) 47．二义文法一定不能使用LL(1)语法分析方法( ) 48．文法的开始符号不能出现在规则的右部( ) 49．有的LR(K)文法具有二义性( ) 50．规则左部符号在右部出现两次或两次以上文法一定有二义性( ) 51．可归前缀是含有句柄的活前缀( ) 52．单词的三种描述工具相互之间存在等价性( ) 53．同一个文法的优先关系矩阵对应唯一的优先函数( ) 54．循环优化是对循环中的代码进行优化( ) 55．句柄和最左素短语一定相同( ) 76．最左子树的末端结点构成的符号串称为句柄( ) 57．算法优先分析方法是一种规范归约( ) 58．能被下推自动机识别的语言一定可以被有穷自动识别( ) 59．算符优先文法一定是算符文法( ) 60．句型不一定是句子( ) 61．算符优先文法是一种自底向上的语法分析法，它是以最左素短语作为每一步归约对象的( ) 62．一个文法如果存在一个句子有两棵不同的语法树，则称此文法是二义的( ) 63．算符文法是指没有相同的规则左部的文法( ) 64．直接短语才可能是句柄( ) 65．算符文法是指没有形如U(…VW…的规则(U，V，W(VN)的文法( ) 66．NFA的后继状态可以不唯一( ) 67．有害规则是指形如U(U的规则( ) 68．程序的基本块是指没有嵌套的程序段( ) 69．0型文法又称为短语结构文法( ) 70．LL(1)文法要求每条规则的可选集合不相交( ) 71．算法文法一定是算符优先文法( ) 72．入口语句是程序的第一个语句( ) 73．下推自动机是词法分析的理论基础( ) 74．2型语言可以含有形如AB(ab的规则 ( ) 75．对于任何一个编译程序来说，产生中间代码是必不可少的( ) 76．中间语言通常有四元式、三元式和树表示三种形式( ) 77．2型语言又称为上下文有关文法( ) 78．若文法 G 定义的语言是无限集，则文法必然是 80．最左简单子树的末端结点构成的符号串称为句柄( ) 81．在编译过程中，组织的符号表必须是唯一的( ) 82．文法的实用性限制是不能有有害规则和不能有多余规则( ) 83．算符优先分析法采用移近-归约技术,其归约过程是规范的 85．算法优先分析方法是一种非规范归约一方法( ) 86．一个文法如果存在一个句子有种不同的最左推导，则称此文法是二义的( ) 87．中间代码和目标代码两者区别是前者可以进行优化，而后者已不可再优化了( ) 88．一个语言对应唯一的一个文法，反之亦然( ) 89．中间代码和目标代码两者区别是前者可以进行优化，而后者已不可再优化了( ) 90．2型语言又称为上下文无关语言 ( ) 91．文法的开始符号不能出现在规则的右部( ) 92．一个语言可以对应若干文法( ) 93．规范归约又称为最左归约( ) 94．上下文无关文法产生的语言都可以用正规文法来描述 妈妈的淘宝点开了快半年了，主要卖的是毛绒玩具、坐垫、抱枕之类的，但生意一直不是很好，感觉妈妈还是很用心的，花了不少功夫，但是就是没有人气，所以我也来出自己的一份力，帮忙宣传一下。 并且妈妈总是去五亭龙挑最好的玩具整理、发货，质量绝对有保证。 另外我家就在扬州五亭龙玩具城旁