JavaScript Code Recommendation Based on Dynamic Analysis

doi:10.3969/j.issn.1000-3428.2014.10.013

Abstract

Abstract: Aiming at the problem of low precise and slow response in the state of JavaScript code recommendation technology,this paper introduces a JavaScript code recommendation method based on dynamic analysis and implements a code recommendation plug-in for Eclipse. This approach builds model offline for storing the simulated runtime environment,and creates indexes for all objects in the environment. It simulates executing user code,while applying abstract syntax tree of user code for blocking and updating undefined variables at runtime,to achieve a JavaScript code recommendation tool based on dynamic a nalysis. Compared with current code proposal tools with static analysis, experiments show the tool improves both the precise and response time.

Key words: code recommendation, Eclipse plug-in, dynamic analysis, abstract syntax tree, simulated execution, exception handling

摘要： 针对现有基于静态分析的JavaScript 代码推荐技术准确度低且响应速度较慢的问题,提出一种基于动态分析的JavaScript 代码提示方法,并设计基于Eclipse 插件的代码推荐工具。采用事先建模的方法保存模拟运行环境,并且对上下文对象建立特征索引。同时在用户代码抽象语法树的基础上进行代码分块,按程序分块顺序对用户代码进行模拟执行,利用对象之间的相似度在用户运行时修正运行变量,并对模拟执行时产生的异常进行处理,实现针对用户代码的动态分析JavaScript 代码提示。实验结果表明,与现有使用静态分析方法的JavaScript 代码推荐技术相比,该方法具有更高的可推荐性和更快的响应速度。

CLC Number:

TP311． 5

