编译原理课件_第一章绪论.pdfVIP

《编译原理》 第一章 绪论 2016/3/14 1 《编译原理》 1.0 引言 • 1.0.1 编译技术的内容及其应用 • 1.0.2 本课程的研究内容与方法 • 1.0.3 本章主要内容 2016/3/14 2 《编译原理》 1.0.1 编译技术的内容及其应用 （1）主要研究内容与学习目标 • 编译器的组成结构 • 编译器的理论基础（计算机理论基础） • 编译器设计中采用的主要模型和算法 • 程序设计语言的内在机理 • 软件设计的一个重要实例 2016/3/14 3 《编译原理》 （2 ）编译技术的应用 • 应用：大部分软件工具的开发，都要使用 编译技术和方法 语法制导的结构化编辑器 程序格式化工具 软件测试工具 静态分析器：不可能执行的代码、定义后未引 用的变量 动态测试工具：运行后与期望结果比较 程序理解工具：确定调用关系，画出流程图 高级语言的翻译工具 2016/3/14 4 《编译原理》 其他应用 • 1．互连网、办公应用：HTML、XML 、Word格式描述语 言和宏语言（各种文本编辑器） • 2 ．计算机辅助设计：MATLAB，AutoCAD和其他各种排 版、绘图系统 • 3．集成电路设计：VHDL 、Verilog • 4 ．分布计算：CORBA、DCOM、Web Services等分布 计算基础设施（Infrastructure），SNMP协议的ASN.1 • 5. 动画、3D设计：Flash动画脚本，游戏编程脚本语言， VRML虚拟现实语言 • 6. 软件建模语言：UML等 • 7. 需要处理各种带有格式文本的命令、语言（如Unix、 Windows脚本程序等） • 8. 信息检索，数据库（SQL），模式识别，专家系统 （推理） 2016/3/14 5 《编译原理》 编译技术本身的发展 并行编译技术 – 目的：提高并行计算机体系结构的性能，超大 规模计算的日益增长的需求 – 两种实现方法 • 利用重构技术将串行程序并行化 • 直接编写并行程序 交叉编译技术 低功耗编译器等（嵌入式） 2016/3/14 6 《编译原理》 1.0.2 本课程的研究内容与方法 • 编译程序的基本构成 • 编译程序的理论基础 – 语言的描述方法：文法理论 – 文法的推导、归约 – 词法：有限状态机，正规式，正规文法 – 语法：LL分析，LR分析 – 其他 • 编译程序主要设计技术 2016/3/14 7 《编译原