设计和实现算法与数据结构描述语言ALL——变换型软件开发方法的实例研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:beiwei72
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
领域语言(Domain Specific Language,又称Little Language等)以其简明易用、可靠性高、符合领域使用者的习惯、有利于提高领域软件开发效率等特点越来越受到广泛应用.在《算法与数据结构》教学领域当中,为了使学习者较方便、较全面地理解算法和数据结构的概念,掌握各种算法和数据结构的实现方式,比较不同算法和数据结构的特点,也需要一种适用于该领域的小语言来描述各种算法和数据结构.该文在考虑了现有的用于描述算法和数据结构的伪语言、通用程序设计语言的基础上,针对《算法与数据结构》课程教学中遇到的问题,提出了一个小语言——算法和数据结构描述语言ALL,期望它能降低学习算法与数据结构时对程序设计语言的依赖性,使学习者可以集中更多精力于算法与数据结构的知识本身.该文从ALL的设计目标开始,叙述ALL语言的详细设计过程:从Java语言的一个真子集开始,扩展为满足设计目标要求的ALL语言.然后介绍了ALL语言的基本使用方式.接着,该文详细讨论ALL语言的实现过程,包括词法语法分析、语义(类型)检查、变换实现等步骤.从ALL的方法规则出发,结合"变换型软件开发方法"的思想,通过类型检查规则、变换规则等实现了ALL语言的变换型实现系统.然后,结合"面向模型的变换型软件开发方法"和"面向aspect的软件开发方法"思想提出了对实现系统的改进建议和今后的研究方向.
其他文献
逆反心理在心理学中指的是一种比较稳定的、对客观事物表现出与一般人对立或相反的情绪体验或行为倾向。逆反心理大都具有危害性,如果不能得到正确的引导,逆反心理过重或自己
图论作为组合数学的一个重要分支之一,与实际生活紧密地联系在了一起.在研究实际问题的过程中,图的拓扑指标是理论问题和解决方法的跳板和纽带,尤其是在化学领域,通过图的拓扑指
学位
该文根据ASM的应用,在保留它的优点的前提下,对它的缺点进行改进.针对原ASM的决策函数的不足,该文通过选择适当的决策函数,来提高轮廓检测的准确度.原ASM利用灰度信息作为移
该文主要利用调和序列的方法对不定复双曲空间中的伪全纯曲线进行了研究;同时,利用孤子方程理论处理了不定空间形式的等距浸入问题.文章分为四部份.在第二章,我们主要构造了
在数字图像处理领域中,图像拼接技术一直是研究的热点。它是将可能由于不同时间、不同视角、不同的传感器获得多幅带有重叠部分的图像拼接成为一幅更大视场的高分辨图像的技
学位
该文以航空公司常旅客系统为研究对象,在系统设计实现和应用数据挖掘算法方面作了一些工作.在系统设计方面,该文分析设计了一个基于Internet的航空公司常旅客关系管理系统(AF
非均质双重介质油气藏不稳定渗流问题是目前渗流力学研究的一个重要问题。大量的理论和实验研究表明,油气藏渗流力学中的许多现象都具有尺度不变性,如渗透率分布,孔隙度分布,裂缝
学生作为在人格上平等的主体,在学校教育中是平等的受教育者,理应受到同等的公平对待,但由于学校倾向于功利性的目的,将不同类别的学生区别开来(如:推免生与统考生、学习成绩