给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S是文法的起始符号,为非终结符)。对于文法G[S]:
A: a
B: a、[
C: a、[和]
D: a、[、]和,
A: a
B: a、[
C: a、[和]
D: a、[、]和,
举一反三
- 设G[S]是一个文法,把由文法的( )推导出的符号串称为G的一个句型 A: 终结符 B: 非终结符 C: 开始符 D: 产生式
- 给定文法G(S):S → ABcA → a | εB → b | ε非终结符S的 FIRST集合是
- 给定文法G[S]: S →L.L|L L →LB|B B→0|1 [1]改写文法为LL(1)文法。 [2]求改写后文法每个非终结符的First,Follow集。 [3]构造改写后文法的预测分析表。 [4]分析1.0#是否为文法的句子。
- 给定文法G(S):S → (A) | aA → A + S | S非终结符S的 LASTVT集合是
- 给定文法G(S):S → ABcA → a | εB → b | ε非终结符A的 FOLLOW集合是