Initial hack on the new low-level compiler API.

None of the new code is in use yet.

The current Haskell compiler (HscMain.hscMain) isn't as typed
and as hack-free as we'd like. Here's a list of the things it
does wrong:
  * In one shot mode, it returns the new interface as _|_,
    when recompilation isn't required. It's then up to the
    users of hscMain to keep their hands off the result.
  * (Maybe ModIface) is passed around when it's known that it's
    a Just. Hey, we got a type-system, let's use it.
  * In one shot mode, the backend is returning _|_ for the
    new interface. This is done to prevent space leaks since
    we know that the result of a one shot compilation is never
    used. Again, it's up to the users of hscMain to keep their
    hands off the result.
  * It is allowed to compile a hs-boot file to bytecode even
    though that doesn't make sense (it always returns
    Nothing::Maybe CompiledByteCode).
  * Logic and grunt work is completely mixed. The frontend
    and backend keeps checking what kind of input they're handling.
    This makes it very hard to get an idea of what the functions
    actually do.
  * Extra work is performed when using a null code generator.

The new code refactors out the frontends (Haskell, Core), the
backends (Haskell, boot) and the code generators (one-shot, make,
nothing, interactive) and allows them to be combined in typesafe ways.
A one-shot compilation doesn't return new interfaces at all so we
don't need the _|_ space-leak hack. In 'make' mode (when not
targeting bytecode) the result doesn't contain
Nothing::Maybe CompiledByteCode. In interactive mode, the result
is always a CompiledByteCode. The code gens are completely separate
so compiling to Nothing doesn't perform any extra work.

DriverPipeline needs a bit of work before it can use the new
API.

callerSaveVolatileRegs: fix the Nothing case
When the volatile regs attached to a CmmCall is Nothing, it means
"save everything", not "save nothing".

Darwin/x86: Support __IMPORT segments in the Linker

Darwin/x86 Mangler: Make sure each imported symbol stub gets a separate chunk.

Darwin/x86: Print 64-bit literals in a way Apple understands.

Darwin/x86: Handle IMPORT sections in mangler

Fix free-variable finder

After a long hunt I discovered that the reason that GHC.Enum.eftIntFB
was being marked as a loop-breaker was the bizare behaviour of exprFreeVars,
which returned not only the free variables of an expression but also the
free variables of RULES attached to variables occuring in the expression!

This was clearly deliberate (the comment was CoreFVs rev 1.1 in 1999) but
I've removed it; I've left the comment with further notes in case there
turns out to be a Deep Reason.

Make -split-objs work with --make
This turned out to be a lot easier than I thought.  Just moving a few
bits of -split-objs support from the build system into the compiler
was enough.  The only thing that Cabal needs to do in order to support
-split-objs now is to pass the names of the split objects rather than
the monolithic ones to 'ar'.

fix for compiling the base package with --make

replace several 'fromJust's with 'expectJust's

minor cleanup; remove one use of fromJust

Sigh: one more fix to undoing the erroneous patch

Remember the free vars in HsRule.

Complete undo of Simplify-the-IdInfo-before-any-RHSs

Disable the NCG if GhcUnregisterised=YES
The NCG cannot be used in an unregisterised compiler, so there's no
point in including it.

Undo patch Simplify-the-IdInfo-before-any-RHSs

Sadly the above patch wasn't right, because it fouls
up pre/postInlineUnconditionally.  This patch puts
things back as they were functionally, but with slightly
tidied-up code.

fix parse error

fix compilation with older GHCs

update docs w.r.t. dllMain() definition (EXTFUN is no more)

add comments

add ':set prompt' command

contributed by Neil Mitchell <ndmitchell@gmail.com>, with docs by me.

Add support for Data.Char.generalCategory to libcompat

this is so that the stage1 compiler has proper support for Unicode.
Should fix these errors:

  lexical error in string/character literal at character '\8759'

when building the stage2 compiler.

takeMVar/putMVar were missing some write barriers when modifying a TSO

This relates to the recent introduction of clean/dirty TSOs, and the
consqeuent write barriers required.  We were missing some write
barriers in the takeMVar/putMVar family of primops, when performing
the take/put directly on another TSO.

Fixes #705, and probably some test failures.

A better x86_64 register mapping, with more argument registers.

Now that we can handle using C argument registers as global registers,
extend the x86_64 register mapping.  We now have 5 integer argument
registers, 4 float, and 2 double (all caller-saves).  This results in a
reasonable speedup on x86_64.

filter the messages generated by gcc

Eliminate things like "warning: call-clobbered register used as global
register variable", which is an non-suppressible warning from gcc.

Allow C argument regs to be used as global regs (R1, R2, etc.)

The problem here was that we generated C calls with expressions
involving R1 etc. as parameters.  When some of the R registers are
also C argument registers, both GCC and the native code generator
generate incorrect code.  The hacky workaround is to assign
problematic arguments to temporaries first; fortunately this works
with both GCC and the NCG, but we have to be careful not to undo this
with later optimisations (see changes to CmmOpt).

