编译原理的复习.doc

1编译的各阶段工作都涉及 B 。A词法分析 B表格管理 C语法分析 D语义分析2 D 文法不是LL(1)的。A递归 B右递归 C2型 D含有公共左因子的3文法EE+E|E*E|i的句子i*i+i*i有 C 棵不同的语法树。A 1 B 3 C 5 D 74文法 SaaS|abc 定义的语言是 C 。Aa2kbc|k0 Bakbc|k0 Ca2k-1bc|k0 Dakakbc|k05若B为非终结符，则 Aa.Bb 为 D 。A移进项目 B归约项目 C接受项目 D待约项目6. 文法G：EE+T|T TT*P|P P (E)|i则句型P+T+i 的句柄和最左素短语分别是（ B ）。A P+T和i B P和P+T C i和P+T+i D P和P7代码优化时所依据的是 C 。A语法规则 B词法规则 C等价变换规则 D语义规则8表达式a-(-b)*c的逆波兰表示（为单目减）为 B 。Aa-bc* Babc*- Cab- Dabc-*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、设有文法GI：II0|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接受字母表S0,1上所有满足下述条件的串：串中至少包含两个连续的0或两个连续的1。请写出与M等价的正规式。2、已知文法G(E)ET|ETTF|T *FF(E)|i (1)给出句型(T *Fi)的最右推导及画出语法树； (2)给出句型(T *Fi)的短语、素短语3、有表达式如下： (A+B)/(C-D)-(A+B*N)给出该表达式的逆波兰式表示（后缀式）给出上述表达式的四元式和三元式序列1、设有字母表a，b上的正规式R=(ab|a)*。（20分）（1）构造R的相应有限自动机；（2）构造R的相应确定有限自动机；（3）构造R的相应最小确定有限自动机；2、文法G及其LR分析表如下，请给出对串dada#的分析过程。（10分）G: S VdB V eV B aB Bda B 状态ACTIONGOTOdea#SBV0r3 S3121acc2S43r24r6S5r665r4r46S7r17S88r5r53、将下面程序划分为基本块，并画出其程序流图。（10分）b := 1b := 2if w = x goto L2e := bgoto L2L1:goto L3L2:c := 3b := 4c := 6L3:if y SA=SAA=AAA=aAA=abA=abaB、S=SA=SAA=AAA=Aaa=Aba=abaC、S=SA=SAA=SAa=Sba=Aba=abaD、S=SA=Sa=SAa=Sba=Aba=aba9、终结符具有 属性。 A、传递 B、继承C、抽象 D、综合10、 属于局部优化。 A、代码外提 B、删除多余运算C、强度削弱 D、删除归纳变量1、编译程序各阶段工作都涉及到 A、语法分析 B、表格处理C、出错处理 D、语义分析 E、词法分析2、编译程序工作时，通常有 阶段。 A、词法分析 B、语法分析C、中间代码生成 D、语义检查 E、目标代码生成3、令=a,b,则上所有以b开头，后跟若干个ab的字的全体对应的正规式为 A、b(ab)*B、b(ab)+C、(ba)*bD、(ba)+b E、b(a|b)*4、语法分析时通过 操作使用符号栈。 A、移进 B、规约C、比较 D、接受 E、出错处理5、下列优化中，属于循环优化的有 A、强度削弱 B、合并已知量C、删除无用赋值 D、删除归纳变量 E、代码外提1、编译程序通常可分为5个阶段，分别是 、语法分析、 、代码优化和目标代码生成。2、目标代码可以是_指令代码或 指令代码或绝对机器指令代码。3、若二个正规式所表示的_相同，则认为二者相等。4、在自上而下的语法分析中，应先消除文法的 递归，再消除文法的 递归。5、规范规约中的可规约串是指 ，算符优先分析中的可规约串是指 。6、文法符号的属性有两种，一种称为 ，另一种称为_。7、在一个基本块中，可实行3种优化方法，即合并已知量， ，_。8、优化就是对程序进行各种 变换，使之能生成更有效的_。9优化中，可把循环中的 提到循环外面去，这种方法称为 。10、常用的参数传递方式有 传值和 。1、对给定的正规式b*(d|ad)(b|ab)+,构造NFA M。2、对文法GE：E E+T|TT T*P|PP i(1) 构造文法的优先关系表（不考虑语句括号#），并指出此