编译原理怎么考
发布网友
发布时间:2022-04-20 03:50
我来回答
共1个回答
热心网友
时间:2023-09-11 09:14
FOLLOW(A)
指的是所有包含A的句型中,直接跟在A后面的终结符或#的集合。
举例:
对于文法G(S)
1.S->L=R
2.S->R
3.L->*R
4.L->i
5.R->L
要求L的FOLLOW集,则首先要找出所有包含L的句型
根据产生式1可知有句型L=R
将产生式5带入1或2中有L=L或L
则L的FOLLOW集就是上边所有包含L句型中L后边紧跟着的终结符,如果L在句型的结尾则#包含在其FOLLOW集中
所有FOLLOW(L)={=,#}
希望我的回答能帮到楼主~