【正文】 R1，R0MUL R1，R0MOVx，R1(5) MOVx，1(4) MOV結(jié)果程序流圖如圖1。 goto B5 T7[T6] = false /* 第三個for語句 */ B7: goto B11 中。 回邊和循環(huán)： D(n4) = {n0, n1, n2, n4} (1) demo → A 此時的運行棧只有主程序demo和過程A的2個數(shù)據(jù)區(qū)，過程A只引用主程序demo全局數(shù)據(jù)和其自身的局部數(shù)據(jù)，因此其display表內(nèi)容有2項，即主程序數(shù)據(jù)區(qū)首址和過程A的主程序數(shù)據(jù)區(qū)首址。其分析表如下：18．解答： 略！第5章習題解答：1，2，3 解答： 略！4. 解答：(1) 設(shè)S，L，B的值的屬性用val表示：S39。SR, S→(SR, S→ → S 1．S → (SR2．S → a 3．R → ,SR4．R → ) 構(gòu)造其LR(0)項目集規(guī)范族和goto函數(shù)(識別活前綴的DFA)如下:I0 = {S39。a}I8 = {S→AaAb}I2 = {S→AI0 = {S39。[B→aB, a/b/], , ]}I3 = {[A→BS, ], [S→ 求S39。Sab, S→Sab, S→ b}I8 = {A→BaA, A→aSAB, S→S, S→文法G[S]的算符優(yōu)先關(guān)系表： 根據(jù)優(yōu)先關(guān)系表，對每個終結(jié)符或建立符號f與g，把f(和g)分成一組?！鷈F39。F→PF39。T39。E39。)={(,a,b,∧, e}∩{+,)}=FFirst(F39。) (1,2) = {+}∪{),}={+,),}Follow(T39。)L39。)L39。S(a,a))9)L39。預(yù)測分析器對輸入符號串(a,(a,a))做出的分析動作如下：步驟棧剩余輸入串輸出1S(a,(a,a))2)L(a,(a,a))S →(L)3)La,(a,a))4)L39。L → SL39。S →(L)|a ： else if(lookahead ==39。)。not39。if (llokahead==39。{{ if (p%q == 0) then part return q else else part return gcd(q, p%q)。 PASCAL語言要求作為實型常量的小數(shù)點后面必須有數(shù)字，如果程序中出現(xiàn)小數(shù)點后面沒有數(shù)字情況，它由詞法分析器報錯。 狀態(tài)轉(zhuǎn)換圖為：10. 解答：(1) d (q1，1)=q1d (q2，0)=q3M=({0，1}，{q0，q1，q2，q3}，q0，{q3}，d)，其中d定義如下：d (q0，0)=q1含3個1的由0和1組成的符號串?！? 〈數(shù)字〉→ 0|〈奇數(shù)頭〉解法二：文法G=({S,A,B,C,D},{0,1,2,3,4,5,6,7,8,9},P,S)S→AB | BA→AC | DB→1|3|5|7|9D→2|4|6|8|BC→0|D(5) 文法G=({N,S,N,M,D},{0,1,2,3,4,5,6,7,8,9 },S,P)S→N0 | N5N→MD|eM→1|2|3|4|5|6|7|8|9D→D0 | DM |e(6) G[S]：S→aSa | bSb | cSc | a | b | c |e8. 解答：(1) 句子abab有如下兩個不同的最左推導(dǎo)：S = aSbS = abS =abaSbS = ababS = abab 5. 解答： 用E表示表達式，T表示項，F(xiàn)表示因子，上述文法可以寫為： E → T | E+T T → F | T*F F → (E) | i最左推導(dǎo)：E=E+T=E+T+T=T+T+T=F+T+T=i+T+T=i+F+T=i+i+T=i+i+F=i+i+iE=E+T=T+T=F+T=i+T=i+T*F=i+F*F=i+i*F=i+i*i最右推導(dǎo)：E=E+T=E+F=E+i=E+T+i=E+F+i=E+i+i=T+i+i=F+i+i=i+i+iE=E+T=E+T*F=E+T*i=E+F*i=E+i*i=T+i*i=F+i*i =i+i*ii+i+i和i+i*i的語法樹如下圖所示。 B：③ 〈奇數(shù)尾〉→ 1|3|5|7|9(2) 句子abab的兩個相應(yīng)的最右推導(dǎo)： 有限自動機分為確定有限自動機和非確定有限自動機。 2. 解答：A:④E: ④3，4．解答：略！5．解答：6．解答：(1) (0|1)*01(2) ((1|2|…|9)(0|1|2|…|9)*| e)(0|5)(3) (0|1)*(011)(0|1)*(4) 1*|1*0(0|10)*(1|e) (5) a*b*c*…z*(6) (0|10*1)*1(7) (00|11)*((01|10)(00|11)*(01|10)(00|11)*)*(8) [分析]設(shè)S是符合要求的串，|S|=2k+1 (k≥0）。{a|a∈{0,1}*}(3) (2) (a)b)*a(a|b)(a|b)① 求NFA M：② 確定化，得到DFA M：③化簡，在第②步中求出的DFA M中沒有等價狀態(tài)，因此它已經(jīng)是最小化的DFA M了。 為克服這個問題，后來的語言一般都不用配對括號來表示注釋。{WHILE(lookahead ==39。)。}}void bfactor()。bexpr()。 else if (lookahead==39。) = { ,} Follow(L39。S,(a,a))L39。12)L39。15)L39?！鷈19)L39。)=｛*，e｝ ②First(P)={(,a,b, ∧} ①（計算順序）Follow(E)= {, ) }Follow(E39。)∩Follow(E39。E→TE39。T→FT39?！鷈T39?！鷈F39。(2) S→AbA→a│B│e B→b│e a. 文法不含左遞歸；b. S,A,B各候選式的First集不相交；c. First(A)∩Follow(A)={a,b, e}∩={b }≠F∴ 該文法不是LL(1)文法。為 0．S39。}I2 = {B→bB, B→A, A→顯然，該文法是LR(0)的文法，因此也是SLR(1)的。 → S 1．S → Sab 2．S → bR 3．R → S 4．R → a 其LR(0)項目集規(guī)范族和識別活前綴的DFA如下:I0 = {S39。R, R→ab}I6 = {R→a Follow(S39。的產(chǎn)生式為 0．S39。b, a/b/]} I1 = {[S39。b, a/b/]}I4 = {[B→b(3)對于輸入串a(chǎn)bab，其分析過程如下： 16. 解答：(1) 對于產(chǎn)生式S→AaAb|BbBa 來說First(AaAb)∩First(BbBa)={a}∩=FA，B∈VN僅有一條候選式。, B→Ba, B→但是，此文法時LR(1)的。→S)}I5 = {S→(SR)}I9 = {R→,SRS {:=+1}5. 解答：輸入串為b