編譯原理文法和語言

A. 編譯原理的文法是什麼

文法是描述語言規則的形式規則。實際上就是用一個四元組G=(VT,VN,S,P)定義的一個推理方式。其中VT是終結符，VN是非終結符，S是開始符號，P是一組產生規則。

B. 在編譯原理中，什麼是上下文無關文法什麼是語言

二型文法如下:S->AcS->ScA->abA->aAb三型文法如下:S->aSA->bAB->cBB->cA->BbA、2型文法是上下文無關文法，表現在產生式上就是產生式的左部只有一個非終結符；3型文法從廣義上講包括左線形文法、右線形文法和正規文法。B、左線形文法產生式的右部要麼沒有非終結符，如果有非終結符也只能有一個，且必須位於產生式右部的最左端。C、右線形文法產生式的右部要麼沒有非終結符，如果有非終結符也只能有一個，且必須位於產生式右部的最右端。D、正規文法是右線形文法的一個子集，其產生式右部只有三種情況：1）空串2）只有一個終結符3）只有一個終結符後接一個非終結符E、所有的3型文法都是2型文法。

C. 關於編譯原理中語義語法的理解

一種語言是合法句子的集合。什麼樣的句子是合法的呢？可以從兩方面來判斷：語法和語義。語法是和文法結構有關，然而語義是和按照這個結構所組合的單詞符號的意義有關。合理的語法結構並不表明語義是合法的。例如我們常說：我上大學，這個句子是符合語法規則的，也符合語義規則。但是大學上我，雖然符合語法規則，但沒有什麼意義，所以說是不符合語義的。

D. 編譯原理 中的文法和語言 區別是什麼麻煩高手指點。謝謝

文法是語言語法的描述工具，使用有限的規則將無限的語言描述出來。
語言是文法所描述的所有橘子的集合，通俗點說吧，你看咱們平時說話不是都要遵從一定的語法規則嗎，比如句子「主謂賓」這樣的形式，文法就是用四元組要素（開始符號，終結符，非終結符，終止符號）將這些語法規則一條條的列出來，而語言就相當於我們能用這些語法規則所說出來的所有的話，具體實際的話~~嘿嘿

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

編譯原理中的語法和文法是不一樣的，但卻融會貫通。
在計算機科學中，文法是編譯原理的基礎，是描述一門程序設計語言和實現其編譯器的方法。
文法分成四種類型，即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型語言。上下文有關文法、上下文無關文法和正規文法產生的語言分別稱為上下文有關語言、上下文無關語言和正規語言。

F. 編譯原理中，形式語言里怎麼區分2型文法與3型文法

二型文法如下:
S->Ac
S->Sc
A->ab
A->aAb
三型文法如下:
S->aS
A->bA
B->cB
B->c
A->Bb
A、2型文法是上下文無關文法，表現在產生式上就是產生式的左部只有一個非終結符；3型文法從廣義上講包括左線形文法、右線形文法和正規文法 。
B、左線形文法產生式的右部要麼沒有非終結符，如果有非終結符也只能有一個，且必須位於產生式右部的最左端。
C、右線形文法產生式的右部要麼沒有非終結符，如果有非終結符也只能有一個，且必須位於產生式右部的最右端 。
D、正規文法是右線形文法的一個子集，其產生式右部只有三種情況：
1）空串
2）只有一個終結符
3）只有一個終結符後接一個非終結符
E、所有的3型文法都是2型文法。

G. 請問一下 編譯原理 文法生成語言 如何表示（2的n次）

生成文法（generative grammar）是一種嘗試接近語法學(Syntax)的方式 。生成文法嘗試給出一套規則，其能正確的預測，在一個語言中，什麼樣的詞彙組合能成為正確的句子；而在討論生成文法的同時，這些規則通常也能預測句子中的構詞法。
中文名
生成文法
外文名
generative grammar
解釋
一種嘗試接近語法學的方式
緣起
源於語言學家喬姆斯基的研究工作
緣起沿革
生成文法源於50年代末語言學家喬姆斯基的研究工作（他的理論在較早的版本里叫做轉換文法（transformational grammar; TGG）。這個詞現在作為集合名詞，指此理論以及其後繼），而後來也有各種版本的生成語法理論與之爭鳴。喬姆斯基的理論稱作「最簡方案」（Minimalist Program; MP）。其他著名的理論包括主辭驅動句構造文法（Head-driven phrase structure grammar; HPSG），語匯機能文法（Lexical functional grammar; LFG），范疇文法（Categorial grammar; CG），關系文法（Relational grammar;RG），以及樹-鄰接文法（Tree-adjoining grammar; TAG）。
喬姆斯基認為，生成文法中的性質來

H. 編譯原理 下面文法生成的語言是什麼

這個文法生成的語言是：a*b^nc^n。

即0個或多個a後接n個b和n個c（n>=1）。

I. 編譯原理中怎樣寫文法和語言

寫文法：首先要清楚語言集的特徵，即找出其特殊值及通式，然後再按此考慮去寫出文法
寫語言：要先理解推導、句型、句子的概念，語言就是句子的全體。

J. 編譯原理看完能自己寫語言嗎

不能。和計算機的基礎領域不沾邊。從本質上來講就是一個演算法問題而已

主要內容是
編譯程序構造的一般原理和基本方法。內容包括語言和文法、詞法分析、語法分析、語法制導翻譯、中間代碼生成、存儲管理、代碼優化和目標代碼生成。