《广州大学编译原理考试卷》由会员分享，可在线阅读，更多相关《广州大学编译原理考试卷（2页珍藏版）》请在金锄头文库上搜索。
1、院、系领导审批并签名A 卷广州大学广州大学 20152016 学年第学年第 2 学期考试卷学期考试卷课程 编译原理 考试形式（闭卷，考试）学院 计算机科学与教育软件 系 专业 班级 学号 姓名 题次一二三四五六七八九十总分评卷人分数2010101010201010100评分一、(10 分)编译器的工作过程描述一般的编译程序可分为哪些阶段，每个阶段的目的是什么？不同阶段是如何连接在一起的？每个阶段的输入和输出分别是什么？三(10 分)正规语言和自动机理论考虑语言 L=w | w(0,1)+, 并且 w 中包含两个连续的 0，即“00“，而且 w 以“1“结尾。1请写出该语言 L 的正规式。 （5
2、 分）2请根据你写出的正规式，画出与之相对应的 NFA。 （5 分）四 （10 分） 请为下图所示的状态图构造确定的有限自动机。五（10 分）有文法 GZ:(1)Z aZb(2)Z ab它确定的语言是什么？ 六(20 分) 设有文法 GE: E-E+T |T T-T*F | F F-(E) | i (1) 请证实 T+T*F+i 为文法 GE的句型.（10 分） (2) 请写出该句型的所有短语、素短语以及句柄。 （10 分）七. （10 分）有一语法制导翻译如下： SbAb print “1”A(B print “2”A a print”3”BAa) print “4”若输入序列为 b(aa)a)a)b，且采用自下而上的分析方法，请求出其输 出序列。 八 （10 分）对于基本块 P： T0=3.14 T1=2*T0 T2=R+r A=T1*T2 B=A T3=2*T0 T4=R*r T5=T3*T4 T6=R-r B=T5*T6 （1）用 DAG 图对基本块 P 进行优化； （2）假定出基本块后只有 A、B 是活跃的，写出优化后的四元式序列。
