全心思齐网

编译原理中的短语、直接短语、句柄?

如果给出短语等名词的形式化的定义,便较难理解,不好求。

我们通过构造语法树来求解。

首先你应该会根据文法将所给句型构造成语法树的形式,即根据文法怎样推导出句型E+T*F。

如果你有数据结构二叉树基础的话这很简单就构造出来了。

构造出语法树后,求短语看根节点,有T,和E。

则短语为:E+T*F,T*F,而直接短语是指能直接推出叶子节点的根所对应的短语,可知该节点为T,直接短语为:T*F。

句柄是最左直接短语,可知为:T*F。

匿名回答于2023-09-14 04:52:27


相关知识问答