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