论文部分内容阅读
领域语言(Domain Specific Language,又称Little Language等)以其简明易用、可靠性高、符合领域使用者的习惯、有利于提高领域软件开发效率等特点越来越受到广泛应用.在《算法与数据结构》教学领域当中,为了使学习者较方便、较全面地理解算法和数据结构的概念,掌握各种算法和数据结构的实现方式,比较不同算法和数据结构的特点,也需要一种适用于该领域的小语言来描述各种算法和数据结构.该文在考虑了现有的用于描述算法和数据结构的伪语言、通用程序设计语言的基础上,针对《算法与数据结构》课程教学中遇到的问题,提出了一个小语言——算法和数据结构描述语言ALL,期望它能降低学习算法与数据结构时对程序设计语言的依赖性,使学习者可以集中更多精力于算法与数据结构的知识本身.该文从ALL的设计目标开始,叙述ALL语言的详细设计过程:从Java语言的一个真子集开始,扩展为满足设计目标要求的ALL语言.然后介绍了ALL语言的基本使用方式.接着,该文详细讨论ALL语言的实现过程,包括词法语法分析、语义(类型)检查、变换实现等步骤.从ALL的方法规则出发,结合"变换型软件开发方法"的思想,通过类型检查规则、变换规则等实现了ALL语言的变换型实现系统.然后,结合"面向模型的变换型软件开发方法"和"面向aspect的软件开发方法"思想提出了对实现系统的改进建议和今后的研究方向.