编译原理第六章-自底向上优先分析法.pptxVIP

第六章 自底向上优先分析法第一页，共七十三页。自底向上优先分析法慨述简单优先分析算符优先分析第二页，共七十三页。6.1 自底向上语法分析概述如名字如示，自底向上语法分析试图将一个字符串反向归约至开始符号。自底向上语法分析比自上而下语法分析更有效率，对语法的限制更少第三页，共七十三页。自底向上语法分析的策略：移进-规约分析；移进就是将一个终结符推进栈归约就是将0个或多个符号从栈中弹出，根据产生式将一个非终结符压入栈移进-归约过程是自顶向下最右推导的逆过程（规范归约）第四页，共七十三页。例6.1设文法G[s]为: (1)S ? aAcBe (2)A? b (3)A? Ab (4)B? d对输入串abbcde进行分析，检查该符号串是否是G[s]的句子。分析：容易看出对输入串abbcde的最右推导是： S＝aAcBe＝aAcde＝aAbcde＝abbcde由此我们可以构造它的逆过程即归约过程。第五页，共七十三页。自底向上分析的关键问题: 如何确定句柄。第六页，共七十三页。自底向上优先分析法慨述简单优先分析算符优先分析第七页，共七十三页。6.2 简单优先分析法按照文法符号（包括终结符和非终结符）的优先关系确定句柄。第八页，共七十三页。6.2.1 优先关系优先关系X=Y ? 文法G中存在产生式A→...XY...XY? 文法G中存在产生式A→...XB...，且B Y...XY?