欢迎来到天天文库
浏览记录
ID:59302256
大小:35.01 KB
页数:3页
时间:2020-09-06
《2008.6编译原理期末考试试卷(B卷)答案.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、华南农业大学期末考试答案(B卷)2007学年第2学期 考试科目:编译原理一、简述编译程序的工作过程。(10)编译程序的工作过程,是指从输入源程序开始到输出目标程序为止的整个过程,是非常复杂的,就其过程而言,一般可以划分为五个工作阶段:①词法分析,对构成源程序的字符串进行扫描和分解,识别出一个个的单词;②语法分析,根据语言的语法规则,把单词符号串分解成各类语法单位;③语义分析与中间代码产生,即对各类语法单位,分析其汉一并进行初步翻译;④代码优化,以期产生更高效的代码;⑤目标代码生成,把中间代码变换成特定机器上的低级语言指令形式。二、构造下列正规式相应的DFA(用状态转换图表示)(15)(
2、1)1(0
3、1)*10,1(2)0*10*10*10*1(3)letter(letter
4、digit)*31021(1)0051(2)104130211letter(3)2letter1digit三、(1)(0
5、1)*01(2)(0
6、1
7、2
8、3
9、4
10、5
11、6
12、7
13、8
14、9)*(0
15、5)(3)(0*10*10*)*
16、1*01*(1*01*01*)*四、对句子aaaea存在如下两个不同的最左推导序列:1、SÞaSÞaaSeSÞaaaeSÞaaaea2、SÞaSeSÞaaSeSÞaaaeSÞaaaea因此,文法是二义的。五、给出下面语言的相应文法:(10)L1={anbn
17、n≥1}L2={anb
18、m+nam
19、n≥1,m≥0}G1:S→ABA→aAb
20、abB→bBa
21、εG1:S→aSb
22、ab六、设有文法G[A]:A→BCc
23、gDBB→bCDE
24、εC→DaB
25、caD→dD
26、εE→gAf
27、c(1)计算该文法的每一个非终结符的FIRST集和FOLLOW集;(2)试判断该文法是否为LL(1)文法。(10)FIRSTFOLLOWABCDEa,b,c,d,gb,εa,c,dd,εc,gfa,c,d,f,gc,d,ga,b,c,f,ga,c,d,f,g是LL(1)文法。七、G’:S→ABA→0A’A’→00A’
28、εB→1B’B’→11B’
29、ε文法G’[S]是LL(1)文法。预测分析表:01#S
30、S→ABAA→0A’A’A’→00A’A’→εBB→1B’B’B’→11B’B’→ε八、对表达式文法G:E→E+T
31、TT→T*F
32、FF→(E)
33、I(1)造各非终结符的FIRSTVT和LASTVT集合;(2)构造文法的算符优先关系表。(15)FIRSTVTLASTVTETF*,+,(,i*,(,i(,i*,+,),i*,),i),i算符优先关系表+*I()#+*I()#>>><><<>><><<<<<<<<<>>>=>>>>>=九、有定义二进制整数的文法如下:L→LB
34、BB→0
35、1构造一个翻译模式,计算该二进制数的值(十进制的值)。(10)引入L、B的综合属性val,翻译模式为:S→L{
36、print(L.val)}L→L1B{L.val=L1.val*2+B.val}L→B{L.val=B.val}B→0{B.val=0}B→1{B.val=1}
此文档下载收益归作者所有