《编译原理》第6章 自下而上分析和优先分析方 教学课件.pptx

第6章自下而上分析和优先

分析方;自下而上分析是最右推导的逆过程，从构造语法树的观点来讲,是指从树的末端结点开始，逐步约，直至树的根结点，也就是说，从输入串本身开始，朝着开始符号进行归约。直至到达开始符号为止。

确定的自下而上分析器通常分为两大类：优先分析器(PrecedenceParser)和LR(k)分析器。

本章将主要讨论优先分析器内容。在具体讨论优先分析方法之们先介绍句柄和归约的概念。因为它们在自下而上分析过程中占有重要;6.1短语与句柄;例6.1设文法G37[数]:

数→数字串

数字串→数字串数字|数字

数字→0|1|2|3|4|5|6|7|8|9

w=数字串1