编译原理第四章—语法分析

第四章

1、知识点图

重点记忆：

语法分析器功能：

语法分析的工作：

       判断一个输入串是否符合语法规则
如何判断？
       从文法的起始符出发进行句子的推导，即自上而下的分析
从句子本身出发，进行归约，看能否把句子规约为到起始符，即自下而上的规约

分析的结果：构造一棵语法树

自上而下分析面临的问题：

1、文法的左递归问题
2、回溯的不确定性，要求我们将已经完成工作推倒从来，
3、虚假匹配的问题
4、不能准确地确定输入串中出错的位置

5、效率低

递归下降分析程序构造：

当一个文法满足LL(1)条件时，我们就可以构造一个不带回溯的自上而下分析程序，这个分析程序由一组（可能的）递归程序组成，每个过程对应文法的一个非终结符。这样一个分析程序称为递归下降分析器。

具体做法：
对文法的每一个非终结符都编一个分析程序

当根据文法和当时的输入符号预测到要用某个非终结符去匹配输入串时，就调用该非终结符的分析程序。

2、验证使用（习题处理）：

3、课堂感受：

      这章的内容概念性的很少，但是许多的“怎么解决”，“怎么构造”很繁琐和麻烦，而且有很多不仔细看不知道怎么得出来的，相对来说还是有难度的，得多看几遍。