Eli Friedman 71efcdf2cc [ScheduleDAG] When a node is cloned, add an edge between the nodes. ...

InstrEmitter's virtual register handling assumes that clones are emitted
after the cloned node.  Make sure this assumption actually holds.

Fixes a "Node emitted out of order - early" assertion on the testcase.

This is probably a very rare case to actually hit in practice; even
without the explicit edge, the scheduler will usually end up scheduling
the nodes in the expected order due to other constraints.

Differential Revision: https://reviews.llvm.org/D68068



git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@373782 91177308-0d34-0410-b5e6-96231b3b80d8

2019-10-04 19:51:40 +00:00

..

2007-01-31-RegInfoAssert.ll

[opaque pointer type] Add textual IR support for explicit type parameter to the call instruction

2015-04-16 23:24:18 +00:00

2007-02-02-JoinIntervalsCrash.ll

Eliminate more uses of llvm-as and llvm-dis.

2009-09-09 00:09:15 +00:00

2007-05-05-InvalidPushPop.ll

[opaque pointer type] Add textual IR support for explicit type parameter to the call instruction

2015-04-16 23:24:18 +00:00

2009-06-18-ThumbCommuteMul.ll

ARM: yet another round of ARM test clean ups

2014-04-03 23:47:24 +00:00

2009-07-20-TwoAddrBug.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

2009-07-27-PEIAssert.ll

Replace "no-frame-pointer-*" function attributes with "frame-pointer"

2019-01-14 10:55:55 +00:00

2009-08-12-ConstIslandAssert.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

2009-08-12-RegInfoAssert.ll

[opaque pointer type] Add textual IR support for explicit type parameter to gep operator

2015-03-13 18:20:45 +00:00

2009-08-20-ISelBug.ll

Replace "no-frame-pointer-*" function attributes with "frame-pointer"

2019-01-14 10:55:55 +00:00

2009-12-17-pre-regalloc-taildup.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

2010-06-18-SibCallCrash.ll

ARM: yet another round of ARM test clean ups

2014-04-03 23:47:24 +00:00

2010-07-01-FuncAlign.ll

[MC] Use .p2align instead of .align

2016-01-26 00:03:25 +00:00

2010-07-15-debugOrdering.ll

In visitSTORE, always use FindBetterChain, rather than only when UseAA is enabled.

2017-03-14 00:34:14 +00:00

2011-05-11-DAGLegalizer.ll

Remove alignment argument from memcpy/memmove/memset in favour of alignment attributes (Step 1)

2018-01-19 17:13:12 +00:00

2011-06-16-NoGPRs.ll

[opaque pointer type] Add textual IR support for explicit type parameter to the call instruction

2015-04-16 23:24:18 +00:00

2011-EpilogueBug.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

2012-04-26-M0ISelBug.ll

Improve logic that decides if its profitable to commute when some of the virtual registers involved have uses/defs chains connecting them to physical register. Fix up the tests that this change improves.

2014-11-05 06:43:02 +00:00

2014-06-10-thumb1-ldst-opt-bug.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

addr-modes.ll

CodeGenPrep: preserve inbounds attribute when sinking GEPs.

2019-03-12 15:22:23 +00:00

and_neg.ll

Add a regression test for PR28348.

2016-06-29 17:34:31 +00:00

asmprinter-bug.ll

[opaque pointer type] Add textual IR support for explicit type parameter to the call instruction

2015-04-16 23:24:18 +00:00

barrier.ll

ARM: stop emitting blx instructions for most calls on MachO.

2016-05-10 19:17:47 +00:00

bic_imm.ll

[ARM] Adjust AND immediates to make them cheaper to select.

2018-08-10 21:21:53 +00:00

branchless-cmp.ll

[SelectionDAG] swap select_cc operands to enable folding

2018-11-09 11:09:40 +00:00

callee_save.ll

[ARM] Fix unwind info for Thumb1 functions that save high registers.

2019-07-02 21:35:15 +00:00

cmp-add-fold.ll

In Thumb1 mode, the custom lowering for ARMISD::CMPZ could never emit tADDi3

2017-02-17 18:59:16 +00:00

cmp-and-fold.ll

[ARM] Lower "(x<<c) > 0x80000000U" to "lsls" on Thumb1.

2019-07-31 23:19:21 +00:00

cmp-fold.ll

[Thumb1] Teach optimizeCompareInstr about thumb1 compares

2016-09-09 09:51:06 +00:00

constants.ll

[ARM] Materialise some boolean values to avoid a branch

2018-02-16 09:23:59 +00:00

consthoist-few-dependents.ll

[ARM] Make InstrEmitter mark CPSR defs dead for Thumb1.

2018-10-26 19:32:24 +00:00

consthoist-imm8-costs-1.ll

[Thumb1] Any imm8 should have cost of 1

2018-09-24 16:15:23 +00:00

consthoist-physical-addr.ll

Revert [MBP] Disable aggressive loop rotate in plain mode

2019-08-29 19:03:58 +00:00

copy_thumb.ll

In Thumb1, materialize a move between low registers as a movs, if CPSR isn't live.

