编译原理—第1章 引论

《编译原理—第1章 引论》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程简介总学时：56学时其中课堂教学：48学时；实验：8学时课程设计：一周主讲：林泓课程内容介绍编译器构造的一般原理和基本实现方法介绍的理论知识：形式语言和自动机理论、语法制导的定义和属性文法等强调形式化描述技术强调对编译原理和技术的宏观理解，注意力无需分散到枝节算法，无需偏向于某种源语言或目标机器学习的意义对编程语言的设计和实现有深刻的理解，对和编程语言有关的理论有所了解，对宏观上把握编程语言来说，起一个奠基的作用。从软件工程看，编译器是一个很好的实例，所介绍的概念和技术能应用到一般的软件设计之中。大多数程序员同时是简单语言的设计者，有助于提高对这些语言的设计水平。在软件

2、逆向工程、软件的设计方法、程序理解和软件安全等方面有着广泛的应用。课程要求讲课进展较快，平时要复习并加深理解。作业较多，要求独立完成。上机实验，每次检查。学期总评=考试成绩占70%，平时成绩占30%编译系统是现代计算机系统的基本组成之一，编译程序构造的基本原理和技术不仅应用于编译程序的设计，也广泛应用于一般软件的设计和实现。本课程是计算机类专业的一门重要的核心专业课。先修课程：高级程序设计语言、汇编语言、离散数学、数据结构学习要求：不旷课，上课认真听讲，课上保持安静；课后即时复习，认真完成作业。学习目标通过本课程的学习，旨在使同学们掌握程序设计语言的形式化描述和编译的基本理

3、论、原理和技术，并对编译程序有较为具体的认识。使同学们能运用所学过的基本知识、着手开发系统程序，为今后的工作（理论研究和技术开发）打下基础。具体为：（1）掌握编译程序基本结构及构造的基本原理和技术；（2）掌握文法、形式语言及自动机的基本概念和在编译程序构造中的应用；（3）掌握典型的几种语法分析方法的基本原理和实现方法；（4）掌握语法制导方法在语义分析中的应用和中间代码生成方法；（5）掌握存储分配的基本思想和实现方法；（6）掌握代码优化及代码生成的方法。学习向导《编译原理》课程是理论性较强的课程。其特点是概念多、内容抽象。尤其是文法、形式语言及自动机的概念是计算机专业的理论

4、学习和研究的基础。掌握这些基本理论、原理和技术，对于培养同学们对事物的抽象能力以及分析问题和解决问题的能力大有帮助。编译原理与方法对于深刻理解程序设计语言、深入了解程序在计算机中的运行机制、掌握程序设计语言的翻译方法起到不可替代的作用。同时《编译原理》课程也是实践性很强的课程，要求同学们在基本掌握了编译理论和技术的基础上，综合应用先修课程及本课程的知识，完成课程的实验和课程设计。参考资料教材：[1]《编译原理》主编：张素琴、吕映芝、蒋维杜出版社：清华大学出版社出版时间：2005年2月参考书：[1]《编译原理》主编：何炎祥出版社：华中理工大学出版社出版时间：2000年10月

5、[2]《程序设计语言编译原理（第3版）》主编：陈火旺、刘春林、谭庆平、赵克佳、刘越出版社：国防工业出版社出版时间：2001年8月[3]《编译原理技术与工具（英文版）》Compilers:Principles,Techniques,andTools主编：AlfredV.Aho,RaviSethi,JeffreyD.Ullman出版社：人民邮电出版社出版时间：2002年2月参考资料[4]《编译原理与技术》（第二版）主编：陈意云出版社：中国科学技术大学出版社出版时间：2002年1月[5]《编译程序构造原理和实现技术》主编：金成植出版社：高等教育出版社出版时间：2002年7月[

6、6]《编译原理及编译程序构造》主编：高仲仪、金茂忠出版社：北京航空航天大学出版社出版时间：2001年3月[7]《编译原理(第2版)》主编：蒋立源,康慕宁出版社：西北工业大学出版社出版时间：1999年4月[8]《编译原理》主编：张幸儿出版社：科学出版社出版时间：1999年4月第1章引论本章主要内容：什么是编译程序编译过程和编译程序的结构为什么要学习编译程序本章的重点：本章没有难以理解的内容,主要是对编译程序的功能和结构做一综合描述§1.1什么叫编译程序使用过现代计算机的人都知道，多数用户是应用高级语言来实现他们所需要的计算的。现代计算机系统一般都含有不止一个的高级语言编译

7、程序，对有些高级语言甚至配置了几个不同性能的编译程序，供用户按不同需要进行选择。要在计算机上执行用高级语言（或汇编语言）编写的程序，必须通过特定的途径来进行，也就是要通过翻译程序把用高级语言（或汇编语言）编写的程序翻译成为机器语言构成的程序，计算机才能执行。在计算机上执行一个高级语言程序一般要分为两步：第一步，用一个编译程序把高级语言翻译成机器语言程序；第二步，运行所得的机器语言程序求得计算结果。（1）．翻译程序（Translator）通常所说的翻译程序是指这样的一个程序，它能够把某一种语言程序（称为源语言程序或源