rust/tests/mir-opt
bors 2a4b00beaa Auto merge of #106908 - cjgillot:copyprop-ssa, r=oli-obk
Implement simple CopyPropagation based on SSA analysis

This PR extracts the "copy propagation" logic from https://github.com/rust-lang/rust/pull/106285.

MIR may produce chains of assignment between locals, like `_x = move? _y`.
This PR attempts to remove such chains by unifying locals.

The current implementation is a bit overzealous in turning moves into copies, and in removing storage statements.
2023-01-29 13:01:06 +00:00
..
building Bless mir-opt tests. 2023-01-27 22:01:47 +00:00
const_prop Do not merge locals that have their address taken. 2023-01-27 18:22:45 +00:00
copy-prop Do not merge locals that have their address taken. 2023-01-27 18:22:45 +00:00
dataflow-const-prop Do not merge locals that have their address taken. 2023-01-27 18:22:45 +00:00
dead-store-elimination
deref-patterns
dest-prop
inline Implement SSA CopyProp pass. 2023-01-27 18:22:45 +00:00
issues Fix mir-opt tests for big-endian platforms 2023-01-12 18:05:30 +01:00
nll i am free 2023-01-18 04:45:43 +00:00
address_of.address_of_reborrow.SimplifyCfg-initial.after.mir
address_of.borrow_and_cast.SimplifyCfg-initial.after.mir
address_of.rs
array_index_is_temporary.main.SimplifyCfg-elaborate-drops.after.mir
array_index_is_temporary.rs
asm_unwind_panic_abort.main.AbortUnwindingCalls.after.mir
asm_unwind_panic_abort.rs
basic_assignment.main.SimplifyCfg-initial.after.mir
basic_assignment.rs
bool_compare.opt1.InstCombine.diff
bool_compare.opt2.InstCombine.diff
bool_compare.opt3.InstCombine.diff
bool_compare.opt4.InstCombine.diff
bool_compare.rs
box_expr.main.ElaborateDrops.before.mir
box_expr.rs
byte_slice.main.SimplifyCfg-elaborate-drops.after.mir
byte_slice.rs
combine_array_len.norm2.InstCombine.diff
combine_array_len.rs
combine_clone_of_primitives.{impl#0}-clone.InstCombine.diff
combine_clone_of_primitives.rs
const_allocation2.main.ConstProp.after.32bit.mir
const_allocation2.main.ConstProp.after.64bit.mir
const_allocation2.rs
const_allocation3.main.ConstProp.after.32bit.mir
const_allocation3.main.ConstProp.after.64bit.mir
const_allocation3.rs
const_allocation.main.ConstProp.after.32bit.mir
const_allocation.main.ConstProp.after.64bit.mir
const_allocation.rs
const_debuginfo.main.ConstDebugInfo.diff Do not merge locals that have their address taken. 2023-01-27 18:22:45 +00:00
const_debuginfo.rs
const_goto_const_eval_fail.f.ConstGoto.diff
const_goto_const_eval_fail.rs
const_goto_storage.match_nested_if.ConstGoto.diff
const_goto_storage.rs
const_goto.issue_77355_opt.ConstGoto.diff
const_goto.rs
const_promotion_extern_static.BAR-promoted[0].SimplifyCfg-elaborate-drops.after.mir
const_promotion_extern_static.BAR.PromoteTemps.diff
const_promotion_extern_static.BOP.built.after.mir
const_promotion_extern_static.FOO-promoted[0].SimplifyCfg-elaborate-drops.after.mir
const_promotion_extern_static.FOO.PromoteTemps.diff
const_promotion_extern_static.rs
const_prop_miscompile.bar.ConstProp.diff Make tests unit. 2023-01-27 18:22:44 +00:00
const_prop_miscompile.foo.ConstProp.diff Make tests unit. 2023-01-27 18:22:44 +00:00
const_prop_miscompile.rs Make tests unit. 2023-01-27 18:22:44 +00:00
coverage_graphviz.bar.InstrumentCoverage.0.dot
coverage_graphviz.main.InstrumentCoverage.0.dot
coverage_graphviz.rs
deaggregator_test_enum_2.rs
deaggregator_test_enum_2.test1.Deaggregator.diff
deaggregator_test_enum.bar.Deaggregator.diff
deaggregator_test_enum.rs
deaggregator_test_multiple.rs
deaggregator_test_multiple.test.Deaggregator.diff
deaggregator_test.bar.Deaggregator.diff
deaggregator_test.rs
deduplicate_blocks.is_line_doc_comment_2.DeduplicateBlocks.diff
deduplicate_blocks.rs
derefer_complex_case.main.Derefer.diff
derefer_complex_case.rs
derefer_inline_test.main.Derefer.diff
derefer_inline_test.rs
derefer_terminator_test.main.Derefer.diff
derefer_terminator_test.rs
derefer_test_multiple.main.Derefer.diff
derefer_test_multiple.rs
derefer_test.main.Derefer.diff
derefer_test.rs
div_overflow.const_dividend.PreCodegen.after.mir Implement SSA CopyProp pass. 2023-01-27 18:22:45 +00:00
div_overflow.const_divisor.PreCodegen.after.mir Implement SSA CopyProp pass. 2023-01-27 18:22:45 +00:00
div_overflow.rs
early_otherwise_branch_3_element_tuple.opt1.EarlyOtherwiseBranch.diff
early_otherwise_branch_3_element_tuple.rs
early_otherwise_branch_68867.rs
early_otherwise_branch_68867.try_sum.EarlyOtherwiseBranch.diff
early_otherwise_branch_noopt.noopt1.EarlyOtherwiseBranch.diff
early_otherwise_branch_noopt.rs
early_otherwise_branch_soundness.no_deref_ptr.EarlyOtherwiseBranch.diff
early_otherwise_branch_soundness.no_downcast.EarlyOtherwiseBranch.diff
early_otherwise_branch_soundness.rs
early_otherwise_branch.opt1.EarlyOtherwiseBranch.diff
early_otherwise_branch.opt2.EarlyOtherwiseBranch.diff
early_otherwise_branch.opt3.EarlyOtherwiseBranch.diff
early_otherwise_branch.rs
equal_true.opt.InstCombine.diff
equal_true.rs
exponential_or.match_tuple.SimplifyCfg-initial.after.mir
exponential_or.rs
fn_ptr_shim.core.ops-function-Fn-call.AddMovesForPackedDrops.before.mir
fn_ptr_shim.rs
funky_arms.float_to_exponential_common.ConstProp.diff Do not merge locals that have their address taken. 2023-01-27 18:22:45 +00:00
funky_arms.rs
generator_drop_cleanup.main-{closure#0}.generator_drop.0.mir Bless mir-opt tests. 2023-01-27 22:01:47 +00:00
generator_drop_cleanup.rs
generator_storage_dead_unwind.main-{closure#0}.StateTransform.before.mir
generator_storage_dead_unwind.rs
generator_tiny.main-{closure#0}.generator_resume.0.mir Bless mir-opt tests. 2023-01-27 22:01:47 +00:00
generator_tiny.rs
graphviz.main.built.after.dot
graphviz.rs
if_condition_int.dont_opt_bool.SimplifyComparisonIntegral.diff
if_condition_int.dont_opt_floats.SimplifyComparisonIntegral.diff
if_condition_int.dont_remove_comparison.SimplifyComparisonIntegral.diff
if_condition_int.opt_char.SimplifyComparisonIntegral.diff
if_condition_int.opt_i8.SimplifyComparisonIntegral.diff
if_condition_int.opt_multiple_ifs.SimplifyComparisonIntegral.diff
if_condition_int.opt_negative.SimplifyComparisonIntegral.diff
if_condition_int.opt_u32.SimplifyComparisonIntegral.diff
if_condition_int.rs
instrument_coverage.bar.InstrumentCoverage.diff
instrument_coverage.main.InstrumentCoverage.diff
instrument_coverage.rs
intrinsic_asserts.generic.InstCombine.diff InstCombine away intrinsic validity assertions 2023-01-15 16:51:42 -05:00
intrinsic_asserts.panics.InstCombine.diff InstCombine away intrinsic validity assertions 2023-01-15 16:51:42 -05:00
intrinsic_asserts.removable.InstCombine.diff InstCombine away intrinsic validity assertions 2023-01-15 16:51:42 -05:00
intrinsic_asserts.rs InstCombine away intrinsic validity assertions 2023-01-15 16:51:42 -05:00
issue_38669.main.SimplifyCfg-initial.after.mir
issue_38669.rs
issue_41110.main.ElaborateDrops.after.mir
issue_41110.rs
issue_41110.test.ElaborateDrops.after.mir
issue_41697.{impl#0}-{constant#0}.SimplifyCfg-promote-consts.after.mir
issue_41697.rs
issue_41888.main.ElaborateDrops.after.mir
issue_41888.rs
issue_62289.rs
issue_62289.test.ElaborateDrops.before.mir
issue_72181_1.f.built.after.mir
issue_72181_1.main.built.after.mir
issue_72181_1.rs
issue_72181.bar.built.after.mir
issue_72181.foo.built.after.mir
issue_72181.main.built.after.mir
issue_72181.rs
issue_76432.rs
issue_76432.test.SimplifyComparisonIntegral.diff Do not merge locals that have their address taken. 2023-01-27 18:22:45 +00:00
issue_78192.f.InstCombine.diff
issue_78192.rs
issue_91633.bar.built.after.mir
issue_91633.foo.built.after.mir
issue_91633.fun.built.after.mir
issue_91633.hey.built.after.mir
issue_91633.rs
issue_99325.main.built.after.mir
issue_99325.rs
issue_101973.inner.ConstProp.diff Do not merge locals that have their address taken. 2023-01-27 18:22:45 +00:00
issue_101973.rs
loop_test.main.SimplifyCfg-promote-consts.after.mir
loop_test.rs
lower_array_len_e2e.array_bound_mut.PreCodegen.after.mir Implement SSA CopyProp pass. 2023-01-27 18:22:45 +00:00
lower_array_len_e2e.array_bound.PreCodegen.after.mir Implement SSA CopyProp pass. 2023-01-27 18:22:45 +00:00
lower_array_len_e2e.array_len_by_value.PreCodegen.after.mir
lower_array_len_e2e.array_len.PreCodegen.after.mir
lower_array_len_e2e.rs
lower_array_len.array_bound_mut.NormalizeArrayLen.diff
lower_array_len.array_bound.NormalizeArrayLen.diff
lower_array_len.array_len_by_value.NormalizeArrayLen.diff
lower_array_len.array_len.NormalizeArrayLen.diff
lower_array_len.rs
lower_intrinsics_e2e.f_u64.PreCodegen.after.mir
lower_intrinsics_e2e.f_unit.PreCodegen.after.mir
lower_intrinsics_e2e.rs
lower_intrinsics.align_of.LowerIntrinsics.diff
lower_intrinsics.assume.LowerIntrinsics.diff
lower_intrinsics.discriminant.LowerIntrinsics.diff
lower_intrinsics.f_copy_nonoverlapping.LowerIntrinsics.diff
lower_intrinsics.forget.LowerIntrinsics.diff
lower_intrinsics.non_const.LowerIntrinsics.diff
lower_intrinsics.rs
lower_intrinsics.size_of.LowerIntrinsics.diff
lower_intrinsics.unreachable.LowerIntrinsics.diff
lower_intrinsics.wrapping.LowerIntrinsics.diff
lower_slice_len.bound.LowerSliceLenCalls.diff
lower_slice_len.rs
match_arm_scopes.complicated_match.SimplifyCfg-initial.after-ElaborateDrops.after.diff
match_arm_scopes.rs
match_test.main.SimplifyCfg-initial.after.mir
match_test.rs
matches_reduce_branches.bar.MatchBranchSimplification.diff
matches_reduce_branches.foo.MatchBranchSimplification.diff
matches_reduce_branches.match_nested_if.MatchBranchSimplification.diff
matches_reduce_branches.rs
matches_u8.exhaustive_match_i8.MatchBranchSimplification.diff
matches_u8.exhaustive_match.MatchBranchSimplification.diff
matches_u8.rs
multiple_return_terminators.rs
multiple_return_terminators.test.MultipleReturnTerminators.diff
no_drop_for_inactive_variant.rs
no_drop_for_inactive_variant.unwrap.SimplifyCfg-elaborate-drops.after.mir
no_spurious_drop_after_call.main.ElaborateDrops.before.mir
no_spurious_drop_after_call.rs
not_equal_false.opt.InstCombine.diff
not_equal_false.rs
nrvo_simple.nrvo.RenameReturnPlace.diff
nrvo_simple.rs
packed_struct_drop_aligned.main.SimplifyCfg-elaborate-drops.after.mir
packed_struct_drop_aligned.rs
README.md
remove_fake_borrows.match_guard.CleanupPostBorrowck.diff
remove_fake_borrows.rs
remove_never_const.no_codegen.PreCodegen.after.mir
remove_never_const.rs
remove_storage_markers.main.RemoveStorageMarkers.diff
remove_storage_markers.rs
remove_unneeded_drops.cannot_opt_generic.RemoveUnneededDrops.diff
remove_unneeded_drops.dont_opt.RemoveUnneededDrops.diff
remove_unneeded_drops.opt_generic_copy.RemoveUnneededDrops.diff
remove_unneeded_drops.opt.RemoveUnneededDrops.diff
remove_unneeded_drops.rs
remove_zsts.get_union.PreCodegen.after.mir
remove_zsts.get_union.RemoveZsts.diff
remove_zsts.rs
retag.{impl#0}-foo_shr.SimplifyCfg-elaborate-drops.after.mir
retag.{impl#0}-foo.SimplifyCfg-elaborate-drops.after.mir
retag.array_casts.SimplifyCfg-elaborate-drops.after.mir
retag.core.ptr-drop_in_place.Test.SimplifyCfg-make_shim.after.mir
retag.main-{closure#0}.SimplifyCfg-elaborate-drops.after.mir
retag.main.SimplifyCfg-elaborate-drops.after.mir
retag.rs
return_an_array.rs
separate_const_switch.identity.SeparateConstSwitch.diff
separate_const_switch.rs
separate_const_switch.too_complex.SeparateConstSwitch.diff
simple_option_map_e2e.ezmap.PreCodegen.after.mir Implement SSA CopyProp pass. 2023-01-27 18:22:45 +00:00
simple_option_map_e2e.rs
simplify_arm_identity.rs
simplify_arm.id_try.SimplifyArmIdentity.diff
simplify_arm.id_try.SimplifyBranchSame.diff
simplify_arm.rs
simplify_cfg.main.SimplifyCfg-early-opt.diff
simplify_cfg.main.SimplifyCfg-initial.diff
simplify_cfg.rs
simplify_if.main.SimplifyConstCondition-after-const-prop.diff
simplify_if.rs
simplify_locals_fixedpoint.foo.SimplifyLocals-final.diff
simplify_locals_fixedpoint.rs
simplify_locals_removes_unused_consts.main.SimplifyLocals-before-const-prop.diff
simplify_locals_removes_unused_consts.rs
simplify_locals_removes_unused_discriminant_reads.map.SimplifyLocals-before-const-prop.diff
simplify_locals_removes_unused_discriminant_reads.rs
simplify_locals.c.SimplifyLocals-before-const-prop.diff
simplify_locals.d1.SimplifyLocals-before-const-prop.diff
simplify_locals.d2.SimplifyLocals-before-const-prop.diff
simplify_locals.expose_addr.SimplifyLocals-before-const-prop.diff
simplify_locals.r.SimplifyLocals-before-const-prop.diff
simplify_locals.rs
simplify_locals.t1.SimplifyLocals-before-const-prop.diff
simplify_locals.t2.SimplifyLocals-before-const-prop.diff
simplify_locals.t3.SimplifyLocals-before-const-prop.diff
simplify_locals.t4.SimplifyLocals-before-const-prop.diff
simplify_match.main.ConstProp.diff Do not merge locals that have their address taken. 2023-01-27 18:22:45 +00:00
simplify_match.rs
simplify_try_if_let.{impl#0}-append.SimplifyArmIdentity.diff
simplify_try_if_let.rs
slice_drop_shim.core.ptr-drop_in_place.[String].AddMovesForPackedDrops.before.mir
slice_drop_shim.rs
slice_filter.rs Implement SSA CopyProp pass. 2023-01-27 18:22:45 +00:00
slice_filter.variant_a-{closure#0}.CopyProp.diff Do not merge locals that have their address taken. 2023-01-27 18:22:45 +00:00
slice_filter.variant_a-{closure#0}.DestinationPropagation.diff Do not merge locals that have their address taken. 2023-01-27 18:22:45 +00:00
slice_filter.variant_b-{closure#0}.CopyProp.diff Do not merge locals that have their address taken. 2023-01-27 18:22:45 +00:00
slice_filter.variant_b-{closure#0}.DestinationPropagation.diff Do not merge locals that have their address taken. 2023-01-27 18:22:45 +00:00
spanview_block.main.built.after.html
spanview_block.rs
spanview_statement.main.built.after.html
spanview_statement.rs
spanview_terminator.main.built.after.html
spanview_terminator.rs
sroa.dropping.ScalarReplacementOfAggregates.diff
sroa.enums.ScalarReplacementOfAggregates.diff
sroa.escaping.ScalarReplacementOfAggregates.diff
sroa.flat.ScalarReplacementOfAggregates.diff
sroa.rs
sroa.structs.ScalarReplacementOfAggregates.diff
sroa.unions.ScalarReplacementOfAggregates.diff
storage_ranges.main.nll.0.mir
storage_ranges.rs
tls_access.main.PreCodegen.after.mir
tls_access.rs
try_identity_e2e.new.PreCodegen.after.mir Do not merge locals that have their address taken. 2023-01-27 18:22:45 +00:00
try_identity_e2e.old.PreCodegen.after.mir Do not merge locals that have their address taken. 2023-01-27 18:22:45 +00:00
try_identity_e2e.rs
uninhabited_enum_branching2.main.SimplifyCfg-after-uninhabited-enum-branching.after.mir
uninhabited_enum_branching2.main.UninhabitedEnumBranching.diff
uninhabited_enum_branching2.rs
uninhabited_enum_branching.main.SimplifyCfg-after-uninhabited-enum-branching.after.mir
uninhabited_enum_branching.main.UninhabitedEnumBranching.diff
uninhabited_enum_branching.rs
uninhabited_enum.process_never.SimplifyLocals-final.after.mir
uninhabited_enum.process_void.SimplifyLocals-final.after.mir
uninhabited_enum.rs
uninhabited_fallthrough_elimination.eliminate_fallthrough.UninhabitedEnumBranching.diff
uninhabited_fallthrough_elimination.keep_fallthrough.UninhabitedEnumBranching.diff
uninhabited_fallthrough_elimination.rs
unreachable_diverging.main.UnreachablePropagation.diff
unreachable_diverging.rs
unreachable.main.UnreachablePropagation.diff
unreachable.rs
unusual_item_types.{impl#0}-ASSOCIATED_CONSTANT.built.after.mir
unusual_item_types.core.ptr-drop_in_place.Vec_i32_.AddMovesForPackedDrops.before.mir
unusual_item_types.E-V-{constant#0}.built.after.mir
unusual_item_types.rs
unusual_item_types.Test-X-{constructor#0}.built.after.mir
while_let_loops.change_loop_body.ConstProp.diff
while_let_loops.change_loop_body.PreCodegen.after.mir
while_let_loops.rs
while_storage.rs
while_storage.while_loop.PreCodegen.after.mir Implement SSA CopyProp pass. 2023-01-27 18:22:45 +00:00

This folder contains tests for MIR optimizations.

The mir-opt test format emits MIR to extra files that you can automatically update by specifying --bless on the command line (just like ui tests updating .stderr files).

--blessable test format

By default 32 bit and 64 bit targets use the same dump files, which can be problematic in the presence of pointers in constants or other bit width dependent things. In that case you can add

// EMIT_MIR_FOR_EACH_BIT_WIDTH

to your test, causing separate files to be generated for 32bit and 64bit systems.

Unit testing

If you are only testing the behavior of a particular mir-opt pass on some specific input (as is usually the case), you should add

// unit-test: PassName

to the top of the file. This makes sure that other passes don't run which means you'll get the input you expected and your test won't break when other code changes.

Emit a diff of the mir for a specific optimization

This is what you want most often when you want to see how an optimization changes the MIR.

// EMIT_MIR $file_name_of_some_mir_dump.diff

Emit mir after a specific optimization

Use this if you are just interested in the final state after an optimization.

// EMIT_MIR $file_name_of_some_mir_dump.after.mir

Emit mir before a specific optimization

This exists mainly for completeness and is rarely useful.

// EMIT_MIR $file_name_of_some_mir_dump.before.mir