- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
编译原理考试试题
回答下列问题:(30分)
(X1X2…Xn,其每个语义规则中的每个属性或者是综合属性,或者是Xj的一个继承属性,且该属性仅依赖于:
产生式Xj的左边符号X1,X2…Xj-1的属性;
A的继承属性。 (2分)
S-属性文法是L-属性文法的特例。 (2分)
2.什么是句柄?什么是素短语?
一个句型的最左直接短语称为该句型的句柄。(3分)素短语是这样的一个短语,它至少包含一个终结符并且不包含更小的素短语。(3分)
3.划分程序的基本块时,确定基本块的入口语句的条件是什么?
解答:
(1)程序第一个语句,或
(2)能由条件转移语句或无条件转移语句转移到的语句,或
(3)紧跟在条件转移语句后面的语句。
4.(6分)运行时的DISPLAY表的内容是什么?它的作用是什么?
答:DISPLAY表是嵌套层次显示表。每当进入一个过程后,在建立它的活动记录区的同时建立一张嵌套层次显示表diaplay.假定现在进入的过程层次为i,则它的diaplay表含有i+1个单元,自顶向下每个单元依次存放着现行层、直接外层、…、直至最外层(主程序,0层)等每层过程的必威体育精装版活动记录的起始地址。通过DISPLAY表可以访问其外层过程的变量。
(6分)对下列四元式序列生成目标代码:
A:=B*C
D:=E+F
G:=A+D
H:=G*2
H是基本块出口的活跃变量, R0R1是可用寄存器
答:
LD R0, B
MUL R0, C
LD R1, E
ADD R1, F
ADD R0, R1
MUL R0, 2
ST R0, H(8分)
答:
构造相应的正规式:(0|1)*1(0|1) (3分)
NFA: (2分)
1 1
( ( ( ( 1
0 0
确定化:(3分)
I {0,1,2} {1,2} {1,2,3} {1,2} {1,2} {1,2,3} {1,2,3} {1,2,4} {1,2,3,4} {1,2,4} {1,2} {1,2,3} {1,2,3,4} {1,2,4} {1,2,3,4}
0
1
0 1 0 0
0 1
1 1
三、写一个文法使其语言为L(G)={ anbmambn | m,n≥1}。(6分)
G(S):
S ( aSb | B
B ( bBa | ba
四、对于文法G(E): (8分)
E(T|E+T
T(F|T*F
F((E)|i
. 写出句型(T*F+i)的最右推导并画出语法树。
2. 写出上述句型的短语,直接短语、句柄和素短语。
答:
1. (4分)
E(T(F((E) ((E+T) ((E+F)
((E+i) ((T+i) ((T*F+i)
2. (4分)
短语:(T*F+i), T*F+i, T*F, i
直接短语:T*F, i
句柄:T*F
素短语:T*F, i
五、设文法G(S):(12分)
FIRSTVT和LASTVT集合;
构造优先关系表和优先函数。(12分)
答:(6分)
FIRSTVT(S)={ i,+,),( }
FIRSTVT(A)={ +,),( }
FIRSTVT(B)={ ),( }
LASTVT(S)={ i,+,*,( }
LASTVT(A)={ +,*,( }
LASTVT(B)={ *,( }: (3分)
i + ( ) * i + ( ) *
优先函数: (3分)
i + ( ) * f 2 6 6 1 6 g 1 4 6 6 1 六、设某语言的do-while语句的语法形式为 (分)
S ( do S(1) While E
其语义解释为:
按如下要求构造该语句的翻译模式:
(1) 写出适合语法制导翻译的产生式;
(2) 写出每个产生式对应的语义动作。
答:(1).
您可能关注的文档
- 直流斩波电路.docx
- 统计学实验提纲.doc
- 统计学实验作业.doc
- 统计学原理计算题.doc
- 统计学期末复习计算题.doc
- 统计学提纲第五章.doc
- 统计学期末试卷.doc
- 绝对包你期末考试考过的20套电力电子技术试题和答案.doc
- 统计学第五章抽样推断课后答案.doc
- 统计学考试题库.doc
- 《中国通史》文字稿第12集春秋争霸.docx
- java教程--类与对象-讲义课件(演讲稿).ppt
- Vue应用程序开发-(1).pptx
- 东北师大版社劳动实践与评价指导手册一年级上册主题二活动一寻找五彩的树叶课时课件.pptx
- 外研版英语四年级上册 Module 4 Unit 2 How much is it单元教学设计.docx
- 外研版英语四年级上册Module 4 单元整体教学设计.docx
- 6《上课之前》课件 鄂科技版 心理健康教育一年级.pptx
- 《1~5的认识》说课课件(共25张PPT)人教版一年级上册数学.pptx
- 六《解决问题(1)》说课课件 人教版 三年级上册数学.pptx
- 七《解决问题》说课课件 人教版 二年级上册数学.pptx
文档评论(0)