Rewrite the NFA regexp interpreter into epsilon/matcher phases.

This greatly simplifies the interpreter's operation, and isolates the state
elision in the epsilon phase where it belongs.

Also added hash-consing of states, so that we can use eq? to compare them.

Change NFS nodes to have a clearer set of types.

This also allows more detailed analysis of the graph: we can now write a program
that will determine the initial character(s) of a regexp and use that to speed
up search.

Markup and tweaks for partial SRFI 14 support.

Implement NFA regexp engine and change srfi-115 to use it.

Implement char-set-size and update char-set:newline.

Partial implementation of SRFI 115.

Add character sets needed for SRFI 115.

Refactor regsexp for simplicity and future sharing.

* The rule engine has been moved to its own file, rewritten, and generalized.

* The recursive implementation has been moved to its own file and slightly
  edited.

* There's new support for match replacement.

Add define-deferred-procedure to capture a common pattern.

Implement complement, a predicate inverter.

Fix typo from earlier commit.

Implementation of the immutable strings of SRFI 140.

This does not include the mutable strings from SRFI 118.

Tighten up testing of duplicate imports to ensure R7RS compatibility.

Change list->string to take optional start and end args.

This extension matches SRFI 140.

Allow string-builder to take a zero argument.

This simplifies cases where the length of the result is known in advance and
passed as the buffer size.

On error, show a condition report instead of a condition object.

Update reference manual with changes to string-{splitter,trimmer}.

Modify string-splitter and string-trimmer to accept copier arg.

Change string-builder to use a vector as its buffer.

Hopefully this will be generally faster since it's slower to copy characters
into a mutable string than it is into a vector.

Implement UTF-{16,32} converters that use BOM.

This is needed for support of SRFI 140.

Fix bug in parsing of cond-expand.

Fix warning about re-exporting imported names from libraries.

Fix typo.

Use euclidean/ from division package as pointed out by Taylor.

Also fix typo.

Register srfi-133 and srfi-143 for cond-expand.

Finish implementing SRFI 143.

Add usual-integrations for SRFI-143 bindings.

Add some SRFI-143 renames to primitive arithmetic.

Integrate inline tests into testing framework.

Implement as-needed loading of libraries on import.

This does topological sorting to do the loads in the right order, but doesn't
handle dependency loops (yet).

Add implementation of simple directed graph algorithms.

Add ability to import a library into an existing environment.

Automatically pre-register libraries in standard places.

Add param:hide-notifications?.

Create a new directory src/libraries, to hold R7RS libraries.

Initially populate this with (srfi 133) and (mit inline-testing), plus unit
tests for the former.

Preserve the initial host-library-db.

Create a "standard" library providing access to the library database.

This is useful for programs that want to work directly on libraries.

Fix problems with reporting why an auto property isn't available.

The previous approach was not filtering the dependencies right.

Eliminate duplicate binding.

Don't rewrite library imports after parsing them.

It's more convenient to have the retain their syntax, so that they can be used
by programs using reflective access to the libraries.

Be more careful when checking for unquote in repl eval.

Furthur improve error reporting for libraries.

Just have one legacy library: (mit legacy runtime)

Otherwise it's a pain to figure out where all the exports are, since they aren't
necessarily where you might think.

Also, this eliminates deprecated bindings.

Improve error reporting for library imports.

Fix problem with syntaxing of DO.

This wouldn't work correctly in some weird edge cases.  Specifically, it was
trying to detect the 'else and '=> keywords, but comparing them in the syntactic
environment outside of the DO, not the one inside of it.  Fixed by rewriting the
macro to defer the cond-clause processing until the interior environment was
available.

Fix typo in earlier change.

Add printer for bytevectors and limit printing of vectors.

Change debug printer to print vectors correctly.

Fix cold-load problems when cross-compiling from 10.1.10.

A reader has alerted me to a caveat about IEEE 754 min/max.

Fix bugs in min/max on signalling NaN inputs.

Fix floating-point min/max tests, and mark them xfail.

I misread IEEE 754 semantics on min/max for _signalling_ NaN.

If given a number and a _quiet_ NaN, min/max are to return the
_number_.  But if given a _signalling_ NaN, min/max are to return a
quiet version of the NaN.

References:

Sec. 5.3 `Homogeneous general-computational operations',
subsec. 5.3.1 `General operations',
on minNum/maxNum/minNumMag/maxNumMag reads:

  `minNum(x, y) is...the canonicalized number if one operand is a
   number and the other is a quiet NaN.'

  `When either x or y is a signaling NaN, then the result is according
   to 6.2.'

