第2章高嫉亩语言及其语法描述.ppt

第二章 高级语言及其语法描述 2.1 程序语言的定义 2.2 程序语言的一般特性 2.3 程序语言的语法描述 2.1 程序语言的定义 程序语言由两方面定义： 2.1.1 语法 2.1.2 语义 2.1.1 语法 程序本质上是一定字符集上的字符串。 语法：一组规则（词法规则+语法规则），用它可以形成和产生一个合式(well-formed)的程序。 词法规则：单词符号的形成规则。 单词符号是语言中具有独立意义的最基本结构。一般包括：常数、标识符、关键字、运算符、界符等。 描述工具：正规式，有限自动机 语法规则：语法单位的形成规则。 语法单位通常包括：表达式、语句、分程序、过程、函数、程序等; 描述工具：上下文无关文法 语法规则和词法规则定义了程序的形式结构。 定义语法单位的意义属于语义问题。 2.1.2 语义 语义：一组规则，用它可以定义一个程序的意义。 程序语言的基本功能：描述数据和对数据的运算。 所谓程序，本质上说是描述一定数据的处理过程。 程序的层次结构 程序语言每个组成成分的逻辑和实现意义 从数学上考虑时，我们注重它的逻辑意义； 从计算机角度来看时，我们注重它在机内的表示和实现的可能性与效率； 举例：一个表示实数的名字 从逻辑上说，可以看成是一个变量或一个可用于保存实数的场所 从计算机实现上说，可以看成是一个或若干个相继的存储单元，这些存储单元的每位都有特殊的解释（如