第1章概论--电子工业出版社.pptVIP

《编译原理》 武汉理工大学 计算机科学与技术学院 教材与参考书 教材： 《编译原理(第二版)》胡伦骏等编 电子工业出版社 参考书： 《编译原理》吕映芝等编 清华大学出版社 《编译原理学习与解题指南》伍春香编著 华中科技大学出版社 Compiler Construction Principles and Practice ， Kenneth C. Louden 学时 总学时56＝理论学时48＋实验学时8 在这一学期里，希望我们能共同努力，学好这门功课！ 教学目的 编译系统是现代计算机系统的基本组成之一，编译程序构造的基本原理和技术不仅应用于编译程序的设计，也广泛应用于一般软件的设计和实现。本课程是计算机专业、软件工程专业的一门十分重要的核心专业课。 通过本课程的学习，旨在使学生掌握编译的基本理论、原理和技术，并对编译程序有较为具体的认识。使学生能运用所学过的基本知识、着手开发系统程序，为今后的工作（技术和理论研究）打下基础。 教学计划 1 编译原理概述 2学时 2 文法和语言 8学时 3 词法分析 8学时 4 自顶向下语法分析方法 6学时 5 自底向上语法分析法 6学时 6 语法制导翻译和中间代码生成 8学时 7 符号表 2学时 8 目标程序运行时的存储组织 2学时 9 代码优化 4学时 10 代码生成 2学时 学习要求 编译程序是一个系统性很强的软件。在课程中我们按阶段进行讨论，但在学习时心中一定要有系统的概念，把每个阶段放到整个编译程序背景中学习，才不致将所学的内容孤立化。通过课程的学习应掌握各个阶段的功能和设计原则，以及在编译中的逻辑关系。理解他们怎样作为一个整体完成编译任务的，并且或多或少做些实践工作更能加深理解。 第1章 编译概述 本章主要介绍在后面的章节中将要学到什么内容。 第1章教学内容 了解：什么是翻译程序、编译程序、解释程序； 明确编译程序的功能及其在计算机系统中的作用； 了解源语言程序被编译为目标程序的整个过程，这个过程一般划分为哪些阶段； 知道编译技术可用于哪类软件的设计和开发。 一、什么是编译程序 【翻译程序】将源语言程序转换为目标语言程序的等价的程序称为翻译程序。 编译程序 【编译程序】将高级语言源程序翻译为低级语言目标程序的程序称为编译程序。 汇编程序 【汇编程序】将汇编语言源程序翻译为机器语言目标程序的程序称为汇编程序。 编译程序与解释程序的异同 高级语言有两种翻译途径： 编译方式与解释方式。 它们的主要区别在于是否产生目标程序。 解释程序不产生目标程序，而是边解释边执行源程序本身，是一种“会话型”语言。 二、高级语言程序的处理过程 三、编译程序的工作过程 编译程序的工作，从输入源程序开始到输出目标程序为止的整个过程，是非常复杂的。但就其过程而言，它与人们进行自然语言之间的翻译有许多相近之处。 英汉翻译与编译的比较 【例如】英语句子This is a book.的翻译过程： 1、识别单词 2、“组词成句” 3、分析句子的含义，并进行初步翻译 4、修饰译文 5、写出最后译文 编译程序的翻译过程类似： 1、词法分析 2、语法分析 3、语义分析与中间代码生成 4、代码优化 5、目标代码生成 编译程序的5个阶段 编译程序的工作过程一般划分为五个阶段： 词法分析 语法分析 语义分析与中间代码生成 优化 目标代码生成 1.词法分析 任务：从左至右读字符流的源程序，识别(拼)单词。 【单词】单词是具有独立意义的最小语法单位。 识别原则：词法规则 描述工具：正规式 正规文法 有穷自动机FA 自动生成工具：LEX 【例如】某赋值语句如下： y＝x1＋x2 * 60； 词法分析阶段识别出的单词序列为： 单词类型 单词值 标识符(变量名) y 算符(赋值) = 标识符(变量名) x1 算符(加法) + 标识符(变量名) x2 算符(乘法) * 整数 60 界符 ； 2.语法分析 任务：依据源程序的语法规则把源程序的单词序列组成更大的语法成分——“组词成句” (表示成语法树) 。 识别原则：语法规则 描述工具：上下文无关文法