程序錯誤定位系統(tǒng)的框架設(shè)計與實現(xiàn).pdf

1、軟件測試是軟件開發(fā)過程中的一項耗時費力工作，其成本又主要受制于錯誤定位的時間花費。為此，程序故障（錯誤）定位技術(shù)的目的在于自動地、快速準確地定位程序中出現(xiàn)的錯誤。
　　現(xiàn)在軟件錯誤定位的方法雖然很多，但是由于軟件編寫及其失效的不確定性和復(fù)雜性他們不是對所有類型故障的定位效果都好?，F(xiàn)在研究者們在實現(xiàn)其工具時都要實現(xiàn)錯誤定位的所有模塊，包括程序的插裝、測試腳本、結(jié)果顯示等，而這些開發(fā)工作大都很相似。再者，由于現(xiàn)在缺少輸出多種類型軌跡信

2、息的插裝工具，工具開發(fā)及其實驗的難度都大大增加。
　　為了解決以上問題，本文提出一個合并了多個定位算法，并實現(xiàn)了錯誤的快速定位功能的可擴展的框架。在設(shè)計實現(xiàn)錯誤定位框架的同時，本文編寫B(tài)NF范式格式的Java和C程序的語法文件，利用JavaCC生成Java和C語言的解析器，進一步通過JTB生成AST，在AST的基礎(chǔ)上實現(xiàn)與算法相匹配的自動插裝功能。在有效的程序錯誤定位算法的基礎(chǔ)上，本文設(shè)計的系統(tǒng)能使用多個算法對同一程序進行錯誤定位