編譯所解釋

『壹』 編譯原理全部的名詞解釋

書上有別那麼懶！。。。。
編譯過程的六個階段：詞法分析，語法分析，語義分析，中間代碼生成，代碼優化，目標代碼生成
解釋程序：把某種語言的源程序轉換成等價的另一種語言程序——目標語言程序，然後再執行目標程序。解釋方式是接受某高級語言的一個語句輸入，進行解釋並控制計算機執行，馬上得到這句的執行結果，然後再接受下一句。
編譯程序：就是指這樣一種程序，通過它能夠將用高級語言編寫的源程序轉換成與之在邏輯上等價的低級語言形式的目標程序(機器語言程序或匯編語言程序)。
解釋程序和編譯程序的根本區別：是否生成目標代碼
句子的二義性（這里的二義性是指語法結構上的。）:文法G[S]的一個句子如果能找到兩種不同的最左推導(或最右推導)，或者存在兩棵不同的語法樹，則稱這個句子是二義性的。
文法的二義性:一個文法如果包含二義性的句子，則這個文法是二義文法，否則是無二義文法。
LL(1)的含義：(LL(1)文法是無二義的； LL(1)文法不含左遞歸)
第1個L：從左到右掃描輸入串 第2個L：生成的是最左推導
1 ：向右看1個輸入符號便可決定選擇哪個產生式
某些非LL(1)文法到LL(1)文法的等價變換: 1. 提取公因子 2. 消除左遞歸
文法符號的屬性:單詞的含義，即與文法符號相關的一些信息。如，類型、值、存儲地址等。
一個屬性文法(attribute grammar)是一個三元組A=(G, V, F)
G：上下文無關文法。
V：屬性的有窮集。每個屬性與文法的一個終結符或非終結符相連。屬性與變數一樣，可以進行計算和傳遞。
F：關於屬性的斷言或謂詞(一組屬性的計算規則)的有窮集。斷言或語義規則與一個產生式相聯，只引用該產生式左端或右端的終結符或非終結符相聯的屬性。
綜合屬性:若產生式左部的單非終結符A的屬性值由右部各非終結符的屬性值決定,則A的屬性稱為綜合屬
繼承屬性:若產生式右部符號B的屬性值是根據左部非終結符的屬性值或者右部其它符號的屬性值決定的,則B的屬性為繼承屬性。
(1)非終結符既可有綜合屬性也可有繼承屬性，但文法開始符號沒有繼承屬性。
(2) 終結符只有綜合屬性，沒有繼承屬性，它們由詞法程序提供。
在計算時： 綜合屬性沿屬性語法樹向上傳遞；繼承屬性沿屬性語法樹向下傳遞。
語法制導翻譯：是指在語法分析過程中，完成附加在所使用的產生式上的語義規則描述的動作。
語法制導翻譯實現：對單詞符號串進行語法分析，構造語法分析樹，然後根據需要構造屬性依賴圖，遍歷語法樹並在語法樹的各結點處按語義規則進行計算。
中間代碼（中間語言）
1、是復雜性介於源程序語言和機器語言的一種表示形式。
2、一般，快速編譯程序直接生成目標代碼。
3、為了使編譯程序結構在邏輯上更為簡單明確，常採用中間代碼，這樣可以將與機器相關的某些實現細節置於代碼生成階段仔細處理，並且可以在中間代碼一級進行優化工作，使得代碼優化比較容易實現。
何謂中間代碼：源程序的一種內部表示，不依賴目標機的結構，易於代碼的機械生成。
為何要轉換成中間代碼:(1)邏輯結構清楚；利於不同目標機上實現同一種語言。
(2)便於移植，便於修改，便於進行與機器無關的優化。
中間代碼的幾種形式：逆波蘭記號 ，三元式和樹形表示 ，四元式
符號表的一般形式：一張符號表的的組成包括兩項，即名字欄和信息欄。
信息欄包含許多子欄和標志位，用來記錄相應名字和種種不同屬性，名字欄也稱主欄。主欄的內容稱為關鍵字（key word）。
符號表的功能：（1）收集符號屬性 (2) 上下文語義的合法性檢查的依據： 檢查標識符屬性在上下文中的一致性和合法性。(3)作為目標代碼生成階段地址分配的依據
符號的主要屬性及作用：
1. 符號名 2. 符號的類型 （整型、實型、字元串型等））3. 符號的存儲類別（公共、私有）
4. 符號的作用域及可視性 （全局、局部） 5. 符號變數的存儲分配信息 （靜態存儲區、動態存儲區）
存儲分配方案策略：靜態存儲分配；動態存儲分配：棧式、 堆式。
靜態存儲分配
1、基本策略
在編譯時就安排好目標程序運行時的全部數據空間，並能確定每個數據項的單元地址。
2、適用的分配對象：子程序的目標代碼段；全局數據目標（全局變數）
3、靜態存儲分配的要求：不允許遞歸調用，不含有可變數組。
FORTRAN程序是段結構，不允許遞歸，數據名大小、性質固定。 是典型的靜態分配
動態存儲分配
1、如果一個程序設計語言允許遞歸過程、可變數組或允許用戶自由申請和釋放空間，那麼，就需要採用動態存儲管理技術。
2、兩種動態存儲分配方式：棧式，堆式
棧式動態存儲分配
分配策略：將整個程序的數據空間設計為一個棧。
【例】在具有遞歸結構的語言程序中，每當調用一個過程時，它所需的數據空間就分配在棧頂，每當過程工作結束時就釋放這部分空間。
過程所需的數據空間包括兩部分
一部分是生存期在本過程這次活動中的數據對象。如局部變數、參數單元、臨時變數等；
另一部分則是用以管理過程活動的記錄信息(連接數據)。
活動記錄（AR）
一個過程的一次執行所需要的信息使用一個連續的存儲區來管理，這個區 (塊)叫做一個活動記錄。
構成
1、臨時工作單元；2、局部變數；3、機器狀態信息；4、存取鏈；
5、控制鏈；6、實參；7、返回地址
什麼是代碼優化
所謂優化，就是對代碼進行等價變換，使得變換後的代碼運行結果與變換前代碼運行結果相同，而運行速度加快或佔用存儲空間減少。
優化原則：等價原則：經過優化後不應改變程序運行的結果。
有效原則：使優化後所產生的目標代碼運行時間較短，佔用的存儲空間較小。
合算原則：以盡可能低的代價取得較好的優化效果。
常見的優化技術
(1) 刪除多餘運算(刪除公共子表達式) (2) 代碼外提 +刪除歸納變數+ (3)強度削弱; (4)變換循環控制條件 (5)合並已知量與復寫傳播 (6)刪除無用賦值
基本塊定義
程序中只有一個入口和一個出口的一段順序執行的語句序列，稱為程序的一個基本塊。

