编译原理课件chap陈火旺.pdf

编译原理 第一章 编译程序引论 第二章 文法和语言 第三章 词法分析 第四章 自顶向下语法分析方法 第五章 自底向上优先分析方法 第六章 LR分析方法 第七章 语法制导翻译和中间代码生成 第八章 运行时存储空间分配 第九章 代码生成 第二章 文法和语言 文法和语言 • 编译程序研究如何将源语言程序翻译为 目标语言程序； • 让计算机熟悉和掌握源语言和目标语 言； • 让计算机掌握语言的语法和语义 • 对语法和语义进行形式化描述 • 文法是对语法进行形式化描述的工具 • 对文法和语言进行形式化定义 第二章 文法和语言 文法和语言 • 构造编译程序的算法是从研究源程序及目标程 序产生的，首先找到源语言的形式描述，根据 这种描述，构造出相应的分析加工程序。 • 程序设计语言包括语法和语义两方面。 • 语法是一组规则，可用来产生合乎语法的程 序，也可用来分析一个程序是否合乎语法。 • A:=B+C • 程序设计语言的语义包括静态语义和动态语义。 静态语义是一系列限定规则，用来确定哪些合 乎语法的程序是正确的；动态语义称为运行语 义或执行语义，表示程序要做什么，要计算什 么。 第二章 文法和语言 文法和语言 一、文法的概念 二、符号和符号串 三、文法和语言的定义 四、文法的类型 五、上下文无关文法及其语法树 六、句型的分析 七、有关文法的一些限制 第二章 文法和语言 1.文法的概念 语法：是一组规则，定义符号如何排 语 列，排列与符号含义无关。 言 语义 ：研究语法的含义 静态语义 动态语义 文法是阐述语法的一个工具 一、文法的概念 描述语言的语法结构的形式规则 （写出以下语言的文法） “你是大学生” 对 “我是教师”对 “我大学生是”错 “我学习大学生”对 第二章 文法和语言 = = 〈句子〉∷==〈主语〉〈谓语〉 = | = | 〈主语〉 ∷ ==〈代词〉||〈名词〉 = | | = | | == || || 〈代词〉 ∷ 我 你 他 = | | | = | | | 〈名