0.8.10.24:
[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 2:
36   DEFSTRUCT almost certainly should overwrite the old LAYOUT information
37   instead of just punting when a contradictory structure definition
38   is loaded. As it is, if you redefine DEFSTRUCTs in a way which 
39   changes their layout, you probably have to rebuild your entire
40   program, even if you know or guess enough about the internals of
41   SBCL to wager that this (undefined in ANSI) operation would be safe.
42
43 3: "type checking of structure slots"
44   a:
45   ANSI specifies that a type mismatch in a structure slot
46   initialization value should not cause a warning.
47 WORKAROUND:
48   This one might not be fixed for a while because while we're big
49   believers in ANSI compatibility and all, (1) there's no obvious
50   simple way to do it (short of disabling all warnings for type
51   mismatches everywhere), and (2) there's a good portable
52   workaround, and (3) by their own reasoning, it looks as though
53   ANSI may have gotten it wrong. ANSI justifies this specification
54   by saying 
55     The restriction against issuing a warning for type mismatches
56     between a slot-initform and the corresponding slot's :TYPE
57     option is necessary because a slot-initform must be specified
58     in order to specify slot options; in some cases, no suitable
59     default may exist.
60   However, in SBCL (as in CMU CL or, for that matter, any compiler
61   which really understands Common Lisp types) a suitable default
62   does exist, in all cases, because the compiler understands the
63   concept of functions which never return (i.e. has return type NIL).
64   Thus, as a portable workaround, you can use a call to some
65   known-never-to-return function as the default. E.g.
66     (DEFSTRUCT FOO
67       (BAR (ERROR "missing :BAR argument")
68            :TYPE SOME-TYPE-TOO-HAIRY-TO-CONSTRUCT-AN-INSTANCE-OF))
69   or 
70     (DECLAIM (FTYPE (FUNCTION () NIL) MISSING-ARG))
71     (DEFUN REQUIRED-ARG () ; workaround for SBCL non-ANSI slot init typing
72       (ERROR "missing required argument")) 
73     (DEFSTRUCT FOO
74       (BAR (REQUIRED-ARG) :TYPE TRICKY-TYPE-OF-SOME-SORT)
75       (BLETCH (REQUIRED-ARG) :TYPE TRICKY-TYPE-OF-SOME-SORT)
76       (N-REFS-SO-FAR 0 :TYPE (INTEGER 0)))
77   Such code should compile without complaint and work correctly either
78   on SBCL or on any other completely compliant Common Lisp system.
79
80   b: &AUX argument in a boa-constructor without a default value means
81      "do not initilize this slot" and does not cause type error. But
82      an error may be signalled at read time and it would be good if
83      SBCL did it.
84
85   d: (fixed in 0.8.1.5)
86
87 7:
88   The "compiling top-level form:" output ought to be condensed.
89   Perhaps any number of such consecutive lines ought to turn into a
90   single "compiling top-level forms:" line.
91
92 11:
93   It would be nice if the
94         caught ERROR:
95           (during macroexpansion)
96   said what macroexpansion was at fault, e.g.
97         caught ERROR:
98           (during macroexpansion of IN-PACKAGE,
99           during macroexpansion of DEFFOO)
100
101 19:
102   (I *think* this is a bug. It certainly seems like strange behavior. But
103   the ANSI spec is scary, dark, and deep.. -- WHN)
104     (FORMAT NIL  "~,1G" 1.4) => "1.    "
105     (FORMAT NIL "~3,1G" 1.4) => "1.    "
106
107 27:
108   Sometimes (SB-EXT:QUIT) fails with 
109         Argh! maximum interrupt nesting depth (4096) exceeded, exiting
110         Process inferior-lisp exited abnormally with code 1
111   I haven't noticed a repeatable case of this yet.
112
113 32:
114   The printer doesn't report closures very well. This is true in 
115   CMU CL 18b as well:
116     (PRINT #'CLASS-NAME)
117   gives
118     #<Closure Over Function "DEFUN STRUCTURE-SLOT-ACCESSOR" {134D1A1}>
119   It would be nice to make closures have a settable name slot,
120   and make things like DEFSTRUCT and FLET, which create closures,
121   set helpful values into this slot.
122
123 33:
124   And as long as we're wishing, it would be awfully nice if INSPECT could
125   also report on closures, telling about the values of the bound variables.
126
127 35:
128   The compiler assumes that any time a function of declared FTYPE
129   doesn't signal an error, its arguments were of the declared type.
130   E.g. compiling and loading
131     (DECLAIM (OPTIMIZE (SAFETY 3)))
132     (DEFUN FACTORIAL (X) (GAMMA (1+ X)))
133     (DEFUN GAMMA (X) X)
134     (DECLAIM (FTYPE (FUNCTION (UNSIGNED-BYTE)) FACTORIAL))
135     (DEFUN FOO (X)
136       (COND ((> (FACTORIAL X) 1.0E6)
137              (FORMAT T "too big~%"))
138             ((INTEGERP X)
139              (FORMAT T "exactly ~S~%" (FACTORIAL X)))
140             (T
141              (FORMAT T "approximately ~S~%" (FACTORIAL X)))))
142   then executing
143     (FOO 1.5)
144   will cause the INTEGERP case to be selected, giving bogus output a la
145     exactly 2.5
146   This violates the "declarations are assertions" principle.
147   According to the ANSI spec, in the section "System Class FUNCTION",
148   this is a case of "lying to the compiler", but the lying is done
149   by the code which calls FACTORIAL with non-UNSIGNED-BYTE arguments,
150   not by the unexpectedly general definition of FACTORIAL. In any case,
151   "declarations are assertions" means that lying to the compiler should
152   cause an error to be signalled, and should not cause a bogus
153   result to be returned. Thus, the compiler should not assume
154   that arbitrary functions check their argument types. (It might
155   make sense to add another flag (CHECKED?) to DEFKNOWN to 
156   identify functions which *do* check their argument types.)
157   (Also, verify that the compiler handles declared function
158   return types as assertions.)
159
160 42:
161   The definitions of SIGCONTEXT-FLOAT-REGISTER and
162   %SET-SIGCONTEXT-FLOAT-REGISTER in x86-vm.lisp say they're not
163   supported on FreeBSD because the floating point state is not saved,
164   but at least as of FreeBSD 4.0, the floating point state *is* saved,
165   so they could be supported after all. Very likely 
166   SIGCONTEXT-FLOATING-POINT-MODES could now be supported, too.
167
168 45:
169   a slew of floating-point-related errors reported by Peter Van Eynde
170   on July 25, 2000:
171         c: Many expressions generate floating infinity on x86/Linux:
172                 (/ 1 0.0)
173                 (/ 1 0.0d0)
174                 (EXPT 10.0 1000)
175                 (EXPT 10.0d0 1000)
176            PVE's regression tests want them to raise errors. sbcl-0.7.0.5
177            on x86/Linux generates the infinities instead. That might or
178            might not be conforming behavior, but it's also inconsistent,
179            which is almost certainly wrong. (Inconsistency: (/ 1 0.0)
180            should give the same result as (/ 1.0 0.0), but instead (/ 1 0.0)
181            generates SINGLE-FLOAT-POSITIVE-INFINITY and (/ 1.0 0.0)
182            signals an error.
183         d: (in section12.erg) various forms a la 
184                 (FLOAT 1 DOUBLE-FLOAT-EPSILON)
185            don't give the right behavior.
186
187 60:
188   The debugger LIST-LOCATIONS command doesn't work properly.
189   (How should it work properly?)
190
191 61:
192   Compiling and loading
193     (DEFUN FAIL (X) (THROW 'FAIL-TAG X))
194     (FAIL 12)
195   then requesting a BACKTRACE at the debugger prompt gives no information
196   about where in the user program the problem occurred.
197
198 64:
199   Using the pretty-printer from the command prompt gives funny
200   results, apparently because the pretty-printer doesn't know
201   about user's command input, including the user's carriage return
202   that the user, and therefore the pretty-printer thinks that
203   the new output block should start indented 2 or more characters
204   rightward of the correct location.
205
206 67:
207   As reported by Winton Davies on a CMU CL mailing list 2000-01-10,
208   and reported for SBCL by Martin Atzmueller 2000-10-20: (TRACE GETHASH)
209   crashes SBCL. In general tracing anything which is used in the 
210   implementation of TRACE is likely to have the same problem.
211
212 78:
213   ANSI says in one place that type declarations can be abbreviated even
214   when the type name is not a symbol, e.g.
215     (DECLAIM ((VECTOR T) *FOOVECTOR*))
216   SBCL doesn't support this. But ANSI says in another place that this
217   isn't allowed. So it's not clear this is a bug after all. (See the
218   e-mail on cmucl-help@cons.org on 2001-01-16 and 2001-01-17 from WHN
219   and Pierre Mai.)
220
221 79:
222   as pointed out by Dan Barlow on sbcl-devel 2000-07-02:
223   The PICK-TEMPORARY-FILE-NAME utility used by LOAD-FOREIGN uses
224   an easily guessable temporary filename in a way which might open
225   applications using LOAD-FOREIGN to hijacking by malicious users
226   on the same machine. Incantations for doing this safely are
227   floating around the net in various "how to write secure programs
228   despite Unix" documents, and it would be good to (1) fix this in 
229   LOAD-FOREIGN, and (2) hunt for any other code which uses temporary
230   files and make it share the same new safe logic.
231
232   (partially alleviated in sbcl-0.7.9.32 by a fix by Matthew Danish to
233    make the temporary filename less easily guessable)
234
235 83:
236   RANDOM-INTEGER-EXTRA-BITS=10 may not be large enough for the RANDOM
237   RNG to be high quality near RANDOM-FIXNUM-MAX; it looks as though
238   the mean of the distribution can be systematically O(0.1%) wrong.
239   Just increasing R-I-E-B is probably not a good solution, since
240   it would decrease efficiency more than is probably necessary. Perhaps
241   using some sort of accept/reject method would be better.
242
243 85:
244   Internally the compiler sometimes evaluates
245     (sb-kernel:type/= (specifier-type '*) (specifier-type t))
246   (I stumbled across this when I added an
247     (assert (not (eq type1 *wild-type*)))
248   in the NAMED :SIMPLE-= type method.) '* isn't really a type, and
249   in a type context should probably be translated to T, and so it's
250   probably wrong to ask whether it's equal to the T type and then (using
251   the EQ type comparison in the NAMED :SIMPLE-= type method) return NIL.
252   (I haven't tried to investigate this bug enough to guess whether
253   there might be any user-level symptoms.)
254
255   In fact, the type system is likely to depend on this inequality not
256   holding... * is not equivalent to T in many cases, such as 
257     (VECTOR *) /= (VECTOR T).
258
259 95:
260   The facility for dumping a running Lisp image to disk gets confused
261   when run without the PURIFY option, and creates an unnecessarily large
262   core file (apparently representing memory usage up to the previous
263   high-water mark). Moreover, when the file is loaded, it confuses the
264   GC, so that thereafter memory usage can never be reduced below that
265   level.
266
267   (As of 0.8.7.3 it's likely that the latter half of this bug is fixed.
268   The interaction between gencgc and the variables used by
269   save-lisp-and-die is still nonoptimal, though, so no respite from
270   big core files yet)
271
272 98:
273   In sbcl-0.6.11.41 (and in all earlier SBCL, and in CMU
274   CL), out-of-line structure slot setters are horribly inefficient
275   whenever the type of the slot is declared, because out-of-line
276   structure slot setters are implemented as closures to save space,
277   so the compiler doesn't compile the type test into code, but
278   instead just saves the type in a lexical closure and interprets it
279   at runtime.
280     To exercise the problem, compile and load
281       (cl:in-package :cl-user)
282       (defstruct foo
283         (bar (error "missing") :type bar))
284       (defvar *foo*)
285       (defun wastrel1 (x)
286         (loop (setf (foo-bar *foo*) x)))
287       (defstruct bar)
288       (defvar *bar* (make-bar))
289       (defvar *foo* (make-foo :bar *bar*))
290       (defvar *setf-foo-bar* #'(setf foo-bar))
291       (defun wastrel2 (x)
292         (loop (funcall *setf-foo-bar* x *foo*)))
293   then run (WASTREL1 *BAR*) or (WASTREL2 *BAR*), hit Ctrl-C, and
294   use BACKTRACE, to see it's spending all essentially all its time
295   in %TYPEP and VALUES-SPECIFIER-TYPE and so forth.
296     One possible solution would be simply to give up on 
297   representing structure slot accessors as functions, and represent
298   them as macroexpansions instead. This can be inconvenient for users,
299   but it's not clear that it's worse than trying to help by expanding
300   into a horribly inefficient implementation.
301     As a workaround for the problem, #'(SETF FOO) expressions
302   can be replaced with (EFFICIENT-SETF-FUNCTION FOO), where
303 (defmacro efficient-setf-function (place-function-name)
304   (or #+sbcl (and (sb-int:info :function :accessor-for place-function-name)
305                   ;; a workaround for the problem, encouraging the
306                   ;; inline expansion of the structure accessor, so
307                   ;; that the compiler can optimize its type test
308                   (let ((new-value (gensym "NEW-VALUE-"))
309                         (structure-value (gensym "STRUCTURE-VALUE-")))
310                     `(lambda (,new-value ,structure-value)
311                        (setf (,place-function-name ,structure-value)
312                              ,new-value))))
313       ;; no problem, can just use the ordinary expansion
314       `(function (setf ,place-function-name))))
315
316 100:
317   There's apparently a bug in CEILING optimization which caused 
318   Douglas Crosher to patch the CMU CL version. Martin Atzmueller
319   applied the patches to SBCL and they didn't seem to cause problems
320   (as reported sbcl-devel 2001-05-04). However, since the patches
321   modify nontrivial code which was apparently written incorrectly
322   the first time around, until regression tests are written I'm not 
323   comfortable merging the patches in the CVS version of SBCL.
324
325 108:
326   (TIME (ROOM T)) reports more than 200 Mbytes consed even for
327   a clean, just-started SBCL system. And it seems to be right:
328   (ROOM T) can bring a small computer to its knees for a *long*
329   time trying to GC afterwards. Surely there's some more economical
330   way to implement (ROOM T).
331
332   Daniel Barlow doesn't know what fixed this, but observes that it 
333   doesn't seem to be the case in 0.8.7.3 any more.  Instead, (ROOM T)
334   in a fresh SBCL causes
335
336     debugger invoked on a SB-INT:BUG in thread 5911:
337         failed AVER: "(SAP= CURRENT END)"
338
339   unless a GC has happened beforehand.
340
341 117:
342   When the compiler inline expands functions, it may be that different
343   kinds of return values are generated from different code branches.
344   E.g. an inline expansion of POSITION generates integer results 
345   from one branch, and NIL results from another. When that inline
346   expansion is used in a context where only one of those results
347   is acceptable, e.g.
348     (defun foo (x)
349       (aref *a1* (position x *a2*)))
350   and the compiler can't prove that the unacceptable branch is 
351   never taken, then bogus type mismatch warnings can be generated.
352   If you need to suppress the type mismatch warnings, you can
353   suppress the inline expansion,
354     (defun foo (x)
355       #+sbcl (declare (notinline position)) ; to suppress bug 117 bogowarnings
356       (aref *a1* (position x *a2*)))
357   or, sometimes, suppress them by declaring the result to be of an
358   appropriate type,
359     (defun foo (x)
360       (aref *a1* (the integer (position x *a2*))))
361
362   This is not a new compiler problem in 0.7.0, but the new compiler
363   transforms for FIND, POSITION, FIND-IF, and POSITION-IF make it 
364   more conspicuous. If you don't need performance from these functions,
365   and the bogus warnings are a nuisance for you, you can return to
366   your pre-0.7.0 state of grace with
367     #+sbcl (declaim (notinline find position find-if position-if)) ; bug 117..
368
369   (see also bug 279)
370
371 118:
372    as reported by Eric Marsden on cmucl-imp@cons.org 2001-08-14:
373      (= (FLOAT 1 DOUBLE-FLOAT-EPSILON)
374         (+ (FLOAT 1 DOUBLE-FLOAT-EPSILON) DOUBLE-FLOAT-EPSILON)) => T
375    when of course it should be NIL. (He says it only fails for X86,
376    not SPARC; dunno about Alpha.)
377
378    Also, "the same problem exists for LONG-FLOAT-EPSILON,
379    DOUBLE-FLOAT-NEGATIVE-EPSILON, LONG-FLOAT-NEGATIVE-EPSILON (though
380    for the -negative- the + is replaced by a - in the test)."
381
382    Raymond Toy comments that this is tricky on the X86 since its FPU
383    uses 80-bit precision internally.
384
385    Bruno Haible comments:
386      The values are those that are expected for an IEEE double-float
387      arithmetic. The problem appears to be that the rounding is not
388      IEEE on x86 compliant: namely, values are first rounded to 64
389      bits mantissa precision, then only to 53 bits mantissa
390      precision. This gives different results than rounding to 53 bits
391      mantissa precision in a single step.
392
393      The quick "fix", to permanently change the FPU control word from
394      0x037f to 0x027f, will give problems with the fdlibm code that is
395      used for computing transcendental functions like sinh() etc.
396    so maybe we need to change the FPU control word to that for Lisp
397    code, and adjust it to the safe 0x037f for calls to C?
398
399 124:
400    As of version 0.pre7.14, SBCL's implementation of MACROLET makes
401    the entire lexical environment at the point of MACROLET available
402    in the bodies of the macroexpander functions. In particular, it
403    allows the function bodies (which run at compile time) to try to
404    access lexical variables (which are only defined at runtime).
405    It doesn't even issue a warning, which is bad.
406
407    The SBCL behavior arguably conforms to the ANSI spec (since the
408    spec says that the behavior is undefined, ergo anything conforms).
409    However, it would be better to issue a compile-time error.
410    Unfortunately I (WHN) don't see any simple way to detect this
411    condition in order to issue such an error, so for the meantime
412    SBCL just does this weird broken "conforming" thing.
413
414    The ANSI standard says, in the definition of the special operator
415    MACROLET,
416        The macro-expansion functions defined by MACROLET are defined
417        in the lexical environment in which the MACROLET form appears.
418        Declarations and MACROLET and SYMBOL-MACROLET definitions affect
419        the local macro definitions in a MACROLET, but the consequences
420        are undefined if the local macro definitions reference any
421        local variable or function bindings that are visible in that
422        lexical environment.
423    Then it seems to contradict itself by giving the example
424         (defun foo (x flag)
425            (macrolet ((fudge (z)
426                          ;The parameters x and flag are not accessible
427                          ; at this point; a reference to flag would be to
428                          ; the global variable of that name.
429                          ` (if flag (* ,z ,z) ,z)))
430             ;The parameters x and flag are accessible here.
431              (+ x
432                 (fudge x)
433                 (fudge (+ x 1)))))
434    The comment "a reference to flag would be to the global variable
435    of the same name" sounds like good behavior for the system to have.
436    but actual specification quoted above says that the actual behavior
437    is undefined.
438
439    (Since 0.7.8.23 macroexpanders are defined in a restricted version
440    of the lexical environment, containing no lexical variables and
441    functions, which seems to conform to ANSI and CLtL2, but signalling
442    a STYLE-WARNING for references to variables similar to locals might
443    be a good thing.)
444
445 125:
446    (as reported by Gabe Garza on cmucl-help 2001-09-21)
447         (defvar *tmp* 3)
448         (defun test-pred (x y)
449           (eq x y))
450         (defun test-case ()
451           (let* ((x *tmp*)
452                  (func (lambda () x)))
453             (print (eq func func))
454             (print (test-pred func func))
455             (delete func (list func))))
456    Now calling (TEST-CASE) gives output
457      NIL
458      NIL
459      (#<FUNCTION {500A9EF9}>)
460    Evidently Python thinks of the lambda as a code transformation so
461    much that it forgets that it's also an object.
462
463 135:
464   Ideally, uninterning a symbol would allow it, and its associated
465   FDEFINITION and PROCLAIM data, to be reclaimed by the GC. However,
466   at least as of sbcl-0.7.0, this isn't the case. Information about
467   FDEFINITIONs and PROCLAIMed properties is stored in globaldb.lisp
468   essentially in ordinary (non-weak) hash tables keyed by symbols.
469   Thus, once a system has an entry in this system, it tends to live
470   forever, even when it is uninterned and all other references to it
471   are lost.
472
473 141: "pretty printing and backquote"
474   a.
475     * '``(FOO ,@',@S)
476     ``(FOO SB-IMPL::BACKQ-COMMA-AT S)
477
478   c. (reported by Paul F. Dietz)
479      * '`(lambda ,x)
480      `(LAMBDA (SB-IMPL::BACKQ-COMMA X))
481
482 143:
483   (reported by Jesse Bouwman 2001-10-24 through the unfortunately
484   prominent SourceForge web/db bug tracking system, which is 
485   unfortunately not a reliable way to get a timely response from
486   the SBCL maintainers)
487       In the course of trying to build a test case for an 
488     application error, I encountered this behavior: 
489       If you start up sbcl, and then lay on CTRL-C for a 
490     minute or two, the lisp process will eventually say: 
491          %PRIMITIVE HALT called; the party is over. 
492     and throw you into the monitor. If I start up lisp, 
493     attach to the process with strace, and then do the same 
494     (abusive) thing, I get instead: 
495          access failure in heap page not marked as write-protected 
496     and the monitor again. I don't know enough to have the 
497     faintest idea of what is going on here. 
498       This is with sbcl 6.12, uname -a reports: 
499          Linux prep 2.2.19 #4 SMP Tue Apr 24 13:59:52 CDT 2001 i686 unknown 
500   I (WHN) have verified that the same thing occurs on sbcl-0.pre7.141
501   under OpenBSD 2.9 on my X86 laptop. Do be patient when you try it:
502   it took more than two minutes (but less than five) for me.
503
504 145:
505   a.
506   ANSI allows types `(COMPLEX ,FOO) to use very hairy values for
507   FOO, e.g. (COMPLEX (AND REAL (SATISFIES ODDP))). The old CMU CL
508   COMPLEX implementation didn't deal with this, and hasn't been
509   upgraded to do so. (This doesn't seem to be a high priority
510   conformance problem, since seems hard to construct useful code
511   where it matters.)
512
513   b. (fixed in 0.8.3.43)
514
515 146:
516   Floating point errors are reported poorly. E.g. on x86 OpenBSD
517   with sbcl-0.7.1, 
518         * (expt 2.0 12777)
519         debugger invoked on condition of type SB-KERNEL:FLOATING-POINT-EXCEPTION:
520           An arithmetic error SB-KERNEL:FLOATING-POINT-EXCEPTION was signalled.
521         No traps are enabled? How can this be?
522   It should be possible to be much more specific (overflow, division
523   by zero, etc.) and of course the "How can this be?" should be fixable.
524
525   See also bugs #45.c and #183
526
527 162:
528   (reported by Robert E. Brown 2002-04-16) 
529   When a function is called with too few arguments, causing the
530   debugger to be entered, the uninitialized slots in the bad call frame 
531   seem to cause GCish problems, being interpreted as tagged data even
532   though they're not. In particular, executing ROOM in the
533   debugger at that point causes AVER failures:
534     * (machine-type)
535     "X86"
536     * (lisp-implementation-version)
537     "0.7.2.12"
538     * (typep 10)
539     ...
540     0] (room)
541     ...
542     failed AVER: "(SAP= CURRENT END)"
543   (Christophe Rhodes reports that this doesn't occur on the SPARC, which
544   isn't too surprising since there are many differences in stack
545   implementation and GC conservatism between the X86 and other ports.)
546
547   This is probably the same bug as 216
548
549 167:
550   In sbcl-0.7.3.11, compiling the (illegal) code 
551     (in-package :cl-user)
552     (defmethod prove ((uustk uustk))
553       (zap ((frob () nil))
554         (frob)))
555   gives the (not terribly clear) error message
556     ; caught ERROR:
557     ;   (during macroexpansion of (DEFMETHOD PROVE ...))
558     ; can't get template for (FROB NIL NIL)
559   The problem seems to be that the code walker used by the DEFMETHOD
560   macro is unhappy with the illegal syntax in the method body, and
561   is giving an unclear error message.
562
563 173:
564   The compiler sometimes tries to constant-fold expressions before
565   it checks to see whether they can be reached. This can lead to 
566   bogus warnings about errors in the constant folding, e.g. in code
567   like 
568     (WHEN X
569       (WRITE-STRING (> X 0) "+" "0"))
570   compiled in a context where the compiler can prove that X is NIL,
571   and the compiler complains that (> X 0) causes a type error because
572   NIL isn't a valid argument to #'>. Until sbcl-0.7.4.10 or so this
573   caused a full WARNING, which made the bug really annoying because then 
574   COMPILE and COMPILE-FILE returned FAILURE-P=T for perfectly legal
575   code. Since then the warning has been downgraded to STYLE-WARNING, 
576   so it's still a bug but at least it's a little less annoying.
577
578 183: "IEEE floating point issues"
579   Even where floating point handling is being dealt with relatively
580   well (as of sbcl-0.7.5, on sparc/sunos and alpha; see bug #146), the
581   accrued-exceptions and current-exceptions part of the fp control
582   word don't seem to bear much relation to reality. E.g. on
583   SPARC/SunOS:
584   * (/ 1.0 0.0)
585
586   debugger invoked on condition of type DIVISION-BY-ZERO:
587     arithmetic error DIVISION-BY-ZERO signalled
588   0] (sb-vm::get-floating-point-modes)
589
590   (:TRAPS (:OVERFLOW :INVALID :DIVIDE-BY-ZERO)
591           :ROUNDING-MODE :NEAREST
592           :CURRENT-EXCEPTIONS NIL
593           :ACCRUED-EXCEPTIONS (:INEXACT)
594           :FAST-MODE NIL)
595   0] abort
596   * (sb-vm::get-floating-point-modes)
597   (:TRAPS (:OVERFLOW :INVALID :DIVIDE-BY-ZERO)
598           :ROUNDING-MODE :NEAREST
599           :CURRENT-EXCEPTIONS (:INEXACT)
600           :ACCRUED-EXCEPTIONS (:INEXACT)
601           :FAST-MODE NIL)
602
603 188: "compiler performance fiasco involving type inference and UNION-TYPE"
604     (time (compile
605            nil
606            '(lambda ()
607              (declare (optimize (safety 3)))
608              (declare (optimize (compilation-speed 2)))
609              (declare (optimize (speed 1) (debug 1) (space 1)))
610              (let ((start 4))
611                (declare (type (integer 0) start))
612                (print (incf start 22))
613                (print (incf start 26))
614                (print (incf start 28)))
615              (let ((start 6))
616                (declare (type (integer 0) start))
617                (print (incf start 22))
618                (print (incf start 26)))
619              (let ((start 10))
620                (declare (type (integer 0) start))
621                (print (incf start 22))
622                (print (incf start 26))))))
623
624   This example could be solved with clever enough constraint
625   propagation or with SSA, but consider
626
627     (let ((x 0))
628       (loop (incf x 2)))
629
630   The careful type of X is {2k} :-(. Is it really important to be
631   able to work with unions of many intervals?
632
633 191: "Miscellaneous PCL deficiencies"
634   (reported by Alexey Dejneka sbcl-devel 2002-08-04)
635   a. DEFCLASS does not inform the compiler about generated
636      functions. Compiling a file with
637        (DEFCLASS A-CLASS ()
638          ((A-CLASS-X)))
639        (DEFUN A-CLASS-X (A)
640          (WITH-SLOTS (A-CLASS-X) A
641            A-CLASS-X))
642      results in a STYLE-WARNING:
643        undefined-function 
644          SB-SLOT-ACCESSOR-NAME::|COMMON-LISP-USER A-CLASS-X slot READER|
645
646      APD's fix for this was checked in to sbcl-0.7.6.20, but Pierre
647      Mai points out that the declamation of functions is in fact
648      incorrect in some cases (most notably for structure
649      classes).  This means that at present erroneous attempts to use
650      WITH-SLOTS and the like on classes with metaclass STRUCTURE-CLASS
651      won't get the corresponding STYLE-WARNING.
652   c. (fixed in 0.8.4.23)
653
654 201: "Incautious type inference from compound types"
655   a. (reported by APD sbcl-devel 2002-09-17)
656     (DEFUN FOO (X)
657       (LET ((Y (CAR (THE (CONS INTEGER *) X))))
658         (SETF (CAR X) NIL)
659         (FORMAT NIL "~S IS ~S, Y = ~S"
660                 (CAR X)
661                 (TYPECASE (CAR X)
662                   (INTEGER 'INTEGER)
663                   (T '(NOT INTEGER)))
664                 Y)))
665
666     (FOO ' (1 . 2)) => "NIL IS INTEGER, Y = 1"
667
668   b.
669     * (defun foo (x)
670         (declare (type (array * (4 4)) x))
671         (let ((y x))
672           (setq x (make-array '(4 4)))
673           (adjust-array y '(3 5))
674           (= (array-dimension y 0) (eval `(array-dimension ,y 0)))))
675     FOO
676     * (foo (make-array '(4 4) :adjustable t))
677     NIL
678
679 205: "environment issues in cross compiler"
680   (These bugs have no impact on user code, but should be fixed or
681   documented.)
682   a. Macroexpanders introduced with MACROLET are defined in the null
683      lexical environment.
684   b. The body of (EVAL-WHEN (:COMPILE-TOPLEVEL) ...) is evaluated in
685      the null lexical environment.
686   c. The cross-compiler cannot inline functions defined in a non-null
687      lexical environment.
688
689 206: ":SB-FLUID feature broken"
690   (reported by Antonio Martinez-Shotton sbcl-devel 2002-10-07)
691   Enabling :SB-FLUID in the target-features list in sbcl-0.7.8 breaks
692   the build.
693
694 207: "poorly distributed SXHASH results for compound data"
695   SBCL's SXHASH could probably try a little harder. ANSI: "the
696   intent is that an implementation should make a good-faith
697   effort to produce hash-codes that are well distributed
698   within the range of non-negative fixnums". But
699         (let ((hits (make-hash-table)))
700           (dotimes (i 16)
701             (dotimes (j 16)
702               (let* ((ij (cons i j))
703                      (newlist (push ij (gethash (sxhash ij) hits))))
704                 (when (cdr newlist)
705                   (format t "~&collision: ~S~%" newlist))))))
706   reports lots of collisions in sbcl-0.7.8. A stronger MIX function
707   would be an obvious way of fix. Maybe it would be acceptably efficient
708   to redo MIX using a lookup into a 256-entry s-box containing
709   29-bit pseudorandom numbers?
710
711 211: "keywords processing"
712   a. :ALLOW-OTHER-KEYS T should allow a function to receive an odd
713      number of keyword arguments.
714   e. Compiling
715
716       (flet ((foo (&key y) (list y)))
717         (list (foo :y 1 :y 2)))
718
719      issues confusing message
720
721        ; in: LAMBDA NIL
722        ;     (FOO :Y 1 :Y 2)
723        ;
724        ; caught STYLE-WARNING:
725        ;   The variable #:G15 is defined but never used.
726
727 212: "Sequence functions and circular arguments"
728   COERCE, MERGE and CONCATENATE go into an infinite loop when given
729   circular arguments; it would be good for the user if they could be
730   given an error instead (ANSI 17.1.1 allows this behaviour on the part
731   of the implementation, as conforming code cannot give non-proper
732   sequences to these functions.  MAP also has this problem (and
733   solution), though arguably the convenience of being able to do
734     (MAP 'LIST '+ FOO '#1=(1 . #1#))
735   might be classed as more important (though signalling an error when
736   all of the arguments are circular is probably desireable).
737
738 213: "Sequence functions and type checking"
739   a. (fixed in 0.8.4.36)
740   b. MAP, when given a type argument that is SUBTYPEP LIST, does not
741      check that it will return a sequence of the given type.  Fixing
742      it along the same lines as the others (cf. work done around
743      sbcl-0.7.8.45) is possible, but doing so efficiently didn't look
744      entirely straightforward.
745   c. All of these functions will silently accept a type of the form
746        (CONS INTEGER *)
747      whether or not the return value is of this type.  This is
748      probably permitted by ANSI (see "Exceptional Situations" under
749      ANSI MAKE-SEQUENCE), but the DERIVE-TYPE mechanism does not
750      know about this escape clause, so code of the form
751        (INTEGERP (CAR (MAKE-SEQUENCE '(CONS INTEGER *) 2)))
752      can erroneously return T.
753
754 215: ":TEST-NOT handling by functions"
755   a. FIND and POSITION currently signal errors when given non-NIL for
756      both their :TEST and (deprecated) :TEST-NOT arguments, but by
757      ANSI 17.2 "the consequences are unspecified", which by ANSI 1.4.2
758      means that the effect is "unpredictable but harmless".  It's not
759      clear what that actually means; it may preclude conforming
760      implementations from signalling errors.
761   b. COUNT, REMOVE and the like give priority to a :TEST-NOT argument
762      when conflict occurs.  As a quality of implementation issue, it
763      might be preferable to treat :TEST and :TEST-NOT as being in some
764      sense the same &KEY, and effectively take the first test function in
765      the argument list.
766   c. Again, a quality of implementation issue: it would be good to issue a
767      STYLE-WARNING at compile-time for calls with :TEST-NOT, and a
768      WARNING for calls with both :TEST and :TEST-NOT; possibly this
769      latter should be WARNed about at execute-time too.
770
771 216: "debugger confused by frames with invalid number of arguments"
772   In sbcl-0.7.8.51, executing e.g. (VECTOR-PUSH-EXTEND T), BACKTRACE, Q
773   leaves the system confused, enough so that (QUIT) no longer works.
774   It's as though the process of working with the uninitialized slot in
775   the bad VECTOR-PUSH-EXTEND frame causes GC problems, though that may
776   not be the actual problem. (CMU CL 18c doesn't have problems with this.)
777
778   This is probably the same bug as 162
779
780 217: "Bad type operations with FUNCTION types"
781   In sbcl.0.7.7:
782
783     * (values-type-union (specifier-type '(function (base-char)))
784                          (specifier-type '(function (integer))))
785
786     #<FUN-TYPE (FUNCTION (BASE-CHAR) *)>
787
788   It causes insertion of wrong type assertions into generated
789   code. E.g.
790
791     (defun foo (x s)
792       (let ((f (etypecase x
793                  (character #'write-char)
794                  (integer #'write-byte))))
795         (funcall f x s)
796         (etypecase x
797           (character (write-char x s))
798           (integer (write-byte x s)))))
799
800    Then (FOO #\1 *STANDARD-OUTPUT*) signals type error.
801
802   (In 0.7.9.1 the result type is (FUNCTION * *), so Python does not
803   produce invalid code, but type checking is not accurate.)
804
805 233: bugs in constraint propagation
806   b.
807   (declaim (optimize (speed 2) (safety 3)))
808   (defun foo (x y)
809     (if (typep (prog1 x (setq x y)) 'double-float)
810         (+ x 1d0)
811         (+ x 2)))
812   (foo 1d0 5) => segmentation violation
813
814 235: "type system and inline expansion"
815   a.
816   (declaim (ftype (function (cons) number) acc))
817   (declaim (inline acc))
818   (defun acc (c)
819     (the number (car c)))
820
821   (defun foo (x y)
822     (values (locally (declare (optimize (safety 0)))
823               (acc x))
824             (locally (declare (optimize (safety 3)))
825               (acc y))))
826
827   (foo '(nil) '(t)) => NIL, T.
828
829 237: "Environment arguments to type functions"
830   a. Functions SUBTYPEP, TYPEP, UPGRADED-ARRAY-ELEMENT-TYPE, and 
831      UPGRADED-COMPLEX-PART-TYPE now have an optional environment
832      argument, but they ignore it completely.  This is almost 
833      certainly not correct.
834   b. Also, the compiler's optimizers for TYPEP have not been informed
835      about the new argument; consequently, they will not transform
836      calls of the form (TYPEP 1 'INTEGER NIL), even though this is
837      just as optimizeable as (TYPEP 1 'INTEGER).
838
839 238: "REPL compiler overenthusiasm for CLOS code"
840   From the REPL,
841     * (defclass foo () ())
842     * (defmethod bar ((x foo) (foo foo)) (call-next-method))
843   causes approximately 100 lines of code deletion notes.  Some
844   discussion on this issue happened under the title 'Three "interesting"
845   bugs in PCL', resulting in a fix for this oververbosity from the
846   compiler proper; however, the problem persists in the interactor
847   because the notion of original source is not preserved: for the
848   compiler, the original source of the above expression is (DEFMETHOD
849   BAR ((X FOO) (FOO FOO)) (CALL-NEXT-METHOD)), while by the time the
850   compiler gets its hands on the code needing compilation from the REPL,
851   it has been macroexpanded several times.
852
853   A symptom of the same underlying problem, reported by Tony Martinez:
854     * (handler-case
855         (with-input-from-string (*query-io* "    no")
856           (yes-or-no-p))
857       (simple-type-error () 'error))
858     ; in: LAMBDA NIL
859     ;     (SB-KERNEL:FLOAT-WAIT)
860     ; 
861     ; note: deleting unreachable code
862     ; compilation unit finished
863     ;   printed 1 note
864
865 241: "DEFCLASS mysteriously remembers uninterned accessor names."
866   (from tonyms on #lisp IRC 2003-02-25)
867   In sbcl-0.7.12.55, typing
868     (defclass foo () ((bar :accessor foo-bar)))
869     (profile foo-bar)
870     (unintern 'foo-bar)
871     (defclass foo () ((bar :accessor foo-bar)))
872   gives the error message
873     "#:FOO-BAR already names an ordinary function or a macro."
874   So it's somehow checking the uninterned old accessor name instead
875   of the new requested accessor name, which seems broken to me (WHN).
876
877 242: "WRITE-SEQUENCE suboptimality"
878   (observed from clx performance)
879   In sbcl-0.7.13, WRITE-SEQUENCE of a sequence of type 
880   (SIMPLE-ARRAY (UNSIGNED-BYTE 8) (*)) on a stream with element-type
881   (UNSIGNED-BYTE 8) will write to the stream one byte at a time,
882   rather than writing the sequence in one go, leading to severe
883   performance degradation.
884
885 243: "STYLE-WARNING overenthusiasm for unused variables"
886   (observed from clx compilation)
887   In sbcl-0.7.14, in the presence of the macros
888     (DEFMACRO FOO (X) `(BAR ,X))
889     (DEFMACRO BAR (X) (DECLARE (IGNORABLE X)) 'NIL)
890   somewhat surprising style warnings are emitted for
891     (COMPILE NIL '(LAMBDA (Y) (FOO Y))):
892   ; in: LAMBDA (Y)
893   ;     (LAMBDA (Y) (FOO Y))
894   ; 
895   ; caught STYLE-WARNING:
896   ;   The variable Y is defined but never used.
897
898 245: bugs in disassembler
899   b. On X86 operand size prefix is not recognized.
900
901 251:
902   (defun foo (&key (a :x))
903     (declare (fixnum a))
904     a)
905
906   does not cause a warning. (BTW: old SBCL issued a warning, but for a
907   function, which was never called!)
908
909 256:
910   Compiler does not emit warnings for
911
912   a. (lambda () (svref (make-array 8 :adjustable t) 1))
913
914   b. (lambda (x)
915        (list (let ((y (the real x)))
916                (unless (floatp y) (error ""))
917                y)
918              (integer-length x)))
919
920   c. (lambda (x)
921        (declare (optimize (debug 0)))
922        (declare (type vector x))
923        (list (fill-pointer x)
924              (svref x 1)))
925
926 257:
927   Complex array type does not have corresponding type specifier.
928
929   This is a problem because the compiler emits optimization notes when
930   you use a non-simple array, and without a type specifier for hairy
931   array types, there's no good way to tell it you're doing it
932   intentionally so that it should shut up and just compile the code.
933
934   Another problem is confusing error message "asserted type ARRAY
935   conflicts with derived type (VALUES SIMPLE-VECTOR &OPTIONAL)" during
936   compiling (LAMBDA (V) (VALUES (SVREF V 0) (VECTOR-POP V))).
937
938   The last problem is that when type assertions are converted to type
939   checks, types are represented with type specifiers, so we could lose
940   complex attribute. (Now this is probably not important, because
941   currently checks for complex arrays seem to be performed by
942   callees.)
943
944 259:
945   (compile nil '(lambda () (aref (make-array 0) 0))) compiles without
946   warning.  Analogous cases with the index and length being equal and
947   greater than 0 are warned for; the problem here seems to be that the
948   type required for an array reference of this type is (INTEGER 0 (0))
949   which is canonicalized to NIL.
950
951 260:
952   a.
953   (let* ((s (gensym))
954          (t1 (specifier-type s)))
955     (eval `(defstruct ,s))
956     (type= t1 (specifier-type s)))
957   => NIL, NIL
958
959   (fixed in 0.8.1.24)
960
961   b. The same for CSUBTYPEP.
962
963 262: "yet another bug in inline expansion of local functions"
964   Compiler fails on
965
966     (defun foo (x y)
967       (declare (integer x y))
968       (+ (block nil
969             (flet ((xyz (u)
970                      (declare (integer u))
971                      (if (> (1+ (the unsigned-byte u)) 0)
972                          (+ 1 u)
973                          (return (+ 38 (cos (/ u 78)))))))
974               (declare (inline xyz))
975               (return-from foo
976                 (* (funcall (eval #'xyz) x)
977                    (if (> x 30)
978                        (funcall (if (> x 5) #'xyz #'identity)
979                                 (+ x 13))
980                        38)))))
981          (sin (* x y))))
982
983   Urgh... It's time to write IR1-copier.
984
985 266:
986   David Lichteblau provided (sbcl-devel 2003-06-01) a patch to fix
987   behaviour of streams with element-type (SIGNED-BYTE 8).  The patch
988   looks reasonable, if not obviously correct; however, it caused the
989   PPC/Linux port to segfault during warm-init while loading
990   src/pcl/std-class.fasl.  A workaround patch was made, but it would
991   be nice to understand why the first patch caused problems, and to
992   fix the cause if possible.
993
994 268: "wrong free declaration scope"
995   The following code must signal type error:
996
997     (locally (declare (optimize (safety 3)))
998       (flet ((foo (x &optional (y (car x)))
999                (declare (optimize (safety 0)))
1000                (list x y)))
1001         (funcall (eval #'foo) 1)))
1002
1003 269:
1004   SCALE-FLOAT should accept any integer for its second argument.
1005
1006 270:
1007   In the following function constraint propagator optimizes nothing:
1008
1009     (defun foo (x)
1010       (declare (integer x))
1011       (declare (optimize speed))
1012       (typecase x
1013         (fixnum "hala")
1014         (fixnum "buba")
1015         (bignum "hip")
1016         (t "zuz")))
1017
1018 273:
1019   Compilation of the following two forms causes "X is unbound" error:
1020
1021     (symbol-macrolet ((x pi))
1022       (macrolet ((foo (y) (+ x y)))
1023         (declaim (inline bar))
1024         (defun bar (z)
1025           (* z (foo 4)))))
1026     (defun quux (z)
1027       (bar z))
1028
1029   (See (COERCE (CDR X) 'FUNCTION) in IR1-CONVERT-INLINE-LAMBDA.)
1030
1031 274:
1032   CLHS says that type declaration of a symbol macro should not affect
1033   its expansion, but in SBCL it does. (If you like magic and want to
1034   fix it, don't forget to change all uses of MACROEXPAND to
1035   MACROEXPAND*.)
1036
1037 275:
1038   The following code (taken from CLOCC) takes a lot of time to compile:
1039
1040     (defun foo (n)
1041       (declare (type (integer 0 #.large-constant) n))
1042       (expt 1/10 n))
1043
1044   (fixed in 0.8.2.51, but a test case would be good)
1045
1046 276:
1047     (defmethod fee ((x fixnum))
1048       (setq x (/ x 2))
1049       x)
1050     (fee 1) => type error
1051
1052   (taken from CLOCC)
1053
1054 278:
1055   a.
1056     (defun foo ()
1057       (declare (optimize speed))
1058       (loop for i of-type (integer 0) from 0 by 2 below 10
1059             collect i))
1060
1061   uses generic arithmetic.
1062
1063   b. (fixed in 0.8.3.6)
1064
1065 279: type propagation error -- correctly inferred type goes astray?
1066   In sbcl-0.8.3 and sbcl-0.8.1.47, the warning
1067        The binding of ABS-FOO is a (VALUES (INTEGER 0 0)
1068        &OPTIONAL), not a (INTEGER 1 536870911)
1069   is emitted when compiling this file:
1070     (declaim (ftype (function ((integer 0 #.most-positive-fixnum))
1071                               (integer #.most-negative-fixnum 0))
1072                     foo))
1073     (defun foo (x)
1074       (- x))
1075     (defun bar (x)
1076       (let* (;; Uncomment this for a type mismatch warning indicating 
1077              ;; that the type of (FOO X) is correctly understood.
1078              #+nil (fs-foo (float-sign (foo x)))
1079                    ;; Uncomment this for a type mismatch warning 
1080                    ;; indicating that the type of (ABS (FOO X)) is
1081                    ;; correctly understood.
1082              #+nil (fs-abs-foo (float-sign (abs (foo x))))
1083              ;; something wrong with this one though
1084              (abs-foo (abs (foo x))))
1085         (declare (type (integer 1 100) abs-foo))
1086         (print abs-foo)))
1087
1088  (see also bug 117)
1089
1090 280: bogus WARNING about duplicate function definition 
1091   In sbcl-0.8.3 and sbcl-0.8.1.47, if BS.MIN is defined inline,
1092   e.g. by 
1093      (declaim (inline bs.min))
1094      (defun bs.min (bases) nil)
1095   before compiling the file below, the compiler warns
1096      Duplicate definition for BS.MIN found in one static
1097      unit (usually a file).
1098   when compiling 
1099     (declaim (special *minus* *plus* *stagnant*))
1100     (defun b.*.min (&optional (x () xp) (y () yp) &rest rest)
1101       (bs.min avec))
1102     (define-compiler-macro b.*.min (&rest rest)
1103       `(bs.min ,@rest))
1104     (defun afish-d-rbd (pd)
1105       (if *stagnant* 
1106           (b.*.min (foo-d-rbd *stagnant*))
1107           (multiple-value-bind (reduce-fn initial-value)
1108               (etypecase pd
1109                 (list (values #'bs.min 0))
1110                 (vector (values #'bs.min *plus*)))
1111             (let ((cv-ks (cv (kpd.ks pd))))
1112               (funcall reduce-fn d-rbds)))))
1113     (defun bfish-d-rbd (pd)
1114       (if *stagnant* 
1115           (b.*.min (foo-d-rbd *stagnant*))
1116           (multiple-value-bind (reduce-fn initial-value)
1117               (etypecase pd
1118                 (list (values #'bs.min *minus*))
1119                 (vector (values #'bs.min 0)))
1120             (let ((cv-ks (cv (kpd.ks pd))))
1121               (funcall reduce-fn d-rbds)))))
1122
1123 281: COMPUTE-EFFECTIVE-METHOD error signalling.
1124   (slightly obscured by a non-0 default value for
1125    SB-PCL::*MAX-EMF-PRECOMPUTE-METHODS*)
1126   It would be natural for COMPUTE-EFFECTIVE-METHOD to signal errors
1127   when it finds a method with invalid qualifiers.  However, it
1128   shouldn't signal errors when any such methods are not applicable to
1129   the particular call being evaluated, and certainly it shouldn't when
1130   simply precomputing effective methods that may never be called.
1131   (setf sb-pcl::*max-emf-precompute-methods* 0)
1132   (defgeneric foo (x)
1133     (:method-combination +)
1134     (:method ((x symbol)) 1)
1135     (:method + ((x number)) x))
1136   (foo 1) -> ERROR, but should simply return 1
1137
1138   The issue seems to be that construction of a discriminating function
1139   calls COMPUTE-EFFECTIVE-METHOD with methods that are not all applicable.
1140
1141 283: Thread safety: libc functions
1142   There are places that we call unsafe-for-threading libc functions
1143   that we should find alternatives for, or put locks around.  Known or
1144   strongly suspected problems, as of 0.8.3.10: please update this
1145   bug instead of creating new ones
1146
1147     localtime() - called for timezone calculations in code/time.lisp
1148
1149 284: Thread safety: special variables
1150   There are lots of special variables in SBCL, and I feel sure that at
1151   least some of them are indicative of potentially thread-unsafe 
1152   parts of the system.  See doc/internals/notes/threading-specials
1153
1154 286: "recursive known functions"
1155   Self-call recognition conflicts with known function
1156   recognition. Currently cross compiler and target COMPILE do not
1157   recognize recursion, and in target compiler it can be disabled. We
1158   can always disable it for known functions with RECURSIVE attribute,
1159   but there remains a possibility of a function with a
1160   (tail)-recursive simplification pass and transforms/VOPs for base
1161   cases.
1162
1163 287: PPC/Linux miscompilation or corruption in first GC
1164   When the runtime is compiled with -O3 on certain PPC/Linux machines, a
1165   segmentation fault is reported at the point of first triggered GC,
1166   during the compilation of DEFSTRUCT WRAPPER.  As a temporary workaround,
1167   the runtime is no longer compiled with -O3 on PPC/Linux, but it is likely
1168   that this merely obscures, not solves, the underlying problem; as and when
1169   underlying problems are fixed, it would be worth trying again to provoke
1170   this problem.
1171
1172 288: fundamental cross-compilation issues (from old UGLINESS file)
1173   Using host floating point numbers to represent target floating point
1174   numbers, or host characters to represent target characters, is
1175   theoretically shaky. (The characters are OK as long as the characters
1176   are in the ANSI-guaranteed character set, though, so they aren't a
1177   real problem as long as the sources don't need anything but that;
1178   the floats are a real problem.)
1179
1180 289: "type checking and source-transforms"
1181   a.
1182     (block nil (let () (funcall #'+ (eval 'nil) (eval '1) (return :good))))
1183   signals type error.
1184
1185   Our policy is to check argument types at the moment of a call. It
1186   disagrees with ANSI, which says that type assertions are put
1187   immediately onto argument expressions, but is easier to implement in
1188   IR1 and is more compatible to type inference, inline expansion,
1189   etc. IR1-transforms automatically keep this policy, but source
1190   transforms for associative functions (such as +), being applied
1191   during IR1-convertion, do not. It may be tolerable for direct calls
1192   (+ x y z), but for (FUNCALL #'+ x y z) it is non-conformant.
1193
1194   b. Another aspect of this problem is efficiency. [x y + z +]
1195   requires less registers than [x y z + +]. This transformation is
1196   currently performed with source transforms, but it would be good to
1197   also perform it in IR1 optimization phase.
1198
1199 290: Alpha floating point and denormalized traps
1200   In SBCL 0.8.3.6x on the alpha, we work around what appears to be a
1201   hardware or kernel deficiency: the status of the enable/disable
1202   denormalized-float traps bit seems to be ambiguous; by the time we
1203   get to os_restore_fp_control after a trap, denormalized traps seem
1204   to be enabled.  Since we don't want a trap every time someone uses a
1205   denormalized float, in general, we mask out that bit when we restore
1206   the control word; however, this clobbers any change the user might
1207   have made.
1208
1209 296:
1210   (reported by Adam Warner, sbcl-devel 2003-09-23)
1211
1212   The --load toplevel argument does not perform any sanitization of its
1213   argument.  As a result, files with Lisp pathname pattern characters
1214   (#\* or #\?, for instance) or quotation marks can cause the system
1215   to perform arbitrary behaviour.
1216
1217 297:
1218   LOOP with non-constant arithmetic step clauses suffers from overzealous
1219   type constraint: code of the form 
1220     (loop for d of-type double-float from 0d0 to 10d0 by x collect d)
1221   compiles to a type restriction on X of (AND DOUBLE-FLOAT (REAL
1222   (0))).  However, an integral value of X should be legal, because
1223   successive adds of integers to double-floats produces double-floats,
1224   so none of the type restrictions in the code is violated.
1225
1226 300: (reported by Peter Graves) Function PEEK-CHAR checks PEEK-TYPE
1227   argument type only after having read a character. This is caused
1228   with EXPLICIT-CHECK attribute in DEFKNOWN. The similar problem
1229   exists with =, /=, <, >, <=, >=. They were fixed, but it is probably
1230   less error prone to have EXPLICIT-CHECK be a local declaration,
1231   being put into the definition, instead of an attribute being kept in
1232   a separate file; maybe also put it into SB-EXT?
1233
1234 301: ARRAY-SIMPLE-=-TYPE-METHOD breaks on corner cases which can arise
1235      in NOTE-ASSUMED-TYPES
1236   In sbcl-0.8.7.32, compiling the file
1237         (defun foo (x y)
1238           (declare (type integer x))
1239           (declare (type (vector (or hash-table bit)) y))
1240           (bletch 2 y))
1241         (defun bar (x y)
1242           (declare (type integer x))
1243           (declare (type (simple-array base (2)) y))
1244           (bletch 1 y))
1245   gives the error
1246     failed AVER: "(NOT (AND (NOT EQUALP) CERTAINP))"
1247
1248 302: Undefined type messes up DATA-VECTOR-REF expansion.
1249   Compiling this file
1250     (defun dis (s ei x y)
1251       (declare (type (simple-array function (2)) s) (type ei ei))
1252       (funcall (aref s ei) x y))
1253   on sbcl-0.8.7.36/X86/Linux causes a BUG to be signalled:
1254     full call to SB-KERNEL:DATA-VECTOR-REF
1255
1256 303: "nonlinear LVARs" (aka MISC.293)
1257     (defun buu (x)
1258       (multiple-value-call #'list
1259         (block foo
1260           (multiple-value-prog1
1261               (eval '(values :a :b :c))
1262             (catch 'bar
1263               (if (> x 0)
1264                   (return-from foo
1265                     (eval `(if (> ,x 1)
1266                                1
1267                                (throw 'bar (values 3 4)))))))))))
1268
1269   (BUU 1) returns garbage.
1270
1271   The problem is that both EVALs sequentially write to the same LVAR.
1272
1273 305:
1274   (Reported by Dave Roberts.)
1275   Local INLINE/NOTINLINE declaration removes local FTYPE declaration:
1276
1277     (defun quux (x)
1278       (declare (ftype (function () (integer 0 10)) fee)
1279                (inline fee))
1280       (1+ (fee)))
1281
1282   uses generic arithmetic with INLINE and fixnum without.
1283
1284 306: "Imprecise unions of array types"
1285   a.(defun foo (x)
1286       (declare (optimize speed)
1287                (type (or (array cons) (array vector)) x))
1288       (elt (aref x 0) 0))
1289     (foo #((0))) => TYPE-ERROR
1290
1291   relatedly,
1292
1293   b.(subtypep 
1294      'array
1295      `(or
1296        ,@(loop for x across sb-vm:*specialized-array-element-type-properties*
1297                collect `(array ,(sb-vm:saetp-specifier x)))))
1298     => NIL, T (when it should be T, T)
1299
1300 308: "Characters without names"
1301     (reported by Bruno Haible sbcl-devel "character names are missing"
1302     2004-04-19)
1303   (graphic-char-p (code-char 255))
1304   => NIL
1305   (char-name (code-char 255))
1306   => NIL
1307
1308   SBCL is unsure of what to do about characters with codes in the
1309   range 128-255.  Currently they are treated as non-graphic, but don't
1310   have names, which is not compliant with the standard.  Various fixes
1311   are possible, such as
1312   * giving them names such as NON-ASCII-128;
1313   * reducing CHAR-CODE-LIMIT to 127 (almost certainly unpopular);
1314   * making the characters graphic (makes a certain amount of sense);
1315   * biting the bullet and implementing Unicode (probably quite hard).
1316
1317 309: "Dubious values for implementation limits"
1318     (reported by Bruno Haible sbcl-devel "Incorrect value of
1319     multiple-values-limit" 2004-04-19)
1320   (values-list (make-list 1000000)), on x86/linux, signals a stack
1321   exhaustion condition, despite MULTIPLE-VALUES-LIMIT being
1322   significantly larger than 1000000.  There are probably similar
1323   dubious values for CALL-ARGUMENTS-LIMIT (see cmucl-help/cmucl-imp
1324   around the same time regarding a call to LIST on sparc with 1000
1325   arguments) and other implementation limit constants.
1326
1327 311: "Tokeniser not thread-safe"
1328     (see also Robert Marlow sbcl-help "Multi threaded read chucking a
1329     spak" 2004-04-19)
1330   The tokenizer's use of *read-buffer* and *read-buffer-length* causes
1331   spurious errors should two threads attempt to tokenise at the same
1332   time.
1333
1334 312:
1335   (reported by Jon Dyte)
1336   SBCL issues a warning "Duplicate definition of FOO" compiling
1337
1338     (declaim (inline foo))
1339     (defun foo (x)
1340       (1+ x))
1341     (defun bar (y)
1342       (list (foo y) (if (> y 1) (funcall (if (> y 0) #'foo #'identity) y))))
1343
1344   (probably related to the bug 280.)
1345
1346 313: "source-transforms are Lisp-1"
1347   (fixed in 0.8.10.2)
1348
1349 314: "LOOP :INITIALLY clauses and scope of initializers"
1350   reported by Bruno Haible sbcl-devel "various SBCL bugs" from CLISP
1351   test suite, originally by Thomas F. Burdick.
1352     ;; <http://www.lisp.org/HyperSpec/Body/sec_6-1-7-2.html>
1353     ;; According to the HyperSpec 6.1.2.1.4, in for-as-equals-then, var is
1354     ;; initialized to the result of evaluating form1.  6.1.7.2 says that
1355     ;; initially clauses are evaluated in the loop prologue, which precedes all
1356     ;; loop code except for the initial settings provided by with, for, or as.
1357     (loop :for x = 0 :then (1+ x) 
1358           :for y = (1+ x) :then (ash y 1)
1359           :for z :across #(1 3 9 27 81 243) 
1360           :for w = (+ x y z)
1361           :initially (assert (zerop x)) :initially (assert (= 2 w))
1362           :until (>= w 100) :collect w)
1363     Expected: (2 6 15 38)
1364     Got:      ERROR
1365
1366 315: "no bounds check for access to displaced array"
1367   reported by Bruno Haible sbcl-devel "various SBCL bugs" from CLISP
1368   test suite.
1369     (locally (declare (optimize (safety 3) (speed 0)))
1370       (let* ((x (make-array 10 :fill-pointer 4 :element-type 'character
1371                                :initial-element #\space :adjustable t))
1372              (y (make-array 10 :fill-pointer 4 :element-type 'character
1373                                :displaced-to x)))
1374         (adjust-array x '(5))
1375         (char y 5)))
1376
1377   SBCL 0.8.10 elides the bounds check somewhere along the line, and
1378   returns #\Nul (where an error would be much preferable, since a test
1379   of that form but with (setf (char y 5) #\Space) potentially corrupts
1380   the heap and certainly confuses the world if that string is used by
1381   C code.
1382
1383 317: "FORMAT of floating point numbers"
1384   reported by Bruno Haible sbcl-devel "various SBCL bugs" from CLISP
1385   test suite.
1386     (format nil "~1F" 10) => "0." ; "10." expected
1387     (format nil "~0F" 10) => "0." ; "10." expected
1388     (format nil "~2F" 1234567.1) => "1000000." ; "1234567." expected
1389   it would be nice if whatever fixed this also untangled the two
1390   competing implementations of floating point printing (Steele and
1391   White, and Burger and Dybvig) present in src/code/print.lisp
1392
1393 318: "stack overflow in compiler warning with redefined class"
1394   reported by Bruno Haible sbcl-devel "various SBCL bugs" from CLISP
1395   test suite.
1396     (setq *print-pretty* nil)
1397     (defstruct foo a)
1398     (setf (find-class 'foo) nil)
1399     (defstruct foo slot-1)
1400   gives 
1401     ...#<SB-KERNEL:STRUCTURE-CLASSOID #<SB-KERNEL:STRUCTURE-CLASSOID #<SB-KERNEL:STRUCTURE-CLASSOID #<SB-KERNEL:STRUCTUREControl stack guard page temporarily disabled: proceed with caution
1402   (it's not really clear what it should give: is (SETF FIND-CLASS)
1403   meant to be enough to delete structure classes from the system?
1404   Giving a stack overflow is definitely suboptimal, though.)
1405
1406 319: "backquote with comma inside array"
1407   reported by Bruno Haible sbcl-devel "various SBCL bugs" from CLISP
1408   test suite.
1409     (read-from-string "`#1A(1 2 ,(+ 2 2) 4)") 
1410   gives
1411     #(1 2 ((SB-IMPL::|,|) + 2 2) 4)
1412   which probably isn't intentional.
1413
1414 320: "shared to local slot in class redefinition"
1415   reported by Bruno Haible sbcl-devel "various SBCL bugs" from CLISP
1416   test suite.
1417     ;; Shared slot becomes local.
1418     ;; 4.3.6.1.: "The value of a slot that is specified as shared in
1419     ;; the old class and as local in the new class is retained."
1420     (multiple-value-bind (value condition)
1421         (ignore-errors
1422           (defclass foo85a () 
1423             ((size :initarg :size :initform 1 :allocation :class)))
1424           (defclass foo85b (foo85a) ())
1425           (setq i (make-instance 'foo85b))
1426           (defclass foo85a () ((size :initarg :size :initform 2) (other)))
1427           (slot-value i 'size))
1428       (list value (type-of condition)))
1429   should return (1 NULL) but returns (2 NULL) in sbcl-0.8.10.  See
1430   ensuing discussion sbcl-devel for how to deal with this.
1431
1432 321: "DEFINE-METHOD-COMBINATION lambda list parsing"
1433   reported by Bruno Haible sbcl-devel "various SBCL bugs" from CLISP
1434   test suite.
1435     (define-method-combination w-args ()
1436       ((method-list *))
1437       (:arguments arg1 arg2 &aux (extra :extra))
1438      `(progn ,@(mapcar (lambda (method) `(call-method ,method)) method-list)))
1439   gives a (caught) compile-time error, which can be exposed by
1440     (defgeneric mc-test-w-args (p1 p2 s)
1441       (:method-combination w-args)
1442       (:method ((p1 number) (p2 t) s)
1443         (vector-push-extend (list 'number p1 p2) s))
1444       (:method ((p1 string) (p2 t) s)
1445         (vector-push-extend (list 'string p1 p2) s))
1446       (:method ((p1 t) (p2 t) s) (vector-push-extend (list t p1 p2) s)))
1447
1448 323: "REPLACE, BIT-BASH and large strings"
1449   The transform for REPLACE on simple-base-strings uses BIT-BASH, which
1450   at present has an upper limit in size.  Consequently, in sbcl-0.8.10
1451     (defun foo ()
1452       (declare (optimize speed (safety 1)))
1453       (let ((x (make-string 140000000))
1454             (y (make-string 140000000)))
1455         (length (replace x y))))
1456     (foo)
1457   gives 
1458     debugger invoked on a TYPE-ERROR in thread 2412:
1459       The value 1120000000 is not of type (MOD 536870911).
1460   (see also "more and better sequence transforms" sbcl-devel 2004-05-10)
1461
1462 324: "STREAMs and :ELEMENT-TYPE with large bytesize"
1463   In theory, (open foo :element-type '(unsigned-byte <x>)) should work
1464   for all positive integral <x>.  At present, it only works for <x> up
1465   to about 1024 (and similarly for signed-byte), so
1466     (open "/dev/zero" :element-type '(unsigned-byte 1025))
1467   gives an error in sbcl-0.8.10.