Rework hashtable iterators; you can now delete items while iterating over them
(only the current item, though).

Typo fix so that liveness is now calculated correctly again; remember to reset
the storage set on exit so we don't end up with bogus pointers after the heap
is freed.

Hashtables now allow you to specify allocation and free functions; the mcg code
generator uses this to put all temporary data onto the procedure heap.

Change the value in/out info from a bunch of ARRAYOFs to a single hashtable of
per-hop value metadata.

Hashtable get, next and pop operations now treat a null hashtable pointer as if
it were an empty hashtable.

Clone all the vregs just before and after every instruction, so converting the
program into elementary form.

Replace the 'preserved' constraint with a per-register form of 'corrupted';
it's going to work almost exactly the same, but is easier to get my head around
and friendlier to the new allocator.

Start putting the vreg stuff back in; vregs are now assigned (but we're not in
elementary form yet).

Remove imap, as it was ugly and nobody used it.

Archival checkin (won't build): monster refactor; don't allocate vregs at
instruction selection time, but instead deal with 'values' which are tied to
their parent IR. The code is now way cleaner and more understandable. We'll
aasign vregs in a later pass, as we convert to elementary form.

Fixup after merge.

Merge from default.

Fix typo.

Improve confusing error message when calling function procedures from a
top-level statement.

Fixes: #30

Run through clang-format.

Don't print source file names during compilation (gcc stopped doing it years
ago).

Run through clang-format.

Don't sort inludes any more (breaks too many ACK files).

Merge pull request #32 from dram/add-execve

Add execve() system call for Linux

No longer truncate module names at 10 characters when constructing paths;
rename some library modules to their full names.

Run through clang-format.

Properly install man pages.

Add a B man page.

Update the README.

Make sure that constant folding doesn't render our tests trivial.

Sections are now aligned (required by the EM spec).

Fix a bunch of issues with pushing and popping mismatched sizes, which the B
compiler does a lot; dup 8 for pairs of words is now optimised.

Pre-and-post-modification operators now work substantially better (i.e.,
working).

Moved the inc/dec operator tests into their own source file; more exhaustive
testing.

ine and ste are now declared to modify memory (preventing cached values being
propagated across the modification).

Introduce sequence points before store instructions to prevent loads from the
same address being delayed until after the store (at which point they'll return
the wrong value).

Use a better NOT; and after remembering that PowerPC bit numbers are all
backwards in the documentation, rewrote IFEQ/IFLT/IFLE to actually work.
Probably. Thanks to the B test suite for spotting this.

Extern variables can now be written to.

Ensure that procedure labels are word-aligned.

Add execve() system call for Linux

Fix typo in the descr file which was stopping -B from working. Add B
documentation to the ack man page.

Added an abmodules tool which detects B modules and generates an initialiser
function for them (in C, unfortunately).

Add a control flow test.

Jump tables for switch now go in ROM (required by the EM spec). Forward gotos
now work.

Add proper support for negative constants in external initialisers.

Remove the negative-constant code from the compiler; I think it's going to
break a=-1 (with no spaces). Backed out changeset dead3363ac7d.

Add tests for more operators.

Add support for the ~ operator.

Add support for negative constants in external initialisers.

Allow programs to override binit() (so they can register their own modules).

Add support for B tests; add a test for the B operators (finding several
compiler bugs in the process).

Add support for the xor operator.

B patch table names shouldn't be in the B symbol namespace.

Fix issue where !x was actually calculating !!x.

Trying to install openbios-ppc causes Travis to error out now (not sure why).

Add a B version of the hilo program.

Add a declaration for the -Bxyz module name flag, used by the B compiler.
Rename some of the Basic flags to avoid confusion.

Fix an issue throughout where B couldn't be built by ackprogram due to symbol
laziness.

Build the B compiler and standard library (also the Basic one, which was
missing).

First draft of the B module code; a module name can now be specified as a
compiler flag, which is used to set the name of the patch table. The compiler
now understands C preprocessor line directives. Extend the standard library
somewhat.

Change the i80 assembler to be three-pass, which allows forward references;
required for assembling B.

Don't crash when using the -u option to enter undefined symbols.

Correctly export PREFIX to the Lua build system.

Merge in B changes.

Merge from default.

Emit more detailed register class information.

Warning fix.

Add a bitmap library to modules/src/data; mcgg now computers register bitmaps.

Replace smap with string-based hashtables; add some boilerplate to make sets
and hashtables of strings easier to use.

Factor out the register handling code into a separate file, because everything
is getting to be a bit of a mess.

Hash table sizes now must be a power of two (saves a modulus instruction);
optimise key comparison (if the two keys are identical, we don't need to call
the comparator).

Bigraph now uses hash tables to hold edges inside vertices, rather than linked
lists.

Massive graph performance boost by checking to see whether an edge already
exists in the hash table before trying to add it.

More porting to the set and graph libraries; no longer maintain a set of
vertices, as it's easier and faster to fetch from the interference or
preference graphs.

Fix warning.

Add hashtable/set_empty to go with _reset, which removes all items from the
table but doesn't free the bucket array or reset the size --- saves an
allocation when reusing the hashtable.

Fix crash when enumerating uninitialised hashtables.

Convert to the set API.

Convert to use the set API.

Convert to use the set API.

Convert to use set and graph APIs.

Expand the graph and set APIs.

The hash table now automatically resizes when it gets full.

Add a set-based hashtable; change the register allocator to use it for vertices.

Switch completely away from pmap_bi to the new bigraph module.

Ensure that cflags is honoured when linking cprograms. (Needed for -pg to
work.)

Archival checkin: partial conversion to using bigraph for the interference and
preference graphs.

Actually, let's not split phis on entry just yet; because we split vregs one at
a time, splitting several in a row just causes half of them to interfere with
the other half, which doesn't really help.

Add hashtable and work-in-progress bigraph modules.

Fix an embarrassing but safe mistake where 3x the space was being allocated for
arrays.

Ensure we cover all vregs, even pathalogical cases (e.g. phis which are never
used).

Merge pull request #29 from kernigh/pr-elf-symbol

ELF symbol table from aelflod

Spillable vregs now get simplified, if possible.

Much more aggressive splitting.

Update aelflod.1 to describe options, mention symbol table.

Teach aelflod to write the ELF symbol table.

Convert each ack.out symbol to ELF, preserving its name and value, and
some but not all other symbol info.  The ELF symbol table comes with
ELF section headers.  If the input file has no symbols (ack -Rled-s),
then the output file has no ELF section headers.

Append the symbol table and section headers to the ELF file.  Linux
ignores this appended info when it execs the file.  The info might
pollute the last page of the ELF segment, but Linux clears this
pollution.  Tools like nm and gdb can read the ELF symbol table.

I include code to translate debugger symbols to an ELF .stab section.
I did not test this code, because I did not find a platform that can
put S_STB symbols in the ack.out file.

In aslod, remove some unused m68k2 stuff.

Tweak man syntax in aelflod.1 and aslod.1

Put end of sentence at end of line.  This is roff(7) syntax so the
formatter can make spacing between sentences.

Use the macro .PP to break paragraphs.  Use bold for the command name
in SYNOPSIS, to match other ack manuals.

Merge in warning fixes (properly, this time).

Merge from trunk.

Add pmap_contains_bi() and pmap_remove_bi().

Fix warnings.

Cleanup for correctly assigning bbs when tinkering with IRs.

Wire up the new passes.

Add infrastructure for new, special move hops.