《第五章 语法分析-自下而上分析.ppt》由会员分享，可在线阅读，更多相关《第五章 语法分析-自下而上分析.ppt（54页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
第五章 语法分析-自下而上分析,5.1 自下而上分析的基本问题,Figure5.5LR演示自下而上分析 i+(i+i)*i原理:自左向右扫描，自下而上分析 从输入符号串入手，通过反复查找当前句型的可归约串，并使用文法的产生式把它归约成相应的非终结符来一步步地进行分析的。 最终把输入串归约成文法的开始符号，表明分析成功。,任何自下而上分析方法的关键就是要找出当前句型的可归约串，然后根据产生式判别将它归约成什么样的非终结符。,规范归约基本概念,如果A= ，则称是句型 相对于非终结符A的直接短语。,G为文法，S为开始符号，假定是G的一个句型，如果则称是句型 相对于非终结符A的短语。,表达式文法的例子 i+i*i,找出所有短语，直接短语和句柄,最左直接短语称为句柄。,从句子到开始符号的归约序列，如果每一步都是把句柄替换为相应产生式的左部符号而得到的，则称为规范归约。规范归约是最右推导（规范推导）的逆过程。,