基于模型驅(qū)動演示框架的算法演示語言的設計與實現(xiàn).pdf

1、算法演示是軟件可視化領域當中一項重要的研究內(nèi)容，它在計算機科學的教育和研究工作中發(fā)揮著日益重要的作用。算法演示通過圖形或文本的方式展示算法在運行時狀態(tài)或行為的變化情況，從而輔助算法學習人員或算法研究人員深入理解算法執(zhí)行過程當中的各個細節(jié)。迄今為止，算法演示的研究人員已經(jīng)開發(fā)出許多各具特色的算法演示系統(tǒng)，系統(tǒng)的用戶可以按照自己的需求和系統(tǒng)提供的功能自行構建算法演示內(nèi)容。構建算法演示的方法主要有兩種，一種方法是通過算法演示系統(tǒng)支持的圖形庫中

2、的圖形內(nèi)容進行構建，另一種方法是通過系統(tǒng)提供的算法演示語言來定義演示的場景和動作并通過語言來調(diào)用或驅(qū)動算法演示的構建，本文的主要研究內(nèi)容就是算法演示語言。
　　 每一種算法演示語言都與某一特定的算法演示系統(tǒng)相對應，語言要根據(jù)系統(tǒng)的特征進行設計，而系統(tǒng)也要支持語言描述的內(nèi)容，二者互相依賴而又互相制約。本文考查了目前幾種比較流行的算法演示系統(tǒng)及其對應的算法演示語言，同時總結了算法演示語言的基本特征?？傮w來說，現(xiàn)有的算法演示語言雖然可

3、以描述一些算法的執(zhí)行過程，但普遍存在的問題是語言的語義級別較低并且可重用性較差。針對這一問題，本文作者在一種模型驅(qū)動算法演示框架CA3F(Context AwareAlgorithm Animation Framework)的基礎之上，設計并實現(xiàn)了一種新型的語義級別較高的算法演示語言CA3L(Context Aware Algorithm Animation Language)。CA3L結合了CA3F演示框架中利用模型驅(qū)動的方式構建演示