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> 例题测试

 

 

 

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