乘法編譯原理

1. 編譯是什麼意思

問題一：編譯和解釋的區別是什麼？ 後來為了方便記憶，就將用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. 編譯原理有有符號un-1.u=un嗎

編譯程序把源程序翻譯為目標程序。根據源程序的語言種類，翻譯程序可以分為匯編程序與編譯程序。與之相對，解釋程序是對源程序進行解釋執行的程序。相應的可以將高級語言分為

編譯型 C/C++, Swift, etc.
解釋型 Python, javascript, etc.
混合型 Java, etc.
本文重點放在編譯程序的設計上。典型的編譯程序具有 7 77 個邏輯部分

對源程序掃描一次被稱為一遍 (pass)。典型的一遍掃描編譯程序有如下形式

通常將中間代碼生成前的分析部分稱為編譯器的前端，其後的綜合部分則被稱為後端。這樣就把一個編譯程序分為了與源語言相關和與目標機有關的兩個獨立的部分，降低了程序的耦合。假設 llvm 編譯器 支持 M MM 種源語言到 N NN 種目標語言的編譯
傳統的編譯器如 gcc 可能需要開發 M × N M \times NM×N 個不同的子模塊。而 llvm 使用統一的中間語言 llvm Intermediate Representation 只需要 M MM 個前端與 N NN 個後端，大大降低了開發成本。

文法
設非空有窮集合 Σ \SigmaΣ 為一字母表，則其上的符號串為 ∀ s ∈ Σ ∗ \forall s \in \Sigma^*∀s∈Σ
∗
，其中 ∗ *∗ 表示集合的閉包。特別的記 Σ 0 = ε \Sigma^0 = {\varepsilon}Σ
0
=ε 為空串組成的集合。規則通常寫作

U : : = x  or  U → x , ∣ U ∣ = 1 , ∣ x ∣ ≥ 0 U ::= x\text{ or }U\rightarrow x,\quad |U| = 1, |x| \ge 0U::=x or U→x,∣U∣=1,∣x∣≥0

其中左部 U UU 是符號，右部 x xx 是有窮符號串。規則的集合 P PP 即可確定一個文法 G GG

<程序> ::= <常量說明><變數說明><函數說明>
<常量說明> ::= {const<常量定義>;}
<常量定義> ::= int<標識符>=<整數>{,<標識符>=<整數>}|char<標識符>=<字元>{,<標識符>=<字元>}
<變數說明> ::= {<類型標識符><變數定義>;}
<變數定義> ::= <標識符>[<下標>]{,<標識符>[<下標>]}
<下標> ::= '['<無符號整數>']' // <無符號整數>表示數組元素的個數，其值需大於0
<函數說明> ::= {(<類型標識符>|void)<函數定義>}void<主函數>
<函數定義> ::= <標識符>'('<參數表>')'<復合語句>
<參數表> ::= [<類型標識符><標識符>{,<類型標識符><標識符>}]
<主函數> ::= main'('')'<復合語句>

<復合語句> ::= '{'<常量說明><變數說明>{<語句>}'}'
<語句> ::= <條件語句>|'{'{<語句>}'}'|<函數調用語句>;|<賦值語句>;|<讀語句>;|<寫語句>;|<返回語句>;|;
<條件語句> ::= <if語句>|<while語句>|<do語句>|<for語句>
<if語句> ::= if'('<條件>')'<語句>[else<語句>]
<while語句> ::= while'('<條件>')'<語句>
<do語句> ::= do<語句>while'('<條件>')'
<for語句> ::= for'('<標識符>=<表達式>;<條件>;<標識符>=<標識符><加法運算符><無符號整數>')'<語句>
<條件> ::= <表達式>[<關系運算符><表達式>] // 表達式為0條件為假，否則為真
<函數調用語句> ::= <標識符>'('[<表達式>{,<表達式>}]')'
<賦值語句> ::= <標識符>['['<表達式>']']=<表達式>
<讀語句> ::= scanf'('<標識符>{,<標識符>}')'
<寫語句> ::= printf'('<字元串>[,<表達式>]')'|printf'('<表達式>')'
<返回語句> ::= return['('<表達式>')']

<表達式> ::= [<加法運算符>]<項>{<加法運算符><項>} // [+|-]只作用於第一個<項>
<項> ::= <因子>{<乘法運算符><因子>}
<因子> ::= <標識符>['['<表達式>']']|'('<表達式>')'|<整數>|<字元>|<函數調用語句>
<整數> ::= [<加法運算符>]<無符號整數>

<標識符> ::= <字母>{<字母>|<數字>}
<無符號整數> ::= <非零數字>{<數字>}|0
<數字> ::= 0|<非零數字>
<非零數字> ::= 1|...|9
<字元> ::= '<加法運算符>'|'<乘法運算符>'|'<字母>'|'<數字>'
<字元串> ::= "{十進制編碼為32,33,35-126的ASCII字元}"
<類型標識符> ::= int|char
<加法運算符> ::= +|-
<乘法運算符> ::= *|/
<關系運算符> ::= <|<=|>|>=|!=|==
<字母> ::= _|a|...|z|A|...|Z
復制

上述文法使用擴充的 BNF 表示法進行描述

