作业帮构造预测分析表中的FIRST和FOLLOW集合到底是怎么构造的,VT和VN到底指的啥,实在是查不清楚
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/07 11:53:05
构造预测分析表中的FIRST和FOLLOW集合到底是怎么构造的,VT和VN到底指的啥,实在是查不清楚
构造预测分析表中的FIRST和FOLLOW集合到底是怎么构造的,VT和VN到底指的啥,实在是查不清楚
构造预测分析表中的FIRST和FOLLOW集合到底是怎么构造的,VT和VN到底指的啥,实在是查不清楚
Vt是终结符号集,Vn是非终结符号集
FIRST（a）其实就是可从a推导得出的串的首符号的集合.FOLLOW（a）就是在某些句型中可能紧跟在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)中.
比较复杂,但是把方法记死总能做出来,比较好的办法就是多做几个练习,熟练就好了.
明天我就要考编译了,求RP啊求RP,bless me~