編譯原理移進的含義

⑴ 編譯原理全部的名詞解釋

書上有別那麼懶！。。。。
編譯過程的六個階段：詞法分析，語法分析，語義分析，中間代碼生成，代碼優化，目標代碼生成
解釋程序：把某種語言的源程序轉換成等價的另一種語言程序——目標語言程序，然後再執行目標程序。解釋方式是接受某高級語言的一個語句輸入，進行解釋並控制計算機執行，馬上得到這句的執行結果，然後再接受下一句。
編譯程序：就是指這樣一種程序，通過它能夠將用高級語言編寫的源程序轉換成與之在邏輯上等價的低級語言形式的目標程序(機器語言程序或匯編語言程序)。
解釋程序和編譯程序的根本區別：是否生成目標代碼
句子的二義性（這里的二義性是指語法結構上的。）:文法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、請給出生成C語言語句序列的文法（假定s表示任意一個語句，它為終結符）

關於這個，我感覺你描述的不是很清楚，因為C語言文法包含的正規式還是挺多的，如果單指statement的話，
statement_listà
statement
| statement_list statement

Statementà
| compound_statement
| expression_statement
| selection_statement
| iteration_statement
| jump_statement
再配合上相應的終結符。

3、能用上下文無關文法生成正規集嗎？為什麼？

可以。不過無法保證不含沖突。

4、計算first集和follow集對於構造自頂向下的語法分析器有什麼作用？

可以用來排除沖突。例如移進-移進沖突，移進-規約沖突。

5、是否可能存在這樣一個DFA，它的所有狀態都是接受狀態，包括其實狀態，為什麼？

這個愛莫能助，據我的構想是可以的，但是這樣的DFA最終都會成為單一狀態DFA。

⑶ 編譯原理什麼是素短語

編譯原理中，素短語是至少含義一個終結符，並且自身不包含任何更小素短語的一種短語。

素短語是一種特殊的短語，它是一個遞歸的定義，至少含有一個終結符，並且除它自身之外不再含任何更小的素短語，所謂最左素短語就是處於句型最左邊的素短語的短語。

一個算符優先文法G的任何句型的最左素短語是滿足以下條件的最左子串NaNb…NcNdN(N是非終結符，a,b,c,d是終結符)。例如：句型T+T*F+id，T*F是最左素短語，id是素短語。

(3)編譯原理移進的含義擴展閱讀：

通過語法樹可以得知素短語：

1、每個句型對應一棵語法樹

2、每棵語法樹的葉子結點從左到右排列構成一個句型

3、每棵語法樹的子樹的葉子結點從左到右排列構成一個短語

4、每棵語法樹的簡單子樹（只有父子兩層結點）的葉子結點從左到右排列構成一個簡單(直接)短語。

5、素短語是至少包含一個終結符的短語，但它不能包含其它素短語。

⑷ 編譯是什麼意思

