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

sparc: improve delay slot picking

bepeephole: make assert about dominance less strict

change strange indentation

Xor without address mode is commutative.

This fixes backend/builtin_parityl.c and backend/builtin_parityll.c.

Also track extended live ranges.

If the peephole replaced the current node by another node
the corresponding value is live before the current node.

This fixes x86code/flags.c.

Clean up code.

Fixed typo.

Lower double word builtins.

Fixed some typos.

sparc: prefer andn,orn,xorn when they lead to smaller constants

(see testsuite/backend/sparc_notconsts.c for an example)

sparc: peephole - fold copy into restore

sparc:  Corrected sp-relative access warning.

sparc:  Restore accidentally deleted assert.

Fixed local optimization.

The transformation (a << c1) | c2 => (a | (c2 >> c1)) << c1
is only valid if the lower bits of c2 are clean.

This fixes opt/pr37102.c.

sparc:  Warn if trying to emit stack relative Lds/Sts with small offsets.

sparc:  Lower CopyB nodes before lowering double words.

sparc: attempt to fix stack alignment/address for omit-fp again

sparc: fix wrong stack-offset in omit-fp commits

sparc: va_arg functions may not use omit-fp

sparc: read mode_gp from regclass instead of hardcoding mode_Iu

fix frame_alloc_area not setting a type size

include backend headers without "../"

This was an odd convention from the past, there's no need for it
anymore.

remove old/unused XXX_transform_env_t structs

sparc: mark has_delay_slot as node flag

Added option to prevent creation of misaligned loads/stores during CopyB lowering.

remove warning

Enqueue Phi nodes to reach fixpoint.

Fixed typos.

Consistently use new function to create compilerlib function entities.

Added callback mechanism to determine compilerlib function names.

convenience function to see if mux gets optimized away

backends can use this to allow all mux nodes which get optimized away by
the middleend anyway.
This fixes abs handling on sparc.

simplify transform_node_Mux by using is_single_bit

cleanup in firm_types.h

kill deprecated firm_parameter_t interface

remove old+unused interval_analysis

remove old+unused execution_frequency/field_temperature

cleanup comments in public headers

remove old+unused structure analysis