基于程序分析和機器學習的JavaScript代碼推薦研究.pdf

1、集成開發(fā)環(huán)境（IDE）是一種幫助開發(fā)人員進行項目開發(fā)的應用程序，被廣泛運用在程序開發(fā)的過程中?，F(xiàn)有主流的集成開發(fā)環(huán)境如Eclipse和Visual Studio都具有代碼編譯、項目管理和集成測試等功能，且在這些功能的基礎上提供了強大的可供擴展的插件機制，這使得針對集成開發(fā)環(huán)境的優(yōu)化工具研究變得越來越重要。在實際項目開發(fā)過程中，代碼推薦（Code Recommendation）或“代碼補全”（Code Completion）作為非常實用的

2、輔助功能，被幾乎所有的集成開發(fā)環(huán)境所提供。代碼推薦功能在開發(fā)人員編寫程序過程中，提供例如方法、屬性和參數(shù)等推薦，能夠縮短開發(fā)人員對于不熟悉的類庫或框架的學習時間，減輕代碼編寫過程中輸入完整方法類型名稱的負擔，避免編程過程中的拼寫錯誤，從而提高軟件開發(fā)效率。正是由于代碼推薦功能對于項目開發(fā)過程帶來的方便，近年來出現(xiàn)了越來越多針對代碼推薦方面的研究。JavaScript作為一種流行的腳本語言，主要被運用于例如瀏覽器應用程序中，現(xiàn)已成為最流行

3、的客戶端腳本語言。而且JavaScript正被用于越來越多的領域，例如 Windows8應用程序和服務器端。類似 V8等針對JavaScript的高效執(zhí)行引擎的出現(xiàn)也使得JavaScript能夠在更多的領域發(fā)揮更大的作用。但是，對于JavaScript語言的代碼推薦問題來說，傳統(tǒng)的通過類型分析建立類型系統(tǒng)并給出代碼推薦的方法具有推薦成功率低和效率不高等問題。特別是由于JavaScript是一種弱類型的程序語言，且具有高度的動態(tài)特性，使得

4、針對JavaScript的程序分析問題變得具有挑戰(zhàn)性。
　　本文針對上述問題，在研究現(xiàn)有的JavaScript代碼推薦方法的基礎上，提出了一種使用動態(tài)程序分析結合機器學習的代碼推薦方法，采用事先建模的方法保存模擬運行環(huán)境，并且對上下文對象建立特征索引。同時在用戶代碼的抽象語法樹的基礎上進行代碼分塊，按程序分塊順序對用戶代碼進行模擬執(zhí)行，利用對象之間相似度在用戶運行時修正運行變量并對模擬執(zhí)行時產(chǎn)生的異常進行處理，實現(xiàn)了針對用戶代碼的

5、動態(tài)JavaScript代碼提示。基于上述方法，對基于程序分析和機器學習的代碼推薦方法進行了詳細設計，采用“高內(nèi)聚，低耦合”的設計思想，使得設計具有良好的可擴展性和可修改性，最終實現(xiàn)了一款基于Eclipse的代碼推薦插件工具。最后，針對實現(xiàn)的代碼推薦工具進行了實驗驗證，通過比較現(xiàn)有的JavaScript代碼推薦工具進行了多組實驗。實驗結果表明，相比于現(xiàn)有的使用靜態(tài)分析方法的JavaScript代碼推薦技術，該方法具有更高的可推薦性和更快