FIRST集和FOLLOW集的构造

FIRST集和FOLLOW集的定义

注意：1：FIRST集的定义中\(\alpha和\beta\)可以是终结符也可以是非终结符.
2：FOLLOW集的定义中\(\mu和\beta\)可以是终结符也可以是非终结符,但\(\mu\)可以为\(\varepsilon\); \(\beta\)不能为\(\varepsilon\).

计算FIRST集

计算FOLLOW集

判断文法是否是LL(1)文法

一个文法是LL(1)的，当且仅当对于G的每一个非终结符A的任何两个不同产生式\(A\to \alpha | \beta\):

例题

posted @ 2021-05-23 13:35  肥泽~  阅读(202)  评论(0)  编辑  收藏  举报