編譯原理期中練習(xí)答案_第1頁(yè)
編譯原理期中練習(xí)答案_第2頁(yè)
編譯原理期中練習(xí)答案_第3頁(yè)
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

本文格式為Word版，下載可任意編輯——編譯原理期中練習(xí)答案一．對(duì)于一個(gè)具有詞法分析、語(yǔ)法分析、1、優(yōu)化和目標(biāo)代碼生成五階段的編譯器，影響編譯器編譯速度的重要因素是2設(shè)計(jì)的好壞。

《1》A）中間代碼生成B）語(yǔ)法制導(dǎo)翻譯

C）表格管理D）出錯(cuò)處理《2》A）表格管理B）中間代碼

C）語(yǔ)法分析器D）語(yǔ)義子程序

二．對(duì)于LL（1）文法分析器，3的并置是對(duì)應(yīng)文

法的一個(gè)句型。對(duì)于LR文法分析器，4的并置是對(duì)應(yīng)文法的一個(gè)句型。《3》《4》A）輸入帶中已由讀寫頭讀入的字符串與下推棧中的字符串B）輸入帶中尚未由讀寫頭讀入的字符串與下推棧中的字符串C）下推棧中的字符串與輸入帶中已由讀寫頭讀入的字符串D）下推棧中的字符串與輸入帶中尚未由讀寫頭讀入的字符串

三．詞法分析器引入雙緩沖的目的是5。

《5》A）加快讀單詞符號(hào)速度B）保證長(zhǎng)單詞

也能裝入緩沖C）減少緩沖空間D）保證所讀單詞符號(hào)一定在緩沖中

四．在構(gòu)造LR（1）文法的NFA時(shí)，若有產(chǎn)生式

B─>γ，則從項(xiàng)目[A─>α.Bβ，a]出發(fā)，畫一條讀入ξ的弧到項(xiàng)目[B─>.γ，b]，其中b=6。

《6》A）FIRST（a）B）FIRST（αBβ）

C）FIRST（βa）D）FIRST（β）

五．對(duì)于文法G[S]

S─>L=R│RL─>*R│i

R─>L

和句型*L=i，可知7是相對(duì)于非終結(jié)符8的短語(yǔ)，9是直接短語(yǔ)，10是句柄，11是最左素短語(yǔ)?！?》A）*B）LC）*L=D）*L=i《8》A）SB）LC）=D）i《9》A）*B）*LC）*L=iD）L

《10》《11》A）*LB）*C）LD）i

六．對(duì)于文法G[S]

S─>iCtSS'│aS'─>eS│ε

C─>b

在堅(jiān)持把e和最近的t相結(jié)合的原則指導(dǎo)下，將這個(gè)二義文法的LL(1)分析表計(jì)算如下（空白表示出錯(cuò)）：abeit$SS─>aS─>iCtSS'S'12131415CC─>b《12》《13》《14》《15》A）空白B）S'─>εC）S'─>eSD）S─>iCtSS'

七．對(duì)于下圖所示的NFA，16是與它等價(jià)的一個(gè)DFA。

《16》A）a^(),#a.>.>.>^.>.>.>(

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論