ch4 自顶向下语法分析.ppt

第四章 语法分析 ——自顶向下语法分析 自顶向下语法分析 4.1 语法分析概述 4.2 自顶向下分析方法 4.2.1 自顶向下分析的一般过程 4.2.2 自顶向下分析存在的问题 4.2.3 LL(1)分析法 4.2.4 递归子程序法（递归下降分析法） 4.1 语法分析概述 高级语言的语法结构适合用上下文无关文法来描述，上下文无关文法是语法分析的基础。 语法分析是编译过程的核心，其任务是在词法分析识别出正确的单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。 语法分析器的功能 按照语言的语法构成规则, 识别输入的符号串能否构成一个句子。规则是用文法的产生式来定义的。 根据文法的产生式规则，从开始符号出发，看能否推导出这个输入串匹配的句子。这就需要建立与输入串匹配的语法分析树。 语法分析器的输出 分析树 错误处理信息 语法分析的方法： 自上而下分析法(Top-down) 基本思想：从文法的开始符号出发，向下推导，尽可能使用各种产生式，推导出与输入串匹配的句子。 自下而上分析法(Bottom-up) 基本思想：从输入串开始，逐步进行“归约”，直到文法的开始符号。即从树末端开始，构造语法树。 4.2.1自顶向下分析的一般过程 给定符号串S，若预测是某一语法成分， 那么可根据该语法成分的文法,