1、自上而下语法分析方法第四章（ 1） 本节要求 主要内容 ：1. 语法分析的任务和设计2. 自上而下语法分析方法及其相关概念 重点掌握：1. 语法分析的任务和接口2.自 顶 向下 语法分析面临的问题及解决方法3. LL(1)文法的判定及分析表的构造5. 能够使用递归下降分析方法和预测分析方法实现语法分析器，并对给定的输入串进行分析如何知道 这些正确的单词 是否 能构成 正确的语法单位（表达式、语句或程序）？输出内容是什么？源文件/*this is test*/if a3 then x=b+c;输出ifa3thenx=b+c; 词法分析正确的单词语法分析正确的语法单位语法分析的任务 :分析并判定输
2、入单词符号串是否 符合语法规则（即，是否是给定文法的一个句子）。高级语言的语法结构适合用 上下文无关文法 来描述，上下文无关文法是语法分析的基础。4.1 语法分析概述 问题： 在上一章词法分析中讲解了如何判断源程序中单词的正确性，并输出了正确的单词符号。那么 如何知道 这些正确的单词 是否 能构成正确 的语法单位（表达式、语句或程序）呢？ 语法分析的任务 在词法分析识别出正确的单词符号串的基础上，分析并判定这些输入符号串是否 符合语法规则（即，是否是给定文法的一个句子）。语法分析在编译系统中所处的位置 语法分析器的功能 按照语言的 语法规则 ，识别 单词 能否构成一个语法正确的程序。 规则用产
3、生式定义 。 语法分析器的输入 Token序列：词法分析的输出，是各个单词都正确的源程序的变换形式，是一个有限序列 语法分析器的输出 分析树：表示方法？线索树 错误处理信息：定位、继续编译4.2 语法分析的接口设计 问题 对给定的一个输入符号串，如何判定它是不是一个句子？ 方法 根据文法的产生式规则， 看能否建立与输入串匹配的语法树 。（第二章使用 “推导 ”）回顾 推导： 语法树：判定给定的单词符号串能否构成句子的 方法：（ 1） 能够从开始符号出发推导 出给定的输入串（ 2） 根据文法的产生式规则， 看能否建立与输入串匹配的 语法树G = (E, i, +, *, (, ) , P , E)P： (1) E E + E (2) E E * E (3) E ( E ) (4) E i E E*E (E)*E (E + E)*E (i + E)*E (i + i)*E (i + i)*i例：判定输入串 (i+i)*i是否是下述文法的句子？使用最左 推导：能够从开始符号出发 推导 出给定的输入串，因此，是句子
