編譯文法和語言區別

A. 編譯型語言和解釋型語言的區別

編譯型語言在程序執行之前，有一個單獨的編譯過程，將程序翻譯成機器語言就不用再進行翻譯了。

解釋型語言，是在運行的時候將程序翻譯成機器語言，所以運行速度相對於編C/C++ 等都是編譯型語言，而Java，C#等都是解釋型語言。

雖然Java程序在運行之前也有一個編譯過程，但是並不是將程序編譯成機器語言，而是將它編譯成位元組碼（可以理解為一個中間語言）。
在運行的時候，由JVM將位元組碼再翻譯成機器語言。
註：腳本語言一般都有相應的腳本引擎來解釋執行。 他們一般需要解釋器才能運行。JAVASCRIPT,ASP,PHP,PERL,Nuva都是腳本語言。C/C++編譯、鏈接後，可形成獨立執行的exe文件。

編譯型語言：

• 編譯型語言最大的優勢之一就是其執行速度。用C/C++編寫的程序運行速度要比用Java編寫的相同程序快30%-70%。

• 編譯型程序比解釋型程序消耗的內存更少。

• 不利的一面——編譯器比解釋器要難寫得多。

• 編譯器在調試程序時提供不了多少幫助——有多少次在你的C語言代碼中遇到一個「空指針異常」時，需要花費好幾個小時來明確錯誤到底在代碼中的什麼位置。

• 可執行的編譯型代碼要比相同的解釋型代碼大許多。例如，C/C++的.exe文件要比同樣功能的Java的.class文件大很多。

• 編譯型程序是面向特定平台的因而是平台依賴的。

• 編譯型程序不支持代碼中實現安全性——例如，一個編譯型的程序可以訪問內存的任何區域，並且可以對你的PC做它想做的任何事情（大部分病毒是使用編譯型語言編寫的）

• 由於鬆散的安全性和平台依賴性，編譯型語言不太適合開發網際網路或者基於Web的應用。

解釋型語言：

• 解釋型語言提供了極佳的調試支持。一名Java程序員只需要幾分鍾就可以定位並修復一個「空指針異常」，因為Java運行環境不僅指明了異常的性質，而且給出了異常發生位置具體的行號和函數調用順序（著名的堆棧跟蹤信息）。這樣的便利是編譯型語言所無法提供的。

• 另一個優勢是解釋器比編譯器容易實現

• 解釋型語言最大的優勢之一是其平台獨立性

• 解釋型語言也可以保證高度的安全性——這是互聯網應用迫切需要的

• 中間語言代碼的大小比編譯型可執行代碼小很多

• 平台獨立性，以及嚴密的安全性是使解釋型語言成為適合互聯網和Web應用的理想語言的2個最重要的因素。

• 解釋型語言存在一些嚴重的缺點。解釋型應用佔用更多的內存和CPU資源。這是由於，為了運行解釋型語言編寫的程序，相關的解釋器必須首先運行。解釋器是復雜的，智能的，大量消耗資源的程序並且它們會佔用很多CPU周期和內存。

• 由於解釋型應用的decode-fetch-execute（解碼-抓取-執行）的周期，它們比編譯型程序慢很多。

• 解釋器也會做很多代碼優化，運行時安全性檢查；這些額外的步驟佔用了更多的資源並進一步降低了應用的運行速度。

B. 編譯型語言和解釋型語言的區別是什麼

編譯型語言和解釋型語言的區別是翻譯的時間點不同。

編譯型語言：編譯型語言在執行之前要先經過編譯過程，編譯成為一個可執行的機器語言的文件，比如exe。

因為翻譯只做一遍，以後都不需要翻譯，所以執行效率高。

解釋型語言：解釋性語言編寫的程序不進行預先編譯，以文本方式存儲程序代碼。

執行時才翻譯執行程序每執行一次就要翻譯一遍。

編譯型語言和解釋型語言的詳細介紹：

對於編譯型語言，開發完成以後需要將所有的源代碼都轉換成可執行程序，比如Windows下的．exe文件，可執行程序裡麵包含的就是機器碼。只要我們擁有可執行程序，就可以隨時運行，不用再重新編譯了，也就是「一次編譯，無限次運行」。

在運行的時候，我們只需要編譯生成的可執行程序，不再需要源代碼和編譯器了，所以說編譯型語言可以脫離開發環境運行。

編譯型語言一般是不能跨平台的，也就是不能在不同的操作系統之間隨意切換。

對於解釋型語言，每次執行程序都需要一邊轉換一邊執行，用到哪些源代碼就將哪些源代碼轉換成機器碼，用不到的不進行任何處理。

每次執行程序時可能使用不同的功能，這個時候需要轉換的源代碼也不一樣。

因為每次執行程序都需要重新轉換源代碼，所以解釋型語言的執行效率天生就低於編譯型語言，甚至存在數量級的差距。

計算機的一些底層功能，或者關鍵演算法，一般都使用C/C++實現，只有在應用層面（比如網站開發、批處理、小工具等）才會使用解釋型語言。