2017-03-07 09:38:16 +00:00

cortex-m0-unaligned-access.ll

[ARM] Define subtarget feature strict-align.

2015-07-28 22:44:28 +00:00

DbgValueOtherTargets.test

ARM: yet another round of ARM test clean ups

2014-04-03 23:47:24 +00:00

dyn-stackalloc.ll

Remove alignment argument from memcpy/memmove/memset in favour of alignment attributes (Step 1)

2018-01-19 17:13:12 +00:00

emergency-spill-slot.ll

[ARM] Don't reserve R12 on Thumb1 as an emergency spill slot.

2019-06-26 23:46:51 +00:00

fastcc.ll

IR: Make metadata typeless in assembly

2014-12-15 19:07:53 +00:00

fpconv.ll

ARM: yet another round of ARM test clean ups

2014-04-03 23:47:24 +00:00

fpow.ll

ARM: yet another round of ARM test clean ups

2014-04-03 23:47:24 +00:00

frame_thumb.ll

Replace "no-frame-pointer-*" function attributes with "frame-pointer"

2019-01-14 10:55:55 +00:00

frame-access.ll

[ARM] Don't reserve R12 on Thumb1 as an emergency spill slot.

2019-06-26 23:46:51 +00:00

i8-phi-ext.ll

[CodeGen] Emit more precise AssertZext/AssertSext nodes.

2018-07-11 23:26:35 +00:00

iabs-vector.ll

[Thumb] Fix infinite loop in ABS expansion (PR41160)

2019-03-21 12:41:18 +00:00

iabs.ll

[Thumb] Add some integer abs testcases for different typesizes.

2019-03-01 12:08:50 +00:00

inline-asm-i-constraint-i1.ll

[TargetLowering] Extend bool args to inline-asm according to getBooleanType

2019-05-22 16:16:15 +00:00

inlineasm-imm-thumb.ll

ARM: yet another round of ARM test clean ups

2014-04-03 23:47:24 +00:00

inlineasm-thumb.ll

[ARM, inline-asm] Fix ARMTargetLowering::getRegForInlineAsmConstraint to return

2014-11-03 20:37:04 +00:00

ispositive.ll

[ARM] t2_so_imm_neg had a subtle bug in the conversion, and could trigger UB by negating (int)-2147483648. By pure luck, none of the pre-existing tests triggered this; so I'm adding one.

2017-03-22 15:09:30 +00:00

large-fn-switch.ll

[ARM] Make sure to save/restore LR when we use tBfar.

2019-03-19 21:48:08 +00:00

large-stack.ll

[ARM] Don't reserve R12 on Thumb1 as an emergency spill slot.

2019-06-26 23:46:51 +00:00

ldm-merge-call.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

ldm-merge-struct.ll

Fix tests that used CHECK-NEXT-NOT and CHECK-DAG-NOT.

2016-02-26 19:40:34 +00:00

ldm-stm-base-materialization-thumb2.ll

Remove alignment argument from memcpy/memmove/memset in favour of alignment attributes (Step 1)

2018-01-19 17:13:12 +00:00

ldm-stm-base-materialization.ll

Remove alignment argument from memcpy/memmove/memset in favour of alignment attributes (Step 1)

2018-01-19 17:13:12 +00:00

ldm-stm-postinc.ll

[Thumb-1] Select post-increment load and store where possible

2016-07-15 08:03:56 +00:00

ldr_ext.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

ldr_frame.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

lit.local.cfg

[lit] Delete empty lines at the end of lit.local.cfg NFC

2019-06-17 09:51:07 +00:00

litpoolremat.ll

[ARM] Allow rematerialization of ARM Thumb literal pool loads

2017-07-14 08:23:56 +00:00

long_shift.ll

ARM: yet another round of ARM test clean ups

2014-04-03 23:47:24 +00:00

long-setcc.ll

[ARM] Add missing pseudo-instruction for Thumb1 RSBS.

2018-10-31 21:45:48 +00:00

long.ll

ARM-Darwin: keep the frame register reserved even if not updated.

2019-10-04 12:29:32 +00:00

machine-cse-deadreg.mir

[Codegen] Remove dead flags on Physical Defs in machine cse

2019-02-20 10:22:18 +00:00

machine-cse-physreg.mir

Followup on Proposal to move MIR physical register namespace to '$' sigil.

2018-01-31 22:04:26 +00:00

mature-mc-support.ll

[LLC] Add an inline assembly diagnostics handler.

2017-02-03 11:14:39 +00:00

mul.ll

ARM: yet another round of ARM test clean ups

2014-04-03 23:47:24 +00:00

mvn.ll

[DAGCombiner] If a TokenFactor would be merged into its user, consider the user later.

2019-03-13 17:07:09 +00:00

opt-phis.mir

[Codegen] Make sure kill flags are not incorrect from removed machine phi's

2019-02-12 15:02:57 +00:00

optionaldef-scheduling.ll

[ARM] ScheduleDAGRRList::DelayForLiveRegsBottomUp must consider OptionalDefs

2017-04-23 06:58:08 +00:00

peephole-cmp.mir

