Parsing and Translation of Expressions by Genetic

investigated the potential for using genetic programming to evolve compiler parsing and translation routines for processing arithmetic and logical expressions as they are used in a typical programming language. Parsing and translation are important and complex real-world problems for which evolved solutions must make use of a range of programming constructs. The exercise also tests the ability of genetic programming to evolve extensive and appropriate use of abstract data types - namely, stacks. Experimentation suggests that the evolution of such code is achievable, provided that program function and terminal sets are judiciously chosen.

[1]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[2]  William B. Langdon,et al.  Using data structures within genetic programming , 1996 .

[3]  K. E. Kinnear,et al.  Evolving a sort: lessons in genetic programming , 1993, IEEE International Conference on Neural Networks.

[4]  Imtiaz Ahmad,et al.  An evolutionary technique for local microcode compaction , 1995, Microprocess. Microsystems.

[5]  W. B. Langdon,et al.  Genetic Programming and Data Structures , 1998, The Springer International Series in Engineering and Computer Science.

[6]  Lourdes Araujo,et al.  Genetic Programming for Natural Language Parsing , 2004, EuroGP.

[7]  Darrell Whitley,et al.  Motivation and framework for using genetic algorithms for microcode compaction , 1990, MICRO 23.

[8]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[9]  William B. Langdon.  Data structures and genetic programming , 1995 .

[10]  Keith D. Cooper,et al.  Optimizing for reduced code space using genetic algorithms , 1999, LCTES '99.

[11]  Una-May O'Reilly,et al.  Genetic Programming Applied to Compiler Heuristic Optimization , 2003, EuroGP.

[12]  Juan Julián Merelo Guervós,et al.  Opposites Attract: Complementary Phenotype Selection for Crossover in Genetic Programming , 2002, PPSN.

[13]  Dirk Grunwald,et al.  Evidence-based static branch prediction using machine learning , 1997, TOPL.

[14]  Kenneth E. Kinnear,et al.  Generality and Difficulty in Genetic Programming: Evolving a Sort , 1993, ICGA.