Sec. 6.2 `Operations with NaNs' reads:

  `Under default exception handling, any operation signaling an invalid
   operation exception and for which a floating-point result is to be
   delivered shall deliver a quiet NaN.'

     [Consequently, _if_ min/max raise invalid-operation and
      nevertheless return a result, they shall return a quiet NaN.]

  `Signaling NaNs shall be reserved operands that, under default
   exception handling, signal the invalid operation exception (see 7.2)
   for every general-computational and signaling-computational
   operation except for the conversions described in 5.12.'

     [min/max (i.e., minNum/maxNum/minNumMag/maxNumMag) are listed
      under homogeneous general-computational, so this clause applies.]

Subsec. 6.2.3 `NaN propagation' further reads:

  `An operation that propagates a NaN operand to its result and has a
   single NaN as an input should produce a NaN with the payload of the
   input NaN.'

  `If two or more inputs are NaN, then the payload of the resulting NaN
   should be identical to the payload of one of the input NaNs if
   representable in the destination format.'

Change record types to be immutable.

The primary reason for this is to make the predicates slightly faster,
eliminating the need to look up the type markers in the predicates.

Additionally, make-record-type now accepts these additional options using a
keyword list.  The define-record-type macro has not been updated to support
these new options, but that will come soon.  Consequently the files using these
options have been modified to use make-record-type directly.

Finally, a small tweak was needed so that multiple values are available earlier
in the cold load.

Fix aliasing problem with sub-record predicates.

Add test to check that it works.

Restore compatibility with SRFI 131.

Also add some tests for records, and fix several bugs revealed by them.

Refactor record layout following a suggestion from Taylor.

New layout is identical for records that don't have a parent type.  For those
that do have a parent type, the layout is like this:

    root-marker
    root-fields
    sub1-marker
    sub1-fields
    sub2-marker
    sub2-fields
    ...

The primary advantage of this layout is to make the record predicate be constant
time, as opposed to the previous design in which it could be linear in the depth
of the parent chain.

In addition, a number of record operations have been bummed for slightly better
performance, and the layout of record types has been altered to keep track of
the type information in a way that's better organized for generating the record
operations.

There are some behavioral changes:

* This implementation is slightly incompatible with SRFI 131, since it prohibits
  a child from having a field name that's the same as one of its ancestors.
  I'll probably change this for compatibility.

* Only a root record type can have an applicability method, and that method is
  called for all sub-types of that root type.  Arguably this is reasonable
  behavior.

* Non-root fasdumpable records must have proxy markers for all of their
  component types.  Previously, only the record type stored in slot 0 needed to
  have a fasdumpable proxy.  This isn't an immediate issue since fasdumpable
  records are used very sparingly at the moment and probably won't be supported
  outside of the runtime system.

Tweak my special hack.

Implement any-duplicates?.

Fix syntax bug that showed up in syntax-rules.

Merge branch 'riastradh-20190917-fixamd64uuojmp'

Fix tospace/newspace confusion.

This did not manifest in my testing on NetBSD because it happened
that on NetBSD, the tospace and newspace are always separated by more
than 4 GB, so the bogus jmprel32_offset was never used during GC,
e.g.:

   newspace=0x17dd7f8 tospace=0x7f7feeb00000 delta=17523427132673

I suspect it is the cause of Chris's problems on macOS, so this
should fix Chris's issue on macOS and speed things up even more for
everyone.

Revert "Workaround for inexplicable fatal error on macOS."

This reverts commit 689da8bf97534063f1800caf544a694de81d511e.

Will fix in a subsequent commit.

Workaround for inexplicable fatal error on macOS.

Update incorrect comments.

Teach fasload about cc_return objects.

Otherwise fasload gets SIGSEGV when the memory addresses are different.

Adapt fegetexcept etc. workarounds to work when debugging turned on.

Don't use MAP_TRYFIXED unless is it defined; otherwise the assert fails.

Mark floenv in use so exceptions stay cleared if preempted.

Otherwise, we might do:

T1: clear-float-exceptions
    preempt and switch
T2: floating-point operation that raises exceptions
    preempt and switch
T1: use-floating-point-environment!

and the exceptions may remain raised from T2.

Open-code flonum-fma (fused multiply-add) on aarch64.

The fused multiply-subtract doesn't kick in right now for reasons I
don't understand in rcompr.scm; maybe someone who understands that
code better can help.

