编译原理 算符优先剖析法.pptVIP

43自下而上分析法的一般原理 °1自下而上语法分析概述 基本思想:用一个寄存文法符号的栈,将一个 输入串反向归约至文法的开始符号 特点:效率高、文法限制少。  1自下而上语法分析概述 ·移进一归约过程实例。 例411设有文法G[A] (1)A→ aBcDe (2)B→b (3)B→Bb (4)D→d 对输入串 abode$的移进一归约分析过程□  对输入串 abbcde$移进一归约分杆过程 步符号找输入串动作 abodes bodes b迸栈 2 Sab 用B-b归约 bodeS b进栈 SaBb 用B-8Bb归约 cdes C进栈 567891 SaB des d进栈 SaBcd 用D→d归约 SaBcD e进迸并栈 SaBlE 用A→ a bcDe归约 SA S 分析成  2移进一归约的基本思想 (1)用一个栈寄存文法符号,非进将一个终结符 推进栈 (2)归是将0个或多个符号从栈中弹出,用相应 产生式的左部一个非终结符压入栈 把栈顶被归约的一串符号称为可归约串 (3)重复这一过程直至整个输入串分析完毕 (4)最终栈中只梨平左界特$和开始符号S,则所 分析的输入串是文法的正确句子;否则,出错。  3分类 ◆算符优先分祈法一→ 用最左素短语 刻画可归约串 ◆规范归约分析法 简单优先分析法 用向桶 LR含析法 刻画可归约串