简单优先和算符优先分析方法.pptVIP

编译原理 编译原理 主 讲：温 璞 责任教师：蒋慧平 第六讲 简单优先和算符优先分析方法 精品资料 你怎么称呼老师？ 如果老师最后没有总结一节课的重点的难点，你是否会认为老师的教学方法需要改进？ 你所经历的课堂，是讲座式还是讨论式？ 教师的教鞭 “不怕太阳晒，也不怕那风雨狂，只怕先生骂我笨，没有学问无颜见爹娘 ……” “太阳当空照，花儿对我笑，小鸟说早早早……” 精品资料 简单优先和算符优先分析方法 简单优先文法及其分析算法 算符优先文法及其分析算法 优先函数的构造 简单优先和算符优先分析方法 之所以称为简单是因为在可能称为句柄的那些符号串两边各取一个符号就能帮助判断它是否是句柄 简单优先和算符优先分析方法 简单优先和算符优先分析方法 文法G42[S]： S?(R)|a|∧ R?T T?S,T|S 简单优先和算符优先分析方法 简单优先分析方法的局限性 只适用于简单优先文法 一般的程序设计语言不是简单优先文法 不实用，因为存在于两个符号之间的优先关系常多于一种 算符优先方法对以上情况有所改善 简单优先和算符优先分析方法 算符优先分析方法 根据算符之间的优先关系来设计的一种字下而上语法分析方法 有利于表达式的分析 不是一种规范归约法 算符优先分析就是：定义算符之间（终结符）的某种关系，借助于这种优先关系寻找“可归约串”并进性归约 简单优先和算符优先分