编译原理（第四版）复习 （三）

第四章  语法分析

复习要求：first集follow集select集的求解；firstvt集和lastvt集的求解；LL(1)文法的判断；算符优先文法的判断；

语法分析是编译程序的核心部分，语法分析的任务是分析和识别由词法分析给出的单词符号序列是否为给定文法的正确句子。

                                                                                              递归下降分析法

                                                    确定的自上而下分析法

                      自上而下分析法                                              预测分析法

                                                   非确定的自上而下分析法  （带回溯的自上而下分析法）

语法分析方法

                                                   算符优先分析法

                      自下而上分析法

                                                   LR分析法               LR(0) 分析法         LR(1)分析法 

                                                                                 SLR(1) 分析法         LALR(1)分析法 

LR(0)     属于    SLR(1)        属于      LALR(1)      属于     LR(1)

文法中消除左递归和消除回溯：

 LL(1)文法所涉及到的3个相关集及使用：

算符优先分析法：

注意：算符优先文法不是对所有的文法都合适，要求必须是算符优先文法；

最左素短语：

它至少包含一个终结符，并且除自身之外不再包含其他素短语； 

字丑见谅！！！嘻嘻