编译原理第1章精品.pptVIP

高级语言书写 利用已有的某种语言的编译程序实现另一语言的编译程序。 L1语言 A代码 P1: A代码 L2语言 A代码 P2: L1语言 L2语言 A代码 P2: A代码 同一台机器 不同的语言 1.5 编译程序的生成 移植方法 把一种机器上的编译程序移植到另一种机器上。 L语言 A代码 P1: A代码 L语言 B代码 P2: L语言 L语言 B代码 P2: A代码 L语言 B代码 P2: L语言 L语言 B代码 P2: B代码 同一种语言不同的机器 1.5 编译程序的生成 L1+L2+...+Ln … L1+L2 自展技术 L1 1.5 编译程序的生成 编译程序自动产生 编译程序-编译程序，编译程序书写系统 LEX 词法分析程序产生器 YACC 语法分析程序产生器 编译程序 自动产生器 L语言的语法描述 语义描述 目标语言 或机器描述 L语言的 编译程序 1.5 编译程序的生成 1.5 编译程序的生成 三.如何学习构造编译程序 要在某一台机器上为某种语言构造一个编译程序，必须掌握以下内容： 源语言：对被编译的源语言，要深刻理解其结构（语法）和 含义（语义）。 目标语言：假定目标语言是机器语言，那么， 就必须搞清硬 件的系统结构和OS的功能。 编译方法：把一种语言程序翻译为另一种语言程序的方法很 多，但必须准确的掌握一、二。 关于学习编译原理 意义: 学习编译程序构造原理，技术 更好地理解高级语言 编译的原理和方法有助于构造一些实用的工具 第1章 总结 1.编译程序的概念 2.编译过程（掌握） 3.基本概念：遍，编译前端/后端（掌握） 4.T型图（了解） * 编译原理 程序设计语言 第一章 引论 1.1 什么叫编译程序 1.2 编译过程概述 1.3 编译程序的结构 1.4 编译程序与程序设计环境（略） 1.5 编译程序的生成 1. 什么是编译程序？ 1.1 什么叫编译程序 翻译程序：一种语言程序----------另一种语言程序 源语言 目标语言 编译程序：高级语言程序----------低级语言程序 汇编程序：汇编语言程序----------机器语言程序 解释程序：源语言程序----------边解释边执行 （1）编译方式：先编译后执行。 （2）解释方式：以源程序作为输入，但不产生目标代码，而 是边解释边执行源程序本身。 2.“高级语言程序”的执行方式 1.1 什么叫编译程序 编译和解释的主要区别： 是否产生目标代码！ … b:=3; a:=b+3; write a; … 编译程序 解释程序 MOV #3.0 R1 MOV R1 b MOV b R2 ADD R1 R2 MOV R1 a 直接将6输出显示 3. “编译程序”在计算机系统中的位置较接近于“硬件” 1.1 什么叫编译程序 4.发展 20世纪50年代 第一个编译程序—— FORTRAN编译程序 目前：编译原理与技术得到迅速发展，现已形成一套比较成熟的系统化的理论与方法，并开发出了一些好的编译程序的实现语言、环境与工具。 当时普遍认为设计和实现编译程序是一件十分困难、令人生畏的事情 1.1 什么叫编译程序 编译技术是计算机科学中发展最迅速、最成熟的一个重要分支，集中体现了计算机科学发展的重要成果与精华。 通过本课程的学习，一方面要理解、掌握编译系统的结构、工作流程以及编译程序各组成部分的设计原理和实现技术，获得分析、设计、实现和维护编译系统的初步能力；另一面，通过学习编译的理论和方法，提高对程序设计语言、操作系统、计算机原理和体系结构等课程知识的综合理解。 1.2 编译过程概述 The elephant ate an banana. 什么是语言？ for K : = 1 to 100 do begin M : = I + 10 * K ; N : = J + 10 * K end 一.类比自然语言翻译和编译过程 英→汉 编译的工作过程 1)识别单词……………………………………………词法分析 2)分析句子语法结构…………………………………语法分析 3)根据句子含义初步翻译…………语义分析与中间代码产生 4)修饰译文…………………………………………………优化 5)写出最后译文…………………………………目标代码生成 1.2 编译过程概述 1.词法分析 for K : = 1 to 100 do begin M : = I