[工学]编译原理02高级语言及其语法描述.pptVIP

第二章 高级语言及其语法描述 高级语言及其语法描述 讲述内容 1 程序语言的定义 2 高级语言的一般特性 3 程序语言的语法描述 1 程序语言的定义 任何程序语言都是一定字符集（字母表）上的一字符串（有限序列） 程序语言主要由语法和语义两个方面定义 1.1 语 法 一个语言的语法是指一组可以形成和产生合式程序的规则，包括词法规则和语法规则 例：字符串0.5*X1+C称为语言的一个语法范畴（语法单位），其中常数0.5，标识符X1和C，算符*和+称为语言的单词符号 词法规则是指单词符号的形成规则，将用正规式和有限自动机理论描述词法结构并进行词法分析 语法规则是指语法单位的形成规则，将用上下文无关文法进行分析 1.2 语 义 一个语言的语义是指一组可以定义一个程序意义的规则，这些规则称为语义规则，将用基于属性文法的语法制导翻译方法分析 程序是描述一定数据的处理过程，可视为如下的层次结构： 程序语言的每个组成成分都有（抽象的）逻辑和计算机实现两方面的意义 2 高级语言的一般特性 高级语言的分类 程序结构 数据类型与操作 语句与控制结构 2.1 高级语言的分类 从语言范型分类可分为： 强制式语言（过程式语言） 特点：命令驱动，面向语句 形式： 语句1； 语句2； …… 语句n； 例：FORTRAN,C,Pascal等 应用式语言（函数式语言） 特点：注重功能 形