1 / 28
文档名称:

编译原理算符优先分析法.ppt

格式:ppt   大小:3,388KB   页数:28页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

编译原理算符优先分析法.ppt

上传人:huanmouyo 2025/3/16 文件大小:3.31 MB

下载得到文件列表

编译原理算符优先分析法.ppt

相关文档

文档介绍

文档介绍:该【编译原理算符优先分析法 】是由【huanmouyo】上传分享,文档一共【28】页,该文档可以免费在线阅读,需要了解更多关于【编译原理算符优先分析法 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。基本思想:用一个寄存文法符号的栈,将一个输入串反向归约至文法的开始符号。
01
特点:效率高、文法限制少。
02
自下而上语法分析概述
自下而上分析法的一般原理
1 自下而上语法分析概述
移进-归约过程实例。
设有文法G[A]:
(1)A aBcDe
(2)B b
(3)B Bb
(4)D d
对输入串abbcde$的移进-归约分析过程
对输入串abbcde$移进-归约分析过程:
步骤
符号栈
输入串
动作
0
1
2
3
4
5
6
7
8
9
10
$
$a
$ab
$aB
$aBb
$aB
$aBc
$aBcd
$aBcD
$aBcDe
$A
abbcde$
bbcde$
bcde$
bcde$
cde$
cde$
de$
e$
e$
$
$
a进栈
b进栈
用B b归约
b进栈
用B Bb归约
c进栈
d进栈
用D d归约
e进栈
用A aBcDe归约
分析成功
2 移进-归约的基本思想
用一个栈寄存文法符号,移进将一个终结符推进栈;
归约是将0个或多个符号从栈中弹出,用相应产生式的左部一个非终结符压入栈;
01
把栈顶被归约的一串符号称为可归约串;
重复这一过程直至整个输入串分析完毕;
最终栈中只剩下左界符$和开始符号S,则所分析的输入串是文法的正确句子;否则,出错。
02
可归约串
01
02
03
04
05
06
07
08
算符优先分析法
规范归约分析法
简单优先分析法
LR分析法
用 最左素短语
用 句柄
刻画可归约串
刻画可归约串
3 分类
算符优先分析法
方法概述
特点
适合分析各类表达式;
宜于手工实现;
规定运算符之间的优先顺序(优先关系,结合性质)。
通过比较算符之间的优先关系确定可归约串。
方法概述
2 优先关系
例 文法G[E]:
E E+E|E*E|(E)|id
对输入串id+id*id的规范归约过程。
(1)id+id*id
(2)E+id*id
(3)E+E*id
(4)E+E*E
(5)E+E
(6)E
(1)id+id*id
(2)E+id*id
(3)E+E*id
(4)E*id
(5)E*E
(6)E
*优先于+:
+优先于*:
优先关系种类
任何两个相邻的终结符a和b可能的优先关系有3种:
a b: a的优先级低于b
a b: a的优先级等于b
a b: a的优先级高于b
注:优先关系与出现的左右次序有关,不同于数学符号<,=,>。
方法概述
矩阵的行和列都是文法的终结符;
矩阵元素是两终结符间的优先关系。
算符优先分析法借助优先关系表寻找句型的可归约串。
优先关系矩阵(表)
方法概述
算符优先关系表实例
+
*
id
(
)
$
+
*
id
(
)
$
栈顶第一个终结符
当前输入串首字符

最近更新

教育设施砂石配送合同范本3篇 46页

教育用品配送承揽协议3篇 51页

车险产品基础知识 47页

教育培训机构装修协议模板3篇 52页

教育培训中心改造项目3篇 60页

教堂寺庙装修质保合同3篇 54页

2-取代吡啶衍生物的CNDO2计算和分子光谱研究 2页

1993年全国纯碱生产技术年会总结(摘要) 2页

批发市场装修合同样本3篇 53页

户外运动中心装修清单3篇 55页

戏曲茶楼装修合作协议3篇 50页

快递行业居间服务合同范本3篇 50页

超声波流量计原理与安装 73页

影剧院外墙改造涂装协议3篇 52页

022Cr17Ni12Mo2不锈钢焊接工艺研究 2页

建筑材料机械配送合同模板3篇 48页

第四章2项目集成管理 30页

大面积堆载下桥梁桩基负摩阻力试验与数值分析.. 2页

财务报表分析概述(IV) 103页

交通网络动态优化模型研究-全面剖析 35页

项目管理创新方法-全面剖析 32页

高职计算机教学中函数与Excel公式的应用分析 3页

高校财务信息化建设的发展与研究 3页

高压大流量液控单向阀内部流场仿真研究 3页

领导作用原则在高职教育质量管理体系中的应用.. 3页

面向地形特征的DEM与影像纹理差异分析 3页

民宿服务行业消费者行为分析-全面剖析 28页

降维导向最小方差算法中的子阵优化划分技术 3页

钢轨铝热焊接接头性能的有限元分析 3页

金融服务对中小企业创新能力作用实证研究 3页