编译原理:语法树的子树,短语,直接短语,句柄 |
您所在的位置:网站首页 › 最左直接短语是什么意思 › 编译原理:语法树的子树,短语,直接短语,句柄 |
编译原理:语法树的子树,短语,直接短语,句柄
子树: 某一非终结符号(子树的根)以及下面的分支,整个语法树也可看成一个子树 短语: 给定一个句型,分析树中的每一个子树的边缘(叶子)称为句型的一个短语 直接短语: 如果子树的高度为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) |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |