編譯原理(第五講——語法分析:自下而上分析之狀態標記)

一 總體思路

  1. 拓展文法 (1)結束產生式 (2)文法展開
  2. ​求first,follow集合
  3. 求狀態圖 字符掃描 (1)字符掃描與合併的過程
  4. 衝突檢測
  5. 求狀態表 (1)前綴 S (2) 後綴 r
  6. 分析過程

二、例題

在這裏插入圖片描述

在這裏插入圖片描述

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