《编译原理基础》PPT课件

《《编译原理基础》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译技术王颖本课程的地位：计算机专业的专业基础课是软件技术的基础是计算机专业的学生必修的一门主干课作用：编译原理是介绍如何将高级程序设计语言变换成计算机硬件所能识别的机器语言，以便计算机进行处理它的理论基础坚实，其形式化系统不仅应用于编译技术，还大量应用于人工智能、多媒体技术及数据库等领域内容∶介绍编译程序的工作原理与构造方法；详细介绍如何将一个用高级语言编写的源程序翻译成机器指令程序。学习任务∶掌握编译的理论基础和形式化系统了解编译的全过程及其具体实现方法学习方法∶认真听讲，认真理解书中的基本概念、基本原理与基本算法弄懂书中的例题与习题在看书或理解例题时，一定要画出相应的细节变化过程

2、，通过画图来加深理解在理解的基础上记忆理论结合实践学习要求∶成绩考核方法平时成绩占40%期末考试成绩占60%平时成绩为：课堂点名：20%作业：20%第一章引论课前思考什么是编译程序编译过程和编译程序的结构为什么要学习编译程序学习目标◇明确编译程序的功能及其在计算机系统中的作用。◇了解源语言程序被编译为目标程序的整个过程，这个过程一般划分为哪些阶段。◇知道编译技术可用于哪类软件的设计和开发。学习指南编译程序是现代计算机系统的基本组成部分之一。编译程序一般由词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、目标代码生成程序、代码优化程序、表格管理程序和出错处理程序等成分构成。

3、通过课程的学习应掌握各个成分的功能和设计原则，以及在编译阶段的逻辑关系。理解他们怎样作为一个整体完成编译任务的。知识结构程序设计语言与编译程序设计语言高级语言汇编语言机器语言在计算机上如何执行一个高级语言程序？把高级语言程序翻译成机器语言程序运行所得的机器语言程序求得计算结果翻译程序：就是把一种语言(称作源语言)书写的程序，在不改变语义的条件下，翻译成另一种语言(称作目标语言)的等价的程序。SourceProgramTranslatorTargetProgramHigh-levelLanguageLow-levelLanguageCompilerAssemblyLanguageMach

4、ineCodeAssembler编译专指由高级语言转换为低级语言解释接受某高级语言的一个语句输入，进行解释便控制计算机执行，马上得到这句的执行结果，然后再接受下一句编译程序和解释程序的区别：SourceProgramTranslatorTargetProgramRunResultDateDateSourceProgramInterpreterResult（边解释边执行）…b:=2;a:=b+2;writea;…编译程序解释程序movf#2,bmovfb,R1addf#2,R1movfR1,a直接将4的值输出（显示）编译的转换过程两阶段转换：编译——运行源程序编译程序目标代码编译时

5、初始数据运行子程序目标代码计算结果运行时三个阶段转换：编译——汇编——运行源程序编译程序汇编语言编译时初始数据运行子程序目标代码计算结果运行时汇编程序目标代码汇编时解释执行以源程序作为输入，不生成目标代码，一边解释一边执行能支持交互环境（同增量式编译系统）优点：直观易懂，结构简单，节省空间，交互方便，易于实现人机对话。缺点：效率低。因对源程序的循环语句部分要反复解释执行。共同点：都需进行词法、语法、语义分析。什么是编译程序编译程序是现代计算机系统的基本组成部分之一，而且多数计算机系统都含有不止一个高级语言的编译程序。对有些高级语言甚至配置了几个不同性能的编译程序。编译程序作为一个语言翻

6、译程序，也要在翻译过程中检查源程序的语法和语义，报告一些出错和警告信息，帮助程序员更正源程序。有关编译程序的术语编译程序的源语言(源程序)编译程序的目标语言(目标程序)编译程序的实现语言给出这些术语的英文：－编译程序---compiler－源语言---sourcelanguage－源程序---sourceprogram－目标语言---targetorobjectlanguage－目标程序---targetorobjectprogram－实现语言---implementationlanguage编译程序在计算机系统中的所在层来自计算机百科全书的定义软件：计算机系统中的程序及其文档系统软件

7、：居于计算机系统中最靠近硬件的一层，其他软件一般都通过系统软件发挥作用。他和具体的应用领域无关，如编译系统和操作系统等。语言处理系统：把软件语言书写的各种程序处理成可在计算机上执行的程序。软件语言：用于书写软件的语言。它主要包括需求定义语言，功能性语言，设计性语言，程序设计语言以及文档语言。高级语言程序的处理过程先看自然语言的翻译1.识别出句子中的一个个单词2.分析句子的语法结构3.根据句子的含义进行初步翻译4.对译文进行修饰5.写出最后译文编