第6章自底向上优先分析第1题已知文法G[S]为:Sta|A|(T)T,S|S计算G[S]的FIRSTVT和LASTVT。构造G[S]的算符优先关系
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
并说明G[S]是否为算符优先文法。⑶计算G[S]的优先
函
关于工期滞后的函关于工程严重滞后的函关于工程进度滞后的回复函关于征求同志党风廉政意见的函关于征求廉洁自律情况的复函
数。(4)给出输入串(a,a)#和(a,(a,a))#的算符优先分析过程。
答案
八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案
:文法展开为:S^aStASt(T)Ttt,sTtS(1)FIRSTVT-LASTVT表:\FTRSTVl集LASTXT驻s{aA(I{aA)}T{aA(J(aA)J|:3)算符优先災系&aA()3a>>>A>>>(<<<工v)>>><<<>><<<表中无多重人口所以是算符优先(OPG)文法。友情提示:记得增加拓广文法S't#S#,所以#FIRSTVT(S),LASTVT(S)#。⑶对应的算符优先函数为:()<f1十1g3J111(4)対输入串(a+a>#的算符忧先分折过程为R(STACK)当前输入字?j(CHAR)剁余输入申
剁余输入串CrXPLTTSTRrNCi)功作(ACTION)(ein利AMovem(a畠})#ReduceS—■(a.a))#Moveui(\fo\eina和冲\IovtIII-a)冲Rtdnce:S—詡--a»#eina))#Mgv^in}膵RediKea(N,(N.N)RecifeT-*T,S学N(N}Mcvein}#ReducerS-*(T)}Rertuce:T)Movein斗(N)RMg⑴Success!第2题已知文法G[S]为:Sta|A|(T)T,S|S(1)给出(a,(a,a))和(a,a)的最右推导,和规范归约过程。⑵将⑴和题1中的⑷进行比较给出算符优先归约和规范归约的区另叽答案:(I)(a,a)的最右推导过程为:sn(T)(T.S)(T.a)=>(S.a)=>(a.a)(a.(a.a))的最右推导过程为:S=>(T)=>(T.S)=>(T.(T))=>(T.(T.a))=>(T.(S.a))=HT,(a.a))n(sg))^•(a.(a.a))(a.(a^a))的规范归约过程:步骤栈输入—动作1(aT(a,a))#移进27(亂Ca*a))#P移进3#(a*(a,e))#归约,S->a4#(S.(a,a)}#归约.L^S5#(T.(ata)}#移进6徹匚(a,a))#移进7#(T.(aTa»#移进8#(T.(a.a))#『]约・S->a9WT.(S•a)}#归约「TTS10XT.(T,a))#r移进11i匚a)忤移进122归约,S^a13#(T,(XS溯0」约.T->T.S14T,S18#(T)亠TT归约,S^(T)19二1接受(X册现范卩I约过用:步狠输入动作1(a.a)#移进r#(a,a)#移进3.a)#归纽S->a4^(S,a)#归约.T今咅5巩T,djrt移进6戒匸a)#移进#(T.a)#g粼T*S冷归约.T->ES9就T移进W就T)#归约.S^(T)11#SJUTT接受(2)算符优先文法在归约过程中只考虑终结符之间的优先关系从而确定可归约串,而与非终结符无关,只需知道把当前可归约串归约为某一个非终结符,不必知道该非终结符的名字是什么,因此去掉了单非终结符的归约。规范归约的可归约串是句柄,并且必须准确写出可归约串归约为哪个非终结符。第3题:有文法G[S]:SVVT|ViTTF|T+FF)V*|((1)给出(+(i(的规范推导。⑵指出句型F+Fi(的短语,句柄,素短语。(3)G[S]是否为OPG?若是,给出(1)中句子的分析过程。(])S=>A=>ViT=>Vifi(=>T+Fi(=>T+(i(=>F+(](=><+(i(⑵旬空F+Fi(的谄浓Hh/IXIT+Ff轴语:FtF+F,(rF+Fi(何衲:F素短语;(丨FriRSTVT和LASTVTFIRSTXTLASTATTSV")・(Tr*4歼符优先关系i+()r1>+>>>(>>>)*-因为该文法是OP,同时任意两个终结符的优先关系唯一,所以该文法为OPG。(+(i(的分析过程1步骤找优光关系当篩号剩余输入串移进或由约1((•附■鍬(i(#归妁3#<++(i(#移进I4赴+(i併移进5i(讯归约6+>1L1■/#n归釣11#F#接受第4题文法G[S]为:StS;GIG3G(T)IHHTaI(S)TtT+SIS构造G[S]的算符优先关系表,并判断G:S]是否为算符优先文法。给出句型a(T+S);H;(S)的短语、句柄、素短语和最左素短语。给出a;(a+a)和(a+a)的分析过程,说明它们是否为G[S]的句子。给出(3)中输入串的最右推导,分别说明两输入串是否为G[S]的句子。由(3)和(4)说明了算符优先分析的哪些缺点。算符优先分析过程和规范归约过程都是最右推导的逆过程吗?答案:(1)构造文法G:S]的算符优先关系矩阵:-()呂a()an•>V*•>*><・<・V■<・・>*A<・<・'>=■百A+A・><•<*<.<•・>V*•>*A・>・>AJ1-—•民上农中可看出终结符之间的优先关系址唯的.或稍^[门的照初化先/系加阵不泮多电入口’因此+GLS]是一个岸符优先文法短语:a相对H.GT+S相对T巩T+S)相对G.SH相对Ga(T+S);H相对S(S)相对H.Ga(T+S);H;(S)相对S句柄:a最左素短语:T+S(3)对输入串(旷&)#的分析过程如卜:0骤栈当询符号剩余输入串移进或0」约(1)••(移进(2)a+a)=移进(3)F(a*a)#归约(4)?(N—a)-移进(5)吩+a)4移进(6)F(N+a)左归约(7)?(N+N)归约(8)?(N)移进(9)归约(10)PX分析成功说明是它的句子。试用规范推导:SnGnHn(S)由此往下S不可能推导出a+a,所以(a-a)不是G[S]的句子。结果说明:由于畀符优先分析法去抻了单非终结符之间的归约.尽管在分析过程中.T决定是否为句抽时采取些检杳措施,但仍难完仝避免把错谋的句孑得到正确的归约。(6)算符优先分析过程不足最右推导的逆过程。规范归约过程足绘右推导的逆过卅。