短语，直接短语，句柄、最左素短语

一、关于短语
书上的定义如下:

书上写的比较抽象，我这里简单解释一下，有两个文法，分别是：

1 S=*=>aAp (由于部分字符难以输入，在此用a,b,p代替)
2 A=+=>b
我们由此可以画出他的抽象语法树，如下:

那么，abp，b为此句型的短语。

总结来说：一个句型的语法树中任一子树叶结点所组成的符号串都是该句型的短语，由这概念，那么我们自然可以想到，b也应该是该句型的一个短语。

二、关于直接短语
子树中不再包含其他的子树，即A只能推导出b，而b不能再推出其他的式子，则b为此句型的直接短语。

三、关于句柄

直接短语中的最左直接短语为该句型的句柄。

四、小练习

S -> a|b|(T)
T -> TdS|S
证明(Sd(T)db)是S的一个句型，并求出短语，直接短语，句柄。
此文法的抽象语法树为:

由此可得S=(Sd(T)db)为此文法的一个句型：

短语:S，(T)，b，Sd(T)，Sd(T)db，（Sd(T)db)
直接短语:S，(T)，b
句柄:S

重点从这看

如何找直接短语呢？

画出语法树，从左至右把所有子树的叶子结点写出来，就是短语，直接短语就是找深度为1的的子树的叶子结点

这道题中：从左至右的子树有T,T,S,S,T,S

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

分别对应：

T->S
T->Sd(T)
S->(T)
S->(Sd(T)db)
T->Sd(T)db
S->b

2.直接短语找深度为1的子树
- 直接短语:S，(T)，b
看图

直接短语中的最左直接短语为该句型的句柄。
- 句柄：S
素短语：首先是短语，至少包含一个终结符，并且除自身外不包含其他素短语，最左边的素短语就是最左素短语

素短语：(T)，b

最左素短语：(T)

短语，直接短语，句柄、最左素短语相关推荐

【编译原理】短语、直接短语、句柄、素短语、最左素短语概念辨析例题练习
概念短语:某个句型中可以成功归约的子串(1-n个终结符) 直接短语/简单短语:可一步归约的短语(即若节点A下一步推出的均为叶子节点,则这些叶子节点构成的子串为一个直接短语) i1+i2 (√) i1 ...
《编译原理》求短语，直接短语，句柄，素短语，最左素短语 - 例题解析
<编译原理>求短语,直接短语,句柄,素短语,最左素短语 - 例题解析笔记 (一)明确概念: 名称概念短语定义: 若 S 为文法 G 的开始符号,αβδ 是该文法的一个句型,即 S ...
短语、直接短语、句柄、素短语、最左素短语
复习编译原理,理了一下几个基本概念的判断思路: 1. 根据句型画语法推导树. 2. 判断短语:短语是语法推导树中每一个非叶子节点作为根的子树,从左到右的叶子节点.注意:短语可以是非终结符. 3. 判断 ...
最左直接短语，短语，句柄，最左素短语，素短语
(一)明确概念: 名称概念短语定义: 若 S 为文法 G 的开始符号,αβδ 是该文法的一个句型,即 S ⇒* αβδ,且有 A ⇒+ β,则称 β 是句型 αβδ 相对于非终结符 A 的短语. ...
编译原理：短语、直接短语、句柄、素短语、最左素短语案例零基础解析
短语.直接短语.句柄.素短语.最左素短语为句型分析的有关问题,其编译原理(第三版)书中的章节分别为2.6.3和5.3.4 概念解析: PS:先了解文法.句型.句子等基础概念短语: 某一个句型中可以成 ...
编译原理基本定义（短语、直接短语、句柄、素短语、最左素短语）
一般先根据句型写出语法树,然后再根据语法树进行求解. 举个例子: 先画出语法树(最左推导): 短语:在语法树中,先找出所有的非终结符,然后用叶子节点去替换他们,最后得到的集合就是短语的集合. 这里的非 ...
素短语,最左素短语-编译原理
这个连接是句型,短语,简单短语,句柄的定义http://blog.csdn.net/qq78442761/article/details/53868673 下面是素短语和最左素短语的定义: 素短语,是 ...
短语，直接短语，素短语与最左素短语（语法树求法）
目录 1.基本概念 (1)短语和直接短语: (2)素短语: (3)最左素短语: 2.判断方法 3.例题演示 1.基本概念 (1)短语和直接短语: 一个句型的语法树中任一子树叶结点所组成的符号串都是 ...
编译原理：素短语、短语、直接短语、句柄的基本概念
素短语的概念:它是一个递归的定义,至少含有一个终结符,并且除它自身之外不再含任何更小的素短语,所谓最左素短语就是处于句型最左边的素短语的短语.而一个算符优先文法G的任何句型的最左素短语是满足以下条件的 ...

短语，直接短语，句柄、最左素短语

重点从这看

短语，直接短语，句柄、最左素短语相关推荐

最新文章

热门文章