令文法G[E]为:E→E+T|E-T T→T*F|T/F|F F→(E)|I证明E+T*F是它的一个句型,指出这个句型的所有短语、直接短语和句柄。
【解析】首先写出指定句型的规范推导:S→(L)→(L,S)→(L,(L))→(L,(S))→(L,(a))→(S,(a)) 然后画出分析树如下图根据分析树的叶子结点可以找出该句型的所有短语a S (a)S,(a)(S,(a)直接短语,就是经过一次非终结符替换得到的短语aS没了句柄就是最左直接短语,要进行规约的部分,根据分析...
已知文法G(E):E→T | E+T | E-TT→F | T*F | T/FF→(E) | i证明E+T*F是该文法的一个句型,并指出该句型的所有短语、直接短语和句柄。
文法:E→E+T|TT→T*F|FF→(E)|i证明E+T*F是它的一个句型,并指出该句型所有短语、直接短语和句柄。
解析 (1)句型(S,(a))的语法树如图2-8-3所示 (2)由图2-8-3可知: ①短语:S、a、(a)、S,(a)、(S,(a)); ②直接短语:a、S; ③句柄:S; ④素短语:素短语可由图2-8-3中相邻终结符之间的优先关系求得,即; 因此素短语为a。反馈 收藏 ...
一个编译原理问题已知文法G[S]: S→(L) | aS | a L→L, S | S求出句型(S,(a))的所有短语、直接短语和句柄。
百度试题 题目请写出该句型的所有的短语、直接短语、句柄和素短语。(6分)三大题:已知如图1所示NFA M,请将M转换成与其等价的DFA。(10分)图1四大题:已知文法G[S]:S→ a | b | ( ) 相关知识点: 试题来源: 解析 正确 反馈 收藏
文法G[S]为: S->aCcDeC->b|CbD->d(1)分析说明aCbcde是它的一个句型;(2)指出该句型的所有短语、直接短语和句柄。 相关知识点: 试题来源: 解析 解:(1)此句型对应语法树如下,故aCbcde为 此文法的一个句型。a-|||-C-|||-c-|||-D-|||-e-|||-C-|||-b(2)短语为:aCbcde,Cb,d;直接短语...
百度试题 结果1 题目对于文法G[S]:S→(L)|aS|a L→L, S|S写出上述句型的所有短语、直接短语、句柄和素短语。相关知识点: 试题来源: 解析 正确答案:反馈 收藏
证明E+T*F是它的一个句型,指出这个句型的所有短语、直接短语和句柄。参考答案: 此句型对应语法树如右,故为此文法一个句型。或者:因为存在推导序列:E=>E+T=>E+T*F,所以E+T*F... 点击查看完整答案您可能感兴趣的试卷你可能感兴趣的试题 1.问答题文法S→S(S)Sε(1)生成的语言是什么?(2)该文法是二...