第二章文法和语言的概念和表示.docVIP

第二章 文法和语言的概念和表示 本章概述 本章中，我们将概述高级程序语言的结构和主要的共同特征，并介绍程序语言的语法描述方法。 主要学习内容：程序设计语言的定义，高级语言的一般特性，高级语言的语法描述，上下文无关文法，语法分析树和二义性，乔姆斯基文法体系。 学习目标：理解程序语言的词法、语法和语义等概念，进一步掌握高级程序设计语言的一般结构和主要共同特征，使学生具有必要的基础知识；理解文法和语言的一些基本概念，如文法的定义和构造、句型、句子、语言、推导、语法树等。 学习重点和难点：语法，语义，文法的构造。 2.1 概述 显然，用高级语言编程比用低级语言来得方便，但要解决两个问题： ?1.计算机怎样懂得高级语言程序，这就需要一个翻译程序实现从源程序到目?标程序的转换。 2.用什么方法来精确定义高级语言，即怎样精确描述高级语言。 要构造一个编译程序，应深刻理解被编译的源语言的结构（即词法和法）?及其含义（即语义），同时要弄清源语言的语法规则和语义规则是采用什么理?论或什么方法来描述的。 当我们表述一种语言时，无非是说明这种语言的句子，如果语言只含有穷多个句子，则只需列出句子的有穷集就行了，但对于含有无穷句子的语言来讲，存在着如何给出它的有穷表示的问题。 以自然语言为例，人们无法列出全部句子，但是人们可以给出一些规则，用这些规则来说明(或者定义)句子的组成结构，比如汉语句子