- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2007级编译原理试卷(A答案)
学号 姓名 题
号 一 二 三 四 五 六 七 八 总分 阅卷
教师 得
分 ………………………………………………………………………………………………………………
得
分 一、填空题(每小题2 分,共12分)
1、一般高级语言的翻译程序有( 编译程序 )和( 解释程序 )两种。
2、有穷自动机接受的语言是令Σ= a,b ,则Σ上所有以b为首的字构成的正规集的正规式为A.s是( 综合 )属性,B.x是 继承 属性。 A-- BCD A.s B.x+C.y;D.z B.i;
5、活前缀是指 的一个前缀,这种前缀不含 之后的任何符号。局部优化是在范围内进行的一种优化 S S S| ,请判断G[S]是否是二义文法,说明理由
答:是二义文法 理由:选择一个句子,例如()(),存在有不同的语法树或者不同的最右推导
4、请给出布尔表达式 or b and e f利用规则:
E id1 rop id2
E.TC NXQ; E.FC NXQ + 1; Gen jrop,Entry id1 , Entry id2 , 0 ; Gen j, _, _, 0 进行翻译后的四元式序列?并以此什么是链接与回填?
构造文法,产生语言集合 uawb | u,w ∈ a, b * 且| u | | w | ,并说明你所设计的文法是属于乔姆斯基形式文法中的哪一类文法?(分)
Ab A a | a Aa | aAb | bAa | bAb
属于CFG,即上下文无关文法
得
分 四、有语言 L w|w ∈ 0,1,并且 w 中至少有两个1 ,又在任何两个1之间有偶数个 0 ,试构造接受该语言的确定有限状态自动机
得
分 五、请给文法G[S]的表,要求计算出各非终极符的F集合。
S → S*aA | aA| *aA
A→ +aA | +a
答:改写文法如下: S *aAS’ | aAS’ S’ *AS’ | A +aA’ A’ A | FIRST FOLLOW S *,a # S’ *, # A + *,# A’ +, *,# 预测分析表 *aAS’ aAS S’ *AS’ A +aA’ A’ A 得
分 六、请构造出文法G[S]识别文法活前缀的有限自动机,请确定是否是SLR(1)文法,如果是,则构造出其LR分析表。(12分)
A→aAd |aAb |ε
答:拓广文法(1)S A (2)A aAd (3)A aA (4)A ε
在I0和I2,I3中存在有移进
归约冲突
但是FOLLOW(A) d,b,# a d,b,# ,所以文法是SLR(1)文法
a b d # A I0 S2 r4 r4 r4 1 I1 acc I2 S2 r4 r4 r4 3 I3 S5 S4 I4 r2 r2 r2 I5 r3 r3 r3 得
分 七、为文法
S L | a
L L , S | S
写一个属性翻译文法,它输出a的个数。
S’ S printf S.a
S L S.a L.a
S a S.a 1 L L , S L.a L1.a+S.a
L S L.a S.a
得
分 八、考虑下面的三地址语句序列,完成下列任务。
(1)在该代码中用水平的横线将代码分成基本块,并给每个基本块一个序号。(2分)
(2)画出该代码的控制流图,每个基本块就用(1)的序号表示。(3分)
(3)若有循环的话,列出构成每个循环的结点,并指出循环的入口结点。(6分)
解:(1) (2)
b : 1
b : 2
if w x goto L3 (1)
L1: e : b goto L3 (2)
L2: c : 3
b : 4
c : 6 (3)
L3: if y z goto L4 (4)
goto L5 (5)
L4: g : g + 1
h : 8
goto L1 (6)
L5: h : 9 (7) goto L2
(3)回边3 4,结点5、7、3和4构成一个循环,其中4是入口结点。 说明: 本试卷将作为样卷直接制版胶印,请命题教师在试题之间留足答题空间。
(第 1 页 共 4 页)
1
2
3
4
5
1
0
1
0
0
0
01
1
S .A I0
A .aAd
A .aAb
A .
S A. I1
A
A a.Ad I2
A a.Ab
A .aAd
A .aAb
A .
a
A aA.d I3
A aA.b
A
A aAd. I4
a
d
A
您可能关注的文档
- 2006学年七年级语文上期中基础性学力测试答题卷.doc
- 2006民法试题B卷.doc
- 2006年四川大学计算机数学真题.doc
- 2007年1月高级财务管理期末考试试题及参.doc
- 2007年专业技术人员权益保护试卷2考试.doc
- 2007年7月自学考试国际技术贸易试题.doc
- 2007年数学建模翻译.doc
- 2007年执业药师资格考试药学专业知识(一)真题-.doc
- 2007年高考试题语文.doc
- 2008-2009高一物理试卷.doc
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)