符號 定義 說明
∣ \vert∣ 或 作用域由括弧限定
{ t } n m \{t\}^m_n{t}
n
m
​
將 t tt 重復連接 n ∼ m n \sim mn∼m 次 預設時 m = ∞ ,   n = 0 m = \infin,\ n = 0m=∞, n=0
[ t ] [t][t] 符號串 t tt 可有可無 等價於 { t } 1 \{t\}^1{t}
1

( t ) (t)(t) 局部作用域 主要用於限定 ∣ \vert∣ 范圍
相關概念有

概念 符號 定義 示例
識別符號 Z ZZ 文法中第一條規則的左部符號 <程序>
字匯表 V VV 文法中出現的全部符號 { <程序>, <常量說明>, …, 0, 1, … }
非終結符號集 V n V_nV
n
​
全部規則的左部組成的集合 { <程序>, <常量說明>, <變數說明>, … }
終結符號集 V t V_tV
t
​
V − V n V - V_nV−V
n
​
{ 0, 1, …, _, a, b, … }
設 U : : = u ∈ P U ::= u \in PU::=u∈P 則對於 ∀ x , y ∈ V ∗ \forall x, y \in V^*∀x,y∈V
∗
有直接推導 x U y ⇒ x u y xUy \Rightarrow xuyxUy⇒xuy 。如果 y ∈ V t ∗ y \in V_t^*y∈V
t
∗
​
則 x U y   ⤃   x u y xUy\ ⤃\ xuyxUy ⤃ xuy 稱為規范推導。直接推導序列 u 0 ⇒ u 1 ⇒ ⋯ ⇒ u n u_0 \Rightarrow u_1 \Rightarrow \cdots \Rightarrow u_nu
0
​
⇒u
1
​
⇒⋯⇒u
n
​
可簡記為

{ u 0 ⇒ + u n n > 0 u 0 ⇒ ∗ u n n ≥ 0 \begin{cases} u_0 \mathop\Rightarrow\limits^+ u_n & n > 0\\ u_0 \mathop\Rightarrow\limits^* u_n & n \ge 0\\ \end{cases}{
u
0
​
⇒
+
u
n
​
u
0
​
⇒
∗
u
n
​
​

n
>
0
n
≥
0
​

進一步定義

句型 V ∗ ∋ x ⇐ ∗ Z V^* \ni x \mathop\Leftarrow\limits^* ZV
∗
∋x
⇐
∗
Z
句子 V t ∗ ∋ x ⇐ + Z V_t^* \ni x \mathop\Leftarrow\limits^+ ZV
t
∗
​
∋x
⇐
+
Z
語言 L ( G ) = { x ∣ x  is sentence } L(G) = \{ x| x\text{ is sentence} \}L(G)={x∣x is sentence}
如果文法 G GG 和 G ′ G'G
′
有 L ( G ) = L ( G ′ ) L(G) = L(G')L(G)=L(G
′
) ，則稱這兩個文法等價。設 w = x u y w=xuyw=xuy 為一句型，稱 u uu 為一個相對於 U ∈ V n U \in V_nU∈V
n
​
的

w ww 的短語 如果 Z ⇒ ∗ x U y ∧ U ⇒ + u Z \mathop\Rightarrow\limits^* xUy \land U \mathop\Rightarrow\limits^+ uZ
⇒
∗
xUy∧U
⇒
+
u
w ww 的簡單短語 如果 u uu 是短語且 U ⇒ u U \mathop\Rightarrow\limits uU⇒u
句型的最左簡單短語稱為句柄。

二義性
文法 G GG 是二義性的，如果 ∃ x ∈ L ( G ) \exist x \in L(G)∃x∈L(G) 使下列條件之一成立

x xx 可以對應兩顆不同的語法樹
x xx 有兩個不同的規范推導

3. 編譯原理中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三個符號連接而成的、任意長度的符號串(以及空串ε)

4. 在編譯原理中： 文法S——>SS+|SS*|a能產生什麼語言，並驗證！ 求高人指導！

為了使問題簡化，我們考慮文法S->ss+|a，考慮s->ss*時，只要把+換成*即可。
0層遞歸是，s->a,文法的語言是{a}。是後綴表達式。
1層以內遞歸時，文法語言是{a,aa+}。是後綴表達式。
2層以內遞歸時，文法語言是{a,aa+}.{a,aa+}.{+}。其中.表示連接，是後綴表達式。
依此類推，多少層的遞歸都是後綴表達式。
把表達式的+換成*後依然為後綴表達式。
下面證明文法產生的語言是所有的以a為變數，以+和*為運算符的後綴表達式。
因為每個表達式都對應一個常規的表達式（如1*2+3就是常規表達式），下面只需證明語言能產生的後綴表達式對應所有的常規表達式。當常規表達式只有一個運算符，對應aa+或aa*。當常規表達式有兩個運算符，可寫成(表達式1）.{+|*}.(表達式2），因為表達式1和2都只含一個運算符，所以可以用語言表示，上述常規表達式可用後綴表達式（表達式1）.（表達式2）.{+l*}表示。所以不管常規表達式有多少個運算符，都可以由語言的後綴表達式對應。

5. C語言x+=什麼意思

一句話描述：
a+=1-->等價於 a=a+1； 這是因為編譯器再對代碼進行語義分析的時候會把 a=a+1 翻譯成 a+=1.我們寫代碼這么寫的話就可以適當提高效率。 有關為什麼會翻譯成這個。樓主可參考《編譯原理》相關知識，重點是看看 前綴、中綴、後綴表達式相關知識點。