編譯原理之First集合,Follow集合

對於First集合,follow集合的構造方法,我引用的是國防科技大學王挺老師的方法,我覺得這個講的比較詳細易懂; 下面用一道例題進行應用; 求 E->T|E+T T->F|T*F F->i |(E)的所有產生式的Follow集合,所有產生式右部的First集合。 第一步,消除左遞歸; 上式轉化爲: (1)E->TE’ (2)E’->+TE’ (3)E’->ε (4)T->FT’ (5) T’->
相關文章
相關標籤/搜索