compiler-principle02.ppt

作业 P35页，第3、4（2）题 温故知新 字母表 字符 串 语言 集合 组合 集合 任何语言程序都可以看成是一定字符集（称为字母表）上的一字符串（有限序列）。 任何一个语言程序主要由语法和语义两个方面定义。 2.1 程序语言的定义 字符串 单词符号 语法单元 词法分析器 语法分析器 组合 (2)语法规则：是语法单位的形成规则。也就是规定了如何从单词符号形成更大的语法单位。 上下文无关文法 2.1.1 语法 字母表的字符 表达式、语句、分程序、函数、过程和程序 2.1 程序语言的定义 2.1.2 语义 语义：可以定义程序意义的规则。这些规则称为语义规则。 语法制导翻译方法 名字，标识符 名字的左值、右值 表达式 2.3 程序语言的语法描述 本节介绍语法结构的形式描述问题 符号串定义 上下文无关文法 语法分析树 文法的二义性 形式语言概述 2.3 程序语言的语法描述 符号串定义 字母表：字母表Σ是有穷符号元素的非空集合。 符号： 字母表中的元素 符号串：字母表中的符号所组成的任意有穷序列。 空符号串：不含任何符号的符号串， 用 ε 表示。 Σ*：Σ上的所有符号串的全体，所括ε 例如，若有字母表Σ={a, b} 则a, b是字母表Σ中的元素(符号) ε,a,b,aa,ab,ba,aaa,…都是符号串。 Σ* ={ε,a,b,aa,ab,ba,aaa,…} 2.3 程序语言的语