文档介绍：新世纪网络课程建设工程
项目申请书
项目名称:《编译原理》网络课程建设
申请者:丁文魁
工作单位:北京大学计算机科学技术系
通信地址:北京大学计算机科学技术系, 邮编100871
电话:62756856
传真:62756597
电子邮件:******@.
申请日期:2000年10月20日
教育部现代远程教学资源建设委员会制
二000年五月
、内容和方法
1. 目前项目所在领域的现状和发展趋势
《编译原理》课程设置的目的在于让学生系统的了解并掌握程序设计
语言编译程序的构造原理和技术。它是国内外大学计算机专业学生的
一门重要专业基础课,它的主要内容被列入国际ACM2000教程。其原因
如下:
随着计算机技术的飞速发展,应用范围的迅速扩大。新的程序设
计语言和新的CPU将不断诞生,因此, 不仅需要掌握编译技术的
人才,而且需要新的编译技术;
编译技术不仅适用于处理程序设计语言,实际上,只要涉及符号
语言处理,就需要采用编译的基本原理和技术;
编译原理与技术在软件工程, 语言转换等许多领域有着广泛的
应用,对于软件开发也有一定的启发和指导作用,因此,一个优
秀的程序员应该对编译原理与技术有相当程度的了解和掌握。
《编译原理》课程是重要的,但对于许多学生来说掌握它又显得有些
困难。利用网络多媒体技术,能把《编译原理》课程中的诸多原理,技
术和方法,非常形象的演示出来。我们的实践,已经取得了比较好的效果。
新的程序设计语言和新的CPU将不断诞生,《编译原理》课程的内容
要求不断更新,要做到这一点,靠传统出版教课书的途径是困难的,而
用HTML+JAVA 制成的课件,进行更新将是比较容易的。
目前,有一些高校使用的教材比较陈旧,把过时的技术作为重点进行
讲授;有的高校甚至找不到合适的教员。
国外网站上,也没有发现合适的《编译原理》教学课件, 一般来说,
网站上有的仅是教员上课用的幻灯片。
鉴于上述情况,近期内制作出《编译原理》网络版教学课程,将会产
生明显的社会效益和经济效益。
本项目的目标是:
用两年时间建立《编译原理》网络课程, 学生使用它学习《编译原理》课程,不仅能够掌握构造编译程序的原理和技术,而且能够使学生对该领域产生浓厚的兴趣和求知欲,为以后进一步从事软件工作打下良好的基础。
(2)教学内容:
各章节基本内容如下:
第一章:概述
编译和解释,编译程序的组成,现状及展望。
第二章:语言的基本知识
语言和文法的形式定义,分析树和二义性,形式语言概观
第三章:词法分析
词法分析器的手工构造,正规表达式,有限自动机,lex介绍
第四章:语法分析
自顶向下分析,预测递归下降分析,LL(1)分析
自底向上分析,算符优先分析,LR(SLR,LR(1),LALR)分析,介绍
第五章:语法制导翻译
语法制导定义,语法树的构造,S-属性定义及自底向上的计算
L-属性定义, 自顶向下翻译, 自底向上计算继承属性,类型分析
第六章:运行时刻环境的组织
有关源语言中的一些问题的讨论,存储组织,运行时刻存储分配策略,
对非局部名字的访问,参