摘要：
一：Fisrt集合 步骤： 1）若X->a…，则将终结符ａ加入FIRST(X)中; 2）若X->ε ,则将终结符ε加入FIRST(X)中； 3）若 X->BCD…E,则将First（B）所有元素（除了空集）加入 First（X），然后检测First（B），若First（B）中不存在空集, 即ε,则停 阅读全文
摘要：
一：什么是左递归? 在二型文法（上下文无关文法中），若一个非终极符A有任何直接文法规则或者通过多个文法规则，推导出的句型最左边符号又会出现A，我们说这个非终极符A是左递归的。二：左递归的类型 • 直接左递归：经过一次推导就能看出文法存在左递归 例如：A->Aa|b ,A∈VN ，a,b∈（VN∪VT 阅读全文