A.属性文法是对上下文无关文法的扩展B.属性文法只能描述语言的语法知识C.属性文法提供了描述语言的语义的机制D.所有属性文法都是良定义的
单项选择题考虑下面的属性文法G(S)对于输入字符串abc进行自下而上的语法分析和属性计算,设S.u的初始值为5,属性计算完成后,S.v的值为()。
A.17B.16C.18D.19
单项选择题考虑下面的属性文法G(S)过程enter(name,type)用来把名字name填入到符号表中,并给出此名字的类型type。按照该属性文法,关于语句id1,id2,id3:integr的语义描述准确的是()。
A.说明id1,id2,id3是integer变量B.说明id1,id2,id3是integer变量,把id1,id2,id3三个名字填入符号表中,并在类型栏中填上integerC.将id1,id2,id3三个名字填入符号表中D.说明id1,id2,id3是integer变量,把id1,id2,id3三个名字填入符号表中
单项选择题设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 }
单项选择题表达式(a+b) c-(a+b)*d对应的间接三元式表示如下,其中三元式表中第(3)号三元式应为()。
A.(*,(1),(2))B.(*,(2),d)C.(+,a,b)D.(*,(1),d)
多项选择题文法G(S):是Chomsky哪一型文法?()
A.0型B.1型C.2型D.3型