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

第二章 文法和语言的概念和表示 本章概述 本章中， 我们将概述高级程序语言的结构和主要的共同特征， 并介绍程序语言的语法描 述方法。 主要学习内容：程序设计语言的定义， 高级语言的一般特性，高级语言的语法描述， 上 下文无关文法，语法分析树和二义性，乔姆斯基文法体系。 学习目标： 理解程序语言的词法、 语法和语义等概念， 进一步掌握高级程序设计语言的 一般结构和主要共同特征，使学生具有必要的基础知识；理解文法和语言的一些基本概念， 如文法的定义和构造、句型、句子、语言、推导、语法树等。 学习重点和难点：语法，语义，文法的构造。 2.1 概述 显然，用高级语言编程比用低级语言来得方便，但要解决两个问题： 1. 计算机怎样懂得高级语言程序， 这就需要一个翻译程序实现从源程序到目标程序的转 换。 2. 用什么方法来精确定义高级语言，即怎样精确描述高级语言。 要构造一个编译程序，应深刻理解被编译的源语言的结构 （即词法和法）及其含义