编译第五篇终版.pptVIP

第5章自顶向下语法分析方法 5.1 确定的自顶向下分析思想 5.2 LL(1)文法的判别 5.3 某些非LL(1)文法到LL(1)文法的等价变换 5.4 不确定的自顶向下分析思想 5.5 确定的自顶向下分析方法 5.6 典型例题及解答 引言 1、语法分析的地位 是编译程序的核心部分。 2、语法分析的任务 识别由词法分析得出的单词序列是否是给定文法的句子。 3、语法分析方法 自顶向下分析和自底向上分析 自顶向下分析包括确定分析和不确定分析 自底向上分析包括算符优先分析和LR分析 引言 4、语法分析的方式 1）自上而下语法分析 反复使用不同产生式进行推导以谋求与输入符号串相匹配。 2）自下而上语法分析 对输入符号串寻找不同产生式进行归约直到文法开始符号。 注：这里所说的输入符号指词法分析所识别的单词 引言 自顶向下分析法：也就是从文法的开始符号出发，企图推导出与输入的单词串完全相匹配的句子，若输入串是给定文法的句子，则必能推出，反之必然出错。 自顶向下分析法又可分为确定的和不确定的两种。 确定的分析方法:需对文法有一定的限制，但由于实现方法简单、直观，便于手工构造或自动生成语法分析器。 不确定的方法:即带回溯的分析方法，这种方法实际上是一种穷举的试探方法，因此效率低，代价高，因而极少使用。 自下而上分析法： 从输入串出发进行归约，最终归约为文法开始符。从