请问怎么通过语法分析树来找到短语、直接短语、句柄、和素短语？

mzcyc 2003-10-11 09:04:58

小弟一直没搞懂，请诸位帮帮忙啦

...全文

1997 12 打赏收藏转发到动态举报

写回复

用AI写文章

12 条回复

切换为时间正序

请发表友善的回复…

发表回复

Barrypanxmeng 2003-10-11

打赏
举报

●考察下列文法: G( VT ,VN ,E ,P )

其中: VT = { + , * ,( , ) , i }

VN = { E , T , F }

E 是开始符号

P:

E → E + T | T

T → T * F | F

F → (E)| i

Barrypanxmeng 2003-10-11

打赏
举报

F*F+T是该文法的一个句型,其中 ,__(16)__是句柄 ,__(17)__是素短语。__(18)__是该句型的直接推导,__(19)__是该句型的最左推导。__(20)__是该文法的一个句子。

(16):A.F B.F*F C.F+T D.F*F+,T

(17):A.F B.F*F C.F+T D.F*F+T

(18):A.F*F+i B.F*F+T*F C.F*F+F*F D.i*i+T

(19):A.F*F+T*F B.F*F+T C.F*(E)+T D.(E)*F+T

(20):A.T+(i+i) B.i+(i+F) C.i D.(E)

　
请教

mzcyc 2003-10-11

打赏
举报

就是觉得会考这个才上来问问的。

chlputi 2003-10-11

打赏
举报

好文好文　
甚是感激！

blackmouse2002 2003-10-11

打赏
举报

谢了，

dszsun 2003-10-11

打赏
举报

mark.
我也觉得可能编译原理会考这个

mzcyc 2003-10-11

打赏
举报

哦，原来如此，多谢showler

showler 2003-10-11

打赏
举报

d是叶子，

短语是某棵子树的所有叶子

mzcyc 2003-10-11

打赏
举报

d不是叶子吗？它为什么不是短语？

showler 2003-10-11

打赏
举报

先画出语法树，例：
S
/ | \
( T )
/ | \
T d S
/ | \ |
T d S b
| /|\
S ( T )

短语就是树或者子树的叶子：S，(T)，b，Sd(T)，Sd(T)db，(Sd(T)db)
直接短语就是只有叶子的子树的叶子：S，(T)，b
最左边的直接短语就是句柄：S
素短语是短语，其中至少含有一个终结符，并且除自身外不再含有更小的带有终结符号的短语：(T)，b
S不带有终结符，Sd(T)、Sd(T)db、(Sd(T)db)包含有(T)，

chlputi 2003-10-11