编译原理 判断题

《编译原理 判断题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1．一个文法对应唯一的语言，反之亦然()2．编译程序根据原程序的标识符的行号区分标识符的作用域()3．文法的二义性和语言的二义性是两个相同的概念()4．一张转换图只包含有限个状态，其中有一个称为是初态，最多只有一个终态()5．算符优先关系表不一定存在对应的优先函数()6．仅考虑一个基本块，不能确定一个赋值是否真是无用的()7．优化的目的是缩短运行时间、减少存储空间()8．逆波兰法表示的表达式亦称前缀式()9．算符优先分析过程和规范归约过程都是最右推导的逆过程()10．含有两个归约项目的项目集一定不相容()11．正规文法和有穷自动机都是单词的

2、描述工具()12．文法的二义性和语言的二义性是两个不同的概念()13．正规文法产生的语言都可以用上下文无关文法来描述()14．所有的LR(K)文法均不具有二义性()15．一个文法句子一定是文法的句型()16．1型文法又称为短语结构文法()17．每个文法都能改写为LL(1)文法()19．3型文法又称为上下文无关文法()18．LR(K)文法一定是无二义的()20．二义文法一定不能采用LL(1)语法分析方法()21．最左素短语有时与句柄相同()22．递归下降分析法和LL(K)分析法均是自底向上的语法分析文法()23．波兰法表示的表达式亦称前缀式(

3、)24．在使用高级语言编程时，首先可通过编译程序发现源程序的全部语义错误()25．一个句型中的可归前缀为句柄()26．LL分析方法属于自顶向下的语法分析方法()27．NFA的初态可以不唯一()28．2型语言可以被下推自动机所识别()29．一般地讲，规则左部符号在右部出现两次或两次以上文法会产生二义性()30．任何一个NFA总存在一个DFA与之等价()31．LR(K)和LL(K)均是自底向上的语法分析文法()32．单词的三种描述工具存在等价性()33．能被有穷自动机识别的语言一定可以被下推自动机识别()34．文法G的一个句子对应于多个推导,则

4、G是二义的()35．LL(1)分析必须对原有文法提取左因子和消除左递归()36．算符优先分析法采用"移近-归约"技术,其归约过程是规范的()37．一个LL(1)文法一定是无二义的()38．规范推导又称为最右推导()39．若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄()40．自动机理论是词法分析的理论基础()41．词法分析的任务是扫描源程序，区分出一个个单词()42．一个文法所对应的语言是唯一的()43．基本块是指程序中顺序执行的语句序列()44．二义性的解决办法只有修改文法一种文方法()46．对于任何一个编译程序来说，产生中

5、间代码是必不可少的()45．3型语言可以被下推自动机所识别()47．二义文法一定不能使用LL(1)语法分析方法()348．文法的开始符号不能出现在规则的右部()49．有的LR(K)文法具有二义性()50．规则左部符号在右部出现两次或两次以上文法一定有二义性()51．可归前缀是含有句柄的活前缀()52．单词的三种描述工具相互之间存在等价性()53．同一个文法的优先关系矩阵对应唯一的优先函数()54．循环优化是对循环中的代码进行优化()55．句柄和最左素短语一定相同()76．最左子树的末端结点构成的符号串称为句柄()57．算法优先分析方法是一种

6、规范归约()58．能被下推自动机识别的语言一定可以被有穷自动识别()59．算符优先文法一定是算符文法()60．句型不一定是句子()61．算符优先文法是一种自底向上的语法分析法，它是以最左素短语作为每一步归约对象的()62．一个文法如果存在一个句子有两棵不同的语法树，则称此文法是二义的()63．算符文法是指没有相同的规则左部的文法()64．直接短语才可能是句柄()65．算符文法是指没有形如U®…VW…的规则(U，V，WÎVN)的文法()66．NFA的后继状态可以不唯一()67．有害规则是指形如U®U的规则()68．程序的基本块是指没有嵌套的程

7、序段()69．0型文法又称为短语结构文法()70．LL(1)文法要求每条规则的可选集合不相交()71．算法文法一定是算符优先文法()72．入口语句是程序的第一个语句()73．下推自动机是词法分析的理论基础()74．2型语言可以含有形如AB®ab的规则()75．对于任何一个编译程序来说，产生中间代码是必不可少的()76．中间语言通常有四元式、三元式和树表示三种形式()77．2型语言又称为上下文有关文法()78．若文法G定义的语言是无限集，则文法必然是递归文法()79．算符优先分析方法是一种自底向上的分析方法，它是以句柄作为每一步归约的对象()

8、80．最左简单子树的末端结点构成的符号串称为句柄()81．在编译过程中，组织的符号表必须是唯一的()82．文法的实用性限制是不能有有害规则和不能有多余规则()83．算符优先分析法