pass arguments to unknown function calls in registers

We now have more stg_ap entry points: stg_ap_*_fast, which take
arguments in registers according to the platform calling convention.
This is faster if the function being called is evaluated and has the
right arity, which is the common case (see the eval/apply paper for
measurements).

We still need the stg_ap_*_info entry points for stack-based
application, such as an overflows when a function is applied to too
many argumnets.  The stg_ap_*_fast functions actually just check for
an evaluated function, and if they don't find one, push the args on
the stack and invoke stg_ap_*_info.  (this might be slightly slower in
some cases, but not the common case).

fix live register annotations on foreign calls

fix one incorrect case, and made several more accurate

Simplify the IdInfo before any RHSs
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Simplfy (i.e. substitute) the IdInfo of a recursive group of Ids
before looking at the RHSs of *any* of them.  That way, the rules
are available throughout the letrec, which means we don't have to
be careful about function to put first.

Before, we just simplified the IdInfo of f before looking at f's RHS,
but that's not so good when f and g both have RULES, and both rules
mention the other.

This change makes things simpler, but shouldn't change performance.

Add floating-point symbols to the list

slightly better dependencies for GenApply.hs

x86_64: include .type and .size directives in the output, for valgrind

The initStablePtrTable should be called before ACQUIRE_LOCK(&stable_mutex)

support LOCK_DEBUG for Windows

mmap() errors on Darwin: use errorBelch/exit instead of barf()

The most likely cause is out-of-memory, not an RTS error.

remove empty .SECONDARY target

This works around a problem with recent versions of GNU make that take
a long time when all targets are declared intermediate with
.SECONDARY.  See

  https://savannah.gnu.org/bugs/?func=detailitem&item_id=15584

for discussion of the GNU make issue.

these tables have four columns, not three

Remove comment about imports and exports not being in the renamer result.

NCG: fix mkRegRegMoveInstr for x86-64

NCG: Fix Typo in Register Allocator Loop Patch

Fix previous patch "NCG: Handle loops in register allocator"
Of course, I broke it when correcting a style problem just before committing.

NCG: Handle loops in register allocator

Fill in the missing parts in the register allocator so that it can
handle loops.

*) The register allocator now runs in the UniqSuppy monad, as it needs
   to be able to generate unique labels for fixup code blocks.

*) A few functions have been added to RegAllocInfo:
mkRegRegMoveInstr -- generates a good old move instruction
mkBranchInstr     -- used to be MachCodeGen.genBranch
patchJump         -- Change the destination of a jump

*) The register allocator now makes sure that only one spill slot is used
   for each temporary, even if it is spilled and reloaded several times.
   This obviates the need for memory-to-memory moves in fixup code.

LIMITATIONS:

*) The case where the fixup code needs to cyclically permute a group of
   registers is currently unhandled. This will need more work once we come
   accross code where this actually happens.

*) Register allocation for code with loop is probably very inefficient
   (both at compile-time and at run-time).

*) We still cannot compile the RTS via NCG, for various other reasons.

Oops, I got a little trigger happy while trimming package.conf.in.

Prettify parts of RnNames. No change of functionality.

Remove duplicate code from RnNames.

Remove non-existing modules from package.conf.in

Remove some unused bindings frm RnNames.

Rather large refactoring of RnNames.

This restructoring makes the renamed export and import lists
available in IDE mode.

add file to go with "extract some of the generic..." patch

oops, undo accidental addition of package-time settings

turn off a trace

add instance Outputable CLabel

-O2 implies -optc-O2 now

extract some of the generic C-- optimisations from the NCG

lag/drag/void: add an extra assertion, and some commentary

lag/drag/void profiling fix

We were searching the wrong part of the heap for dead objects, this
was broken by recent changes to the step structure: from-space is now
in step->old_blocks, not step->blocks.  Fortunately some assertions in
ProfHeap picked up the problem.

add (trivial) support for STM objects in lag/drag/void profiling

bugfix for LDV profiling on 64-bit platforms

There was an integer overflow in the definition of LDV_RECORD_CREATE
when StgWord is 64 bits.

warning fix

further fix for floating point primitives

Comment wibbles

Wibbles to instance validity checking

Fix comment

Improve error reporting for type-improvement errors

Reject polytypes in instance declarations (for now anyway)

Remove duplicate comment

Add renamed fixities to HsGroup.

oops, initialize atomic_modify_mutvar_mutex

check black holes before doing GC in scheduleDoHeapProfile()

fixes #687, see comment for details.

fix for ASSIGN_BaseReg() in the unregisterised way

floating-point fix for x86_64

For 32-bit float primtives like sinFloat#, we currently call the
double versions of the C library functions (sin(), cos() etc.).  It
seems more correct to call the float versions (sinf(), cosf() etc.).
This makes a difference on x86_64, I'm not entirely sure why, but this
way at least generates more consistent results and avoids extra
promotion/demotion instructions when calling these primitives.

