8.0 debugging changes.

Added a procedure COMPILED-CODE-BLOCK/NAME to guess the name of the
procedure in the compiled code block.  If the dbg info has only one
top-level procedure then use the name of that procedure, otherwise
return false.  Requires LOAD-DEBUGGING-INFO-ON-DEMAND? to be true to
load the dbg info.

Fixed HARDWARE-TRAP-FRAME/DESCRIBE to use the new 8.0 debugging
information - it was an oversight that it was still trying to use the
old debugging locator to identify the file name for the compiled code
block.  Also use COMPILED-CODE-BLOCK/NAME to identify the procedure.

Together, these changes mean that (with LOAD-DEBUGGING-INFO-ON-DEMAND?
true), SIGSEGVs and SIGFPEs can usually identify the offending
procedure by name.

Changed INT:->INEXACT to use INTEGER->FLONUM and FIXNUM->FLONUM, now
that INTEGER->FLONUM has been fixed to work correctly.  Note that the
8.0 compiler can open-code FIXNUM->FLONUM.

FIXNUM->FLONUM is open-coded, but only if argument is a known fixnum.

Bug fixes:

  . "1/"  returns #F instead of signalling divide by zero.

  . "1.2345e-306" and "1e-400" with FLONUM-PARSER-FAST? true no longer
     signal arithmetic errors.

  . STRING->NUMBER and SUBSTRING->NUMBER now check their arguments

Other changes: FINISH-REAL now exploits the fact that some integers
have exact floating point representations and so flonum arithmetic can
be used to compute the correct result.  Note that to maintain
correctness, i*10^-e must be calculated as i/10^e.  The results are a
modest improvement on free-formatted random flonums (typically 16
digit) in the range 1e-7 to 1e35:

Times for 10000 flonums generated by (random range)

range 1e-100 1e-10 1e-5 1. 1e5 1e10 1e35 1e40
old 10180 8200 8210 7490 5610 3970 3990 4030
new 10280 8350 4690 4390 3930 3230 3180 4170

With FLONUM-PARSER-FAST? true, using the division trick gives better
error rates over a larger range.  Number of errors in 10000 random
flonums

range 1e-20 1e-10 1e-6 1. 1e10 1e20 1e35 1e40
old 3573 2400 3309 2798 3025  685  722 2730
new 2594 2778 1907 1010  761  685  772 2730

Bug fixes:

  . "1/"  returns #F instead of signalling divide by zero.

  . "1.2345e-306" and "1e-400" with FLONUM-PARSER-FAST? true no longer
     signal arithmetic errors.

  . STRING->NUMBER and SUBSTRING->NUMBER now check their arguments

Other changes: FINISH-REAL now exploits the fact that some integers
have exact floating point representations and so flonum arithmetic can
be used to compute the correct result.  Note that to maintain
correctness, i*10^-e must be calculated as i/10^e.  The results are a
modest improvement on free-formatted random flonums (typically 16
digit) in the range 1e-7 to 1e35:

Times for 10000 flonums generated by (random range)

range 1e-100 1e-10 1e-5 1. 1e5 1e10 1e35 1e40
old 10180 8200 8210 7490 5610 3970 3990 4030
new 10280 8350 4690 4390 3930 3230 3180 4170

With FLONUM-PARSER-FAST? true, using the division trick gives better
error rates over a larger range.  Number of errors in 10000 random
flonums

range 1e-20 1e-10 1e-6 1. 1e10 1e20 1e35 1e40
old 3573 2400 3309 2798 3025  685  722 2730
new 2594 2778 1907 1010  761  685  772 2730

Fix a couple of typos.

Added missing open-coders for:

SYSTEM-PAIR-SET-CAR! SYSTEM-PAIR-SET-CDR!
SYSTEM-HUNK3-SET-CXR0! SYSTEM-HUNK3-SET-CXR1! SYSTEM-HUNK3-SET-CXR2!

Implemented FORCE as a compiled procedure.  SF no longer integrates
FORCE as a primitive procedure.

There is a minor bootstrapping problem with the standard build
scripts since any pre-existing version of SF will integrate the
primitive FORCE, and SF is only run on files that have changed.
A solution is:

    1. rebuild the system
    2. remove any .bin files that call FORCE
    3. rebuild the system using bands produced in step 1.

Timings under Scheme 8.0 on plex:

Test Primitive Compiled
 [1]  10370ms   560ms
 [2]    180ms   130ms
 [3]       440ms   270ms

