0.7.13.21:
[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.
88
89   d:
90     (declaim (optimize (safety 3) (speed 1) (space 1)))
91     (defstruct foo
92       x y)
93     (defstruct (stringwise-foo (:include foo
94                                          (x "x" :type simple-string)
95                                          (y "y" :type simple-string))))
96     (defparameter *stringwise-foo*
97       (make-stringwise-foo))
98     (setf (foo-x *stringwise-foo*) 0)
99     (defun frob-stringwise-foo (sf)
100       (aref (stringwise-foo-x sf) 0))
101     (frob-stringwise-foo *stringwise-foo*)
102   SEGV.
103
104 6:
105   bogus warnings about undefined functions for magic functions like
106   SB!C::%%DEFUN and SB!C::%DEFCONSTANT when cross-compiling files
107   like src/code/float.lisp. Fixing this will probably require
108   straightening out enough bootstrap consistency issues that
109   the cross-compiler can run with *TYPE-SYSTEM-INITIALIZED*.
110   Instead, the cross-compiler runs in a slightly flaky state
111   which is sane enough to compile SBCL itself, but which is
112   also unstable in several ways, including its inability
113   to really grok function declarations.
114
115   As of sbcl-0.7.5, sbcl's cross-compiler does run with
116   *TYPE-SYSTEM-INITIALIZED*; however, this bug remains.
117
118 7:
119   The "compiling top-level form:" output ought to be condensed.
120   Perhaps any number of such consecutive lines ought to turn into a
121   single "compiling top-level forms:" line.
122
123 10:
124   The way that the compiler munges types with arguments together
125   with types with no arguments (in e.g. TYPE-EXPAND) leads to
126   weirdness visible to the user:
127         (DEFTYPE FOO () 'FIXNUM)
128         (TYPEP 11 'FOO) => T
129         (TYPEP 11 '(FOO)) => T, which seems weird
130         (TYPEP 11 'FIXNUM) => T
131         (TYPEP 11 '(FIXNUM)) signals an error, as it should
132   The situation is complicated by the presence of Common Lisp types
133   like UNSIGNED-BYTE (which can either be used in list form or alone)
134   so I'm not 100% sure that the behavior above is actually illegal.
135   But I'm 90+% sure, and the following related behavior,
136         (TYPEP 11 'AND) => T
137   treating the bare symbol AND as equivalent to '(AND), is specifically
138   forbidden (by the ANSI specification of the AND type).
139
140 11:
141   It would be nice if the
142         caught ERROR:
143           (during macroexpansion)
144   said what macroexpansion was at fault, e.g.
145         caught ERROR:
146           (during macroexpansion of IN-PACKAGE,
147           during macroexpansion of DEFFOO)
148
149 15:
150   (SUBTYPEP '(FUNCTION (T BOOLEAN) NIL)
151             '(FUNCTION (FIXNUM FIXNUM) NIL)) => T, T
152   (Also, when this is fixed, we can enable the code in PROCLAIM which 
153   checks for incompatible FTYPE redeclarations.)
154
155 19:
156   (I *think* this is a bug. It certainly seems like strange behavior. But
157   the ANSI spec is scary, dark, and deep.. -- WHN)
158     (FORMAT NIL  "~,1G" 1.4) => "1.    "
159     (FORMAT NIL "~3,1G" 1.4) => "1.    "
160
161 20:
162   from Marco Antoniotti on cmucl-imp mailing list 1 Mar 2000:
163         (defclass ccc () ())
164         (setf (find-class 'ccc1) (find-class 'ccc))
165         (defmethod zut ((c ccc1)) 123)
166   In sbcl-0.7.1.13, this gives an error, 
167         There is no class named CCC1.
168   DTC's recommended workaround from the mailing list 3 Mar 2000:
169         (setf (pcl::find-class 'ccc1) (pcl::find-class 'ccc))
170
171 27:
172   Sometimes (SB-EXT:QUIT) fails with 
173         Argh! maximum interrupt nesting depth (4096) exceeded, exiting
174         Process inferior-lisp exited abnormally with code 1
175   I haven't noticed a repeatable case of this yet.
176
177 32:
178   The printer doesn't report closures very well. This is true in 
179   CMU CL 18b as well:
180     (PRINT #'CLASS-NAME)
181   gives
182     #<Closure Over Function "DEFUN STRUCTURE-SLOT-ACCESSOR" {134D1A1}>
183   It would be nice to make closures have a settable name slot,
184   and make things like DEFSTRUCT and FLET, which create closures,
185   set helpful values into this slot.
186
187 33:
188   And as long as we're wishing, it would be awfully nice if INSPECT could
189   also report on closures, telling about the values of the bound variables.
190
191 35:
192   The compiler assumes that any time a function of declared FTYPE
193   doesn't signal an error, its arguments were of the declared type.
194   E.g. compiling and loading
195     (DECLAIM (OPTIMIZE (SAFETY 3)))
196     (DEFUN FACTORIAL (X) (GAMMA (1+ X)))
197     (DEFUN GAMMA (X) X)
198     (DECLAIM (FTYPE (FUNCTION (UNSIGNED-BYTE)) FACTORIAL))
199     (DEFUN FOO (X)
200       (COND ((> (FACTORIAL X) 1.0E6)
201              (FORMAT T "too big~%"))
202             ((INTEGERP X)
203              (FORMAT T "exactly ~S~%" (FACTORIAL X)))
204             (T
205              (FORMAT T "approximately ~S~%" (FACTORIAL X)))))
206   then executing
207     (FOO 1.5)
208   will cause the INTEGERP case to be selected, giving bogus output a la
209     exactly 2.5
210   This violates the "declarations are assertions" principle.
211   According to the ANSI spec, in the section "System Class FUNCTION",
212   this is a case of "lying to the compiler", but the lying is done
213   by the code which calls FACTORIAL with non-UNSIGNED-BYTE arguments,
214   not by the unexpectedly general definition of FACTORIAL. In any case,
215   "declarations are assertions" means that lying to the compiler should
216   cause an error to be signalled, and should not cause a bogus
217   result to be returned. Thus, the compiler should not assume
218   that arbitrary functions check their argument types. (It might
219   make sense to add another flag (CHECKED?) to DEFKNOWN to 
220   identify functions which *do* check their argument types.)
221   (Also, verify that the compiler handles declared function
222   return types as assertions.)
223
224 41:
225   TYPEP of VALUES types is sometimes implemented very inefficiently, e.g. in 
226         (DEFTYPE INDEXOID () '(INTEGER 0 1000))
227         (DEFUN FOO (X)
228           (DECLARE (TYPE INDEXOID X))
229           (THE (VALUES INDEXOID)
230             (VALUES X)))
231   where the implementation of the type check in function FOO 
232   includes a full call to %TYPEP. There are also some fundamental problems
233   with the interpretation of VALUES types (inherited from CMU CL, and
234   from the ANSI CL standard) as discussed on the cmucl-imp@cons.org
235   mailing list, e.g. in Robert Maclachlan's post of 21 Jun 2000.
236
237 42:
238   The definitions of SIGCONTEXT-FLOAT-REGISTER and
239   %SET-SIGCONTEXT-FLOAT-REGISTER in x86-vm.lisp say they're not
240   supported on FreeBSD because the floating point state is not saved,
241   but at least as of FreeBSD 4.0, the floating point state *is* saved,
242   so they could be supported after all. Very likely 
243   SIGCONTEXT-FLOATING-POINT-MODES could now be supported, too.
244
245 43:
246   (as discussed by Douglas Crosher on the cmucl-imp mailing list ca. 
247   Aug. 10, 2000): CMUCL currently interprets 'member as '(member); same
248   issue with 'union, 'and, 'or etc. So even though according to the
249   ANSI spec, bare 'MEMBER, 'AND, and 'OR are not legal types, CMUCL
250   (and now SBCL) interpret them as legal types.
251
252 45:
253   a slew of floating-point-related errors reported by Peter Van Eynde
254   on July 25, 2000:
255         b: SBCL's value for LEAST-POSITIVE-SHORT-FLOAT is bogus, and 
256            should probably be 1.4012985e-45. In SBCL,
257            (/ LEAST-POSITIVE-SHORT-FLOAT 2) returns a number smaller
258            than LEAST-POSITIVE-SHORT-FLOAT. Similar problems 
259            exist for LEAST-NEGATIVE-SHORT-FLOAT, LEAST-POSITIVE-LONG-FLOAT,
260            and LEAST-NEGATIVE-LONG-FLOAT.
261         c: Many expressions generate floating infinity on x86/Linux:
262                 (/ 1 0.0)
263                 (/ 1 0.0d0)
264                 (EXPT 10.0 1000)
265                 (EXPT 10.0d0 1000)
266            PVE's regression tests want them to raise errors. sbcl-0.7.0.5
267            on x86/Linux generates the infinities instead. That might or
268            might not be conforming behavior, but it's also inconsistent,
269            which is almost certainly wrong. (Inconsistency: (/ 1 0.0)
270            should give the same result as (/ 1.0 0.0), but instead (/ 1 0.0)
271            generates SINGLE-FLOAT-POSITIVE-INFINITY and (/ 1.0 0.0)
272            signals an error.
273         d: (in section12.erg) various forms a la 
274                 (FLOAT 1 DOUBLE-FLOAT-EPSILON)
275            don't give the right behavior.
276
277 46:
278   type safety errors reported by Peter Van Eynde July 25, 2000:
279         c: (COERCE 'AND 'FUNCTION) returns something related to
280            (MACRO-FUNCTION 'AND), but ANSI says it should raise an error.
281         k: READ-BYTE is supposed to signal TYPE-ERROR when its argument is 
282            not a binary input stream, but instead cheerfully reads from
283            character streams, e.g. (MAKE-STRING-INPUT-STREAM "abc").
284
285 47:
286   DEFCLASS bugs reported by Peter Van Eynde July 25, 2000:
287         d: (DEFGENERIC IF (X)) should signal a PROGRAM-ERROR, but instead
288            causes a COMPILER-ERROR.
289
290 51:
291   miscellaneous errors reported by Peter Van Eynde July 25, 2000:
292         a: (PROGN
293             (DEFGENERIC FOO02 (X))
294             (DEFMETHOD FOO02 ((X NUMBER)) T)
295             (LET ((M (FIND-METHOD (FUNCTION FOO02)
296                                   NIL
297                                   (LIST (FIND-CLASS (QUOTE NUMBER))))))
298               (REMOVE-METHOD (FUNCTION FOO02) M)
299               (DEFGENERIC FOO03 (X))
300               (ADD-METHOD (FUNCTION FOO03) M)))
301            should give an error, but SBCL allows it.
302
303 52:
304   It has been reported (e.g. by Peter Van Eynde) that there are 
305   several metaobject protocol "errors". (In order to fix them, we might
306   need to document exactly what metaobject protocol specification
307   we're following -- the current code is just inherited from PCL.)
308
309 60:
310   The debugger LIST-LOCATIONS command doesn't work properly.
311
312 61:
313   Compiling and loading
314     (DEFUN FAIL (X) (THROW 'FAIL-TAG X))
315     (FAIL 12)
316   then requesting a BACKTRACE at the debugger prompt gives no information
317   about where in the user program the problem occurred.
318
319 63:
320   Paul Werkowski wrote on cmucl-imp@cons.org 2000-11-15
321     I am looking into this problem that showed up on the cmucl-help
322     list. It seems to me that the "implementation specific environment
323     hacking functions" found in pcl/walker.lisp are completely messed
324     up. The good thing is that they appear to be barely used within
325     PCL and the munged environment object is passed to cmucl only
326     in calls to macroexpand-1, which is probably why this case fails.
327   SBCL uses essentially the same code, so if the environment hacking
328   is screwed up, it affects us too.
329
330 64:
331   Using the pretty-printer from the command prompt gives funny
332   results, apparently because the pretty-printer doesn't know
333   about user's command input, including the user's carriage return
334   that the user, and therefore the pretty-printer thinks that
335   the new output block should start indented 2 or more characters
336   rightward of the correct location.
337
338 67:
339   As reported by Winton Davies on a CMU CL mailing list 2000-01-10,
340   and reported for SBCL by Martin Atzmueller 2000-10-20: (TRACE GETHASH)
341   crashes SBCL. In general tracing anything which is used in the 
342   implementation of TRACE is likely to have the same problem.
343
344 75:
345   As reported by Martin Atzmueller on sbcl-devel 26 Dec 2000,
346   ANSI says that WITH-OUTPUT-TO-STRING should have a keyword
347   :ELEMENT-TYPE, but in sbcl-0.6.9 this is not defined for
348   WITH-OUTPUT-TO-STRING.
349
350 78:
351   ANSI says in one place that type declarations can be abbreviated even
352   when the type name is not a symbol, e.g.
353     (DECLAIM ((VECTOR T) *FOOVECTOR*))
354   SBCL doesn't support this. But ANSI says in another place that this
355   isn't allowed. So it's not clear this is a bug after all. (See the
356   e-mail on cmucl-help@cons.org on 2001-01-16 and 2001-01-17 from WHN
357   and Pierre Mai.)
358
359 79:
360   as pointed out by Dan Barlow on sbcl-devel 2000-07-02:
361   The PICK-TEMPORARY-FILE-NAME utility used by LOAD-FOREIGN uses
362   an easily guessable temporary filename in a way which might open
363   applications using LOAD-FOREIGN to hijacking by malicious users
364   on the same machine. Incantations for doing this safely are
365   floating around the net in various "how to write secure programs
366   despite Unix" documents, and it would be good to (1) fix this in 
367   LOAD-FOREIGN, and (2) hunt for any other code which uses temporary
368   files and make it share the same new safe logic.
369
370   (partially alleviated in sbcl-0.7.9.32 by a fix by Matthew Danish to
371    make the temporary filename less easily guessable)
372
373 82: 
374   Functions are assigned names based on the context in which they're
375   defined. This is less than ideal for the functions which are
376   used to implement CLOS methods. E.g. the output of 
377   (DESCRIBE 'PRINT-OBJECT) lists functions like 
378         #<FUNCTION "DEF!STRUCT (TRACE-INFO (:MAKE-LOAD-FORM-FUN SB-KERNEL:JUST-DUMP-IT-NORMALLY) (:PRINT-OBJECT #))" {1020E49}> 
379   and
380         #<FUNCTION "MACROLET ((FORCE-DELAYED-DEF!METHODS NIL #))" {1242871}>
381   It would be better if these functions' names always identified
382   them as methods, and identified their generic functions and
383   specializers.
384
385 83:
386   RANDOM-INTEGER-EXTRA-BITS=10 may not be large enough for the RANDOM
387   RNG to be high quality near RANDOM-FIXNUM-MAX; it looks as though
388   the mean of the distribution can be systematically O(0.1%) wrong.
389   Just increasing R-I-E-B is probably not a good solution, since
390   it would decrease efficiency more than is probably necessary. Perhaps
391   using some sort of accept/reject method would be better.
392
393 85:
394   Internally the compiler sometimes evaluates
395     (sb-kernel:type/= (specifier-type '*) (specifier-type t))
396   (I stumbled across this when I added an
397     (assert (not (eq type1 *wild-type*)))
398   in the NAMED :SIMPLE-= type method.) '* isn't really a type, and
399   in a type context should probably be translated to T, and so it's
400   probably wrong to ask whether it's equal to the T type and then (using
401   the EQ type comparison in the NAMED :SIMPLE-= type method) return NIL.
402   (I haven't tried to investigate this bug enough to guess whether
403   there might be any user-level symptoms.)
404
405   In fact, the type system is likely to depend on this inequality not
406   holding... * is not equivalent to T in many cases, such as 
407     (VECTOR *) /= (VECTOR T).
408
409 94a: 
410   Inconsistencies between derived and declared VALUES return types for
411   DEFUN aren't checked very well. E.g. the logic which successfully
412   catches problems like
413     (declaim (ftype (function (fixnum) float) foo))
414     (defun foo (x)
415       (declare (type integer x))
416       (values x)) ; wrong return type, detected, gives warning, good!
417   fails to catch
418     (declaim (ftype (function (t) (values t t)) bar))
419     (defun bar (x)
420       (values x)) ; wrong number of return values, no warning, bad!
421   The cause of this is seems to be that (1) the internal function 
422   VALUES-TYPES-EQUAL-OR-INTERSECT used to make the check handles its
423   arguments symmetrically, and (2) when the type checking code was
424   written back when when SBCL's code was still CMU CL, the intent
425   was that this case
426     (declaim (ftype (function (t) t) bar))
427     (defun bar (x)
428       (values x x)) ; wrong number of return values; should give warning?
429   not be warned for, because a two-valued return value is considered
430   to be compatible with callers who expects a single value to be
431   returned. That intent is probably not appropriate for modern ANSI
432   Common Lisp, but fixing this might be complicated because of other
433   divergences between auld-style and new-style handling of
434   multiple-VALUES types. (Some issues related to this were discussed
435   on cmucl-imp at some length sometime in 2000.)
436
437 95:
438   The facility for dumping a running Lisp image to disk gets confused
439   when run without the PURIFY option, and creates an unnecessarily large
440   core file (apparently representing memory usage up to the previous
441   high-water mark). Moreover, when the file is loaded, it confuses the
442   GC, so that thereafter memory usage can never be reduced below that
443   level.
444
445 98:
446   In sbcl-0.6.11.41 (and in all earlier SBCL, and in CMU
447   CL), out-of-line structure slot setters are horribly inefficient
448   whenever the type of the slot is declared, because out-of-line
449   structure slot setters are implemented as closures to save space,
450   so the compiler doesn't compile the type test into code, but
451   instead just saves the type in a lexical closure and interprets it
452   at runtime.
453     A proper solution involves deciding whether it's really worth
454   saving space by implementing structure slot accessors as closures.
455   (If it's not worth it, the problem vanishes automatically. If it
456   is worth it, there are hacks we could use to force type tests to
457   be compiled anyway, and even shared. E.g. we could implement
458   an EQUAL hash table mapping from types to compiled type tests, 
459   and save the appropriate compiled type test as part of each lexical
460   closure; or we could make the lexical closures be placeholders
461   which overwrite their old definition as a lexical closure with
462   a new compiled definition the first time that they're called.)
463     As a workaround for the problem, #'(SETF FOO) expressions can
464   be replaced with (EFFICIENT-SETF-FUNCTION FOO), where
465 (defmacro efficient-setf-function (place-function-name)
466   (or #+sbcl (and (sb-impl::info :function :accessor-for place-function-name)
467                   ;; a workaround for the problem, encouraging the
468                   ;; inline expansion of the structure accessor, so
469                   ;; that the compiler can optimize its type test
470                   (let ((new-value (gensym "NEW-VALUE-"))
471                         (structure-value (gensym "STRUCTURE-VALUE-")))
472                     `(lambda (,new-value ,structure-value)
473                        (setf (,place-function-name ,structure-value)
474                              ,new-value))))
475       ;; no problem, can just use the ordinary expansion
476       `(function (setf ,place-function-name))))
477
478 100:
479   There's apparently a bug in CEILING optimization which caused 
480   Douglas Crosher to patch the CMU CL version. Martin Atzmueller
481   applied the patches to SBCL and they didn't seem to cause problems
482   (as reported sbcl-devel 2001-05-04). However, since the patches
483   modify nontrivial code which was apparently written incorrectly
484   the first time around, until regression tests are written I'm not 
485   comfortable merging the patches in the CVS version of SBCL.
486
487 108:
488   (TIME (ROOM T)) reports more than 200 Mbytes consed even for
489   a clean, just-started SBCL system. And it seems to be right:
490   (ROOM T) can bring a small computer to its knees for a *long*
491   time trying to GC afterwards. Surely there's some more economical
492   way to implement (ROOM T).
493
494 117:
495   When the compiler inline expands functions, it may be that different
496   kinds of return values are generated from different code branches.
497   E.g. an inline expansion of POSITION generates integer results 
498   from one branch, and NIL results from another. When that inline
499   expansion is used in a context where only one of those results
500   is acceptable, e.g.
501     (defun foo (x)
502       (aref *a1* (position x *a2*)))
503   and the compiler can't prove that the unacceptable branch is 
504   never taken, then bogus type mismatch warnings can be generated.
505   If you need to suppress the type mismatch warnings, you can
506   suppress the inline expansion,
507     (defun foo (x)
508       #+sbcl (declare (notinline position)) ; to suppress bug 117 bogowarnings
509       (aref *a1* (position x *a2*)))
510   or, sometimes, suppress them by declaring the result to be of an
511   appropriate type,
512     (defun foo (x)
513       (aref *a1* (the integer (position x *a2*))))
514
515   This is not a new compiler problem in 0.7.0, but the new compiler
516   transforms for FIND, POSITION, FIND-IF, and POSITION-IF make it 
517   more conspicuous. If you don't need performance from these functions,
518   and the bogus warnings are a nuisance for you, you can return to
519   your pre-0.7.0 state of grace with
520     #+sbcl (declaim (notinline find position find-if position-if)) ; bug 117..
521
522 118:
523    as reported by Eric Marsden on cmucl-imp@cons.org 2001-08-14:
524      (= (FLOAT 1 DOUBLE-FLOAT-EPSILON)
525         (+ (FLOAT 1 DOUBLE-FLOAT-EPSILON) DOUBLE-FLOAT-EPSILON)) => T
526    when of course it should be NIL. (He says it only fails for X86,
527    not SPARC; dunno about Alpha.)
528
529    Also, "the same problem exists for LONG-FLOAT-EPSILON,
530    DOUBLE-FLOAT-NEGATIVE-EPSILON, LONG-FLOAT-NEGATIVE-EPSILON (though
531    for the -negative- the + is replaced by a - in the test)."
532
533    Raymond Toy comments that this is tricky on the X86 since its FPU
534    uses 80-bit precision internally.
535
536 120b:
537    Even in sbcl-0.pre7.x, which is supposed to be free of the old
538    non-ANSI behavior of treating the function return type inferred
539    from the current function definition as a declaration of the
540    return type from any function of that name, the return type of NIL
541    is attached to FOO in 120a above, and used to optimize code which
542    calls FOO. 
543
544 124:
545    As of version 0.pre7.14, SBCL's implementation of MACROLET makes
546    the entire lexical environment at the point of MACROLET available
547    in the bodies of the macroexpander functions. In particular, it
548    allows the function bodies (which run at compile time) to try to
549    access lexical variables (which are only defined at runtime).
550    It doesn't even issue a warning, which is bad.
551
552    The SBCL behavior arguably conforms to the ANSI spec (since the
553    spec says that the behavior is undefined, ergo anything conforms).
554    However, it would be better to issue a compile-time error.
555    Unfortunately I (WHN) don't see any simple way to detect this
556    condition in order to issue such an error, so for the meantime
557    SBCL just does this weird broken "conforming" thing.
558
559    The ANSI standard says, in the definition of the special operator
560    MACROLET,
561        The macro-expansion functions defined by MACROLET are defined
562        in the lexical environment in which the MACROLET form appears.
563        Declarations and MACROLET and SYMBOL-MACROLET definitions affect
564        the local macro definitions in a MACROLET, but the consequences
565        are undefined if the local macro definitions reference any
566        local variable or function bindings that are visible in that
567        lexical environment.
568    Then it seems to contradict itself by giving the example
569         (defun foo (x flag)
570            (macrolet ((fudge (z)
571                          ;The parameters x and flag are not accessible
572                          ; at this point; a reference to flag would be to
573                          ; the global variable of that name.
574                          ` (if flag (* ,z ,z) ,z)))
575             ;The parameters x and flag are accessible here.
576              (+ x
577                 (fudge x)
578                 (fudge (+ x 1)))))
579    The comment "a reference to flag would be to the global variable
580    of the same name" sounds like good behavior for the system to have.
581    but actual specification quoted above says that the actual behavior
582    is undefined.
583
584    (Since 0.7.8.23 macroexpanders are defined in a restricted version
585    of the lexical environment, containing no lexical variables and
586    functions, which seems to conform to ANSI and CLtL2, but signalling
587    a STYLE-WARNING for references to variables similar to locals might
588    be a good thing.)
589
590 125:
591    (as reported by Gabe Garza on cmucl-help 2001-09-21)
592         (defvar *tmp* 3)
593         (defun test-pred (x y)
594           (eq x y))
595         (defun test-case ()
596           (let* ((x *tmp*)
597                  (func (lambda () x)))
598             (print (eq func func))
599             (print (test-pred func func))
600             (delete func (list func))))
601    Now calling (TEST-CASE) gives output
602      NIL
603      NIL
604      (#<FUNCTION {500A9EF9}>)
605    Evidently Python thinks of the lambda as a code transformation so
606    much that it forgets that it's also an object.
607
608 135:
609   Ideally, uninterning a symbol would allow it, and its associated
610   FDEFINITION and PROCLAIM data, to be reclaimed by the GC. However,
611   at least as of sbcl-0.7.0, this isn't the case. Information about
612   FDEFINITIONs and PROCLAIMed properties is stored in globaldb.lisp
613   essentially in ordinary (non-weak) hash tables keyed by symbols.
614   Thus, once a system has an entry in this system, it tends to live
615   forever, even when it is uninterned and all other references to it
616   are lost.
617
618 141: "pretty printing and backquote"
619   a.
620     * '``(FOO ,@',@S)
621     ``(FOO SB-IMPL::BACKQ-COMMA-AT S)
622
623   b.
624     * (write '`(, .ala.) :readably t :pretty t)
625     `(,.ALA.)
626
627   (note the space between the comma and the point)
628
629 143:
630   (reported by Jesse Bouwman 2001-10-24 through the unfortunately
631   prominent SourceForge web/db bug tracking system, which is 
632   unfortunately not a reliable way to get a timely response from
633   the SBCL maintainers)
634       In the course of trying to build a test case for an 
635     application error, I encountered this behavior: 
636       If you start up sbcl, and then lay on CTRL-C for a 
637     minute or two, the lisp process will eventually say: 
638          %PRIMITIVE HALT called; the party is over. 
639     and throw you into the monitor. If I start up lisp, 
640     attach to the process with strace, and then do the same 
641     (abusive) thing, I get instead: 
642          access failure in heap page not marked as write-protected 
643     and the monitor again. I don't know enough to have the 
644     faintest idea of what is going on here. 
645       This is with sbcl 6.12, uname -a reports: 
646          Linux prep 2.2.19 #4 SMP Tue Apr 24 13:59:52 CDT 2001 i686 unknown 
647   I (WHN) have verified that the same thing occurs on sbcl-0.pre7.141
648   under OpenBSD 2.9 on my X86 laptop. Do be patient when you try it:
649   it took more than two minutes (but less than five) for me.
650
651 144: 
652   (This was once known as IR1-4, but it lived on even after the
653   IR1 interpreter went to the big bit bucket in the sky.)
654   The system accepts DECLAIM in most places where DECLARE would be 
655   accepted, without even issuing a warning. ANSI allows this, but since
656   it's fairly easy to mistype DECLAIM instead of DECLARE, and the
657   meaning is rather different, and it's unlikely that the user
658   has a good reason for doing DECLAIM not at top level, it would be 
659   good to issue a STYLE-WARNING when this happens. A possible
660   fix would be to issue STYLE-WARNINGs for DECLAIMs not at top level,
661   or perhaps to issue STYLE-WARNINGs for any EVAL-WHEN not at top level.
662   [This is considered an IR1-interpreter-related bug because until
663   EVAL-WHEN is rewritten, which won't happen until after the IR1
664   interpreter is gone, the system's notion of what's a top-level form
665   and what's not will remain too confused to fix this problem.]
666
667 145:
668   ANSI allows types `(COMPLEX ,FOO) to use very hairy values for
669   FOO, e.g. (COMPLEX (AND REAL (SATISFIES ODDP))). The old CMU CL
670   COMPLEX implementation didn't deal with this, and hasn't been
671   upgraded to do so. (This doesn't seem to be a high priority
672   conformance problem, since seems hard to construct useful code
673   where it matters.)
674
675 146:
676   Floating point errors are reported poorly. E.g. on x86 OpenBSD
677   with sbcl-0.7.1, 
678         * (expt 2.0 12777)
679         debugger invoked on condition of type SB-KERNEL:FLOATING-POINT-EXCEPTION:
680           An arithmetic error SB-KERNEL:FLOATING-POINT-EXCEPTION was signalled.
681         No traps are enabled? How can this be?
682   It should be possible to be much more specific (overflow, division
683   by zero, etc.) and of course the "How can this be?" should be fixable.
684
685   See also bugs #45.c and #183
686
687 148:
688   In sbcl-0.7.1.3 on x86, COMPILE-FILE on the file
689     (in-package :cl-user)
690     (defvar *thing*)
691     (defvar *zoom*)
692     (defstruct foo bar bletch)
693     (defun %zeep ()
694       (labels ((kidify1 (kid)
695                  )
696                (kid-frob (kid)
697                  (if *thing*
698                     (setf sweptm
699                            (m+ (frobnicate kid)
700                                      sweptm))
701                     (kidify1 kid))))
702       (declare (inline kid-frob))
703       (map nil
704            #'kid-frob
705            (the simple-vector (foo-bar perd)))))
706   fails with
707     debugger invoked on condition of type TYPE-ERROR:
708       The value NIL is not of type SB-C::NODE.
709   The location of this failure has moved around as various related
710   issues were cleaned up. As of sbcl-0.7.1.9, it occurs in
711   NODE-BLOCK called by LAMBDA-COMPONENT called by IR2-CONVERT-CLOSURE.
712
713   (Python LET-converts KIDIFY1 into KID-FROB, then tries to inline
714   expand KID-FROB into %ZEEP. Having partially done it, it sees a call
715   of KIDIFY1, which already does not exist. So it gives up on
716   expansion, leaving garbage consisting of infinished blocks of the
717   partially converted function.)
718
719 162:
720   (reported by Robert E. Brown 2002-04-16) 
721   When a function is called with too few arguments, causing the
722   debugger to be entered, the uninitialized slots in the bad call frame 
723   seem to cause GCish problems, being interpreted as tagged data even
724   though they're not. In particular, executing ROOM in the
725   debugger at that point causes AVER failures:
726     * (machine-type)
727     "X86"
728     * (lisp-implementation-version)
729     "0.7.2.12"
730     * (typep 10)
731     ...
732     0] (room)
733     ...
734     failed AVER: "(SAP= CURRENT END)"
735   (Christophe Rhodes reports that this doesn't occur on the SPARC, which
736   isn't too surprising since there are many differences in stack
737   implementation and GC conservatism between the X86 and other ports.)
738
739 167:
740   In sbcl-0.7.3.11, compiling the (illegal) code 
741     (in-package :cl-user)
742     (defmethod prove ((uustk uustk))
743       (zap ((frob () nil))
744         (frob)))
745   gives the (not terribly clear) error message
746     ; caught ERROR:
747     ;   (during macroexpansion of (DEFMETHOD PROVE ...))
748     ; can't get template for (FROB NIL NIL)
749   The problem seems to be that the code walker used by the DEFMETHOD
750   macro is unhappy with the illegal syntax in the method body, and
751   is giving an unclear error message.
752
753 173:
754   The compiler sometimes tries to constant-fold expressions before
755   it checks to see whether they can be reached. This can lead to 
756   bogus warnings about errors in the constant folding, e.g. in code
757   like 
758     (WHEN X
759       (WRITE-STRING (> X 0) "+" "0"))
760   compiled in a context where the compiler can prove that X is NIL,
761   and the compiler complains that (> X 0) causes a type error because
762   NIL isn't a valid argument to #'>. Until sbcl-0.7.4.10 or so this
763   caused a full WARNING, which made the bug really annoying because then 
764   COMPILE and COMPILE-FILE returned FAILURE-P=T for perfectly legal
765   code. Since then the warning has been downgraded to STYLE-WARNING, 
766   so it's still a bug but at least it's a little less annoying.
767
768 183: "IEEE floating point issues"
769   Even where floating point handling is being dealt with relatively
770   well (as of sbcl-0.7.5, on sparc/sunos and alpha; see bug #146), the
771   accrued-exceptions and current-exceptions part of the fp control
772   word don't seem to bear much relation to reality. E.g. on
773   SPARC/SunOS:
774   * (/ 1.0 0.0)
775
776   debugger invoked on condition of type DIVISION-BY-ZERO:
777     arithmetic error DIVISION-BY-ZERO signalled
778   0] (sb-vm::get-floating-point-modes)
779
780   (:TRAPS (:OVERFLOW :INVALID :DIVIDE-BY-ZERO)
781           :ROUNDING-MODE :NEAREST
782           :CURRENT-EXCEPTIONS NIL
783           :ACCRUED-EXCEPTIONS (:INEXACT)
784           :FAST-MODE NIL)
785   0] abort
786   * (sb-vm::get-floating-point-modes)
787   (:TRAPS (:OVERFLOW :INVALID :DIVIDE-BY-ZERO)
788           :ROUNDING-MODE :NEAREST
789           :CURRENT-EXCEPTIONS (:INEXACT)
790           :ACCRUED-EXCEPTIONS (:INEXACT)
791           :FAST-MODE NIL)
792
793 187: "type inference confusion around DEFTRANSFORM time"
794   (reported even more verbosely on sbcl-devel 2002-06-28 as "strange
795   bug in DEFTRANSFORM")
796   After the file below is compiled and loaded in sbcl-0.7.5, executing
797     (TCX (MAKE-ARRAY 4 :FILL-POINTER 2) 0)
798   at the REPL returns an adjustable vector, which is wrong. Presumably
799   somehow the DERIVE-TYPE information for the output values of %WAD is
800   being mispropagated as a type constraint on the input values of %WAD,
801   and so causing the type test to be optimized away. It's unclear how
802   hand-expanding the DEFTRANSFORM would change this, but it suggests
803   the DEFTRANSFORM machinery (or at least the way DEFTRANSFORMs are
804   invoked at a particular phase) is involved.
805     (cl:in-package :sb-c)
806     (eval-when (:compile-toplevel)
807     ;;; standin for %DATA-VECTOR-AND-INDEX
808     (defknown %dvai (array index) 
809       (values t t) 
810       (foldable flushable))
811     (deftransform %dvai ((array index)
812                          (vector t)
813                          *
814                          :important t)
815       (let* ((atype (continuation-type array))
816              (eltype (array-type-specialized-element-type atype)))
817         (when (eq eltype *wild-type*)
818           (give-up-ir1-transform
819            "specialized array element type not known at compile-time"))
820         (when (not (array-type-complexp atype))
821           (give-up-ir1-transform "SIMPLE array!"))
822         `(if (array-header-p array)
823              (%wad array index nil)
824              (values array index))))
825     ;;; standin for %WITH-ARRAY-DATA
826     (defknown %wad (array index (or index null))
827       (values (simple-array * (*)) index index index)
828       (foldable flushable))
829     ;;; (Commenting out this optimizer causes the bug to go away.)
830     (defoptimizer (%wad derive-type) ((array start end))
831       (let ((atype (continuation-type array)))
832         (when (array-type-p atype)
833           (values-specifier-type
834            `(values (simple-array ,(type-specifier
835                                     (array-type-specialized-element-type atype))
836                                   (*))
837                     index index index)))))
838     ) ; EVAL-WHEN
839     (defun %wad (array start end)
840       (format t "~&in %WAD~%")
841       (%with-array-data array start end))
842     (cl:in-package :cl-user)
843     (defun tcx (v i)
844       (declare (type (vector t) v))
845       (declare (notinline sb-kernel::%with-array-data))
846       ;; (Hand-expending DEFTRANSFORM %DVAI here also causes the bug to
847       ;; go away.) 
848       (sb-c::%dvai v i))
849
850 188: "compiler performance fiasco involving type inference and UNION-TYPE"
851   (In sbcl-0.7.6.10, DEFTRANSFORM CONCATENATE was commented out until this
852   bug could be fixed properly, so you won't see the bug unless you restore
853   the DEFTRANSFORM by hand.) In sbcl-0.7.5.11 on a 700 MHz Pentium III, 
854     (time (compile
855            nil
856            '(lambda ()
857               (declare (optimize (safety 3)))
858               (declare (optimize (compilation-speed 2)))
859               (declare (optimize (speed 1) (debug 1) (space 1)))
860               (let ((fn "if-this-file-exists-the-universe-is-strange"))
861                 (load fn :if-does-not-exist nil)
862                 (load (concatenate 'string fn ".lisp") :if-does-not-exist nil)
863                 (load (concatenate 'string fn ".fasl") :if-does-not-exist nil)
864                 (load (concatenate 'string fn ".misc-garbage")
865                       :if-does-not-exist nil)))))
866   reports  
867                  134.552 seconds of real time
868                  133.35156 seconds of user run time
869                  0.03125 seconds of system run time
870                    [Run times include 2.787 seconds GC run time.]
871                  0 page faults and
872                  246883368 bytes consed.
873   BACKTRACE from Ctrl-C in the compilation shows that the compiler is
874   thinking about type relationships involving types like
875      #<UNION-TYPE
876        (OR (INTEGER 576 576)
877            (INTEGER 1192 1192)
878            (INTEGER 2536 2536)
879            (INTEGER 1816 1816)
880            (INTEGER 2752 2752)
881            (INTEGER 1600 1600)
882            (INTEGER 2640 2640)
883            (INTEGER 1808 1808)
884            (INTEGER 1296 1296)
885            ...)>)[:EXTERNAL]
886
887 190: "PPC/Linux pipe? buffer? bug"
888   In sbcl-0.7.6, the run-program.test.sh test script sometimes hangs
889   on the PPC/Linux platform, waiting for a zombie env process.  This
890   is a classic symptom of buffer filling and deadlock, but it seems
891   only sporadically reproducible.
892
893 191: "Miscellaneous PCL deficiencies"
894   (reported by Alexey Dejneka sbcl-devel 2002-08-04)
895   a. DEFCLASS does not inform the compiler about generated
896      functions. Compiling a file with
897        (DEFCLASS A-CLASS ()
898          ((A-CLASS-X)))
899        (DEFUN A-CLASS-X (A)
900          (WITH-SLOTS (A-CLASS-X) A
901            A-CLASS-X))
902      results in a STYLE-WARNING:
903        undefined-function 
904          SB-SLOT-ACCESSOR-NAME::|COMMON-LISP-USER A-CLASS-X slot READER|
905
906      APD's fix for this was checked in to sbcl-0.7.6.20, but Pierre
907      Mai points out that the declamation of functions is in fact
908      incorrect in some cases (most notably for structure
909      classes).  This means that at present erroneous attempts to use
910      WITH-SLOTS and the like on classes with metaclass STRUCTURE-CLASS
911      won't get the corresponding STYLE-WARNING.
912   c. the examples in CLHS 7.6.5.1 (regarding generic function lambda
913      lists and &KEY arguments) do not signal errors when they should.
914
915 192: "Python treats free type declarations as promises."
916   b. What seemed like the same fundamental problem as bug 192a, but
917      was not fixed by the same (APD "more strict type checking
918      sbcl-devel 2002-08-97) patch:
919      (DOTIMES (I ...) (DOTIMES (J ...) (DECLARE ...) ...)):
920        (declaim (optimize (speed 1) (safety 3)))
921        (defun trust-assertion (i)
922          (dotimes (j i)
923            (declare (type (mod 4) i)) ; when commented out, behavior changes!
924            (unless (< i 5)
925              (print j))))
926        (trust-assertion 6) ; prints nothing unless DECLARE is commented out
927
928      (see bug 203)
929
930   c. (defun foo (x y)
931        (locally (declare (type fixnum x y))
932          (+ x (* 2 y))))
933      (foo 1.1 2) => 5.1
934
935 194: "no error from (THE REAL '(1 2 3)) in some cases"
936   fixed parts:
937     a. In sbcl-0.7.7.9, 
938          (multiple-value-prog1 (progn (the real '(1 2 3))))
939        returns (1 2 3) instead of signalling an error. This was fixed by 
940        APD's "more strict type checking patch", but although the fixed
941        code (in sbcl-0.7.7.19) works (signals TYPE-ERROR) interactively,
942        it's difficult to write a regression test for it, because
943        (IGNORE-ERRORS (MULTIPLE-VALUE-PROG1 (PROGN (THE REAL '(1 2 3)))))
944        still returns (1 2 3).
945   still-broken parts:
946     b. (IGNORE-ERRORS (MULTIPLE-VALUE-PROG1 (PROGN (THE REAL '(1 2 3)))))
947        returns (1 2 3). (As above, this shows up when writing regression
948        tests for fixed-ness of part a.)
949     c. Also in sbcl-0.7.7.9, (IGNORE-ERRORS (THE REAL '(1 2 3))) => (1 2 3).
950     d. At the REPL,
951          (null (ignore-errors
952            (let ((arg1 1)
953                  (arg2 (identity (the real #(1 2 3)))))
954              (if (< arg1 arg2) arg1 arg2))))
955            => T
956       but putting the same expression inside (DEFUN FOO () ...),
957       (FOO) => NIL.
958   notes:
959     * Actually this entry is probably multiple bugs, as
960       Alexey Dejneka commented on sbcl-devel 2002-09-03:)
961         I don't think that placing these two bugs in one entry is
962         a good idea: they have different explanations. The second
963         (min 1 nil) is caused by flushing of unused code--IDENTITY
964         can do nothing with it. So it is really bug 122. The first
965         (min nil) is due to M-V-PROG1: substituting a continuation
966         for the result, it forgets about type assertion. The purpose
967         of IDENTITY is to save the restricted continuation from
968         inaccurate transformations.
969     * Alexey Dejneka pointed out that
970         (IGNORE-ERRORS (IDENTITY (THE REAL '(1 2 3))))
971       and
972         (IGNORE-ERRORS (VALUES (THE REAL '(1 2 3))))
973       work as they should.
974
975 201: "Incautious type inference from compound CONS types"
976   (reported by APD sbcl-devel 2002-09-17)
977     (DEFUN FOO (X)
978       (LET ((Y (CAR (THE (CONS INTEGER *) X))))
979         (SETF (CAR X) NIL)
980         (FORMAT NIL "~S IS ~S, Y = ~S"
981                 (CAR X)
982                 (TYPECASE (CAR X)
983                   (INTEGER 'INTEGER)
984                   (T '(NOT INTEGER)))
985                 Y)))
986
987     (FOO ' (1 . 2)) => "NIL IS INTEGER, Y = 1"
988
989 203:
990   Compiler does not check THEs on unused values, e.g. in
991
992     (progn (the real (list 1)) t)
993
994   This situation may appear during optimizing away degenerate cases of
995   certain functions: see bug 192b.
996
997 205: "environment issues in cross compiler"
998   (These bugs have no impact on user code, but should be fixed or
999   documented.)
1000   a. Macroexpanders introduced with MACROLET are defined in the null
1001      lexical environment.
1002   b. The body of (EVAL-WHEN (:COMPILE-TOPLEVEL) ...) is evaluated in
1003      the null lexical environment.
1004   c. The cross-compiler cannot inline functions defined in a non-null
1005      lexical environment.
1006
1007 206: ":SB-FLUID feature broken"
1008   (reported by Antonio Martinez-Shotton sbcl-devel 2002-10-07)
1009   Enabling :SB-FLUID in the target-features list in sbcl-0.7.8 breaks
1010   the build.
1011
1012 207: "poorly distributed SXHASH results for compound data"
1013   SBCL's SXHASH could probably try a little harder. ANSI: "the
1014   intent is that an implementation should make a good-faith
1015   effort to produce hash-codes that are well distributed
1016   within the range of non-negative fixnums". But
1017         (let ((hits (make-hash-table)))
1018           (dotimes (i 16)
1019             (dotimes (j 16)
1020               (let* ((ij (cons i j))
1021                      (newlist (push ij (gethash (sxhash ij) hits))))
1022                 (when (cdr newlist)
1023                   (format t "~&collision: ~S~%" newlist))))))
1024   reports lots of collisions in sbcl-0.7.8. A stronger MIX function
1025   would be an obvious way of fix. Maybe it would be acceptably efficient
1026   to redo MIX using a lookup into a 256-entry s-box containing
1027   29-bit pseudorandom numbers?
1028
1029 208: "package confusion in PCL handling of structure slot handlers"
1030   In sbcl-0.7.8 compiling and loading
1031         (in-package :cl)
1032         (defstruct foo (slot (error "missing")) :type list :read-only t)
1033         (defmethod print-object ((foo foo) stream) (print nil stream))
1034   causes CERROR "attempting to modify a symbol in the COMMON-LISP
1035   package: FOO-SLOT". (This is fairly bad code, but still it's hard
1036   to see that it should cause symbols to be interned in the CL package.)
1037
1038 211: "keywords processing"
1039   a. :ALLOW-OTHER-KEYS T should allow a function to receive an odd
1040      number of keyword arguments.
1041   e. Compiling
1042
1043       (flet ((foo (&key y) (list y)))
1044         (list (foo :y 1 :y 2)))
1045
1046      issues confusing message
1047
1048        ; in: LAMBDA NIL
1049        ;     (FOO :Y 1 :Y 2)
1050        ;
1051        ; caught STYLE-WARNING:
1052        ;   The variable #:G15 is defined but never used.
1053
1054 212: "Sequence functions and circular arguments"
1055   COERCE, MERGE and CONCATENATE go into an infinite loop when given
1056   circular arguments; it would be good for the user if they could be
1057   given an error instead (ANSI 17.1.1 allows this behaviour on the part
1058   of the implementation, as conforming code cannot give non-proper
1059   sequences to these functions.  MAP also has this problem (and
1060   solution), though arguably the convenience of being able to do
1061     (MAP 'LIST '+ FOO '#1=(1 . #1#))
1062   might be classed as more important (though signalling an error when
1063   all of the arguments are circular is probably desireable).
1064
1065 213: "Sequence functions and type checking"
1066   a. MAKE-SEQUENCE, COERCE, MERGE and CONCATENATE cannot deal with
1067      various complicated, though recognizeable, CONS types [e.g.
1068        (CONS * (CONS * NULL))
1069      which according to ANSI should be recognized] (and, in SAFETY 3
1070      code, should return a list of LENGTH 2 or signal an error)
1071   b. MAP, when given a type argument that is SUBTYPEP LIST, does not
1072      check that it will return a sequence of the given type.  Fixing
1073      it along the same lines as the others (cf. work done around
1074      sbcl-0.7.8.45) is possible, but doing so efficiently didn't look
1075      entirely straightforward.
1076   c. All of these functions will silently accept a type of the form
1077        (CONS INTEGER *)
1078      whether or not the return value is of this type.  This is
1079      probably permitted by ANSI (see "Exceptional Situations" under
1080      ANSI MAKE-SEQUENCE), but the DERIVE-TYPE mechanism does not
1081      know about this escape clause, so code of the form
1082        (INTEGERP (CAR (MAKE-SEQUENCE '(CONS INTEGER *) 2)))
1083      can erroneously return T.
1084
1085 214:
1086   SBCL 0.6.12.43 fails to compile
1087
1088   (locally
1089       (declare (optimize (inhibit-warnings 0) (compilation-speed 2)))
1090     (flet ((foo (&key (x :vx x-p)) (list x x-p)))
1091       (foo 1 2)))
1092
1093   or a more simple example:
1094
1095   (locally
1096       (declare (optimize (inhibit-warnings 0) (compilation-speed 2)))
1097     (lambda (x) (declare (fixnum x)) (if (< x 0) 0 (1- x))))
1098
1099 215: ":TEST-NOT handling by functions"
1100   a. FIND and POSITION currently signal errors when given non-NIL for
1101      both their :TEST and (deprecated) :TEST-NOT arguments, but by
1102      ANSI 17.2 "the consequences are unspecified", which by ANSI 1.4.2
1103      means that the effect is "unpredictable but harmless".  It's not
1104      clear what that actually means; it may preclude conforming
1105      implementations from signalling errors.
1106   b. COUNT, REMOVE and the like give priority to a :TEST-NOT argument
1107      when conflict occurs.  As a quality of implementation issue, it
1108      might be preferable to treat :TEST and :TEST-NOT as being in some
1109      sense the same &KEY, and effectively take the first test function in
1110      the argument list.
1111   c. Again, a quality of implementation issue: it would be good to issue a
1112      STYLE-WARNING at compile-time for calls with :TEST-NOT, and a
1113      WARNING for calls with both :TEST and :TEST-NOT; possibly this
1114      latter should be WARNed about at execute-time too.
1115
1116 216: "debugger confused by frames with invalid number of arguments"
1117   In sbcl-0.7.8.51, executing e.g. (VECTOR-PUSH-EXTEND T), BACKTRACE, Q
1118   leaves the system confused, enough so that (QUIT) no longer works.
1119   It's as though the process of working with the uninitialized slot in
1120   the bad VECTOR-PUSH-EXTEND frame causes GC problems, though that may
1121   not be the actual problem. (CMU CL 18c doesn't have problems with this.)
1122
1123 217: "Bad type operations with FUNCTION types"
1124   In sbcl.0.7.7:
1125
1126     * (values-type-union (specifier-type '(function (base-char)))
1127                          (specifier-type '(function (integer))))
1128
1129     #<FUN-TYPE (FUNCTION (BASE-CHAR) *)>
1130
1131   It causes insertion of wrong type assertions into generated
1132   code. E.g.
1133
1134     (defun foo (x s)
1135       (let ((f (etypecase x
1136                  (character #'write-char)
1137                  (integer #'write-byte))))
1138         (funcall f x s)
1139         (etypecase x
1140           (character (write-char x s))
1141           (integer (write-byte x s)))))
1142
1143    Then (FOO #\1 *STANDARD-OUTPUT*) signals type error.
1144
1145   (In 0.7.9.1 the result type is (FUNCTION * *), so Python does not
1146   produce invalid code, but type checking is not accurate. Similar
1147   problems exist with VALUES-TYPE-INTERSECTION.)
1148
1149 218: "VALUES type specifier semantics"
1150   (THE (VALUES ...) ...) in safe code discards extra values.
1151
1152   (defun test (x y) (the (values integer) (truncate x y)))
1153   (test 10 4) => 2
1154
1155 220:
1156   Sbcl 0.7.9 fails to compile
1157
1158   (multiple-value-call #'list
1159     (the integer (helper))
1160     nil)
1161
1162   Type check for INTEGER, the result of which serves as the first
1163   argument of M-V-C, is inserted after evaluation of NIL. So arguments
1164   of M-V-C are pushed in the wrong order. As a temporary workaround
1165   type checking was disabled for M-V-Cs in 0.7.9.13. A better solution
1166   would be to put the check between evaluation of arguments, but it
1167   could be tricky to check result types of PROG1, IF etc.
1168
1169 229:
1170   (subtypep 'function '(function)) => nil, t.
1171
1172 231: "SETQ does not correctly check the type of a variable being set"
1173   b.
1174     (defun foo (x z)
1175       (declare (type integer x))
1176       (locally (declare (type (real 1) x))
1177         (setq x z))
1178       (list x z))
1179     (foo 0 0) => (0 0).
1180
1181   (fixed in 0.7.12.8)
1182
1183 233: bugs in constraint propagation
1184   a.
1185   (defun foo (x)
1186     (declare (optimize (speed 2) (safety 3)))
1187     (let ((y 0d0))
1188       (values
1189        (the double-float x)
1190        (setq y (+ x 1d0))
1191        (setq x 3d0)
1192        (quux y (+ y 2d0) (* y 3d0)))))
1193   (foo 4) => segmentation violation
1194
1195   (see usage of CONTINUATION-ASSERTED-TYPE in USE-RESULT-CONSTRAINTS)
1196   (see also bug 236)
1197
1198   b.
1199   (declaim (optimize (speed 2) (safety 3)))
1200   (defun foo (x y)
1201     (if (typep (prog1 x (setq x y)) 'double-float)
1202         (+ x 1d0)
1203         (+ x 2)))
1204   (foo 1d0 5) => segmentation violation
1205
1206 235: "type system and inline expansion"
1207   a.
1208   (declaim (ftype (function (cons) number) acc))
1209   (declaim (inline acc))
1210   (defun acc (c)
1211     (the number (car c)))
1212
1213   (defun foo (x y)
1214     (values (locally (declare (optimize (safety 0)))
1215               (acc x))
1216             (locally (declare (optimize (safety 3)))
1217               (acc y))))
1218
1219   (foo '(nil) '(t)) => NIL, T.
1220
1221   b. (reported by brown on #lisp 2003-01-21)
1222
1223     (defun find-it (x)
1224       (declare (optimize (speed 3) (safety 0)))
1225       (declare (notinline mapcar))
1226       (let ((z (mapcar #'car x)))
1227         (find 'foobar z)))
1228
1229   Without (DECLARE (NOTINLINE MAPCAR)), Python cannot derive that Z is
1230   LIST.
1231
1232 236: "THE semantics is broken"
1233
1234   (defun foo (a f)
1235     (declare (optimize (speed 2) (safety 0)))
1236     (+ 1d0
1237        (the double-float
1238          (multiple-value-prog1
1239              (svref a 0)
1240            (unless f (return-from foo 0))))))
1241
1242   (foo #(4) nil) => SEGV
1243
1244   VOP selection thinks that in unsafe code result type assertions
1245   should be valid immediately. (See also bug 233a.)
1246
1247   The similar problem exists for TRULY-THE.
1248
1249 237: "Environment arguments to type functions"
1250   a. Functions SUBTYPEP, TYPEP, UPGRADED-ARRAY-ELEMENT-TYPE, and 
1251      UPGRADED-COMPLEX-PART-TYPE now have an optional environment
1252      argument, but they ignore it completely.  This is almost 
1253      certainly not correct.
1254   b. Also, the compiler's optimizers for TYPEP have not been informed
1255      about the new argument; consequently, they will not transform
1256      calls of the form (TYPEP 1 'INTEGER NIL), even though this is
1257      just as optimizeable as (TYPEP 1 'INTEGER).
1258
1259 238: "REPL compiler overenthusiasm for CLOS code"
1260   From the REPL,
1261     * (defclass foo () ())
1262     * (defmethod bar ((x foo) (foo foo)) (call-next-method))
1263   causes approximately 100 lines of code deletion notes.  Some
1264   discussion on this issue happened under the title 'Three "interesting"
1265   bugs in PCL', resulting in a fix for this oververbosity from the
1266   compiler proper; however, the problem persists in the interactor
1267   because the notion of original source is not preserved: for the
1268   compiler, the original source of the above expression is (DEFMETHOD
1269   BAR ((X FOO) (FOO FOO)) (CALL-NEXT-METHOD)), while by the time the
1270   compiler gets its hands on the code needing compilation from the REPL,
1271   it has been macroexpanded several times.
1272
1273 241: "DEFCLASS mysteriously remembers uninterned accessor names."
1274   (from tonyms on #lisp IRC 2003-02-25)
1275   In sbcl-0.7.12.55, typing
1276     (defclass foo () ((bar :accessor foo-bar)))
1277     (profile foo-bar)
1278     (unintern 'foo-bar)
1279     (defclass foo () ((bar :accessor foo-bar)))
1280   gives the error message
1281     "#:FOO-BAR already names an ordinary function or a macro."
1282   So it's somehow checking the uninterned old accessor name instead
1283   of the new requested accessor name, which seems broken to me (WHN).
1284
1285 DEFUNCT CATEGORIES OF BUGS
1286   IR1-#:
1287     These labels were used for bugs related to the old IR1 interpreter.
1288     The # values reached 6 before the category was closed down.