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

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

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

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