Genetic programming and code evolution

Hello All,


I would like to create a genetic algorithm to modify C/C++ and improve
it for either speed or space or a combination of both.


This would be quite similar to the tool called Critticall, see
http://www.critticall.com/
Unfortunately Critticall is some kind of shareware and there is no
academic background to it (at least none that I could find).


The process I want to do is :


1)
Compile the C / C++ to a simple instruction tree, maybe to some kind of
SSA form resulting in a tree like this :
http://upload.wikimedia.org/wikipedia/en/8/84/SSA_example1.3.png


2) Genetically modify the code by introducing changes to the tree.


3) Transform back to C/C++ code


I do not intend to do this on large complex programs but first on time
critical functions for example.


So here are my questions :


q1) Do you know of any educational/free/open compiler which can compile
to a intermediate code which can easily be represented in a tree
structure and be modified by a genetic algorithm ?


q2) Do you know of any academic work attempting to do this. I.e. take
some C/C++ code evolve it and put it back as C/C++. There is lots of
work based on lips instructions evolution or on hardware and logical
circuits but I can't find any work starting from a sequence of C/C++ code ?




Thank you for your help.
Best Regards,
Gaël

Return to the comp.compilers page.
Search the comp.compilers archives again.