编译原理：素短语、短语、直接短语、句柄的基本概念

怼烎@ 2022-06-15 08:17 615阅读 0赞

**素短语的概念：**它是一个递归的定义，至少含有一个终结符，并且除它自身之外不再含任何更小的素短语，所谓最左素短语就是处于句型最左边的素短语的短语。而一个算符优先文法G的任何句型的最左素短语是满足以下条件的最左子串NaNb…NcNdN(N是非终结符，a,b,c,d是终结符)

**实例：句型T+T\*F+id，求出其语法树，可知，T\*F是最左素短语，id也是素短语，但不是最左的。**

**短语和直接短语的概念：**一个句型的语法树中任一子树叶结点所组成的符号串都是该句型的短语，当子树中不包含其他更小的子树时，该子数叶结点所组成的字符串就是该句型的直接（简单）短语。

**句柄的概念****：**一个句型的最左直接短语汇称为该句型的句柄

***例子1：***

***E->T|E+T***

***T->F|T\*F***

***F-> (E) | i***

***给出句型T\*F+i的最右推导。***

***1.首先通过最右推导(也叫规范推导）：***

***E=>E+T=>E+F=>E+i=>T+i=>T\*F+i***

***2.画出语法树***

**E**

**/ | \\**

**E + T**

**| |**

**T F**

**/ | \\ |**

**T \* F i**

**因此本题的直接短语的为 T\*F、i，短语有T\*F+i, T\*F, i。句柄是T\*F.**

**+号不是直接短语,因为+所在的树中那个E，T结点还推出来一颗子树，所以它不是。**

***例子2***

**S \-> a|b|(T)**

**T -> TdS|S**

**题目中的句型可用下面的语法树表示：  
S  
/ | \\  
( T )  
/ | \\  
Td S  
/ | \\|  
T d Sb  
|/ | \\  
S ( T )**

**因此本题的直接短语的为S 、（T）、b，短语有S、（T）、b、Sd（T)、Sd（T）db 、（Sd（T）db）。**

**d不是直接短语,因为d所在的树中那个T结点还推出来一颗子树，所以它不是。**

**素语是一个短语，它至少含有一个终结符，而且除它自身以外不再含有更少的素短语，对于句型（Sd（T）db）的素短语是（T）、b.**

**除了画语法树，还可以通过直接推导的结果，不过个人觉得很容易出错，我们还是画语法树吧。**

**收集了一些总结，方便查询。**

每个句型对应一棵语法树  
每棵语法树的叶子结点从左到右排列构成一个句型  
每棵语法树的子树的叶子结点从左到右排列构成一个短语  
每棵语法树的简单子树（只有父子两层结点）的叶子结点从左到右排列构成一个简单(直接)短语  
每棵语法树的最左简单子树（只有父子两层结点）的叶子结点从左到右排列构成句柄  
素短语是至少包含一个终结符的短语，但它不能包含其它素短语  
最左推导：在每个推导过程中，总是首先考虑对当前最左边的非终结符号进行推导  
最右推导：在每个推导过程中，总是首先考虑对当前最右边的非终结符号进行推导

嗯，今天的复习总结到这。

发表评论取消回复

表情：

评论列表（有 0 条评论，615人围观）

还没有评论，来说两句吧...

相关阅读

相关 put短语(put短语归纳)

put组成的短语 put组成的短语有： 1、put about( v.+adv. )改变航向例：The ship put about. 该船改变了航行方向。 2

╰+攻爆jí腚メ/ 2023年09月26日 14:41/ 0 赞/ 142 阅读

相关 put的短语(put的短语归纳初中)

搜狗问问-搜狗旗下最大互动问答社区 ![put的短语(put的短语归纳初中)\_put的短语(put的短语归纳初中)][put_put_put_put] 搜狗问问-搜

Love The Way You Lie/ 2023年09月26日 14:41/ 0 赞/ 104 阅读

相关慕课编译原理(第十章.短语与直接短语)

慕课国防科技大学.编译原理.第十章.语法分析-自下而上分析1.短语与直接短语 0 目录 10 语法分析-自下而上分析1 10.2 短语与直接短语

迈不过友情╰/ 2023年07月23日 04:58/ 0 赞/ 8 阅读

相关基本语句与短语

He has already been to nearly every country in the world. He’ll return to London the we

清疚/ 2023年07月17日 04:57/ 0 赞/ 3 阅读

相关《编译原理》求短语，直接短语，句柄，素短语，最左素短语 - 例题解析

《编译原理》求短语，直接短语，句柄，素短语，最左素短语 - 例题解析笔记（一）明确概念： <table> <thead> <tr> <th>

港控/mmm°/ 2022年10月02日 14:52/ 0 赞/ 180 阅读

相关编译原理：短语、直接短语、句柄、素短语

概念 > 如果Ｓ->\ αＡβ and A->+γ，则称γ是句型αγβ的相对于变量A的短语 > 如果Ｓ->\ αＡβ and A->γ，则称γ是句型αγβ的相对于变

╰半夏微凉°/ 2022年07月14日 09:49/ 0 赞/ 161 阅读

相关编译原理：素短语、短语、直接短语、句柄的基本概念

素短语的概念：它是一个递归的定义，至少含有一个终结符，并且除它自身之外不再含任何更小的素短语，所谓最左素短语就是处于句型最左边的素短语的短语。而一个算符优先文法G的任何句型的最

怼烎@/ 2022年06月15日 08:17/ 0 赞/ 616 阅读

相关编译原理：短语、直接短语、句柄、素短语

概念如果Ｓ->\ αＡβ and A->+γ，则称γ是句型αγβ的相对于变量A的短语如果Ｓ->\ αＡβ and A->γ，则称γ是句型αγβ的相对于变量A的直接

水深无声/ 2022年02月20日 11:59/ 0 赞/ 295 阅读

相关英语日常短语（2）

What are you trying to say?（你到底想说什么？） Don't be silly.（别胡闹了。） How strong are your gla

谁践踏了优雅/ 2021年10月08日 06:42/ 0 赞/ 435 阅读

相关几句值的揣摩的感情短语

《决心》　　人的一生有许多难以取舍，　　困惑不已的琐事所纠缠着，　　这时所需的就是断然的舍弃与明智的抉择，　　唯一会限制我们的，

短命女/ 2021年09月09日 15:58/ 0 赞/ 215 阅读