第二章前后文无关文法和语言 编译过程是十分复杂的信息加工过程,加工对象是用 高级语言编写的程序。 为完成编译工作,需解决两个问题 如何确切地描述和定义一种程序设计语言 如何识别和分析这种语言 在20世纪50年代, N. Chomsky首先对语言的描述问题 进行了探讨。他提出了一种用来描述语言的数学系统, 并以此定义了四类性质不同的语言,称为语言(文法) Chomsky分类。 人们把用一组数学符号和规则来描述语言的方式称为 形式描述,把所用的数学符号和规则称为形式语言。1 第二章 前后文无关文法和语言 编译过程是十分复杂的信息加工过程，加工对象是用 高级语言编写的程序。 为完成编译工作，需解决两个问题： – 如何确切地描述和定义一种程序设计语言 – 如何识别和分析这种语言 在20世纪50年代，N.Chomsky首先对语言的描述问题 进行了探讨。他提出了一种用来描述语言的数学系统， 并以此定义了四类性质不同的语言，称为语言（文法） 的Chomsky分类。 人们把用一组数学符号和规则来描述语言的方式称为 形式描述，把所用的数学符号和规则称为形式语言