我们通过构造语法树来求解。
首先你应该会根据文法将所给句型构造成语法树的形式,即根据文法怎样推导出句型E+T*F。
如果你有数据结构二叉树基础的话这很简单就构造出来了。
构造出语法树后,求短语看根节点,有T,和E。
则短语为:E+T*F,T*F,而直接短语是指能直接推出叶子节点的根所对应的短语,可知该节点为T,直接短语为:T*F。
句柄是最左直接短语,可知为:T*F。
匿名回答于2023-09-14 04:52:27