摘要： 将非左递归的产生式后面加A'，将左递归的产生式中的A改成A'，并改写成右递归，并添加空产生式。 如 B→Bb|d 改写为： B→dB' B'→bB'|ε 阅读全文

摘要： FIRST 集合 1.（终结符规则）终结符的FIRST集合是它本身。 2.（空规则）如果X→ε是一个产生式，就把ε加入X中。 3.（空传播规则）对于一个产生式 X → Y1 Y2 ... Yi ... Yk 遍历右部，将FIRST(Y1)中ε除外的元素加入FIRST(X)，然后看Y1能不能推出空，如 阅读全文