概念

短语：某个句型中可以成功归约的子串（1-n个终结符）

直接短语/简单短语：可一步归约的短语（即若节点A下一步推出的均为叶子节点，则这些叶子节点构成的子串为一个直接短语）

i1+i2 (√)

i1 (√) i2(×)

句柄：最左直接短语

素短语：至少包含一个终结符，且本身不再包含其他素短语

最左素短语：最左边的素短语

例题

1. 已知文法G[E]：E→E+T | T　 T→T*F| F　 F→(E)| i

(1) 给出句子(i1+i2)*i3+i4的语法树；

(2) 指出其所有短语，直接短语、句柄。

(1)语法树     E/ | \E  +  F|     |T     F/ | \   |T  *  F  i4|     |F     i3 / | \(  E  )/ | \E  +  F|     |T     F|     |F     i2|i1

(2)短语：i1, i2, i1+i2, i3, (i1+i2)*i3, i4, (i1+i2)*i3+i4

直接短语：i1, i2, i3, i4

句柄：i1

素短语：i1, i2, i3, i4

最左素短语：i1

文法G[S]:

S->V

V->T | ViT

T->F|T+F

F->)V*|(

请分别写出句型 F+Fi( 的直接短语、句柄、素短语、最左素短语。

分析句型F+Fi(的语法树如下S|V/ | \V  i  T|     |T     F
/ | \   |
T +  F  (
|
F

直接短语：F，（

句柄：F

素短语：F+F, (

最左素短语：F+F

（复习的时候觉得分不清，就写下来帮助自己区分。如有错误，请指正）

【编译原理】短语、直接短语、句柄、素短语、最左素短语概念辨析例题练习相关推荐

[编译原理] 期末复习，求FIRST集和FOLLOW集。简单易懂，例题讲解。
1.终结符和非终结符终结符:ε.a.b.c.d.+.-.*./.,等非大写字母非终结符:A.B.C.D.S.- 大写字母. 2.求first集核心理念:first(A) A能推出的第一个是什么. ...
《编译原理》求短语，直接短语，句柄，素短语，最左素短语 - 例题解析
<编译原理>求短语,直接短语,句柄,素短语,最左素短语 - 例题解析笔记 (一)明确概念: 名称概念短语定义: 若 S 为文法 G 的开始符号,αβδ 是该文法的一个句型,即 S ...
【编译原理】-- 第二章（二）（短语、简单短语、句柄、文法二义性、语法树、例题）
目录一.句型的分析 1.规范推导和规范归约 2.短语.简单短语和句柄 3.语法树 4.通过树来寻找短语.简单短语.句柄二.文法的二义性 1.文法二义性的定义 2.文法二义性的消除 (1)定义规定或 ...
编译原理——短语、简单短语、句柄
给出文法1: 下列句子1可由文法1推导得到: 接着构造句子1的语法树: 接下来给出短语.简单短语.句柄的不严谨定义: 短语:一棵树及其子树包含的所有叶节点组成的符号串,上图的短语为 id1 id1*i ...
最左直接短语，短语，句柄，最左素短语，素短语
(一)明确概念: 名称概念短语定义: 若 S 为文法 G 的开始符号,αβδ 是该文法的一个句型,即 S ⇒* αβδ,且有 A ⇒+ β,则称 β 是句型 αβδ 相对于非终结符 A 的短语. ...
【最新合集】编译原理习题（含答案）_4-7语法分析_MOOC慕课哈工大陈鄞
[最新合集]MOOC哈工大陈鄞编译原理答案全集-->传送门 1 如果文法G是无二义的,则它的任何句子α( ). A. 最左推导和最右推导对应的语法树必定相同 B. 最左推导和最右推导对应的语法 ...
《编译原理》-用例题理解-自底向上的语法分析，FIRSTVT，LASTVT集
<编译原理>-用例题理解-自底向上的语法分析,FIRSTVT,LASTVT集上一篇:<编译原理>-用例题理解-自顶向下语法分析及 FIRST,FOLLOW,SELECT集,L ...
【编译原理】山东大学编译原理复习提纲
涵盖所有考点,复习绝对高效,点赞+留邮箱获取pdf版本. 山东大学编译原理复习提纲一.简答与计算 1.1 必考 1. 编译过程画图表示编译过程的各阶段,并简要说明各阶段的功能: 词法分析器:输入源 ...
编译原理MOOC部分习题答案+解读(逐渐更新..
(10条消息) 编译原理习题_hasp_Jason的博客-CSDN博客实在是抽不开身(菜鸡本菜),这是某位大佬整理好的,可以直接看Ta的~ Ta的错误: 1.本题应该选C,Ta误选为A! 前言:由于 ...

【编译原理】短语、直接短语、句柄、素短语、最左素短语概念辨析例题练习

概念

例题

【编译原理】短语、直接短语、句柄、素短语、最左素短语概念辨析例题练习相关推荐

最新文章

热门文章