第4 章 自顶向下的语法分析技术本章学习目标v 语法分析是继词法分析之后,编译过程的第二个阶段。它的主要任务是对词法分析的输出结果单词序列进行分析,识别出合适的语法单位。语法分析分为自顶向下和自底向上的两类方法。自顶向下的语法分析又分为确定的自顶向下分析(无回溯)和不确定的(带回溯的)的自顶向下语法分析两种。本章主要内容有:v 。v 自顶向下的语法分析的基本思想。v LL(1) 语法分析方法。v 确定的自顶向下分析技术,包括递归子程序法和预测分析技术4.1 确定的自顶向下分析方法v 自顶向下分析就是从文法的开始符号出发并寻找出这样一个推导序列:推导出的句子恰好是输入符号串;或者说,能否从根结点出发向下生长出一棵语法树,其叶结点组成的句子恰好为输入符号串。显然,语法树的每一步生长(每一步推导)都以能否与输入符号串匹配为准。v 如果最终句子得到识别,则证明输入符号串为该文法的一个句子;否则,输入符号串不是该文法的句子。自顶向下分析分为确定的自顶向下分析和不确定的自顶向下分析法两种。v 具体分析方法归纳如下:v (1 )自顶向下建树,试图生成一个和所给符号串(输入符号串)相一致的终结符号串。