编译原理-第四章 语法分析-4.4 自顶向下的语法分析

自顶向下的语法分析

一、自顶向下语法分析

1.定义

2.不足

• 不能处理左递归
• 不能处理复杂的回溯技术
  

3.例

4.算法构造

• FIRST
  
  
  

• FOLLOW
  
  
  

• LL(1)文法
  
  

二、预测分析

1.递归下降的预测分析

递归下降预测分析器

2.非递归下降的预测语法分析

例