编译原理 判断题.doc

1一个文法对应唯一的语言，反之亦然 ( )2编译程序根据原程序的标识符的行号区分标识符的作用域( )3文法的二义性和语言的二义性是两个相同的概念( )4一张转换图只包含有限个状态，其中有一个称为是初态，最多只有一个终态( )5算符优先关系表不一定存在对应的优先函数( )6仅考虑一个基本块，不能确定一个赋值是否真是无用的( )7 优化的目的是缩短运行时间、减少存储空间( ) 8逆波兰法表示的表达式亦称前缀式( )9算符优先分析过程和规范归约过程都是最右推导的逆过程( )10含有两个归约项目的项目集一定不相容( )11正规文法和有穷自动机都是单词的描述工具( )12文法的二义性和语言的二义性是两个不同的概念( )13正规文法产生的语言都可以用上下文无关文法来描述( )14所有的LR(K)文法均不具有二义性( )15一个文法句子一定是文法的句型( )161型文法又称为短语结构文法( )17每个文法都能改写为LL(1)文法( )193型文法又称为上下文无关文法( )18LR(K)文法一定是无二义的( )20二义文法一定不能采用LL(1)语法分析方法( )21最左素短语有时与句柄相同( )22递归下降分析法和LL(K)分析法均是自底向上的语法分析文法( )23波兰法表示的表达式亦称前缀式( )24在使用高级语言编程时，首先可通过编译程序发现源程序的全部语义错误( )25一个句型中的可归前缀为句柄( )26LL分析方法属于自顶向下的语法分析方法( )27NFA的初态可以不唯一( )282型语言可以被下推自动机所识别( )29一般地讲，规则左部符号在右部出现两次或两次以上文法会产生二义性( )30任何一个NFA总存在一个DFA与之等价( )31LR(K)和LL(K)均是自底向上的语法分析文法( )32单词的三种描述工具存在等价性( )33能被有穷自动机识别的语言一定可以被下推自动机识别( )34文法G的一个句子对应于多个推导,则G是二义的( )35LL(1)分析必须对原有文法提取左因子和消除左递归( )36算符优先分析法采用移近-归约技术,其归约过程是规范的( )37一个LL(1)文法一定是无二义的( )38规范推导又称为最右推导( )39若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄( )40自动机理论是词法分析的理论基础( )41词法分析的任务是扫描源程序，区分出一个个单词( )42一个文法所对应的语言是唯一的( )43基本块是指程序中顺序执行的语句序列( )44二义性的解决办法只有修改文法一种文方法( )46对于任何一个编译程序来说，产生中间代码是必不可少的( )453型语言可以被下推自动机所识别( )47二义文法一定不能使用LL(1)语法分析方法( )48文法的开始符号不能出现在规则的右部( )49有的LR(K)文法具有二义性( )50规则左部符号在右部出现两次或两次以上文法一定有二义性( )51可归前缀是含有句柄的活前缀( )52单词的三种描述工具相互之间存在等价性( )53同一个文法的优先关系矩阵对应唯一的优先函数( )54循环优化是对循环中的代码进行优化( )55句柄和最左素短语一定相同( )76最左子树的末端结点构成的符号串称为句柄( )57算法优先分析方法是一种规范归约( )58能被下推自动机识别的语言一定可以被有穷自动识别( )59算符优先文法一定是算符文法( )60句型不一定是句子( )61算符优先文法是一种自底向上的语法分析法，它是以最左素短语作为每一步归约对象的( )62一个文法如果存在一个句子有两棵不同的语法树，则称此文法是二义的( )63算符文法是指没有相同的规则左部的文法( )64直接短语才可能是句柄( )65算符文法是指没有形如UVW的规则(U，V，WVN)的文法( )66NFA的后继状态可以不唯一( )67有害规则是指形如UU的规则( )68程序的基本块是指没有嵌套的程序段( )690型文法又称为短语结构文法( )70LL(1)文法要求每条规则的可选集合不相交( )71算法文法一定是算符优先文法( )72入口语句是程序的第一个语句( )73下推自动机是词法分析的理论基础( )742型语言可以含有形如ABab的规则 ( )75对于任何一个编译程序来说，产生中间代码是必不可少的( )76中间语言通常有四元式、三元式和树表示三种形式( )772型语言又称为上下文有关文法( )78若文法 G 定义的语言是无限集，则文法必然是递归文法( )79算符优先分析方法是一种自底向上的分析方法，它是以句柄作为每一步归约的对象( )80最左简单子树的末端结点构成的符号串称为句柄( )81在编译过程中，组织的符号表必须是唯一的( )82文法的实用性限制是不能有有害规则和不能有多余规则( )83算符优先分析法采用移近-归约技术,其归约过程是规范的( )85算法优先分析方法是一种非规范归约一方法( )86一个文法如果存在一个句子有种不同的最左推导，则称此文法是二义的( )87中间代码和目标代码两者区别是前者可以进行优化，而后者已不可再优化了( )88一个语言对应唯一的一个文法，反之亦然( )89中间代码和目标代码两者区别是前者可以进行优化，而后者已不可再优化了( )902型语言又称为上下文无关语言 ( )91文法的开始符号不能出现在规则的右部( )92一个语言可以对应若干文法( )93规范归约又称为最左归约( )94上下文无关文法产生的语言都可以用正规文法来描述( )95.1型语言可以含有形如Ae的规则( )妈妈新开了个淘宝店，欢迎前来捧场 妈妈的淘宝点开了快半年了，主要卖的是毛绒玩具、坐垫、抱枕之类的，但生意一直不是很好，感觉妈妈还是很用心的，花了不少功夫，但是就是