Matching dependence-related queries in the system dependence graph
Authors:
Open Access
- 20 September 2010
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 457-466
Abstract
In software maintenance and evolution, it is common that developers want to apply a change to a number of similar places. Due to the size and complexity of the code base, it is challenging for developers to locate all the places that need the change. A main challenge in locating the places that need the change is that, these places share certain common dependence conditions but existing code searching techniques can hardly handle dependence relations satisfactorily. In this paper, we propose a technique that enables developers to make queries involving dependence conditions and textual conditions on the system dependence graph of the program. We carried out an empirical evaluation on four searching tasks taken from the development history of two real-world projects. The results of our evaluation indicate that, compared with code-clone detection, our technique is able to locate many required code elements that code-clone detection cannot locate, and compared with text search, our technique is able to effectively reduce false positives without losing any required code elementsKeywords
This publication has 20 references indexed in Scilit:
- MAPO: Mining and Recommending API Usage Patterns2009
- Impact analysis of database schema changes2008
- Scalable detection of semantic clones2008
- Parseweb2007
- SNIAFLACM Transactions on Software Engineering and Methodology, 2006
- Finding application errors and security flaws using PQL2005
- PR-Miner2005
- Using structural context to recommend source code examples2005
- Finding bugs is easyACM SIGPLAN Notices, 2004
- CCFinder: a multilinguistic token-based code clone detection system for large scale source codeIEEE Transactions on Software Engineering, 2002