消除左递归
Posted jinwhy
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了消除左递归相关的知识，希望对你有一定的参考价值。
1.将以下文法消除左递归，分析符号串 i*i+i 。
并分别求FIRST集、FOLLOW集，和SELECT集
E -> E+T | T
T -> T*F | F
F -> (E) | i
2.P101练习7（2）（3）文法改写，并分别求FIRST集、FOLLOW集，和SELECT集
课堂练习：
求以下文法的FIRST集、FOLLOW集和SELECT集。
S->Ap
A->a |ε
A->cA
A->aA
S->Ap
S->Bq
A->a
A->cA
B->b
B->dB
以上是关于消除左递归的主要内容，如果未能解决你的问题，请参考以下文章