编译5语法分析—自下而上分析详解.ppt

编译原理(第三版) ;**第五章 语法分析——自下而;**语法分析的方法：自上而下分;**语法分析的方法：自下而上分;***若Z ? S 则 ;**例： G(E)： E ;**5.1.1 归约采用“移进;**例：设文法G(S)： ;**;**bdbaceSABA ;**5.1.2 规范归约定义：;**考虑文法G(E)： E ?;**在一个句型对应的语法树中，;**可用句柄来对句子进行归约 ;**bdbaceSABAdba;**定义：假定?是文法G的一个;**把上例倒过来写，则得到：S;**5.1.3 符号栈的使用和;**步骤 符号栈 输入串 ;**步骤 符号栈 输入串 ;**步骤 符号栈 输入串;**5.2 算符优先分析四则;**例如：句子i+i-i*(i;**Ei()i*EiEE+EE;**句子i+i-i*(i+i);**起决定作用的是相邻的两个算;**首先必须定义任何两个可能相;**5.2.1 算符优先文法;**假定G是一个不含?-产生式;**例:考虑下面的文法G(E);** ;**从算符优先文法G构造优先关;**确定满足关系.和.的所;**比较比较;**有了??两个集合之后，就可以;**首先讨论构造集合FIRST;**数据结构：布尔数组 F[P;**运算：如果栈STACK不空;**如果把这个算法稍为形式化一;**主程序：BEGIN FO;**这个算法的工作结果得到一个;**构造集合LASTVT(P);**使用每个非终结符P的FIR;**FOR 每条产生式P→X;**例: 考虑下面的文法G(;**;**5.2.2 算符优先分析;**考虑下面的文法G(E)： ;**算符优先文法句型(括在两个;**算符优先分析算法使用一个符;**k:=1; S[k]:=;**在算法的工作过程中，若出现;**算符优先分析一般并不等价于;**算符优先分析法特点：优点:;**5.2.3 优先函数把每个;**文法G(E) (1);**如果优先函数存在，则可以通;**例:取前面文法G(E) ;**f+f*f?fig+g*g;**作业P133—1，2