编译原理编译原理编译原理主 讲：温 璞责任教师：蒋慧平1 编译原理第六讲第六讲简单优先和算符简单优先和算符优先分析方法优先分析方法2 编译原理本讲主要内容本讲主要内容i简单优先文法及其分析算法i算符优先文法及其分析算法i优先函数的构造3 编译原理简单优先文法简单优先文法之所以称为简单是因为在可能称为句柄的那些符号串两边各取一个符号就能帮助判断它是否是句柄4 编译原理简单优先分析算法描述简单优先分析算法描述5 编译原理例例6.13 运用简单优先分析算法检查运用简单优先分析算法检查(a),a)是否是文法是否是文法G42的一个句子的一个句子文法G42S：S(R)|a|RTTS,T|S6 编译原理i简单优先分析方法的局限性只适用于简单优先文法一般的程序设计语言不是简单优先文法不实用，因为存在于两个符号之间的优先关系常多于一种i算符优先方法对以上情况有所改善7 编译原理算符优先分析方法算符优先分析方法i算符优先分析方法根据算符之间的优先关系来设计的一种字下而上语法分析方法有利于表达式的分析不是一种规范归约法算符优先分析就是：定义算符之间（终结符）的某种关系，借助于这种优先关系寻找“可归约串”并
