张幸儿编译原理ch1.pptVIP

编译原理 主讲：马慧芳 2013.9-2014.1 为什么学习编译(1) 编译程序构造的原理和技术一直属于计算机科学必备的专业基础知识。 是计算机科学中一个非常成功的分支，也是最早获得成功的分支之一。 它所建立的理论、技术和方法值得深入研究和学习。 编译构造正确地建立了研究的问题领域和研究方式。 为什么学习编译(2) 针对编译程序构造的某些部分已经开发了标准的形式化技术，包括有限自动机理论、上下文无关文法、正规表达式、属性文法、机器代码描述、数据流分析方程式等。 编译程序包含许多普遍使用的数据结构和算法，例如散列法（哈希算法）、栈机制、堆机制、垃圾收集、集合算法、表驱动算法。 编译程序的许多构造技术已经得到了广泛的应用。 学习编译原理和技术还有助于我们理解程序设计语言，编写优秀的软件。 本课程的目的 构造编译器基本知识 编译的阶段和相关的活动 相关数据结构和算法 计算机科学中相关的基础理论 形式语言与自动机 进一步加深对软件开发的认识 说明 基于形式语言理论中的有关概念来讨论编译实现问题。即 编译原理=形式语言理论+编译技术 本书主要内容涉及： 高级程序设计语言 形式语言理论的基本概念 构造编译程序的基本概念、原理和技术 主要内容 总论(4h) 文法与语言(6h) 词法分析(12h) 语法分析(18h) 语义分析、中间代码生成与运行时存储分配 (4h) 优化和目标代