編譯原理復(fù)習(xí)題及答案

word載支持.文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.【關(guān)鍵字】精品【關(guān)鍵字】精品A一個正規(guī)文法B一個最小有限狀態(tài)自動機(jī)A正規(guī)文法B二型文法A一個SLR(1)文法一定也是LALR(1)文法B一個LR(1)文法一定也是LALR(1)文法4．一個上下文無關(guān)文法消除了左遞歸，提取了左公共因子后是滿足LL(1)文法的(A)A必要條件B充分必要條件A一個正規(guī)式只能對應(yīng)一個確定的有限狀態(tài)自動機(jī)B一個正規(guī)語言可能對應(yīng)多個正規(guī)文法A歸約速度快B對文法限制少7．一個LR(1)文法合并同心集后若不是LALR(1)文法(B)A則可能存在移進(jìn)/歸約沖突B則可能存在歸約/歸約沖突C則可能存在移進(jìn)/歸約沖突和歸約/歸約沖突ALex是一個詞法分析器的生成器BYacc是一個語法分析器A一個正規(guī)文法也一定是二型文法B一個二型文法也一定能有一個等價的正規(guī)文法A、機(jī)器語言的執(zhí)行2word版本可編輯.歡迎下載支持.文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.A.編譯器B.匯編器C.解釋器D.預(yù)處理器A．源程序B．目標(biāo)程序C．連接程序D．解釋程序A.詞法分析程序B.代碼生成程序C.設(shè)備管理程序D.語法分析程序目標(biāo)代碼生成等六個部分，還應(yīng)包括(C)。A．模擬執(zhí)行器B．解釋器C．表格處理和出錯處理D．符號執(zhí)行器A．出錯處理B．詞法分析C．目標(biāo)代碼生成D．表格管理A.線性表B.樹C.完全圖D.堆棧A、單詞自身值C、單詞的種別編碼B、單詞在符號表中的位置D、單詞的種別編碼和自身值A(chǔ).識別出數(shù)值常量B.過濾源程序中的注釋C.掃描源程序并識別記號D.發(fā)現(xiàn)括號不匹配AxyxBxyxC、x*yx*D、xnyxn(n≥0)A．最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同B．最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能不同D．可能存在兩個不同的最左推導(dǎo)，但它們對應(yīng)的語法樹相同A.可以是B.一定不是C.一定是A.存在B.不存在C.無法判定是否存在3word版本可編輯.歡迎下載支持.文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.bcA．句型B.終結(jié)符集C.非終結(jié)符集D.句子A．遞歸的B.上下文無關(guān)的C.二義性的D.無二義性的A．唯一的B.不唯一的C.可能唯一A．唯一的B.不唯一的C.可能唯一A、消除回溯B、消除左遞歸D、提取公共左因子①分析單詞的構(gòu)成②分析單詞串如何構(gòu)成語句③分析語句是如何構(gòu)成程序④分析程序的結(jié)構(gòu)A.②③B.④C.①②③④D.②③④A．符號串B．源程序C．語法單位D．目標(biāo)程序A．狀態(tài)數(shù)相等B．有向弧數(shù)相等C．所識別的語言相等D．狀態(tài)數(shù)和有向弧數(shù)相等歸約的語法分析方法是(D)。A．LALR分析法B．LR(0)分析法C．LR(1)分析法D．SLR(1)分析法A．歸約B．移進(jìn)C．接受D．待約A.語法B.語義C.語用D.運(yùn)行4word版本可編輯.歡迎下載支持.文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.A.非限制文法B.正則文法C.上下文有關(guān)文法D.上下文無關(guān)文法A.最左直接短語B.最右直接短語C.終結(jié)符D.非終結(jié)符A.尋找句柄B.尋找句型C.消除遞歸D.選擇候選式A.尋找句柄B.尋找句型C.消除遞歸D.選擇候選式A.句柄B.前綴C.活前綴D.LR(0)項目G開始符號，以及一組(B)A.句子B.產(chǎn)生式C.單詞D.句型A.句子B.產(chǎn)生式C.單詞D.句型A.匯編程序B.翻譯程序C.解釋程序D.目標(biāo)程序A.語義分析B.詞法分析C.語法分析D.代碼生成A.非終結(jié)符集B.終結(jié)符集C.字母表D.狀態(tài)集A.單詞B.表達(dá)式C.產(chǎn)生式D.句子A.分析單詞是怎樣構(gòu)成的B.分析單詞串是如何構(gòu)成語句和說明的C.分析語句和說明是如何構(gòu)成程序的D.分析程序的結(jié)構(gòu)A.是無窮多個B.是有窮多個C.是可枚舉的D.個數(shù)是常量A.下推自動機(jī)B.NFAC.DFAD.圖靈機(jī)A.詞法分析B.表格管理C.語法分析D.語義分析5word版本可編輯.歡迎下載支持.文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.ABCD.1(10|01)*0AabB.(ab)*(a|b)C.(a|b)(a|b)*D.(a|b)*A.遞歸B.右遞歸C.2型D.含有公共左因子的A.①B.③④⑤C.②④D.①⑤A.無二義性且無左遞歸B.可能有二義性但無左遞歸C.無二義性但可能是左遞歸D.可以既有二義性又有左遞歸A.1B.3C.5D.7A.{a2kbc|k>0}B.{akbc|k>0}C.{a2k-1bc|k>0}D.{akakbc|k>0}A.移進(jìn)項目B.歸約項目A.二義B.移進(jìn)/移進(jìn)D.待約項目D.歸約/歸約6word版本可編輯.歡迎下載支持.文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.A.上下文無關(guān)語言B.上下文有關(guān)語言C.正規(guī)語言D.0型文法定義的語言A.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同B.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能相同C.最左推導(dǎo)和最右推導(dǎo)必定相同D.可能存在兩個不同的最左推導(dǎo)，但他們對應(yīng)的語法樹相同A.有窮字母表B.多個初始狀態(tài)的集合C.多個終態(tài)的集合D.轉(zhuǎn)換函數(shù)A．ABC-CD/**B．ABCCD/*-*C．ABC-*CD/*D．以上都不對A.有窮字母表B.初始狀態(tài)集合C.終止?fàn)顟B(tài)集合D.有限狀態(tài)集合A→Ab|dSS→bBB→SAe|A文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.A→dA'A'→bA'|εA→dAbA|dA|dSS→AeS'S'→AeS'|εA→dA'A'→AB|εB→bA|εA→B]|ASB→aB|aSA→B]A′A′→SA′|εB→aB′B′→B|εS→aHH→aMd|dM→Ab|εA→aM|e7word版本可編輯.歡迎下載支持.8word版本可編輯.歡迎下載支持.文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.FOLLOWFOLLOW集{#}{#}{d，b}{a}{a，d}非終結(jié)符SHMAdaa→aH→aMd→AbaMe→Abd→d→εb→εSHMA#S→aDD→STe|εT→bH|HH→d|εFOLLOWFOLLOW集{e}{e}{a}aε}非終結(jié)符SDTH9word版本可編輯.歡迎下載支持.文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.bb→εbHd→εe→εa→aD#→εSDTHS→aDD→STe|εT→bMM→bHH→M|εFOLLOWFOLLOW集{#，b}{#，b}{e}{e}{e}{a}{b，ε}非終結(jié)符SDTMHbb#文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.→→aD→εMbHSDTMH→ε)S′→S(1)S→Db|B(2)D→d|ε(3)B→Ba|ε00(0)S'→S(1)S→Db(2)S→B(3)D→d(4)D→ε(5)B→Ba(6)B→ε文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.Follow(S)={#}Follow(D)=Follow(B)={a,#}Follow(D)∩2gimyei=∩uguiegs=Follow(B)∩imumwik={a,#}∩eeskygs=Follow(D)∩Follow(B)=∩{a,#}=Follow(S)∩{a}={#}∩{a}=ACACTION態(tài)0123D2#bB3文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.4文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.用子集法確定化如下表IIaIb狀態(tài){X,1,2}{1,2}{1,2,3}X{1,2}{1,2}{1,2,3}1{1,2,3}{1,2,Y}{1,2,3}2{1,2,Y}{1,2}{1,2,3}3用子集法確定化如下表IIa{0,1,3}{0,1,3}{1,3}{1,3}b{2,3,Y}{2,3,Y}{Y}{2,Y}{Y}I{X,0,1,3}{0,1,3}{2,3,Y}{1,3}{2,Y}{Y}狀態(tài)X1234YI確定化后如下圖文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.(0)S′→T(1)T→aBd|ε(2)B→Tb|ε00(0)S'→T(1)T→aBd(2)T→ε(3)B→Tb(4)B→ε文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.Follow(T)={#,b}Follow(B)=2osmgso00Follow(T)∩{a}={#，b}∩{a}=22Follow(B)∩{a}=4uyag2w∩{a}=Follow(T)∩{a}={#，b}∩{a}=Follow(B)∩Follow(T)=aemyq2g∩{#，b}=ACACTIONbdr2r4B301234#aT4文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.T→Eb|a00(0)S′→E(1)E→aTd(2)E→ε(3)T→Eb(4)T→a.文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.Follow(E)={#，b}Follow(T)=4yku4ieFollow(E)∩{a}={#，b}∩{a}=Follow(E)∩{a}={#，b}∩{a}=Follow(T)∩{a}=mwkgs24∩{a}=Follow(T)∩Follow(E)=2akyy22∩{#，b}=ACACTIONbdT30123#aE4文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.44B→aD|bD→B0I:00I：0D→DB|BB→a|b0I:0文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.0I:0V→VaA|AA→b(S)|ε0I:00I:0G[M]:1)M→VbA2)V→d3)V→ε4)A→a5)A→Aba6)A→εACTIONbda#MAV20word版本可編輯.歡迎下載支持.文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.64作進(jìn)進(jìn)進(jìn)進(jìn)受剩余輸入符號###文法符號棧##V#VbAAb#VbA#M狀態(tài)棧0123456789G[S]:0)S′→S1)S→dSoS2)S→dS3)S→S;S4)S→aACACTION文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.##;ada564作進(jìn)進(jìn)進(jìn)進(jìn)受剩余輸入符號###文法符號棧#狀態(tài)棧0123456789G[M]:1)S→VdB2)V→e3)V→ε21word版本可編輯.歡迎下載支持.文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.4)B→a5)B→Bda6)B→εACACTION狀態(tài)012345678B6#dV2步驟狀態(tài)棧文法符號棧10#44#V901#ST→T*F|FF→(E)|i剩余輸入符號###作進(jìn)進(jìn)進(jìn)進(jìn)接受22word版本可編輯.歡迎下載支持.23word版本可編輯.歡迎下載支持.文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.試給出句型(E+F)*i的短語，簡單(直接)短語,句柄和最左素短語。V→T|ViTT→F|T+FF→)V*|(試給出句型ViFi(的短語，簡單(直接)短語,句柄和最左素短語。簡單(直接)短語有:F，(柄是:F最左素短語是:ViFS→SdT|TT→T<G|GG→(S)|aSdGa柄和最左素短語。mcnm24word版本可編輯.歡迎下載支持.文檔從網(wǎng)絡(luò)中收集，已重新整理排版.word版本可編輯.歡迎下載支持.(2)L2={a0n1nbdm|n>0，m>0}用二型文法。S→aS|AA→bA|bBB→cS→ABA→aTT→0T1|01B→bDD→dD|d25．下列語言或文法確切屬于按