第5章 语法分析—自顶向下分析
    本章介绍编译程序第二个阶段语法分析设计方法和实现原理。    ◎ 确定自顶向下分析思想    ◎ FIRST、FOLLOW、SELECT    ◎ LL(1)文法判别    ◎ 预测分析方法
LL(1)分析法。要求了解递归下降分析、LL(1)文法基本概念；LL(1)分析表结构与分析方法。   ◇ 能够对一个给定文法判断是否是LL(1)文法；
　　◇ 能结构预测分析表；
　　◇ 能用预测分析方法判断给定输入符号串是否是该文法句子；
　　◇ 能对一些非LL(1)文法做等价变换：
　　　① 消除左递归
　　　② 提取左公共因子
可能会变成LL(1)文法。这么可扩大自顶向下分析方法应用。
教学目标及要求
编译原理 第5章 语法分析—自顶向下分析 ()
5.1 确定自顶向下分析思想
关键点：  由根向下结构语法树；  结构最左推导；  推导出终止符是否与当前输入符匹配？           S       aaab    A   B  a  A      
S →ABA →aA ∣ B →b ∣ bBaaabS AB        S  ...