C. 關於「編譯型語言」和「解釋性語言」的區別

1、程序控制權不同：

對於解釋性語言而言，程序運行時的控制權在解釋器(jre,.net)而不再用於程序。編譯型語言對於編譯器而言，運行時的控制權在用戶程序。

2、運行速度不同：

一些網頁腳本，伺服器腳本以及輔助開發介面這樣的對速度要求不高，對不同系統的兼容性有一定要求的程序則通常使用解釋性語言，如Java、JavaScript、VBScript、Perl、python、Ruby、Matlab等等。

編譯語言由於程序執行速度快，同等條件下對系統的要求比較低，因此像開發操作系統、大型應用程序、資料庫系統等時都採用它，像C/C++,Pascal/Object Pascal(Delphi)等都是編譯型語言。

3、移植性不同：

解釋型語言，例如Java語言，Java程序首先通過編譯器編譯成class文件，如果在Windows平台上運行，則通過Windows平台上的Java虛擬機（VM）進行解釋。如果運行在Linux平台上，則通過Linux平台上的Java虛擬機進行解釋執行。

所以說能跨平台，前提是平台上必須要有相匹配的Java虛擬機。如果沒有Java虛擬機，則不能進行跨平台。

編譯型語言，例如C語言,用C語言開發程序後，需要通過編譯器把程序編譯成機器語言（即計算機可以識別的二進制文件，因為不同的操作系統識別的二進制文件是不同的），所以C語言程序進行移植後，需要重新編譯（如Windows編譯成ext文件，Linux編譯成erp文件）。

D. 【編譯原理】第二章：語言和文法

上述文法 表示，該文法由終結符集合 ，非終結符集合 ，產生式集合 ，以及開始符號 構成。
而產生式 表示，一個表達式（Expression） ，可以由一個標識符（Identifier） 、或者兩個表達式由加號 或乘號 連接、或者另一個表達式用括弧包裹（ ）構成。

約定 ：在不引起歧義的情況下，可以只寫產生式。如以上文法可以簡寫為：

產生式

可以簡寫為：

如上例中，

可以簡寫為：

給定文法 ，如果有 ，那麼可以將符號串 重寫 為 ，記作 ，這個過程稱為 推導 。
如上例中， 可以推導出 或 或 等等。

如果 ，
可以記作 ，則稱為 經過n步推導出 ，記作 。

推導的反過程稱為 歸約 。

如果 ，則稱 是 的一個 句型（sentential form ）。

由文法 的開始符號 推導出的所有句子構成的集合稱為 文法G生成的語言 ，記作 。
即：

例
文法

表示什麼呢？
代表小寫字母；
代表數字；
表示若干個字母和數字構成的字元串；
說明 是一個字母、或者是字母開頭的字元串。
那麼這個文法表示的即是，以字母開頭的、非空的字元串，即標識符的構成方式。

並、連接、冪、克林閉包、正閉包。
如上例表示為：

中必須包含一個 非終結符 。

產生式一般形式：
即上式中只有當上下文滿足 與 時，才能進行從 到 的推導。

上下文有關文法不包含空產生式（ ）。

產生式的一般形式：
即產生式左邊都是非終結符。

右線性文法 ：
左線性文法 ：
以上都成為正則文法。
即產生式的右側只能有一個終結符，且所有終結符只能在同一側。

例：（右線性文法）

以上文法滿足右線性文法。
以上文法生成一個以字母開頭的字母數字串（標識符）。
以上文法等價於 上下文無關文法 ：

正則文法能描述程序設計語言中的多數單詞。

正則文法能描述程序設計語言中的多數單詞，但不能表示句子構造，所以用到最多的是CFG。

根節點 表示文法開始符號S；
內部節點 表示對產生式 的應用；該節點的標號是產生式左部，子節點從左到右表示了產生式的右部；
葉節點 （又稱邊緣）既可以是非終結符也可以是終結符。

給定一個句型，其分析樹的每一棵子樹的邊緣稱為該句型的一個 短語 。
如果子樹高度為2，那麼這棵子樹的邊緣稱為該句型的一個 直接短語 。

直接短語一定是某產生式的右部，但反之不一定。

如果一個文法可以為某個句子生成 多棵分析樹 ，則稱這個文法是 二義性的 。

二義性原因：多個if只有一個else；
消岐規則：每個else只與最近的if匹配。

E. 編譯原理_第二章文法和語言

文法是定義或描述語法結構的一組形式盯羨規則。

G[S]=(Vn，Vt，P，S)
四元組G（

    非空有限非終結符集VN,

    非空有限終結符集VT,

    開始符號S,

    產生式集合P）

一步推導叫 直接推導 ，一步或多步推導叫 正推導 ，零步或多步推導叫 星推導 。

最左推導 每一步展開最左邊的非終結符， 最右推導 每一步展開最右邊的非終結符，最右推導又稱為 規范推導 。

