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
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSMR.2005.52
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||