问答题
X 纠错
令文法G[N]为G[N]:N→D|NDD→0|1|2|3|4|5|6|7|8|9给出句子568的最左、最右推导。
参考答案:
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
问答题
构造正规表达式((a|b)*|aa)*b的NFA。
参考答案:
点击查看答案
进入题库练习
问答题
构造正规表达式a(aa)*bb(bb)*a(aa)*的NFA。
参考答案:
点击查看答案
进入题库练习
问答题
考虑文法:S→AS︱bA→SA︱a(1)列出这个文法的所有LR(0)项目。(2)构造这个文法的LR(0)项目集规范族及识别活前缀的DFA。(3)这个文法是SLR的吗?若是,构造出它的SLR分析表。(4)这个文法是LALR或LR(1)的吗?
参考答案:
点击查看答案
进入题库练习
问答题
(1)计算练习2文法G2的FIRSTVT和LASTVT。(2)计算G2的优先关系。G2是一个算符优先文法吗?(3)给出输入串(a,(a,a))的算符优先分析过程。
参考答案:
点击查看答案
进入题库练习
问答题
考虑下面的表格结构文法G2:S→a∣∧∣(T)T→T,S∣S(1)给出(a,(a,a))和(((a,a),∧,(a)),a)的最左和最右推导。指出(((a,a),^,(a)),a)的规范归约及每一步的句柄。根据这个规范归约,给出“移进-归约”的过程,并给出它的语法树自下而上的构造过程。
参考答案:
点击查看答案
进入题库练习
问答题
令文法G1为E→E+T∣TT→T*F∣FF→(E)∣i证明E+T*F是它的一个句型,指出这个句型的所有短语,直接短语和句柄。
参考答案:
因为E=>E+T=>E+T*F,所以E+T*F是该文法的一个句型。
短语:E+T*F,T*F
直接短语:T*F
句柄:T*F
点击查看答案
进入题库练习
问答题
把下面文法改写为LL(1)的:Declist→Declist;Decl∣DeclDecl→IdList:TypeIdList→IdList,id∣idType→ScalarType∣array(ScalarTypeList)ofTypeScalarType→id∣Bound..BoundBound→SignIntLiteral∣idSign→+∣-∣εScalarTypeList→ScalarTypeList,ScalarType∣ScalarType
参考答案:
点击查看答案
进入题库练习
问答题
对下面文法:Expr→-ExprExpr→(Expr)∣VarExprTail→-Expr∣εVar→idVarTailVarTail→(Expr)∣ε(1)、构造LL(1)分析表。(2)、给出对句子id--id((id))的分析过程。
参考答案:
点击查看答案
进入题库练习
问答题
下面文法中,哪些是LL(1)的,说明理由。(1)、S→AbcA→a∣εB→b∣ε(2)、S→AbA→a∣B∣εB→b∣ε(3)、S→ABBAA→a∣εB→b∣ε(4)、S→aSe∣BB→bBe∣CC→cCe∣d
参考答案:
点击查看答案
进入题库练习
问答题
对下面的文法G:E→TE’E’→+E∣εT→FT’T’→T∣εF→PF’F’→*F’∣εP→(E)∣a∣b∣∧(1)计算这个文法的每个非终结符的FIRST和FOLLOW。(2)证明这个文法是LL(1)的。(3)构造它的预测分析表。(4)构造它的递归下降分析程序。
参考答案:
(1)计算这个文法的每个非终结符的FIRST和FOLLOW。FIRST集合有:FIRST(E)=FIRST(T)=FIR...
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved