编译原理课件-第2章 形式语言概论.pdfVIP

编译原理 前述内容回顾 · 编译程序 · 编译方式与解释方式的根本区别 · 编译程序的工作过程 · 编译程序的结构 · 编译程序的组织方式 · 编译程序的构造 本章内容简介 · 文法的形式定义 · 语言的形式定义 · 为语言构造文法 · 和语法分析有关的概念 · 文法的实用限制 第2 章 文法和语言的形式定义 编译程序使得高级语言源程序所描述的功能得以在计算 机上实现。编译程序的设计者就是高级语言的实现者，源程 序的编写者就是高级语言的使用者，他们必须遵循同样的准 则—— 高级语言程序的构成规则，才能使写出的源程序能够 被成功地翻译，文法描述的就是高级语言程序的构成规则。 第2 章 文法和语言的形式定义 •在20世纪50年代，Noam Chomsky首先对语言的描述 问题进行了探讨。他提出了一种用来描述语言的数学 系统，并以此定义了四类性质不同的语言，称为语言 （文法）的Chomsky分类。 Noam Chomsky ，1928－