[工学]编译原理 第六章.pptVIP

第6章 自底向上语法分析 6.1自底向上优先分析概述 优先分析可分为：简单优先分析法和算符优先分析法。 简单优先分析法：对一个文法按一定原则求出该文法所有符号（终结符和非终结符）之间的优先关系，按照这种关系确定归约过程中的句柄，它的归约过程实际上是一种规范归约。 特点：准确、规范；分析效率低，实用价值不大。 算符优先分析法：只规定算符之间的关系，即只考虑终结符之间的优先关系，由于算符优先分析不考虑非终结符之间的优先关系，在归约过程中只要找到可归约串就归约，并不考虑归约到哪个终结符名，因而它不是规范归约。 特点：存在不规范问题，分析速度快，适用于表达式的分析。 6.2 简单优先分析法 简单优先分析法按照文法符号（终结符和非终结符）之间的优先关系确定句柄的，因此首先介绍任意两个文法符号 之间的优先关系是怎样确定的。 6.2.1 优先关系 定义： X Y 表示X和Y的优先关系相等 X Y 表示X的优先性比Y的优先性大 X Y 表示X的优先性比Y的优先性小 ⑴ X Y 当且仅当G中存在产生式规则 A→…XY… ⑵ X Y 当且仅当G中存在产生式规则 A→…XB…,且B Y… ⑶ X Y 当且仅当G中存在产生式规则 A→…BD…,且B X…和 D Y… 例 6.2?若有文法G[S]:　　S →bAb　　A →（B|a B →Aa） 根据定义求