编译原理_判断题专辑

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

1、1．“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法。(×)2．若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。(×)3．一个句型的句柄一定是文法某产生式的右部。(√)4．在程序中标识符的出现仅为使用性的。(×)5．仅考虑一个基本块，不能确定一个赋值是否真是无用的。(√)6．削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。(√)7．在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。(×)8．算符优先关系表不一定存在对应的优先函数。(×)9．数组元素的地址计算与数组的存储方式有关。(×)1

2、0．编译程序与具体的机器有关,与具体的语言无关。(×)二.1．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。(×)2．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(×)3．递归下降分析法是自顶向上分析方法。(√)4．产生式是用于定义词法成分的一种书写规则。(×)5．LR法是自顶向下语法分析方法。(√)6．在SLR（1）分析法的名称中，S的含义是简单的。(√)7．综合属性是用于“自上而下”传递信息。(×)8．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。(

3、×)9．程序语言的语言处理程序是一种应用软件。(×)10．解释程序适用于COBOL和FORTRAN语言。(×)1．编译程序是对高级语言程序的解释执行。(×)2．一个有限状态自动机中，有且仅有一个唯一的终态。(×)3．一个算符优先文法可能不存在算符优先函数与之对应。(√)4．语法分析时必须先消除文法中的左递归。(×)5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。(√)6．逆波兰表示法表示表达式时无须使用括号。(√)7．静态数组的存储空间可以在编译时确定。(×)8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率

4、将起更大作用。(×)9．两个正规集相等的必要条件是他们对应的正规式等价。(×)10．一个语义子程序描述了一个文法所对应的翻译工作。(×)1．计算机高级语言翻译成低级语言只有解释一种方式。(×)2．在编译中进行语法检查的目的是为了发现程序中所有错误。(×)3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(√)4．正则文法其产生式为A->a，A->Bb, A,B∈VN，a、b∈VT。(×)5．每个文法都能改写为LL(1)文法。(√)6．递归下降法允许任一非终极符是直接左递归的。(√)7．算符优先关系表不一定存在对应的优

5、先函数。(×)8．自底而上语法分析方法的主要问题是候选式的选择。(×)9．LR法是自顶向下语法分析方法。(×)10．简单优先文法允许任意两个产生式具有相同右部。(×)1-31.计算机高级语言翻译成低级语言只有解释一种方式。（×）1-32.在编译中进行语法检查的目的是为了发现程序中所有错误。（×）2-15.正则文法其产生式为Aàa，AàBb,A,B∈VN，a、b∈VT。（√）4-09.每个文法都能改写为LL(1)文法。（×）4-10.递归下降法允许任一非终极符是直接左递归的。（√）5-08.算符优先关系表不一定存在对应的优先函数。（√）5-09.自底而上

6、语法分析方法的主要问题是候选式的选择。（×）5-10.LR法是自顶向下语法分析方法。（×）5-11.简单优先文法允许任意两个产生式具有相同右部。（×）5-12.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。（×）5-13.一个句型的句柄一定是文法某产生式的右部。（√）7-02.数组元素的地址计算与数组的存储方式有关。（√）8-03.在程序中标识符的出现仅为使用性的。（×）9-04.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。（×）9-05.在程序中标识符的出现仅为使用性的。（×）一、是非题（请在括号内，正确的划√，错误的

7、划×）（每个2分，共20分）1．编译程序是对高级语言程序的解释执行。(×)2．一个有限状态自动机中，有且仅有一个唯一的终态。(×)3．一个算符优先文法可能不存在算符优先函数与之对应。(√)4．语法分析时必须先消除文法中的左递归。(×)5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。(√)6．逆波兰表示法表示表达式时无须使用括号。(√)7．静态数组的存储空间可以在编译时确定。(×)8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。(×)9．两个正规集相等的必要条件是他们对应的正规式等价。(×)10

8、．一个语义子程序描述了一个文法所对应的翻译工作。(×)1、文法S→aS

9、bR

10、ε描述的语言是(