编译原理的follow集怎么求

发布网友发布时间：2022-04-30 01:13

共2个回答

热心网友时间：2022-06-27 20:12

希望你最好能给几个例子了，看所有右部产生式有与你要求的非终结符的式子，与你要求的非终结符后面的那个如果是终结符的话那么它就应该属于你要求的FLLOW集了，如果是非终结符的话，求那个非终结符的FIRST集也属于你要求的。以后最好给个例子哈，不能的话很难回答你的。

热心网友时间：2022-06-27 20:12

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)={=,#}!