Gets much further at allocating registers now; the register graph is (possibly)
correctly simplified and spilt, although it still fails on mandelbrot.c.

Nothing uses phi congruence any more (replaced by register allocator anode
coalescing), so remove the pass that calculated it.

Don't record use-def data; we have a pass now that does this for us.

Rename the locals SSA pass to be more clearly named.

Always insert phis, even if we don't technically need one (saves time later).

Move the dominance frontier calculation into graph.c for cleanness (thought we
were going to use this in several places, but turned out not to).

Add standard functions for rewriting IRs (because we do that in several
places).

Fix warnings.

IR imports are now analysed and split so that all IRs imported from another
block come via a phi and from a direct predecessor. Add a separate pass for
calculate use-def data on vregs. Add a pass for (attempting to) split vregs
before and after instructions.

Add pmap_remove_either().

Add array_replace().

Merge from default.

Merge pull request #21 from davidgiven/dtrg-tests

Run all tests, even if some fail, and produce a test summary at the end of the build.

Typo fix.

Don't fail to build if all tests are skipped.

UI tweaks to the test summary.

Report skipped, failed and timed out tests.

Mark skipped tests in the logs (so we can get stats on them later).

Run all tests, even the ones which fail, and emit a test summary right at the
end of the build (and fail then).

Merge pull request #20 from davidgiven/dtrg-tests

Replace the hacky pipeline in testdriver.sh with a bespoke tool.

Fix signal unsafety in testdriver.c.

Merge from default.

Merge pull request #18 from kernigh/pr-util-ack

util/ack: use DEFAULT_PLATFORM, allow non-ASCII filenames, other changes

