Upload
masud-rahman
View
96
Download
3
Tags:
Embed Size (px)
DESCRIPTION
An optimistic proposal for automatic code completion exploiting semantic similarity among code snippets.
Citation preview
Automatic Code Completion Using Semantic Similarity
Mohammad Masudur Rahman (NSID: MOR543)
Presenter :
A Proposal for CMPT 880 Research Project
Research Methods & Topics
2
Contents
Automatic Code Completion Motivating Example Thesis Statement Experimental Design Expected Results Summary
3
Automatic Code Completion
Fig: Developer types a character
4
Automatic Code Completion
Fig: List of suggestions
5
Automatic Code Completion
Fig: IDE completes the word
6
Automatic Code Completion Automatic coding support from IDE First in IDE by Microsoft in 1996 Intellisense Very common in modern IDEs Also in search engines, email, database
query tools, Unix terminals Features: control structure, loop
structure, event handling support
7
API Usage Pattern
Fig: SWT API usage pattern, Nguyen et al. ICSE’12
8
API Usage Pattern
Fig: Code under editing
9
Motivating Example
Fig: Graph representation of API usage pattern, Nguyen et al, ICSE’12
10
Motivating Example (Semantic Model)
Fig: Semantic representation of API usage pattern, Wursch et al., ICSE’10
11
Thesis Statement
An approach that considers semantic similarity such as conceptual or functional similarity and code context between API usage patterns and current code under editing, can improve the automatic code completion in terms of accuracy.
12
Experimental Design
13
API Usage Pattern Extraction, Nguyen et al, ICSE’12
FAMIX Model, Wursch et al., ICSE’10
Semantic Model, Wursch et al., ICSE’10
Semantic Query Binary Feature Matrix, Bruch et al, FSE’09
K Nearest Neighbors, Bruch et al, FSE’09
Ranked Patterns
Experimental Design
14
Experimental Design
Fig: Overall System architecture
Existing Code base Methods API Usage Patterns FAMIX
Semantic ModelQuery Engine
Code Query
Semantic Query
Binary Feature Matrix
KNN Patterns Ranked Suggestions
15
Evaluation Plan
Performance Evaluation Precision, Recall, F-Score, Bruch et al, FSE’09
Comparing with existing methods Usability Testing Integration into IDE
16
Evaluation Metrics
made
relevantmade
tionrecommenda
tionrecommendationrecommendaprecision
relevant
maderelevant
tionrecommenda
tionrecommendationrecommendarecall
Precision, Recall, F-Score, Bruch et al. FSE’09
recallprecision
recallprecisionscoref
2
17
Expected Results & Interpretation
18
Semantic Features in Pattern Matching
Fig: Semantic representation vs. Graph representation, Nguyen et al, ICSE’12
19
Context Capture from Semantic Model
Fig: Detailed context in Semantic model, SPARQL [12]
20
Summary
API usage pattern based code completion
Semantic Model better for OOP relationship representation
Semantic Similarity between API usage pattern and editing code
21
Thank You !!!
Please ask your questions
22
Bibliography[1]. Marcel Bruch, Martin Monperrus, and Mira Mezini. 2009. Learning from
examples to improve code completion systems. In Proceedings of the the 7th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering (ESEC/FSE '09). ACM, New York, NY, USA, 213-222
[2] T. R. Dean, J. R. Cordy, A. J. Malton, and K. A. Schneider. Agile parsing in TXL. Automated Software Engg.,10(4):311{336,Oct.2003.ISSN 0928-8910.
[3] Sangmok Han, Wallace, D.R., Miller, R.C., Code Completion from Abbreviated Input. Automated Software Engineering, 2009. ASE '09. 24th IEEE/ACM International Conference on , vol., no., pp.332-343, 16-20 Nov. 2009
[4] Daqing Hou and Pletcher, D.M. An evaluation of the strategies of sorting, filtering, and grouping API methods for Code Completion. Software Maintenance (ICSM), 2011 27th IEEE International Conference on , vol., no., pp.233-242, 25-30 Sept. 2011
[5] Daqing Hou and David M. Pletcher. 2010. Towards a better code completion system by API grouping, filtering, and popularity-based ranking. In Proceedings of the 2nd International Workshop on Recommendation Systems for Software Engineering (RSSE '10). ACM, New York, USA
23
Bibliography[6] Nguyen, A.T., Nguyen, T.T., Nguyen, H.A., Tamrawi, A., Nguyen, H.V., Al-
Kofahi J. and Nguyen, T.N. Graph-based pattern-oriented, context-sensitive source code completion. Software Engineering (ICSE), 2012 34th International Conference on , vol., no., pp.69-79, 2-9 June 2012
[7] Omar, C, Yoon, Y.S., LaToza, T.D., Myers, B.A.. Active code completion. Software Engineering (ICSE), 2012 34th International Conference on , vol., no., pp.859-869, 2-9 June 2012
[8] S. Tichelaar, S. Ducasse, and S. Demeyer. FAMIX and XMI. In Reverse Engineering,2000.Proceedings.Seventh Working Conference on pages 296-298,2000.
[9] Wursch, M., Ghezzi, G., Reif, G., and Gall, H.C. Supporting developers with natural language queries. Software Engineering, 2010 ACM/IEEE 32nd International Conference on , vol.1, no., pp.165-174, 2-8 May 2010
[10] Semantic web development tools, URL: http://www.w3.org/2001/sw/wiki/Tools
24
Bibliography
[11] Intellisense, URL: http://en.wikipedia.org/wiki/IntelliSense[12] SPARQL Query Tools, URL: http://www.w3.org/2001/sw/wiki/SPARQL[13] Semantic Model vs. Conceptual Model, URL:
http://en.wikipedia.org/wiki/Semantic_model\#Data_models