[第一章编译.pptVIP

中国科大 编 译 原 理 课 程 简 介 课程内容 介绍编译器构造的一般原理和基本实现方法 介绍的理论知识：形式语言和自动机理论、语法制导的定义等 强调形式化描述技术 强调对编译原理和技术的宏观理解，不把注意力分散到枝节算法，不偏向于某种源语言或目标机器 课 程 简 介 学习的意义 通过了解编译程序的构造方法及实现，有利于对编程语言的理解，迅速掌握新的语言工具。 从软件工程看，编译器是一个很好的实例，包含了许多软件技术。 掌握形式化描述技术。 大多数程序员同时是简单语言的设计者，有助于提高对这些语言的设计水平。 可应用于许多实际的软件开发中，如软件开发平台、软件自动生成、模式匹配等。 课 程 简 介 教材和参考书 吕映芝、张素琴，编译原理， 清华大学出版社 冯博琴， 编译原理及实践 ，机械工业出版社 胡元义， 编译原理实践教程， 西安电子科技大学出版社 课 程 简 介 课程其他环节 第六学期上机实验： 24小时 （软件综合实验） 阅读PL/0编译器 学期总评 = 考试成绩占80%，作业占10%，上机实验10% 第一章 引 论 翻译器、编译器、解释器 编译器从逻辑上可以分成若干阶段 每个阶段把源程序从一种表示变换成另一种表示 通过描述编译器的各个阶段来介绍编译这个课题 什么是编译程序(compiler) 编译程序是现代计算机系统的基本组成部分. 从功能上看，一个编译程序就是一个语言翻译程序,它把一种语言(称作源语言)书写的程序翻译成另一种语言(称作目标语言)的等价的程序. 术语 编译程序(compiler) 编译程序的源语言(源程序) (source language)(source program) 编译程序的目标语言(目标程序) (object or target language)(object or target program) 编译程序的实现语言(implementation language) 语言处理程序(language processor) 语言转（变）换(language transformation) 第一章 引 论 第一章 引 论 词法分析position := initial + rate * 60; 单词类型 单词值 标识符1(id1) position 算符(赋值) := 标识符2(id2) initial 算符(加) + 标识符3(id3) rate 算符(乘) * 整数 60 分号 ； 又如一个C源程序片断： int a; a = a + 2; 词法分析后可能返回: 单词类型 单词值 保留字 int 标识符(变量名) a 界符 ; 标识符(变量名) a 算符(赋值) = 标识符(变量名) a 算符(加) + 整数 2 界符 ； 第一章 引 论 语法分析 功能:层次分析.依据源程序的语法规则把源程序的单词序列组成语法短语(表示成语法树). position := initial + rate * 60 ; 规则 赋值语句::=标识符“:=”表达式 表达式::=表达式“+”表达式 表达式::=表达式“*”表达式 表达式::=“(”表达式“)” 表达式::=标识符 表达式::=整数 表达式::=实数 第一章 引 论 任何一个标识符都是表达式； 任何一个数都是表达式； 如果e1和e2都是表达式，那么 ? e1 + e2 ? e1 * e2 ? (e1) 也都是表达式 第一章 引 论 语义分析 语义分析 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 第一章 引 论 先介绍语法，然后才介绍语法分析。 * Evaluation only. Created with A