- add a hook for normalizing a node
- used new hook to count number of normalizations

[r23155]

- C99 features removed

[r23154]

- better solution for the "mode_M node computes Top" problem

[r23152]

Simplify dump_node_req().

[r23144]

forgot 2 files

[r23143]

- Part1 of backend reorganisation:
Node flags and node registers are stored in a generic backend_info struct now
instead of every part of the backend doing custom (and slow) stuff

[r23142]

Remove the unused regs_saved_by_me hook.

[r23138]

- more special Top handling: it is NOT allowed to replace a mode_M
  Proj by UnknownM, this would destroy the graph, so skip the
  predecessor in that case

[r23136]

- Call nodes computes always bottom, even if they have Unknown predecessors
- remove by_all_const: always saturate the type

[r23132]

- more work on the Unknown problems: the only
  solution seems to be fixing the type of the Proj(Cond)

[r23130]

- example for the Unknown problem

[r23129]

- fixed r23120

[r23123]

- put verify_type() again after the "type changed" test

[r23120]

- kill keep-alive edges to dead blocks before doing apply_result(),
  this reduces the graph and fixes the problem of dead cf to dead blocks
  (which assert else)

[r23114]

- BugFix: fixed monotony checker, now enabled
- removed Cond hack: it does not help. Instead cond nodes
  are automatically handled AFTER all data nodes by
  placing them on an extra list
- BugFix: apply_cf() now remove bad cf even if the
  resulting block has only one predecessor and
  cannot be combined with its predecessor
- BugFix: data nodes computing Top must be replaced
  by Unknown, not Bad

[r23111]

example for the new commutative combo

[r23104]

Example for optimizing non-strict programs using combo.

[r23083]

- activated WITH_UNKNOWN
- Hopefully fixed handling of unknown nodes for Cmp and Cond:
  - let cmp nodes calculate Top like all othe data nodes: this would let
    Mux nodes to calculate Unknown instead of taking the true result
  - Let Cond(Top) always select FALSE/default: This is tricky. Nodes are only reavaluated
    IFF the predecessor changed its type. Because nodes are initialized with Top
    this never happens, let all Proj(Cond) be unreachable.
    We avoid this condition by the same way we work around Phi: whenever a Block
    node is placed on the list, place its Cond nodes (and because they are Tuple
    all its Proj-nodes either n the cprop list)
- BugFix: Proj-Nodes are also pinned if theire predecessor is pinned
- while combo is running, add the vcg dump hook, so dumped graphes contains the
  partition and the type of a node
- put simpler condition first in an if-cascade

[r23082]

Let testcase return 0.

[r23058]

- put freed edges into a free-list, reducing memory count used for edges

[r23051]

- old code probably crashes in the edge set contains already the
  newly created edge, so add a panic if this happens
- put freed edges into a free-list, reducing memory count used for edges

[r23050]

- fixed memory leak: delete edges when a graph is deleted

[r23047]

- BugFix: we need an extra compute_Return(), else compute_default()
  kills Return(Top) nodes ...

[r23035]

- comaparation of x and Top produces True, as Top is congruent to any other class
- do not replace Phi(Top, ..., x, ..., Top) -> x, this might produce non-strict programs
  (does NOt happen as long WITH_UNKNOWN is undefined)

[r23033]

- typos fixed
- compute: check the control input only for pinned nodes (prepare for
  global_cse run)

[r23031]

Fixed bug in conv-conv optimization: We have to assure, that we don't change the mode when deleting the conv.

[r23009]

I like zombies, but not millions of them in a hash map!!

[r23005]

Added trivial test case where optimize_reassociation will never get to a fixpoint (result will always be non-zero)

[r23004]

Add ALLOCAN() and ALLOCANZ().

[r22985]

Remove unused variable.

[r22984]

Turn alloca() with fixed size into array.

[r22983]

Remove unused variables.

[r22982]

Remove unused variable.

[r22981]

Free a little more memory than before.

[r22976]

Zero initialize allocation to avoid using uninitialized value.

[r22975]

typo

[r22974]

- add comment explaining the connection betwenn the race and Follower -> Leader transition

[r22963]

BugFix for a rare case:
  when splitting a partition containing followers, these
  might stay on the "looser" side and must be constant-propagated
  then to allow them to split out.
  This might be a fix for a self-made problem. We do the follower ->
  leader transition on both sides while the original algo "might"
  do than on the winner side only...

