%0 Conference Paper %1 1068291 %A Jackson, David %B GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation %C Washington DC, USA %D 2005 %E Beyer, Hans-Georg %E O'Reilly, Una-May %E Arnold, Dirk V. %E Banzhaf, Wolfgang %E Blum, Christian %E Bonabeau, Eric W. %E Cantu-Paz, Erick %E Dasgupta, Dipankar %E Deb, Kalyanmoy %E Foster, James A. %E de Jong, Edwin D. %E Lipson, Hod %E Llora, Xavier %E Mancoridis, Spiros %E Pelikan, Martin %E Raidl, Guenther R. %E Soule, Terence %E Tyrrell, Andy M. %E Watson, Jean-Paul %E Zitzler, Eckart %I ACM Press %K algorithms, application, experimentation, genetic programming, software tools %P 1681--1688 %T Parsing and translation of expressions by genetic programming %U http://doi.acm.org/10.1145/1068009.1068291 %V 2 %X We have 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-59593-010-8

@inproceedings{1068291, abstract = {We have 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.}, added-at = {2008-06-19T17:35:00.000+0200}, address = {Washington DC, USA}, author = {Jackson, David}, biburl = {https://www.bibsonomy.org/bibtex/29f1e76a6afa2dadc7949d9ee6283cd5c/brazovayeye}, booktitle = {{GECCO 2005}: Proceedings of the 2005 conference on Genetic and evolutionary computation}, editor = {Beyer, Hans-Georg and O'Reilly, Una-May and Arnold, Dirk V. and Banzhaf, Wolfgang and Blum, Christian and Bonabeau, Eric W. and Cantu-Paz, Erick and Dasgupta, Dipankar and Deb, Kalyanmoy and Foster, James A. and {de Jong}, Edwin D. and Lipson, Hod and Llora, Xavier and Mancoridis, Spiros and Pelikan, Martin and Raidl, Guenther R. and Soule, Terence and Tyrrell, Andy M. and Watson, Jean-Paul and Zitzler, Eckart}, interhash = {977e4bb5a45275c42a2e53f416bcd66e}, intrahash = {9f1e76a6afa2dadc7949d9ee6283cd5c}, isbn = {1-59593-010-8}, keywords = {algorithms, application, experimentation, genetic programming, software tools}, month = {25-29 June}, notes = {GECCO-2005 A joint meeting of the fourteenth international conference on genetic algorithms (ICGA-2005) and the tenth annual genetic programming conference (GP-2005). ACM Order Number 910052}, organisation = {ACM SIGEVO (formerly ISGEC)}, pages = {1681--1688}, publisher = {ACM Press}, publisher_address = {New York, NY, 10286-1405, USA}, timestamp = {2008-06-19T17:42:17.000+0200}, title = {Parsing and translation of expressions by genetic programming}, url = {http://doi.acm.org/10.1145/1068009.1068291}, volume = 2, year = 2005 }