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

第六章?自底向上的优先分析法 6.1 自底向上优先分析概述 6.2 简单优先分析法 6.3 算符优先分析法 6.4 典型例题 6.1 自底向上优先分析概述 例6.1 已知文法G[S]为：(1) S→aAcBe(2) A→b(3) A→Ab(4) B→d对输入串abbcde# 进行分析。 由于自底向上分析的移进-归约是自顶向下最右推导的逆过程，而最右推导为规范推导，所以自左向右的归约过程称为规范归约。 又因输入串abbcde的最右推导是：　　S=aAcBe=aAcde=aAbcde=abbcde所以，上述句子的规约过程为 6.1 自底向上优先分析概述 6.1 自底向上优先分析概述 简单优先分析法 对一个文法按一定规则求出该文法所有符号之间的优先关系，再按照这种关系确定规约过程的句柄，该规约过程实际上是一种规范规约。 算符优先分析法 只规定算符(广义为终结符)之间的优先关系，不考虑非终结符之间的优先关系，在规约过程中只要找到可规约串就规约，不考虑规约到那个非终结符，所以不是规范规约。 根据优先关系的定义可求得各文法符号之间的优先关系如下： 例6.2 文法中的优先关系也可用语法树的结构表示为： 为表示简洁，通常用优先关系矩阵表示 6.2.2 简单优先文法的定义 若一文法是简单优先文法，必须满足： 在文法符号集V中，任意两个符号之间最多只有一种优先关系成立。 在文法