2006编译原理测试A.doc

河南科技学院2006-2007学年第一学期期终考试 编译原理试题（A） 考试方式：开卷 适用班级： 计科024-7 计科031-2 注意事项：1.在试卷的标封处填写院（系）、专业、班级、姓名和准考证号。 2.考试时间共120分。 3.本试卷需A4演草纸（ 1 ）张。 题号 一 二 三 四 五 六 七 八 合计 分数 5 10 20 10 10 17 20 8 100 得分 评卷人 得分 一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分,共5分)1、算符。 2、数组元素的地址计算与数组的存储方式有关。、每个文法都能改写为LL(1)文法。、对于文法 G[S] ： 　　S 1A | 0B | ε 　　A 0S | 1AA 　　B 1S | 0BB 　　请写出三个关于 G[S] 的句子；(3分) 　　符号串 11A0S 是否为 G [S] 的句型？试证明你的结论。(4分) 　　试画出 001B 关于 G [S] 的语法树。(3分)三、设有语言 L={ α | α ，且α不以 0 开头，但以 00 结尾 } 　　 试写出描述 L 的正规表达式； (5分) 　　 构造识别 L 的 FA 并将其确定化（要求给出详细过程，画出构造过程中的 NFA 、 DFA 的状态转换图(15分) 已知文法G(E) 　　 E→T|E＋T 　　 T→F|T *F 　　 F→(E)|i 　　 (1)给出句 *i＋的最推导及；　　 (2)给出句型(T *F＋i)的短语、短语。(分)写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示 if （ab） then z：=x-y; else begin z：=x+y; x:=x+1; end 翻译成四元式序列。（6 分） 评卷人 得分 六 给定文法 G[S] ： 　　S AB 　　A aB | bS | c 　　B AS | d 　　 请给出每一个产生式右部的 First 集； (6分 ) 　　 请给出每一个非终结符号的 Follow 集；(3分) 　　 该文法是 LL(1) 文法吗？请构造 LL(1) 分析表8分) 　给定文法 G[S] ： S SaA|a （本题20分） A → AbS|b ⑴ (8 分 ) 。 　 (8 分 ) 什么是 LR() 文法？该文法是 LR(0)文法请构造该文法的 LR() 分析表。 (4 分 ) 什么是 SLR(1) 文法？该文法是 SLR(1) 文法吗？为给定文法 G[]，文法的产生式和LR分析表如下： (1)?Li=E(2)?E→i(3)?E→n(4)?E→E*E ?状态? ACTION GOTO = * i n # L E ??0 s2 1 ??1 acc ??2 s3 ??3 s5 s6 4 ??4 s7 r1 ??5 r2 r2 ??6 r3 r3 ??7 s5 s6 8 ??8 r4 r4 给出符号串 i=n*i*n 的分析过程 河南科技学院2006~2007学年第一学期期终考试 《编译原理》试卷 　 第１页，共7页 试卷编号： 院（系） ___________________ 专业_________________ 班级_____________ 姓名___________________ 准考证号________________________……………………………………密……………………………………封………………………………………………线………………………………………