問題一：編譯和解釋的區別是什麼？ 後來為了方便記憶，就將用0、1序列表示的機器指令都用符號助記，這些與機器指令一一對應的助記符就成了匯編指令，從而誕生了匯編語言。無論是機器指令還是匯編指令都是面向機器的，統稱為低級語言。因為是針對特定機器的機器指令的助記符，所以匯編語言是無法獨立於機器(特定的CPU體系結構)的。但匯編語言也是要經過翻譯成機器指令才能執行的，所以也有將運行在一種機器上的匯編語言翻譯成運行在另一種機器上的機器指令的方法，那就是交叉匯編技術。高級語言是從人類的邏輯思維角度出發的計算機語言，抽象程度大大提高，需要經過編譯成特定機器上的目標代碼才能執行，一條高級語言逗遲的語句往往需要若干條機器指令來完成。高級語言獨立於機器的特性是靠編譯器為不同機器生成不同的目標代碼(或機器指令)來實現的。那具體的說，要將高級語言編譯到什麼程度呢，這又跟編譯的技術有關了，既可以編譯成直接可執行的目標代碼，也可以編譯成一種中間表示，然後拿到不同的機器和系統上去執行，這種情況通常又需要支撐環境，比如解釋器或虛擬機的支持，Java程序編譯成bytecode，再由不同平台上的虛擬機執行就是很好的例子。所以，說高級語言不依賴於機器，是指在不同的機器或平台上高級語言的程序本身不變，而通過編譯器編譯得到的目標代碼去適應不同的機器。從這個意義上來說，通過交叉匯編，一些匯消鍵編程序也可以獲得不同機器之間的可移植性，但這種途徑獲得的移植性遠遠不如高級語言來的方便和實用性大。二、編譯與解釋編譯是將源程序翻譯成可執行的目標代碼，翻譯與執行是分開的；而解釋是對源程序的翻譯與執行一次性完成，不生成可存儲的目標代碼。這只是表象，二者背後的最大區別是：對解釋執行而言，程序運行時的控制權在解釋器而不在用戶程序；對編譯執行而言，運行時的控制權在用戶程序。解釋具有良好的動態特性和可移植性，比如在解釋執行時可以動態改變變數的類型、對程序進行修改以及在程序中插入良好的調試診斷信息等，而將解釋器移植到不同的系統上，則程序不用改動就可以在移植了解釋器的系統上運行。同時解釋器山橋李也有很大的缺點，比如執行效率低，佔用空間大，因為不僅要給用戶程序分配空間，解釋器本身也佔用了寶貴的系統資源。編譯器是把源程序的每一條語句都編譯成機器語言,並保存成二進制文件,這樣運行時計算機可以直接以機器語言來運行此程序,速度很快;而解釋器則是只在執行程序時,才一條一條的解釋成機器語言給計算機來執行,所以運行速度是不如編譯後的程序運行的快的.1、編輯：用編輯軟體（EDIT.EXE或記事本）形成源程序（.ASM）,如：LX.ASM; 2、匯編：用匯編程序（MASM.EXE）對源程序進行匯編，形成目標文件（.OBJ），格式如下：MASM LX.ASM; 3、連接：用連接程序（LINK.EXE）對目標程序進行連接，形成可執行文件（.EXE），格式如下：LINK LX.OBJ; 4、執行：如果結果在屏幕在顯示，則直接執行可執行文件。 5、調試：用調試程序（DEBUG.EXE）對可執行文件進行調試，格式如下：DEBUG LX.EXE1. 在具體計算機上實現一種語言，首先要確定的是表示該語言語義解釋的虛擬計算機，一個關鍵的問題是程序執行時的基本表示是實際計算機上的機器語言還是虛擬機的機器語言。這個問題決定了語言的實現。根據這個問題的回答，可以將程序設計語言劃分為兩大類：編譯型語言和解釋型語言。2. 由編譯型語言編寫的源程序需要經過編譯、匯編和鏈接才能輸出目標代碼，然後機器執行目標代碼，得出運行結果，目標代碼由機器指令組成，一般不能獨立運行，因為源程序中可能使用了某些......>>

問題二：函數的編譯是什麼意思？？？ 你說的這個問題，是把（不僅僅是數學上的函數式子）某個項目內容，進行編程。也就通過設計好了的運算程序，上百上千次進行與或非門運算。你想，電子，也就是通電斷電額事。寫成數字，就是010100001110000000111101111等等。
這需要專門的【編程員】大費腦筋的。有時候，需要好幾年。

問題三：編譯程序是什麼意思？編譯是什麼意思？ 把用高級程序設計語言書寫的源程序，翻譯成等價的計算機匯編語言或機器語言書寫的目標程序的翻譯程序。編譯程序屬於採用生成性實現途徑實現的翻譯程序。它以高級程序設計語言書寫的源程序作為輸入，而以匯編語言或機器語言表示的目標程序作為輸出。編譯出的目標程序通常還要經歷運行階段，以便在運行程序的支持下運行，加工初始數據，算出所需的計算結果。編譯程序的實現演算法較為復雜。這是因為它所翻譯的語句與目標語言的指令不是一一對應關系,而是一多對應關系;同時也因為它要處理遞歸調用、動態存儲分配、多種數據類型，以及語句間的緊密依賴關系。但是，由於高級程序設計語言書寫的程序具有易讀、易移植和表達能力強等特點，編譯程序廣泛地用於翻譯規模較大、復雜性較高、且需要高效運行的高級語言書寫的源程序。

