charon_lib/transform/mod.rs
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141
pub mod check_generics;
pub mod ctx;
pub mod filter_invisible_trait_impls;
pub mod graphs;
pub mod hide_marker_traits;
pub mod index_intermediate_assigns;
pub mod index_to_function_calls;
pub mod inline_local_panic_functions;
pub mod insert_assign_return_unit;
pub mod lift_associated_item_clauses;
pub mod merge_goto_chains;
pub mod ops_to_function_calls;
pub mod prettify_cfg;
pub mod reconstruct_asserts;
pub mod reconstruct_boxes;
pub mod recover_body_comments;
pub mod remove_arithmetic_overflow_checks;
pub mod remove_drop_never;
pub mod remove_dynamic_checks;
pub mod remove_nops;
pub mod remove_read_discriminant;
pub mod remove_unused_locals;
pub mod reorder_decls;
pub mod simplify_constants;
pub mod ullbc_to_llbc;
pub mod update_block_indices;
pub mod update_closure_signatures;
pub use ctx::TransformCtx;
use ctx::{LlbcPass, TransformPass, UllbcPass};
use Pass::*;
pub static ULLBC_PASSES: &[Pass] = &[
// Move clauses on associated types to be parent clauses
NonBody(&lift_associated_item_clauses::Transform),
// # Micro-pass: hide some overly-common traits we don't need: Sized, Sync, Allocator, etc..
NonBody(&hide_marker_traits::Transform),
// # Micro-pass: filter the trait impls that were marked invisible since we couldn't filter
// them out earlier.
NonBody(&filter_invisible_trait_impls::Transform),
// # Micro-pass: merge single-origin gotos into their parent. This drastically reduces the
// graph size of the CFG.
UnstructuredBody(&merge_goto_chains::Transform),
// # Micro-pass: Remove overflow/div-by-zero/bounds checks since they are already part of the
// arithmetic/array operation in the semantics of (U)LLBC.
// **WARNING**: this pass uses the fact that the dynamic checks introduced by Rustc use a
// special "assert" construct. Because of this, it must happen *before* the
// [reconstruct_asserts] pass. See the comments in [crate::remove_dynamic_checks].
// **WARNING**: this pass relies on a precise structure of the MIR statements. Because of this,
// it must happen before passes that insert statements like [simplify_constants].
UnstructuredBody(&remove_dynamic_checks::Transform),
// # Micro-pass: reconstruct the special `Box::new` operations inserted e.g. in the `vec![]`
// macro.
// **WARNING**: this pass relies on a precise structure of the MIR statements. Because of this,
// it must happen before passes that insert statements like [simplify_constants].
// **WARNING**: this pass works across calls, hence must happen after `merge_goto_chains`,
UnstructuredBody(&reconstruct_boxes::Transform),
// # Micro-pass: desugar the constants to other values/operands as much
// as possible.
UnstructuredBody(&simplify_constants::Transform),
// # Micro-pass: the first local variable of closures is the
// closure itself. This is not consistent with the closure signature,
// which ignores this first variable. This micro-pass updates this.
UnstructuredBody(&update_closure_signatures::Transform),
// # Micro-pass: remove the dynamic checks we couldn't remove in [`remove_dynamic_checks`].
// **WARNING**: this pass uses the fact that the dynamic checks
// introduced by Rustc use a special "assert" construct. Because of
// this, it must happen *before* the [reconstruct_asserts] pass.
UnstructuredBody(&remove_arithmetic_overflow_checks::Transform),
// # Micro-pass: replace some unops/binops and the array aggregates with
// function calls (introduces: ArrayToSlice, etc.)
UnstructuredBody(&ops_to_function_calls::Transform),
// # Micro-pass: make sure the block ids used in the ULLBC are consecutive
UnstructuredBody(&update_block_indices::Transform),
];
pub static LLBC_PASSES: &[Pass] = &[
// # Micro-pass: reconstruct the asserts
StructuredBody(&reconstruct_asserts::Transform),
// # Micro-pass: `panic!()` expands to a new function definition each time. This pass cleans
// those up.
StructuredBody(&inline_local_panic_functions::Transform),
// # Micro-pass: introduce intermediate assignments in preparation of the
// [`index_to_function_calls`] pass.
StructuredBody(&index_intermediate_assigns::Transform),
// # Micro-pass: replace the arrays/slices index operations with function
// calls.
// (introduces: ArrayIndexShared, ArrayIndexMut, etc.)
StructuredBody(&index_to_function_calls::Transform),
// # Micro-pass: Remove the discriminant reads (merge them with the switches)
StructuredBody(&remove_read_discriminant::Transform),
// Cleanup the cfg.
StructuredBody(&prettify_cfg::Transform),
// # Micro-pass: add the missing assignments to the return value.
// When the function return type is unit, the generated MIR doesn't
// set the return value to `()`. This can be a concern: in the case
// of Aeneas, it means the return variable contains ⊥ upon returning.
// For this reason, when the function has return type unit, we insert
// an extra assignment just before returning.
// This also applies to globals (for checking or executing code before
// the main or at compile-time).
StructuredBody(&insert_assign_return_unit::Transform),
// # Micro-pass: remove the drops of locals whose type is `Never` (`!`). This
// is in preparation of the next transformation.
StructuredBody(&remove_drop_never::Transform),
// # Micro-pass: remove the locals which are never used.
StructuredBody(&remove_unused_locals::Transform),
// # Micro-pass: remove the useless `StatementKind::Nop`s.
StructuredBody(&remove_nops::Transform),
// # Micro-pass: take all the comments found in the original body and assign them to
// statements. This must be last after all the statement-affecting passes to avoid losing
// comments.
StructuredBody(&recover_body_comments::Transform),
// Check that all supplied generic types match the corresponding generic parameters.
NonBody(&check_generics::Check),
];
#[derive(Clone, Copy)]
pub enum Pass {
NonBody(&'static dyn TransformPass),
UnstructuredBody(&'static dyn UllbcPass),
StructuredBody(&'static dyn LlbcPass),
}
impl Pass {
pub fn run(self, ctx: &mut TransformCtx<'_>) {
match self {
NonBody(pass) => pass.transform_ctx(ctx),
UnstructuredBody(pass) => pass.transform_ctx(ctx),
StructuredBody(pass) => pass.transform_ctx(ctx),
}
}
pub fn name(&self) -> &str {
match self {
NonBody(pass) => pass.name(),
UnstructuredBody(pass) => pass.name(),
StructuredBody(pass) => pass.name(),
}
}
}