08级编译原理期末考试试卷A.doc

诚信应考,考试作弊将带来严重后果！ 华南理工大学期末考试 《 编译原理 》试卷 A 注意事项：1. 考前请将密封线内各项信息填写清楚； 2. 所有答案请直接答在试卷上； 3．考试形式：闭卷； 4. 本试卷共 八 大题，满分100分， 考试时间120分钟。 题 号 一 二 三 四 五 六 七 八 总分 得 分 评卷人 填空 （20分，每空1分） 1． 推导称为规范推导，由 产生的句型称为规范句型。 2．文法按产生式的形式分为四种类型，它们是：0型文法，又称短语文法；1型文法，又称上下文有关文法；2型文法，又称 文法； 3型文法，又称 文法。 3．对于一个文法G而言，如果L(G)中 对应 ，那么该文法就称为是二义的。 4．设G是一个文法，S是它的开始符号，如果 S α，则称α是一个句型。 的句型是一个句子。 5．对于文法G3：E→E+T ∣T，T→T*F ∣F，F→（E）∣i，FIRSTVT(E)= ，LASTVT(E)= 。 6．编译中常用的中间代码形式有逆波兰式、三元式、树代码和 等。表达式a+b*(c+d/e)的逆波兰式（后缀式）为 。 7．在自底向上分析法中，LR分析法把“可归约串”定义为 ，算符优先分析法把“可归约串”定义为 。 8．对中间代码优化按涉及的范围分为局部优化， 和 。 9．局部优化主要包括合并已知量、 和 等内容。 10．确定的自顶而下的语法分析方法通常分为 和 两大类。 二、编译过程通常分为哪几个主要阶段？每个阶段的主要功能？（15分） 三、设有文法G[S] 为：S→SdT | TT→TG | GG→(S) | a 1．证明句型 (SdG)a是规范句型 2．试给出句型(SdG)a的短语， 直接(简单)短语,句柄和最左素短语。G[S]为：S→aHH→aMd | dM→Ab |ε A→aM | ε判断是否为LL(1)文法，若是，请构造相应的LL(1)分析表。文法G[S]及其LR分析表如下，请给出对输入串#的分析过程。G[S]: （0） S′→S （1） S→AB （2） A →aBa （3） A →ε （4） B→bAb （5） B →ε 状态 ACTION GOTO a b # S A B 0 S3 r3 r3 1 2 1 acc 2 r5 S5 r5 4 3 r5 S5 r5 6 4 r1 5 S3 r3 r3 7 6 S8 7 S9 8 r2 r2 9 r4 r4 解： 对输入串#的分析过程 状态栈 符号栈 输入串 ACTION GOTO （1） 0 # baab# r3 2 （2） 0 A 2 # baab# S5 （3） 0A2 b 5 # aab# S3 （4） 0253 #Aba ab# r5 6 （5） 02536 #AbaB ab# S8 （6） 025368 #AbaBa b# r2 （7） 0257 #AbA b# S9 （8） 02579 #AbAb # R4 4 （9） 024 #AB # R1 1 （10） 01 #S # acc 六、把下面的语句翻译成四元式序列。 （10分） （只给出最后结果，设nextstat当前值为100） while AC do if A=1 then C:=C+1 else A:=A*2 L0: if AC goto L1 goto L10 L1: if A = 1 goto L2 T1:= A