二、判断题(请在括号内,正确的划√,错误的划×)
1. 对于数据空间的存贮分配,FORTRAN采用动态贮存分配策略。( × )
2. 甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全
相同。( √ )
3. 递归下降分析法是自顶向上分析方法。( × )
4. 产生式是用于定义词法成分的一种书写规则。( × )
5. LR 法是自顶向下语法分析方法。( × )
6. 在 SLR(1)分析法的名称中,S的含义是简单的。( √ )
7. 综合属性是用于 “ 自上而下 ” 传递信息。( × )
8. 符号表中的信息栏中登记了每个名字的属性和特征等有关信息 ,如类型、种属、所占
单元大小、地址等等。( × )
9. 程序语言的语言处理程序是一种应用软件。( × )
10. 解释程序适用于 COBOL 和 FORTRAN 语言。( × )
11. 一个正规式只能对应一个确定的有限状态自动机。( × )
12. FIRST集中可以含有ε。( √ )
13. FOLLOW集中可以含有ε。( × )
14. 计算机高级语言翻译成低级语言只有解释一种方式。( × )
15. 在编译中进行语法检查的目的是为了发现程序中所有错误。( × )
16. 正则文法其产生式为 A->a ,A->Bb, A,B∈VN , a 、 b∈VT 。( × )
17. 每个文法都能改写为 LL(1) 文法。( x)
18. 递归下降法允许任一非终极符是直接左递归的。( √ )
19. 算符优先关系表不一定存在对应的优先函数。( × )
20. 自底而上语法分析方法的主要问题是候选式的选择( × )
21. 简单优先文法允许任意两个产生式具有相同右部。( × )
22. 用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行。( × )
23. 若一个句型中出现了某产生式的右部,则此右部一定是该句型的句柄。( × )
24. 一个句型的句柄一定是文法某产生式的右部。( √ )
25. 在程序中标识符的出现仅为使用性的。( × )
26. 仅考虑一个基本块,不能确定一个赋值是否真是无用的。( √ )
27. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( √ )
28. 在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。( × )
29. 数组元素的地址计算与数组的存储方式有关。( √ )
30. 编译程序与具体的机器有关,与具体的语言无关。( × )
31. 一个 LL(l)文法一定是无二义的。( √ )
32. 正规文法产生的语言都可以用上下文无关文法来描述。( √ )
33. 一张转换图只包含有限个状态,其中有一个被认为是初态,至少有一个终态。( √ )
34. 目标代码生成时,应考虑如何充分利用计算机的寄存器的问题( × )
35. 如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的( √ )
36. 编译器的前端和后端分水岭是中间代码。( √ )
37. DFA在识别记号的时候会产生大量的回溯。( × )
38. 有些二义文法是LL(1)文法。 ( × )
39. 预测分析表是由动作表和转移表两部分组成的。( × )
40. 代码优化的目的是把编译程序进行等价变换。( √ )
41. 值调用中,实参与形参公用同一个内存空间。( × )
42. 继承属性的计算方式是自上而下,包含自身。( √ )
43. 一个完整程序执行的控制流,是对它的活动树的一次深度优先遍历。( √ )
44. 对一个常量的赋值包含了两次映射,即环境和状态映射。( × )
45. 用高代价运算替换低代价运算的优化方法叫做强度削弱。( × )