给定文法G（S): S → （A) | a A → A + S | S 非终结符S的 LASTVT集合是

说明：本部分共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、FOLLOW (S)={ a，b，c，#}

B、FOLLOW (S)={ a，b，c }

C、FOLLOW(A)={b，c}

D、FOLLOW(A)={ c }

A、FIRST(S)={ a，b，c，e }

B、FIRST(S)={ a，b，c }

C、FIRST(S)={ a，b }

D、FIRST(S)={ a }

已知文法G(S)为：

  S→aAcBd

  A→B|A+B

  B→S*|(

  (1)求出文法的FIRSTVT集和LASTVT集；

  (2)该文法是算符优先文法吗?如果是则构造该文法的算符优先表。

A、FIRSTVT(A)={ +，a，( }

B、FIRSTVT(A)={ +，a }

C、FIRSTVT(A)={ a，( }

D、FIRSTVT(A)={ +，( }

A．ba121b100a2

B．b1000aa

C．a800b900a

D．b10000。

S→[L] | a

L→L, S| S

其中，G[S]包含的四个终结符号分别为：

a , [ ]

则FIRST(S)的成员包括 （48） 。

（48）

A. a

B. a、[

C. a、[和]

D. a、[、]和，

A、FIRST(A) = { d }

B、FIRST(A) = { c，d }

C、FIRST(A) = { b，c，d }

D、FIRST(A) = { a，b，c，d }