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