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

怼烎@ 2022-06-15 08:17 586阅读 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 条评论，586人围观）

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

相关阅读

相关算符优先关系表/短语、句柄、素短语和最左素短语/a； (a+a)和(a+a)的分析过程

> 编译原理第五章—算符优先关系表/短语、句柄、素短语和最左素短语/a; (a+a)和(a+a)的分析过程文法G\[S\]为: S→S;G|G G→G(T)|H

痛定思痛。/ 2024年03月31日 14:20/ 0 赞/ 48 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关英语日常短语（2）

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

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

相关英语日常短语(1)

1. I see．我明白了。 2. I quit! 我不干了! 3. Let go! 放手! 4. Me too．我也是。 5. My god! 天哪!

素颜马尾好姑娘i/ 2021年10月08日 06:40/ 0 赞/ 304 阅读

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

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

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