First集合求法就是:能由非终结符号推出的所有的开头符号或可能的ε,但要求这个开头符号是终结符号。如此题A可以推导出a和ε,所以FIRST(A)={a,ε};同理FIRST(B)={b,ε};S可以推导出aBc,还可以推导出bc,还可以推导出c,所以FIRST(S)={a,b,c}。 Follow集合的求法是:紧跟随其后面的终结符号或#。但文法...
因此,可以得出follow集如下:- follow(B) = ∅- follow(B') = {), (}亲,这个文法也存在左递归,可以采用以下方法消除左递归:B → B'(B) B' → B | ε可以看到等价文法中不存在左递归,也保持了原式的语言含义。接下来求解其first集和follow集。求first集:- 在B → B'(B)中,如...