byyl - 【語法分析】自頂向下語法分析

目錄

  • 什麼是 "自頂向下分析" ?
  • 開始符號集/首符號集:FIRST(α)
  • 爲什麼出現開始符號集 ?
  • --------------------------------------
  • LL(1) 文法
    • 開始符號集:FIRST(α)
    • 後跟符號集:FOLLOW(A)
    • 選擇符號集:SELECT(A->α)
  • 如何判斷文法是LL(1) 文法?
  • 例題:判斷文法是否是LL(1) 文法
  • --------------------------------------
  •  消除左遞歸
    • 基本原理
    • 例題測試


<一> 自頂向下分析

1> 什麼是 "自頂向下分析" ?

2> 開始符號集 FIRST(α)

3> 爲什麼出現開始符號集?

4> LL(1) 文法

LL(1) 文法可以使用 "確定的自上向下分析"

<二> LL(1) 文法

1> 開始符號集:FIRST(α)

2> 後跟符號集:FOLLOW(A)

3> 選擇符號集:SELECT(A->α)

4>  如何判斷文法是LL(1) 文法?

5> 例題:判斷文法是否是LL(1) 文法

<三> 消除左遞歸

1> 基本原理

2> 例題測試

 

 

 

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