6 第六章自底向上优先分析.ppt

1、第6章自下而上分析方法，学习目标：了解：配置运算符优先级关系表，计算优先级分析，了解配置优先级函数：运算符优先级语法，了解最左边的小球：简单优先级分析方法，6.1自下而上分析方法概述6.2自下而上优先级分析方法概述6.3运算符优先级分析方法概述，6.1自下而上分析方法概述使用语法的生成式逐步减少语法(威廉莎士比亚、语法的生成语、语法语、语法语、语法、语法、语法、语法、语法、语法最终根节点是起始字符时，输入符号字符串是语言的句子。否则，情况并非如此。自下而上的分析过程实际上是不断直接进行合同的过程。将当前输入符号推入堆栈(移入)，移动到边分析，当堆栈顶部的字符串形成文章模式的句柄时，重复牙齿过程

2、，直到输入符号字符串的结尾。此时，如果堆栈中只剩下语法开始符号，则输入符号字符串是语法中的句子，否则不是。规范归约：从下到上分析的移动归约过程是从上到下衍生的逆过程。最右边的归纳是规范归纳，所以从左到右估计的归纳称为规范归纳。示例语法：(1) SaAcBe (2)Ab (3)AAb (4) Bd输入字符串abbcde#的最右侧派生过程为s=aacbe=aacde=aabcde=示例语法：堆栈顶部形成手柄通常是从底部向上分析的。运算符优先级分析(6.3) LR类分析(7章)，6.2底部优先级分析概述，优先级分析：简单优先级分析基本思想：根据特定原则定义语法中所有符号(终止符和非终止符)之间的优先

3、级关系，从而根据牙齿关系确定归属，这是一种规范的归结。简单的优先分析法准确规范，但效率低，不实用，不介绍。运算符优先级分析基本思路：语法中只定义终结符之间的优先级关系(不考虑非终结符)，通过这种关系指示分析过程，标准减少运算符优先级分析的速度不是很快。特别适用于表达式分析。缺点不规范，所以要经常采取适当的措施克服其缺点。，6.3运算符优先级分析，运算符优先级分析特别适合表达式的分析。表达式的递减顺序与运算顺序相同。典型算术表达式的运算顺序是先乘以再减去。根据左结合，优先级为ee t | t TTF | f f f (e) | I，符号字符串E T TF的减少过程如下：E T TF |- E T

4、F |- E T |- E，运算顺序与运算符(优先级，可组合性)相关，与操作数无关。根据运算符(终结器)的优先级关系引导减少过程，操作数(6.3.1优先级关系6.3.2运算符优先级语法的定义6.3.3运算符优先级关系表中的配置6.3.4运算符优先级分析算法6.3.5优先级函数6.3.6运算符优先级分析的限制，6.3.1优先级关系意味着两个终结器相邻项没有其他终结器，但没有其他终结器例如，E Ti、相邻、I相邻但I不相邻的终结器之间的优先级关系如下：终结器A和B之间的优先级关系表示如下：ab优先于B，优先级关系定义优先于当前句柄中的符号不在相邻句柄中的符号。具有较大优先级关系的同一句柄中的相邻符号同时缩小，优先级关系相同，出现在任何文章模式中的两个符号不相邻