Search Engine of Massive Source Code Based on Semantic Network

doi:10.3969/j.issn.1006-2475.2014.07.004

Abstract

Abstract: This paper proposes an analyzing and searching method which is capable of searching massive source codes whose function is close to the natural language input. Compared with traditional massive source code search engine based on keyword matching algorithm and source code location algorithm based on natural language, this approach solved the mismatch problem in keyword matching algorithm caused by abbreviation and similarity word in source code and the limitation to a specified project of later solution by innovative approach. Experiment is practiced to prove the reliability and usability of this engine.

Key words: big data mining, code recommendation, program analysis, semantic network

CLC Number:

TP312

HU Xiang1, SHU Li-lian2 .

Search Engine of Massive Source Code Based on Semantic Network

[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2014.07.004.

References 15

[1]	孟骁. 基于语义网络的智能搜索引擎研究[D]. 长春:东北师范大学, 2011.
[2]	Hill E, Pollock L, Vijay-Shanker K. Automatically capturing source code context of NL-queries for software maintenance and reuse[C]// Proceedings of the 31st IEEE International Conference on Software Engineering. 2009:232-242.
[3]	Hill E, Pollock L, Vijay-Shanker K. Improving source code search with natural language phrasal representations of method signatures[C]// Proceedings of the 26th IEEE/ACM International Conference on Automated Software Engineering. 2011:524-527.
[4]	Han Sangmok, Wallace D R, Miller R C. Code completion from abbreviated input[C]// Proceedings of the 2009 IEEE/ACM International Conference on Automated Software Engineering. 2009:332-343.
[5]	Getoor L, Taskar B. Introduction to Statistical Relational Learning[M]. The MIT Press, 2007.
[6]	Gulwani S. Dimensions in program synthesis[C]// Proceedings of the 12th ACM SIGPLAN Symposium on Principles and Practice of Declarative Programming. 2010:339-351.
[7]	Gulwani S. Automating string processing in spreadsheets using input-output examples[C]// Proceedings of the 38th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. 2011:317-330.
[8]	Klein D. The Unsupervised Learning of Natural Language Structure[D]. Stanford University, 2005.
[9]	Mitchell T M, Betteridge J, Carlson A, et al. Populating the semantic Web by macro-reading Internet text[C]// Proceedings of the 8th International Semantic Web Conference. 2009:998-1002.
[10]	Mohamed T P, Hruschka E R Jr, Mitchell T M. Discovering relations between noun categories[C]// Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing. 2011:1447-1455.
[11]	Hill E. Integrate Natural Language and Program Structure Information to Improve Software Search and Exploration[D]. University of Delaware Newark, 2010.
[12]	Perelman D, Gulwani S, Ball T, et al. Type-directed completion of partial expressions[C]// Proceedings of the 33rd ACM SIGPLAN Conference on Programming Language Design and Implementation. 2012:275-286.
[13]	Sridhara G, Hill E, Pollock L, et al. Identifying word relations in software: A comparative study of semantic similarity tools[C]// Proceedings of the 16th IEEE International Conference on Program Comprehension. 2008:123-132.
[14]	Mandelin D, Xu Lin, Bodik R, et al. Jungloid mining: Helping to navigate the API jungle[C]// Proceedings of the 2005 ACM SIGPLAN Conference on Programming Language Design and Implementation. 2005:48-61.
[15]	Zeidenberg M. Neural Networks in Artificial Intelligence[M]. Ellis Horwood Limited, 1990.