ImageVerifierCode 换一换
格式:PPT , 页数:97 ,大小:879KB ,
资源ID:956765      下载积分:10 文钱
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,省得不是一点点
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.wenke99.com/d-956765.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(第六~七章自下而上语法分析法.PPT)为本站会员(国***)主动上传,文客久久仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知文客久久(发送邮件至hr@wenke99.com或直接QQ联系客服),我们立即给予删除!

第六~七章自下而上语法分析法.PPT

1、第六 七章自下而上语法分析法1【 课前思考 】 自顶向下和自底向上语法分析思想的区别 自底向上分析方法是一种移进 -归约过程 算符优先分析法是如何确定可归约串的? 什么是规范推导和规范归约?它们之间有什么关系? 什么是规范句型? 什么是规范句型的句柄? 移进 -归约过程是当分析的栈顶符号串形成句柄时就采取归约动作 自底向上分析法的关键问题是在分析过程中如何确定句柄。 如何确定一个输入符号串是否是所给文法的句子?2【 学习目标 】本章将主要介绍自底向上分析的一种方法,即LR分析法。 理解 LR分析法的基本思想 理解可归前缀和子前缀概念 理解识别活前缀的有限自动机概念 掌握 LR分析器的构造思想和

2、方法 对给定的文法能构造 LR(0)、 SLR(1)、LALR(1)、 LR(1)四种分析器,并能判断所给文法是四种分析器的哪几类。 对给定的输入符号串能用构造的分析器判断该输入串是否是所给文法的句子 了解某些二义性文法在 LR分析中的应用。 3【 学习指南 】LR分析法的归约过程是规范推导的逆过程,所以 LR分析过程是一种规范归约过程。 LR分析法正是给出一种能根据当前分析栈中的符号串 (通常以状态表示 )和向右顺序查看输入串的 K个 (K0)符号就可唯一地确定分析器的动作是移进还是归约和用哪个产生式归约,因而也就能唯一地确定句柄。其中 LR(0)分析器是在分析过程中不需向右查看输入符号,因

3、而它对文法的限制较大,然而,它是构造其它 LR类分析器的基础。因此,首先应学好 LR(0)项目集规范族构造的基本原理和方法。当 K=1时,已能满足当前绝大多数高级语言编译程序实现的需要。4SLR(1)分析是为学习 LR(1)分析做准备, LR(1)项目集族的构造是 LALR(1)分析器的构造原理和基础。LALR(1) 分析器是当前大多数高级程序设计语言编译程序所采用的语法分析技术,也是编译程序语法分析器自动构造工具 YACC(将在第 13章介绍)的实现基本原理。由此, LR(0)、 SLR(1)、 LALR(1)、LR(1)四种分析器的构造方法都必须深入理解和掌握。5【 难 重 点 】 可归前

4、缀和子前缀概念 识别活前缀的有限自动机概念 对可归前缀为规范归约的句柄的理解 构造 LR(1)项目集族时搜索符的计算 LR分析器的关键部分是分析表的构造 对给定的文法能构造 LR(0)、 SLR(1)、LALR(1)、 LR(1)四种分析器 当一个文法能构造出不含移进 -归约或归约 -归约冲突时的 LR(0)/ SLR(1)/ LALR(1)/ LR(1)分析表时,称这个文法为 LR(0) / SLR(1)/ LALR(1)/ LR(1)文法。 对给定的文法能判断是四种 LR类文法的哪几类 了解某些二义性文法在 LR分析中的应用【 知识结构 】 67一、 自底向上分析概述 自底向上分析法,也称

5、移进 -归约分析法,或自下而上分析。自底向上分析是自顶向下推导的逆过程 ,它是从待分析的句子出发逆向使用产生式逐步归约的过程。从语法分析树的角度讲,就是从语法树的叶结点(句子)出发自下而上逐层构造语法树,每一层对应归约过程中的一个句型。自底向上分析法的关键问题是:在分析过程中如何确定句型中的可归约子串。现举例说明。 例 6.1 设文法 GS为:(1) SaAcBe (2) Ab(3) AAb (4) Bd8对输入串 abbcde#进行分析,检查该符号串是否是 GS的句子。由于自底向上分析的移进 -归约过程是自顶向下最右推导的逆过程,而最右推导为规范推导,自左向右的归约过程也称规范归约。容易看出对输入串 abbcde的最右推导是:S aAcBe aAcde aAbcde abbcde由此我们可以构造它的逆过程即归约过程。先设一个先进后出的符号栈,并把句子左括号“#”号放入栈底,其分析过程如表 6.1。下表 6.1 用移进 -归约对输入串 abbcde#的分析过程9(1) SaAcBe (2) Ab(3) AAb (4) Bd10

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。