中科大编译原理和技术视频教学课程

  • 名称:中科大编译原理和技术视频教
  • 分类:程序设计  
  • 观看人数:加载中
  • 时间:2013/5/31 20:48:24
 编译原理的课程实践从1984年开始,以实现扩展PL/0语言到扩展PL/0抽象机的编译器和实现扩展PL/0抽象机的解释器为内容。PL/0语言的扩展包括增加数组类型和函数类型等,实现语言是Pascal。当时微机功能非常弱且数量很少,只有一台Cromenco微机供课程实践用,好在全班只有30个学生。学生只能先完成设计,把代码写在纸上,以节省用机时间。虽条件有限,但学生普遍反映收获很大。该课程实践是当时国内编译原理课程实践中要求最高的;1986年得知,该课程实践的要求和美国西雅图的University of Washington的要求相当。此后,课程实践经历了以下几个阶段:
 
    上述实验内容持续到1993年,并配有实践教程(讲义)。
 
    1994年开始,编译原理课程实践单独作为一门实践课。为此,PL/0语言的扩展又增加了布尔类型,增加exit语句、break语句和布尔表达式短路计算等控制结构等,并且以C语言为实现语言。
    2002年开始,由于本科学制由五年改成四年,单独的课程实践课都被取消,编译原理课也由80学时调整为60学时。这时的课程实践仅开展熟悉Lex和Yacc的课程小实验。
 
 
    2004年开始酝酿全新面貌的编译原理课程实践,经过3年准备,2007年开始实施。新的课程实践以“源语言-抽象语法树-低级中间表示-汇编代码的内部表示-x86/MIPS汇编”为主线搭建课程实践体系,安排了各种循序渐进、规模适度、“综观全局、实现局部”、强调工程质量规范的课程设计,并提供配套的实验支持库和课程设计开发包(该课程实践放在实践性教学的设计思想与效果等部分介绍)。
《普通高等教育"十一五"国家级规划教材•高等学校规划教材•编译原理和技术》在国家规划教材的基础上,进行全面更新,以适应高校课程与教学改革的需要,并特别注意教材的可读性和可用性,为任课教师提供各种教学服务。
《普通高等教育"十一五"国家级规划教材•高等学校规划教材•编译原理和技术》共分9章。第1章的编译概述讨论了编译程序的各个组成部分,从中读者可以了解到编译程序构造的各主要方面。第2章介绍有关形式语言的一些基本概念,这些是学习《普通高等教育"十一五"国家级规划教材•高等学校规划教材•编译原理和技术》必要的基础知识。第3章介绍词法分析,它是整个分析过程的一个子任务。设计词法分析程序的理论基础是有限自动机。文中详细讨论了正规表达式和有限自动机的等价转换算法。第4章详细讨论了用于编译程序构造中的一些典型的语法分析方法。第5章的语法制导翻译中,为使文法的产生式和语义规则联系起来,引进了语法制导定义和翻译模式这两个概念,并给出如何书写L-属性的翻译模式的方法。第6章讨论用来支持一个程序的运行时刻环境的有关存储组织的各种问题。之后,在第7章利用语法制导定义和翻译模式这两个概念来讨论中间代码生成。第8章在上一章的基础上介绍目标代码生成。最后,第9章集中讨论中间代码优化,比较详细地阐述了数据流分析和主要的全局优化方法。