編譯原理學習筆記(六)~FIRST()集和FOLLOW()集的求法

FIRST() 定義: 我的理解:對於一個X,求X的FIRST集合,就是在X 能夠推導出來的 式子中的第一個終結符的集合。特殊情況:若X只能推出ε,那麼就將ε加入FIRST集合 舉例說明: 思路:FIRST集合可以按照 從下往上 的方法依次求出。         對於F,我們可以發現,F–>(E)|id,意思就是說(E)|id就是F推導出來的式子,我們需要的FIRST(F)其實就是這個推導出來式子
相關文章
相關標籤/搜索