对于二义文法G来说，其生成的语言L（G)必定是二义的。

TT

对下面文法G: E →TE’ E’→+E |ε T →FT’ T’→T |ε F →PF’ F’→*F’|ε P→(E)|a|b|∧ (1)计算每个非终结符的FIRST集和FOLLOW集； （2)证明这个文法是LL（1)的； （3)构造它的预测分析表。

此题为判断题(对，错)。

B．废除；取消

C．宣布；通知

D．公开指责的；公然抨击的

此题为判断题(对，错)。

上下文无关文法的描述能力和有限自动机相同。

状态转换图可用于识别一定的字符串。

词法分析器的任务是输入源程序，给出单词符号，一般包括单词的种别编码和自身的值。

给定文法G(S): S → ABc A → a | ε B → b | ε 非终结符S的 FIRST集合是

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 → ABc A → a | ε B → b | ε 非终结符A的 FOLLOW集合是

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

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

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

D、FOLLOW(A)={ c }