编译原理_国防科技大学中国大学mooc课后章节答案期末考试题库2023年.pdfVIP

编译原理_国防科技大学中国大学mooc课后章节答案期末考试题库

2023年

1.对于文法G(S)，该文法识别活前缀的DFA如下图，状态I5包含的项目有

G(S)：(0)S→S(1)S→iSeS(2)S→iS(3)S→a【图片】

答案:

S→iSeŸS_S→ŸiSeS_S→ŸiS_S→Ÿa

2.(a+b)/(c-d)对应的逆波兰式(后缀式)是

答案:

ab+cd-/

3.表达式(a+b)/c-(a+b)*d对应的间接三元式表示如下，其中三元式表中第(3)

号三元式应为间接码表三元式表(1)OPARG1ARG2(2)(1)+ab(1)(2)/(1)

c(3)(3)(4)(4)-(2)(3)

答案:

(*,(1),d)

4.设AS为文法的综合属性集,AI为继承属性集,则对于下面的属性文法G(P)定

义中，AS和AI正确描述是产生式语义规则P→xQRQ.b:=R.dR.c:=1

R.e:=Q.aQ→uQ.a:=3R→vR.d:=R.cR.f:=R.e

答案:

AS={Q.a,R.d,R.f}AI={Q.b,R.c,R.e}

5.考虑下面的属性文法G（S）【图片】过程enter(name,type)用来把名字

name填入到符号表中，并给出此名字的类型type。按照该属性文法，关于

语句【图片】,【图片】,【图片】:integr的语义描述准确的是

答案:

说明,,是integer变量，把,,三个名字填入符号表中，并在类型栏中填上

integer

6.考虑下面的属性文法G(S)【图片】对于输入字符串abc进行自下而上的语

法分析和属性计算，设S.u的初始值为5，属性计算完成后，S.v的值为

答案:

18

7.关于属性文法，下列说法中正确的是

答案:

属性文法是对上下文无关文法的扩展。_属性文法提供了描述语言的语义的

机制。

8.下面哪些属性文法是L-属性文法。

答案:

G(D)：产生式语义规则D→TLL.in:=T.type

T→intT.type:=integerT→realT.type:=realL→,

id.in:=L.inaddtype(id.entry,L.in)

L→idaddtype(id.entry,L.in)_G(L)：产生式语义规则L→E

nprint(E.val)E→+TE.val:=.val+T.valE→TE.val:=T.val

T→*FT.val:=.val*F.valT→FT.val:=F.valF→

(E)F.val:=E.valF→digitF.val:=digit.lexval_G(S):产生

式语义规

则S→BB.ps:=10S.ht:=B.htB→

sub.ps:=B.ps.ps:=shrink(B.ps)B.ht

:=disp(.ht,.ht)B→textB.ht:=text.h×B.ps

9.1、给定属性文法G(P)：语法制导定义如下:产生式语义规则P→D

print(D.i)D→【图片】;【图片】D.i:=【图片】.i+【图片】.iD→id:T

D.i:=1D→id:labelD