return 0 for number of outputs for nodes without backend info

[r26502]

give fewer penalties to neighbors of uses with multiple allowed registers

[r26501]

Added missing declaration.

[r26500]

Use module mechanism to register copy minimization algorithms.

[r26498]

- removed C99 features

[r26496]

allow final_cost pointer to be NULL

[r26495]

avoid putting interfering stuff into the same congruence class

[r26494]

- removed remnant of copyheur3
- use name copyopt instead of copycoal

[r26493]

Added some comments.

[r26492]

We have already asserted the condition.

[r26491]

We need config.h to know whether FIRM_KAPS is defined.

[r26489]

new heursitic for good coloring order; add utility function to generate a postorder

[r26488]

only compile pbqp stuff if pbqp defines are enabled

[r26487]

- added assert for correct PBQP solution
- removed printf

[r26485]

Initial version of PBQP copy minimization.

[r26484]

tweak optimistic split heuristic to take execfreq of the potential copy into account

[r26483]

align stackframe to 4 bytes to avoid bad esp alignments

[r26480]

improve hack to also work when the value has been 'permed'

[r26478]

don't optimistically split these strange msut_be_different copies

[r26477]

CopyKeeps have mostly Keep-like semantics too - make verifier/spill-node placement respect that

[r26476]

fix (nearly) endless loops in some cases of propagate_phi

[r26475]

Sort file lists in Makefile.am.

[r26473]

Add missing files to Makefile.am.

[r26472]

Remove removed files from Makefile.am.

[r26471]

merge preferences along congruence classes

[r26470]

Add OALLOC*() to make allocating from obstacks a bit nicer.

[r26468]

Create clean register requirements for Phis, otherwise reg_reqs_equal() and maybe others could get confused. It is unknown whether this caused any problems.

[r26467]

Reuse already fetched values.

[r26465]

Correct typo in comment.

[r26464]

old and never used files

[r26461]

old and nowaday useless tool stuff

[r26460]

- improve block scheduling heuristic by deciding a priori which edge is the fall-through leaving a loop
- remove old extbb block scheduler

[r26459]

improv execfreq estimation if a loop outedge leaves multiple loops

[r26458]

fix rematerialisation code to not ask Proj nodes for properties of instructions

[r26453]

Changed splitting of commutative nodes: Instead of touching only the
first occuring class (op(a,a) or op(a,b)), touch all and split the
touched list into halfs.
This should fix fehler170.c and is more logical and simpler code.

[r26446]

- removed C99 features

[r26444]

clarify comment

[r26440]

Correct typos in comments.

[r26438]

improve phi propagation

[r26437]

typo

[r26429]

- fixed r26421

[r26427]

Added missing parameter documentation.

[r26424]

benewalloc: refactorign assignment_t struct is not needed anymore we can save ir_node* directly

[r26423]

addendum to the should_be_same fix: we also have to use the same rule for the dynamic boni

[r26422]

Fixed more doxygen warnings.

[r26421]

fix optimistical split

[r26420]

Fixed more doxygen warnings and typos.

[r26419]

Added missing parameter documentation.

[r26416]

Use @version tag

[r26415]

@note instead of @Note

[r26414]

Use @p to refer parameters.

[r26413]

add missing NL to generated file

[r26412]

fix comment

[r26411]

Removed superfluous comment.

[r26410]

Moved file description.

[r26409]

Summary is not a doxygen tag

[r26408]

Summary is not a doxygen tag

[r26407]

- First version of optimistic splitting
- Local rule to not propagate preferences on should_be_same for non-dying values
- Don't prefer phi-inputs for blocks which are not assigned yet

[r26406]

fix daemel spiller accessing flags of Proj nodes

[r26405]

typo

[r26404]

typo

[r26402]

typo

[r26401]

- add missing prototype
- fixed pass number

[r26397]

- fixed typo

[r26396]

- fixed pass manager
- add more passes

[r26395]

a first try to propagate phi preferences upwards

[r26388]

Add passes for inlining, private methods.

[r26387]

Next iteration for resolving warnings.

[r26385]

Remove ununsed parameter.

[r26384]

Remove the pointless function firm_init_hooks(). Its only purpose seems to be to generate a warning on 64bit architectures.

[r26382]

Undo r26380, another copy of the comment is still present where struct ir_prog is defined.

[r26381]

Restore comment, which was lost in r26362.

[r26380]

Correct comments (indentation, typos).

[r26379]

Use correct return type (void) for pass wrapper callbacks.

[r26378]

typos

[r26377]

- add more pass constructors

[r26376]

- properties changed

[r26375]

- moved pass constructors from irtools to irpass
- add an irg_verify_pass()

[r26374]

benewalloc: more special casing of unknowns as phi-inputs needed

[r26371]

benewalloc: fix unknowns being used at phi inputs

[r26370]

benewalloc: fix assert hitting when dying value was used at 2 inputs

[r26369]

generally rewire inputs before enforce_constraints, this fixes more bugs and makes the fixes from last commit easier

[r26368]

fix a few errors and warnings in the new pass code; improve some comments

[r26367]

- removed verify and dump parameters from passes
- add more passes

[r26366]

benewalloc: fix enforce_constraints sometimes looking at the original value instead of the current copy of a value

[r26365]

fix output constraints not always being respected

[r26364]

cleanup and fix permutate_values (3-cycles and values being used 2 times with 1 being a fixpoint were broken)

[r26363]

fix double typedef of ir_prog

[r26362]

- graph passes can be added to prog managers now
- more passes implemented
- small fixes

[r26356]

- add more passes

[r26351]

- Put typical case of pass construction into irtools
- add more passes

[r26350]

- removed C99 features
- typos fixed

[r26349]

- add pass for optimize_graph_df()

[r26348]

- removed useless spaces

[r26347]

- add pass for combo()
- fixed pass generator for lower_intrinsics
- add irpass.h to firm.h header

[r26346]

- add pass for lower_intrinsics()

[r26345]

- implemented a pass manager, so optimizations could be added in advance to "a pass" and run an once as a pipeline
- two managers yet: graph manager runs passes on all graphs of an irp, prog manager runs passes on all irp's (currently only one)

[r26344]

free values again if we know we don't need them anymore

[r26343]

benewalloc: fix live-in values without phis not getting set to their copies

[r26342]

fix more bugs in new allocator

[r26341]