编译原理学习笔记(十七)~自上而下语法分析之构造预测分析表

方法

在这里插入图片描述
我的理解:

  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()集合为:
在这里插入图片描述
按照上述的方法构造的预测分析表为:
在这里插入图片描述

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