編譯原理學習筆記(十七)~自上而下語法分析之構造預測分析表

方法

在這裏插入圖片描述
我的理解:

  1. 首先分別計算出FIRST()和FOLLOW()集合
  2. 在對每一個非終結符的FIRST()依次分析,假設有E–>TL,其中FIRST(E)={+,-},那麼在分析表中[E,+]和[E,-]對於的框框就應該填寫E–>TL。
  3. 注意:如果FIRST(E)中含有空集。emm,還是同樣假設有E–>TL,其中FIRST(E)={+,-,空},其FOLLOW(E)={mod,*},那麼[E,+]和[E,-]對於的框還是E–>TL,而這裏還需要加上[E,mod]和[E, 乘法 ] 對應的框爲

舉例說明

文法爲:
在這裏插入圖片描述
FIRST()和FOLLOW()集合爲:
在這裏插入圖片描述
按照上述的方法構造的預測分析表爲:
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章