编译原理实用教程 杨德芳 第4章 自顶向下的语法分析技术新.pptVIP

第4章 自顶向下的语法分析技术 本章学习目标 语法分析是继词法分析之后，编译过程的第二个阶段。它的主要任务是对词法分析的输出结果—单词序列进行分析，识别出合适的语法单位。语法分析分为自顶向下和自底向上的两类方法。自顶向下的语法分析又分为确定的自顶向下分析（无回溯）和不确定的（带回溯的）的自顶向下语法分析两种。本章主要内容有： 。 自顶向下的语法分析的基本思想。 LL(1)语法分析方法。 确定的自顶向下分析技术，包括递归子程序法和预测分析技术 4.1确定的自顶向下分析方法 自顶向下分析就是从文法的开始符号出发并寻找出这样一个推导序列：推导出的句子恰好是输入符号串；或者说，能否从根结点出发向下生长出一棵语法树，其叶结点组成的句子恰好为输入符号串。显然，语法树的每一步生长（每一步推导）都以能否与输入符号串匹配为准。 如果最终句子得到识别，则证明输入符号串为该文法的一个句子；否则，输入符号串不是该文法的句子。自顶向下分析分为确定的自顶向下分析和不确定的自顶向下分析法两种。 具体分析方法归纳如下： （1）自顶向下建树，试图生成一个和所给符号串（输入符号串）相一致的终结符号串。 （2）在建树过程中，按照一定的规律选择生成规则，展开为向下生长的树。每一步都试图将生成的尚未消除的最左叶片与输入符号匹配。 （3）匹配失败后，必须退回到出错点，选择其他可能的规则，直到生长出与读入符号串完全一致