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

• 2020 年 4 月 21 日
• 筆記
• 編譯原理

自頂向下的語法分析

一、自頂向下語法分析

1.定義

2.不足

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

3.例

4.演算法構造

• FIRST
  
  
  

• FOLLOW
  
  
  

• LL(1)文法
  
  

二、預測分析

1.遞歸下降的預測分析

遞歸下降預測分析器

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

例