2,947
社区成员
发帖
与我相关
我的任务
分享高级程序员教材 高分求解
高程教材p99页－p100页
文法定义：G1[E]=({,*,(,),i},{E,T,F},E,P)
P:
E->T|E+T
T->F|T*F
F->(E)|i
为什么说F*F是最左素元短语，
文法定义：G1[E]=({,*,(,),i},{E,T,F},E,P)
P:
E->T|E+T
T->F|T*F
F->(E)|i
为什么说F*F是最左素元短语，
...全文
请发表友善的回复…
发表回复
jiangyun007 2003-09-16
- 打赏
- 举报
好的,看懂了,谢谢哦
jiangyun007 2003-09-16
- 打赏
- 举报
好的,看懂了,谢谢哦
文飞扬 2003-09-15
- 打赏
- 举报
楼上解释很清楚，
你也可以画出推导图来，
这样就很清楚了
你也可以画出推导图来，
这样就很清楚了
commandconque 2003-09-15
- 打赏
- 举报
你的题目没有看完那，该题的后面是一个表达式，f*f+t,
F*F是相对这个表达式而言的 。
素短语是要求是至少含有一个终结符的短语（*是终结符），并且不再含有其他素短语
F不是素短语，他不含终结符，F*F+T也不是，他还有素短语+T，F+T也不是，无法从上
面的推导中推出F+T， E->E+T,无法把E->F
所以F*F是素短语。
OK？
F*F是相对这个表达式而言的 。
素短语是要求是至少含有一个终结符的短语（*是终结符），并且不再含有其他素短语
F不是素短语，他不含终结符，F*F+T也不是，他还有素短语+T，F+T也不是，无法从上
面的推导中推出F+T， E->E+T,无法把E->F
所以F*F是素短语。
OK？
