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

remove old+unused rta code

sparc:  Improve handling of MemPerm nodes.

backend always expects outedges, assure them after place_code, optimize_graph_df

respect ir_dump_flag_loop

(a recent commit broke it)

Make local Phi optimization robust against Bads.

cfopt: code cleanup

eliminate ip_outs_state and trouts_state

Noone is really using these informations at the moment and they weren't
correctly invalidated anyway.

use IR_GRAPH_STATE instead of irg_extblk_info_state

add some missing tests to the node_cmp_attr functions

sparc: do not emit the node comment twice for Ba

sparc: dont emit unnecarry block labels

add missing keeps after rematerializing nodes

lower_mode_b: handle BadB

do not create ConstB nodes in GRAPH_STATE_MODEB_LOWERED

remove unreachable_code/bads after normalize_n_returns

normalize_n_returns does produce unreachable code and invalidates other stuff

clear no_unreachable_code state when optimizing Cond/Projs

change unreachable code elmination to the simpler remove links into unreachable code scheme

dump graph state

change global optdesc declarations to static

some were missing anyway and nobody is using the global declarations anyway

remove loopinfo stuff and exclusively use IR_GRAPH_STATE_CONSISTENT_LOOPINFO

fix warning because of now ignored invalidate flag

remove broken-for-verifier flag

rename NO_BAD_BLOCKS to NO_BADS, remove unnecessary implication from opt_manage

cleanup/fix optimize_graph_df flag handling

simplify code

we must clear block+phi-node links

transform_node_Block does not produce bad blocks anyway

do not use custom copy without custom attributes

sparc: fix spec, it's called dump_func not dump_node

Turn off CSE when creating Projs during double word lowering.

fix warning

Documentation: why kill unreachable code between localopts

Perform KeepAlive housekeeping after each opt

Do not replace Bad predecessors by new Bads in transform_node_Block() and transform_node_Phi().

documentation for graph state flags

Replace magic 4 by SPARC_REGISTER_SIZE.

Use SPARC_STACK_ALIGNMENT and round_up2() instead of magic numbers and calculations.

sparc: Keep stack pointer 8 bytes aligned when generating code for MemPerm.

Fix cfopt

The cfopt itself can handle unreachable code,
but it transforms it in a way that makes the verifier unhappy.

Fixed inconsistent uses of DEBUG_ONLY.