fix a deadlock in atomicModifyMutVar#

atomicModifyMutVar# was re-using the storage manager mutex (sm_mutex)
to get its atomicity guarantee in SMP mode. But recently the addition
of a call to dirty_MUT_VAR() to implement the read barrier lead to a
rare deadlock case, because dirty_MUT_VAR() very occasionally needs to
allocate a new block to chain on the mutable list, which requires
sm_mutex.

warning fix

Mention the 'Encoding' module in package.conf.in

Loosen the rules for instance declarations (Part 3)

Relax the restrictions on derived instances in the same way, so we
can write

data MinHeap h a = H a (h a) deriving (Show)

If we don't have libreadline then we need some dummy definition for complete* functions.

SMP bugfix: reload capability from task->cap after scheduleDoGC

SMP support (xchg(), cas() and mb()) for PowerPC

Bugfix in completion code for :set and :unset.

Completion for :set, :unset and :undef.

oops, forgot some more SMP->THREADED_RTS conversions

fix test for REG_BaseReg (it's spelled REG_Base)

Change CVS for _darcs in dirs to prune during make dist

fix for dirty_MUT_VAR: don't try to recordMutableCap in gen 0

STM fix from Tim Harris

Fixes assertion failures with STM and -debug.  Tim says:
Sorry, it's a problem in how nested transactions are handled in
non-SMP builds.  It'll bite when trying to commit a nested transaction
which has read from a TVar but not updated it.

The call to validate_and_acquire_ownership in
stmCommitNestedTransaction should be the same as that in
stmCommitNestedTransaction, i.e.:

  result = validate_and_acquire_ownership(trec, (!use_read_phase), TRUE);

improvement to the deadlock detection

When the RTS is idle, as detected by the timer signal, instead of
prodding capabilities from the signal handler (which is not guaranteed
to work - pthread_cond_signal() can't be called from signal handlers),
create a new thread to do it.

Simplify the -B handling. The interface to the ghc library has changed slightly.

Fix desugaring of unboxed tuples

This patch is a slightly-unsatisfactory fix to desugaring unboxed
tuples; it fixes ds057 which has been failing for some time.

Unsatisfactory because rather ad hoc -- but that applies to lots
of the unboxed tuple stuff.

x86_64: fix case of out-of-range operands to leaq

Merge the smp and threaded RTS ways

Now, the threaded RTS also includes SMP support.  The -smp flag is a
synonym for -threaded.  The performance implications of this are small
to negligible, and it results in a code cleanup and reduces the number
of combinations we have to test.

change dirty_MUT_VAR() to use recordMutableCap()
rather than recordMutableGen(), the former works better in SMP

improvement to the deadlock detection

When the RTS is idle, as detected by the timer signal, instead of
prodding capabilities from the signal handler (which is not guaranteed
to work - pthread_cond_signal() can't be called from signal handlers),
create a new thread to do it.

Fix typo

Fix instance rules for functional dependencies

GHC 6.4 implements a rather relaxed version of the Coverage Condition
which is actually too relaxed: the compiler can get into an infinite loop
as a result.

This commit fixes the problem (see Note [Coverage condition] in FunDeps.lhs)
and documents the change.

I also took the opportunity to add documentation about functional dependencies,
taken from the Hugs manual with kind permission of Mark Jones

fix for the unregisterised way

We always assign to BaseReg on return from resumeThread(), but in
cases where BaseReg is not an lvalue (eg. unreg) we need to disable
this assigment.  See comments for more details.

prof/smp combination probably doesn't work, disable it

tiny panic msg fix

Loosen the rules for instance declarations (Part 2)

Tidying up to Ross's  patch, plus adding documenation for it.

relaxed instance termination test

With -fglasgow-exts but not -fallow-undecidable-instances, GHC 6.4
requires that instances be of the following form:

 (1) each assertion in the context must constrain distinct variables
     mentioned in the head, and

 (2) at least one argument of the head must be a non-variable type.

This patch replaces these rules with the requirement that each assertion
in the context satisfy

 (1) no variable has more occurrences in the assertion than in the head, and

 (2) the assertion has fewer constructors and variables (taken together
     and counting repetitions) than the head.

This allows all instances permitted by the old rule, plus such instances as

       instance C a
       instance Show (s a) => Show (Sized s a)
       instance (Eq a, Show b) => C2 a b
       instance C2 Int a => C3 Bool [a]
       instance C2 Int a => C3 [a] b
       instance C4 a a => C4 [a] [a]

but still ensures that under any substitution assertions in the context
will be smaller than the head, so context reduction must terminate.

This is probably the best we can do if we consider each instance in
isolation.

Fix CPP failure by adding space before hASH_TBL_SIZE

an LDV profiling fix (might just fix ASSERTIONs, I'm not sure)