Replace the hacky and broken pipeline in testdriver.sh with a custom-written
tool in C; much more robust and easier to understand, as well as avoiding the
dependency on timeout (which isn't Posix).

While fiddling with mcg, change qemuppc back to using ncg (so that everything
still builds).

Basic building and initial coalescing of the interference graph now works.

Add a routine for adding bidirectional edges to a graph.

Use heaps to reduce memory usage a bit.

Suppress spurious message when testdriver probes for a testing method.

Updated the README.

Merge pull request #17 from davidgiven/dtrg-tests

Refactor the tests so they run for several plats.

Use command -v rather than hash to detect commands (command is Posix and works
on OpenBSD).

OSX doesn't work; let's not bother building it.

Plats which use aelflod need to depend on it.

qmu-system-x86 isn't in Travis' repository? Let's try qemu-user.

Enable tests for linux386 via qemu-i386.

Enable tests for linuxppc via qemu-ppc.

Travis only whitelists the -x86 version of qemu.

Rework the tests to run on pc86; lots of test fixes for the brk() test, which
was nearly useless; lots of fixes to qemuppc and pc86 sbrk(), which was broken;
change the pc86 console to echo output to the serial port (needed for running
tests on qemu).

Refactored the tests to make the generic across different plats.

Make pc86 echo console output to the serial port, so qemu can pipe it to
stdout.

Ansify Paranoia, because I was getting annoyed by all the compiler warnings on
every build.

Merge pull request #16 from davidgiven/dtrg-pascal-mark-release

Remove the Mark() and Release() procedures from Pascal.

Remove the Mark() and Release() procedures from the Pascal compiler and
standard library, because they never worked and come from an achingly old
version of the Pascal specification. Fix the implementations of New() and
Dispose() to use the standard C memory allocator rather than rolling their own
(also in C). Write test!

Forgot to check in the change to qemuppc's brk() to set errno on memory
allocation failure.

Merge pull request #15 from davidgiven/dtrg-allocs

Fix various memory allocation bugs.

Add a test for brk() and sbrk().

Add a test for calloc().

Implement calloc() (accidentally got dropped with the malloc rewrite).

Change sbrk() to take an int rather than an intptr_t (following the OpenBSD way
rather than the Linux way; various non-C bits of the ACK assume it takes an
int, so it's cleaner).

Combine brk() with sbrk(); modify brk() to update the sbrk(0) value.

Merge pull request #14 from davidgiven/dtrg-experimental-mcgg

Merge mcg code generator to trunk

Don't install qemu-system-ppc until openbios-ppc gets whitelisted by Travis.

Also call .trp .trap, for ncg compatibility.

inn on ncg now passes the CPU tests.

Finally fix the build system issue where ackprogram would try to explicitly
link all the language libraries.

inn works now; add a helper for it.

lxa now works, I hope; traps are better (and stubbed out on qemuppc).

Better handling of float conversions; more tests; converting to unsigned ints
works now.

Add some more tests.

No, sudo doesn't get openbios-ppc installed. I added a whitelisting request:

https://github.com/travis-ci/apt-package-whitelist/issues/3745

Need sudo to install openbios-ppc.

Install openbios on Travis (needed by qemu-system-ppc).

cif8 and cuf8 work now. More tests.

Floats and doubles are now written out correctly.

Use .hol0 as an additional name for hol0; mcg requires it.

Made csa and csb work with mcg; adjust the libem functions and the
corresponding invocation in the ncg table so the same helpers can be used for
both mcg and ncg. Add a new IR opcode, FARJUMP, which jumps to a helper
function but saves volatile registers.

Yet another OB1 stack format fix.

Betterer timeout handling.

Remember to push the result of lor onto the stack.

Now _errsym and _erlsym are defined in the standard library, don't define them
in the program.

Tests can now specify (via a hacky filename suffix) which runtime they want.

Add another test.

A bb's regsin are no longer the same as those of its first instruction;
occasionally the first hop of a block would try to rearrange its registers (due
to evicted throughs), resulting in the phi moves copying values into the wrong
registers.

Cleanup; the test driver is now way more robust.

Reenable eviction of corrupted registers, which had been broken by a previous
change. Change the register move code to get swaps right, or at least righter.

Put saved registers in *actually* the write place. I hope.

Get subtractions the right way round.

Stop trying to remove core dumps.

unlink("core") doesn't work with OpenBSD, where core dumps have names
like "ncg.core".  Users who don't want core dumps can turn them off
with "ulimit -c 0" in sh(1).  Then the system doesn't write a core
dump.  That's better than writing core then unlinking it.

Let ack(1) compile files with non-ASCII names.

This commit changes how ack(1) parses backslashes in its descr files.
Before this commit, ack set the high bit of each character escaped by
a backslash, and later cleared all high bits in command arguments, but
this lost the high bits in non-ASCII filenames.  After this commit,
ack keeps backslashes in strings while processing them.  Functions
scanvars(), scanexpr(), doassign(), unravel(), addargs() now
understand backslashes.  I remove from ack_basename() the warning
about non-ASCII characters.

This commit makes some incompatible changes for backslashes in descr
files.  None of our descr files uses backslashes, except for those
backslashes that continue lines, and there are no changes for those
backslashes.  The problem with non-ASCII filenames had its cause in a
feature that we weren't using.

With this commit, ack now understands backslashes after the = sign in
both "var NAME=value" and "mapflag -flag NAME=value".  Before, ack
never scanned backslashes in "var" lines, so "var A=\{B}" failed to
prevent expansion of B.  Now it does.  Before, ack did scan for
backslashes in the "-flag NAME=" part of "mapflag" lines.  Now it
doesn't, so it is no longer possible to map a flag that contains a
literal space, tab, or star "*".

I removed the expansion of "{{" to "{".  One can use "\{" for a
literal "{", and "\{" now works in "var" lines.  Before and now, ack
never expanded "{" in flags for "mapflag", so the correct way to map a
literal flag "-{" remains "mapflag -{ ...", not "mapflag -{{ ...".
(The other way "mapflag -\{ ..." stops working with this commit.)

Backslashes in strange places, like "{NA\ME}", probably have different
behavior now.

Backslashes in "program" lines now work.  Before, ack scanned for
backslashes there but forgot to clear the high bits later.

Escaping < or > as \< or \> now works, and prevents substitution of
the input or output file paths.  Before, ack only expanded the first <
or > in each argument.  Now, it expands every unescaped < or > in an
argument, but this is an accident of how I rewrote the code.  I don't
suggest to put more than one each of < or > in a command.  The code no
longer optimizes away its recursive calls when the argument is "<".

The code continues to set or clear the high bit NO_SCAN on the first
characters of flags.  This doesn't seem to be a problem, because flags
usually begin with an ASCII hyphen '-'.

Add a basic integer shift test.

Add basic integer comparison test.

Allow values left on the stack at the end of the procedure (it's legal!).

aelflod and aslod now default to not showing the memory dump.

Don't retry fork() in a loop.

If fork() fails, then report a fatal error.  Don't spin the cpu
retrying fork() until it succeeds.  It can fail when we reach a limit
on the number of processes.  Spinning on the cpu would slow down other
processes when we want them to exit.  This would get bad if we had a
parallel build with multiple ack processes spinning.

Don't print a string after possibly freeing it.

new= newvar(name) takes ownership of the string and might free its
memory.  Don't print name.  Do print new->v_name.

Also #include <string.h> for strcmp().

Precise's qemu package is qemu-system.

Typo fix.

Attempt to enable the qemuppc tests on Travis.

Fix buffer overrun: if LABEL_STARTER is seen but LABEL_TERMINATOR is not, the
label parser will keep going forever looking for the end of the label. It now
stops at the end of the string.

Add a rather bodged test framework for the qemuppc plat, which only runs if the
qemu-system-ppc emulator is installed.

Fix (or at least, work around) an issue with library order. Make sure the Basic
error symbols are actually defined.

In util/ack, add prototypes and static to functions.

Declare most functions before using them.  I declare some functions in
ack.h and some in trans.h (because trans.h declares type trf).  I
leave declarations of scanb() and scanvars() in .c files because they
need type growstring.  (I can't #include "grows.h" in another header
file as long as grows.h doesn't guard against multiple inclusion.)

Functions used within one file become static.  I remove a few tiny
functions.  I move a few functions or declarations to more convenient
places.  Some functions now return void instead of a garbage int.

I feel that keyword "register" is obsolete, so I removed it from where
I was editing.  This commit doesn't touch mktables.c

Add just enough Open Firmware support for an output console.

Add the very experimental qemuppc plat, intended to generate minimal images
which can be emulated using qemu (for, hopefully, a test suite). Currently it
generates images which won't run because there's no RAM.

Don't build mktables.c in the ack binary.

It only worked by accident because main() in main.c was found before
main() in mktables.c.

Also add build dependencies on the local *.h files.

Pass DEFAULT_PLATFORM to ackbuilder so util/ack sees it.

Update the table to return call output values in the right registers. Fix the
register allocator so the corrupted registers only apply to throughs
(otherwise, you can't put output registers in corrupted registers).

Rework the way stack frames are laid out to be simpler and, hopefully, more
correct. Saved registers are now placed in what may be the right place.

Merge from default.