2,948
社区成员
发帖
与我相关
我的任务
分享短语？
01年第8题，
E->E+T|T
T->T*F|F
F->(E)|I
句型F*F+T的语法树是 E
|
E+T
|
T
|
T*F
|
F
语法树没错吧？根据语法树，如何找出短语。如F,F*F,F*F+T,但F+T是不是短语？到底是根据什么规则找短语的？
E->E+T|T
T->T*F|F
F->(E)|I
句型F*F+T的语法树是 E
|
E+T
|
T
|
T*F
|
F
语法树没错吧？根据语法树，如何找出短语。如F,F*F,F*F+T,但F+T是不是短语？到底是根据什么规则找短语的？
...全文
请发表友善的回复…
发表回复
toyjoy 2003-10-07
- 打赏
- 举报
父子两代就是短语
最左短语称直接短语
素短语至少含一个非终结点
最左短语称直接短语
素短语至少含一个非终结点
kidjoy829 2003-10-06
- 打赏
- 举报
我就是想问，到底怎样才算是叶子结点，在第4层中，*算叶子结点吗？F算叶子结点吗？如果是这样，F*串算不算短语？
kurapika5 2003-10-06
- 打赏
- 举报
这个题目的语法树是什么样子的？
wildalgorithm 2003-10-06
- 打赏
- 举报
看叶子结点形成的串，F是T的短语，F*F是第3层T的短语，还有其他的你自己找吧。还有你的图画得不规范。
ld_key 2003-10-06
- 打赏
- 举报
不是看叶子结点，关键看是否能推出来。
不管多少步不可能通过产生式推出F*对吧，只可能推出T*F，所以F*不是短语。
另外一趟推出的叫直接短语。如F就是T一步推出的。而F*F是由T 2步推出的，所以只能称短语。
不管多少步不可能通过产生式推出F*对吧，只可能推出T*F，所以F*不是短语。
另外一趟推出的叫直接短语。如F就是T一步推出的。而F*F是由T 2步推出的，所以只能称短语。
klbt 2003-10-06
- 打赏
- 举报
学习，帮你顶。
