[编译原理与技术]考概念.doc

西南科技大学网络教育学院（2015）/（2016）学年 第 2 学期试题单〈A卷〉 课程名称： 编译原理与技术 专业班级： 命题教师： 周宏毅 学生姓名： 学 号： 成 绩： 考试时间： 月 日 一、 简答题 ( 每题4分，共5题，共20分 ) 1.编译程序也叫编译系统，是把用高级语言编写的面向过程的源程序翻译成目标程序的语言处理程序。 编译阶段词法分析中间代码生成中间代码优化目标代码生成 问答与作图题 ( 每题12分，共1题，共12分 ) 6.G(S)为: S(S+D︱D*S︱D D(D，H︱H H(a︱(S) 1、给出句型“(D，H＋a)”最左推导和最右推导； 2、给出句型“D*D+D”的语法树； 3、给出句型“(D，H＋a)”的短语和素短语； 最左推导：S=D=H=(S)=(S+D)=(D+D)=(D,H+D)=(D,H+H)=(D,H+a) (一步0.25分,共2分) 最右推导：S=D=H=(S)=(S+D)=(S+H)=(S+a)=(D+a)=(D,H+a) (一步0.25分,共2分) 语法树： 短语：“(D,H＋a)”，“D,H＋a”，“D,H”，“a”　　 素短语：“D,H”，“a ”　　　　　　　　 三、 计算题1 ( 每题13分，共1题，共13分 ) 7.ε｜a)b*)* 1、求等价的NFA； 2、将NFA确定化 3、若所求DFA可最小化，则求其最小化DFA；若无，说明原因。 1、NFA M 2、确定化： a b I0{0} {0,1,2 } / I1{0,1,2} {0,1,2} {0,1,2} NFA M： 3、最小化：∵ a b 0 1 / 1 1 1 ∴原图已最小化 四、 计算题2 ( 每题17分，共1题，共17分 ) 8.’ L’→,id L’|ε 2构造First和Follow集合 First(D)={int，real} Follow(D)={#} First(T)={int，real} Follow(T)={id} First(L)={id} Follow(L)={#} First(L’)={‘，’,ε} Follow(L’)={#} 3∵S{ T→int } ∪ S{ T→real }=Φ； S{ L’→,id L’} ∪ S{ T→ε}=Φ； ∴该文法是LL(1)文法 五、 计算题3 ( 每题13分，共1题，共13分 ) 9. 对文法G(S)： S → a | | (T) T → T，S | S 1构造各非终结符的FIRSTVT和LASTVT集合 2、构造算符优先表‘,’，a，b，）　} FIRSTVT（T）={ a，b，（　} 　LASTVT(T) ={‘,’，a，b，）　} （一条1.5分,共6分） 2关系表 a b ( ) , ＃ a b ( = ) , ＃ = 六、 计算题4 ( 每题13分，共1题，共13分 ) 10.E→ E+T E→ T T→ T*F T→ F F→ (E) F→ i 的LR分析表为： Acction Goto S i + * （ ） $ E T F 0 S5 　 　 S4 　 　 1 2 3 1 　 S6 　 　 　 Acc 　 　 　 2 　 r2 s7 　 r2 r2 　 　 　 3 　 r4 r4 　 r4 r4 　 　 　 4 S5 　 　 S4 　 　 8 2 3 5 　 r6 r6 　 r6 r6 　 　 　 6 S5 　 　 S4 　 　 　 9 3 7 S5 　 　 S4 　 　 　 　 10 8 　 S5 　 　 S11 　 　 　 　 9 　 r1 S7 　 r1 r1 　 　 　 10 　 r3 r3 　 r3 r3 　 　 　 11 　 r5 r5 　 r5 r5 　 　 　 请按以下格式给出“i+i*i$”的LR分析过程。 步骤 栈 输入 动作 说明 步骤 栈 输入 动作 说明 1 0 i+i*i$···· s5 移入i 2 0i5 +i*i$···· r6 归约i 3 0F3 +i*i$···· r4 归约F 4 0T2 +i*i$···· r2 归约T 5 0E1q +i*i$···· s6 移入