定义

如果 βββ 中至少含有一个终结符，而且除它自身之外不再含任何更小的素短语，那么称 βββ 为 素短语

题目

令文法 G1G_1G1 为：

①S−>(L)∣aS∣a①S->(L)|aS|a①S−>(L)∣aS∣a
②L−>L,S∣S②L->L,S|S②L−>L,S∣S

证明(S,(a))(S,(a))(S,(a))是它的一个句型，指出这个句型的所有短语，直接短语，句柄和素短语。

步骤一：画出语法树

步骤二：判断短语

一个句型的语法树中任一子树的叶节点所组成的符号串都是该句型的短语。

对于第一层的非终结符 S ，其叶节点所组成的短语是(S,(a))
对于第二层的非终结符 L ，其叶节点所组成的短语是S,(a)
对于第三层的非终结符 L ，其叶节点所组成的短语是S
对于第三层的非终结符 S ，其叶节点所组成的短语是(a)
对于第四层的非终结符 L ，其叶节点所组成的短语是a
对于第五层的非终结符 S ，其叶节点所组成的短语是a

故短语有：

① (S,(a))
② S,(a)
③ S
④ (a)
⑤ a

步骤三：判断直接短语

一个句型的语法树中任一最小子树的叶节点所组成的符号串都是该句型的短语。

故直接短语有：

① S
② a

步骤四：判断句柄

句柄是最左边的直接短语

故句柄为：

① S

步骤五：判断素短语

有后往前对短语进行判断，如果短语中至少含有一个终结符，而且除它自身之外不再含任何更小的素短语，那么称该短语为素短语

① 对于短语 a ，a不含其他任何更小的素短语。故短语 a 为素短语
② 对于短语 (a) ，(a) 含素短语 a。故短语 (a) 不是素短语
③ 对于短语 S ，S 不含终结符。故短语 S 不是素短语
④ 对于短语 S,(a) ，S,(a) 含素短语a。故短语 S,(a) 不是素短语
⑤ 对于短语 (S,(a)) ，(S,(a)) 含素短语a。故短语 (S,(a)) 不是素短语

故素短语为：

① a

练习 1 如下

题目：

语法树：

短语: T∗FT*FT∗F, E+T∗FE+T*FE+T∗F

直接短语：T∗FT*FT∗F

句柄：T∗FT*FT∗F

素短语：T∗FT*FT∗F

练习 2 如下

题目：

令文法 G1G_1G1 为：

①S−>a∣b∣(T)① S -> a|b|(T)①S−>a∣b∣(T)
②T−>TdS∣S② T -> TdS|S②T−>TdS∣S

证明 (Sd(T)db)(Sd(T)db)(Sd(T)db) 是 S 的一个句型，并求出短语，直接短语，句柄和素短语。

语法树：

短语：S，(T)，b，Sd(T)，Sd(T)db，（Sd(T)db)

直接短语：S，(T)，b

句柄：S

素短语：(T)，b

参考链接：

https://blog.csdn.net/it_dream_er/article/details/53612006

编译原理 —— 短语、直接短语、素短语和句柄相关推荐

编译原理——求短语、直接短语（简单短语）、素短语、句柄
先介绍一下短语.直接短语(简单短语).素短语.句柄怎么求:这个图是核心然后通过一些例题,实战一下: 根据上面介绍的概念.求法,应用一下即可: 例题1 短语:注意对于每一个子树,找它最低端,最最下面的 ...
素短语,最左素短语-编译原理
这个连接是句型,短语,简单短语,句柄的定义http://blog.csdn.net/qq78442761/article/details/53868673 下面是素短语和最左素短语的定义: 素短语,是 ...
【编译原理】求一个句型短语、直接短语、句柄（一看就懂~！骗小狗）
文章目录 1 短语 2 直接短语 3 句柄 4 例子 1 短语那么,abp为此句型的短语总结来说:一个句型的语法树中任一子树叶结点所组成的符号串都是该句型的短语,由这概念,那么我们自然可以想到,b ...
编译原理：语法树，短语，直接短语，句柄
1.已知文法: S->a|^|(T) T->T,S|S 分析句型(T,(^,a)),求全部的短语.直接短语和句柄. 解析:根据题意,语法树如下图: 全部短语:(T,(^,a)) T,(^, ...
《编译原理》求短语，直接短语，句柄，素短语，最左素短语 - 例题解析
<编译原理>求短语,直接短语,句柄,素短语,最左素短语 - 例题解析笔记 (一)明确概念: 名称概念短语定义: 若 S 为文法 G 的开始符号,αβδ 是该文法的一个句型,即 S ...
编译原理：短语、直接短语、句柄、素短语、最左素短语案例零基础解析
短语.直接短语.句柄.素短语.最左素短语为句型分析的有关问题,其编译原理(第三版)书中的章节分别为2.6.3和5.3.4 概念解析: PS:先了解文法.句型.句子等基础概念短语: 某一个句型中可以成 ...
【编译原理】短语、直接短语、句柄、素短语、最左素短语概念辨析例题练习
概念短语:某个句型中可以成功归约的子串(1-n个终结符) 直接短语/简单短语:可一步归约的短语(即若节点A下一步推出的均为叶子节点,则这些叶子节点构成的子串为一个直接短语) i1+i2 (√) i1 ...
最左直接短语，短语，句柄，最左素短语，素短语
(一)明确概念: 名称概念短语定义: 若 S 为文法 G 的开始符号,αβδ 是该文法的一个句型,即 S ⇒* αβδ,且有 A ⇒+ β,则称 β 是句型 αβδ 相对于非终结符 A 的短语. ...
编译原理和离散数学考研
离散数学四色定理的内容?解决方法? 四色定理又称四色猜想.四色问题,是世界三大数学猜想之一.四色定理是一个著名数学定理,通俗称:每个平面地图都可以只用四种颜色来染色,而且没有两个邻接区域颜色相同./ ...

编译原理 —— 短语、直接短语、素短语和句柄

定义

题目