第二章高级语言及其语法描述.pptVIP

* * * 第二章 高级语言及其语法描述 程序语言的定义 高级语言的一般特性 程序语言的语法描述 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.1 程序语言的定义 程序语言 一、语法 语言程序 一定字符集上的字符串。 语法：一组规则，用它可以形成和产生一个合式（形式上正确的）程序。 词法规则：单词符号形成规则（常数、标志符、基本字、算符、界符） 语法规则：语法单位形成规则（表达式、语句、分程序、函数、过程等） 如字符串：0.5*x+c组成表达式，其中， 表达式0.5*x+c称为语言的一个语法范畴，或语法单位。 语言的单词符号由词法规则确定，单词符号是语言中具有独立意义的最基本结构。 一个程序语言只使用有限字符集作为字母表。 语法 语义 字母表 有限序列 常数 0.5 标识符 x，c 算符 *，＋ 称为语言的单词符号 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.1 程序语言的定义 词法分析工具：正规式 语法分析工具：上下文无关文法 二、语义 语义：一组规则，用它可以定义一个程序的意义。 程序语言基本功能：描述数据和对数据的运算。 语义规则 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.2 高级语言的一般特性 一、高级语言分类 1.强制式语言（过程式语言）：命令驱动，面向语句 程序由一系列语句组成，每个语句的执行引起若干存储单元值的改变。 如：Fortran，C，Pascal等 2.应用式语言（函数式语言）：注重程序表示的功能 （嵌套式） 函数n（…函数2（函数1（数据））…）。 如：Lisp 3.基于规则的语言（逻辑程序设计语言）：检查条件，满足值则执行相应动作。 如：Prolog 4.面向对象语言（Object－Oriented Language）：封装性、继承性、多态性。 如：Java、C＋＋ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.2 高级语言的一般特性 二、程序结构 ①Fortran： 主程序段及若干辅程序段组成。 辅程序可为子程序、函数段或 数据块。 Program main … end Subroutine Sub1 …end Subroutine Sub2 … end Subroutine Subn … end ② Pascal：允许子程序嵌套定义语言 Program main … Procedure P1; … Procedure P11; … Begin … End; Begin … End; Procedure P2; … Begin … End; Begin … End. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.2 高级语言的一般特性 三、数据类型与操作 数据类型三要素：属性、值、操作 1.初等数据类型 ①数值数据：如整数、实数…，可执行＋、－、*、/等 ②逻辑数据： 可执行and、or、not等 ③字符数据 ④指针类型数据 标识符：用字母或数字组成的以字母为开头的一个字符串。 区分：标识符：无意义的字符序列 名字： 有明确意义及属性。 名字的属性 类型：决定值及在计算机内表示方式以及可作的运算 作用域：规定值的存在范围 Evaluati