給我分數啊。。。

『貳』 編譯程序和解釋程序都是什麼意思

1、編譯程序是把用高級程序設計語言或計算機匯編語言書寫的源程序，翻譯成等價的機器語言格式目標程序的翻譯程序，屬於採用生成性實現途徑實現的翻譯程序。編譯程序以高級程序設計語言書寫的源程序作為輸入，而以匯編語言或機器語言表示的目標程序作為輸出；編譯出的目標程序通常還要經歷運行階段，以便在運行程序的支持下運行，加工初始數據，算出所需的計算結果。

2、解釋程序是高級語言翻譯程序的一種，它將源語言書寫的源程序作為輸入，解釋一句後就提交計算機執行一句，並不形成目標程序。就像外語翻譯中的「口譯」一樣，說一句翻一句，不產生全文的翻譯文本。

(2)編譯所解釋擴展閱讀：

編譯程序的實現演算法較為復雜。這是因為它所翻譯的語句與目標語言的指令不是一一對應關系,而是一多對應關系;同時也因為它要處理遞歸調用、動態存儲分配、多種數據類型，以及語句間的緊密依賴關系。但是，由於高級程序設計語言書寫的程序具有易讀、易移植和表達能力強等特點，編譯程序廣泛地用於翻譯規模較大、復雜性較高、且需要高效運行的高級語言書寫的源程序。

