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

文档介绍：该【简单优先和算符优先分析方法 】是由【435638】上传分享，文档一共【33】页，该文档可以免费在线阅读，需要了解更多关于【简单优先和算符优先分析方法 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。1
编译原理
主 讲：温 璞
责任教师：蒋慧平
汇报日期
单击此处添加副标题
2
第六讲
简单优先和算符优先分析方法
Part 01
01
02
03
简单优先文法及其分析算法
算符优先文法及其分析算法
优先函数的构造
之所以称为简单是因为在可能称为句柄的那些符号串两边各取一个符号就能帮助判断它是否是句柄
文法G42[S]：
S(R)|a|∧
RT
TS,T|S
简单优先分析方法的局限性
只适用于简单优先文法
一般的程序设计语言不是简单优先文法
不实用，因为存在于两个符号之间的优先关系常多于一种
算符优先方法对以上情况有所改善
算符优先分析方法
根据算符之间的优先关系来设计的一种字下而上语法分析方法
有利于表达式的分析
不是一种规范归约法
算符优先分析就是：定义算符之间（终结符）的某种关系，借助于这种优先关系寻找“可归约串”并进性归约
算符文法
终结符之间存在的三种优先关系
算符优先文法