(let ((nums (list->stream (make-initialized-list 100001 identity-procedure)))
      (primes
       ((access make-prime-numbers-stream (->environment '(runtime stream))))))
  (show-time (lambda () (stream-ref nums 100000)))    ; [1]
  (show-time (lambda () (stream-ref nums 100000)))    ; [2]
  (show-time (lambda () (stream-ref primes 1000))))   ; [3]

Added rules for rewriting (INTEGER->FLONUM N <flags>) to (FIXNUM->FLONUM N).

Improved range of analysis for REMAINDER & INTEGER-REMAINDER.
INT:comparisons reduce to FIX: version for suitable arguments.
INTEGER-ZERO? reduced to EQ? for exact integer arguments.

Changed bignum_to_double to produce a correctly rounded result.  The
code is a lot hairier since it implements IEEE style round to even,
but it is not much slower than the old `accumulate' loop since it
rarely has to look at more that two or three words.

The new version no longer signals an floating point overflow error on

(INTEGER->FLONUM (- (EXPT 2 1024) 1) #b10)

This means that (INTEGER->FLONUM N #b10) can again be used for computing
EXACT->INEXACT on exact integers, which should be 5-15x faster.

There were several places which has a loop to find the bit position of
the most significant bit in a word.  This code has been converted into
a macro, and tweaked to be a bit faster.  Presumably some machines
have this operation as an instruction.

Change integer_length_in_bits to return a fixnum if possible.

Speed up RATIO->FLONUM and INT:->INEXACT by using (INTEGER->FLONUM N
#b11) when N is small enough that it has an `exact' flonum
representation.  A prior log message comments on this, but the code
does not seem to take advantage.

DISCUSSION:

Question:  why is (INT:->INEXACT N) not simply (INTEGER->FLONUM N #b10) ?

(EXACT->INEXACT (expt 2 3000)) used to fail in INTEGER->FLONUM,
but now it returns MAXDOUBLE (due to ldexp), but an Infinity or an error
would seem better.

R4RS says: If an exact argument has no reasonably close inexact
equivalent, the a violation of an implementation restriction may be
reported.

I would read this as NOT returning MAXDOUBLE as, say, 2^3000 is not
`reasonably close' to any FP number.

A previous log entry says INTEGER->FLONUM does not round reliably.
This is because bignum_to_double in "bignum.c" accumulates, which may
cause error due to intermediate rounding.

Perhaps bignum_to_double should be changed to extract the top 53 bits
and explicitly calculate the exponent; another test would be required
in place of bignum_fits_in_word_p, which does not (and should not)
understand rounding carry.  Currently, calling bignum_to_double on

(- (expt 2 1024) 1)

signals a floating point overflow or returns an infinity depending on
which FPU exceptions are enabled.

If bignum_to_double was fixed it could be a lot faster than all the
current bignum arithmetic.

Fixed thinko in FIXNUM->FLONUM.

Changes in INT:->STRING to improve performance.  30% faster for huge
bignums (10^1000), up to 2x-3x faster for small bignums (up to
10^100), slightly faster for fixnums.

 . Use a local version of DIGIT->CHAR since we don't need to check the
   radix.

 . PRINT-FIXNUM modified to be useful for generating digits in the
   middle of a number.

 . PRINT-MEDIUM and PRINT-LARGE work in units of several digits, the
   length of a unit pre-computed so that a unit can be printed using
   fixnum arithmetic.

 . PRINT-MEDIUM chops off groups of digits that can be printed by
   PRINT-FIXNUM.  The microcode primitive LISTIFY-BIGNUM is no longer
   used.

 . PRINT-LARGE has a special check to try to avoid the last multiply
   in building the power stack (which is asymptotically 2/3 of the
   cost of building the stack).  The recursion termination check is
   generalized to also catch sequences of digits with enough leading
   zeroes to be formatted by PRINT-FIXNUM (this can double the speed
   of printing numbers with many zeros).

Rename "c+e" to "all".

Changes in INT:->STRING to improve performance.  30% faster for huge
bignums (10^1000), up to 2x-3x faster for small bignums (up to
10^100), slightly faster for fixnums.

 . Use a local version of DIGIT->CHAR since we don't need to check the
   radix.

 . PRINT-FIXNUM modified to be useful for generating digits in the
   middle of a number.

 . PRINT-MEDIUM and PRINT-LARGE work in units of several digits, the
   length of a unit pre-computed so that a unit can be printed using
   fixnum arithmetic.

 . PRINT-MEDIUM chops off groups of digits that can be printed by
   PRINT-FIXNUM.  The microcode primitive LISTIFY-BIGNUM is no longer
   used.

 . PRINT-LARGE has a special check to try to avoid the last multiply
   in building the power stack (which is asymptotically 2/3 of the
   cost of building the stack).  The recursion termination check is
   generalized to also catch sequences of digits with enough leading
   zeroes to be formatted by PRINT-FIXNUM (this can double the speed
   of printing numbers with many zeros).

In bignum_remainder, replaced special case for remainder by `1' with a
special case for remainder by small power of two.

Performance enhancements:

1. Changed DRAGON4-FIXUP to use fast scaling similar to described in
   Burger and Dybvig (reference in file).  This makes an order of
   magnitude difference for unparsing flonums with large exponents.

2. Changed DRAGON4 to pass exponent to DRAGON4-FIXUP for scaling
   estimate.

3. Systematically replaced calls to generic operators with calls to
   int: variants (and rat:expt).  The vast majority of operations are
   on bignums.  Gives a gain of about 20%.

Timings (Non-GC runtime) in msec for 1000 calls on 200Mhz Pentium Pro.

Example Number Original Fast Scaling and INT:ops

3.141592653589793 840 820 580
1022. 320 300 230
1.234e300 4870 490 400
1.23456e-300 7130 680 540

It is still pretty sad that you can format only a few thousand numbers
per second.

PC-sampling shows that most of the time is spent as follows:

 (27% primitive 253 "INTEGER-MULTIPLY")
 (24% primitive 200 "GARBAGE-COLLECT")
 (24% primitive 248 "INTEGER-DIVIDE")
 (5%. primitive 260 "INTEGER-SUBTRACT")

Make sure that RMAIL variables are initialized before they are used.

Fix bug introduced by last change.

Toe the current ideological line.

Fix typo.

Fixed a bug in argument checking SUBSTRING.  Introduced
GUARANTEE-SUBSTRING and edited other procedures to use it.

Fixed a bug in argument checking SUBSTRING.  Introduced
GUARANTEE-SUBSTRING and edited other procedures to use it.

Don't use the external Scheme DLL any more.  This is important for the
moment as I have not yet figured out how to make working DLLs with the
new Watcom compiler.  However, the Scheme DLL probably doesn't matter
any more as we no longer care about Windows 3.1.

Watcom 11: use __try/__except for new version of Watcom compiler, as
it is now fixed and works properly.

Watcom 11: eliminate compiler warning.

Watcom 11: various changes.

Watcom 11: needs kernel and user librarys named explicitly now.

Change for Watcom 11: documentation claims that 0 is not a valid value
for the stack-size parameter to beginthreadx.

Change RCS-FIND-DELTA to have an extra argument saying whether or not
to signal an error if there is no such delta.  Use this feature to
make VC-NEXT-ACTION do the right thing when it is given a version
number that doesn't exist.

Change RCS-FIND-DELTA to have an extra argument saying whether or not
to signal an error if there is no such delta.

Extensive changes corresponding to new release of SOS that uses
generic procedure support provided by the runtime system.

Extensive changes corresponding to new release of SOS that uses
generic procedure support provided by the runtime system.

Allow computed methods to return concrete methods as well as
procedures, provided that the returned method's specializers are
restrictions of the computed method's specializers.

Delete accessor slot properties after they are used.  This prevents
them from holding on to the generic procedures, and from defining
identical methods for each subclass.

Fix typo.

Fix think-o.

Allow INSTANCE-PREDICATE to take a specializer as an argument rather
than just a class.

Error-check arguments to MAKE-CLASS.  Make sure that dispatch tag of
record-type class is correct.

Allow record types to be used in place of classes wherever sensible.

Signal CONDITION-TYPE:NO-SUCH-SLOT when given an invalid slot name.

Signal CONDITION-TYPE:NO-SUCH-SLOT when given an invalid slot name.

Add CONDITION-TYPE:NO-SUCH-SLOT and modify record code to signal this
error when given an invalid slot name.

Modify %RECORD-ACCESSOR to signal an error if the accessed slot is
uninitialized.

SPECIALIZER=? was not handling the case of mixed arguments properly.

Eliminate UNION-SPECIALIZER=? and UNION-SPECIALIZER-CLASSES.

Add option to allow user to specify a different name for the type
descriptor.

Eliminate UNION-SPECIALIZER=? and UNION-SPECIALIZER-CLASSES.

Eliminate UNION-SPECIALIZER=? and UNION-SPECIALIZER-CLASSES.

Eliminate unused definition.

Add procedure SPECIALIZER-CLASSES.

SUBCLASS? must allow its second argument to be any specializer.

Fix bug: microcode was forgetting about file being opened when it ran
out of channel-table entries.  This left the file locked until Scheme
was exited.

Additionally, the size of the channel table has been increased, and
the number of allowable handles set to its maximum value.

When trying to get information about a file, if we get permission
denied, try again using the directory reader.  Some files, e.g.
"\pagefile.sys", cannot be interrogated in the normal fashion, but are
given in a directory listing.  (More quality software design.)

In SET-FILE-TIMES!, temporarily disable the read-only bit if it is
enabled, as this prevents the primitive from completing successfully.

Ignore the mouse click that activates a window.

Fix two bugs in article-posting code.

Make sure that all article ranges are clipped when the group is
updated.

Change slot-option merging code so that INITIAL-VALUE and INITIALIZER
shadow each other properly.

Change slot-option merging code so that INITIAL-VALUE and INITIALIZER
shadow each other properly.

Add code to compute MD5 checksum for a file; to convert a checksum to
either a number or a hex string; and to encrypt a substring.

Add primitive that accepts input as a substring rather than a string.

Add new primitives to simplify writing code to perform MD5 checksum on
arbitrary-length streams.

Changes to interface and semantics of INSTANCE-CONSTRUCTOR.

Now that MAKE-METHOD calls INITIALIZE-INSTANCE, it is necessary to
provide a default EMP for INITIALIZE-INSTANCE until the default method
is installed.  This is done by means of the runtime system's default
EMP kludge.

Extensive revamp of INSTANCE-CONSTRUCTOR.  Optional argument now
specifies how many additional arguments the constructor accepts; the
additional arguments are passed to INITIALIZE-INSTANCE.  By default,
any number of additional arguments are accepted and passed.

Modify the CONSTRUCTOR class option to DEFINE-CLASS to allow it to
specify the CALL-INIT-INSTANCE? argument to INSTANCE-CONSTRUCTOR.

Implement support for INITIAL-VALUE slot keyword.  Add new generic
procedure INITIALIZE-INSTANCE, and give INSTANCE-CONSTRUCTOR and
optional boolean argument that, if true, says to call
INITIALIZE-INSTANCE on the instance before it is returned.

Add blowfish and MD5 support.

Fix bug that could cause SEGV when downloading article bodies.

Fix typo.

Add definition for SQUARE.

Fix bug: when CALL-NEXT-METHOD used in DEFINE-METHOD, the generated
code was using old calling conventions.

Move COMPILE-FILE into the compiler proper.

Add COMPILE-FILE incremental file compilation procedure.

Fix bug: predicate not being generated when other class options given.

Fix bug: Scheme variable completion was failing in some cases because
the completion code was unable to obtain the correct environment in
which to look up the variables.

Fix typo.

Add support for Blowfish.

Add procedure to test for availability of Blowfish primitives.
Modularize ciphertext-file support.

Add interfaces to MD5 and Blowfish.

Initial revision

Change regular-expression primitives to treat failure-stack overflow
as equivalent to "no match".  Also, increase the maximum size of the
failure stack from 1000 to 20000.  This is important because it is far
too easy to overflow the stack, the stack-overflow errors cause Edwin
to bomb out.  This is a problem because stack-overflow errors can be
caused by user data -- the proximate example being a News message that
bombed out the News reader because it had a header line was too
complicated to match.  Better to fail in these situations than to
error.

Change regular-expression searches to treat failure-stack overflow as
a failure to match, and to continue the search.

Modify encrypted-file support to allow the ".ky" suffix.  This is
desirable because mixed-case filenames cause trouble when mapping
between unix and case-insensitive file systems.

Modify encrypted-file support to allow the ".ky" suffix.  This is
desirable because mixed-case filenames cause trouble when mapping
between unix and case-insensitive file systems.

Fix thinko in SET-RECORD-TYPE-UNPARSER-METHOD!.

Reimplement INSTANCE-PREDICATE to return a generic procedure.  Move
INSTANCE-PREDICATE and INSTANCE-OF? to "instance.scm".

Add SOS to list of directories needing to be processed.

Reimplement INSTANCE-PREDICATE to return a generic procedure.  Move
INSTANCE-PREDICATE and INSTANCE-OF? to "instance.scm".

Eliminate references to INSTANCE-PREDICATE.

Add options allowing DEFINE-CLASS to automatically generate predicate
and constructor procedures.  By default, generate a predicate.

Modify undigestifier so that it handles newer digests, e.g. the Debian
mailing-list digestifier.

Initial revision

Add line to startup banner.

Initial revision

Change Linux file-system-type code to define explicit constants for
many types.  The reason is that many of these types are hard to get
from the headers, either due to versioning problems with the header
files, or because the desired definitions are hidden behind kernel
conditionalizations.

Fix bug: news server can return #(0 0 0) as server-info for a news
group, indicating that there are no articles on the server.  News
reader was expecting the last two numbers to be article numbers, but
zero is not a valid article number.

Fix bug: news server can return #(0 0 0) as server-info for a news
group, indicating that there are no articles on the server.  News
reader was expecting the last two numbers to be article numbers, but
zero is not a valid article number.