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

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

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

3、源程序中語句動態(tài)順序逐句的邊解釋邊執(zhí)行的過程，完成翻譯工作的程序稱為解釋程序。2、什么叫“遍”？指對源程序或源程序的中間形式（如單詞，中間代碼）從頭到尾掃描一次，并作相應的加工處理，稱為一遍。3、簡述編譯程序的基本過程的任務。編譯程序的工作是指從輸入源程序開始到輸出目標程序為止的整個過程，整個過程可以劃分5個階段。詞法分析：輸入源程序，進行詞法分析，輸出單詞符號。語法分析：在詞法分析的基礎上，根據(jù)語言的語法規(guī)則把單詞符號串分解成各類語法

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

5、成生成是必須完成的。而中間代碼生成和代碼優(yōu)化并不是必不可少的。優(yōu)化的目的是為了提高目標程序的質量，沒有這一部分工作，仍然能夠得到目標代碼。6、編譯程序的分類目前基本分為：診斷編譯程序，優(yōu)化編譯程序，交叉編譯程序，可變目標編譯程序。編譯原理作業(yè)參考答案3S=E（2）最左推導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、推導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)⑵構造語法樹E最左推導構造語法樹ETETiTii3.（P369）證明下面的文法是二義的：S?iSeS|iS?i答：對于句子iiiei有兩棵不同的語法樹。因此該文法是二義的。S?iSeSiSeS?iiSeSiiSeS?iiieSiiieS?iiieiiii