编译原理 第二章高级语言及其语法描述
编译原理 第二章 高级语言及其语法描述
编泽原理 高级语言及其语法描述 2.1程序语言的定义 一个程序语言是一个记号系统。程序语言主要由语 法和语义两个方面定义。 第2列
编译原理 第2页 高级语言及其语法描述 2.1 程序语言的定义 一个程序语言是一个记号系统。程序语言主要由语 法和语义两个方面定义
编释原理 高级语言及其语法描述 语法 墨语言的语法：指由程序语言基本符号组成程序中各 个语法单位（包括程序）的一组规则，其中由单词 构成语法单位的规则称为语法规则（产生规则）， 而由基本符号构成单词的规则称为词法规则。 墨单词符号：语言中具有独立意义的最基本结构。包 括基本字、常数、标识符、算符和界符等。 语法单位：由单词符号形成的较大的结构。 包括表 达式、语句、子程序、函数、过程和程序。 第3觉
编译原理 第3页 高级语言及其语法描述 语法 语言的语法：指由程序语言基本符号组成程序中各 个语法单位（包括程序）的一组规则，其中由单词 构成语法单位的规则称为语法规则（产生规则） ， 而由基本符号构成单词的规则称为词法规则。 单词符号：语言中具有独立意义的最基本结构。包 括基本字、常数、标识符、算符和界符等。 语法单位：由单词符号形成的较大的结构。包括表 达式、语句、子程序、函数、过程和程序
编泽原理 高级语言及其语法描述 词法规则是指单词符号的形成规则。 语言的单词符号是由词法规则所确定的。词法规则 规定了字母表中哪样的字符串是一个单词符号。 第4觉
编译原理 第4页 高级语言及其语法描述 词法规则是指单词符号的形成规则。 语言的单词符号是由词法规则所确定的。词法规则 规定了字母表中哪样的字符串是一个单词符号
编释原理 高级语言及其语法描述 语法规则是语法单位的形成规则。 曼语言的语法规则规定了如何从单词符号形成更大的 结构（即语法单位)。 语言的词法规则和语法规则定义了程序的形式结构， 是判断输人字符串是否构成一个形式上正确（即合 式)程序的依据。 第5页
编译原理 第5页 高级语言及其语法描述 语法规则是语法单位的形成规则。 语言的语法规则规定了如何从单词符号形成更大的 结构（即语法单位）。 语言的词法规则和语法规则定义了程序的形式结构， 是判断输人字符串是否构成一个形式上正确（即合 式）程序的依据
编泽原理 高级语言及其语法描述 语义 一个语言的语义是指这样的一组规则，使用它可以 定义一个程序的意义。这些规则称为语义规则。 琶静态语义：编译时刻可以确定的语法单位含义。 动态语义：运行时刻才能理解与确定的语法单位含 义。 采用基于属性文法的语法制导翻译方法。 第6页
编译原理 第6页 高级语言及其语法描述 语义 一个语言的语义是指这样的一组规则，使用它可以 定义一个程序的意义。这些规则称为语义规则。 静态语义：编译时刻可以确定的语法单位含义。 动态语义：运行时刻才能理解与确定的语法单位含 义。 采用基于属性文法的语法制导翻译方法
编释原理 高级培言及其语法描述 语用 墨语用：表示语言符号及其使用者之间的关系，涉及 符号的来源、使用和影响。 第7觉
编译原理 第7页 高级语言及其语法描述 语用 语用：表示语言符号及其使用者之间的关系，涉及 符号的来源、使用和影响
编泽原理 高级语言及其语法描述 程序语言基本功能：描述数据和对数据的运算。 程序（本质上说）是描述一定数据的处理过程。 第8页
编译原理 第8页 高级语言及其语法描述 程序语言基本功能：描述数据和对数据的运算。 程序（本质上说）是描述一定数据的处理过程
编释原理 高级语言及其语法描述 2.2高级语言的分类 一、 强制式语言 二、应用式语言 三、基于规则的语言 曼四、面向对象语言 第9页
编译原理 第9页 高级语言及其语法描述 2.2 高级语言的分类 一、强制式语言 二、应用式语言 三、基于规则的语言 四、面向对象语言
编泽原理 高级语言及其语法描述 名字和标识符 名字由标识符表示。 标识符由字母或数字组成以字母开头的一个字符串。 名字的左值：指名字所代表的存储单元的地址。 名字的右值：指该单元的内容。 本质区别：标识符是一个没有意义的字符序列，但 名字却有明确的意义或属性。 第0
编译原理 第10页 高级语言及其语法描述 名字和标识符 名字由标识符表示。 标识符由字母或数字组成以字母开头的一个字符串。 名字的左值：指名字所代表的存储单元的地址。 名字的右值：指该单元的内容。 本质区别：标识符是一个没有意义的字符序列，但 名字却有明确的意义或属性