汇编自下而上的语法分析原理.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 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无二义性,

文档评论(0)

htfyzc + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档