第5章 自顶向下语法分析方法（完）.pptVIP

* 第5章 自顶向下语法分析方法 Page * 5.5.2 预测分析方法 一个预测分析器由三个部分组成： 预测分析程序：控制分析过程的进行。 分析栈：存放从文法开始符号出发的自顶向下推导过程中等待匹配的文法符号。开始时放入‘#’和文法开始符，结束时栈应是空的。 预测分析表：是一张二维表，元素M[A,a]的内容是当非终结符A面临输入符号a(终结符或句子括号＃)时应选取的产生式，当无产生式时，元素内容为转向出错处理。 * Page * 第5章 自顶向下语法分析方法 构造预测分析表 步骤： (1) 把文法转变为LL(1)文法 (2) 求出每条产生式的SELECT集 (3) 依照SELECT集把产生式填入分析表 对每个终结符或‘＃’用a表示 若a? SELECT(A→?)，则把A→?放入M[A,a]中，把所有无定义的M[A,a]标上出错标记。 * Page * 第5章 自顶向下语法分析方法 例 算术表达式文法G? E→E+T│T T→T*F│F F→(E)│i （1）消除G的左递归得到文法 G‘ E→TE E→+TE│ε T→FT T→*FT│ε F→(E)│i * Page * 第5章 自顶向下语法分析方法 （2）求出每个产生式的select集,G’是LL(1)文法 SELECT(E→TE ) = { (,i } SELECT(E→+TE