编译技术考试试题及答案

编译技术考试试题及答案一、        填空题（每空1分，共20分）1编译过程一般分为               、               、中间代码生成、               和目标代码生成五个阶段。2语法分析最常用的两类方法是                和                 分析法。3确定的有穷自动机是一个        ，通常表示为                           。4所谓最右推导是指                                                   。5语法分析器的任务是                                                 。6如果一个文法的任何产生式的右部都不含有    的非终结符，则这种文法称为      文法。7进行确定的自上而下语法分析要求语言的文法是无               和               的。8LR分析法是一种                                     的语法分析方法。9根据优化对象所涉及的程序范围，代码优化分为              、              和             等。10常用的优化技术包括：              、               、强度削弱、复写传播、            等。 二、        是非题（下列各题，你认为正确的，请在题后的括号内打“ ”，错的打“×”。每题2分，共20分）1正规文法产生的语言都可以用上下文无关文法来描述。      (       )2仅考虑一个基本块，不能确定一个赋值是否真是无用的。 （ ）3如果一个文法是递归的，则其产生的语言的句子是无穷个。  （ ）4四元式之间的联系是通过符号表实现的。 （ ）5文法的二义性和语言的二义性是两个不同的概念。   （   ）6一个LL( l)文法一定是无二义的。  (        )7在规范规约中用最左素短语来刻划可归约串。     (       )8目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。    (       )9编译程序是对汇编程序的翻译。            （ ）10逆波兰法表示的表达式亦称前缀式。    (       )                                      三、        简答题（每题5分，共15分）1、简述栈式存储管理策略；   2、何谓DAG；   3、何谓文法的二义性；四、        给出下述文法对应的正规式   （7分） S 0A| 1BA1S | 1B0S | 0 五、           已知文法G(E)：ET | E+T | E-TTF | T*F | T/FF(E) | i证明E+T*F是该文法的一个句型，并指出该句型的所有短语、直接短语和句柄。（8分） 六、        设有文法GS：Sà aBc|bABAà aAb|bBà b|构造其LL(1)分析表，并分析符号串baabbb是否是该文法的句子.   (10分) 七、        设有文法GE:Eà (E) | 试判断该文法是否为SLR(1)文法，若不是，请说明理由；若是请构造SLR(1)分析表。(10 分) 八、        假设可用寄存器为R0和R1，试写出下列四元式序列对应的目标代码。（10分）T1=B-CT2=A*T1   T3=D+1   T4=E-F   T5=T3*T4            参考答案  一、填空题(1X20=20分)1            词法分析、语法分析、代码优化2            自上而下、自下而上3            五元组、DFA=(K , , M, S, Z)4            任何一步都是对中最右非终结符进行替换5            分析一个文法的句子结构6            相邻、算符7            左递归、公共左因子8            自下而上9            局部优化、循环优化、局部优化10       删除公共子表达式、代码外提、变换循环控制条件、合并已知量、删除无用赋值（任选3个）    二、是非题（2X10=20分） 1、×    2、   3、   4、×   5、   6、   7、 ×   8、   9、×   10、×  三、简答题（见书中相应部分）（5X3=15 分） 四、解：首先得正规式方程组：                S=0A+1B                A=1S+1                B=0S+0       求解该方程组得：S=(01|10)(01|10)*     （8分） 五、解     （2分）          是文法GS的句型。          短语：E+T*F,  T*F  （2分）          直接短语：T*F      （2分）          句柄：T*F          （2分）六、解：、因为FOLLOW(B)=FIRST(c)FOLLOW(S)=c,#(2分), 所以构造文法GS的LL（1）分析表（5）如下： aBc#SaBcbAB  AaAbb  B b符号串baabbb是该文法的句子(3分)（分析过程略）。 七     (2 分)      所以该文法为SLR(1)文法。其分析表如下：(8分)状态ACTIONGOTO()#E0S2r2r211  acc 2S2r2r233 S4  4 r1r1 八、        目标代码为：  (10分)            LD  R0,B            SUB R0,C            LD  R1,A            MUL R1,R0            LD  R0,D            ADD R0,1            ST  R1,M            LD  R1,E            SUB R0,F            MUL R0,R1           LD  R1,M           DIV R1,R0           ST  R1,W习题一、单项选择题1、将编译程序分成若干个“遍”是为了 。 a提高程序的执行效率 b使程序的结构更加清晰 c利用有限的机器内存并提高机器的执行效率 d利用有限的机器内存但降低了机器的执行效率2、构造编译程序应掌握 。 a源程序b目标语言 c编译方法d以上三项都是3、变量应当 。 a持有左值b持有右值 c既持有左值又持有右值d既不持有左值也不持有右值 4、编译程序绝大多数时间花在 上。 a出错处理b词法分析 c目标代码生成d管理表格5、 不可能是目标代码。 a汇编指令代码b可重定位指令代码 c绝对指令代码d中间代码6、使用 可以定义一个程序的意义。 a语义规则b词法规则 c产生规则d词法规则7、词法分析器的输入是 。 a单词符号串b源程序 c语法单位d目标程序8、中间代码生成时所遵循的是- 。 a语法规则b词法规则 c语义规则d等价变换规则9、编译程序是对 。 a汇编程序的翻译b高级语言程序的解释执行 c机器语言的执行d高级语言的翻译10、语法分析应遵循 。 a语义规则b语法规则 c构词规则d等价变换规则解答1、将编译程序分成若干个“遍”是为了使编译程序的结构更加清晰，故选b。2、构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识，故选d。3、对编译而言，变量既持有左值又持有右值，故选c。4、编译程序打交道最多的就是各种表格，因此选d。5、目标代码包括汇编指令代码、可重定位指令代码和绝对指令代码3种，因此不是目标代码的只能选d。6、词法分析遵循的是构词规则，语法分析遵循的是语法规则，中间代码生成遵循的是语义规则，并且语义规则可以定义一个程序的意义。因此选a。 7、b 8、c 9、d 10、c二、多项选择题1、编译程序各阶段的工作都涉及到 。 a语法分析b表格管理c出错处理 d语义分析e词法分析2、编译程序工作时，通常有 阶段。 a词法分析b语法分析c中间代码生成 d语义检查e目标代码生成解答1b、c 2. a、b、c、e三、填空题 1、解释程序和编译程序的区别在于 。2、编译过程通常可分为5个阶段，分别是 、语法分析 、代码优化和目标代码生成。3、编译程序工作过程中，第一段输入是 ，最后阶段的输出为 程序。4、编译程序是指将 程序翻译成 程序的程序。解答 是否生成目标程序 2、词法分析 中间代码生成 3、源程序目标代码生成4、源程序 目标语言一、单项选择题1、文法G：SxSx|y所识别的语言是 。a. xyxb. (xyx)*c. xnyxn(n0)d. x*yx*2、文法G描述的语言L(G)是指 。a. L(G)=|S+ , VT*b. L(G)=|S*, VT*c. L(G)=|S*,(VTVN*)d. L(G)=|S+ , (VTVN*)3、有限状态自动机能识别 。a. 上下文无关文法b. 上下文有关文法c.正规文法d. 短语文法4、设G为算符优先文法，G的任意终结符对a、b有以下关系成立 。a. 若f(a)>g(b)，则a>bb.若f(a)<g(b)，则a<bc. ab都不一定成立d. a