一个编译器实验的设计和实现.pdfVIP

”一。瓦而而淼神霍豳羹匿 磺谰镧 文章编号：1672-5913(2009)23-0022-04 一个编译器实验的设计与实现 赵会群，孙 晶，谭效辉 00144) (北方工业大学信息工程学院，北京1 摘要：本文介绍了一个适合描述球类比赛战术特点的脚本描述语言，并把该语言作为实验题目进行实验教 学，介绍了学生设计并实现的脚本描述语言编译器，该脚本描述语言的词法和文法描述定义，给出词法分析 器和语法分析器的结构设计，最后介绍实现中采用的关键技术。 关键词：脚本描述语言；词法分析器；语法分析器 中图分类号：G642 文献标识码：B 传统的编译原理实验基本以高级程序设计语言为对 1球类脚本描述语言 象进行组织，一般包括词法分析、语法分析和语义分析等， 教学内容和实验设计几乎几十年不变。由于现在的本科生 随着社会文明的发展与进步，体育比赛已经成为人民 毕业后很少有机会从事高级语言翻译工作，所以学生对该 文化生活中不可缺少的组成部分。2008年，北京成功举办 课程的兴趣不大。随着计算机技术的发展和基于互联网的 了第29届奥林匹克运动会，运动员共打破38项世界纪录， 搜索技术和智能处理技术的广泛应用，编译技术已经不再 取得了骄人的成绩。作为本次奥运会科技攻关课题组的成 局限于高级语言的翻译和处理一一利用编译原理解决更 员，我们参加了国家乒乓球队攻关项目的研究工作，为中 广泛的应用问题是新的需求。因此笔者在这方面也做了有 国乒乓球队设计实现了一个基于视频标注的技、战术分析 益尝试。 系统。我们采用编译技术翻译乒乓球脚本描述语言，实时、 脚本语言是随着互联网发展起来的信息描述技术，它 准确地记录并分析比赛中发生的各种技、战术细节，为教 具有以下特点： 练员提供客观翔实的分析数据。 (1)脚本语言简单易学，开发成本较低。 作为“编译原理”的任课教师，我们认为该课对学生 (2)脚本语言很容易被解释执行，而且花费时间比 系统掌握计算机基础理论十分重要，但由于学生在今后工 较短。 作中很难用到编译技术，就会产生厌学思想，因此为学生 (3)脚本描述语言设计的设备无关性。 设计一个好的编译原理实验成为当务之急。为此，我们结 但是，脚本描述语言没有自然语言容易理解，所以最 合承担的科研课题，设计了一个既让学生感兴趣，又能加 终还是要把脚本语言翻译为自然语言(目标语言)。一般编 深他们对编译原理思想理解的实验。 程语言编写的程序要在计算机上运行，必须转化为计算机 根据球类比赛的特点和脚本描述语言的设计要求，球 能够识别的机器语言，转化过程一般包括词法分析、语法 类比赛可分为两种：一是比赛需主、客队同台(场)竞技， 分析、语义分析、中间代码生成、代码优化和目标代码生 如沙滩排球、乒乓球、篮球、足球和网球等；二是主、客 成等环节。我们设计的球类脚本描述语言主要用于对体育 队轮流上场，比赛对手不是同台竞技，如台球和保龄球 比赛视频进行标准化，所以在语言构成上没有高级语言复 等。第一种球类比赛具有以下特点：(1)进攻／防守形成博弈； 杂，翻译时也不需要上面提到的编译实现全过程，只需要 (2)博弈双方的技术动作具有相似性。为此，我们把第一种 进行词法分析、语法分析和语义分析3个环节。 比赛的相关技、战术描述抽象成如下形式：