[高等教育]第4章 语法分析——自上而下分析.pptVIP

第4章 语法分析 ——自下而上分析 4.1 语法分析器的功能 4.2 自上而下分析面临的问题 4.3 LL(1)分析法 4.4 递归下降分析程序构造 4.5 预测分析程序 本章要求 语法分析器的功能，自上而下的基本概念 自顶向下语法分析面临的问题有哪些, 如何解决这些问题 掌握求FIRST集和FOLLOW集的方法　　 掌握LL(1)文法的判定方法 掌握递归下降和预测分析方法，如何用它们对一个文法进行分析 本章重难点 1．语法分析器的功能，自上而下的基本概念 2．LL（1）文法的条件及其判别，计算first集和follow集 3．递归下降分析方法、预测分析表的构造及其预测过程。 高级语言的语法结构适合用上下文无关文法来描述，上下文无关文法是语法分析的基础。 语法分析是编译过程的核心，其任务是在词法分析识别出正确的单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。 语法分析器 语法分析器的输入 Token序列：词法分析产生的输出，是各个单词都正确的源程序，是一个有限序列 语法分析器的功能 按照语言的语法构成规则, 识别输入的符号串能否构成一个句子。规则是用文法的产生式来定义的。 对给定一个输入串，如何判定它是不是一个句子？ 根据文法的产生式规则，从开始符号出发，看能否推导出这个输入串匹配的句子。这就需要建立与输入串匹配的语法分析树。 语法分