第四章 语法分析——自上而下分析
知识总结：
1、语法分析器功能
在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。
（1）从文法的起始符出发进行句子的推导，即自上而下的分析
（2）从句子本身出发，进行归约，看能否把句子规约为到起始符，即自下而上的规约
2、自上而下（推导）面临的问题
3、LL（1）分析法
LL（1）：L：left->right扫描输入串；L：最左推导；1：分析每一步只向前查看一个符号
扫描二维码关注公众号，回复：
59747 查看本文章
（1）消除左递归
直接左递归：
间接左递归：
（2）消除回溯 提左因子
---条件
---改造文法
（3）分析条件
---条件
4、递归下降分析程序构造
5、预测分析程序