设一个短语结构语法是G=（{A}，{a}，{A→a|aA}，A)，那么下面不是它产生的语句个数是 （1)aaaaaaaaaa （2)aaaaaaAaaa （3)AaAaaAaAA （4)aaAaaAaaa 本次测验采用的语法定义如图其他题目相同

A、3

B、1

C、2

D、4

A、3

B、1

C、2

D、4

下面是一个符合短语结构语法定义的受限英语子集的语法： P：S→NP VP (a) NP→the NPl (b) NP→NP1 (c) NP1→ADJS N (d) ADJS→￠｜ADJ ADJS (e) VP→V (f) VP→V NP (g) N→boy｜Johnson｜blackball (h) ADJ→little｜dig (i) V→play｜run (j) 其中，大写的是非终结符，而小写的是终结符，￠表示空字符串。请依据该语法对句子 the boy plays the blackball 进行自顶向下的句法分析，并建立相应的句法分析树。

下面是一部上下文无关语法： S→NP V NP PP* NP→T ADJ* N PP* PP→P NP 其中X*表示符号X可以出现零次或多次。请用递归网络表示该文法。

有一语法制导翻译文法如下： S→bAb{print"1") A→(B{print"2") A→a{print"3") B→aA){print"4"} 若输入序列为b(a(a(aa)))b，且采用自下而上的分析方法，则输出序列为_______。

A．32224441

B．34242421

C．12424243

D．34442212

在一个LR分析法中采用以下的语法制导翻译模式，在按一个产生式归约时，立即执行相应产生式括号中的动作。

  A→aB {print“x”；}

  A→c {print“Y”；}

  B→Ab {print“z”；}

  当分析器的输入为aaacbbb时，打印的字符串是什么?

文法G的产生式如下：

①试写出一个语法制导定义，它输出对括号个数;

②写一个翻泽方案，打印每个a的嵌套深度。((a)a)，打印2,1

有一语法制导翻译如下所示： S→bAb{print″1″} A→(B{print″2″} A→a{print″3″} B→Aa){print″4″} 若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为()。

A. 32224441

B. 34242421

C. 12424243

D. 34442212

下面符合语法规定的语句是哪一条?

1、 给定属性文法G(P)： 语法制导定义如下: 产生式 语义规则 P → D print(D.i) D →;D.i :=.i+.i D → id : T D.i := 1 D → id : label D.i := 1 假设语法单位P对应程序，D对应声明语句，id对应标识符，T对应类型，按照该属性文法的定义，下列说法中正确的是

A、D.i表示D对应的声明语句的数目。

B、D.i表示D对应的声明语句中的标识符的数目。

C、该文法生成的程序只能包含有一个声明语句。

D、在该文法生成的程序中，可以在声明语句中声明多个变量名。