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.

Fix DEBUG_ONLY use

wrapping stuff in DEBUG_ONLY

No unreachable code in backend

Insert declarations to remove cparser warnings

Add licence header and documentation to opt_manage.h

oops, forgot to add a file

lower_mode_b: refactoring, make it more robust

- Make API private as it should only be called by backends
- Let ia32 backend create special ia32_Set nodes instead of relying
  on muxes which must not be touched anymore
- Does not create ConvB nodes anymore but instead produces the Cmp
  directly. (All backends did this anyway during code-selection so I was
  able to leave this case out code-selection)
- First collect nodes to lower, then lower them. This avoids robustness
  problems when transforming the graph while at the same time walking
  it.

some cleanups for middleend node creation in backends

Some backends create nodes in their lower_for_target phases already.
These nodes are placeholders for real backend nodes later, in contrast
they do not have register requirements or backend attributes. Simplified
this by allowing custom dumpers for them and leaving out the backend
node structs.

We can only optimize one CopyB for each return value.

This fixes opt/fehler202.c.

Minor indentation fix.

Merge branch 'opt_manage'

This is a merge, because it should be considered as a single commit
and libFirm might be broken between the various commits of the branch.
However, there are so many changes, that i do not want to squash
them all into one mega-commit.

Remove entity_usage_state attribute

Remove dom_state and pdom_state attributes

Remove outs_state attribute

API change: removes set_irg_outs_inconsistent and get_irg_outs_state
Use set_irg_state and is_irg_state instead!

API to enable dumping

Removed IR_GRAPH_STATE_BAD_BLOCK symbol

convert opts to use the opt_manage framework

Converted: ifconv, boolopt, combo, fpvrp, ldst, code placement,
jumpthreading, deconv, parallelize mem, loop, scalar replacement,
cfopt.

introduce opt_manage framework

This is a basic implementation of http://libfirm.org/PhaseManagement

Introduces remove_unreachable_blocks as an extra API function,
which does a subset of optimize_graph_df.

introduce remove_unreachable_blocks

Remove dead assignment

Cheering up Tron ;)

beabi: no special treatment of returns_twice

returns_twice handling was broken in the ia32-backend (the only real
beabi user) for a long time now. Just noone noticed because our
frontends lacked the special treatment to set the flag correctly.
Turned out setjmp/longjmp on ia32 save/restore the registers anyway
so not doing anything is fine here.