『叄』 程序的編譯與解釋有什麼區別

一 解釋和編譯的區別 解釋是讀一段代碼，解釋執行一段代碼。如果已經完成一段代碼的語法分析和語義分析並且生成了執行過程，但是不立即執行這個過程，而是把它們全部收集起來，連成一個大的執行過程，這就是編譯這也意味著01 相同一段代碼，每次解釋執行都要重復進行語法分析和語義分析，編譯執行省略了這個過程 02 解釋是交錯執行，完全按照程序「原始」的控制流走，編譯則有機會對整個程序進行流分析和優化 03 編譯後的代碼是「固定」的，解釋執行則可以在代碼運行時直接修改代碼和數據 二 解釋型語言和編譯型語言的區別 動態特性越多的語言，需要解釋的地方就越多，反之則越少。 特別要說一下，C語言和匯編是完全沒有動態特性的語言，所以幾乎所有語言的運行時系統，都是用C來寫的不過這一點上，解釋和編譯並沒有非常清晰的區別，動態特性也可以交給即時編譯器來處理

『肆』 解釋 編譯和編譯 匯編的區別是什麼

解釋和編譯針對的是高級語言的。是高級語言轉換成機器代碼的方式。編譯指的是一次性將程序代碼給轉換成機器代碼，這樣做好處是編譯之後的可執行程序方便移植，可以優化程序代碼，並且執行效率要比解釋語言的高！解釋是指邊解釋邊運行，解釋一條語句便執行一條。顯然這樣的程序執行效率是比較低的。比如C/C++用的是編譯，而basic用的是解釋。JAVA既用到解釋，又用到編譯。而匯編是一種低級程序設計語言，直接操縱底層硬體。是在機器語言（0，1代碼串）的基礎上採用助記符的方式發展而來的。很多病毒都是通過匯編語言寫的。用匯編編寫的程序執行效率非常高！只是不方便寫程序。匯編語言是低級語言，沒有語法，就是一條條機器指令的助記符而已，所以匯編的時候不需要語法分析。編譯時把高級語言處理成機器指令的過程，編譯的時候需要做詞法分析和語法分析，然後是代碼生成。

『伍』 計算機中翻譯和編譯的含義。

A、解釋程序

所謂解釋程序是高級語言翻譯程序的一種，它將源語言(如BASIC)書寫的源程序作為輸入，解釋一句後就提交計算機執行一句，並不形成目標程序。就像外語翻譯中的「口譯」一樣，說一句翻一句，不產生全文的翻譯文本。這種工作方式非常適合於人通過終端設備與計算機會話，如在終端上打一條命令或語句，解釋程序就立即將此語句解釋成一條或幾條指令並提交硬體立即執行且將執行結果反映到終端，從終端把命令打入後，就能立即得到計算結果。這的確是很方便的，很適合於一些小型機的計算問題。但解釋程序執行速度很慢，例如源程序中出現循環，則解釋程序也重復地解釋並提交執行這一組語句，這就造成很大浪費。

B、編譯程序

這是一類很重要的語言處理程序，它把高級語言(如FORTRAN、COBOL、Pascal、C等)源程序作為輸入，進行翻譯轉換，產生出機器語言的目標程序，然後再讓計算機去執行這個目標程序，得到計算結果。

編譯程序工作時，先分析，後綜合，從而得到目標程序。所謂分析，是指詞法分析和語法分析；所謂綜合是指代碼優化，存儲分配和代碼生成。為了完成這些分析綜合任務，編譯程序採用對源程序進行多次掃描的辦法，每次掃描集中完成一項或幾項任務，也有一項任務分散到幾次掃描去完成的。下面舉一個四遍掃描的例子：第一遍掃描做詞法分析；第二遍掃描做語法分析；第三遍掃描做代碼優化和存儲分配；第四遍掃描做代碼生成。

