编译原理的文法

一、编译原理的文法

1、“文法是以有穷的集合刻画无穷的集合的一个工具”，有穷的集合应该是已经出现的，人们普遍接受的词、词组或句子，无穷的集合就是有穷的集合的词、词组或句子，创造新的集合过程和结果，有待进一步认识接受。

2、我们的文法规定内涵是已经明确定义的和正在定义（声明）的内容。反映到计算机语言程序中就是编程时已经定义的和正在定义（声明）的字符或字符串。文法可以以表的形式，或词典形式存放。

二、编译原理为什么存在递归文法

编译原理中存在递归文法是因为编程语言的语法和结构往往具有递归性质。递归文法是一种用来描述编程语言语法的形式化表示方法，其中规则可以包含对同一语法结构的递归引用。这种递归性质反映了编程语言中常见的嵌套和递归结构。

以下是一些原因，说明为什么编译原理中存在递归文法：

1.语法结构的嵌套：编程语言中的语法结构通常可以嵌套在其他语法结构中，例如，一个函数可以包含其他函数，一个条件语句可以包含另一个条件语句，等等。递归文法可以很自然地表示这种嵌套结构。

2.语法的可扩展性：编程语言通常需要具有可扩展性，允许程序员定义新的语法结构或数据类型。递归文法可以轻松地扩展以包括新的语法规则。

3.函数调用和表达式求值：编程语言中的函数调用和表达式求值通常是递归的过程。递归文法可以用于清晰地描述这些递归计算过程。

4.简洁性和可读性：递归文法可以帮助编译器设计者更简洁地表示语言的语法，这有助于提高编译器的可读性和维护性。

5.符合语言设计的自然表示：递归文法使得语法规则的表示更符合编程语言设计的自然结构，因为它们允许对语法结构进行递归定义，而不需要多次重复相似的规则。

虽然递归文法在编译原理中非常有用，但它们也需要谨慎使用，以避免无限递归或歧义性。编译器设计者需要确保递归文法能够被正确解析和处理，通常需要使用递归下降解析器或其他技术来处理递归文法。

三、汇编语言与编译语言有什么区别

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

②汇编语言（assembly language）是一种用于电子计算机、微处理器、微控制器或其他可编程器件的低级语言，亦称为符号语言。

①编译过程与解释挺像，区别就在于编译是将所有的源代码指令一次性成翻目标代码并执行。

②汇编过程就是把汇编指令一对一地翻译成01机器码的过程。而采用这种处理方式的语言只有一类：汇编语言。

①编译语言的特点就是不需要解释器的参与，所以运行比较快，但是编译好的程序只能在当前平台运行，是个局限性。

②汇编语言是当今世界上历史最早，应用最广，功能最强大，运行速度最快的编程语言。但是汇编语言开发工期长，可读性差，并且不能跨平台编程。