短语、直接短语、句柄的区别

短语定义:

设G[Z]是给定文法, w=xuy∈V⁺，为该文法的句型,如果满足下面两个条件:

① Z xUy；

② U u；

则称句型xuy 中的子串u是句型xuy的短语。

直接短语定义:

设G[Z]是给定文法, w=xuy∈V⁺，为该文法的句型,如果满足下面两个条件:

① Z xUy；

② U Þ u；

则称句型xuy 中的子串u是句型xuy的简单短语（或直接短语）。

直观理解：短语是前面句型中的某个非终结符所能推出的符号串。

句柄定义:

任一句型的最左简单短语称为该句型的句柄。

用语法树求短语、简单短语和句柄的方法是：

1）每个句型都有一棵语法树；

2）每棵语法树的叶（从左到右）组成一句型；

3）每个子树的叶（从左到右）组成一短语；

4）每个简单子树的叶（从左到右）组成一简单短语；

5）最左简单子树的叶（从左到右）组成一句柄。

短语、直接短语、句柄的区别相关推荐

短语，简单短语，句柄的区别
句柄:任意句型的最左简单短语,成为句柄,一个句型只有一个句柄句型:终端节点的组成的串层次结构如下短语 { 简单短语 {句柄} } } 子树:由该树的某个节点,连同向下生长出的部分 ...
编译原理：素短语、短语、直接短语、句柄的基本概念
素短语的概念:它是一个递归的定义,至少含有一个终结符,并且除它自身之外不再含任何更小的素短语,所谓最左素短语就是处于句型最左边的素短语的短语.而一个算符优先文法G的任何句型的最左素短语是满足以下条件的 ...
编译原理之短语直接短语句柄定义与区分
编译原理之短语&直接短语&句柄定义与区分一.关于短语二.关于直接短语三.关于句柄四.小练习 1.练习一 2.练习二五.知识加强拓展 1.利用语法树寻找句型的短语.直接短语 ...
【复习资料】编译原理中:短语,直接短语,句柄
http://blog.csdn.net/it_dream_er/article/details/53612006 短语:一个句型的语法树中任一子树叶结点所组成的符号串都是该句型的短语. 直接短语:如 ...
最左直接短语，短语，句柄，最左素短语，素短语
(一)明确概念: 名称概念短语定义: 若 S 为文法 G 的开始符号,αβδ 是该文法的一个句型,即 S ⇒* αβδ,且有 A ⇒+ β,则称 β 是句型 αβδ 相对于非终结符 A 的短语. ...
put短语(put短语归纳)
put组成的短语 put组成的短语有: 1.put about( v.+adv. )改变航向例:The ship put about. 该船改变了航行方向. 2.put across1( v.+ad ...
引用、指针和句柄的区别
句柄是一种特殊的智能指针 .当一个应用程序要引用其他系统(如数据库.操作系统)所管理的内存块或对象时,就要使用句柄. 句柄与普通指针的区别在于,指针包含的是引用对象的内存地址,而句柄则是由系统所管理的 ...
HANDLE HINSTANCE HWND等句柄的区别
HINSTANCE是应用程序实例句柄, HWND是窗口对象句柄, HANDLE是任意对象的句柄, CWnd是MFC中的窗口类. MSDN里面对于HINSTANCE的解释是"handle to ...
paper writing常用短语+高级短语
paper writing 来自 Sequential Adversarial Learning for Self-Supervised Deep Visual Odometry 主要贡献:不同于单视 ...

短语、直接短语、句柄的区别

短语、直接短语、句柄的区别相关推荐

最新文章

热门文章