monimm / llandlr Goto Github PK

bug1、对于某些文法，求非终结符的FIRST集，空指针出错
ans：断点调试后发现，是因为在执行getFollow函数时，调用的getFirst(right);，是求串的FIRST集，在getFirst函数中，直接调用了firstSet.get(tn);，但是tn的FIRST集有可能没有事先求出，所以在前面加上 if(!firstSet.containsKey(tn) { getFirst(tn); } 即可

bug2、对于某些比较复杂一点的文法，还是会存在“求出的FOLLOW集不完整”的现象，比如如下文法：
S->I|o
I->i(E)SL
L->eS|ε
E->a|b

代码改动如下：
public String [] inputExperssion = { "S->I", "S->o", "I->i(E)SL", "L->eS", "L->~", "E->a", "E->b"};

public String strInput = "i(a)i(b)oeo$";
public Character S = 'S';
analyzeStatck.push('S');

按照您的代码，求出的FOLLOW集情况如下：
Follow S: $ e
Follow E: )
Follow I: $
Follow L: $

但是，我们知道，正确的是这样：
Follow S: $ e
Follow E: )
Follow I: $ e
Follow L: $ e

也就是说会发生不完整的现象。

ans：本人目前也不知如何解决，希望楼主看看~~