[编译原理] 短语，直接短语，句柄辨析_怎么判断一个文法的句柄

作者：从前慢现在也慢 | 2024-07-15 16:26:59

踩

怎么判断一个文法的句柄

根据概念：
在这里插入图片描述
可以看到他们之间有一种包含关系：

在这里插入图片描述

现在来解释一下概念：

用一个栗子来理解一下：
在这里插入图片描述

证明是句型，我们只需要根据文法能够画出他的抽象语法树就可以证明：
在这里插入图片描述
因为E⇒E+T⇒E+TF，所以E+TF是该文法的一个句型。

根据语法树，对于子树T来说，其所有叶子节点为：T*F，对于E来说，其所有叶子节点为:E+T*F故短语为 T*F 和 E+T*F
那么我们就能推出：

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/830179