第四章自上而下语法分析58.pptVIP

第四章 自顶向下语法分析方法 自顶向下分析的一般过程和问题 FIRST和FOLLOW集定义和计算 LL(1) 文法定义 LL(1)分析程序实现 4.1 语法分析概述 语法分析是编译过程的核心，其任务是在词法分析识别出正确的单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。 高级语言的语法结构适合用上下文无关文法来描述，上下文无关文法是语法分析的基础。 语法分析在编译系统中所处的位置 语法分析的接口设计 语法分析器的功能 按照语言的语法构成规则, 识别输入的符号串能否构成一个句子。这些规则是用文法的产生式来定义的。 问题 对给定的一个输入串，如何判定它是不是一个句子？ 方法 根据文法的产生式规则，从开始符号出发，看能否推导出与这个输入串匹配的句子。这就需要建立与输入串匹配的语法分析树。 例1：判定输入串(i+i)*i是否是下述文法的句子？ G = ({E}, {i, +, *, (, ) } , P , E) P： E ? E + E E ? E * E E ? ( E ) E ? i 4.2 自顶向下语法分析 自上而下分析主要是：对任何输入串，试图用一切可能的办法，从文法的开始符号出发，自上而下地为输入串建立一个语法树。 从推导的角度看，从开始符号出