河南师范大学编译技术与理论课件第二章 高级语言及其语法描述.pptVIP

第二章 高级语言及其语法描述 第二章 高级语言及其语法描述 本章概述高级语言的结构和主要的共同特征，并介绍程序语言的语法描述方法。要学习和构造编译程序，理解和定义高级语言是必不可少的。 2.1 程序语言的定义 任何语言实现的基础是语言的定义。在定义方面，编译程序研制者与一般用户有所不同，他们对那些构造允许出现更感兴趣。即使一时不能看出某种构造的实际应用，或者判断实现该结构会导致严重的困难，但仍必须严格根据语言的定义实现它。 程序语言主要由语法和语义两方面定义。 2.1.1 语法：任何语言程序都可以看成是一定字符集（称为字母表）上的字符串（有限序列）。但是什么样的字符串才算是一个合适的程序呢？所谓一个语言的语法是指这样的一组规则，用它可以形成和产生一个合适的程序。这些规则一部分称为词法规则，另一部分能称为语法规则（或产生规则）。 注意这里提到三个概念：a.一个程序只是用一个有限字符集作为字母表；b.词法规则是指单词符号的形成规则。单词符号一般包括：各类型的常数、标识符、基本字、算符和界符等。C.语言的语法规则规定了如何从单词符号形成更大的结构（即语法单位），换言之，语法规则是语法单位的形成规则。一般程序语言的语法单位有：表达式、语句、分程序、函数、过程和程序等。 2.1.2 语义： 对于一个语言来说，不仅要给出它的词法、语法规则