编译原理文法和语言

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. 编译原理看完能自己写语言吗

不能。和计算机的基础领域不沾边。从本质上来讲就是一个算法问题而已

主要内容是
编译程序构造的一般原理和基本方法。内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。