規約 是推導的逆過程，最左推導的逆過程是 最右規約 ，最右推導的逆過程是 最左規約 ，最左規約又稱為 規范規約 。

設有文法G[S]：S——>Ab | C，A——>Aa| ，C——>c

S推導出的符號串是文法G的 句型。

 例如推導出的Ab是一個句型；

S推導出的只含有終結符的符號串是文法G的 句子。

例如推導出的c是一個句子；

文法的 語言 是文法所有句子的集合，記為L(G)。

若兩個文法定義的語言一樣，則稱這兩個文法是等價的凱搏拍。

語銀敏法樹是一種描述上下文無關文法句型推導的直觀工具，也稱為推導樹、語法分析樹。

給定文法G，對於G的任何句型都能構造與之關聯的語法樹。

語法樹的根結點是開始符號。

如果一個結點A的直接子孫結點從左到右依次是aBcd，那麼A->aBcd一定是該文法的一個產生式。

在語法樹生長的任何時候，所有葉子結點從左到右排列起來就是一個句型。

一個文法中，如果一個句子能有不止一棵語法樹，那麼稱此句子具有二義性；如果一個文法含有二義性的句子，則該文法具有二義性。

例：句型：n=E+T*F+i

n相對於E的短語（E1的子樹）：E2+T3*F3；

i是相對於T1的短語

T*F為句型n相對於產生式T——>T*E的直接短語；

i為句型n相對於產生式F——>i的直接短語

定義：一個句型的最左直接短語成為此句型的句柄

F. 編譯原理中的語法和文法一樣嗎

編譯原理中的語法和文法是不一樣的，但卻融會貫通。
在計算機科學中，文法是編譯原理的基礎，是描述一門程序設計語言和實現其編譯器的方法。
文法分成四種類型，即0型、1型、2型和3型。這幾類文法的差別在於對產生式施加不同的限制。
形式語言，這種理論對計算機科學有著深刻的影響，特別是對程序設計語言的設計、編譯方法和計算復雜性等方面更有重大的作用。
多數程序設計語言的單詞的語法都能用正規文法或3型文法（3型文法G=(VN，VT，P，S)的P中的規則有兩種形式：一種是前面定義的形式，即：A→aB或A→a其中A，B∈VN ，a∈VT*，另一種形式是：A→Ba或A→a，前者稱為右線性文法，後者稱為左線性文法。正規文法所描述的是VT*上的正規集）來描述。
四個文法類的定義是逐漸增加限制的，因此每一種正規文法都是上下文無關的，每一種上下文無關文法都是上下文有關的，而每一種上下文有關文法都是0型文法。稱0型文法產生的語言為0型語言。上下文有關文法、上下文無關文法和正規文法產生的語言分別稱為上下文有關語言、上下文無關語言和正規語言。

G. 解釋型語言和編譯型語言的區別是什麼

一、編譯型

編譯型語言：編譯型語言在執行之前要先經過編譯過程，編譯成為一個可執行的機器語言的文件，比如exe。因為翻譯只做一遍，以後都不需要翻譯，所以執行效率高。

編譯型語言的典型代表：C語言，C++。

編譯型語言的優缺點：執行效率高，缺點是跨平台能力弱，不便調試。

二、解釋型

解釋型語言：解釋性語言編寫的程序不進行預先編譯，以文本方式存儲程序代碼。執行時才翻譯執行。程序每執行一次就要翻譯一遍。

代表語言：python，JavaScript。

優缺點：跨平台能力強，易於調，執行速度慢。

編譯型與解釋型，兩者各有利弊

前者由於程序執行速度快，同等條件下對系統要求較低，因此像開發操作系統、大型應用程序、資料庫系統等時都採用它，像C/C++、Pascal/Object Pascal（Delphi）等都是編譯語言。

而一些網頁腳本、伺服器腳本及輔助開發介面這樣的對速度要求不高、對不同系統平台間的兼容性有一定要求的程序則通常使用解釋性語言，如Java、JavaScript、VBScript、Perl、Python、Ruby、MATLAB等等。

H. 解釋型語言和編譯型語言的區別是什麼

解釋型語言和編譯型語言的區別是在於翻譯的時間點不同。編譯型語言是在代碼執行之前進行編譯，生成中間代碼文件。解釋型語言是在運行時進行及時解釋，並立即執行，當編譯器以解釋方式運行的時候，也稱之為解釋器。

計算機不能理解除任何機器語言之外的語言，所以必須把程序員所寫的代碼翻譯成機器語言才能執行程序。程序語言翻譯成機器語言的工具，被稱為翻譯器。

解釋型語言的特性

解釋型語言效率低，每執行一次都要進行翻譯。非獨立性，跨平台性好編譯型語言進行移植後要重新編譯，相對而言解釋型語言跨平台較容易。

同等條件下，編譯型語言對系統的條件要求比較低，像開發操作系統，大型應用程序，資料庫系統，則用編譯型語言。對不同平台兼容性有一定要求的程序通常使用解釋型語言。