gen_docu: fix missing attributes, show generation time at the end

a first attempt at a node-documentation tool

be: rework isa_if interface and initialisation

This should fix problems with uninitialized backends when
be_get_backend_param() wasn't called also calls be_lower_for_target if
the user hasn't done so yet.

remove be_opt_register from public API (ir_init calls it anyway)

be: get rid of arch_irn_classify callback

remove unused op_machine, op_machine_op stuff

be: remove remnants of machine description

be: remove more unnecessary callbacks

get_backend_irg_list - none of our backends uses it and in the future
                       the backend should drive the compilation and not
                       give hints to a generic driver
reg_class_alignment  - unused

be: remove unused reg_class_for_mode callback

remove $Id$, it doesn't work with git anyway

Prevent computations with tarval_bad.

This fixes opt/fehler206.c.

bepeephole: reachability check in can_move_before

before we only tested, if we produce an output that is used as as input
of any schedule node in between. This missed the case where you have
unscheduled utility nodes like Sync in between.

heights: use fast access functions for _reachable

irloop: remove get_loop_son, get_loop_node

The interface was really inefficient and shouldn't be used like that.
So simply don't provide functions that make inefficient code convenient.

iropt: Don't try to optimize Mux D.

Fix setoutfile/irgname debugger commands.

Remove warning

Add missing external function implementations

iropt: return after making a new node

iropt: make sure we reach the fixpoint

We missed the case where transform_node created a node that
computed_value or equivalent_node would catch

only add new X nodes as tuple preds if CopyB throws an exception

fix arch_dep for mul(x,0)

disallow Conv Is(xx b)

It was a strange feature only inspired by the lazyness of some frontend
developer (=me)

Set optimisations moved to transform_node_Mux

they were in lower_mode_b but just generically apply to all Mux(c, 0, 1)

iropt: optimize Cmp(Mux(c, c0, c1), c2)

tarval: allow or/eor/and/andnot on references

localopt: x + signbit => x ^ signbit

ia32: split peephole opts into 2 passes

Some peephole optimisations enable others, so splitting into multiple
passes makes sense.

ia32: improve Test peephole optimisation

A test can exactly be removed if we are only interested in the sign and
zero flag. Rewrote and refactored code.
Now we don't miss some cases anymore where only sign was requested.

ia32: sign flag is enough if no overflow

localopt: simple associativity optimisation

Add op(op(x, c0), c1) => op(x, op(c0, c1)) as localopt rule. This is an
very usual and often encountered case so it makes sense to have this
working without explicitely invoking the associativity optimisation phase.

iropt: cmp(~x & 1, 0) => !cmp(x & 1, 0)

when bits are flipped for a bittest we can just as well negate the pnc
and don't flip the bits

Wrap optimize_graph_df in opt_manage framework

cfopt can skip jump blocks now

The preconditions were too tight

ia32: improve AM-matching for x87-fpu nodes

lower_switch: fix bug in normalisation

irverify: switch entry modes must match selector

sparc: Pass correct argument to lower_alloc.

update jinja2 to avoid some annoying warnings

irmode: set some default values for (un)signed_eq of mode_P

introduce Switch node

This is the new way of handling switch-jumps. The node contains a table
which maps (ranges of) input values to proj numbers. Compared to a
Cond-node this results in a clean consecutive sequence of Proj numbers
(no searching for a free number for the default_pn anymore) and allows
factoring multiple cases jumping to the same block in a single Proj
(though we still need the optimisation in cfopt for that).

critical_edges: set NO_CRITICAL_EDGES graph flag

generate irdump proj-number lookup tables

avoid _ prefix in identifiers, correct coding style

They are reserved in ANSI-C so instead of _XXX we use XXX_ now.

tv: fix float->int conversion problems

(they were introduced when moving value_classes out of the descriptor)

cleanup return.c a bit

avoid special case of a node input being NULL

fix missing PTR_TO_INT macros in release mode

be: let begnuas call be_dbg_method_begin/end

Initial support for dwarf debug info

let backends decide wether to use begnuas

This also means that dependent modules like bedbgout should be
initialized by begnuas.

finalize debug stuff before arch_env_done which frees be_emitter

ir_mode: simplify interface, improve float-mode handling

