編譯原理-第四章 語法分析-4.4 自頂向下的語法分析

自頂向下的語法分析

1、自頂向下語法分析

---

1.定義

2.不足

• 不能處理左遞歸
• 不能處理複雜的回溯技術
  

3.例

4.算法構造

• FIRST
  
  
  

• FOLLOW
  
  
  

• LL(1)文法
  
  

2、預測分析

---

1.遞歸降低的預測分析

遞歸降低預測分析器

2.非遞歸降低的預測語法分析

例