《编译原理》求短语，直接短语，句柄，素短语，最左素短语 - 例题解析 笔记 （一）明确概念： 名称 概念 短语 定义： 若 S 为文法 G 的开始符号，αβδ 是该文法的一个句型，即 S ⇒* αβδ，且有 ...

这几天邻近期末，感觉上了快一学期的编译原理的许多方面还是难以理解，今天早上就突然遇到了一道题，求短语，直接短语和句柄的题，突然才发现自己连这些词的定义都不清楚，于是仔细查了以下，下面分享出来: 短语书上的定义如下: 书上写的比较抽象，我这里简单解释一下，有两个文法，分别 ...

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

1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 解析：根据题意，语法树如下图： 　　 　　　　全部短语：(T,(^,a))　　T ...

编译原理概念： 书上的概念如下： 令G是一文法，S是文法的开始符号，αβδ是文法G的一个句型。如果有：　　S αAδ且A β则称β是句型αβδ相对于非终结符A的短语。特别，如有A β则称β是句型αβδ相对于规则A→β的直接短语(也称简单短语)。一个句型的最左直接短语称为该句型的句柄 ...

短语书上的定义如下: 书上写的比较抽象，我这里简单解释一下，有两个文法，分别是： S=*=>aAp (由于部分字符难以输入，在此用a,b,p代替) A=+=>b 我们由此可以画出他的抽象语法树，如下: 那么，abp为此句型的短语 总结来说：一个句型的语法树 ...

1.判断短语 一个句型的语法树中任一子树叶节点所组成的符号串都是该句型的短语。 2.判断直接（简单）短语 当子树不包含其他更小的子树时，该子树叶节点所组成的字符串就是该句型的直接短语 短语包含直接短语，我们可以直接在短语中判断。 3.判断句柄 句柄是最左 ...

转自http://blog.sina.com.cn/s/blog_733bf6e00100v1b2.html 关于编译原理 语法树 句柄 简单短语 短语 的区分，通过两个例子来理解概念以及方法： 例子1——语法树 S -> a|b|(T) T -> TdS|S Vt={a,b ...