Merge from default.

Merge pull request #45 from davidgiven/dtrg-fixups

Add hi16[], ha16[], lo16[] support to the PowerPC assembler

Add a man page for the PowerPC assembler (not used anywhere yet).

Clean up the led includes.

Apply kernigh@'s fix to broken symbol tables in aelflod (via mailing list patch):

---snip---
The ELF spec at http://www.sco.com/developers/gabi/ says, "In each
symbol table, all symbols with STB_LOCAL binding precede the weak and
global symbols," and that sh_info is the index of the first non-local
symbol.

I was mixing local and global symbols and setting sh_info to zero. I
also forgot to set the type of the .shstrtab section.
---snip---

Merge from default.

Add a bunch more set operations to the PowerPC backends, and the Pascal test
for the same.

Ensure that memory is zero-initialised.

Fix a buffer overrun that was manifesting on OpenBSD; also fix a bounds check and some uninitialised variable problems.

Run through clang-format.

Fix cosmetic warning when compiling B.

Merge pull request #40 from davidgiven/dtrg-pas

Make Pascal sets work on PowerPC (both ncg and mcg); make Pascal know about 8-bit bytes.

Allow the full 8-bit byte range when reading program source.

Rename the test to something more sensible.

Increase the number of items in a char set from 128 to 256, to cover all
possible bytes (7-bit bytes are so 70s).

Add a test (currently failing) to check that Pascal char sets can store all 256
possible values. Add the PowerPC ncg and mcg backend support to let the test
actually run, including modifying a bunch of PowrePC libem functions so that
they can be called from both ncg and mcg.

Actually tell the user which tests failed.

Add missing header.

Turns out Apple's hi16/ha16 exactly match my ha16/has16, so renamed
accordingly. (Memo to self: read the docs *before* doing the work.)

Signed vs unsigned lower halves of powerpc fixups are now handled by having two
assembler directives, ha16() and has16(), for the upper half; has16() applies
the sign adjustment. .powerpcfixup is now gone, as we generate the relocation
in ha*() instead. Add special logic to the linker for undoing and redoing the
sign adjustment when reading/writing fixups. Tests still pass.

Revert change; addis/ori requires different handling to addis/lwz due to ori's
payload being unsigned while lwz's payload is signed.

Update the hi/lo syntax to be a bit more standard.

Add assembler support for fixing up arbitrary oris/addi pairs of instructions;
this should allow oris/lwz constant value loads, which will save an opcode.

vregmapping has gone; the input and output vregs are now part of the valueusage
structure. This allows them to be different, which vastly simplifies parallel
copies.

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.