The main change here is splitting new_ir_mode into new_int_mode,
new_reference_mode and new_float_mode. You can now specify
mantissa+exponent size in new_float_mode. This also changes:

- x86 80bit-FP mode is NOT a ieee754 don't put "ieee754" into functions
  names that can also handle x86 80bit fps
- Move ieee_descriptor_t from tarval module into ir_mode struct
  (and rename to float_descriptor_t)
- Introduce mode_Q which represents binary128 from ieee754
- You can ask float modes for mantissa/exponent sizes now
- Fix endianess when emitting big float values in begnuas
- A bunch of long double fixes in ia32: the mode there has 10bytes
  (80bit) but the variables typically are 12 or 16 byte big
- This fixes some problems of sparc binary128 handling

ia32: fix float_const_store for modes with 10bytes

heights: fix usage of uninitialized memory

remove old+nonworking setting of ieee754 immediate precision

avoid usage of identifiers with _ prefix

irmode: remove support for vector mode

There were no users and no tarval support anyway.

move floatingpoint number state out of ieee_descriptor_t

remove old+broken ieee754 tests

iropt: Or/Eor/Add are sometimes equivalent

If vrp can prove that both operand of an Or/Eor/Add never a bit set in
common then we can match them as each of these opcodes.

remove a bunch of comments marking end of blocks

They're adding more noise than they provide gain in readability. They
also make extra work to keep up to date.

Let normalize_n_returns cope with Bads

Fixes opt/fehler204 again.

tailrec requires many Returns

Extend opt_manage framework with MANY_RETURNS condition.

Since normalize_n_returns might introduce unreachable code,
the order should be handled in the framework instead of the
optimization.

Fix opt/gap test.

Dump alert, backspace and vertical tab in string initializers, too.

Dump special characters in string intializers properly, e.g. tab as \t.

Newer yComp (>= 1.3.14) can handle backslashes in strings.

Fix lower_mode_b aka x86code/fehler136

Add remove_tuples function

Compile git revision into libfirm

Use opt_manage framework for tailrec

Fixes test opt/fehler204

Dump array initialisers, which contain only bytes in the printable range, as strings instead of separate byte initialisers.

Eg.
[0] = 0x62
[1] = 0x6C
[2] = 0x61
[3] = 0x00]
becomes
[0...3] = "bla<NUL>"

TODO: Fix yComp, so it does not choke on backslashes.

Remove ia32_l_Setcc and remove set creation callback from ir_lower_mode_b().

It is just an unnecessary node, which the middleend does not understand and therefore cannot optimize.

simply use long long

Most of the world can handle C99 now, and the important rest (=msvc) can
handle long long as an extension.

remove unnecessary libcore bits

remove is_Global/get_GlobalEntity

They have been unnecessary aliases for is_SymConst_addr_ent() and
get_SymConst_entity().

consolidate utility macros in util.h

irmode: remove support for exotic arithmetics

tarvals are unique no need to use tarval_cmp for equality checks

use a hook to dump vrp info instead of polluting irdump.c

assert that no hook_entry is registered twice

rename ir_phase to ir_nodemap and simplify interface

The new interface uses no complicated callbacks anymore, but is a simple
ir_node* -> void* nodemap. Adapted all users of ir_phase for this.

belive: use sparse hashmap for block->data mapping

cfopt: use a hashmap for sparse block->data mapping

rename irnodemap to irnodehashmap

iropt: add (a|b) & ~b => a & ~b rule

ia32: change ShrD/ShlD patterns to match Add instead of Or

normalise Or/Eor => Add where possible

cast ctype functions input to unsigned char

From the manpage: If c is not an unsigned char value, or EOF, the
behavior of these functions is undefined.
(So putting char into them directly is wrong)

make fltcalc.c more portable (and msvc independent)

rename some constants to avoid clashes with system headers

add a Doxyfile for people without firm-build

generate_emitter.pl depends on generate_emitter_new.pl

fix perl warning

we (also) build a shared lib for which some architecture require PIC code

sparc: emit extra-indentation for delay slots

sparc: implement more fold-into-restore peephole optimizations

be: factor out can_move_to function from sparc_emitter

bepeephole: use global register indices

This simplifies the code and should make it slightly faster

sparc: use AddCC, SubCC, MulCC

generate nicer emitter code