Line data Source code
1 : // Copyright (C) 2020-2026 Free Software Foundation, Inc.
2 :
3 : // This file is part of GCC.
4 :
5 : // GCC is free software; you can redistribute it and/or modify it under
6 : // the terms of the GNU General Public License as published by the Free
7 : // Software Foundation; either version 3, or (at your option) any later
8 : // version.
9 :
10 : // GCC is distributed in the hope that it will be useful, but WITHOUT ANY
11 : // WARRANTY; without even the implied warranty of MERCHANTABILITY or
12 : // FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
13 : // for more details.
14 :
15 : // You should have received a copy of the GNU General Public License
16 : // along with GCC; see the file COPYING3. If not see
17 : // <http://www.gnu.org/licenses/>.
18 :
19 : #include "rust-default-resolver.h"
20 : #include "optional.h"
21 : #include "rust-ast-full.h"
22 : #include "rust-ast-visitor.h"
23 : #include "rust-ast.h"
24 : #include "rust-attribute-values.h"
25 : #include "rust-item.h"
26 : #include "rust-path.h"
27 :
28 : namespace Rust {
29 : namespace Resolver2_0 {
30 :
31 : void
32 35210 : DefaultResolver::visit (AST::Crate &crate)
33 : {
34 : // Guard against infinite recursion: `extern crate self;` resolves to the
35 : // current crate, causing visit(AST::Crate) to call itself infinitely.
36 35210 : if (!visited_crates.insert (crate.get_node_id ()).second)
37 0 : return;
38 :
39 70420 : auto inner_fn = [this, &crate] () {
40 35210 : maybe_prelude_import ();
41 35210 : AST::DefaultASTVisitor::visit (crate);
42 70418 : };
43 :
44 35210 : auto &crate_mappings = Analysis::Mappings::get ().crate;
45 :
46 35210 : auto crate_num = crate_mappings.lookup_crate_num (crate.get_node_id ());
47 35210 : rust_assert (crate_num.has_value ());
48 35210 : auto crate_name = crate_mappings.crate_names.lookup (*crate_num);
49 35210 : rust_assert (crate_name.has_value ());
50 :
51 70420 : ctx.canonical_ctx.scope_crate (crate.get_node_id (), *crate_name, inner_fn);
52 : }
53 :
54 : void
55 9380175 : DefaultResolver::visit (AST::BlockExpr &expr)
56 : {
57 : // extracting the lambda from the `scoped` call otherwise the code looks like
58 : // a hot turd thanks to our .clang-format
59 :
60 9380175 : auto inner_fn = [this, &expr] () { AST::DefaultASTVisitor::visit (expr); };
61 :
62 9380175 : ctx.scoped (Rib::Kind::Normal, expr.get_node_id (), inner_fn);
63 9380170 : }
64 :
65 : void
66 147778 : DefaultResolver::visit (AST::Module &module)
67 : {
68 295556 : auto item_fn_1 = [this, &module] () {
69 147778 : maybe_prelude_import ();
70 147778 : AST::DefaultASTVisitor::visit (module);
71 295556 : };
72 :
73 295556 : auto item_fn_2 = [this, &module, &item_fn_1] () {
74 147778 : ctx.canonical_ctx.scope (module.get_node_id (), module.get_name (),
75 : std::move (item_fn_1));
76 295556 : };
77 :
78 295556 : ctx.scoped (Rib::Kind::Module, module.get_node_id (), item_fn_2,
79 295556 : module.get_name ());
80 147778 : }
81 :
82 : void
83 6977115 : DefaultResolver::visit (AST::Function &function)
84 : {
85 6977115 : auto def_fn_1
86 6977115 : = [this, &function] () { AST::DefaultASTVisitor::visit (function); };
87 :
88 13954230 : auto def_fn_2 = [this, &function, &def_fn_1] () {
89 6977115 : ctx.canonical_ctx.scope (function.get_node_id (),
90 6977115 : function.get_function_name (),
91 : std::move (def_fn_1));
92 13954228 : };
93 :
94 6977115 : ctx.scoped (Rib::Kind::Function, function.get_node_id (), def_fn_2);
95 6977113 : }
96 :
97 : void
98 26047 : DefaultResolver::visit (AST::LoopExpr &expr)
99 : {
100 26047 : ctx.scoped (Rib::Kind::Normal, expr.get_node_id (),
101 78140 : [this, &expr] () { AST::DefaultASTVisitor::visit (expr); });
102 26046 : }
103 :
104 : void
105 57934 : DefaultResolver::visit (AST::WhileLoopExpr &expr)
106 : {
107 57934 : ctx.scoped (Rib::Kind::Normal, expr.get_node_id (),
108 173802 : [this, &expr] () { AST::DefaultASTVisitor::visit (expr); });
109 57934 : }
110 :
111 : void
112 12836 : DefaultResolver::visit (AST::WhileLetLoopExpr &expr)
113 : {
114 12836 : ctx.scoped (Rib::Kind::Normal, expr.get_node_id (),
115 38508 : [this, &expr] () { AST::DefaultASTVisitor::visit (expr); });
116 12836 : }
117 : void
118 57120 : DefaultResolver::visit (AST::ForLoopExpr &expr)
119 : {
120 57120 : ctx.scoped (Rib::Kind::Normal, expr.get_node_id (),
121 171360 : [this, &expr] () { AST::DefaultASTVisitor::visit (expr); });
122 57120 : }
123 :
124 : void
125 52984 : DefaultResolver::visit_if_let_patterns (AST::IfLetExpr &expr)
126 : {
127 52984 : visit (expr.get_pattern ());
128 52984 : }
129 :
130 : void
131 52984 : DefaultResolver::visit (AST::IfLetExpr &expr)
132 : {
133 105968 : auto inner_vis = [this, &expr] () {
134 52984 : visit_if_let_patterns (expr);
135 52984 : visit (expr.get_if_block ());
136 105968 : };
137 :
138 52984 : visit_outer_attrs (expr);
139 :
140 52984 : visit (expr.get_value_expr ());
141 :
142 52984 : ctx.scoped (Rib::Kind::Normal, expr.get_node_id (), inner_vis);
143 52984 : }
144 :
145 : void
146 17682 : DefaultResolver::visit (AST::IfLetExprConseqElse &expr)
147 : {
148 17682 : DefaultResolver::visit (static_cast<AST::IfLetExpr &> (expr));
149 17682 : visit (expr.get_else_block ());
150 17682 : }
151 :
152 : void
153 107779 : DefaultResolver::visit (AST::Trait &trait)
154 : {
155 107779 : visit_outer_attrs (trait);
156 107779 : visit (trait.get_visibility ());
157 107779 : visit_inner_attrs (trait);
158 :
159 215558 : auto inner_fn_1 = [this, &trait] () {
160 351350 : for (auto &item : trait.get_trait_items ())
161 243571 : visit (item);
162 215558 : };
163 :
164 215558 : auto inner_fn_2 = [this, &trait, &inner_fn_1] () {
165 107779 : visit (trait.get_implicit_self ());
166 147565 : for (auto &generic : trait.get_generic_params ())
167 39786 : visit (generic);
168 107779 : if (trait.has_where_clause ())
169 56 : visit (trait.get_where_clause ());
170 154945 : for (auto &bound : trait.get_type_param_bounds ())
171 47166 : visit (bound);
172 :
173 107779 : ctx.scoped (Rib::Kind::TraitOrImpl, trait.get_node_id (), inner_fn_1);
174 215558 : };
175 :
176 215558 : auto inner_fn_3 = [this, &trait, &inner_fn_2] () {
177 107779 : ctx.canonical_ctx.scope (trait.get_node_id (), trait.get_identifier (),
178 : std::move (inner_fn_2));
179 215558 : };
180 :
181 215558 : ctx.scoped (Rib::Kind::Generics, trait.get_node_id (), inner_fn_3,
182 215558 : trait.get_identifier () /* FIXME: Is that valid?*/);
183 107779 : }
184 :
185 : static bool
186 174592 : is_lang_impl (std::vector<AST::Attribute> &outer_attrs)
187 : {
188 203879 : for (auto &attr : outer_attrs)
189 44669 : if (attr.get_path ().as_string () == Values::Attributes::LANG)
190 174592 : return true;
191 :
192 : return false;
193 : }
194 :
195 : void
196 174592 : DefaultResolver::visit (AST::InherentImpl &impl)
197 : {
198 174592 : visit_outer_attrs (impl);
199 174592 : visit (impl.get_visibility ());
200 174592 : visit_inner_attrs (impl);
201 :
202 349184 : auto inner_fn_1 = [this, &impl] () {
203 1439080 : for (auto &item : impl.get_impl_items ())
204 1264488 : visit (item);
205 349184 : };
206 :
207 349184 : auto inner_fn_2 = [this, &impl, &inner_fn_1] () {
208 174592 : maybe_insert_big_self (impl);
209 331543 : for (auto &generic : impl.get_generic_params ())
210 156951 : visit (generic);
211 174592 : if (impl.has_where_clause ())
212 1733 : visit (impl.get_where_clause ());
213 174592 : visit_impl_type (impl.get_type ());
214 :
215 174592 : ctx.scoped (Rib::Kind::TraitOrImpl, impl.get_node_id (), inner_fn_1);
216 349184 : };
217 :
218 349184 : auto inner_fn_3 = [this, &impl, &inner_fn_2] () {
219 174592 : ctx.canonical_ctx.scope_impl (impl, std::move (inner_fn_2));
220 349184 : };
221 :
222 174592 : ctx.scoped (Rib::Kind::Generics, impl.get_node_id (), inner_fn_3);
223 :
224 174592 : if (is_lang_impl (impl.get_outer_attrs ()))
225 : {
226 15382 : if (impl.get_type ().get_type_kind () == AST::Type::Kind::TypePath)
227 : {
228 10060 : auto type = static_cast<AST::TypePath &> (impl.get_type ());
229 10060 : auto type_name = type.as_string ();
230 :
231 30180 : ctx.types.insert_lang_prelude (type_name, impl.get_node_id ());
232 10060 : }
233 : }
234 174592 : }
235 :
236 : void
237 3720261 : DefaultResolver::visit (AST::TraitImpl &impl)
238 : {
239 3720261 : visit_outer_attrs (impl);
240 3720261 : visit (impl.get_visibility ());
241 3720261 : visit_inner_attrs (impl);
242 :
243 7440522 : auto inner_fn_1 = [this, &impl] () {
244 9030147 : for (auto &item : impl.get_impl_items ())
245 5309886 : visit (item);
246 7440522 : };
247 :
248 7440522 : auto inner_fn_2 = [this, &impl, &inner_fn_1] () {
249 3720261 : maybe_insert_big_self (impl);
250 7377055 : for (auto &generic : impl.get_generic_params ())
251 3656794 : visit (generic);
252 3720261 : if (impl.has_where_clause ())
253 202438 : visit (impl.get_where_clause ());
254 3720261 : visit_impl_type (impl.get_type ());
255 3720261 : visit (impl.get_trait_path ());
256 :
257 3720261 : ctx.scoped (Rib::Kind::TraitOrImpl, impl.get_node_id (), inner_fn_1);
258 7440522 : };
259 :
260 7440522 : auto inner_fn_3 = [this, &impl, &inner_fn_2] () {
261 3720261 : ctx.canonical_ctx.scope_impl (impl, std::move (inner_fn_2));
262 7440522 : };
263 :
264 3720261 : ctx.scoped (Rib::Kind::Generics, impl.get_node_id (), inner_fn_3);
265 3720261 : }
266 :
267 : void
268 342426 : DefaultResolver::visit (AST::StructStruct &type)
269 : {
270 342426 : auto inner_fn_1 = [this, &type] () { AST::DefaultASTVisitor::visit (type); };
271 :
272 684852 : auto inner_fn_2 = [this, &type, &inner_fn_1] () {
273 342426 : ctx.canonical_ctx.scope (type.get_node_id (), type.get_struct_name (),
274 : std::move (inner_fn_1));
275 684852 : };
276 :
277 342426 : ctx.scoped (Rib::Kind::Item /* FIXME: Correct? */, type.get_node_id (),
278 1027278 : inner_fn_2, type.get_struct_name ());
279 342426 : }
280 :
281 : void
282 64444 : DefaultResolver::visit (AST::TupleStruct &type)
283 : {
284 64444 : auto inner_fn_1 = [this, &type] () { AST::DefaultASTVisitor::visit (type); };
285 :
286 128888 : auto inner_fn_2 = [this, &type, &inner_fn_1] () {
287 64444 : ctx.canonical_ctx.scope (type.get_node_id (), type.get_struct_name (),
288 : std::move (inner_fn_1));
289 128888 : };
290 :
291 64444 : ctx.scoped (Rib::Kind::Item /* FIXME: Correct? */, type.get_node_id (),
292 193332 : inner_fn_2, type.get_struct_name ());
293 64444 : }
294 :
295 : void
296 37612 : DefaultResolver::visit (AST::EnumItem &item)
297 : {
298 37612 : auto inner_fn = [this, &item] () { AST::DefaultASTVisitor::visit (item); };
299 :
300 37612 : ctx.canonical_ctx.scope (item.get_node_id (), item.get_identifier (),
301 : inner_fn);
302 37612 : }
303 :
304 : void
305 19541 : DefaultResolver::visit (AST::EnumItemTuple &item)
306 : {
307 19541 : auto inner_fn = [this, &item] () { AST::DefaultASTVisitor::visit (item); };
308 :
309 19541 : ctx.canonical_ctx.scope (item.get_node_id (), item.get_identifier (),
310 : inner_fn);
311 19541 : }
312 :
313 : void
314 678 : DefaultResolver::visit (AST::EnumItemStruct &item)
315 : {
316 678 : auto inner_fn = [this, &item] () { AST::DefaultASTVisitor::visit (item); };
317 :
318 678 : ctx.canonical_ctx.scope (item.get_node_id (), item.get_identifier (),
319 : inner_fn);
320 678 : }
321 :
322 : void
323 3765 : DefaultResolver::visit (AST::EnumItemDiscriminant &item)
324 : {
325 3765 : auto inner_fn = [this, &item] () { AST::DefaultASTVisitor::visit (item); };
326 :
327 3765 : ctx.canonical_ctx.scope (item.get_node_id (), item.get_identifier (),
328 : inner_fn);
329 3765 : }
330 :
331 : void
332 21973 : DefaultResolver::visit (AST::Enum &type)
333 : {
334 21973 : auto inner_fn_1 = [this, &type] () { AST::DefaultASTVisitor::visit (type); };
335 :
336 43946 : auto inner_fn_2 = [this, &type, &inner_fn_1] () {
337 21973 : ctx.canonical_ctx.scope (type.get_node_id (), type.get_identifier (),
338 : std::move (inner_fn_1));
339 43946 : };
340 :
341 43946 : ctx.scoped (Rib::Kind::Item /* FIXME: Correct? */, type.get_node_id (),
342 65919 : inner_fn_2, type.get_identifier ());
343 21973 : }
344 :
345 : void
346 1856 : DefaultResolver::visit (AST::Union &type)
347 : {
348 1856 : auto inner_fn_1 = [this, &type] () { AST::DefaultASTVisitor::visit (type); };
349 :
350 3712 : auto inner_fn_2 = [this, &type, &inner_fn_1] () {
351 1856 : ctx.canonical_ctx.scope (type.get_node_id (), type.get_identifier (),
352 : std::move (inner_fn_1));
353 3712 : };
354 :
355 3712 : ctx.scoped (Rib::Kind::Item /* FIXME: Correct? */, type.get_node_id (),
356 5568 : inner_fn_2, type.get_identifier ());
357 1856 : }
358 :
359 : void
360 1434736 : DefaultResolver::visit (AST::TypeAlias &type)
361 : {
362 1434736 : auto inner_fn_1 = [this, &type] () { AST::DefaultASTVisitor::visit (type); };
363 :
364 2869472 : auto inner_fn_2 = [this, &type, &inner_fn_1] () {
365 1434736 : ctx.canonical_ctx.scope (type.get_node_id (), type.get_new_type_name (),
366 : std::move (inner_fn_1));
367 2869472 : };
368 :
369 2869472 : ctx.scoped (Rib::Kind::Item /* FIXME: Correct? */, type.get_node_id (),
370 4304208 : inner_fn_2, type.get_new_type_name ());
371 1434736 : }
372 :
373 : void
374 12 : DefaultResolver::visit (AST::TraitAlias &trait)
375 : {
376 12 : auto inner_fn_1
377 12 : = [this, &trait] () { AST::DefaultASTVisitor::visit (trait); };
378 :
379 24 : auto inner_fn_2 = [this, &trait, &inner_fn_1] () {
380 12 : ctx.canonical_ctx.scope (trait.get_node_id (), trait.get_alias_name (),
381 : std::move (inner_fn_1));
382 24 : };
383 :
384 24 : ctx.scoped (Rib::Kind::Item, trait.get_node_id (), inner_fn_2,
385 12 : trait.get_alias_name ());
386 12 : }
387 :
388 : void
389 171948 : DefaultResolver::visit_closure_params (AST::ClosureExpr &expr)
390 : {
391 377860 : for (auto ¶m : expr.get_params ())
392 205912 : visit (param);
393 171948 : }
394 :
395 : void
396 171948 : DefaultResolver::visit (AST::ClosureExpr &expr)
397 : {
398 343896 : auto expr_fn = [this, &expr] () {
399 171948 : visit_closure_params (expr);
400 171948 : visit (expr.get_definition_expr ());
401 343896 : };
402 :
403 171948 : visit_outer_attrs (expr);
404 :
405 171948 : ctx.scoped (Rib::Kind::Normal, expr.get_node_id (), expr_fn);
406 171948 : }
407 :
408 : void
409 171192 : DefaultResolver::visit (AST::ClosureExprInner &expr)
410 : {
411 171192 : if (expr.is_marked_for_strip ())
412 : return;
413 :
414 171192 : visit (static_cast<AST::ClosureExpr &> (expr));
415 : }
416 :
417 : void
418 756 : DefaultResolver::visit (AST::ClosureExprInnerTyped &expr)
419 : {
420 756 : if (expr.is_marked_for_strip ())
421 : return;
422 :
423 756 : visit (static_cast<AST::ClosureExpr &> (expr));
424 756 : visit (expr.get_return_type ());
425 : }
426 :
427 : void
428 2498386 : DefaultResolver::visit (AST::MatchExpr &expr)
429 : {
430 2498386 : if (expr.is_marked_for_strip ())
431 : return;
432 :
433 2498386 : AST::DefaultASTVisitor::visit (expr);
434 : }
435 :
436 : void
437 26390048 : DefaultResolver::visit (AST::MatchCase &cas)
438 : {
439 26390048 : auto vis = [this, &cas] () { AST::DefaultASTVisitor::visit (cas); };
440 :
441 26390048 : ctx.scoped (Rib::Kind::Normal, cas.get_node_id (), vis);
442 26390047 : }
443 :
444 : void
445 406072 : DefaultResolver::visit (AST::ConstantItem &item)
446 : {
447 406072 : auto expr_vis_1 = [this, &item] () { AST::DefaultASTVisitor::visit (item); };
448 :
449 812144 : auto expr_vis_2 = [this, &item, &expr_vis_1] () {
450 406072 : ctx.canonical_ctx.scope (item.get_node_id (), item.get_identifier (),
451 : std::move (expr_vis_1));
452 812144 : };
453 :
454 : // FIXME: Why do we need a Rib here?
455 406072 : ctx.scoped (Rib::Kind::ConstantItem, item.get_node_id (), expr_vis_2);
456 406072 : }
457 :
458 : void
459 20729 : DefaultResolver::visit (AST::StaticItem &item)
460 : {
461 20729 : auto expr_vis_1 = [this, &item] () { AST::DefaultASTVisitor::visit (item); };
462 :
463 41458 : auto expr_vis_2 = [this, &item, &expr_vis_1] () {
464 20729 : ctx.canonical_ctx.scope (item.get_node_id (), item.get_identifier (),
465 : std::move (expr_vis_1));
466 41458 : };
467 :
468 : // FIXME: Why do we need a Rib here?
469 20729 : ctx.scoped (Rib::Kind::ConstantItem, item.get_node_id (), expr_vis_2);
470 20729 : }
471 :
472 : void
473 4315956 : DefaultResolver::visit (AST::TypeParam ¶m)
474 : {
475 8631912 : auto param_ban_vis = [this, ¶m] () {
476 4315956 : visit_outer_attrs (param);
477 4315956 : if (param.has_type ())
478 18655 : visit (param.get_type ());
479 8631912 : };
480 :
481 4315956 : ctx.scoped (Rib::Kind::ForwardTypeParamBan, param.get_node_id (),
482 8631912 : param_ban_vis);
483 :
484 5568428 : for (auto &bound : param.get_type_param_bounds ())
485 1252472 : visit (bound);
486 4315956 : }
487 :
488 : void
489 258 : DefaultResolver::visit_extern_crate (AST::ExternCrate &extern_crate,
490 : AST::Crate &crate, CrateNum num)
491 : {
492 : // We do *NOT* visit the crate because loaded crates are resolved
493 : // independently.
494 258 : }
495 :
496 : void
497 494 : DefaultResolver::visit (AST::ExternCrate &crate)
498 : {
499 494 : auto &mappings = Analysis::Mappings::get ();
500 494 : auto &crate_mappings = mappings.crate;
501 494 : tl::optional<CrateNum> num_opt;
502 494 : if (crate.get_referenced_crate () == "self")
503 6 : num_opt = crate_mappings.get_current_crate ();
504 : else
505 488 : num_opt = crate_mappings.lookup_crate_name (crate.get_referenced_crate ());
506 :
507 494 : if (!num_opt)
508 : {
509 9 : rust_error_at (crate.get_locus (), "unknown crate %qs",
510 9 : crate.get_referenced_crate ().c_str ());
511 9 : return;
512 : }
513 :
514 485 : CrateNum num = *num_opt;
515 :
516 485 : AST::Crate &referenced_crate = mappings.crate.get_ast_crate (num);
517 :
518 485 : auto sub_visitor_1
519 485 : = [&, this] () { visit_extern_crate (crate, referenced_crate, num); };
520 :
521 970 : auto sub_visitor_2 = [&] () {
522 485 : ctx.canonical_ctx.scope_crate (referenced_crate.get_node_id (),
523 485 : crate.get_referenced_crate () == "self"
524 6 : ? crate_mappings.get_current_crate_name ()
525 : : crate.get_referenced_crate (),
526 : std::move (sub_visitor_1));
527 970 : };
528 :
529 485 : if (crate.has_as_clause ())
530 108 : ctx.scoped (Rib::Kind::Module, referenced_crate.get_node_id (),
531 162 : sub_visitor_2, crate.get_as_clause ());
532 : else
533 431 : ctx.scoped (Rib::Kind::Module, referenced_crate.get_node_id (),
534 1293 : sub_visitor_2, crate.get_referenced_crate ());
535 : }
536 :
537 : } // namespace Resolver2_0
538 : } // namespace Rust
|