编译原理:预测分析法判断输入串i*i+i是否是文法G3的句子

编译原理高手,帮忙看下啊

第1个回答  2013-12-28
不管什么法,有表就是查表。 分析自顶向下,搞个栈 ,再搞个输入:
#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

本回答被提问者采纳
相似回答