編譯原理習(xí)題集(參考版)
2025-07-27 03:01本頁(yè)面
【正文】 else g=h 解：(1)①(+,B,C,T1)②(*,A,T1,T2)③(+,T2,D,T3)④(=,T3,_,X)(2)①(jnz, A,_, ③)②(j,_,_, f )③(jnz,B,_,t)④(j,_,_, ⑤)⑤(jnz, C,_,t)⑥(j,_,_, ⑦)⑦(jnz, D,_, ⑨)⑧(j,_,_,f)⑨(jnz, F,_,f)⑩(j,_,_,t)t:…………f:……(3)①(j,A,C, ③)②(j,_,_, ⒃)③(j,B,0, ⑤)④(j,_,_, ⒃)⑤(j=,a,1, ⑦)⑥(j,_,_, ⑩)⑦(+,C,1,T1)⑧(:=,T1,_,C)⑨(j,_,_, ⒂)⑩(j=,A,D, ⑿)⑾(j,_,_, ⒂)⑿(+,A,2,T2)⒀(:=,T2,_,A)⒁(j,_,_, ⑩)⒂(j,_,_, ①)⒃以上為第六次作業(yè)。 補(bǔ)充題2: 對(duì)于如下的文法，構(gòu)造LR(1)項(xiàng)目集族，并判斷它們是否為L(zhǎng)R(1)文法，若是LR(1)方法，分析符號(hào)串a(chǎn)bab的分析過程。 i ) , ) ,i }LASTVT(P) = {i , ) } LASTVT(D) = {i }優(yōu)先關(guān)系矩陣 （ ） ； i ( 解：文法G每個(gè)非終結(jié)符的FIRSTVT集合FIRSTVT(S)={ (, i }FIRSTVT(R) ={。S|i D 174。R。補(bǔ)充題1：對(duì)下列文法G: S 174。（2）ScA SccB AcA Aa BccB Bb解：拓展文法得文法列表：(0) S’S (1) ScA (2)SccB (3)AcA (4)Aa (5)BccB (6)Bb37．判斷下面的文法是哪 一類LR文法，并構(gòu)造LR分析表?！ ?無(wú)沖突，該文法是算符優(yōu)先文法。S √A √ √ C √ B √√√√ 優(yōu)先關(guān)系表： virgbc:,。求FirstVT，得: virgbc:,。令變量說明：S，VAR：v, 變量表：A，類型：B，變量：C real：r integer:g Boolean:b char:c文法G 可改寫為：SvA:B。所以，文法G是LL（1）文法First集： abceS√√√√ A √ √B√ √C√ √ Follow集： abcS √A√ √B
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1