编译原理的follow集怎么求
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了编译原理的follow集怎么求相关的知识，希望对你有一定的参考价值。
希望你最好能给几个例子了，看所有右部产生式有与你要求的非终结符的式子，与你要求的非终结符后面的那个如果是终结符的话那么它就应该属于你要求的FLLOW集了，如果是非终结符的话，求那个非终结符的FIRST集也属于你要求的。以后最好给个例子哈，不能的话很难回答你的。 参考技术A 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)==,#!
P12 First集与Follow集编译原理
P12 First集与Follow集
以上是关于编译原理的follow集怎么求的主要内容，如果未能解决你的问题，请参考以下文章