下面文法中哪个是LL(1)的,说明理由。 (1) S→Abc A→a|e B→ble (2)S→Ab A→a|B|e B→b|e
时间: 2024-05-29 11:15:55 浏览: 66
第二个文法是LL(1)的,因为它满足LL(1)文法的三个条件:
1. 没有左递归:该文法中没有左递归。
2. 没有公共左缀:该文法中没有公共左缀。
3. 可以用一个表来处理所有的FIRST集和FOLLOW集,并且没有冲突:对于该文法,可以构造出FIRST和FOLLOW集合,并且它们不会产生冲突,因此可以用一个表来处理它们。
阅读全文