递归下降的基本方法是将非终结符A的文法规则看作是（）的定义。

其中S，A，B为非终结符，其余符号为终结符

设a,b,c为文法的终结符，且有优先关系aob和boc，则 。

A、必有aoc

B、必有coa

C、必有boa

D、其它三个选项都不一定成立

A、若f(a)>g(b)，则a>b

B、若f(a)

C、a~b都不一定成立

D、a~b一定成立

说明：本部分共5题，请全部做完后，将答题纸拍照打包成一个文件后通过附件上传。 主观卷题目一（共10分）： 设有文法G[A]如下： A-＞BaC | CbB B->AC | c C->Bb | b 请按照A、B 、C的顺序排列非终结符，消除该文法的（直接和间接）左递归。注：要求给出答题过程。 主观卷题目二（共10分）： 设文法G[S]如下： S->(A) | a A->A+S | S 1）构造各非终结符的firstVT集和lastVT集合（6分); 2) 构造优先关系表（4分) 主观卷题目三（共15分）： 构造最小DFA，使得其能够表示字母表{0、1}上所有以0开始，且以1结尾的串。 注：要求答题时写出初始NFA(4分）、确定化过程和结果（7分）、最小化过程和结果(4分） 主观卷题目四（共15分）： 设拓广后的文法G[A']如下： A'->A A->(A) | a 1）构造该文法的LR(0)分析表（10分)；注：要求给出构造过程（识别活前缀的DFA） 2）给出句子 ((a)) 的分析过程（5分）。 主观卷题目五（共10分）： 设有如下基本块： T1=A+B T2=5 M=T2*4 T3=C-D T4=M+T3 L=T1*T3 T4=A+B N=T4 1）画出该基本块的DAG图（6分）； 2）设出了基本块后，只有L、M和N是活跃的，请给出优化后的四元式序列（4分）

A、LASTVT(S)={ +，a，) }

B、LASTVT(S)={ +，a }

C、LASTVT(S)={ +，) }

D、LASTVT(S)={ a，) }

E->E1 or M E2 M->插入非终结符M的作用是记下E2的第一个四元式的标号用来回填E1的：

A、真链

B、假链

C、出口链

D、nextlist链

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、在该文法生成的程序中，可以在声明语句中声明多个变量名。