值得一提的是，大多數的編譯程序直接產生機器語言的目標代碼，形成可執行的目標文件，但也有的編譯程序則先產生匯編語言一級的符號代碼文件，然後再調用匯編程序進行翻譯加工處理，最後產生可執行的機器語言目標文件。

在實際應用中，對於需要經常使用的有大量計算的大型題目，採用招待速度較快的編譯型的高級語言較好，雖然編譯過程本身較為復雜，但一旦形成目標文件，以後可多次使用。相反，對於小型題目或計算簡單不太費機時的題目，則多選用解釋型的會話式高級語言，如BASIC，這樣可以大大縮短編程及調試的時長。
望採納！！！

『陸』 解釋和編譯有什麼區別

一、與計算機的交流方式不同

1、解釋程序不產生目標代碼，它逐條地取出源程序中的語句，邊解釋，邊執行；解釋器把源代碼文件邊解釋成機器語言邊交給CPU執行。

三、開發便捷性

1、解釋程序可以隨時修改，立刻生效，改完源代碼後，直接運行看效果

2、編譯程序每次修改源代碼，都要重新編譯，生成機器碼文件

四、運行速度

1、解釋程序運行效率低，所有的代碼均需經過解釋器邊解釋變執行，速度比編譯型慢很多

2、編譯程序執行速度快，因為你的程序代碼已經翻譯成了是計算機可以理解的機器語言。

『柒』 源程序的編譯與解釋的基本概念

源程序的編譯是指對於程序源代碼的編譯過程，由編譯器完成，適用於編譯語言，編譯的過程會生成相應的程序的機器碼。源程序的解釋是指對於程序源代碼的解釋的過程，由解釋器完成，適用於解釋語言。解釋語言和編譯語言的區別在於解釋語言編寫的程序在每次運行時都需要通過解釋器對程序進行動態解釋和執行；解釋語言編寫的程序有時被稱為腳本，一般是讀者可以直接閱讀的代碼。解釋器通過讀取腳本，對它解釋，然後執行腳本中的命令。 例如：我們通常使用的DOS命令行命令執行環境本身就是一個解釋器。讀入鍵入：「dir」命令並回車，解釋器接收並翻譯這條命令，然後進行系統調用來完成命令的運行，並把結果顯示出來。相應的.bat批處理文件可以說就是一種腳本。編譯語言需要通過編譯器，將所編寫的程序翻譯成計算機的機器語言。完成編譯後的程序無需其他程序，自己可獨立運行。因為編譯後的程序是由機器語言指令構成的，所以通常它的運行速度很快。但是使用不同硬體平台的計算機，它們的機器語言也是截然不同的，這同樣使得編譯過的程序不能順利地從一個計算機平台往另外一個平台上移植。所以，在不同的平台之間，往往需要重新編譯甚至重寫程序。解釋性程序沒有這個限制。一般情況下，只要有相應版本的語言解釋器，腳本程序就可以幾乎不做任何修改地移植到其他平台上去。

『捌』 名詞解釋編譯程序

編譯程序（Compiler，compiling program）也稱為編譯器，是指把用高級程序設計語言書寫的源程序，翻譯成等價的機器語言格式目標程序的翻譯程序。編譯程序屬於採用生成性實現途徑實現的翻譯程序。它以高級程序設計語言書寫的源程序作為輸入，而以匯編語言或機器語言表示的目標程序作為輸出。編譯出的目標程序通常還要經歷運行階段，以便在運行程序的支持下運行，加工初始數據，算出所需的計算結果。

『玖』 編譯和解釋的區別是什麼

程序編譯(compilation , compile)是指利用編譯程序從源語言編寫的源程序產生目標程序的過程。
程序解釋是高級語言翻譯程序的一種，它將源語言書寫的源程序作為輸入，解釋一句後就提交計算機執行一句，並不形成目標程序。

『拾』 簡述「編譯」和「解釋」的區別

編譯：把程序轉化成為可被計算機內部識別並執行的代碼。或者說是生成可執行文件。
解釋：在程序中加上自己的注釋，以讓人易於理解。