对下面文法先消除左递归，并提取左公共因子，再判断其是不是是LL（1）文法。 S->Aab A->SB B->ab
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了对下面文法先消除左递归，并提取左公共因子，再判断其是不是是LL（1）文法。 S->Aab A->SB B->ab相关的知识，希望对你有一定的参考价值。
消除左递归S->bS'
S'->BaS'|空
B->ab
提取公共左因子
没有可提
文法不含左递归
每个非终结符只有一个产生式 候选首符集唯一
FOLLOW(S')=# 与其首符集相交为空
是LL(1)文法 参考技术A 消除左递归：
S -> S' | b
S' -> BaS' | ε
B -> ab
是LL 文法
呃.......上面仅供参考,貌似好像不多对啊? 参考技术B
以上是关于对下面文法先消除左递归，并提取左公共因子，再判断其是不是是LL（1）文法。 S->Aab A->SB B->ab的主要内容，如果未能解决你的问题，请参考以下文章