精华内容
下载资源
问答
  • 编译原理 短语 直接短语 句柄短语 区别
    千次阅读
    2020-11-01 15:46:54

    短语 直接短语 句柄 素短语 区别

    短语

    一个节点的叶节点的组合即为短语

    直接短语

    一个节点的子节点没有子节点,则其子节点构成的短语即为直接短语(即子节点均为叶节点)

    句柄

    最左边的直接短语

    素短语

    短语中,有终止符的,且短语中无更小的素短语。

    更多相关内容
  • 短语直接短语句柄(关系:短语 > 直接短语 > 句柄) 设文法 G=(VN,VT,P,S) ,且 U∈VN,x,y,u ∈V* 短语 若有 S⇒*xUy⇒+xuy,则u称为句型xuy相对于U的短语 注意:一个短语,一定要讨论句型,并且一定要...

    短语、直接短语、句柄(关系:短语 > 直接短语 > 句柄

    设文法 G=(VN,VT,P,S) ,且 U∈VN,x,y,u ∈V*

    短语

    若有 S⇒*xUy⇒+xuy,则u称为句型xuy相对于U的短语

    注意:一个短语,一定要讨论句型,并且一定要讨论是相对于哪一个部分。观察定义可以看到,U和u的上下文,也就是x和y是一样的,U通过多步推导的到u(x和y没有进行推导)。通过这样严格的定义,短语u才可以规约为U

    举个例子:

    G(expr):
    expr → expr + term | expr - term | term
    term → term * factor | term / factor | factor
    factor → digit | (expr)
    digit → 0 | 1 | 2 … | 9

    推导:

    expr ⇒ expr + term
    ⇒ expr + factor
    ⇒ expr + digit

    解释:上面的例子中,digit是句型expr + digit相对于factor的一个短语;同样,digit是句型expr +digit相对于term的一个短语。

    digit可以规约为factor ;同样digit可以规约为term

    当然,还有一个没有说,factor是句型expr + factor相对于term的短语。


    直接短语

    若有 S⇒ * xUy⇒xuy,则u称为句型xuy相对于U的 直接短语 (或简单短语)

    与短语的区别 :xUy⇒xuy仅需要一步推导

    仍然使用上面的例子

    expr ⇒ expr + term
    ⇒ expr + factor
    ⇒ expr + digit

    digit是句型expr + digit相对于factor的直接短语;factor是句型expr + factor相对于term的直接短语。


    句柄

    一个句型的最左直接短语称为该句型的句柄

    最左直接短语 :若一个句型只有一个直接短语,则这个直接短语就是句柄;若存在多个直接短语,则把位于最左边的直接短语称为最左直接短语。

    上面的直接短语的两个例子中,两个直接短语分别为各自句型的句柄,因为每个句型仅有一个直接短语。

    对于一些复杂的句型来说,可以通过语法树快速准确的确定句柄。

    展开全文
  • 由于我的编译原理课程不讲人话,在阅读《数据结构》和CSDN相关博文之后...分析三个词的定义(看清望准“子树”前面的修饰词),可以知道句柄包含于直接短语包含于短语。 但是上面短语里所说的子树是否包含这棵树本身?

    由于我的编译原理课程不讲人话,在阅读《数据结构》和CSDN相关博文之后,总结编译原理语法分析中的三个词的定义:
    1.短语,所有子树的末端节点行成的字符串。
    2.直接短语,所有简单子树的末端节点形成的字符串。
    3.句柄,最左边的简单子树的末端节点形成的字符串。
    其中,简单子树是只有两代的子树。注意哈,两代的意思是:这棵树的最远关系是父子关系,我相信有些同学可能会弄错树有几代。
    分析三个词的定义(看清望准“子树”前面的修饰词),可以知道句柄包含于直接短语包含于短语。
    但是上面短语里所说的子树是否包含这棵树本身?通过翻阅上白下紫的《数据结构》p118,可以看出几个如下类似的句子:
    根A的子树…
    X子树是以根为B的一棵树…
    这样,让我感觉子树之上应该还有个节点。所以,一棵树的所有子树里并没有本身。下面的图片或许证明 我错了。
    提醒所看博文有争议。
    以上是个人想法,如结论有不妥之处,评论区或者私信。
    看得csdn博文地址https://blog.csdn.net/wulingmin21/article/details/7488500
    ——————分隔符

    通过bing搜索subtree有
    在这里插入图片描述
    所以,兄弟们,别忘了本身也算子树。
    翻译中所说的子树是,树中任一节点和它的所有后代节点组成的树。

    展开全文
  • 1)从深度为1开始,找出父节点,该图为S,它的短语为所有其子节点(无法继续产生叶子节点的节点)的集合,此处即为 a1b1b2a2a3 ; 2)从最上层刚才找过的S往下找下一个父节点,即深度为2的,有A,B,S,依照1)中的...

    首先来看一棵树 :

    在这里插入图片描述

    1. 判断短语
    1)从深度为1开始,找出父节点,该图为S,它的短语为所有其子节点(无法继续产生叶子节点的节点)的集合,此处即为 a1b1b2a2a3
    2)从最上层刚才找过的S往下找下一个父节点,即深度为2的,有A,B,S,依照1)中的做法,它们的短语分别为: a1 ,b1b2,a2a3
    3)往下到深度为3,包含叶子节点的有S,B,B,A,它们的短语分别为(空代表没有): b1 ,b2,a2
    4)继续往下(深度为4)由于已经都是叶子节点,没有子节点,到此为止。

    综上,短语有 a1b1b2a2a3 ,a1,b1b2,a2a3,b1,b2,a2




    2.判断直接短语 (简单短语)
    简单短语为一次性能推导出来的,即一次性推出叶子节点,如图,A->a1,B->b1,B->b2,A->a2均为直接推出叶子节点,故直接短语有 a1,b1,b2,a2

    需要注意的是,最右边的a3也是叶子节点,也能直接由其父节点直接推导,但由于兄弟节点还有子节点,因而不算。




    3.判断句柄
    句柄即最左直接短语,由图可看出为a1

    展开全文
  • 讲解编译原理中的内容:短语直接短语句柄。ppt中为图片。
  • 一般先根据句型写出语法树,然后再根据语法树进行求解。...直接短语:在语法树中,一步就能够用叶子节点替换掉非终结符的短语。 在这个例子,我们可以用叶子节点T一步替换掉E,那么T就是一个直接短语,然后我们
  • 短语直接短语句柄

    千次阅读 多人点赞 2019-09-02 20:10:32
    如果 β ββ 中至少含有一个终结符,而且除它自身之外不再含任何更小的素短语,那么称 β 为 素短语 相关题目: 令文法 G1 G_1G ①S−>(L)∣aS∣a ①S->(L)|aS|a①S−>(L)∣aS∣a ②L−>L,S∣S...
  • 复习编译原理,理了一下几个基本概念的判断思路: 1. 根据句型画语法推导树。 2. 判断短语短语是语法推导树中每一个非...4. 判断句柄:最左直接短语。 5. 判断素短语:素短语递归定义,满足三个条件: ① 素...
  • 编译原理 —— 短语直接短语、素短语句柄

    万次阅读 多人点赞 2019-03-17 13:11:54
    如果 βββ 中至少含有一个终结符,而且除它自身之外不再含任何更小的素短语,那么称 βββ 为 素短语 题目 令文法 G1G_1G1​ 为: ①S−>(L)∣aS∣a①S->(L)|aS|a①S−>(L)∣aS∣a...
  • 短语直接短语句柄)以及语法树

    万次阅读 多人点赞 2019-09-14 21:34:49
    短语直接短语句柄)以及语法树 一.短语直接短语句柄 设文法 G=(VN,VT,P,S) ,且 U∈VN,x,y,u ∈V* 短语 若有 S⇒*xUy⇒+xuy,则u称为句型xuy相对于U的短语 注意:一个短语,一定要讨论句型,并且一定要讨论...
  • 编译原理:短语直接短语句柄

    千次阅读 2020-03-19 11:28:19
    γ,则称γ是句型αγβ的相对于变量A的直接(简单)短语,最左直接短语叫做句柄 一般画出语法树来判断 判断方法:一个句型的语法树中任一子树叶结点所组成的符号串都是该句型的短语; 当子树中不包含其他更小...
  • zh 其中,注意短语不是简单的字符串组合,还有各自关系,即算术运算。 短语:子树末端结点形成的符号串 ...句柄:语法树中最左的直接短语 转载于:https://www.cnblogs.com/astwoamt/p/6754368.html...
  • <编译原理>短语直接短语句柄

    万次阅读 2017-12-10 16:18:43
    用语法树求短语、简单短语句柄的方法是: 1)每个句型都有一棵语法树; 2)每棵语法树的叶(从左到右)组成一句型; 3)每个子树 的叶(从左到右)组成一短语; 4)每个简单子树 的叶(从左到右)组成一简单短语;...
  • 编译原理中:短语,直接短语,句柄

    千次阅读 多人点赞 2020-03-29 17:51:46
    编译原理中:短语,直接短语,句柄
  • 直接短语 a、b 句柄 a 所有产生式 S->ABS | Aa | ε A->a B->SBB | b abbaa的最右推导 S->ABS->ABAa->ABaa->ASBBaa->ASBbaa->ASbbaa->Abbaa->abbaa 学如逆水行舟,不进则退 ...
  • 短语 每棵子树的叶子节点的拼接(整棵树也算) 直接短语短语的子集,区别是这里的子树只能有一个叶子节点 句柄 最左边的直接短语 例子
  • 编译原理:短语直接短语句柄、最左素短语 短语: 同一子树的所有叶子(终结符类型的)节点 直接短语: 同一父节点一步推出的所有叶子节点,即最末端的单一子树(不拼凑)的所有叶节点 句柄: 最左直接短语 素...
  • 编译原理之 短语&直接短语&句柄 定义与区分

    万次阅读 多人点赞 2020-03-12 14:57:50
    句柄 定义与区分一、关于短语二、关于直接短语三、关于句柄四、小练习1、练习一2、练习二五、知识加强拓展1、利用语法树寻找句型的短语直接短语句柄方法2、利用语法树寻找短语句柄等方法总结3、利用语法树寻找...
  • 《编译原理》求短语直接短语句柄,素短语,最左素短语 - 例题解析 笔记 (一)明确概念: 名称 概念 短语 定义: 若 S 为文法 G 的开始符号,αβδ 是该文法的一个句型,即 S ⇒* αβδ,且有 A ⇒+ ...
  • 直接短语 < 短语 一、先找句柄! 分析一波先,这是课本上给予的偏理解性的定义, (1)首先要找到最左边的子树 (2)这个子树有多少代(层),(缩小范围->) 只看最下面的两代,下面两代作为要寻找的子树。...
  • 文章目录1. 短语 、 直接短语 、句柄关系短语直接短语句柄2. 例题 1. 短语 、 直接短语 、句柄 关系 短语 直接短语 句柄 2. 例题
  • 编译原理之 句型&句子&短语&直接短语&句柄&素短语&最左素短语 定义实例详解 一、定义详解 1、句型&句子 2、短语&直接短语 3、句柄 4、素短语&最左素短语 二、 实例巩固理解 1、实例一求解短语直接短语句柄和素...
  • 短语直接短语句柄PPT学习教案.pptx
  • 编译原理——短语直接短语句柄

    万次阅读 多人点赞 2017-12-09 20:24:59
    1)从深度为1开始,找出父节点,该图为S,它的短语为所有其子节点(无法继续产生叶子节点的节点)的集合,此处即为a1b1b2a2a3; 2)从最上层刚才找过的S往下找下一个父节点,即深度为2的,有A,B,S,依照1)中的...
  • 分析句型(T,(^,a)),求全部的短语直接短语句柄。 答: 推导:S => (T) => (T,S) => (T,(T)) => (T,(T,S)) => (T,(S,S)) => (T,(^,S)) => (T,(^,a)) 语法树: ...
  • 编译原理:短语直接短语句柄、素短语

    万次阅读 多人点赞 2015-05-18 18:39:11
    如果S->* αAβ and A->γ,则称γ是句型αγβ的相对于变量A的直接(简单)短语 最左直接短语叫做句柄 其实最简单的判断方法直接画出语法树了。文法S->(L)|aS|a L->L,S|S 分析(S,(a))1.先画出语法树2.判断短语...
  • 句型的短语直接短语句柄

    千次阅读 2016-10-22 14:07:41
    注意:短语直接短语句柄都是针对某一句型来说的,都是指句型中的哪些符号串能构成短语直接短语句柄,脱离句型来谈短语直接短语句柄是无意义的。 for example:  文法G[E]:E→E+T|E-T|T   T→T*F|T/F...
  • 编译原理:短语,简单短语句柄,语法树

    万次阅读 多人点赞 2016-09-23 18:22:37
    在文法和语言概念这里,比较难理解的是短语、简单短语,所以好好梳理一下。 先给出短语、简单短语的概念: ...句柄:任一句型的最左简单短语称为该句型的句柄,一个句型只有一个句柄。 所以,短语,简

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 2,399
精华内容 959
关键字:

短语直接短语句柄