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

来源:互联网 发布:数据库电话的数据类型 编辑:程序博客网 时间:2024/05/20 06:24

G[E]为:E->E+T|E-TT->T*F|T/F|FF->(E)|I ,句型 E+T*F的短语___,___直接短语___,句柄___。



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

0 0