怎么求文法的first集和follow集啊,要详细解说过程!!!

Posted 2023-04-26

对下面文法G：
S->SaA|bB
A->aB|c
B->Bb|d
1.消除该方法的左递归。
2.计算消除左递归后的方法的每个非终结符的FIRST集和FOLLOW集。
3.判断方法是否为LL（1）方法，若是请构造它的预测分析表。

要详细解说 具体怎么求文法的first集和follow集!!! 怎么分析,怎么看,怎么求出来的??????? 我明白了之后再逐加50分!!!!

参考技术A LS的好NB，LZ都没留qq，你怎么发过去的？本回答被提问者采纳 参考技术B 这太高深了 参考技术C 答案我发你QQ了~

怎样求FIRST集与FOLLOW集

一，要知道什么是终结符和非终结符。

终结符：通俗的说就是不能单独出现在推导式左边的符号，也就是说终结符不能再进行推导。

非终结符：不是终结符的都是非终结符。（非男即女，呵呵）

如：A——>B，则A是非终结符。

（一般书上终结符用小写，非终结符用大写。）

二，文法产生语言句子的基本思想：从识别符号（开始符）开始，把当前产生的符号串中的非终结符替换为相应规则右部的符号串，直到全部由终结符组成。

三，FIRST集求法

    First集合最终是对产生式右部的字符串而言的，但其关键是求出非终结符的First集合，由于终结符的First集合就是它自己，所以求出非终结符的First集合后，就可很直观地得到每个字符串的First集合。

1. 直接收取：对形如U－>a…的产生式（其中a是终结符），把a收入到First(U)中

2. 反复传送：对形入U－>P…的产生式（其中P是非终结符），应把First(P)中的全部内容传送到First(U)中【意思就是只需要把第一个非终结符的First集传过去~这个地方是要注意的地方，也是难点】。

四，FOLLOW集的求法

    Follow集合是针对非终结符而言的，Follow(U)所表达的是句型中非终结符U所有可能的后随终结符号的集合，特别地，“#”是识别符号的后随符。注意Follow集合是从开始符号S开始推导。

1. 直接收取：注意产生式右部的每一个形如“…Ua…”的组合，把a直接收入到Follow(U)中。因a是紧跟在U后的终结符。

2．直接收取：对形如“…UP…”(P是非终结符)的组合，把First(P)直接收入到Follow(U)中【在这里，如果First（P）中有空字符，那么就要把左部（假设是S）的Follow（S）送入到Follow（U）中。还有就是Follow集中是没有空字符的】。

3. 直接收取：若S－>…U，即以U结尾，则#∈Follow(U)

4．*反复传送：对形如U－>…P的产生式（其中P是非终结符），应把Follow(U)中的全部内容传送到Follow(P)中。