0.6.11.35:
[sbcl.git] / CREDITS
1
2       The programmers of old were mysterious and profound.  We
3    cannot fathom their thoughts, so all we do is describe their
4    appearance.
5       Aware, like a fox crossing the water.  Alert, like a general
6    on the battlefield.  Kind, like a hostess greeting her guests.
7       Simple, like uncarved blocks of wood.  Opaque, like black 
8    pools in darkened caves.
9       Who can tell the secrets of their hearts and minds?
10       The answer exists only in the Tao.
11          -- Geoffrey James, "The Tao of Programming"
12
13
14 BROAD OUTLINE
15
16 SBCL is derived from the 18b version of CMU CL.
17
18 Most of CMU CL was originally written as part of the CMU Common Lisp
19 project at Carnegie Mellon University. According to the documentation
20 in CMU CL 18b,
21     Organizationally, CMU Common Lisp was a small, mostly autonomous
22   part within the Mach operating system project. The CMU CL project
23   was more of a tool development effort than a research project.
24   The project started out as Spice Lisp, which provided a modern
25   Lisp implementation for use in the CMU community.
26 and
27   CMU CL has been under continuous development since the early 1980's
28   (concurrent with the Common Lisp standardization effort.) 
29 Apparently most of the CMU Common Lisp implementors moved on to
30 work on the Gwydion environment for Dylan.
31
32 CMU CL's CLOS implementation is derived from the PCL reference
33 implementation written at Xerox PARC.
34
35 CMU CL's implementation of the LOOP macro was derived from code
36 from Symbolics, which was derived from code from MIT.
37
38 CMU CL had many individual author credits in the source files. In the
39 sometimes-extensive rearrangements which were required to make SBCL
40 bootstrap itself cleanly, it was tedious to try keep such credits
41 attached to individual source files, so they have been moved here
42 instead.
43
44 Bill Newman <william.newman@airmail.net> did this transformation, and
45 so any errors made are probably his. Corrections would be appreciated.
46
47
48 MORE DETAILS ON SBCL'S CLOS CODE
49
50 The original headers of the PCL files contained the following text:
51
52 ;;; Any person obtaining a copy of this software is requested to send their
53 ;;; name and post office or electronic mail address to:
54 ;;;   CommonLoops Coordinator
55 ;;;   Xerox PARC
56 ;;;   3333 Coyote Hill Rd.
57 ;;;   Palo Alto, CA 94304
58 ;;; (or send Arpanet mail to CommonLoops-Coordinator.pa@Xerox.arpa)
59 ;;;
60 ;;; Suggestions, comments and requests for improvements are also welcome.
61
62 This was intended for the original incarnation of the PCL code as a
63 portable reference implementation. Since our version of the code has
64 had its portability hacked out of it, it's no longer particularly
65 relevant to any coordinated PCL effort (which probably doesn't exist
66 any more anyway). Therefore, this contact information has been deleted
67 from the PCL file headers.
68
69 A few files in the original CMU CL 18b src/pcl/ directory did not
70 carry such Xerox copyright notices:
71   * Some code was originally written by Douglas T. Crosher for CMU CL:
72     ** the Gray streams implementation
73     ** the implementation of DOCUMENTATION as methods of a generic
74        function
75   * generic-functions.lisp seems to have been machine-generated.
76
77 The comments in the CMU CL 18b version of the PCL code walker,
78 src/pcl/walk.lisp, said in part
79 ;;;   a simple code walker, based IN PART on: (roll the credits)
80 ;;;      Larry Masinter's Masterscope
81 ;;;      Moon's Common Lisp code walker
82 ;;;      Gary Drescher's code walker
83 ;;;      Larry Masinter's simple code walker
84 ;;;      .
85 ;;;      .
86 ;;;      boy, thats fair (I hope).
87
88
89 MORE DETAILS ON SBCL'S LOOP CODE
90
91 The src/code/loop.lisp file from CMU CL 18b had the following
92 credits-related information in it:
93
94 ;;;   The LOOP iteration macro is one of a number of pieces of code
95 ;;;   originally developed at MIT for which free distribution has been
96 ;;;   permitted, as long as the code is not sold for profit, and as long
97 ;;;   as notification of MIT's interest in the code is preserved.
98 ;;;
99 ;;;   This version of LOOP, which is almost entirely rewritten both as
100 ;;;   clean-up and to conform with the ANSI Lisp LOOP standard, started
101 ;;;   life as MIT LOOP version 829 (which was a part of NIL, possibly
102 ;;;   never released).
103 ;;;
104 ;;;   A "light revision" was performed by me (Glenn Burke) while at
105 ;;;   Palladian Software in April 1986, to make the code run in Common
106 ;;;   Lisp. This revision was informally distributed to a number of
107 ;;;   people, and was sort of the "MIT" version of LOOP for running in
108 ;;;   Common Lisp.
109 ;;;
110 ;;;   A later more drastic revision was performed at Palladian perhaps a
111 ;;;   year later. This version was more thoroughly Common Lisp in style,
112 ;;;   with a few miscellaneous internal improvements and extensions. I
113 ;;;   have lost track of this source, apparently never having moved it to
114 ;;;   the MIT distribution point. I do not remember if it was ever
115 ;;;   distributed.
116 ;;;
117 ;;;   The revision for the ANSI standard is based on the code of my April
118 ;;;   1986 version, with almost everything redesigned and/or rewritten.
119
120 The date of the M.I.T. copyright statement falls around the time
121 described in these comments. The dates on the Symbolics copyright
122 statement are all later -- the earliest is 1989.
123
124
125 MORE DETAILS ON OTHER SBCL CODE FROM CMU CL
126
127 CMU CL's symbol (but not package) code (code/symbol.lisp) was
128 originally written by Scott Fahlman and updated and maintained
129 by Skef Wholey.
130
131 The CMU CL reader (code/reader.lisp) was originally the Spice Lisp
132 reader, written by David Dill and with support for packages added by
133 Lee Schumacher. David Dill also wrote the sharpmacro support
134 (code/sharpm.lisp).
135
136 CMU CL's package code was rewritten by Rob MacLachlan based on an
137 earlier version by Lee Schumacher. It also includes DEFPACKAGE by Dan
138 Zigmond, and WITH-PACKAGE-ITERATOR written by Blaine Burks. William
139 Lott also rewrote the DEFPACKAGE and DO-FOO-SYMBOLS stuff.
140
141 CMU CL's string code (code/string.lisp) was originally written by
142 David Dill, then rewritten by Skef Wholey, Bill Chiles, and Rob
143 MacLachlan.
144
145 Various code in the system originated with "Spice Lisp", which was
146 apparently a predecessor to the CMU CL project. Much of that was
147 originally written by Skef Wholey:
148         code/seq.lisp, generic sequence functions, and COERCE
149         code/array.lisp, general array stuff
150         SXHASH
151         code/list.lisp, list functions (based on code from Joe Ginder and
152                 Carl Ebeling)
153 The CMU CL seq.lisp code also gave credits for later work by Jim Muller
154 and Bill Chiles.
155
156 The modules system (code/module.lisp, containing REQUIRE, PROVIDE,
157 and friends, now deprecated by ANSI) was written by Jim Muller and 
158 rewritten by Bill Chiles.
159
160 The CMU CL garbage collector was credited to "Christopher Hoover,
161 Rob MacLachlan, Dave McDonald, et al." in the CMU CL code/gc.lisp file,
162 with some extra code for the MIPS port credited to Christopher Hoover
163 alone.
164
165 Guy Steele wrote the original character functions
166         code/char.lisp
167 They were subsequently rewritten by David Dill, speeded up by Scott
168 Fahlman, and rewritten without fonts and with a new type system by Rob
169 MachLachlan.
170
171 Lee Schumacher made the Spice Lisp version of backquote. The comment
172 in the CMU CL sources suggests he based it on someone else's code for
173 some other Lisp system, but doesn't say which. A note in the CMU CL
174 code to pretty-print backquote expressions says that unparsing support
175 was provided by Miles Bader.
176
177 The CMU implementations of the Common Lisp query functions Y-OR-N-P
178 and YES-OR-NO-P were originally written by Walter van Roggen, and 
179 updated and modified by Rob MacLachlan and Bill Chiles.
180
181 The CMU CL sort functions (code/sort.lisp) were written by Jim Large,
182 hacked on and maintained by Skef Wholey, and rewritten by Bill Chiles.
183
184 Most of the internals of the Python compiler seem to have been
185 originally written by Robert MacLachlan:
186         the type system and associated "cold load hack magic"
187                 code/typedefs.lisp
188                 code/class.lisp
189                 code/type-init.lisp
190                 etc.
191         the lexical environment database
192                 compiler/globaldb.lisp, etc.
193         the IR1 representation and optimizer
194                 compiler/ir1*.lisp, etc.
195         the IR2 representation and optimizer
196                 compiler/ir2*.lisp, etc.
197         many concrete optimizations
198                 compiler/srctran.lisp (with some code adapted from
199                         CLC by Wholey and Fahlman)
200                 compiler/float-tran.lisp, etc.
201         information about optimization of known functions
202                 compiler/fndb.lisp
203         debug information representation
204                 compiler/debug.lisp, compiler/debug-dump.lisp
205         memory pools to reduce consing by reusing compiler objects
206                 compiler/alloc.lisp
207         toplevel interface functions and drivers
208                 compiler/main.lisp
209 Besides writing the compiler, and various other work mentioned elsewhere,
210 Robert MacLachlan was also credited with tuning the implementation of 
211 streams for Unix files, and writing
212         various floating point support code
213                 code/float-trap.lisp, floating point traps
214                 code/float.lisp, misc. support a la INTEGER-DECODE-FLOAT
215         low-level time functions
216                 code/time.lisp
217
218 William Lott is also credited with writing or heavily maintaining some
219 parts of the CMU CL compiler. He was responsible for lifting 
220 compiler/meta-vmdef.lisp out of compiler/vmdef.lisp, and also wrote
221         various optimizations
222                 compiler/array-tran.lisp
223                 compiler/saptran.lisp
224                 compiler/seqtran.lisp (with some code adapted from an older
225                         seqtran written by Wholey and Fahlman)
226         the separable compiler backend
227                 compiler/backend.lisp   
228                 compiler/generic/utils.lisp
229         the implementation of LOAD-TIME-VALUE
230                 compiler/ltv.lisp
231         the most recent version of the assembler
232                 compiler/new-assem.lisp
233         vop statistics gathering
234                 compiler/statcount.lisp
235         centralized information about machine-dependent and..
236         ..machine-independent FOO, with
237                 compiler/generic/vm-fndb.lisp, FOO=function signatures
238                 compiler/generic/vm-typetran.lisp, FOO=type ops
239                 compiler/generic/objdef.lisp, FOO=object representation
240                 compiler/generic/primtype.lisp, FOO=primitive types
241 Also, Christopher Hoover and William Lott wrote compiler/generic/vm-macs.lisp 
242 to centralize information about machine-dependent macros and constants.
243
244 Sean Hallgren converted compiler/generic/primtype.lisp for the Alpha.
245
246 The CMU CL machine-independent disassembler (compiler/disassem.lisp)
247 was written by Miles Bader.
248
249 Parts of the CMU CL system were credited to Skef Wholey and Rob
250 MacLachlan jointly, perhaps because they were originally part of Spice
251 Lisp and were then heavily modified:
252         code/load.lisp, the loader, including all the FASL stuff
253         code/macros.lisp, various fundamental macros
254         code/mipsstrops.lisp, primitives for hacking strings
255         code/purify.lisp, implementation of PURIFY
256         code/stream.lisp, stream functions
257         code/lispinit.lisp, cold startup
258         code/profile.lisp, the profiler
259
260 Bill Chiles also modified code/macros.lisp. Much of the implementation
261 of PURIFY was rewritten in C by William Lott.
262
263 The CMU CL number functions (code/number.lisp) were written by Rob
264 MacLachlan, but acknowledge much code "derived from code written by 
265 William Lott, Dave Mcdonald, Jim Large, Scott Fahlman, etc."
266
267 CMU CL's weak pointer support (code/weak.lisp) was written by
268 Christopher Hoover.
269
270 The CMU CL DEFSTRUCT system was credited to Rob MacLachlan, William
271 Lott and Skef Wholey jointly.
272
273 The FDEFINITION system for handling arbitrary function names (a la
274 (SETF FOO)) was originally written by Rob MacLachlan. It was modified
275 by Bill Chiles to add encapsulation, and modified more by William Lott
276 to add FDEFN objects.
277
278 The CMU CL condition system (code/error.lisp) was based on
279 some prototyping code written by Ken Pitman at Symbolics.
280
281 The CMU CL HASH-TABLE system was originally written by Skef Wholey
282 for Spice Lisp, then rewritten by William Lott, then rewritten
283 again by Douglas T. Crosher.
284
285 The support code for environment queries (a la LONG-SITE-NAME),
286 the DOCUMENTATION function, and the DRIBBLE function was written
287 and maintained "mostly by Skef Wholey and Rob MacLachlan. Scott
288 Fahlman, Dan Aronson, and Steve Handerson did stuff here too."
289 The same credit statement was given for the original Mach OS interface code.
290
291 The CMU CL printer, print.lisp, was credited as "written by Neal
292 Feinberg, Bill Maddox, Steven Handerson, and Skef Wholey, and modified
293 by various CMU Common Lisp maintainers." The comments on the float
294 printer said specifically that it was written by Bill Maddox. The
295 comments on bignum printing said specifically that it was written by
296 Steven Handerson (based on Skef's idea), and that it was rewritten by
297 William Lott to remove assumptions about length of fixnums on the MIPS
298 port.
299
300 The comments in the main body of the CMU CL debugger 
301         code/debug.lisp
302 say that it was written by Bill Chiles. Some other related files
303         code/debug-int.lisp, programmer's interface to the debugger
304         code/ntrace.lisp, tracing facility based on breakpoints
305 say they were written by Bill Chiles and Rob MacLachlan.
306 The related file
307         src/debug-vm.lisp, low-level support for :FUNCTION-END breakpoints
308 was written by William Lott.
309
310 The CMU CL GENESIS cold load system,
311 compiler/generic/new-genesis.lisp, was originally written by Skef
312 Wholey, then jazzed up for packages by Rob MacLachlan, then completely
313 rewritten by William Lott for the MIPS port.
314
315 The CMU CL IR1 interpreter was written by Bill Chiles and Robert
316 MacLachlan.
317
318 Various CMU CL support code was written by William Lott:
319         the bytecode interpreter
320                 code/byte-interp.lisp 
321         bitblt-ish operations a la SYSTEM-AREA-COPY
322                 code/bit-bash.lisp
323         Unix interface
324                 code/fd-stream.lisp, Unix file descriptors as Lisp streams
325                 code/filesys.lisp, other Unix filesystem interface stuff
326         handling errors signalled from assembly code
327                 code/interr.lisp
328                 compiler/generic/interr.lisp
329         finalization based on weak pointers
330                 code/final.lisp
331         irrational numeric functions
332                 code/irrat.lisp
333         the pretty printer
334                 code/pprint.lisp
335         predicates (both type predicates and EQUAL and friends)
336                 code/pred.lisp
337         saving the current Lisp image as a core file
338                 code/save.lisp
339         handling Unix signals
340                 code/signal.lisp
341         implementing FORMAT
342                 code/format.lisp
343
344 The ALIEN facility seems to have been written largely by Rob
345 MacLachlan and William Lott. The CMU CL comments say "rewritten again,
346 this time by William Lott and Rob MacLachlan," but don't identify who
347 else might have been involved in earlier versions.
348
349 The comments in CMU CL's code/final.lisp say "the idea really was
350 Chris Hoover's". The comments in CMU CL's code/pprint.lisp say "Algorithm
351 stolen from Richard Waters' XP." The comments in CMU CL's code/format.lisp
352 say "with lots of stuff stolen from the previous version by David Adam
353 and later rewritten by Bill Maddox."
354
355 Jim Muller was credited with fixing seq.lisp.
356
357 CMU CL's time printing logic, in code/format-time.lisp, was written
358 by Jim Healy.
359
360 Bill Chiles was credited with fixing/updating seq.lisp after Jim Muller.
361
362 The CMU CL machine/filesystem-independent pathname functions
363 (code/pathname.lisp) were written by William Lott, Paul Gleichauf, and
364 Rob MacLachlan, based on an earlier version written by Jim Large and
365 Rob MacLachlan.
366
367 Besides writing the original versions of the things credited to him
368 above, William Lott rewrote, updated, and cleaned up various stuff:
369         code/array.lisp
370         code/serve-event.lisp
371
372 The INSPECT function was originally written by Blaine Burks.
373
374 The CMU CL DESCRIBE facility was originally written by "Skef Wholey or
375 Rob MacLachlan", according to the comments in the CMU CL sources. It
376 was cleaned up and reorganized by Blaine Burks, then ported and
377 cleaned up more by Rob MacLachlan. Also, since the split from CMU CL,
378 the SBCL DESCRIBE facility was rewritten as a generic function and so
379 become entangled with some DESCRIBE code which was distributed as part
380 of PCL.
381
382 The implementation of the Mersenne Twister RNG used in SBCL is based
383 on an implementation written by Douglas T. Crosher and Raymond Toy,
384 which was placed in the public domain with permission from M.
385 Matsumoto.
386
387 Comments in the CMU CL version of FreeBSD-os.c said it came from
388 an OSF version by Sean Hallgren, later hacked by Paul Werkowski,
389 with generational conservative GC support added by Douglas Crosher.
390
391 Comments in the CMU CL version of linux-os.c said it came from the
392 FreeBSD-os.c version, morfed to Linux by Peter Van Eynde in July 1996.
393
394 Comments in the CMU CL version of backtrace.c said it was "originally
395 from Rob's version" (presumably Robert Maclachlan).
396
397 Comments in the CMU CL version of purify.c said it had stack direction
398 changes, x86/CGC stack scavenging, and static blue bag stuff (all for
399 x86 port?) by Paul Werkowski, 1995, 1996; and bug fixes, x86 code
400 movement support, and x86/gencgc stack scavenging by Douglas Crosher,
401 1996, 1997, 1998.
402
403 According to comments in the source files, much of the CMU CL version
404 of the x86 support code
405         assembly/x86/alloc.lisp
406         assembly/x86/arith.lisp
407         assembly/x86/array.lisp
408         assembly/x86/assem-rtns.lisp
409         compiler/x86/alloc.lisp
410         compiler/x86/arith.lisp
411         compiler/x86/c-call.lisp
412         compiler/x86/call.lisp
413         compiler/x86/cell.lisp
414         compiler/x86/char.lisp
415         compiler/x86/debug.lisp
416         compiler/x86/float.lisp
417         compiler/x86/insts.lisp
418         compiler/x86/macros.lisp
419         compiler/x86/memory.lisp
420         compiler/x86/move.lisp
421         compiler/x86/nlx.lisp
422         compiler/x86/parms.lisp
423         compiler/x86/pred.lisp
424         compiler/x86/print.lisp
425         compiler/x86/sap.lisp
426         compiler/x86/static-fn.lisp
427         compiler/x86/subprim.lisp
428         compiler/x86/system.lisp
429         compiler/x86/type-vops.lisp
430         compiler/x86/values.lisp
431         compiler/x86/vm.lisp
432 was originally written by William Lott, then debugged by Paul
433 Werkowski, and in some cases later enhanced and further debugged by
434 Douglas T. Crosher; and the x86 runtime support code,
435         x86-assem.S
436 was written by Paul F. Werkowski and Douglas T. Crosher.
437
438 The CMU CL user manual (doc/cmu-user/cmu-user.tex) says that the X86
439 FreeBSD port was originally contributed by Paul Werkowski, and Peter
440 VanEynde took the FreeBSD port and created a Linux version.
441
442 According to comments in src/code/bsd-os.lisp, work on the generic BSD
443 port was done by Skef Wholey, Rob MacLachlan, Scott Fahlman, Dan
444 Aronson, and Steve Handerson.
445
446 Douglas Crosher wrote code to support Gray streams, added X86 support
447 for the debugger and relocatable code, wrote a conservative
448 generational GC for the X86 port, and added X86-specific extensions to
449 support stack groups and multiprocessing.
450
451 The CMU CL user manual credits Robert MacLachlan as editor. A chapter
452 on the CMU CL interprocess communication extensions (not supported in
453 SBCL) was contributed by William Lott and Bill Chiles.
454
455 Peter VanEynde also contributed a variety of #+HIGH-SECURITY patches
456 to CMU CL, to provide additional safety, especially through runtime
457 checking on various tricky cases of standard functions (e.g. MAP with
458 complicated result types, and interactions of various variants of
459 STREAM).
460
461 Raymond Toy wrote CMU CL's PROPAGATE-FLOAT-TYPE extension and various
462 other floating point optimizations. (In SBCL, the PROPAGATE-FLOAT-TYPE
463 entry in *FEATURES* first became SB-PROPAGATE-FLOAT-TYPE, then went
464 away completely as the code became an unconditional part of the
465 system.)
466
467 CMU CL's long float support was written by Douglas T. Crosher.
468
469 Paul Werkowski turned the Mach OS support code into Linux OS support code.
470
471 Versions of the RUN-PROGRAM extension were written first by David
472 McDonald, then by Jim Healy and Bill Chiles, then by William Lott.
473
474
475 MORE DETAILS ON THE TRANSITION FROM CMU CL
476
477 Bill Newman did the original conversion from CMU CL 18b to a form
478 which could bootstrap itself cleanly, on Linux/x86 only. Although they
479 may not have realized it at the time, Rob Maclachlan and Peter Van
480 Eynde were very helpful, RAM by posting a clear explanation of what
481 GENESIS is supposed to be doing and PVE by maintaining a version of
482 CMU CL which worked on Debian, so that I had something to refer to
483 whenever I got stuck.
484
485
486 CREDITS SINCE THE RELEASE OF SBCL
487
488 (Note: (1) This is probably incomplete, since there's no systematic
489 procedure for updating it. (2) Some more details are available in the
490 NEWS file, in the project's CVS change logs, and in the archives of
491 the sbcl-devel mailing list.)
492
493 Martin Atzmueller:
494   He reported many bugs, fixed many bugs, ported various fixes
495   from CMU CL, and helped clean up various stale bug data. (He has
496   been unusually energetic at this. As of sbcl-0.6.9.10, the
497   total number of bugs involved likely exceeds 100.)
498
499 Daniel Barlow:
500   He contributed sblisp.lisp, a set of patches to make SBCL
501   play nicely with ILISP. (Those patches have since disappeared from the
502   SBCL distribution because ILISP has since been patched to play nicely
503   with SBCL.) He also figured out how to get the CMU CL dynamic object
504   file loading code to work under SBCL.
505
506 Cadabra, Inc. (later merged into GoTo.com):
507   They hired Bill Newman to do some consulting for them,
508   including the implementation of EQUALP hash tables for CMU CL;
509   then agreed to release the EQUALP code into the public domain,
510   giving SBCL (and CMU CL) EQUALP hash tables.
511
512 Douglas Crosher:
513   He continued to improve CMU CL after SBCL forked from it, creating 
514   many patches which were directly applicable to SBCL. Notable examples
515   include fixes for various compiler bugs, and a generalization
516   of the type system's handling of the CONS type to allow ANSI-style
517   (CONS FOO BAR) types.
518
519 Robert MacLachlan:
520   He has continued to answer questions about, and contribute fixes to, 
521   the CMU CL project. Some of these fixes, especially for compiler
522   problems, has been invaluable to the CMU CL project and, by
523   porting, invaluable to the SBCL project as well.
524
525 Bill Newman:
526   He continued to work on SBCL after the fork, increasing ANSI
527   compliance, fixing bugs, regularizing the internals of the
528   system, deleting unused extensions, improving performance in 
529   some areas (especially sequence functions and non-simple vectors),
530   and updating documentation.
531
532 Raymond Toy:
533   He continued to work on CMU CL after the SBCL fork, especially on
534   floating point stuff. Various patches and fixes of his have been
535   ported to SBCL.
536
537 Peter Van Eynde:
538   He wrestled the CLISP test suite into a portable test suite
539   (clocc ansi-test) which can be used on SBCL, provided a slew of
540   of bug reports resulting from that, and submitted many other bug
541   reports as well.
542
543 Colin Walters:
544   His O(N) implementation of the general case of MAP, posted on the
545   cmucl-imp@cons.org mailing list, was the inspiration for similar MAP
546   code added in sbcl-0.6.8.
547
548 Raymond Wiker:
549   He ported sbcl-0.6.3 back to FreeBSD, restoring the ancestral
550   CMU CL support for FreeBSD and updating it for the changes made
551   from FreeBSD version 3 to FreeBSD version 4. He also ported the
552   CMU CL extension RUN-PROGRAM, and related code, to SBCL.