0.8.0.85:
[sbcl.git] / BUGS
1 REPORTING BUGS
2
3 Bugs can be reported on the help mailing list
4   sbcl-help@lists.sourceforge.net
5 or on the development mailing list
6   sbcl-devel@lists.sourceforge.net
7
8 Please include enough information in a bug report that someone reading
9 it can reproduce the problem, i.e. don't write
10      Subject: apparent bug in PRINT-OBJECT (or *PRINT-LENGTH*?)
11      PRINT-OBJECT doesn't seem to work with *PRINT-LENGTH*. Is this a bug?
12 but instead
13      Subject: apparent bug in PRINT-OBJECT (or *PRINT-LENGTH*?)
14      In sbcl-1.2.3 running under OpenBSD 4.5 on my Alpha box, when
15      I compile and load the file
16        (DEFSTRUCT (FOO (:PRINT-OBJECT (LAMBDA (X Y)
17                                         (LET ((*PRINT-LENGTH* 4))
18                                           (PRINT X Y)))))
19          X Y)
20      then at the command line type
21        (MAKE-FOO)
22      the program loops endlessly instead of printing the object.
23
24
25 NOTES:
26
27 There is also some information on bugs in the manual page and
28 in the TODO file. Eventually more such information may move here.
29
30 The gaps in the number sequence belong to old bug descriptions which
31 have gone away (typically because they were fixed, but sometimes for
32 other reasons, e.g. because they were moved elsewhere).
33
34
35 KNOWN BUGS OF NO SPECIAL CLASS:
36
37 2:
38   DEFSTRUCT almost certainly should overwrite the old LAYOUT information
39   instead of just punting when a contradictory structure definition
40   is loaded. As it is, if you redefine DEFSTRUCTs in a way which 
41   changes their layout, you probably have to rebuild your entire
42   program, even if you know or guess enough about the internals of
43   SBCL to wager that this (undefined in ANSI) operation would be safe.
44
45 3: "type checking of structure slots"
46   a:
47   ANSI specifies that a type mismatch in a structure slot
48   initialization value should not cause a warning.
49 WORKAROUND:
50   This one might not be fixed for a while because while we're big
51   believers in ANSI compatibility and all, (1) there's no obvious
52   simple way to do it (short of disabling all warnings for type
53   mismatches everywhere), and (2) there's a good portable
54   workaround, and (3) by their own reasoning, it looks as though
55   ANSI may have gotten it wrong. ANSI justifies this specification
56   by saying 
57     The restriction against issuing a warning for type mismatches
58     between a slot-initform and the corresponding slot's :TYPE
59     option is necessary because a slot-initform must be specified
60     in order to specify slot options; in some cases, no suitable
61     default may exist.
62   However, in SBCL (as in CMU CL or, for that matter, any compiler
63   which really understands Common Lisp types) a suitable default
64   does exist, in all cases, because the compiler understands the
65   concept of functions which never return (i.e. has return type NIL).
66   Thus, as a portable workaround, you can use a call to some
67   known-never-to-return function as the default. E.g.
68     (DEFSTRUCT FOO
69       (BAR (ERROR "missing :BAR argument")
70            :TYPE SOME-TYPE-TOO-HAIRY-TO-CONSTRUCT-AN-INSTANCE-OF))
71   or 
72     (DECLAIM (FTYPE (FUNCTION () NIL) MISSING-ARG))
73     (DEFUN REQUIRED-ARG () ; workaround for SBCL non-ANSI slot init typing
74       (ERROR "missing required argument")) 
75     (DEFSTRUCT FOO
76       (BAR (REQUIRED-ARG) :TYPE TRICKY-TYPE-OF-SOME-SORT)
77       (BLETCH (REQUIRED-ARG) :TYPE TRICKY-TYPE-OF-SOME-SORT)
78       (N-REFS-SO-FAR 0 :TYPE (INTEGER 0)))
79   Such code should compile without complaint and work correctly either
80   on SBCL or on any other completely compliant Common Lisp system.
81
82   b: &AUX argument in a boa-constructor without a default value means
83      "do not initilize this slot" and does not cause type error. But
84      an error may be signalled at read time and it would be good if
85      SBCL did it.
86
87   c: Reading of not initialized slot sometimes causes SEGV (for inline
88      accessors it is fixed, but out-of-line still do not perform type
89      check).
90
91   d:
92     (declaim (optimize (safety 3) (speed 1) (space 1)))
93     (defstruct foo
94       x y)
95     (defstruct (stringwise-foo (:include foo
96                                          (x "x" :type simple-string)
97                                          (y "y" :type simple-string))))
98     (defparameter *stringwise-foo*
99       (make-stringwise-foo))
100     (setf (foo-x *stringwise-foo*) 0)
101     (defun frob-stringwise-foo (sf)
102       (aref (stringwise-foo-x sf) 0))
103     (frob-stringwise-foo *stringwise-foo*)
104   SEGV.
105
106 7:
107   The "compiling top-level form:" output ought to be condensed.
108   Perhaps any number of such consecutive lines ought to turn into a
109   single "compiling top-level forms:" line.
110
111 11:
112   It would be nice if the
113         caught ERROR:
114           (during macroexpansion)
115   said what macroexpansion was at fault, e.g.
116         caught ERROR:
117           (during macroexpansion of IN-PACKAGE,
118           during macroexpansion of DEFFOO)
119
120 19:
121   (I *think* this is a bug. It certainly seems like strange behavior. But
122   the ANSI spec is scary, dark, and deep.. -- WHN)
123     (FORMAT NIL  "~,1G" 1.4) => "1.    "
124     (FORMAT NIL "~3,1G" 1.4) => "1.    "
125
126 27:
127   Sometimes (SB-EXT:QUIT) fails with 
128         Argh! maximum interrupt nesting depth (4096) exceeded, exiting
129         Process inferior-lisp exited abnormally with code 1
130   I haven't noticed a repeatable case of this yet.
131
132 32:
133   The printer doesn't report closures very well. This is true in 
134   CMU CL 18b as well:
135     (PRINT #'CLASS-NAME)
136   gives
137     #<Closure Over Function "DEFUN STRUCTURE-SLOT-ACCESSOR" {134D1A1}>
138   It would be nice to make closures have a settable name slot,
139   and make things like DEFSTRUCT and FLET, which create closures,
140   set helpful values into this slot.
141
142 33:
143   And as long as we're wishing, it would be awfully nice if INSPECT could
144   also report on closures, telling about the values of the bound variables.
145
146 35:
147   The compiler assumes that any time a function of declared FTYPE
148   doesn't signal an error, its arguments were of the declared type.
149   E.g. compiling and loading
150     (DECLAIM (OPTIMIZE (SAFETY 3)))
151     (DEFUN FACTORIAL (X) (GAMMA (1+ X)))
152     (DEFUN GAMMA (X) X)
153     (DECLAIM (FTYPE (FUNCTION (UNSIGNED-BYTE)) FACTORIAL))
154     (DEFUN FOO (X)
155       (COND ((> (FACTORIAL X) 1.0E6)
156              (FORMAT T "too big~%"))
157             ((INTEGERP X)
158              (FORMAT T "exactly ~S~%" (FACTORIAL X)))
159             (T
160              (FORMAT T "approximately ~S~%" (FACTORIAL X)))))
161   then executing
162     (FOO 1.5)
163   will cause the INTEGERP case to be selected, giving bogus output a la
164     exactly 2.5
165   This violates the "declarations are assertions" principle.
166   According to the ANSI spec, in the section "System Class FUNCTION",
167   this is a case of "lying to the compiler", but the lying is done
168   by the code which calls FACTORIAL with non-UNSIGNED-BYTE arguments,
169   not by the unexpectedly general definition of FACTORIAL. In any case,
170   "declarations are assertions" means that lying to the compiler should
171   cause an error to be signalled, and should not cause a bogus
172   result to be returned. Thus, the compiler should not assume
173   that arbitrary functions check their argument types. (It might
174   make sense to add another flag (CHECKED?) to DEFKNOWN to 
175   identify functions which *do* check their argument types.)
176   (Also, verify that the compiler handles declared function
177   return types as assertions.)
178
179 42:
180   The definitions of SIGCONTEXT-FLOAT-REGISTER and
181   %SET-SIGCONTEXT-FLOAT-REGISTER in x86-vm.lisp say they're not
182   supported on FreeBSD because the floating point state is not saved,
183   but at least as of FreeBSD 4.0, the floating point state *is* saved,
184   so they could be supported after all. Very likely 
185   SIGCONTEXT-FLOATING-POINT-MODES could now be supported, too.
186
187 45:
188   a slew of floating-point-related errors reported by Peter Van Eynde
189   on July 25, 2000:
190         b: SBCL's value for LEAST-POSITIVE-SHORT-FLOAT on the x86 is 
191            bogus, and should probably be 1.4012985e-45. In SBCL,
192            (/ LEAST-POSITIVE-SHORT-FLOAT 2) returns a number smaller
193            than LEAST-POSITIVE-SHORT-FLOAT. Similar problems 
194            exist for LEAST-NEGATIVE-SHORT-FLOAT, LEAST-POSITIVE-LONG-FLOAT,
195            and LEAST-NEGATIVE-LONG-FLOAT.
196         c: Many expressions generate floating infinity on x86/Linux:
197                 (/ 1 0.0)
198                 (/ 1 0.0d0)
199                 (EXPT 10.0 1000)
200                 (EXPT 10.0d0 1000)
201            PVE's regression tests want them to raise errors. sbcl-0.7.0.5
202            on x86/Linux generates the infinities instead. That might or
203            might not be conforming behavior, but it's also inconsistent,
204            which is almost certainly wrong. (Inconsistency: (/ 1 0.0)
205            should give the same result as (/ 1.0 0.0), but instead (/ 1 0.0)
206            generates SINGLE-FLOAT-POSITIVE-INFINITY and (/ 1.0 0.0)
207            signals an error.
208         d: (in section12.erg) various forms a la 
209                 (FLOAT 1 DOUBLE-FLOAT-EPSILON)
210            don't give the right behavior.
211
212 46:
213   type safety errors reported by Peter Van Eynde July 25, 2000:
214         k: READ-BYTE is supposed to signal TYPE-ERROR when its argument is 
215            not a binary input stream, but instead cheerfully reads from
216            character streams, e.g. (MAKE-STRING-INPUT-STREAM "abc").
217
218 60:
219   The debugger LIST-LOCATIONS command doesn't work properly.
220   (How should it work properly?)
221
222 61:
223   Compiling and loading
224     (DEFUN FAIL (X) (THROW 'FAIL-TAG X))
225     (FAIL 12)
226   then requesting a BACKTRACE at the debugger prompt gives no information
227   about where in the user program the problem occurred.
228
229 64:
230   Using the pretty-printer from the command prompt gives funny
231   results, apparently because the pretty-printer doesn't know
232   about user's command input, including the user's carriage return
233   that the user, and therefore the pretty-printer thinks that
234   the new output block should start indented 2 or more characters
235   rightward of the correct location.
236
237 67:
238   As reported by Winton Davies on a CMU CL mailing list 2000-01-10,
239   and reported for SBCL by Martin Atzmueller 2000-10-20: (TRACE GETHASH)
240   crashes SBCL. In general tracing anything which is used in the 
241   implementation of TRACE is likely to have the same problem.
242
243 75:
244   As reported by Martin Atzmueller on sbcl-devel 26 Dec 2000,
245   ANSI says that WITH-OUTPUT-TO-STRING should have a keyword
246   :ELEMENT-TYPE, but in sbcl-0.6.9 this is not defined for
247   WITH-OUTPUT-TO-STRING.
248
249 78:
250   ANSI says in one place that type declarations can be abbreviated even
251   when the type name is not a symbol, e.g.
252     (DECLAIM ((VECTOR T) *FOOVECTOR*))
253   SBCL doesn't support this. But ANSI says in another place that this
254   isn't allowed. So it's not clear this is a bug after all. (See the
255   e-mail on cmucl-help@cons.org on 2001-01-16 and 2001-01-17 from WHN
256   and Pierre Mai.)
257
258 79:
259   as pointed out by Dan Barlow on sbcl-devel 2000-07-02:
260   The PICK-TEMPORARY-FILE-NAME utility used by LOAD-FOREIGN uses
261   an easily guessable temporary filename in a way which might open
262   applications using LOAD-FOREIGN to hijacking by malicious users
263   on the same machine. Incantations for doing this safely are
264   floating around the net in various "how to write secure programs
265   despite Unix" documents, and it would be good to (1) fix this in 
266   LOAD-FOREIGN, and (2) hunt for any other code which uses temporary
267   files and make it share the same new safe logic.
268
269   (partially alleviated in sbcl-0.7.9.32 by a fix by Matthew Danish to
270    make the temporary filename less easily guessable)
271
272 83:
273   RANDOM-INTEGER-EXTRA-BITS=10 may not be large enough for the RANDOM
274   RNG to be high quality near RANDOM-FIXNUM-MAX; it looks as though
275   the mean of the distribution can be systematically O(0.1%) wrong.
276   Just increasing R-I-E-B is probably not a good solution, since
277   it would decrease efficiency more than is probably necessary. Perhaps
278   using some sort of accept/reject method would be better.
279
280 85:
281   Internally the compiler sometimes evaluates
282     (sb-kernel:type/= (specifier-type '*) (specifier-type t))
283   (I stumbled across this when I added an
284     (assert (not (eq type1 *wild-type*)))
285   in the NAMED :SIMPLE-= type method.) '* isn't really a type, and
286   in a type context should probably be translated to T, and so it's
287   probably wrong to ask whether it's equal to the T type and then (using
288   the EQ type comparison in the NAMED :SIMPLE-= type method) return NIL.
289   (I haven't tried to investigate this bug enough to guess whether
290   there might be any user-level symptoms.)
291
292   In fact, the type system is likely to depend on this inequality not
293   holding... * is not equivalent to T in many cases, such as 
294     (VECTOR *) /= (VECTOR T).
295
296 94a: 
297   Inconsistencies between derived and declared VALUES return types for
298   DEFUN aren't checked very well. E.g. the logic which successfully
299   catches problems like
300     (declaim (ftype (function (fixnum) float) foo))
301     (defun foo (x)
302       (declare (type integer x))
303       (values x)) ; wrong return type, detected, gives warning, good!
304   fails to catch
305     (declaim (ftype (function (t) (values t t)) bar))
306     (defun bar (x)
307       (values x)) ; wrong number of return values, no warning, bad!
308   The cause of this is seems to be that (1) the internal function 
309   VALUES-TYPES-EQUAL-OR-INTERSECT used to make the check handles its
310   arguments symmetrically, and (2) when the type checking code was
311   written back when when SBCL's code was still CMU CL, the intent
312   was that this case
313     (declaim (ftype (function (t) t) bar))
314     (defun bar (x)
315       (values x x)) ; wrong number of return values; should give warning?
316   not be warned for, because a two-valued return value is considered
317   to be compatible with callers who expects a single value to be
318   returned. That intent is probably not appropriate for modern ANSI
319   Common Lisp, but fixing this might be complicated because of other
320   divergences between auld-style and new-style handling of
321   multiple-VALUES types. (Some issues related to this were discussed
322   on cmucl-imp at some length sometime in 2000.)
323
324 95:
325   The facility for dumping a running Lisp image to disk gets confused
326   when run without the PURIFY option, and creates an unnecessarily large
327   core file (apparently representing memory usage up to the previous
328   high-water mark). Moreover, when the file is loaded, it confuses the
329   GC, so that thereafter memory usage can never be reduced below that
330   level.
331
332 98:
333   In sbcl-0.6.11.41 (and in all earlier SBCL, and in CMU
334   CL), out-of-line structure slot setters are horribly inefficient
335   whenever the type of the slot is declared, because out-of-line
336   structure slot setters are implemented as closures to save space,
337   so the compiler doesn't compile the type test into code, but
338   instead just saves the type in a lexical closure and interprets it
339   at runtime.
340     To exercise the problem, compile and load
341       (cl:in-package :cl-user)
342       (defstruct foo
343         (bar (error "missing") :type bar))
344       (defvar *foo*)
345       (defun wastrel1 (x)
346         (loop (setf (foo-bar *foo*) x)))
347       (defstruct bar)
348       (defvar *bar* (make-bar))
349       (defvar *foo* (make-foo :bar *bar*))
350       (defvar *setf-foo-bar* #'(setf foo-bar))
351       (defun wastrel2 (x)
352         (loop (funcall *setf-foo-bar* x *foo*)))
353   then run (WASTREL1 *BAR*) or (WASTREL2 *BAR*), hit Ctrl-C, and
354   use BACKTRACE, to see it's spending all essentially all its time
355   in %TYPEP and VALUES-SPECIFIER-TYPE and so forth.
356     One possible solution would be simply to give up on 
357   representing structure slot accessors as functions, and represent
358   them as macroexpansions instead. This can be inconvenient for users,
359   but it's not clear that it's worse than trying to help by expanding
360   into a horribly inefficient implementation.
361     As a workaround for the problem, #'(SETF FOO) expressions
362   can be replaced with (EFFICIENT-SETF-FUNCTION FOO), where
363 (defmacro efficient-setf-function (place-function-name)
364   (or #+sbcl (and (sb-int:info :function :accessor-for place-function-name)
365                   ;; a workaround for the problem, encouraging the
366                   ;; inline expansion of the structure accessor, so
367                   ;; that the compiler can optimize its type test
368                   (let ((new-value (gensym "NEW-VALUE-"))
369                         (structure-value (gensym "STRUCTURE-VALUE-")))
370                     `(lambda (,new-value ,structure-value)
371                        (setf (,place-function-name ,structure-value)
372                              ,new-value))))
373       ;; no problem, can just use the ordinary expansion
374       `(function (setf ,place-function-name))))
375
376 100:
377   There's apparently a bug in CEILING optimization which caused 
378   Douglas Crosher to patch the CMU CL version. Martin Atzmueller
379   applied the patches to SBCL and they didn't seem to cause problems
380   (as reported sbcl-devel 2001-05-04). However, since the patches
381   modify nontrivial code which was apparently written incorrectly
382   the first time around, until regression tests are written I'm not 
383   comfortable merging the patches in the CVS version of SBCL.
384
385 108:
386   (TIME (ROOM T)) reports more than 200 Mbytes consed even for
387   a clean, just-started SBCL system. And it seems to be right:
388   (ROOM T) can bring a small computer to its knees for a *long*
389   time trying to GC afterwards. Surely there's some more economical
390   way to implement (ROOM T).
391
392 117:
393   When the compiler inline expands functions, it may be that different
394   kinds of return values are generated from different code branches.
395   E.g. an inline expansion of POSITION generates integer results 
396   from one branch, and NIL results from another. When that inline
397   expansion is used in a context where only one of those results
398   is acceptable, e.g.
399     (defun foo (x)
400       (aref *a1* (position x *a2*)))
401   and the compiler can't prove that the unacceptable branch is 
402   never taken, then bogus type mismatch warnings can be generated.
403   If you need to suppress the type mismatch warnings, you can
404   suppress the inline expansion,
405     (defun foo (x)
406       #+sbcl (declare (notinline position)) ; to suppress bug 117 bogowarnings
407       (aref *a1* (position x *a2*)))
408   or, sometimes, suppress them by declaring the result to be of an
409   appropriate type,
410     (defun foo (x)
411       (aref *a1* (the integer (position x *a2*))))
412
413   This is not a new compiler problem in 0.7.0, but the new compiler
414   transforms for FIND, POSITION, FIND-IF, and POSITION-IF make it 
415   more conspicuous. If you don't need performance from these functions,
416   and the bogus warnings are a nuisance for you, you can return to
417   your pre-0.7.0 state of grace with
418     #+sbcl (declaim (notinline find position find-if position-if)) ; bug 117..
419
420 118:
421    as reported by Eric Marsden on cmucl-imp@cons.org 2001-08-14:
422      (= (FLOAT 1 DOUBLE-FLOAT-EPSILON)
423         (+ (FLOAT 1 DOUBLE-FLOAT-EPSILON) DOUBLE-FLOAT-EPSILON)) => T
424    when of course it should be NIL. (He says it only fails for X86,
425    not SPARC; dunno about Alpha.)
426
427    Also, "the same problem exists for LONG-FLOAT-EPSILON,
428    DOUBLE-FLOAT-NEGATIVE-EPSILON, LONG-FLOAT-NEGATIVE-EPSILON (though
429    for the -negative- the + is replaced by a - in the test)."
430
431    Raymond Toy comments that this is tricky on the X86 since its FPU
432    uses 80-bit precision internally.
433
434 120b:
435    Even in sbcl-0.pre7.x, which is supposed to be free of the old
436    non-ANSI behavior of treating the function return type inferred
437    from the current function definition as a declaration of the
438    return type from any function of that name, the return type of NIL
439    is attached to FOO in 120a above, and used to optimize code which
440    calls FOO. 
441
442 124:
443    As of version 0.pre7.14, SBCL's implementation of MACROLET makes
444    the entire lexical environment at the point of MACROLET available
445    in the bodies of the macroexpander functions. In particular, it
446    allows the function bodies (which run at compile time) to try to
447    access lexical variables (which are only defined at runtime).
448    It doesn't even issue a warning, which is bad.
449
450    The SBCL behavior arguably conforms to the ANSI spec (since the
451    spec says that the behavior is undefined, ergo anything conforms).
452    However, it would be better to issue a compile-time error.
453    Unfortunately I (WHN) don't see any simple way to detect this
454    condition in order to issue such an error, so for the meantime
455    SBCL just does this weird broken "conforming" thing.
456
457    The ANSI standard says, in the definition of the special operator
458    MACROLET,
459        The macro-expansion functions defined by MACROLET are defined
460        in the lexical environment in which the MACROLET form appears.
461        Declarations and MACROLET and SYMBOL-MACROLET definitions affect
462        the local macro definitions in a MACROLET, but the consequences
463        are undefined if the local macro definitions reference any
464        local variable or function bindings that are visible in that
465        lexical environment.
466    Then it seems to contradict itself by giving the example
467         (defun foo (x flag)
468            (macrolet ((fudge (z)
469                          ;The parameters x and flag are not accessible
470                          ; at this point; a reference to flag would be to
471                          ; the global variable of that name.
472                          ` (if flag (* ,z ,z) ,z)))
473             ;The parameters x and flag are accessible here.
474              (+ x
475                 (fudge x)
476                 (fudge (+ x 1)))))
477    The comment "a reference to flag would be to the global variable
478    of the same name" sounds like good behavior for the system to have.
479    but actual specification quoted above says that the actual behavior
480    is undefined.
481
482    (Since 0.7.8.23 macroexpanders are defined in a restricted version
483    of the lexical environment, containing no lexical variables and
484    functions, which seems to conform to ANSI and CLtL2, but signalling
485    a STYLE-WARNING for references to variables similar to locals might
486    be a good thing.)
487
488 125:
489    (as reported by Gabe Garza on cmucl-help 2001-09-21)
490         (defvar *tmp* 3)
491         (defun test-pred (x y)
492           (eq x y))
493         (defun test-case ()
494           (let* ((x *tmp*)
495                  (func (lambda () x)))
496             (print (eq func func))
497             (print (test-pred func func))
498             (delete func (list func))))
499    Now calling (TEST-CASE) gives output
500      NIL
501      NIL
502      (#<FUNCTION {500A9EF9}>)
503    Evidently Python thinks of the lambda as a code transformation so
504    much that it forgets that it's also an object.
505
506 135:
507   Ideally, uninterning a symbol would allow it, and its associated
508   FDEFINITION and PROCLAIM data, to be reclaimed by the GC. However,
509   at least as of sbcl-0.7.0, this isn't the case. Information about
510   FDEFINITIONs and PROCLAIMed properties is stored in globaldb.lisp
511   essentially in ordinary (non-weak) hash tables keyed by symbols.
512   Thus, once a system has an entry in this system, it tends to live
513   forever, even when it is uninterned and all other references to it
514   are lost.
515
516 141: "pretty printing and backquote"
517   a.
518     * '``(FOO ,@',@S)
519     ``(FOO SB-IMPL::BACKQ-COMMA-AT S)
520
521   b.
522     * (write '`(, .ala.) :readably t :pretty t)
523     `(,.ALA.)
524
525   (note the space between the comma and the point)
526
527 143:
528   (reported by Jesse Bouwman 2001-10-24 through the unfortunately
529   prominent SourceForge web/db bug tracking system, which is 
530   unfortunately not a reliable way to get a timely response from
531   the SBCL maintainers)
532       In the course of trying to build a test case for an 
533     application error, I encountered this behavior: 
534       If you start up sbcl, and then lay on CTRL-C for a 
535     minute or two, the lisp process will eventually say: 
536          %PRIMITIVE HALT called; the party is over. 
537     and throw you into the monitor. If I start up lisp, 
538     attach to the process with strace, and then do the same 
539     (abusive) thing, I get instead: 
540          access failure in heap page not marked as write-protected 
541     and the monitor again. I don't know enough to have the 
542     faintest idea of what is going on here. 
543       This is with sbcl 6.12, uname -a reports: 
544          Linux prep 2.2.19 #4 SMP Tue Apr 24 13:59:52 CDT 2001 i686 unknown 
545   I (WHN) have verified that the same thing occurs on sbcl-0.pre7.141
546   under OpenBSD 2.9 on my X86 laptop. Do be patient when you try it:
547   it took more than two minutes (but less than five) for me.
548
549 145:
550   ANSI allows types `(COMPLEX ,FOO) to use very hairy values for
551   FOO, e.g. (COMPLEX (AND REAL (SATISFIES ODDP))). The old CMU CL
552   COMPLEX implementation didn't deal with this, and hasn't been
553   upgraded to do so. (This doesn't seem to be a high priority
554   conformance problem, since seems hard to construct useful code
555   where it matters.)
556
557 146:
558   Floating point errors are reported poorly. E.g. on x86 OpenBSD
559   with sbcl-0.7.1, 
560         * (expt 2.0 12777)
561         debugger invoked on condition of type SB-KERNEL:FLOATING-POINT-EXCEPTION:
562           An arithmetic error SB-KERNEL:FLOATING-POINT-EXCEPTION was signalled.
563         No traps are enabled? How can this be?
564   It should be possible to be much more specific (overflow, division
565   by zero, etc.) and of course the "How can this be?" should be fixable.
566
567   See also bugs #45.c and #183
568
569 148:
570   COMPILE-FILE on the file
571     (defun u-b-sra (ad0)
572       (declare (special *foo* *bar*))
573       (declare (optimize (safety 3) (speed 2) (space 1)))
574       (labels ((c.frob ())
575                (ad.frob (ad)
576                    (if *foo*
577                        (mapc #'ad.frob *bar*)
578                        (dolist (b *bar*)
579                          (c.frob)))))
580         (declare (inline c.frob ad.frob))
581         (ad.frob ad0)))
582   fails with
583     debugger invoked on condition of type TYPE-ERROR:
584       The value NIL is not of type SB-C::NODE.
585
586   (Python LET-converts C.FROB into AD.FROB, then tries to inline
587   expand AD.FROB. Having partially done it, it sees a call of C.FROB,
588   which already does not exist. So it gives up on expansion, leaving
589   garbage consisting of infinished blocks of the partially converted
590   function.)
591
592 162:
593   (reported by Robert E. Brown 2002-04-16) 
594   When a function is called with too few arguments, causing the
595   debugger to be entered, the uninitialized slots in the bad call frame 
596   seem to cause GCish problems, being interpreted as tagged data even
597   though they're not. In particular, executing ROOM in the
598   debugger at that point causes AVER failures:
599     * (machine-type)
600     "X86"
601     * (lisp-implementation-version)
602     "0.7.2.12"
603     * (typep 10)
604     ...
605     0] (room)
606     ...
607     failed AVER: "(SAP= CURRENT END)"
608   (Christophe Rhodes reports that this doesn't occur on the SPARC, which
609   isn't too surprising since there are many differences in stack
610   implementation and GC conservatism between the X86 and other ports.)
611
612 167:
613   In sbcl-0.7.3.11, compiling the (illegal) code 
614     (in-package :cl-user)
615     (defmethod prove ((uustk uustk))
616       (zap ((frob () nil))
617         (frob)))
618   gives the (not terribly clear) error message
619     ; caught ERROR:
620     ;   (during macroexpansion of (DEFMETHOD PROVE ...))
621     ; can't get template for (FROB NIL NIL)
622   The problem seems to be that the code walker used by the DEFMETHOD
623   macro is unhappy with the illegal syntax in the method body, and
624   is giving an unclear error message.
625
626 173:
627   The compiler sometimes tries to constant-fold expressions before
628   it checks to see whether they can be reached. This can lead to 
629   bogus warnings about errors in the constant folding, e.g. in code
630   like 
631     (WHEN X
632       (WRITE-STRING (> X 0) "+" "0"))
633   compiled in a context where the compiler can prove that X is NIL,
634   and the compiler complains that (> X 0) causes a type error because
635   NIL isn't a valid argument to #'>. Until sbcl-0.7.4.10 or so this
636   caused a full WARNING, which made the bug really annoying because then 
637   COMPILE and COMPILE-FILE returned FAILURE-P=T for perfectly legal
638   code. Since then the warning has been downgraded to STYLE-WARNING, 
639   so it's still a bug but at least it's a little less annoying.
640
641 183: "IEEE floating point issues"
642   Even where floating point handling is being dealt with relatively
643   well (as of sbcl-0.7.5, on sparc/sunos and alpha; see bug #146), the
644   accrued-exceptions and current-exceptions part of the fp control
645   word don't seem to bear much relation to reality. E.g. on
646   SPARC/SunOS:
647   * (/ 1.0 0.0)
648
649   debugger invoked on condition of type DIVISION-BY-ZERO:
650     arithmetic error DIVISION-BY-ZERO signalled
651   0] (sb-vm::get-floating-point-modes)
652
653   (:TRAPS (:OVERFLOW :INVALID :DIVIDE-BY-ZERO)
654           :ROUNDING-MODE :NEAREST
655           :CURRENT-EXCEPTIONS NIL
656           :ACCRUED-EXCEPTIONS (:INEXACT)
657           :FAST-MODE NIL)
658   0] abort
659   * (sb-vm::get-floating-point-modes)
660   (:TRAPS (:OVERFLOW :INVALID :DIVIDE-BY-ZERO)
661           :ROUNDING-MODE :NEAREST
662           :CURRENT-EXCEPTIONS (:INEXACT)
663           :ACCRUED-EXCEPTIONS (:INEXACT)
664           :FAST-MODE NIL)
665
666 188: "compiler performance fiasco involving type inference and UNION-TYPE"
667     (time (compile
668            nil
669            '(lambda ()
670              (declare (optimize (safety 3)))
671              (declare (optimize (compilation-speed 2)))
672              (declare (optimize (speed 1) (debug 1) (space 1)))
673              (let ((start 4))
674                (declare (type (integer 0) start))
675                (print (incf start 22))
676                (print (incf start 26))
677                (print (incf start 28)))
678              (let ((start 6))
679                (declare (type (integer 0) start))
680                (print (incf start 22))
681                (print (incf start 26)))
682              (let ((start 10))
683                (declare (type (integer 0) start))
684                (print (incf start 22))
685                (print (incf start 26))))))
686
687   This example could be solved with clever enough constraint
688   propagation or with SSA, but consider
689
690     (let ((x 0))
691       (loop (incf x 2)))
692
693   The careful type of X is {2k} :-(. Is it really important to be
694   able to work with unions of many intervals?
695
696 190: "PPC/Linux pipe? buffer? bug"
697   In sbcl-0.7.6, the run-program.test.sh test script sometimes hangs
698   on the PPC/Linux platform, waiting for a zombie env process.  This
699   is a classic symptom of buffer filling and deadlock, but it seems
700   only sporadically reproducible.
701
702 191: "Miscellaneous PCL deficiencies"
703   (reported by Alexey Dejneka sbcl-devel 2002-08-04)
704   a. DEFCLASS does not inform the compiler about generated
705      functions. Compiling a file with
706        (DEFCLASS A-CLASS ()
707          ((A-CLASS-X)))
708        (DEFUN A-CLASS-X (A)
709          (WITH-SLOTS (A-CLASS-X) A
710            A-CLASS-X))
711      results in a STYLE-WARNING:
712        undefined-function 
713          SB-SLOT-ACCESSOR-NAME::|COMMON-LISP-USER A-CLASS-X slot READER|
714
715      APD's fix for this was checked in to sbcl-0.7.6.20, but Pierre
716      Mai points out that the declamation of functions is in fact
717      incorrect in some cases (most notably for structure
718      classes).  This means that at present erroneous attempts to use
719      WITH-SLOTS and the like on classes with metaclass STRUCTURE-CLASS
720      won't get the corresponding STYLE-WARNING.
721   c. the examples in CLHS 7.6.5.1 (regarding generic function lambda
722      lists and &KEY arguments) do not signal errors when they should.
723
724 201: "Incautious type inference from compound types"
725   a. (reported by APD sbcl-devel 2002-09-17)
726     (DEFUN FOO (X)
727       (LET ((Y (CAR (THE (CONS INTEGER *) X))))
728         (SETF (CAR X) NIL)
729         (FORMAT NIL "~S IS ~S, Y = ~S"
730                 (CAR X)
731                 (TYPECASE (CAR X)
732                   (INTEGER 'INTEGER)
733                   (T '(NOT INTEGER)))
734                 Y)))
735
736     (FOO ' (1 . 2)) => "NIL IS INTEGER, Y = 1"
737
738   b.
739     * (defun foo (x)
740         (declare (type (array * (4 4)) x))
741         (let ((y x))
742           (setq x (make-array '(4 4)))
743           (adjust-array y '(3 5))
744           (= (array-dimension y 0) (eval `(array-dimension ,y 0)))))
745     FOO
746     * (foo (make-array '(4 4) :adjustable t))
747     NIL
748
749 205: "environment issues in cross compiler"
750   (These bugs have no impact on user code, but should be fixed or
751   documented.)
752   a. Macroexpanders introduced with MACROLET are defined in the null
753      lexical environment.
754   b. The body of (EVAL-WHEN (:COMPILE-TOPLEVEL) ...) is evaluated in
755      the null lexical environment.
756   c. The cross-compiler cannot inline functions defined in a non-null
757      lexical environment.
758
759 206: ":SB-FLUID feature broken"
760   (reported by Antonio Martinez-Shotton sbcl-devel 2002-10-07)
761   Enabling :SB-FLUID in the target-features list in sbcl-0.7.8 breaks
762   the build.
763
764 207: "poorly distributed SXHASH results for compound data"
765   SBCL's SXHASH could probably try a little harder. ANSI: "the
766   intent is that an implementation should make a good-faith
767   effort to produce hash-codes that are well distributed
768   within the range of non-negative fixnums". But
769         (let ((hits (make-hash-table)))
770           (dotimes (i 16)
771             (dotimes (j 16)
772               (let* ((ij (cons i j))
773                      (newlist (push ij (gethash (sxhash ij) hits))))
774                 (when (cdr newlist)
775                   (format t "~&collision: ~S~%" newlist))))))
776   reports lots of collisions in sbcl-0.7.8. A stronger MIX function
777   would be an obvious way of fix. Maybe it would be acceptably efficient
778   to redo MIX using a lookup into a 256-entry s-box containing
779   29-bit pseudorandom numbers?
780
781 211: "keywords processing"
782   a. :ALLOW-OTHER-KEYS T should allow a function to receive an odd
783      number of keyword arguments.
784   e. Compiling
785
786       (flet ((foo (&key y) (list y)))
787         (list (foo :y 1 :y 2)))
788
789      issues confusing message
790
791        ; in: LAMBDA NIL
792        ;     (FOO :Y 1 :Y 2)
793        ;
794        ; caught STYLE-WARNING:
795        ;   The variable #:G15 is defined but never used.
796
797 212: "Sequence functions and circular arguments"
798   COERCE, MERGE and CONCATENATE go into an infinite loop when given
799   circular arguments; it would be good for the user if they could be
800   given an error instead (ANSI 17.1.1 allows this behaviour on the part
801   of the implementation, as conforming code cannot give non-proper
802   sequences to these functions.  MAP also has this problem (and
803   solution), though arguably the convenience of being able to do
804     (MAP 'LIST '+ FOO '#1=(1 . #1#))
805   might be classed as more important (though signalling an error when
806   all of the arguments are circular is probably desireable).
807
808 213: "Sequence functions and type checking"
809   a. MAKE-SEQUENCE, COERCE, MERGE and CONCATENATE cannot deal with
810      various complicated, though recognizeable, CONS types [e.g.
811        (CONS * (CONS * NULL))
812      which according to ANSI should be recognized] (and, in SAFETY 3
813      code, should return a list of LENGTH 2 or signal an error)
814   b. MAP, when given a type argument that is SUBTYPEP LIST, does not
815      check that it will return a sequence of the given type.  Fixing
816      it along the same lines as the others (cf. work done around
817      sbcl-0.7.8.45) is possible, but doing so efficiently didn't look
818      entirely straightforward.
819   c. All of these functions will silently accept a type of the form
820        (CONS INTEGER *)
821      whether or not the return value is of this type.  This is
822      probably permitted by ANSI (see "Exceptional Situations" under
823      ANSI MAKE-SEQUENCE), but the DERIVE-TYPE mechanism does not
824      know about this escape clause, so code of the form
825        (INTEGERP (CAR (MAKE-SEQUENCE '(CONS INTEGER *) 2)))
826      can erroneously return T.
827
828 214:
829   SBCL 0.6.12.43 fails to compile
830
831   (locally
832       (declare (optimize (inhibit-warnings 0) (compilation-speed 2)))
833     (flet ((foo (&key (x :vx x-p)) (list x x-p)))
834       (foo 1 2)))
835
836   or a more simple example:
837
838   (locally
839       (declare (optimize (inhibit-warnings 0) (compilation-speed 2)))
840     (lambda (x) (declare (fixnum x)) (if (< x 0) 0 (1- x))))
841
842 215: ":TEST-NOT handling by functions"
843   a. FIND and POSITION currently signal errors when given non-NIL for
844      both their :TEST and (deprecated) :TEST-NOT arguments, but by
845      ANSI 17.2 "the consequences are unspecified", which by ANSI 1.4.2
846      means that the effect is "unpredictable but harmless".  It's not
847      clear what that actually means; it may preclude conforming
848      implementations from signalling errors.
849   b. COUNT, REMOVE and the like give priority to a :TEST-NOT argument
850      when conflict occurs.  As a quality of implementation issue, it
851      might be preferable to treat :TEST and :TEST-NOT as being in some
852      sense the same &KEY, and effectively take the first test function in
853      the argument list.
854   c. Again, a quality of implementation issue: it would be good to issue a
855      STYLE-WARNING at compile-time for calls with :TEST-NOT, and a
856      WARNING for calls with both :TEST and :TEST-NOT; possibly this
857      latter should be WARNed about at execute-time too.
858
859 216: "debugger confused by frames with invalid number of arguments"
860   In sbcl-0.7.8.51, executing e.g. (VECTOR-PUSH-EXTEND T), BACKTRACE, Q
861   leaves the system confused, enough so that (QUIT) no longer works.
862   It's as though the process of working with the uninitialized slot in
863   the bad VECTOR-PUSH-EXTEND frame causes GC problems, though that may
864   not be the actual problem. (CMU CL 18c doesn't have problems with this.)
865
866 217: "Bad type operations with FUNCTION types"
867   In sbcl.0.7.7:
868
869     * (values-type-union (specifier-type '(function (base-char)))
870                          (specifier-type '(function (integer))))
871
872     #<FUN-TYPE (FUNCTION (BASE-CHAR) *)>
873
874   It causes insertion of wrong type assertions into generated
875   code. E.g.
876
877     (defun foo (x s)
878       (let ((f (etypecase x
879                  (character #'write-char)
880                  (integer #'write-byte))))
881         (funcall f x s)
882         (etypecase x
883           (character (write-char x s))
884           (integer (write-byte x s)))))
885
886    Then (FOO #\1 *STANDARD-OUTPUT*) signals type error.
887
888   (In 0.7.9.1 the result type is (FUNCTION * *), so Python does not
889   produce invalid code, but type checking is not accurate. Similar
890   problems exist with VALUES-TYPE-INTERSECTION.)
891
892 220:
893   Sbcl 0.7.9 fails to compile
894
895   (multiple-value-call #'list
896     (the integer (helper))
897     nil)
898
899   Type check for INTEGER, the result of which serves as the first
900   argument of M-V-C, is inserted after evaluation of NIL. So arguments
901   of M-V-C are pushed in the wrong order. As a temporary workaround
902   type checking was disabled for M-V-Cs in 0.7.9.13. A better solution
903   would be to put the check between evaluation of arguments, but it
904   could be tricky to check result types of PROG1, IF etc.
905
906 233: bugs in constraint propagation
907   a.
908   (defun foo (x)
909     (declare (optimize (speed 2) (safety 3)))
910     (let ((y 0d0))
911       (values
912        (the double-float x)
913        (setq y (+ x 1d0))
914        (setq x 3d0)
915        (quux y (+ y 2d0) (* y 3d0)))))
916   (foo 4) => segmentation violation
917
918   (see usage of CONTINUATION-ASSERTED-TYPE in USE-RESULT-CONSTRAINTS)
919   (see also bug 236)
920
921   b.
922   (declaim (optimize (speed 2) (safety 3)))
923   (defun foo (x y)
924     (if (typep (prog1 x (setq x y)) 'double-float)
925         (+ x 1d0)
926         (+ x 2)))
927   (foo 1d0 5) => segmentation violation
928
929 235: "type system and inline expansion"
930   a.
931   (declaim (ftype (function (cons) number) acc))
932   (declaim (inline acc))
933   (defun acc (c)
934     (the number (car c)))
935
936   (defun foo (x y)
937     (values (locally (declare (optimize (safety 0)))
938               (acc x))
939             (locally (declare (optimize (safety 3)))
940               (acc y))))
941
942   (foo '(nil) '(t)) => NIL, T.
943
944 237: "Environment arguments to type functions"
945   a. Functions SUBTYPEP, TYPEP, UPGRADED-ARRAY-ELEMENT-TYPE, and 
946      UPGRADED-COMPLEX-PART-TYPE now have an optional environment
947      argument, but they ignore it completely.  This is almost 
948      certainly not correct.
949   b. Also, the compiler's optimizers for TYPEP have not been informed
950      about the new argument; consequently, they will not transform
951      calls of the form (TYPEP 1 'INTEGER NIL), even though this is
952      just as optimizeable as (TYPEP 1 'INTEGER).
953
954 238: "REPL compiler overenthusiasm for CLOS code"
955   From the REPL,
956     * (defclass foo () ())
957     * (defmethod bar ((x foo) (foo foo)) (call-next-method))
958   causes approximately 100 lines of code deletion notes.  Some
959   discussion on this issue happened under the title 'Three "interesting"
960   bugs in PCL', resulting in a fix for this oververbosity from the
961   compiler proper; however, the problem persists in the interactor
962   because the notion of original source is not preserved: for the
963   compiler, the original source of the above expression is (DEFMETHOD
964   BAR ((X FOO) (FOO FOO)) (CALL-NEXT-METHOD)), while by the time the
965   compiler gets its hands on the code needing compilation from the REPL,
966   it has been macroexpanded several times.
967
968   A symptom of the same underlying problem, reported by Tony Martinez:
969     * (handler-case
970         (with-input-from-string (*query-io* "    no")
971           (yes-or-no-p))
972       (simple-type-error () 'error))
973     ; in: LAMBDA NIL
974     ;     (SB-KERNEL:FLOAT-WAIT)
975     ; 
976     ; note: deleting unreachable code
977     ; compilation unit finished
978     ;   printed 1 note
979
980 241: "DEFCLASS mysteriously remembers uninterned accessor names."
981   (from tonyms on #lisp IRC 2003-02-25)
982   In sbcl-0.7.12.55, typing
983     (defclass foo () ((bar :accessor foo-bar)))
984     (profile foo-bar)
985     (unintern 'foo-bar)
986     (defclass foo () ((bar :accessor foo-bar)))
987   gives the error message
988     "#:FOO-BAR already names an ordinary function or a macro."
989   So it's somehow checking the uninterned old accessor name instead
990   of the new requested accessor name, which seems broken to me (WHN).
991
992 242: "WRITE-SEQUENCE suboptimality"
993   (observed from clx performance)
994   In sbcl-0.7.13, WRITE-SEQUENCE of a sequence of type 
995   (SIMPLE-ARRAY (UNSIGNED-BYTE 8) (*)) on a stream with element-type
996   (UNSIGNED-BYTE 8) will write to the stream one byte at a time,
997   rather than writing the sequence in one go, leading to severe
998   performance degradation.
999
1000 243: "STYLE-WARNING overenthusiasm for unused variables"
1001   (observed from clx compilation)
1002   In sbcl-0.7.14, in the presence of the macros
1003     (DEFMACRO FOO (X) `(BAR ,X))
1004     (DEFMACRO BAR (X) (DECLARE (IGNORABLE X)) 'NIL)
1005   somewhat surprising style warnings are emitted for
1006     (COMPILE NIL '(LAMBDA (Y) (FOO Y))):
1007   ; in: LAMBDA (Y)
1008   ;     (LAMBDA (Y) (FOO Y))
1009   ; 
1010   ; caught STYLE-WARNING:
1011   ;   The variable Y is defined but never used.
1012
1013 245: bugs in disassembler
1014   a. On X86 an immediate operand for IMUL is printed incorrectly.
1015   b. On X86 operand size prefix is not recognized.
1016
1017 248: "reporting errors in type specifier syntax"
1018   (TYPEP 1 '(SYMBOL NIL)) says something about "unknown type
1019   specifier".
1020
1021 251:
1022   (defun foo (&key (a :x))
1023     (declare (fixnum a))
1024     a)
1025
1026   does not cause a warning. (BTW: old SBCL issued a warning, but for a
1027   function, which was never called!)
1028
1029 256:
1030   Compiler does not emit warnings for
1031
1032   a. (lambda () (svref (make-array 8 :adjustable t) 1))
1033
1034   b. (lambda (x)
1035        (list (let ((y (the real x)))
1036                (unless (floatp y) (error ""))
1037                y)
1038              (integer-length x)))
1039
1040   c. (lambda (x)
1041        (declare (optimize (debug 0)))
1042        (declare (type vector x))
1043        (list (fill-pointer x)
1044              (svref x 1)))
1045
1046 257:
1047   Complex array type does not have corresponding type specifier.
1048
1049   This is a problem because the compiler emits optimization notes when
1050   you use a non-simple array, and without a type specifier for hairy
1051   array types, there's no good way to tell it you're doing it
1052   intentionally so that it should shut up and just compile the code.
1053
1054   Another poblem is confusing error message "asserted type ARRAY
1055   conflicts with derived type (VALUES SIMPLE-VECTOR &OPTIONAL)" during
1056   compiling (LAMBDA (V) (VALUES (SVREF V 0) (VECTOR-POP V))).
1057
1058   The last problem is that when type assertions are converted to type
1059   checks, types are represented with type specifiers, so we could lose
1060   complex attribute. (Now this is probably not important, because
1061   currently checks for complex arrays seem to be performed by
1062   callees.)
1063
1064 DEFUNCT CATEGORIES OF BUGS
1065   IR1-#:
1066     These labels were used for bugs related to the old IR1 interpreter.
1067     The # values reached 6 before the category was closed down.