第1章引论.ppt-河北科技大学大学英语精品课.ppt

编译原理与实现;编译原理的作用：;教学目的： ① 掌握编译原理的基本知识。 ② 掌握一些典型问题的解决办法。 ③ 对程序有进一步的认识。 学习方法： ① 了解整体结构。 ② 掌握解决具体问题的具体办法。 ③ 掌握基本概念。;第一章 引论;§1.1 什么是编译程序;二、基本概念 把用汇编语言或高级语言写成的程序转换成机器语言的程序，被称为翻译程序。 汇编语言的翻译程序称为汇编程序 把高级语言的翻译程序称为编译程序。 编译程序的输入对象称为源程序，输出对象称为目标程序。;三、编译过程 1、执行一个高级程序一般分为两步： ① 通过编译程序把源程序翻译成机器语言程序。 ② 执行目标程序;编译过程：;编译方式：;2、也可以采用边翻译边执行的解释执行方式，这种处理程序称为解释程序。解释程序的结果是源程序的执行结果。; 采用这???方法的优势：可移植性。发布的程序理论上可以在任何硬件平台上运行。即C#通过安装在机子上的CLR(Common Language Runtime-公共语言运行时），Java通过安装在机子上的JVM(Java Virtual Machine-Java虚拟机)来执行中间代码和字节码。; 简单的理解是，为了实现这种移植性，在机子上又加了一层平台（CLR、JVM),让中间代码在这个平台上进行运行，而JVM、CLR在不同的操作系统上以不同的方式实现。 ;§1.2 编译程序的组成; 表 格 管 理 ;例子：用Pascal将英语句子译成数字，用1～26替A～Z，空格用#，句号不变。例如：this is an example;Begin Read(letter); While letterTermin do Begin If letter=blank Then Write(well:2) Else Begin code:=Ord(letter)-Ord(A)+1;; Write(code:3) End Read(letter) End Write(termin) End;二、编译的步骤 1、分析单词：保留字、标识符、常数、运算符、分界符 2、语法分析：分析语法结构和程序层次 ;(input, output);Well=‘#‘;语句部分;3、语义处理和产生目标程序 ① 程序处理 ② 说明语句处理 ③ 可执行语句处理;词法分析;1、前后端结合;A编译程序前端 B编译程序前端;2、结论： ① 分前后端可提高效率，减少重复劳动 ② 利于优化，便于组合;1、编译程序按其扫描遍数分为： 一遍扫描 多遍扫描;源程序 →词法分析程序; 目前大部分编译程序都是多遍扫描的。 一遍扫描:以语法分析为主。;§1.4 编译程序的开发 ;2、编译程序的自动化 利用自展技术完成。 首先利用汇编语言的编写最简单的编译程序，例如加法的编译程序。 将乘法转换为加法，利用得到的加法编译程序得到乘法的编译程序，以此类推。 PL0……PLn均是PASCAL的子集。