多项选择题

给定属性文法G(P),语法制导定义如下:

‏假设语法单位P对应程序,D对应声明语句,id对应标识符,T对应类型,按照该属性文法的定义,下列说法中正确的是()。

A.该文法生成的程序只能包含有一个声明语句
B.在该文法生成的程序中,可以在声明语句中声明多个变量名
C.D .i表示D对应的声明语句的数目
D.D .i表示D对应的声明语句中的标识符的数目


您可能感兴趣的试卷

你可能感兴趣的试题

2.多项选择题关于属性文法,下列说法中正确的是()。

A.属性文法是对上下文无关文法的扩展
B.属性文法只能描述语言的语法知识
C.属性文法提供了描述语言的语义的机制
D.所有属性文法都是良定义的

4.单项选择题

‌考虑下面的属性文法G(S)

‌过程enter(name,type)用来把名字name填入到符号表中,并给出此名字的类型type。按照该属性文法,关于语句id1,id2,id3:integr的语义描述准确的是()。

A.说明id1,id2,id3是integer变量
B.说明id1,id2,id3是integer变量,把id1,id2,id3三个名字填入符号表中,并在类型栏中填上integer
C.将id1,id2,id3三个名字填入符号表中
D.说明id1,id2,id3是integer变量,把id1,id2,id3三个名字填入符号表中

5.单项选择题

‎设AS 为文法的综合属性集,AI 为继承属性集,则对于下面的属性文法G(P)定义中,AS和AI正确描述是()。

A.AS={Q.a,Q.b };AI={R.c,R.d,R.e,R.f }
B.AS={Q.a,R.d,R.f };AI={Q.b,R.c,R.e }
C.AS={Q.a,R.c,R.e };AI={Q.b,R.d,R.f }
D.AS={Q.b,R.c,R.f };AI={Q.a,R.d,R.e }

6.单项选择题

‏表达式(a+b)/c-(a+b)*d对应的间接三元式表示如下,其中三元式表中第(3)号三元式应为()。

A.(*,(1),(2))
B.(*,(2),d)
C.(+,a,b)
D.(*,(1),d)

7.多项选择题

文法G(S):

是Chomsky哪一型文法?()

A.0型
B.1型
C.2型
D.3型

8.多项选择题下面的文法中,哪些是二义的?()

A.G(S):S →SS∣(S)∣()
B.G(S):S →iSeS ∣iS∣i
C.G(S):S →SaS∣SbS ∣cSd ∣eS∣f
D.G(S):S →S+S ∣S*S ∣i ∣(S)

10.多项选择题

令文法为G(E):

‍下面的推导过程是句子i+i*i的最右推导的是()。

A.E ÞE+E ÞE+E*E ÞE+E*i ÞE+i*i Þi+i*i
B.E ÞE+E ÞE+E*E ÞE+i*E ÞE+i*i Þi+i*i
C.E ÞE*E ÞE*iÞE+E*iÞE+i*i Þi+i*i
D.E ÞE*E ÞE*iÞE+E*iÞi+E*i Þi+i*i