首页> 中文学位 >基于模型驱动演示框架的算法演示语言的设计与实现
【6h】

基于模型驱动演示框架的算法演示语言的设计与实现

代理获取

目录

文摘

英文文摘

声明

第1章 绪论

1.1 研究背景

1.2 相关概念介绍

1.3 研究内容和论文结构

第2章 算法演示语言综述

2.1 现有的算法演示语言和系统

2.1.1 AnimalScript语言和Animl演示系统

2.1.2 JAWAA语言和JAWAA演示系统

2.1.3 DsCats语言和DsCats演示系统

2.1.4 XAAL语言和MatrixPro演示系统

2.2 算法演示语言的总体特征

2.2.1 算法演示语言的静态特征

2.2.2 算法演示语言的动态特征

2.2.3 算法演示语言的交互特征

2.2.4 算法演示语言的附加特征

2.3 本章小结

第3章 算法演示语言CA3L设计

3.1 算法演示框架CA3F简介

3.2 算法演示语言CA3L定义

3.2.1 CA3L语言的设计目标

3.2.2 CA3L语言的组织结构

3.2.3 CA3L语言的语法定义

3.2.4 CA3L语言语法的BNF范式

3.3 本章小结

第4章 算法演示语言CA3L解释器的实现

4.1 CA3L解释器的功能和结构

4.2 CA3L解释器的具体实现

4.2.1 词法分析部分的实现

4.2.2 语法分析部分的实现

4.2.3 语义执行部分的实现

4.3 本章小结

第5章 CA3L语言描述实例和结果分析

5.1 CA3L语言描述实例

5.2 CA3L语言总体评价

5.3 本章小结

第6章 总结与展望

6.1 研究成果

6.2 将来的工作

参考文献

致谢

展开▼

摘要

算法演示是软件可视化领域当中一项重要的研究内容,它在计算机科学的教育和研究工作中发挥着日益重要的作用。算法演示通过图形或文本的方式展示算法在运行时状态或行为的变化情况,从而辅助算法学习人员或算法研究人员深入理解算法执行过程当中的各个细节。迄今为止,算法演示的研究人员已经开发出许多各具特色的算法演示系统,系统的用户可以按照自己的需求和系统提供的功能自行构建算法演示内容。构建算法演示的方法主要有两种,一种方法是通过算法演示系统支持的图形库中的图形内容进行构建,另一种方法是通过系统提供的算法演示语言来定义演示的场景和动作并通过语言来调用或驱动算法演示的构建,本文的主要研究内容就是算法演示语言。
   每一种算法演示语言都与某一特定的算法演示系统相对应,语言要根据系统的特征进行设计,而系统也要支持语言描述的内容,二者互相依赖而又互相制约。本文考查了目前几种比较流行的算法演示系统及其对应的算法演示语言,同时总结了算法演示语言的基本特征。总体来说,现有的算法演示语言虽然可以描述一些算法的执行过程,但普遍存在的问题是语言的语义级别较低并且可重用性较差。针对这一问题,本文作者在一种模型驱动算法演示框架CA3F(Context AwareAlgorithm Animation Framework)的基础之上,设计并实现了一种新型的语义级别较高的算法演示语言CA3L(Context Aware Algorithm Animation Language)。CA3L结合了CA3F演示框架中利用模型驱动的方式构建演示内容的特点,帮助其实现将算法的运行和算法的演示相分离的目的,具备一定的语义级别和可重用性。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号