You can manage bookmarks using lists, please log in to your user account for this.
Media type:
E-Article
Title:
Parameterized string matching : an application to software maintenance
:
an application to software maintenance
Contributor:
Prasad, Rajesh;
Agarwal, Suneeta
imprint:
Association for Computing Machinery (ACM), 2010
Published in:ACM SIGSOFT Software Engineering Notes
Language:
English
DOI:
10.1145/1764810.1764829
ISSN:
0163-5948
Origination:
Footnote:
Description:
<jats:p>
In the problem of parameterized string matching, a given pattern P is said to match with a sub-string t of the text T, if there exists a one-one correspondence between the symbols of P and the symbols of t. This problem has an important application in
<jats:italic>software maintenance</jats:italic>
, where it is often required to find equivalency between two sections of codes. Two sections of codes are said to be equivalent if one can be transformed into the other by renaming only identifiers and variables. In this paper, we propose two new algorithms for the said problem by using the q-gram approach. The first one is obtained by using this approach on an existing string matching algorithm (simplified backward non-deterministic directed acyclic word graph matching (SBNDM)).The second one is obtained by using the q-gram approach on the parameterized string matching algorithm (parameterized backward non-deterministic directed acyclic word graph matching (PBNDM)). Performance of both the algorithms is tested for various values of q and it has been observed that both show their best performance for q nearly equal to half of the pattern length. We also study the effect on running time of these algorithms with increasing the duplicity in the text.
</jats:p>