编译原理预测分析法c语言,编译原理：预测分析法判断输入串i*i+i是否是文法G3的句子...

满意答案

cjuptz

2014.02.09

采纳率：58%    等级：8

已帮助：1115人

不管什么法，有表就是查表。 分析自顶向下，搞个栈 ，再搞个输入：

#E i*i+i$

#E'T i*i+i$

#E'T'F i*i+i$

#E'T'i i*i+i$ 匹配i

#E'T' *i+i$

#E'T'F* *i+i$ 匹配*

#E'T'F i+i$

#E'T'i i+i$ 匹配i

#E'T' +i$

#E' +i$

#E'T+ +i$ 匹配+

#E'T i$

#E'T'F i$

#E'T'i i$ 匹配i

#E'T' $

#E' $

# $ 接受

这样OK?追问： 高手能再帮我看下这题吗？

http://zhidao.baidu.com/question/1238362924293909099.html?quesup2&oldq=1

00分享举报