编译原理第01章概论剖析.ppt

编译技术的发展和应用 第一个编译程序的出现是在20世纪50年代早期，很难讲出确切的时间，因为当初大量的实验和实现工作是由不同的小组独立完成的，多数早期的编译工作是将算术公式翻译成机器代码。用现在的标准来衡量，当时的编译程序能完成的工作十分初步，如只允许简单的单目运算，数据元素的命名方式有很多限制。然而它们奠定了对高级语言编译系统的研究和开发的基础。 20世纪50年代中期出现了FORTRAN等一批高级语言，相应的一批编译系统开发成功。随着编译技术的发展和社会对编译程序需求的不断增长，20世纪50年代末有人开始研究编译程序的自动生成工具，提出并研制编译程序的编译程序。它的功能是以任一语言的词法规则、语法规则和语义解释出发，自动产生该语言的编译程序。目前很多自动生成工具已广泛使用，如词法分析程序的生成系统LEX，语法分析程序的生成系统YACC等。 20世纪60年代起，不断有人使用自展技术来构造编译程序。自展技术的主要特征是用被编译的语言来书写该语言自身的编译程序。1971年，PASCAL的编译程序用自展技术生成后，其影响就越来越大。 随着并行技术和并行语言的发展，处理并行语言的并行编译技术，将串行程序转换成并行程序的自动并行编译技术也正在深入研究之中。 另外嵌入式应用迅速增长的需求，推动了交叉编译技术的发展.还有系统芯片设计方法和关键EDA技术的研究，也带动了专用语言VHDL等及其编译技术的不断深化。 编译技术在其它软件中的应用 并行编译技术 交叉编译技术 编译技术在其它软件中的应用 第一章 小结 1.从功能上说编译程序是一个翻译程序，将高级语言的程序翻译成低级语言的程序。 2.以源程序在编译过程中的不同表示形式初步理解编译各阶段的工作。 3.不会有很多人会从事设计和编写编译程序的工作的，但编译技术会应用在很多领域 4.有关术语：源语言，源程序，目标语言，目标程序，语言转换系统，编译程序的T型图表示。 本章没有难以理解的内容,重点对编译程序的功能和结构做一综述,要说难点的话可能是:了解编译程序各个成分在编译阶段的逻辑关系以及他们怎样作为一个整体完成编译任务的。 参考书 Tomas Pittmn, The art of Compiler Design theory and Practice, Prentice-Hall 1992 ALFRED V. AHO, RAVISETHI, JEFFREY D. ULLMAN, Compilers Principles, Techniques and Tools ADDISSON-WESLEY 1986 陈火旺 刘春林等 程序设计语言编译原理 国防工业出版社 2000 David A Watt Deryck F Brown Programming language processors in java (in c ,in c++) compilers and interpreters, Prentice-Hall 2000 Terrence W.Pratt,Marvin V.Zelkowitz Programming Languages Design and Implementation, Prentice-Hall 1996 Bennett, J.P.,Introduction to Compiling techniques: a first course using ANSI C,LEX and YACC.-2nd ed- , The McGRAW-HILL Publishing Company 1996 David A. Watt, Programming Language Syntax and Semantics,Prentice Hall 1991 3-4 * 0226 * 编译原理 华东交通大学 软件学院网络工程教研室 万仲保 TELE-mail:zbwan@ 课堂教学安排 章序 内容 重点、难点 学时数 01 概述 2 03 文法和语言 形式语言抽象地定义 10 04 词法分析 正规式 6 05 自顶向下语法分析方法 自动机、 LL(1)文法的定义和判别 4 06 自底向上优先分析方法 算符优先关系分析表 4 07 LR分析法 分析表的构造 6 08 语法制导翻译和中间代码生成 源语句到目标语句结构上的变换 10 09 符号表 符号表的地位和作用 2 10 目标程序运行时的存储组织 分配的组织管理、参数传递的方式 2 11 代码优化 常用的代码优化技术 4 总复习 2 实践教学安排 试验 实验名称 内容与要求 学时数 01 词法分析 （设计型） 通过设计编制调试一个具