Jakob Stoklund Olesen cf45afa1e7 Avoid the CFG get_successors() when computing a post-order. ...

The control flow graph does not guarantee any particular ordering for
its successor lists, and the post-order we are computing for building
the dominator tree needs to be "split-invariant".

See #146 for details.

- Discover EBB successors directly from the EBB instruction sequence to
  guarantee that the post-order we compute is canonical/split-invariant.
- Use an alternative graph DFS algorithm which doesn't require indexing
  into a slice of successors.

This changes cfg_postorder in some cases because the edge pruning when
converting the (DAG) CFG to a tree for the DFT is different.

2017-11-21 14:20:57 -08:00

..

bforest

Provide an fmt::Debug impl for entity references.

2017-11-21 10:01:55 -08:00

binemit

Change reloc_ebb to pass a CodeOffset rather than an Ebb index.

2017-10-31 12:26:38 -07:00

entity

Provide an fmt::Debug impl for entity references.

2017-11-21 10:01:55 -08:00

ir

Provide an fmt::Debug impl for entity references.

2017-11-21 10:01:55 -08:00

isa

Replace as casts with type-conversion functions.

2017-11-08 10:48:44 -08:00

legalizer

Replace as casts with type-conversion functions.

2017-11-08 10:48:44 -08:00

regalloc

Provide an fmt::Debug impl for entity references.

2017-11-21 10:01:55 -08:00

verifier

In the verifier, clarify expected versus observed values.

2017-11-09 22:02:07 -08:00

abi.rs

Combine redundant match arm bodies.

2017-11-03 16:40:51 -07:00

bitset.rs

Use Self instead of repeating the type name.

2017-11-08 10:43:11 -08:00

constant_hash.rs

Update rustfmt to 0.9.0.

2017-08-31 10:44:59 -07:00

context.rs

Add a 'clear()' function to Context.

2017-11-15 11:15:30 -08:00

cursor.rs

Move the CursorBase trait into the cursor module.

2017-10-19 12:15:43 -07:00

dbg.rs

Use the ThreadId to name cretonne.dbg in unnamed threads.

2017-09-27 16:27:49 -07:00

dominator_tree.rs

Avoid the CFG get_successors() when computing a post-order.

2017-11-21 14:20:57 -08:00

flowgraph.rs

Add a 'clear()' function to Context.

2017-11-15 11:15:30 -08:00

iterators.rs

Update rustfmt to 0.9.0.

2017-08-31 10:44:59 -07:00

lib.rs

Forests of B+ trees.

2017-11-17 07:21:19 -08:00

licm.rs

Use the term "EBB parameter" everywhere.

2017-10-19 16:17:09 -07:00

loop_analysis.rs

Avoid the CFG get_successors() when computing a post-order.

2017-11-21 14:20:57 -08:00

packed_option.rs

Update rustfmt to 0.9.0.

2017-08-31 10:44:59 -07:00

partition_slice.rs

Update rustfmt to 0.9.0.

2017-08-31 10:44:59 -07:00

predicates.rs

Encodings for load/store instructions.

2017-05-12 16:49:39 -07:00

ref_slice.rs

Add a ref_slice module.

2016-11-04 12:32:09 -07:00

result.rs

Add a CtonError::InvalidInput variant.

2017-09-01 13:08:07 -07:00

scoped_hash_map.rs

Add a ScopedHashMap class, for use in a future GVN implementation.

2017-09-20 11:28:55 -07:00

settings.rs

Put BaldrMonkey-specific behavior under a setting.

2017-10-30 13:26:56 -07:00

simple_gvn.rs

Make GVN aware of instructions that write to CPU flags.

2017-10-19 12:59:10 -07:00

stack_layout.rs

Add support for emergency spill slots.

2017-10-06 10:45:13 -07:00

topo_order.rs

Add a 'clear()' function to Context.

2017-11-15 11:15:30 -08:00

unreachable_code.rs

Add an unreachable code elimination pass.

2017-10-09 15:26:27 -07:00

write.rs

Rename FunctionName to ExternalName.

2017-10-30 13:26:56 -07:00