編譯原理作業(yè)參考答案

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