We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
MAINTAINING SOFTWARE THROUGH BIT-PARALLELISM AND HASHING THE PARAMETERIZED Q-GRAMS.
- Authors
Prasad, Rajesh; Agarwal, Suneeta; Misra, Sanjay; Sharma, Anuj Kumar; Singh, Alok
- Abstract
In the software maintenance, it is often required to find duplicity present in the codes. Two code fragments are equivalent, if one can be transformed into the other via consistent renaming of identifiers, literals and variables. This equivalency can be detected by parameterized string matching. In this matching, a given pattern P is said to match with a substring t of the text T, if there exists a one-to-one correspondence between symbols of P and symbols oft. In this paper, we propose an efficient algorithm for this problem by using both the overlapping and non-overlapping q-gtam. We show the effect of running time of the algorithm on increasing the duplicity present in the code.
- Subjects
COMPUTER software; PARALLELISM (Linguistics); PARAMETERIZATION; MATHEMATICAL variables; EQUIVALENCY tests; ALGORITHMS; HASHING
- Publication
Technical Gazette / Tehnički Vjesnik, 2012, Vol 19, Issue 2, p243
- ISSN
1330-3651
- Publication type
Article