loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ninth European Conference on Software Maintenance and Reengineering (CSMR'05)
Towards the Automatic Evolution of Reengineering Tools
Manchester, UK
March 21-March 23
ISBN: 0-7695-2304-8
Massimiliano Di Penta, University of Sannio
Kunal Taneja, Indian Institute of Technology - Guwahani

Building reverse engineering or reengineering tools often requires parsers for many different programming languages. The diffusion of dialects and variants makes many available parsers almost useless. While manual grammar maintenance is feasible, it can be a long, tedious and expensive task.

This paper proposes to adopt genetic algorithms to evolve existing grammars inferring changes from examples written using the dialect. Applying grammar inference from scratch may lead to a useless grammar, while the proposed approach simply applies changes to the original grammar when needed, thus producing a meaningful grammar. The paper reports some preliminary results related to the evolution of a C grammar.

Index Terms:
Grammar Inference, Genetic Algorithms, Source Code Analysis
Citation:
Massimiliano Di Penta, Kunal Taneja, "Towards the Automatic Evolution of Reengineering Tools," csmr, pp.241-244, Ninth European Conference on Software Maintenance and Reengineering (CSMR'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.