第4章 语法分析.pptVIP

第四章 语法分析——自顶向下分析 第四章 语法分析——自顶向下分析 4.1自顶向下的分析方法 4.2.1 FIRST集合定义及构造方法 4.2.1 FIRST集合定义及构造方法 开始符号集合First(?)的意义 如果?是任意的文法符号串，则First(?)是从?推导出的串的首终结符集合。 由于c∈ First(Ap )，因此在例2中，当有字符串W=ccap，在进行自顶向下推导时，在产生式S →Ap与S → Bq中选取S →Ap 。 4.2.1 FIRST集合定义及构造方法 4.2.2 FOLLOW集合定义及构造方法 4.2.2 FOLLOW集合定义及构造方法 4.3 递归下降分析 4.3 递归下降分析 4.3.1 递归下降分析的基本方法 4.3.1 递归下降分析的基本方法 4.3.2 递归下降分析中存在的问题及解决方法 4.3.2 递归下降分析中存在的问题及解决方法 4.3.2 递归下降分析中存在的问题及解决方法 4.3.2 递归下降分析中存在的问题及解决方法 4.3.2 递归下降分析中存在的问题及解决方法 4.3.2 递归下降分析中存在的问题及解决方法 4.3.2 递归下降分析中存在的问题及解决方法 4.3.2 递归下降分析中存在的问题及解决方法 4.8. 由于相同左部的产生式的右部FIRST集交集不为空引起回溯。 例.文法G[S] ：S→xAy