短语，简单短语，句柄的区别

句柄:任意句型的最左简单短语，成为句柄，一个句型只有一个句柄

句型:终端节点的组成的串

层次结构如下

短语 { 简单短语 {句柄} } }

子树：由该树的某个节点，连同向下生长出的部分组成

子树与短语的联系：若句型中某些符号按照从左到右的顺序组成某棵子树的末端节点，那么有这些末端节点组成的字符串，既是相对于树根的短语

如下一棵树

1.短语

我们从深度为1开始，找出父节点为S,他的短语为子节点（无法产生叶子结点的节点）的集合即是{a1b1b2a3a2}

从深度为2的节点开始找，节点为A,B,S,它的短语为a1,b1b2,a3a2

从深度为3的节点开始找，节点为S,B,B,A,它们的的短语分别为空，b1,b2,a3

类推.......

直到叶子结点结束

综上可知短语有 { a1b1b2a3a2，a1,b1b2,a3a2，b1,b2,a3}

2.简单短语

就是找可以一次性推导出来的叶子结点，有图可知A->a1,B->b1,B->b2,A->b3

所以简单短语为 a1,b1,b2,a3

3.句柄

局并为最左直接短语，右图可知句柄为a1

短语，简单短语，句柄的区别相关推荐

编译原理：短语，简单短语，句柄，语法树
在文法和语言概念这里,比较难理解的是短语.简单短语,所以好好梳理一下. 先给出短语.简单短语的概念: (备注:Vn代表非终结符号集,V+代表字汇表的正闭包,V*代表字汇表的闭包) 所以,短语.简单短语 ...
【编译原理】-- 第二章（二）（短语、简单短语、句柄、文法二义性、语法树、例题）
目录一.句型的分析 1.规范推导和规范归约 2.短语.简单短语和句柄 3.语法树 4.通过树来寻找短语.简单短语.句柄二.文法的二义性 1.文法二义性的定义 2.文法二义性的消除 (1)定义规定或 ...
编译原理——求短语、直接短语（简单短语）、素短语、句柄
先介绍一下短语.直接短语(简单短语).素短语.句柄怎么求:这个图是核心然后通过一些例题,实战一下: 根据上面介绍的概念.求法,应用一下即可: 例题1 短语:注意对于每一个子树,找它最低端,最最下面的 ...
短语、直接短语、句柄的区别
短语定义: 设G[Z]是给定文法, w=xuy∈V+,为该文法的句型,如果满足下面两个条件: ① Z xUy: ② U u: 则称句型xuy 中的子串u是句型xuy的短语. 直接短语定义: 设G ...
编译原理——短语、简单短语、句柄
给出文法1: 下列句子1可由文法1推导得到: 接着构造句子1的语法树: 接下来给出短语.简单短语.句柄的不严谨定义: 短语:一棵树及其子树包含的所有叶节点组成的符号串,上图的短语为 id1 id1*i ...
编译原理：素短语、短语、直接短语、句柄的基本概念
素短语的概念:它是一个递归的定义,至少含有一个终结符,并且除它自身之外不再含任何更小的素短语,所谓最左素短语就是处于句型最左边的素短语的短语.而一个算符优先文法G的任何句型的最左素短语是满足以下条件的 ...
编译原理之短语直接短语句柄定义与区分
编译原理之短语&直接短语&句柄定义与区分一.关于短语二.关于直接短语三.关于句柄四.小练习 1.练习一 2.练习二五.知识加强拓展 1.利用语法树寻找句型的短语.直接短语 ...
【复习资料】编译原理中:短语,直接短语,句柄
http://blog.csdn.net/it_dream_er/article/details/53612006 短语:一个句型的语法树中任一子树叶结点所组成的符号串都是该句型的短语. 直接短语:如 ...
最左直接短语，短语，句柄，最左素短语，素短语
(一)明确概念: 名称概念短语定义: 若 S 为文法 G 的开始符号,αβδ 是该文法的一个句型,即 S ⇒* αβδ,且有 A ⇒+ β,则称 β 是句型 αβδ 相对于非终结符 A 的短语. ...

短语，简单短语，句柄的区别

短语，简单短语，句柄的区别相关推荐

最新文章

热门文章