编译原理：预测分析法判断输入串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

本回答被提问者采纳

相似回答

急求:编译原理判断文法类型的C语言源代码!!!答：printf("success \n"); /**//*语法分析结束，输入字符串符合文法定义*/ return 1;} else { a = inputString[firstCharIntex];if( M(X,a)==1 ) /**//*查看预测分析表M[A,a]是否存在产生式，存在返回1，不存在返回0*/ { for(i=0;i<10;i++) /**//* '$'为产生式...

最左推导实例解析答：相反，自底向上的分析则从w开始，尝试构建规范推导，如文法G2[E]中判断 "i+i*i" 是否为句子的过程。通过最左直接归约，我们最终证实了它是L(G2)中的句子，且这个过程与最右推导有对应关系，即最左 (右) 归约是其逆过程。然而，确定每一步规范归约中应归约的最左子串是一个问题，这将在后...

编译原理:证明下面文法G【s】是二义性的答：（S + S）和（S * S）以及（i S * S）和（S + S i）都可以表示i+i*i，所以G(S)：S -> S+S| S*S | (S) | i ；文法具有二义性。将编译程序分成若干个“遍”是为了使编译程序的结构更加清晰。构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识。对编译而言，变量既持...

2. 给定文法G=({E},{+,*,i,(,)},P,E),其中P为 E->E+E E->E*E E->...答：i*i+i 最左推导 E->E*E->i*E->i*E+E->i*i+E->i*i+i 最右推导 E->E+E->E+i->E*E+i->E*i+i->i*i+i 是否有二义性看能否画出两种语法树（i*i+i有二义性）

文法E→E+E|E*E|i的句子i*i+i*i有()棵不同的语法树。答：文法E→E+E|E*E|i的句子i*i+i*i有（）棵不同的语法树。A.1 B.3 C.5 D.7 正确答案：5

输入一个字符串,判断是否为回文答：printf("输入的是回文。"); else printf("输入的不是回文。"); return 0; } 程序解析: 输入提示信息:“Input a string:\n” 输入格式:gets() 判断是回文的输出提示信息:“输入的是回文。” 判断不是回文的输出提示信息:“输入的不是回文。” 扩展资料: gets()函数:从标准输入设备读字符串函数。用来从...

写一程序实现对输入的 n 个字符串进行判定,是否为 C 语言的合法标识符...答：int i = 0;int len = strlen(s);if(solve(s[0]) <3) { for(i =1;i<len;i++)if(solve(s[i]) == 4) break;if(i == len) return 1;else return 0;} else return 0;} int main(){ int n;char hui;char s[85];scanf("%d",&n);scanf("%c",&hui);while(n--)...

大家正在搜

编译原理预测分析方法原理编译原理ll1预测分析法实验编译原理预测分析表怎么画的编译原理构造预测分析表编译原理预测分析表编译原理预测分析器编译原理预测分析过程编译原理lr分析法编译原理简单优先分析法