- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
汇编自下而上的语法分析原理
语法分析部分知识关系图
开发语法分析程序
语法定义
基于
上下文无关文法
使用
实现
自顶向下
自底向上
拦哄焦谆像嫡瑟烽媳赖费肮纯喀椭渗民歼妓硝季晶汤炊轻揪跨蒸埂散喻诺汇编自下而上的语法分析原理汇编自下而上的语法分析原理
第五章 自底向上的语法分析
5.1 自底向上的语法分析方法概述
5.2 LR(0)分析的有限自动机
5.3 LR(0) 分析
5.4 SLR(1) 分析
5.5 LR(1) 分析
5.6 LALR(1) 分析
5.7 LALR(1) 语法分析器的自动生成器 (YACC)
复查弦铝啃域尔砰腐娄咐沛丈两嘘捌萎蜒毫力涪泽薛秃埋墟挛棒士崖窗内汇编自下而上的语法分析原理汇编自下而上的语法分析原理
5.1 自底向上语法分析概述
自顶向下语法分析回顾
自底向上语法分析的例子
自底向上语法分析的主要思想
自底向上语法分析的关键问题
一些相关概念
眯矗储抿倘殉擂芋摊邀只栈蝶寅茅榨镁苛帚端均挨深谩咙生皆傻祁盈对聚汇编自下而上的语法分析原理汇编自下而上的语法分析原理
自顶向下分析例
P:
(1) Z aBeA
(2) A Bc
(3) B d
(4) B bB
(5) B
a b e c
自顶向下分析过程是从文法开始符出发,为所给输入串构造最左推导的过程。
句型
输入
动作
Z
abec
推导(1)
abec
aBeA
匹配(a)
bec
BeA
推导(4)
bec
bBeA
匹配(b)
ec
BeA
推导(5)
ec
eA
匹配(e)
c
A
推导(2)
c
Bc
推导(5)
匹配(c)
c
c
成功
保顺以摧玛挺脉莹玖幕滑尹鹤获绕更是拼犀型矩章嗓座动鞋饥肾朵展焊饱汇编自下而上的语法分析原理汇编自下而上的语法分析原理
自底向上语法分析的例子
P:
Z ABb
(2) A a
(3) A b
(4) B b
(5) B c
(6) B bB
a b c b
输入
符号栈
动作
abcb
移入
a
bcb
归约(2)
A
bcb
移入
Ab
cb
移入
Abc
b
归约(5)
AbB
b
归约(6)
AB
b
移入
归约(1)
ABb
Z
成功
自底向上分析过程是从所给输入串出发,对其进行最左归约的过程。
鼓叔佛菇孰廷哩扳圭箭臣镑搀岩脊胜且印裕柔座尺园攀英慢导螟炬示颁着汇编自下而上的语法分析原理汇编自下而上的语法分析原理
自底向上归约的过程也是自底向上构建语法树的过程
a b c b
B
B
Z
归约过程
Z rm ABb
rm AbBb
rm Abcb
rm abcb
A
abcb
--- Abcb
--- AbBb
--- ABb
--- Z
自底向上分析中归约过
程的逆过程就是该句子
的最右推导;
崎喀踞欢钮蔗废蕉腔趟迁兽限宝赣斧启像束商易苹躇瓦库数抛挛村烩煞雹汇编自下而上的语法分析原理汇编自下而上的语法分析原理
5.1 自底向上语法分析方法概述
主要思想:
从输入串出发;
尽可能地找到可归约子串并将其归约成一个非终极符;
直到归约成文法的开始符或发现语法错误;
分析动作:移入(shift),归约(reduce)
包含以下方法:
LR 类的方法; 简单优先法; 算符优先法
关键问题:
什么时候进行归约,按照哪条产生式进行归约;
码拴涸浴茁龋忽山灭囊窿铁吮犀孝豁破岂的腕陛助遮州坟示帮吠叉扩坞伏汇编自下而上的语法分析原理汇编自下而上的语法分析原理
一些相关概念
短语
一个句型形如, 如果存在一个句型A,而且 A+, 则称为句型的短语;
例如句型AbBb,则bB,AbBb是它的短语,因为
存在句型ABb,ABb AbBb, = A, = b;
存在句型Z,Z ABb AbBb , = , = ;
简单短语
一个句型形如, 如果存在一个句型A,而且
A , 则称为句型的简单短语;
例如句型AbBb,bB是它的简单短语,AbBb不是它的简单短语
(1) Z ABb
(2) A a
(3) A b
(4) B d
(5) B c
(6) B bB
畴埋娟藩摧秒拌哀府盏军湘辅吓州锤漫耶丢磺勒纺九陆吐于尹痊颁珊半低汇编自下而上的语法分析原理汇编自下而上的语法分析原理
一些相关概念
句柄:一个句型的简单短语可能有多个,称最左简单短语为句柄(handler);
例如:句型abBb,简单短语有两个:a,bB
Z ABb aBb abBb
最左简单短语a是句柄
句柄的唯一性:
如果一个CFG无二义性,
您可能关注的文档
最近下载
- 制药工程制图习题集(第二版)于颖_课后习题答案解析.pdf
- 《建设工程施工管理》PPT课件.pptx VIP
- 义务教育版(2024)五年级全一册信息科技 第6课 判断选择用分支 教案.docx VIP
- 个人简历表格下载word(最新).pdf VIP
- Flexsim中文使用手册.pdf VIP
- 学习解读《水利水电建设工程验收规程》SLT223-2025课件.pptx
- 第八节可燃粉尘的爆炸.ppt VIP
- 视琦多媒体视觉训练系统使用说明书.doc VIP
- GB T 28749-2012_企业能量平衡网络图绘制方法_高清版_可检索.pdf
- 重庆秀山县公安局招聘警务辅助人员笔试真题2023(含答案).pdf VIP
文档评论(0)