第四章语法分析

1. 重点内容

   词法分析这一章最主要的内容是语法分析的过程和文法的改造，语法分析的主要方法有LL(1)分析法，其中中涉及到消除左递归、消除回溯、文法改造、构造预测分析表，预测分析表需要知道First集和Follow集。

    首先明白语法分析就是判断一个输入串是否符合语法规则，那么判断的方式就有两种：自下而上的推导和自下而上规约。

1. 从文法的起始符出发进行句子的推导，即自上而下的分析；

2. 从句子本身出发，进行归约，看能否把句子规约为到起始符，即自下而上的规约。

    我们这一章主要讲的是自上而下的推导，即对任何一个输入串，试图用一切可能的办法，从文法的开始符号(根节点)出发，根据文法自上而下地为输入串建立一棵语法树，即为输入串寻找一个最左推导。

自上而下的推导会出现一些问题：

1. 文法的左递归问题；

     P Pα

当试图用P去匹配输入串时，在没有识别任何输入符号的情况下，又得重新要求P去进行新的匹配，这样一来，使推导无限循环下去。

2. 回溯的不确定性，要求我们将已经完成工作推倒从来；

3. 虚假匹配的问题；

4. 不能准确地确定输入串中出错的位置；

5. 效率低。

   而想用LL(1)