武汉理工大学计算机科学系陈天煌 第 第 5 5 章 章 自顶向下语法分析 自顶向下语法分析 (Top-down Syntax Analysis) (Top-down Syntax Analysis) 语法分析的主要工作： 是识别由词法分析给出的单词序列是否是给定的 正确句子（程序）。 语法分析常用的方法： 自顶向下的语法分析和自底向上的语法分析两大 类。武汉理工大学计算机科学系陈天煌 自顶向下分析思想 自顶向下分析思想 自顶向下的方法： 从文法的开始符号（设为程序）开始进行分析，逐渐推 导的往下构造语法树，使其树叶正好构造出所给定的源程序串。 自顶向下的主要思想： 从开始符出发导出句型并一个符号一个符号地与给定终结 符串进行匹配。如果全部匹配成功，则表示开始符号可推导出 给定的终结符串。因此判定给定终结符号串是正确句子。 自顶向下方法的关键： 是确定在推导过程中选择候选式的问题。当进行推导时， 一个非终结符可能对应多个产生式，这样我们就无法事先知道 应该用哪个产生式，因此实用都作了一些限制。以便在任何情 况下都能确定应该用的产生式。武汉理工大学计算机科学系陈天煌 自顶向下的缺点 自顶向
