早教吧 育儿知识 作业答案 考试题库 百科 知识分享

能帮我看看证明文法:E->E+E|E*E|(E)|i是二义的怎么做么?

题目详情
能帮我看看 证明文法: E->E+E|E*E|(E)|i 是二义的 怎么做么?
▼优质解答
答案和解析
证明:
文法E->E+E|E*E|(E)|i没有定义出+与*的优先级,于是i+i*i可以得出两棵不同的语法树,分别是
(i+i)*i与i+(i*i),显然这两棵语义树是完全不同的,证毕