編譯原理作業(yè)參考答案_第1頁(yè)
已閱讀1頁(yè),還剩18頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡(jiǎn)介

1、編譯原理作業(yè)參考答案1第1章引言1、解釋下列各詞源語(yǔ)言:編寫(xiě)源程序的語(yǔ)言(基本符號(hào),關(guān)鍵字),各種程序設(shè)計(jì)語(yǔ)言都可以作為源語(yǔ)言。源程序:用接近自然語(yǔ)言(數(shù)學(xué)語(yǔ)言)的源語(yǔ)言(基本符號(hào),關(guān)鍵字)編寫(xiě)的程序,它是翻譯程序處理的對(duì)象。目標(biāo)程序:目標(biāo)程序是源程序經(jīng)過(guò)翻譯程序加工最后得到的程序。目標(biāo)程序(結(jié)果程序)一般可由計(jì)算機(jī)直接執(zhí)行。低級(jí)語(yǔ)言:機(jī)器語(yǔ)言和匯編語(yǔ)言。高級(jí)語(yǔ)言:是人們根據(jù)描述實(shí)際問(wèn)題的需要而設(shè)計(jì)的一個(gè)記號(hào)系統(tǒng)。如同自然語(yǔ)言(接近數(shù)學(xué)

2、語(yǔ)言和工程語(yǔ)言)一樣,語(yǔ)言的基本單位是語(yǔ)句,由符號(hào)組和一組用來(lái)組織它們成為有確定意義的組合規(guī)則。翻譯程序:能夠把某一種語(yǔ)言程序(源語(yǔ)言程序)改變成另一種語(yǔ)言程序(目標(biāo)語(yǔ)言程序),后者與前者在邏輯上是等價(jià)的。其中包括:編譯程序,解釋程序,匯編程序。編譯程序:把輸入的源程序翻譯成等價(jià)的目標(biāo)程序(匯編語(yǔ)言或機(jī)器語(yǔ)言),然后再執(zhí)行目標(biāo)程序(先編譯后執(zhí)行),執(zhí)行翻譯工作的程序稱為編譯程序。解釋程序:以該語(yǔ)言寫(xiě)的源程序作為輸入,但不產(chǎn)生目標(biāo)程序。按

3、源程序中語(yǔ)句動(dòng)態(tài)順序逐句的邊解釋邊執(zhí)行的過(guò)程,完成翻譯工作的程序稱為解釋程序。2、什么叫“遍”?指對(duì)源程序或源程序的中間形式(如單詞,中間代碼)從頭到尾掃描一次,并作相應(yīng)的加工處理,稱為一遍。3、簡(jiǎn)述編譯程序的基本過(guò)程的任務(wù)。編譯程序的工作是指從輸入源程序開(kāi)始到輸出目標(biāo)程序?yàn)橹沟恼麄€(gè)過(guò)程,整個(gè)過(guò)程可以劃分5個(gè)階段。詞法分析:輸入源程序,進(jìn)行詞法分析,輸出單詞符號(hào)。語(yǔ)法分析:在詞法分析的基礎(chǔ)上,根據(jù)語(yǔ)言的語(yǔ)法規(guī)則把單詞符號(hào)串分解成各類語(yǔ)法

4、單位,并判斷輸入串是否構(gòu)成語(yǔ)法正確的“程序”。中間代碼生成:按照語(yǔ)義規(guī)則把語(yǔ)法分析器歸約(或推導(dǎo))出的語(yǔ)法單位翻譯成一定形式的中間代碼。優(yōu)化:對(duì)中間代碼進(jìn)行優(yōu)化處理。目標(biāo)代碼生成:把中間代碼翻譯成目標(biāo)語(yǔ)言程序。4、編譯程序與解釋程序的區(qū)別?編譯程序生成目標(biāo)程序后,再執(zhí)行目標(biāo)程序;然而解釋程序不生成目標(biāo)程序,邊解釋邊執(zhí)行。5、有人認(rèn)為編譯程序的五個(gè)組成部分缺一不可,這種看法正確嗎?編譯程序的5個(gè)階段中,詞法分析,語(yǔ)法分析,語(yǔ)義分析和代碼生

5、成生成是必須完成的。而中間代碼生成和代碼優(yōu)化并不是必不可少的。優(yōu)化的目的是為了提高目標(biāo)程序的質(zhì)量,沒(méi)有這一部分工作,仍然能夠得到目標(biāo)代碼。6、編譯程序的分類目前基本分為:診斷編譯程序,優(yōu)化編譯程序,交叉編譯程序,可變目標(biāo)編譯程序。編譯原理作業(yè)參考答案3S=E(2)最左推導(dǎo)E?ET?TT?FT?iT?iTF?iFF?iiF?iiiE?T?TF?FF?iF?i(E)?i(ET)?i(TT)?i(FT)?i(iT)?i(iF)?i(ii)最右

6、推導(dǎo)E?ET?ETF?ETi?EFi?Eii?Tii?Fii?iiiE?T?TF?T(E)?T(ET)?T(EF)?T(Ei)?T(Ti)?T(Fi)?T(ii)?F(ii)?i(ii)⑵構(gòu)造語(yǔ)法樹(shù)E最左推導(dǎo)構(gòu)造語(yǔ)法樹(shù)ETETiTii3.(P369)證明下面的文法是二義的:S?iSeS|iS?i答:對(duì)于句子iiiei有兩棵不同的語(yǔ)法樹(shù)。因此該文法是二義的。S?iSeSiSeS?iiSeSiiSeS?iiieSiiieS?iiieiiii

溫馨提示

  • 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ù)僅提供信息存儲(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)論