题型一：对文法进行改写，并判断是否为LL(1)文法。
1.对于一个文法若消除了左递归，提取了左公因子后是否一定为LL(1)文法？试对下面的文法进行改写，并对改写后的文法进行判断是否为LL(1)文法。
A→aABe
A→a
B→Bb
B→d
解：
解析：
消除左递归
提取左公因子
求First集、Follow集、Select集
对左部相同的产生式的Select集合进行交集运算,交集运算结果都是ε，便是LL(1)文法
文章探讨了如何通过消除文法中的左递归并提取左公因子来判断是否转换为LL(1)文法。作者提到，若左部相同的产生式Select集合交集为ε，则文法是LL(1)的。给出的例题A→aABe和A→aB→Bb→d进行了解析过程。
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