WU Tong,CHEN Yu-ting. JavaScript Code Recommendation Based on Dynamic Analysis[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2014.10.013.

吴通,陈雨亭. 基于动态分析的JavaScript 代码推荐[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2014.10.013.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2014.10.013

http://www.ecice06.com/EN/Y2014/V40/I10/66

References

[ 1 ]　Feldthaus A. Efficient Construction of Approximate Call Graphs for Javascript IDE Services [ C ] / / Proc. of International Conference on Software Engineering. [S. l． ]:IEEE Press,2013:752-761. [ 2 ]　Sch?fer M. Refactoring Tools for Dynamic Languages [C] / / Proc. of the 5th Workshop on Refactoring Tools. [S. l． ]:ACM Press,2012:59-62. [ 3 ]　Andreasen E,Feldthaus A,Jensen S H,et al. Improving Tools for JavaScript Programmers [ C ] / / Proc. of International Workshop on Scripts to Programs. Beijing, China:[s． n． ],2012:67-82. [ 4 ]　Rosco H, Rideout J. Automatic Method Completion [C ] / / Proc. of the 19th International Conference on Automated Software Engineering. [S. l． ]:IEEE Press, 2004:228-235. [ 5 ]　杨　宇,张　健. 程序静态分析技术与工具[J]．计算机科学,2004,21(2):171-174. [ 6 ]　Kastrinis G, Smaragdakis Y. Hybrid Context-sensitivity for Points-to Analysis [ J ]. ACM SIGPLAN Notices, 2013,48(6):423-434. [ 7 ]　Allen F E, Cocke J. A Program Data Flow Analysis Procedure [J]. Communications of the ACM,1976,19 (3):137-142. [ 8 ]　Perelman D. Type-directed Completion of Partial Expressions [ C ] / / Proc. of PLDI ’ 12. [ S． l． ]: ACM Press,2012:275-286. [ 9 ]　Brian H, Guo Shuyu. Fast and Precise Hybrid Type Inference for JavaScript [J]. ACM SIGPLAN Notices, 2012,47(6):239-250. [10]　Marcel B, Monperrus M, Mezini M. Learning from Examples to Improve Code Completion Systems[C] / / Proc. of the 7th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering. [S. l． ]:ACM Press,2009:213-222. [11]　Richards G,Lebresne S,Burg B,et al. An Analysis of the Dynamic Behavior of JavaScript Programs [ C ] / / Proc. of ACM SIGPLAN Conference on Programming Language Design and Implementation. Toronto,Canada: ACM Press,2010:1-12. [12]　Jensen S H,M?ller A,Thiemann P. Type Analysis for JavaScript[M]. Berlin,Germany:Springer,2009. [13]　Heinemann L,Hummel B. Recommending API Methods Based on Identifier Contexts [ C ] / / Proc. of the 3rd International Workshop on Search-driven Development: Users,Infrastructure, Tools, and Evaluation. [ S. l． ]: ACM Press,2011:1-4. [14]　Clayberg E, Rubel D. Eclipse: Building Commercialquality Plug-ins [ M ]. [ S. l． ]: Addison-Wesley Publishing Company,2004. [15]　Jonathan C, Swedberg K. Learning Query: Better Interaction Design and Web Development with Simple JavaScript Techniques [M]. [S. l． ]:Packt Publishing, 2007. 编辑　任吉慧

[1]	LIU Jinshuo, HUANG Shuo, DENG Juan. Automatic Two-level Parallel Translation Method for PMVS Algorithm [J]. Computer Engineering, 2022, 48(12): 16-23.
[2]	HUANG Xiaowei, FAN Guisheng, YU Huiqun, YANG Xingguang. Software Defect Prediction via Heavy Son Node-based Abstract Syntax Tree [J]. Computer Engineering, 2021, 47(12): 230-235,248.
[3]	XU Shaofeng, PAN Wentao, XIONG Yun, ZHU Yangyong. Code Annotation Automatic Generation Based on Structure Aware Dual Encoder [J]. Computer Engineering, 2020, 46(2): 304-308,314.
[4]	XIE Jiayun,FU Xiao,LUO Bin. Research Progress of Android Protection Technology [J]. Computer Engineering, 2018, 44(2): 163-170,176.
[5]	GU Jiateng,XIN Yang. XSS Vulnerability Detection Model Based on Dynamic Analysis [J]. Computer Engineering, 2018, 44(10): 34-41.
[6]	ZHANG Lu,MAO Weiwei,LIANG Qing,ZHOU Feng. Research on Control of Crus Vibration Attenuation for Biped Robots [J]. Computer Engineering, 2018, 44(1): 30-34,43.
[7]	WANG Xiuchao,MIAO Weikai,WANG Yisong,BAO Danzhu,YANG Jing. A Requirements Analysis Method for On-board Train Control Software [J]. Computer Engineering, 2017, 43(7): 48-53.
[8]	SUN He,WU Lifa,HONG Zheng,YAN Huiying,ZHANG Yafeng. A Function Call Graph Extraction Method Combining Static and Dynamic Analysis [J]. Computer Engineering, 2017, 43(3): 154-162.
[9]	QIU Yang,WANG Yijun,XUE Zhi. Python Attack Script Analysis Platform Based on Symbolic Execution [J]. Computer Engineering, 2016, 42(11): 139-146.
[10]	LIU Chunhong,XU Lihua,YAN Ting,YANG Zongyuan. Segmented Code Testing Based on Concolic Testing and Dynamic Analysis [J]. Computer Engineering, 2015, 41(2): 63-69,80.
[11]	JIANG Long,LIU Bing,LUO Xiaohua. General Flash Online Programming System Based on Debugger [J]. Computer Engineering, 2014, 40(11): 46-49.
[12]	ZHANG Beng, LI Qing-Bao, CUI Chen. Dynamic Control Flow Recovery Algorithm Based on Automatic Path Driven [J]. Computer Engineering, 2013, 39(8): 77-82.
[13]	FAN Jing, ZHANG Cheng. High Precision Program Log Paring Technology Based on Static Analysis [J]. Computer Engineering, 2013, 39(10): 68-71,75.
[14]	WANG Qiang-Dan, JIANG Chu-Juan, ZHANG Yan-Mei. Improved Generation Method of Feasible Basis Path in Program [J]. Computer Engineering, 2012, 38(9): 40-42.
[15]	WANG Die, JIANG Tong-Hai, DONG Jun, ZHOU Chi. Implementation of Executable Code Test Tools Based on Path Coverage Instrumentation [J]. Computer Engineering, 2012, 38(5): 35-37,40.

Please choose a citation manager

Content to export