問題四：編譯時間是什麼意思？ 在ROM發布的時候，會提供這個ROM的一些版本。
編譯時間能夠告訴用戶這個系統的發布時間。
有一些軟體會提供類似的編譯Revision。功能基本上相同。

問題五：編譯錯誤是什麼意思 編譯錯誤，一般指語法上的錯誤
運行錯誤，一般指程序上的bug

問題六：什麼是編譯原理 編譯：就是將程序語言進行翻譯，生成可供用戶直接執行的二進制代碼，即可執行文件。
任務是個比較模糊的概念，指的是操作系統中正在進行的工作，既可以指進程，也可以指程序。
程序指的是可以連續執行，並能夠完成一定任務的一條條指令的 *** 。
進程是程序在一個數據 *** 上運行的過程,它是傳統操作系統進行資源分配和調度的一個獨立單位。
線程是一個指令執行序列，是操作系統調度的最小單位。一個或多個線程構成進程，構成一個進激的線程之間共享資源。進程和線程之間的最大區別就是線程不能獨立擁有資源，進程擁有自己的資源。

問題七：編譯原理中V*是什麼意思 V是一個符號 *** ，假設V指的是三個符號a, b, c的 *** ，記為 V = {a, b, c }
V* 讀作「V的閉包」，它的數學定義是V自身的任意多次自身連接（乘法）運算的積，也是一個 *** 。
也就是說，用V中的任意符號進行意多次（包括0次）連接，得到的符號串，都是V*這個 *** 中的元素。
0次連接的結果是不含任何符號的空串，記為 ε
1次連接就是只有一個符號的符號串，比如，a，b， c
2次連接是兩個符號構成的符號串，比如，aa, ab, ac, ba, bb, bc,等等
……
n次連接是一個長度為n、由a、b、c三個符號構成的符號串，比如abaacbbac……
因此，V*包含一切由a,b,c三個符號連接而成的、任意長度的符號串（以及空串ε）

問題八：編譯和預編譯有什麼區別。 60分 預編譯又稱為預處理，是做些代碼文本的替換工作。
處理#開頭的指令，比如拷貝#include包含的文件代碼，#define宏定義的替換,條件編譯等
就是為編譯做的預備工作的階段
主要處理#開始的預編譯指令
編譯(pilation , pile) 1、利用編譯程序從源語言編寫的源程序產生目標程序的過程。 2、用編譯程序產生目標程序的動作。 編譯就是把高級語言變成計算機可以識別的2進制語言，計算機只認識1和0，編譯程序把人們熟悉的語言換成2進制的。

問題九：C語言中程序編譯的正確理解及其含義 預處理。首先程序會被送給預處理器了。預處理器執行以#開頭的命令（通常稱為指令）。預處理器有點類似於編輯器，它可以給程序添加內容，也可以對程序進行修改。

編譯。 修改後的程序現在可以進入編譯器了。編譯器會把程序編譯成機器指令（即目標代碼）。然而，這樣的程序是不可運行的。

鏈接。 在最後步驟中，鏈接器把編譯器產生的目標代碼和所需的其他附加代碼整合在一起，這樣才最終產生完全可執行的程序。這些附加代碼包括程序中用到的庫函數（如printf函數）

