Skip navigation
DOI: http://dx.doi.org/10.7551/978-0-262-31709-2-ch014
Pages 86-93
First published 2 September 2013

Evolution of Tail-Call Optimization in a Population of Self-Hosting Compilers

Lance Williams

Abstract

We demonstrate the evolution of a more complex and more efficient self-replicating computer program from a less complex and less efficient ancestor. Both programs, which employ a novel method of self-replication based on compiling their own source code, are significantly more complex than programs which reproduce by copying themselves, and which have only exhibited evolution of degenerate methods of self-replication.