自底向上分析.pptxVIP

会计学;;;;;;;;;; S→bAb b=A, A=b ,b(,ba,)b,ab,Bb A→(B | a (=B, (A, ((,(a B →Aa) A=a,a=),Ba,aa,)a;6.3 算符优先分析(Operator-Precedence Parsing);;;;;;;算符优先文法（OPG）的定义;;;;;;;;;;;;;;;;;;优先函数; 算法 : 从优先关系构造优先函数???? 方法： a∈VT∪{#},建立两个符号fa和ga; 若a = b, 从fa至gb画一条弧；也从gb至fa画 一条弧 a，b ∈VT，???? 若a·＞b，则从fa至gb画一条弧；???? 若a＜·b，则从gb至fa画一条弧; 若图中无环，则存在优先函数，???? f(a)和g(b)等于从fa 和gb出发所能到达的结点个数（包括该结点自身）。;;;算符优先分析小结 ??? 优点??? 1.简单、效率高??? 2.能够处理部分二义性文法??? 缺点??? 1.文法书写限制大??? 2.占用内存空间大??? 3.不规范、存在查不到的语法错误 ;;;;;;;7.1.2 LR分析;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;