Fix missing ELSE (error).

Fix leak of floating-point environment in test-arith.scm.

If enabling fp traps for first time, clear sticky exceptions.

Otherwise, the indeterminate state of the sticky exceptions --
possibly from another thread -- may cause the machine to trap merely
by enabling traps.

Also, don't bother marking the floating-point environment in use when
disabling traps.

Cache cleared exceptions to prevent SIGFPE loop on trap.

fesetenv, as used by fixup_float_environment at the top of Interpret,
will trap any trapped and raised exceptions in the floating-point
environment it is restoring, which is bad news during a trap.

Not really sure how this managed to work in the past...

Teach continuation parser about last return code offsets.

This fixes a thirty-year-old (!) bug with creating continuations that
return into compiled code with #f as the last return code offset for
reenter-compiled-code.  Manifests only with debugging enabled.

Fix store-value restarts for unassigned/unbound variable references.

Turns out these have been busted since 2007...

New primitive PRIMITIVE-PROCEDURE-OPEN-CODED?.

Usage:

(define (foo x y)
  (if ((ucode-primitive primitive-procedure-open-coded? 1)
       (ucode-primitive xyz 2))
      ((ucode-primitive xyz 2) x y)
      ... Scheme alternative implementation ...))

Use paxctl on NetBSD to allow PROT_WRITE|PROT_EXEC.

Use proper m4 quotation for AC_CHECK_TOOL usage.

Tweak workaround for floating exceptions on macOS.

Merge branch 'riastradh-20190113-aarch64-v6'

Open-code floating-point arithmetic on aarch64.

Disabled by default for now due to limited testing.

Reduce some extraneous MOVK instructions in immediate loads.

Fix set of architectures with busted fp compare exceptions.

Work around buggy libm on NetBSD/aarch64.

Will be fixed upstream but it doesn't hurt to add one more bit here.

Show for which parameters the test failed.

Simplify flo:-inf.0 and flo:+inf.0.

We have put out a release now whose reader understands +inf.0/-inf.0,
so we should be able to use the notation.

Fixes bugs with incorrectly raising the divide-by-zero exception flag
(even if no trap), e.g.:

;|log1mexp-invalid/(4.9406564584124654e-324)| failed 1 sub-tests out of 1 in 0. seconds:
     assertion 3: value was 3 but expected an object eqv? to 1

Here 3 = (invalid-operation divide-by-zero), 1 = (invalid-operation)
[aarch64].

Fix missing #include.

Mistake failed silently because it only changed #ifdef outcome.

Let caller specify how to get a temporary in ADD-IMMEDIATE.

Fixes

;  Compiling file: "test-hack.bin" => "test-hack.com"...
;Unassigned variable: *needed-registers*

because of attempt to allocate a temporary in ADD-IMMEDIATE during
GENERATE/REMOTE-LINKS.

New GENERAL-TEMPORARY! shorthand.

Fix units for cc_entry_to_block_offset/cc_return_to_block_offset.

It would make more sense for the compiler to generate debug data
labels in instruction units, but this is a simpler change and is what
was done in the past on machines like mips with 32-bit aligned
instructions.

aarch64 now has functioning debug data!

Fix comment about odd rounding mode.

Add missing include guards.

Update and clarify fp-env documentation.

Simplify flo:update-environment!.

Caller is interested in exceptions afterward, so it is not sensible
to deregister interest in the floating-point environment afterward.
If you really want that, surround it in flo:preserving-environment.

Fix two bugs in floating-point environment.

1. Don't cache it in the current thread.

   We can't mark everywhere the cache needs to be invalidated --
   i.e., every floating-point instruction -- and it's not clear
   there's any performance benefit to the cache anyway.  The main
   performance cost, as I recall, was swapping environments on every
   thread switch, which we avoid for all threads in the default
   environment.

2. The default environment initialization left the machine in a wacky
   state after reset-package!, which caused many spurious exception
   traps once I undid the cache.  There's no need to preserve the
   machine environment here; we are setting up the default
   environment, after all, so the environment we're in when done
   should be the default one.

Test busted flo:set-environment!.

Simplify some logic by using dedicated scratch registers or targets.

No need to allocate temporaries except when we need more than two or
three of them.

Use AC_CHECK_TOOL for as and allow configure parameter.

This way we auto-detect a cross-assembler more easily with, e.g.,
--build=aarch64--netbsd.

Fix sign error in previous.

Link the endian-independent cmpauxmd for aarch64.