問題十：編譯和解釋的區別是什麼？ 後來為了方便記憶，就將用0、1序列表示的機器指令都用符號助記，這些與機器指令一一對應的助記符就成了匯編指令，從而誕生了匯編語言。無論是機器指令還是匯編指令都是面向機器的，統稱為低級語言。因為是針對特定機器的機器指令的助記符，所以匯編語言是無法獨立於機器(特定的CPU體系結構)的。但匯編語言也是要經過翻譯成機器指令才能執行的，所以也有將運行在一種機器上的匯編語言翻譯成運行在另一種機器上的機器指令的方法，那就是交叉匯編技術。高級語言是從人類的邏輯思維角度出發的計算機語言，抽象程度大大提高，需要經過編譯成特定機器上的目標代碼才能執行，一條高級語言的語句往往需要若干條機器指令來完成。高級語言獨立於機器的特性是靠編譯器為不同機器生成不同的目標代碼(或機器指令)來實現的。那具體的說，要將高級語言編譯到什麼程度呢，這又跟編譯的技術有關了，既可以編譯成直接可執行的目標代碼，也可以編譯成一種中間表示，然後拿到不同的機器和系統上去執行，這種情況通常又需要支撐環境，比如解釋器或虛擬機的支持，Java程序編譯成bytecode，再由不同平台上的虛擬機執行就是很好的例子。所以，說高級語言不依賴於機器，是指在不同的機器或平台上高級語言的程序本身不變，而通過編譯器編譯得到的目標代碼去適應不同的機器。從這個意義上來說，通過交叉匯編，一些匯編程序也可以獲得不同機器之間的可移植性，但這種途徑獲得的移植性遠遠不如高級語言來的方便和實用性大。二、編譯與解釋編譯是將源程序翻譯成可執行的目標代碼，翻譯與執行是分開的；而解釋是對源程序的翻譯與執行一次性完成，不生成可存儲的目標代碼。這只是表象，二者背後的最大區別是：對解釋執行而言，程序運行時的控制權在解釋器而不在用戶程序；對編譯執行而言，運行時的控制權在用戶程序。解釋具有良好的動態特性和可移植性，比如在解釋執行時可以動態改變變數的類型、對程序進行修改以及在程序中插入良好的調試診斷信息等，而將解釋器移植到不同的系統上，則程序不用改動就可以在移植了解釋器的系統上運行。同時解釋器也有很大的缺點，比如執行效率低，佔用空間大，因為不僅要給用戶程序分配空間，解釋器本身也佔用了寶貴的系統資源。編譯器是把源程序的每一條語句都編譯成機器語言,並保存成二進制文件,這樣運行時計算機可以直接以機器語言來運行此程序,速度很快;而解釋器則是只在執行程序時,才一條一條的解釋成機器語言給計算機來執行,所以運行速度是不如編譯後的程序運行的快的.1、編輯：用編輯軟體（EDIT.EXE或記事本）形成源程序（.ASM）,如：LX.ASM; 2、匯編：用匯編程序（MASM.EXE）對源程序進行匯編，形成目標文件（.OBJ），格式如下：MASM LX.ASM; 3、連接：用連接程序（LINK.EXE）對目標程序進行連接，形成可執行文件（.EXE），格式如下：LINK LX.OBJ; 4、執行：如果結果在屏幕在顯示，則直接執行可執行文件。 5、調試：用調試程序（DEBUG.EXE）對可執行文件進行調試，格式如下：DEBUG LX.EXE1. 在具體計算機上實現一種語言，首先要確定的是表示該語言語義解釋的虛擬計算機，一個關鍵的問題是程序執行時的基本表示是實際計算機上的機器語言還是虛擬機的機器語言。這個問題決定了語言的實現。根據這個問題的回答，可以將程序設計語言劃分為兩大類：編譯型語言和解釋型語言。2. 由編譯型語言編寫的源程序需要經過編譯、匯編和鏈接才能輸出目標代碼，然後機器執行目標代碼，得出運行結果，目標代碼由機器指令組成，一般不能獨立運行，因為源程序中可能使用了某些......>>

⑸ 編譯原理

編譯原理)：利用編譯程序從源語言編寫的源程序產生目標程序的過程； 用編譯程序產生目標程序的動作。 編譯就是把高級語言變成計算機可以識別的2進制語言，計算機只認識1和0，編譯程序把人們熟悉的語言換成2進制的。

編譯程序把一個源程序翻譯成目標程序的工作過程分為五個階段：詞法分析；語法分析；語義檢查和中間代碼生成

(5)編譯原理移進的含義擴展閱讀：

編譯程序的語法分析器以單詞符號作為輸入，分析單詞符號串是否形成符合語法規則的語法單位，如表達式、賦值、循環等，最後看是否構成一個符合要求的程序，按該語言使用的語法規則分析檢查每條語句是否有正確的邏輯結構，程序是最終的一個語法單位。

編譯程序的語法規則可用上下文無關文法來刻畫。語法分析的方法分為兩種：自上而下分析法和自下而上分析法。自上而下就是從文法的開始符號出發，向下推導，推出句子。

而自下而上分析法採用的是移進歸約法，基本思想是：用一個寄存符號的先進後出棧，把輸入符號一個一個地移進棧里，當棧頂形成某個產生式的一個候選式時，即把棧頂的這一部分歸約成該產生式的左鄰符號。