编译原理的复习.docVIP

1．编译的各阶段工作都涉及 B 。 [A]词法分析 [B]表格管理 [C]语法分析 [D]语义分析 2． D 文法不是LL(1)的。 　[A]递归 [B]右递归 [C]2型 [D]含有公共左因子的 3．文法E→E+E|E*E|i的句子i*i+i*i有 C 棵不同的语法树。 　[A] 1 [B] 3 [C] 5 [D] 7 4．文法 S→aaS|abc 定义的语言是 C 。 [A]{a2kbc|k0} [B]{akbc|k0} [C]{a2k-1bc|k0} [D]{akakbc|k0} 5．若B为非终结符，则 A→(.B( 为 D 。 [A]移进项目 [B]归约项目 [C]接受项目 [D]待约项目 6. 文法G：E→E+T|T T→T*P|P P →(E)|i 则句型P+T+i 的句柄和最左素短语分别是（ B ）。 [A] P+T和i [B] P和P+T [C] i和P+T+i [D] P和P 7．代码优化时所依据的是 C 。 [A]语法规则 [B]词法规则 [C]等价变换规则 [D]语义规则 8．表达式a-(-b)*c的逆波兰表示（@为单目减）为 B 。 [A]a-b@c* [B]ab@c*- [C]ab@- [D]ab@c-* 9. 局部优化是对 进行的优化。 [A] 表达式 　 [B] 部分代码 　 [C] 循环体　　 [D] 基本块 10. 削减运算强度是对 的一种优化。 [A] 表达式 　 [B] 过程 　 　 [C] 基本块　　　 [D] 循环 1、描述一个语言的文法是______B_____。 a、唯一的 b、不唯一的 c、个数有限的 2、汇编程序是将__A____翻译成__B____；编译程序是将_____C__翻译成_____D_____。 a、汇编语言程序 b、机器语言程序 c、高级语言程序 d汇编语言或机器语言程序 3、设有文法G[I]： I→I0|I1|I a|Ic|a|b|c 下列符号串中是该文法的句子的有___________________。 ①ab0 ②a0c01 ③aaa ④bc10 可选项有 a、① b、②③④ c、③④ d、①②③④ 4、一个上下文无关文法G包括四个组成部分依次为：一组_____、一个_____、一组_____、一组______。 a、字符串 b、字母数字串 c、产生式 d、结束符号 e、开始符号 f、文法 g、非终结符号 h、终结符号 5、下列文法__________二义文法 E::=E+T|T T::=T*F| F F::=(E)|i 可选项有： a、是 b、不是 c、无法判断。 6、语法分析的常用方法是_________： ①自顶向下 ②自底向上 ③自左向右 ④自右向左 可选项有： a、①②③④ b、①② c、③④ d、①②③ 7、LR（K）文法是_________。 a、从左到右分析，共经过K步的一种编译方法。 b、从左到右分析，每次向前预测K步的一种编译方法。 c、从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法。 d、从左到右分析，每次走K步的一种编译方法。 8、编译过程中，比较常见的中间语言有___________。 ①波兰表示 ②逆波兰表示 ③三元式 ④四元式 ⑤树形表示 可选项有：a、①③④ b、②③④ c、③④①⑤ d、②③④⑤ 9、-a-（b*c/（c-d）+（-b）*a）的逆波兰表示是___________。 a、abc*cd-b-a*+/-- b、a-bc*cd-b-a*+/- c、a-bc*cd-/b-a*+- d、a-bc*/cd-b-a*+- 10、代码优化的主要目标是_____________。 ①如何提高目标程序的运行速度 ②如何减少目标程序运行所需的空间。 ③如何协调①和② ④如何使生成的目标代码尽可能简短 可选项有： a、②④ b、①②③ c、③④① d、②③④ 1、有穷自动机M接受字母表(＝{0,1}上所有满足下述条件的串：串中至少包含两个连续的0或两个连续的1。请写出与M等价的正规式。 2、已知文法G(E) E→T|E＋T T→F|T *F F→(E)|i (1)给出句型(T *F＋i)的最右推导及画出语法树； (2)给