编译原理试卷国教概要.doc

《编译原理》考试试题 （所有答案必须写在答题纸上） (2006.12.25) 一、(5×6分)回答下列问题： 运行时的DISPLAY表的内容是什么？它的作用是什么？ 对下列四元式序列生成目标代码： A:=B*CD:=E+F G:=A+D H:=G*2 其中，H是基本块出口的活跃变量， R0R1是可用寄存器 二、(8分)设(={0，1}上的正规集S由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA。 三、(6分)L(G)={ anbmambn | m,n≥1}。 四、(8分)G(E): E(T|E+T T(F|T*F F((E)|i 1. 写出句型(T*F+i)的最右推导并画出语法树。 2. 写出上述句型的短语，直接短语、句柄和素短语。 五、(12分)G(S)： 构造各非终结符的FIRSTVT和LASTVT集合； 构造优先关系表和优先函数。 六、(9分)设某语言的do-while语句的语法形式为 S ( do S(1) While E 其语义解释为： 按如下要求构造该语句的翻译模式： (1) 写出适合语法制导翻译的产生式； (2) 写出每个产生式对应的语义动作。 (8分)将语句 if (AX) ( (B0) then while C0 do C:=C+D; 翻译成四元式。 八、(10分) T1:=S+