[ARM] Add some missing thumb1 opcodes to enable peephole optimisation of CMPs

2019-02-22 12:23:31 +00:00

peephole-mi.mir

[ARM] Add some more missing T1 opcodes for the peephole optimisier

2019-02-25 15:50:54 +00:00

pop.ll

[ARM] Refactor the prologue/epilogue emission to be more robust.

2015-07-20 21:42:14 +00:00

pr35836_2.ll

[ARM] Eliminate redundant "mov rN, sp" instructions in Thumb1.

2019-03-20 19:40:45 +00:00

pr35836.ll

Re-enable "[MachineCopyPropagation] Extend pass to do COPY source forwarding"

2018-02-27 16:59:10 +00:00

pr42760.ll

Revert [MBP] Disable aggressive loop rotate in plain mode

2019-08-29 19:03:58 +00:00

PR17309.ll

Add address space mangling to lifetime intrinsics

2017-04-10 20:18:21 +00:00

PR35481.ll

[ARM] Fix PR35481

2018-01-08 11:32:37 +00:00

PR36658.mir

[Alignment] Use llvm::Align in MachineFunction and TargetLowering - fixes mir parsing

2019-09-11 11:16:48 +00:00

push.ll

Replace "no-frame-pointer-*" function attributes with "frame-pointer"

2019-01-14 10:55:55 +00:00

ragreedy-implicit-def.ll

[RegAllocGreedy] IMPLICIT_DEF values shouldn't prefer registers

2018-12-14 14:07:57 +00:00

remove-unneeded-push-pop.ll

[ARM] Fix constant islands pass.

2017-02-22 09:06:21 +00:00

rev.ll

ARM: yet another round of ARM test clean ups

2014-04-03 23:47:24 +00:00

scheduler-clone-cpsr-def.ll

[ScheduleDAG] When a node is cloned, add an edge between the nodes.

2019-10-04 19:51:40 +00:00

segmented-stacks-dynamic.ll

Move the segmented stack switch to a function attribute

2014-04-10 22:58:43 +00:00

segmented-stacks.ll

[MC] Use .p2align instead of .align

2016-01-26 00:03:25 +00:00

select.ll

[ARM] Favour PL/MI over GE/LT when possible

2019-07-04 08:58:58 +00:00

shift-and.ll

[ARM] Combine ands+lsls to lsls+lsrs for Thumb1.

2019-01-22 01:51:37 +00:00

sjljehprepare-lower-vector.ll

Move the personality function from LandingPadInst to Function

2015-06-17 20:52:32 +00:00

stack_guard_remat.ll

[CodeGen] Don't resolve the stack protector frame accesses until PEI

2019-07-25 22:23:48 +00:00

stack-access.ll

Elide stores which are overwritten without being observed.

2017-05-16 19:43:56 +00:00

stack-coloring-without-frame-ptr.ll

Remove alignment argument from memcpy/memmove/memset in favour of alignment attributes (Step 1)

2018-01-19 17:13:12 +00:00

stack-frame.ll

Make this test not match its own filename, when being run from a path that includes the string 'add'.

2014-04-15 22:29:32 +00:00

stm-deprecated.ll

[ARM] Don't generate deprecated T1 STM.

2017-02-28 23:32:55 +00:00

stm-merge.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

stm-scavenging.ll

[LivePhysRegs] Fix handling of return instructions.

2018-02-06 23:00:17 +00:00

tbb-reuse.mir

[Alignment] Use llvm::Align in MachineFunction and TargetLowering - fixes mir parsing

2019-09-11 11:16:48 +00:00

thumb1-cmp.ll

[ARM] Testcase for Thumb1 cmp with constants.

2018-06-19 00:12:13 +00:00

thumb-imm.ll

ARM: yet another round of ARM test clean ups

2014-04-03 23:47:24 +00:00

thumb-ldm.ll

[opaque pointer type] Add textual IR support for explicit type parameter to gep operator

2015-03-13 18:20:45 +00:00

thumb-shrink-wrapping.ll

[FIX] Forces shrink wrapping to consider any memory access as aliasing with the stack

2019-06-13 13:56:19 +00:00

trap.ll

ARM: yet another round of ARM test clean ups

2014-04-03 23:47:24 +00:00

triple.ll

Correctly handle the degenerated triple "thumb".

2013-12-18 21:29:44 +00:00

tst_teq.ll

ARM: yet another round of ARM test clean ups

2014-04-03 23:47:24 +00:00

umulo-32-legalisation-lowering.ll

[ARM] Optimize expressions like "return x != 0;" for Thumb1.

2019-04-02 00:01:23 +00:00

umulo-128-legalisation-lowering.ll

[ARM] Optimize expressions like "return x != 0;" for Thumb1.

2019-04-02 00:01:23 +00:00

unord.ll

Fix broken CHECK lines.

2014-01-11 21:06:00 +00:00

uxth.ll

[ARM] Mark 255 and 65535 as cheap for Thumb1 "And"

2019-02-04 11:58:48 +00:00

vargs.ll

[ARM] Refactor the prologue/epilogue emission to be more robust.

2015-07-20 21:42:14 +00:00