程序設(shè)計語言編譯原理第3版課后答案-文庫吧資料
2025-08-11 10:21本頁面
【正文】 15 ((T,^ ,(a)),a) 進16 ((T,S ,(a)),a) 歸17 ((T ,(a)),a) 歸18 ((T, (a)),a) 進19 ((T,( a)),a) 進20 ((T,(a )),a) 進21 ((T,(S )),a) 歸22 ((T,(T )),a) 歸23 ((T,(T) ),a) 進24 ((T,S ),a) 歸25 ((T ),a) 歸26 ((T) ,a) 進27 (S ,a) 歸28 (T ,a) 歸29 (T, a) 進30 (T,a ) 進31 (T,S ) 歸32 (T ) 歸33 (T) 進34 S 歸P133–3(1) FIRSTVT(S)={a,^,(}FIRSTVT(T)={,a,^,(}LASTVT(S)={a,^,)}LASTVT(T)={,a,^,)}(2)a^(),a^(=),是算符文法，并且是算符優(yōu)先文法(3)優(yōu)先函數(shù)a^(),f44244g55523 （4） 棧 輸入字符串 動作 （a,(a,a)） 預(yù)備( a, (a,a)) 進(a , (a,a)) 進(t , (a,a)) 歸（t, (a,a)） 進（t,（ a,a）） 進（t,（a ,a）） 進（t,（t ,a）） 歸（t,（t, a）） 進（t,（t,a ）） 進（t,（t,s ）） 歸（t,（t ）） 歸（t,（t） ） 進（t,s ） 歸（t ） 歸（t ） 進 s 歸successP134–5(1)0. 1. 2. 3.4. 5. 6. 7.8. 9. 10. 11.(2)1987 S A S 11100 a 432 A S d 56確定化：SAab{0,2,5,7,10}{1,2,5,7,8,10}{2,3,5,7,10}{11}{6}{1,2,5,7,8,10}{2,5,7,8,10}{2,3,5,7,9,10}{11}{6}{2,3,5,7,10}{2,4,5,7,8,10}{2,3,5,7,10}{11}{6}{2,5,7,8,10}{2,5,7,8,10}{2,3,5,7,9,10}{11}{6}{2,3,5,7,9,10}{2,4,5,7,8,10}{2,3,5,7,10}{11}{6}{2,4,5,7,8,10}{2,5,7,8,10}{2,3,5,7,9,10}{11}{6}{11}φφφφ{(diào)6}φφφφ A S3:5:6: S A a b S a A S b S A b a A4:0:7: A S b a a b b a2:1: DFA構(gòu)造LR(0)項目集規(guī)范族也可以用GO函數(shù)來計算得到。(3) 不是，A、B均不滿足條件3。P81–3/***************(1) 是，滿足三個條件。)39。 E。(39。^39。b39。a39。 endendprocedure P。 then begin advance。begin if sym=39。 F39。^39。b39。a39。(39。 then errorendprocedure F。 then T else if sym=39。 or sym=39。 or sym=39。 or sym=39。begin if sym=39。 T39。^39。b39。a39。(39。 then errorendprocedure T。 and sym39。 E end else if sym39。+39。 end else errorendprocedure E39。 then begin T。 or sym=39。 or sym=39。 or sym=39。begin if sym=39。FF39。)={*}∩{(,a,b,^,+,),}=φFIRST((E))∩FIRST(a) ∩FIRST(b) ∩FIRST(^)=φ所以,該文法式LL(1)文法.(3)+*()ab^EE39。)∩FIRST(ε)={*}∩{ε}=φF
法律信息相關(guān)推薦
鄂ICP備17016276號-1