201509学期—编译技术预案.doc

1.将编译程序分成若干个“遍”是为了（ ）。 A.提高程序的执行效率 B.使程序的结构更加清晰 C.利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 答案：B 2.（ ）文法不是LL(1)的。 A.递归 B.右递归 C.2型 D.含有公共左因子 答案：D 3.在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则（ ）。 A.该行必定填满rSUBj/SUB B.该行未填满rSUBj/SUB C.其他行也有rSUBj/SUB D.goto子表中也有rSUBj/SUB 答案：A 4.在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。 A.句柄 B.前缀 C.活前缀 D.LR(0)项目 答案：C 5.若项目集Ik含有A→α．，则在状态K时，仅当面临的输入符号a∈Follow(A)时，才采用“A→α．”动作的一定是（ ）。 A.LALR文法 B.LR(0)文法 C.LR(1)文法 D.SLR(1)文法 答案：D 6.（ ）和代码优化部分不是每个编译程序都必需的。 A.语法分析 B.中间代码生成 C.词法分析 D.目标代码生成 答案：B 7.（