郑州大学编译原理第2章.pptVIP

第二章 高级语言及其语法描述 概述程序语言的结构和主要的共同特征 介绍程序语言的语法描述方法 §2.1 程序语言的定义 2.1.1 语法 例如： 字符串 0.5*x+c 单词符号 语法规则 2.1.2 语义 2.1.3 程序 §2.2 高级语言的一般特性 高级语言的分类 程序结构 一个高级语言程序通常由若干子程序段（过程、函数）构造。许多语言还引入了类、程序包等更高级的结构。 二、Pascal 三、Ada 四、JAVA 数据类型与操作 语句与控制结构 二、语句 §2.3 程序语言的语法描述 本节介绍高级语言语法结构的形式化描述问题 上下文无关文法 例如：英文的语法规则 例如: 判断He gave me a book.是否为正确句子 方法二：利用规则进行推导。 上下文无关文法定义 上下文无关文法定义 若产生式的左部相同，则可以合并。 约定 例如：算术表达式的定义 一个上下文无关文法是如何定义一个语言呢? 例题 证明 i+5 是一个算术表达式 术语 术语 术语 例题2.2 例题2.3 例题2.4 例题2.5 最左推导和最右推导 最左推导: 2.3.2 语法分析树和二义性 例2.6 证明：任何右线性文法G都等价于仅含下面两种形式产生式的文法G’： 作业（2） P35-36 1. 称串?A?能直接推出???，即： ?A? ? ?