单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级中南大学软件学院 陈志刚第五章 语法分析-自下而上分析第五章 语法分析—自下而上分析42120221中南大学软件学院 陈志刚主要内容： 5.1 自下而上分析基本问题 5.2 算符优先分析 5.3 LR分析概述 5.4 LR(0)分析 5.5 SLR(1)分析 5.6 LR(1)分析 5

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第6章 自下而上分析和优先分析方法自上而下的分析方法从文法的识别符号出发试图推导出输入符号串而自下而上的分析方法从输入符号串出发试图归约到文法的识别符号简单优先分析方法算符优先分析方法自下而上的分析方法是一种移进-归约法它用到一个符号栈S待检查符号串的符号逐个被移进符号栈当栈顶符号串与某个产生式右部相匹配时这个符号串被替换成(

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级编译方法中国人民大学信息学院陈文萍1第五章 语法分析——自下而上分析5.1 自下而上分析基本问题5.2算符优先分析5.3 LR 分析法5.4 语法分析器的自动产生工具YACC25.1 自下而上分析基本问题自下而上语法分析试图将一个字符串反向归约至开始符号比自上而下语法分析更有效率对语法的限制更少移进－归约过程移进：将一个终结符

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级5.1 自下而上分析的基本问题--- 重点 自下而上分析的基本思想归约规范归约短语直接短语句柄等概念规范归

第六七章 语法分析——自下而上分析本章内容自下而上分析基本问题直观算符优先分析法算符优先分析 LR分析法自下而上分析法从输入串开始逐步进行归约直至归约到文法的开始符号一自下而上分析基本问题1 归约利用栈输入符号移进栈当栈顶形成P的候选式时就归约为它的左P符号2 自下而上分析法的基本思想：自左向右逐个扫描输入串一边把输入符号移入分析栈内一边检查位于栈顶部的一串符号是否与某个产生式的右部相同