判断LL(1)文法(first集、follow集、select集)
**
LL(1)文法判别
**
LL(1)文法是根据SELECT集进行判别,如果相同左部产生式的SELECT交集都为空,则是LL(1)文法,否则不是LL(1)文法。
FIRST集判断
如A->aB | CD
①以终结符开头,把这个终结符a放到A的FIRST里
②以非终结符开头,把C的FIRST放到A的FIRST里
③如果 C->ε 把FIRST©-{ε}放入FIRST(A)中,把C之后D的字符FIRST集放入A的FIRST集里,如果 D->ε 把FIRST©-{ε}放入FIRS
原创
2020-12-29 11:24:08 ·
3454 阅读 ·
4 评论