文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 第7章 LR分析法6
侵权投诉

第7章 LR分析法6

编译原理

7.2 LR(0)分析表的构造 1. LR分析法的基本原理句柄的识别是一个符号一个符号得到的,若将从左到右每识别得到句柄的一个符号就对应着一个状态,则可将 n个符号的句柄的识别分成n+1个状态。用LR(0)项目来表示一个句柄的所有识别状态。 a A A b G[S]:S→aAcBe A→b A→Ab B→d S c B d

7.2 LR(0)分析表的构造 规范句型 abbcde aAbcde aAcde e aAcBe句柄 b Ab d aAcBe活前缀ε,a,abε,a,aA,aAbε,a,aA,aAc,aAcdε,a,aA,aAc,aAcB, aAcBe

句柄的识别还需要借助实际句型中的信息。在得到一个规范句型的完整句柄之前所识别的符号串称为规范句型的活前缀。 b abbcde的语法树

活前缀包含了句柄识别到当前时刻的历史,并逐步向后传递,最长活前缀(可归前缀)包含了句柄完全被识别

的整个历史。

前述内容回顾 1. LR分析法的基本原理 句柄的识别是一个符号一个符号得到的,若将从左到右每识别得到句柄的一个符号就对应着一个状态,则可将n个符号的句柄的识别分成n+1个状态。用LR(0)项目来表示一个句柄的所有识别状态。句柄的识别还需要借助实际句型中的所有历史信息。在得到一个规范句型的完整句柄之前所识别的符号串称为规范句型的活前缀。只要分析的过程中已经识别得到的符号串是一个活前缀,就说符号栈中的内容明分析过程是正确的。 a A A b A→b A→Ab B→d S c B d

7.2 LR(0)分析表的构造 G[S]:S→aAcBe规范句型 abbcde aAbcde aAcde e aAcBe句柄 b Ab d aAcBe活前缀ε,a,abε,a,aA,aAbε,a,aA,aAc,aAcdε,a,aA,aAc,aAcB, aAcBe

b abbcde的语法树

每一个活前缀所指示出的分析程序的下一个动作是明确的。

7.2 LR(0)分析表的构造 1. LR分析法的基本原理 如何构造、如何识别?对句柄的识别过程就是对规范句型的活前缀的识别过程。

7.2 LR(0)分析表的构造 1. LR分析法的基本原理 对句柄的识别过程就是对规范句型的活前缀的识别过程。如果能够构造出一个文法的所有规范句型的所有活前缀,就可以用这些活前缀来指导分析过程的进行。用确定的有穷自动机识别一个文法的所有规范句型的活前缀。

如果能够构造出一个文法的所有规范句型的所有活前缀,就可以用这些活前缀来指导分析过程的进行。状态栈 q0 q1 q2…… qm符号栈# X1 X2…… Xm

akak+1……an#输入串

活前缀

第7章 LR分析法6

上一页第4页

你可能喜欢

热门文档

相关文档

  • 第七章LR分析法

    第七章 LR分析法 基本思想:LR分析法也是一种自底向上的分析过程,第六章讨论的自底 向上的分析是一种移进—归约过程,当分析栈顶符号串形成句柄时就归 约,...

  • 第7章 LR分析法

    第七章 LR分析法 分析法 7.1 LR分析法概述 分析法概述 7.2 LR(0)分析法 分析法 7.3 SLR(1)分析法 分析法 7.4 LR(1)分析法 分析法 1 7.1 LR...

  • 第6章 LR分析法

    4. 1. LR分析概述:一个LR分析器由以下三部分组成: ① LR分析程序 对于同类的LR分析器,分析程序是相同的。 ② 分析表 是核心,分为动作表(ACTION)和状态转换...

  • 新第7章 LR分析法

    第7章 LR分析主讲:张丽虹 计算机工程学院 网络工程系 【知识结构】 第七章 LR分析 ? 本章内容– ––––– 7.1 7.2 7.3 7.4 7.5 7.6 LR分析...

  • 第7章 LR 分析法.ppt(完整)

    LR分析中的应用。 【学习指南】 LR分析法的归约过程是规范推导的逆过程,所以LR分析 过程是一种规范归约过程。 LR分析法正是给出一种能根据当前分析栈中的符号...

  • 第6章 LR分析法

    4. 1. LR分析概述: 分析概述: 分析概述一个LR分析器由以下三部分组成: 一个 分析器由以下三部分组成: 分析器由以下三部分组成 ① LR分析程序 分析程序 对于...

  • 第七章LR分析法

    bcde# bcde# cde# cde# de# e# e# # # (4)B->d ACTION GOTO S2 S4 R2 3 S6 R3 3 S5 S8 R4 7 S9 R1 1 acc 7.2 LR(0) 分析 ? ...

  • 第7章+LR分析法

    编译方法 第7章 LR分析法 7.1 LR分析概述 7.2 LR(0)分析表 7.3 SLR(1)分析表 7.4 LR(1)分析表 7.5 LALR(1)分析表 第7章 LR分析法 7.1 LR...

  • 第7章 LR分析法

    第7章 LR分析法 LR(k)---从左向右扫描的右分析方法 其中:k代表向后看k个符号来决定归约的句柄。 LR(0) :向后看0个符号来决定的句柄 LR(1) :向后看1...

  • 第7章 LR分析法

    S0 … # LR分析程序 输出 action goto 分析表 LR分析器的模型 1、分析栈:由状态栈与归约符号栈两部分 2、分析表:由动作表与状态转换表两部分组成 1)action...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email