Eurisko
Lenat, 1978
A language for "opportunistic programming". It constructs its own methods and modifies its strategies as it tries to solve a problem.
Mentioned by Alan Kay, SIGPLAN Notices 28(3) (March 1993), p.88