编译原理复习题.pdfVIP

编译原理复习题

一、是非题

1.计算机高级语言翻译成低级语言只有解释一种方式。（）

3.每个文法都能改写为LL1（）文法。（）

4.算符优先关系表不一定存在对应的优先函数。（J）

5.LR分析方法是自顶向下语法分析方法。（）

6.“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行”这种说法。x（）

7.一个句型的句柄一定是文法某产生式的右部。T（）

8.仅考虑一个基本块，不能确定一个赋值是否真是无用的。V（）

9.在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。x（）

10.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。x（）

11.日机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。（）

12.递归下降分析法是自顶向下分析方法。V（）

13.产生式是用于定义词法成分的一种书写规则。x（）

14.在SLRl（）分析法的名称中，S的含义是简单的。4（）

15.综合属性是用于“自上而下”传递信息。x（）

16.符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。

x（）

17.程序语言的语言处理程序是一种应用软件。（）

18.解释程序适用于COBOL和FORTRAN语言。x（）

19.一个LL⑴文法一定是无二义的。（J）

20.正规文法产生的语言都可以用.上下文无关文法来描述。（J）

21.一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态.（）

22.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。（J）

22.逆波兰法表示的表达式亦称后缀式。4（）

23.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。N）

24.数组元素的地址计算与数组的存储方式有。（J）

25.算符优先系表不一定存在对应的优先函数。x（）

26.编译程序是对高级语言程序的解释执行。x（）

27.一个有限状态自动机中，有且仅有一个唯一的终态。X（）

28.一个算符优先文法可能不存在算符优先函数与之对应。Y（）

29.语法分析时必须先消除文法中的左递归。x（）

30.LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。4（）

31.逆波兰表示法表示表达式时无须使用括号。V（）

32.静态数组的存储空间可以在编译时确定。（V）

33.进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。（V）

34.两个正规集相等的必要条件是他们对应的正规式等价。（J）

35.一个语义子程序描述了一个文法所对应的翻译工作。x（）

36.设r和s分别是正规式,则有Lr（|s户Lr（）Ls（）。x（）

37.确定的自动机以及不确定的自切机都能正确地识别正规集。、（）

38.词法分析作为单独的一遍来处理较好。x（）

39.构造LR分析滞的任务就是产生LR分析表。Y（）

40.规范归约和规范推导是互逆的两个过程。（J）

41.同心集的合并有可能产生新的“移进”/“归约”冲突。x（）

42.LR分析技术无法适用二义文法。x（）

43.树形表示和四元式不便于优化，而三元式和间接三元式则便于优化。X（）

44.程序中的表达式语句在语义翻译时不需要回填技术。力（

45.刈•中间代码的优化依赖于具体的计算机。x（）

46.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。X（）

47.在程序中标识符的出现仅为使用性的。x（）

18.削减运算强度破坏了临时变量在•基本块内仅被定义•次的特性。x（）

49.编译程序与