语法分析

一、主要内容

1.语法分析的过程

2.文法的改造

3.递归下降分析器的设计

4.语法分析器的自动生成

二、

1.什么是语法分析：语法分析师编译过程的核心部分，它的任务是再次发分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。

语法分析的过程：语法分析就是判断一个输入串是否符合语法规则，判断的方法是自上而下的分析，自下而上的规约。分析的结果是构造一颗语法树。

（1）自上而下的分析：即对于一个输入串，从文法的根节点开始，根据文法自上而下的为输入串建立一个语法树。即为输入串寻找一个最左推导。

面临的问题:文法的左递归问题，回溯的不确定性，虚假匹配的问题，不能准确地确定出错的地方，效率低。

（2）LL（1）分析法:

消除直接左递归：

消除间接左递归：

将间接左递归改为直接左递归：

消除直接左递归：

消除回溯：

消除回溯，需要定义FIRST集，令文法G是不含左递归的文法，对G的非终结符的候选α，定义它的开始符号（终结首符）集合。

提取公共左因子：

假设A的产生式为：A→δβ1|δβ