编译原理基本定义（短语、直接短语、句柄、素短语、最左素短语）

一般先根据句型写出语法树，然后再根据语法树进行求解。
举个例子：

先画出语法树（最左推导）：

短语：在语法树中，先找出所有的非终结符，然后用叶子节点去替换他们，最后得到的集合就是短语的集合。
这里的非终结符从上到下为：E、E、T、E、T、F、T、T、F。我们用叶子节点全部替换这些非终结符。所以短语有：T、T * F、i、T+T * F、T+T * F+i。（重复的去掉了）

直接短语:在语法树中，一步就能够用叶子节点替换掉非终结符的短语。
在这个例子，我们可以用叶子节点T一步替换掉E，那么T就是一个直接短语，然后我们发现T * F这个短语也能一步替换掉T这个节点，因此T*F也是直接短语。同理可以知道i也是直接短语。
所以直接短语有：T、T * F、i。

句柄：语法树中最左边的直接短语。
这里很明显是T。

素短语：短语中的包含终结符的短语，同时不被其他素短语包含的短语。
这里很拗口，因此仔细说一下。
在这个例子中，我们看包含终结符的短语有：T*F、i、T+T * F、T+T * F+i。然后我们发现T+T * F+i包含了i和T+T * F和T * F，所以这个肯定不是。然后我们发现T+T * F包含了T * F，所以这个也不是。
因此素短语有：i、T * F。

最左素短语：顾名思义。
这里是：T * F

编译原理基本定义（短语、直接短语、句柄、素短语、最左素短语）相关推荐

编译原理基本定义（文法、算符文法、算符优先文法、算符优先关系表、算符优先分析过程）
文法文法和语言分为4类. 0型文法:最大类,包含1.2.3型文法. 1型文法:对0型文法来说,所有的产生式的右边的字符长度都要大于左边的字符长度. 2型文法:所有的产生式左边都只有一个字符. 3型文 ...
编译原理02--文法和语言
文章目录第二章文法和语言 2.1 文法概念 2.2 符号和符号串 2.2.1 字母表(符号集) 2.2.2 符号串 2.2.3 符号串的连接 2.2.4 符号串集合的乘积 2.2.5 符号串和符号 ...
《编译原理》求短语，直接短语，句柄，素短语，最左素短语 - 例题解析
<编译原理>求短语,直接短语,句柄,素短语,最左素短语 - 例题解析笔记 (一)明确概念: 名称概念短语定义: 若 S 为文法 G 的开始符号,αβδ 是该文法的一个句型,即 S ...
【编译原理】-- 第二章（二）（短语、简单短语、句柄、文法二义性、语法树、例题）
目录一.句型的分析 1.规范推导和规范归约 2.短语.简单短语和句柄 3.语法树 4.通过树来寻找短语.简单短语.句柄二.文法的二义性 1.文法二义性的定义 2.文法二义性的消除 (1)定义规定或 ...
编译原理——短语、简单短语、句柄
给出文法1: 下列句子1可由文法1推导得到: 接着构造句子1的语法树: 接下来给出短语.简单短语.句柄的不严谨定义: 短语:一棵树及其子树包含的所有叶节点组成的符号串,上图的短语为 id1 id1*i ...
【编译原理】短语、直接短语、句柄、素短语、最左素短语概念辨析例题练习
概念短语:某个句型中可以成功归约的子串(1-n个终结符) 直接短语/简单短语:可一步归约的短语(即若节点A下一步推出的均为叶子节点,则这些叶子节点构成的子串为一个直接短语) i1+i2 (√) i1 ...
最左直接短语，短语，句柄，最左素短语，素短语
(一)明确概念: 名称概念短语定义: 若 S 为文法 G 的开始符号,αβδ 是该文法的一个句型,即 S ⇒* αβδ,且有 A ⇒+ β,则称 β 是句型 αβδ 相对于非终结符 A 的短语. ...
【最新合集】编译原理习题（含答案）_4-7语法分析_MOOC慕课哈工大陈鄞
[最新合集]MOOC哈工大陈鄞编译原理答案全集-->传送门 1 如果文法G是无二义的,则它的任何句子α( ). A. 最左推导和最右推导对应的语法树必定相同 B. 最左推导和最右推导对应的语法 ...
【编译原理】山东大学编译原理复习提纲
涵盖所有考点,复习绝对高效,点赞+留邮箱获取pdf版本. 山东大学编译原理复习提纲一.简答与计算 1.1 必考 1. 编译过程画图表示编译过程的各阶段,并简要说明各阶段的功能: 词法分析器:输入源 ...

编译原理基本定义（短语、直接短语、句柄、素短语、最左素短语）

编译原理基本定义（短语、直接短语、句柄、素短语、最左素短语）相关推荐

最新文章

热门文章