[r22962]

It's also necessary to add one rule.

[r22941]

YOU MAKE BUNNY CRY (and rebuild the libedgfe!)

[r22939]

add missing inlucde

[r22938]

add some asserts/switch to panics

[r22937]

Remove unused attribute const arch_env_t* arch_env from struct TEMPLATE_code_gen_t (no actual backend has it either).

[r22935]

Remove unnecessary global variable.

[r22934]

Remove the unused before_sched callback.

[r22932]

Follow-up to r22928: Remove arch_register_class_put().

[r22931]

Remove dumping the -am graph.  It is exactly the same as the -opt graph.

[r22930]

Added documentation: we can construct a PBQP instance which can not be solved heuristically if we removed some address mode patterns from our pattern set.

[r22929]

Remove arch_get_allocatable_regs().

[r22928]

Simplify test case.

[r22927]

- move the helper irms_is_ to an extra enum to prevent gcc warnings

[r22926]

- removed old comment
- fixed indentation

[r22925]

- speed up mode_is_*() calls

[r22924]

- check if inline was already defined to prevent warning

[r22923]

Remove wrong comment.

[r22921]

Add arch_reg_out_is_allocatable().

[r22919]

Added users to shift.

[r22918]

Simplify example.

[r22915]

Continued example.

[r22913]

Add arch_get_irn_reg_class_out().

[r22912]

Continued example.

[r22911]

Next try to get a wrong infinity result when using PBQP transformer.

[r22905]

Directly call arch_get_register_req_out() instead of duplicating its Proj handling magic.

[r22897]

Add arch_get_register_req_out().

[r22896]

It is not sensible to query any other than the first output register requirement of a non-mode_T node.

[r22895]

Marginally reduce the number of calls to arch_get_irn_reg_class().

[r22894]

Use arch_get_register_req() instead of duplicating the code.  This shows that frequency of fetching the reg reqs is even higher.

[r22893]

Made xmalloc.h C++ compatible

[r22891]

s/\<\(LC_\)\?INLINE\>/inline/.

[r22889]

Remove unused void* from arch_register_t.

[r22888]

only check register_allocation when verify is enabled

[r22877]

name the option 'verify' because I can never remember 'vrfy'

[r22876]

use default error handler if none is specified

[r22873]

Phasenkopplung Spiller/Copymin

[r22869]

be consequent: don't warn about config files, simply don't read them by default

[r22868]

no HAVE_CONFIG_H needed anymore

[r22867]

- switch -b help to "command line format", not .firmrc format ;-)

[r22866]

- let the compiler optimize the transformer selection IF there is nothing to select

[r22865]

- call be_init_modules() last, so the option order is preserved

[r22864]

- add options to the list tail, so they are shown in the same order they are declared

[r22862]

- removed useless prototype
- renamed option from "null" to "none", like all other options

[r22861]

- warn if a config file could not be opened

[r22860]

Yep, I think this is a dangerous feature, so warn about it.
Use -b config=~/.firmrc if you want to suppress this warning.

[r22859]

- removed useless cast

[r22858]

- remove expensive is_liveness_node() calls from liveness_for_node() and
  put them into caller (when not already checked)
- liveness_for_node() is not called anymore from walker, fixed signature
- using post-walker leads to "mostly" sorted node array
- some small clearance

[r22857]

- if optimize for size, use leave and do not align labels

[r22856]

- Fixed doxygen comment

[r22855]

- add doxygen comments

[r22854]

- increase string length for x86 architectural options

[r22852]

- BugFix: DECL_DUMP() and DECL_DUMP_VALS() uses strncat() wrong, causing buffer overrun

[r22850]

- fix gen_Store(). Always generate integer stores for floating point constant stores.

[r22849]

Extend 8bit test optimisation to any byte when using address mode.

[r22848]

Always include config.h.

[r22843]

ia32 peephole: Change a Test(x, c) to 8Bit, if 0 <= c < 256 (3 byte shorter opcode).

[r22837]

Remove an unnecessary global variable, use the walker environment.

[r22836]

Use ia32_mark_non_am().

[r22834]

Use ia32_is_non_address_mode_node().

[r22833]

Improve AM folding heuristic for dest AM when it is the only user of an address calculation.  Because dest AM results in two address calculation users, the address calculation was not folded.

[r22832]

Complement r22830.

[r22831]

Turn the parameter force of ia32_create_address_mode() into a bitflag.

[r22830]