编译原理第二章高鸣级语言及其语法描述.pptVIP

第二章 高级语言及其语法描述 2.1 程序语言的定义(描述) 2.2 高级语言的一般特性 2.3 程序语言的语法描述 2.1 程序语言的定义 语法： 语言的语法是指这样的一组规则，用它可以产生和形成一个合式的程序。 例如：变量的标示符要以非数字开头… 语法分为词法规则和语法规则。 词法规则： 指单词符号的形成规则，单词符号包括：各种类型常数、标示符、算符和界符等。 词法分析工具：正规式和有限自动机理论。 语法规则： 是语法单位的形成规则。 语法单位包括：表达式、语句、子程序、函数等。 语法规则描述工具：上、下文无关文法。 语义： 是指这样的规则，使用它可以定义一个程序的意义。 语义描述的方法：属性文法的语法制导翻译方法。该方法接近形式化方法。 相同语句不同含义的例子： Z=X+Y 可以表示整数相加和实数相加等不同的语义。 编译程序就是要从基本的单词符号和语法单位分析程序的语义。 2.2 高级语言的一般特性 高级语言分类： 过程式语言-命令驱动、面向语句，如C语言等。 函数式语言-从功能出发构造函数，如LISP等。 基于规则的语言-检查一定的条件，当他满足，则执行适当的动作，如Prolog语言。 面向对象的语言-支持封装、继承和多态性等。 2.3 程序语言的语法描述 基本概念： Σ：是一个有穷字母表，它的每个元素称为一个符号。 Σ上的