compiler5_语法分析.ppt

第五章 语法分析 5.1 语法分析概述 5.2 自顶向下分析法 5.2.1 自顶向下分析的一般过程 5.2.2 自顶向下分析方法特点 5.2.3 自顶向下分析存在的问题及解决方法 5.2.4 递归子程序法（递归下降分析法） 5.3 自底向上分析法 5.3.1 自底向上分析的一般过程（移进-归约分析） 5.3.2 算符优先分析法 5.3.3 LR分析法 5.2 自顶向下分析 5.2.1 自顶向下分析的一般过程 5.2.2 自顶向下分析方法特点 5.2.3 自顶向下分析存在的问题及解决方法 5.2.4 递归子程序法（递归下降分析法） 5.2.1 自顶向下分析的一般过程 5.2.2 自顶向下分析方法特点 5.2.3 自顶向下分析存在的问题及解决方法 1． 左递归文法： 2． 回溯问题 3．文法的两个条件 5.2.4 递归子程序法（递归下降分析法） 5.2.5 用递归子程序法构造语法分析程序的例子 5.2.6 LL分析法 1、LL分析程序构造及分析过程 例：设有文法G[S]: S→aBc | bAB A→aAb | b B →b | ε 5.3 自底向上分析 5.3.1 移进-归约分析 (自底向上分析的一般过程) 5.3.2 算符优先分析法 5.3.3 LR分析法 5.3 自底向上分析 基本算法思想: 5.3.1 移进—规约分析（Shift-red