1.Fisrt集
第一步:
如果右边是以终结符符号开头,就直接加入
2.第二步
将空串加入
第三步,产生式右部是非终结符打头
比如1和3
先分析式1,那么将T的fisrt集全部加入,因为T没有,所以暂时不加入
再看3,将F的fisrt集加入T的fisrt集
再看1
总结
计算串的fisrt集
2.计算follow集
总结:
非终结符打头,非终结符的first集合
空产生式 follow集合
终结符打头,终结符
1.Fisrt集
第一步:
如果右边是以终结符符号开头,就直接加入
2.第二步
将空串加入
第三步,产生式右部是非终结符打头
比如1和3
先分析式1,那么将T的fisrt集全部加入,因为T没有,所以暂时不加入
再看3,将F的fisrt集加入T的fisrt集
再看1
总结
计算串的fisrt集
2.计算follow集
总结:
非终结符打头,非终结符的first集合
空产生式 follow集合
终结符打头,终结符