編譯原理復(fù)習(xí)題(考試)-文庫(kù)吧資料
2025-08-11 15:51本頁(yè)面
【正文】 B13. 寫(xiě)出表達(dá)式(a+b)/(ab(a+b*c)的三元序列及四元序列。T 6 :=Rr ； T 5 :=T 3 *T 4 。T 4 :=R+r。T 3 :=2*T 0 。B:=A。 答： (1)100: t1:=a+b 101: t2:=6*t1 102: t3:=5+t2 (2)100: j:=1 101: if j10 goto NEXT 102: i:=j+j 103: a[i]:=012. 設(shè)基本塊p由如下語(yǔ)句構(gòu)成： 解：(1) 最右推導(dǎo)： E=TF=(E)(E＋T)=(E＋F)(E＋i)=(T＋i)=(T*F＋i)(2) 短語(yǔ)：(T*F＋i)，T*F＋i，T*F，i素短語(yǔ)：T*F,i 10. While a＞0 ∨ b＜0 do Begin X：＝X＋1； if a＞0 then a：＝a－1 else b：＝b＋1 End； 翻譯成四元式序列。)＝{，ε} FOLLOW(L39。)＝{，a,ε} FOLLOW(S39?！鶶L39?！鶶|ε L→SL39。解：(1) S→(L)|aS39。(1) 消除左遞歸和回溯；解：句型 歸約規(guī)則 句柄 ((a，a)，a) S→a a((S，a)，a) T→S S ((T，a)，a) S→a a((T，S)，a) T→T，S T，S((S)，a) T→S S((T)，a) S→S(T) (T)(S，a) T→S S(T，a) S→a a(T，S) T→T，S T，S(T) S→(T) (T)S 7. 寫(xiě)一個(gè)文法，使其語(yǔ)言是奇數(shù)集，且每個(gè)奇數(shù)不以0開(kāi)頭。5. 構(gòu)造正規(guī)式相應(yīng)的 DFA : 1(1010 * | 1(010) * 1) * 0。B→Bb|εS→dAB 解：(1)G[S]=({S,P,D,N},{0,1,2,…,9},P,S) P: SPD|D PNP|N D0|2|4|6|8 N0|1|2|3|4|5|6|7|8|9 (2)G[S]=({S,P,R,D,N,Q },{0,1,2,…,9},P,S) P: SPD|P0|D PNR|N RQR|Q D2|4|6|8 N1|2|3|4|5|6|7|8|9 Q0|1|2|3|4|5|6|7|8|9 2. 構(gòu)造正規(guī)式相應(yīng)的 NFA : 1(0|1)*101 解1(0|1)*101對(duì)應(yīng)的NFA為 3. 寫(xiě)出表達(dá)式(a＋b*c)/(a＋b)－d的逆波蘭表示和三元式序列。(1)允許0打頭； 29．一個(gè)文法能用有窮多個(gè)規(guī)則描述無(wú)窮的符號(hào)串集合（語(yǔ)言）是因?yàn)槲姆ㄖ写嬖谟衉__遞歸__定義的規(guī)則。27．語(yǔ)義分析階段所生成的與源程序等價(jià)的中間表示形式可以有__逆波蘭___、___四無(wú)式表示__與___三元式表示__等。語(yǔ)法分析的有效工具是__語(yǔ)法樹(shù)___。24．詞法分析基于__正則___文法進(jìn)行，即識(shí)別的單詞是該類文法的句子。22．后綴式abc/所代表的表達(dá)式是___a/(bc)__。20．自上而下分析法采用___移進(jìn)__、歸約、錯(cuò)誤處理、___接受__等四種操作。18．計(jì)算機(jī)執(zhí)行用高級(jí)語(yǔ)言編寫(xiě)的程序主要有兩種途徑：___解釋__和__編譯___。16．逆波蘭式 ab+c+ d*e 所表達(dá)的表達(dá)式為_(kāi)_(a+b+c)*de___ 。14．語(yǔ)法分析器的輸入是__單詞符號(hào)串___，其輸出是__語(yǔ)法單位___。 12． 產(chǎn)生式是用于定義__語(yǔ)法范疇___的一種書(shū)寫(xiě)規(guī)則。10． 從功能上說(shuō)，程序語(yǔ)言的語(yǔ)句大體可分為_(kāi)_執(zhí)行性___語(yǔ)句和__說(shuō)明性___語(yǔ)句兩大類。 8．對(duì)于文法的每個(gè)產(chǎn)生式都配備了一組屬性的計(jì)算規(guī)則，稱為 __語(yǔ)義規(guī)則___ 。 6．常用的參數(shù)傳遞方式有___傳地址__，傳值和傳名。 4．設(shè)G是一個(gè)給定的文法，S是文法的開(kāi)始符號(hào)，如果Sx( 其中 x∈VT*), 則稱 x是文法的一個(gè)__句子___。 2．編譯方式與解釋方式的根本區(qū)別在于__是否生成目標(biāo)代碼___?！ ．LR(0)文法 C．LR(1)文法 D．SLR(1)文法50．堆式動(dòng)態(tài)分配申請(qǐng)和釋放存儲(chǔ)空間遵守( D )原則。 ”動(dòng)作的一定是( D )?！．目標(biāo)代碼生成 B．語(yǔ)義檢查 C．語(yǔ)法檢查 D．地址分配49．若項(xiàng)目集Ik含有Aα A．采用間接碼表，便于優(yōu)化處理 B．節(jié)省存儲(chǔ)空間，不便于表的修改C．便于優(yōu)化處理，節(jié)省存儲(chǔ)空間 D．節(jié)省存儲(chǔ)空間，不便于優(yōu)化處理 47．基本塊內(nèi)的優(yōu)化為( B )。 C．接受 A．歸約 D．素短語(yǔ) 45． 若a為終結(jié)符，則Aα D．提取公共左因子 44．在規(guī)范歸約中，用( B )來(lái)刻畫(huà)可歸約串。 A．消除左遞歸 A．匯編程序的翻譯 A．出錯(cuò)處理 B．詞法分析 C．目標(biāo)代碼生成 D．表格管理42． 編譯程序是對(duì)( D )?！?D．代碼外提40．編譯程序使用( B )區(qū)別標(biāo)識(shí)符的作用域。 C．刪除多余運(yùn)算 A．強(qiáng)度削弱 D．A┐B∨∧CD∨ 38. 優(yōu)化可生成( D )的目標(biāo)代碼?！．┐AB∨∧CD∨ B．A┐B∨CD∨∧ B．臨時(shí)變量 C．符號(hào)表 D．以上三項(xiàng)都是36．四元式之間的聯(lián)系是通過(guò)( B )實(shí)現(xiàn)的。 B．目標(biāo)語(yǔ)言 C．編譯方法 D．可能存在兩個(gè)不同的最左推導(dǎo)，但它們對(duì)應(yīng)的語(yǔ)法樹(shù)相同 35．構(gòu)造編譯程序應(yīng)掌握( D )。 D．x*yx* 34．如果文法G是無(wú)二義的，則它的任何句子α ( A )?！．xyxD．預(yù)處理器31．詞法分析器的輸出結(jié)果是( C )。B．匯編器 A．編譯器 C．(1)(3) (3) 連接 D．標(biāo)識(shí)符 28．編寫(xiě)一個(gè)計(jì)算機(jī)高級(jí)語(yǔ)言的源程序后 , 到正式上機(jī)運(yùn)行之前，一般要經(jīng)過(guò)( B )這幾步: (1) 編輯 A．字符串 C．連接程序 D．解釋程序27．詞法分析器用于識(shí)別( A )。B．目標(biāo)程序A．比較簡(jiǎn)單 , 可移植性好 , 執(zhí)行速度快 B．比較復(fù)雜 , 可移植性好 , 執(zhí)行速度快C．比較簡(jiǎn)單 , 可移植性差 , 執(zhí)行速度慢 D．比較簡(jiǎn)單 , 可移植性好 , 執(zhí)行速度慢 26．用高級(jí)語(yǔ)言編寫(xiě)的程序經(jīng)編譯后產(chǎn)生的程序叫( B )。 A．BASIC B．C C．FORTRAN C．上下文有關(guān)文法 D．上下文無(wú)關(guān)文法24．( A )是一種典型的解釋型語(yǔ)言。 A．短語(yǔ)文法 B．語(yǔ)句 C．單詞 D．標(biāo)識(shí)符22．文法分為四種類型，即0型
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1