charon_lib/transform/simplify_output/
remove_adt_clauses.rs1use std::collections::HashSet;
10
11use crate::ast::*;
12use crate::ids::{IndexMap, IndexVec};
13use crate::transform::{TransformCtx, ctx::TransformPass};
14use crate::utils::CycleDetector;
15
16fn has_assoc_types(
18 translated: &TranslatedCrate,
19 cache: &mut IndexMap<TraitDeclId, CycleDetector<bool>>,
20 id: TraitDeclId,
21) -> bool {
22 if cache[id].start_processing() {
23 let result = match translated.trait_decls.get(id) {
24 Some(tdecl) => {
25 !tdecl.types.is_empty()
26 || tdecl
27 .implied_clauses
28 .iter()
29 .any(|p| has_assoc_types(translated, cache, p.trait_.skip_binder.id))
30 }
31 None => false,
32 };
33 cache[id].done_processing(result);
34 }
35 match &cache[id] {
36 CycleDetector::Processed(b) => *b,
37 CycleDetector::Cyclic | CycleDetector::Processing => false,
38 CycleDetector::Unprocessed => unreachable!(),
39 }
40}
41
42fn untouchable_adts(translated: &TranslatedCrate) -> HashSet<TypeDeclId> {
45 let mut cache: IndexMap<TraitDeclId, CycleDetector<bool>> = translated
46 .trait_decls
47 .map_ref_opt(|_| Some(CycleDetector::Unprocessed));
48 translated
49 .type_decls
50 .iter()
51 .filter(|d| {
52 d.generics
53 .trait_clauses
54 .iter()
55 .any(|c| has_assoc_types(translated, &mut cache, c.trait_.skip_binder.id))
56 })
57 .map(|d| d.def_id)
58 .collect()
59}
60
61#[derive(Visitor)]
62struct RemoveAdtClausesVisitor<'a> {
63 translated: &'a TranslatedCrate,
64 untouchable_adts: &'a HashSet<TypeDeclId>,
65 binder_stack: BindingStack<GenericParams>,
66}
67
68impl VisitorWithBinderStack for RemoveAdtClausesVisitor<'_> {
69 fn binder_stack_mut(&mut self) -> &mut BindingStack<GenericParams> {
70 &mut self.binder_stack
71 }
72}
73
74impl VisitAstMut for RemoveAdtClausesVisitor<'_> {
75 fn visit<T: AstVisitable>(&mut self, x: &mut T) -> ::std::ops::ControlFlow<Self::Break> {
76 VisitWithBinderStack::new(self).visit(x)?;
77 ::std::ops::ControlFlow::Continue(())
78 }
79
80 fn enter_type_decl(&mut self, decl: &mut TypeDecl) {
81 if self.untouchable_adts.contains(&decl.def_id) {
82 return;
83 }
84 decl.generics.trait_clauses.clear();
85 decl.generics.trait_type_constraints.clear();
86 *self.binder_stack.innermost_mut() = decl.generics.clone();
90 }
91
92 fn enter_type_decl_ref(&mut self, tref: &mut TypeDeclRef) {
93 if !self.untouchable_adts.contains(&tref.id) {
94 tref.generics.trait_refs.clear();
95 }
96 }
97
98 fn enter_trait_ref(&mut self, tref: &mut TraitRef) {
99 let TraitRefKind::Clause(var, _) = &tref.kind else {
100 return;
101 };
102 if self.binder_stack.get_var(*var).is_some() {
103 return;
104 }
105 let new_kind = build_removed_clause_placeholder(self.translated, &tref.trait_decl_ref);
106 tref.with_contents_mut(|contents| contents.kind = new_kind);
107 }
108}
109
110fn build_removed_clause_placeholder(
118 translated: &TranslatedCrate,
119 trait_decl_ref: &TraitDeclRef,
120) -> TraitRefKind {
121 let trait_id = trait_decl_ref.id;
122 let stub_tref = TraitRef::new(
123 TraitRefKind::BuiltinOrAuto {
124 builtin_data: BuiltinImplData::RemovedAdtClause,
125 vtable: None,
126 parent_trait_refs: Default::default(),
127 types: Default::default(),
128 },
129 trait_decl_ref.clone(),
130 );
131 let parent_trait_refs: IndexVec<TraitClauseId, PolyTraitRef> = translated
132 .trait_decls
133 .get(trait_id)
134 .map(|tdecl| {
135 Substituted::new_for_trait_ref(&tdecl.implied_clauses, &stub_tref)
136 .iter()
137 .map(|s| {
138 let parent: TraitParam = s.substitute();
139 let erased_parent = parent.trait_.clone().erase();
140 let kind = build_removed_clause_placeholder(translated, &erased_parent);
141 PolyTraitRef::new(kind, parent.trait_)
142 })
143 .collect()
144 })
145 .unwrap_or_default();
146 TraitRefKind::BuiltinOrAuto {
147 builtin_data: BuiltinImplData::RemovedAdtClause,
148 vtable: None,
149 parent_trait_refs,
150 types: Default::default(),
151 }
152}
153
154pub struct Transform;
155impl TransformPass for Transform {
156 fn transform_ctx(&self, ctx: &mut TransformCtx) {
157 if !ctx.options.remove_adt_clauses {
158 return;
159 }
160 let untouchable = untouchable_adts(&ctx.translated);
161 ctx.for_each_item_mut(|ctx, mut item| {
162 let _ = item.drive_mut(&mut RemoveAdtClausesVisitor {
163 translated: &ctx.translated,
164 untouchable_adts: &untouchable,
165 binder_stack: BindingStack::empty(),
166 });
167 });
168 }
169}