编译原理:语法树的子树,短语,直接短语,句柄

您所在的位置:网站首页 最左直接短语是什么意思 编译原理:语法树的子树,短语,直接短语,句柄

编译原理:语法树的子树,短语,直接短语,句柄

2024-07-14 20:16| 来源: 网络整理| 查看: 265

编译原理:语法树的子树,短语,直接短语,句柄

子树: 某一非终结符号(子树的根)以及下面的分支,整个语法树也可看成一个子树 短语: 给定一个句型,分析树中的每一个子树的边缘(叶子)称为句型的一个短语 直接短语: 如果子树的高度为2,那么这颗子树的叶子为该句型的直接短语 句柄: 最左直接短语就是句型的句柄

例题: 给定句型:

TP↑(TF)

给定文法:

G[T]: T → T*F|F F → F↑P|P P → (T)|i

推导步骤为:

T ⇒ TF ⇒ TF↑P ⇒ TP↑P ⇒ TP↑(T) ⇒ TP↑(TF) 在这里插入图片描述 短语 : P,TF,(TF),P↑(TF),TP↑(TF) 直接短语 :P,TF(因为F-P,T-(T*F)为两棵高度为二的子树,所以叶子节点就是直接短语) 句柄: P(P为最左直接短语)



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3