1 //! Transforms `ast::Expr` into an equivalent `hir_def::expr::Expr`
4 use std::{mem, sync::Arc};
8 ast_id_map::{AstIdMap, FileAstId},
10 name::{name, AsName, Name},
11 ExpandError, HirFileId, InFile,
17 self, ArgListOwner, ArrayExprKind, AstChildren, LiteralKind, LoopBodyOwner, NameOwner,
20 AstNode, AstPtr, SyntaxNodePtr,
25 body::{Body, BodySourceMap, Expander, LabelSource, PatPtr, SyntheticSyntax},
26 body::{BodyDiagnostic, ExprSource, PatSource},
27 builtin_type::{BuiltinFloat, BuiltinInt, BuiltinUint},
30 dummy_expr_id, Array, BindingAnnotation, Expr, ExprId, Label, LabelId, Literal, MatchArm,
31 MatchGuard, Pat, PatId, RecordFieldPat, RecordLitField, Statement,
34 item_scope::BuiltinShadowMode,
35 path::{GenericArgs, Path},
36 type_ref::{Mutability, Rawness, TypeRef},
37 AdtId, BlockLoc, ModuleDefId, UnresolvedMacro,
40 pub struct LowerCtx<'a> {
41 pub db: &'a dyn DefDatabase,
43 file_id: Option<HirFileId>,
44 source_ast_id_map: Option<Arc<AstIdMap>>,
47 impl<'a> LowerCtx<'a> {
48 pub fn new(db: &'a dyn DefDatabase, file_id: HirFileId) -> Self {
51 hygiene: Hygiene::new(db.upcast(), file_id),
52 file_id: Some(file_id),
53 source_ast_id_map: Some(db.ast_id_map(file_id)),
57 pub fn with_hygiene(db: &'a dyn DefDatabase, hygiene: &Hygiene) -> Self {
58 LowerCtx { db, hygiene: hygiene.clone(), file_id: None, source_ast_id_map: None }
61 pub(crate) fn hygiene(&self) -> &Hygiene {
65 pub(crate) fn file_id(&self) -> HirFileId {
69 pub(crate) fn lower_path(&self, ast: ast::Path) -> Option<Path> {
70 Path::from_src(ast, self)
73 pub(crate) fn ast_id<N: AstNode>(&self, item: &N) -> Option<FileAstId<N>> {
74 self.source_ast_id_map.as_ref().map(|ast_id_map| ast_id_map.ast_id(item))
81 params: Option<ast::ParamList>,
82 body: Option<ast::Expr>,
83 ) -> (Body, BodySourceMap) {
86 source_map: BodySourceMap::default(),
88 exprs: Arena::default(),
89 pats: Arena::default(),
90 labels: Arena::default(),
92 body_expr: dummy_expr_id(),
93 block_scopes: Vec::new(),
97 statements_in_scope: Vec::new(),
99 .collect(params, body)
102 struct ExprCollector<'a> {
103 db: &'a dyn DefDatabase,
106 source_map: BodySourceMap,
107 statements_in_scope: Vec<Statement>,
110 impl ExprCollector<'_> {
113 param_list: Option<ast::ParamList>,
114 body: Option<ast::Expr>,
115 ) -> (Body, BodySourceMap) {
116 if let Some(param_list) = param_list {
117 if let Some(self_param) = param_list.self_param() {
118 let ptr = AstPtr::new(&self_param);
119 let param_pat = self.alloc_pat(
122 mode: BindingAnnotation::new(
123 self_param.mut_token().is_some() && self_param.amp_token().is_none(),
130 self.body.params.push(param_pat);
133 for param in param_list.params() {
134 let pat = match param.pat() {
138 let param_pat = self.collect_pat(pat);
139 self.body.params.push(param_pat);
143 self.body.body_expr = self.collect_expr_opt(body);
144 (self.body, self.source_map)
147 fn ctx(&self) -> LowerCtx<'_> {
148 LowerCtx::new(self.db, self.expander.current_file_id)
151 fn alloc_expr(&mut self, expr: Expr, ptr: AstPtr<ast::Expr>) -> ExprId {
152 let src = self.expander.to_source(ptr);
153 let id = self.make_expr(expr, Ok(src.clone()));
154 self.source_map.expr_map.insert(src, id);
157 // desugared exprs don't have ptr, that's wrong and should be fixed
159 fn alloc_expr_desugared(&mut self, expr: Expr) -> ExprId {
160 self.make_expr(expr, Err(SyntheticSyntax))
162 fn unit(&mut self) -> ExprId {
163 self.alloc_expr_desugared(Expr::Tuple { exprs: Vec::new() })
165 fn missing_expr(&mut self) -> ExprId {
166 self.alloc_expr_desugared(Expr::Missing)
168 fn make_expr(&mut self, expr: Expr, src: Result<ExprSource, SyntheticSyntax>) -> ExprId {
169 let id = self.body.exprs.alloc(expr);
170 self.source_map.expr_map_back.insert(id, src);
174 fn alloc_pat(&mut self, pat: Pat, ptr: PatPtr) -> PatId {
175 let src = self.expander.to_source(ptr);
176 let id = self.make_pat(pat, Ok(src.clone()));
177 self.source_map.pat_map.insert(src, id);
180 fn missing_pat(&mut self) -> PatId {
181 self.make_pat(Pat::Missing, Err(SyntheticSyntax))
183 fn make_pat(&mut self, pat: Pat, src: Result<PatSource, SyntheticSyntax>) -> PatId {
184 let id = self.body.pats.alloc(pat);
185 self.source_map.pat_map_back.insert(id, src);
189 fn alloc_label(&mut self, label: Label, ptr: AstPtr<ast::Label>) -> LabelId {
190 let src = self.expander.to_source(ptr);
191 let id = self.make_label(label, src.clone());
192 self.source_map.label_map.insert(src, id);
195 fn make_label(&mut self, label: Label, src: LabelSource) -> LabelId {
196 let id = self.body.labels.alloc(label);
197 self.source_map.label_map_back.insert(id, src);
201 fn collect_expr(&mut self, expr: ast::Expr) -> ExprId {
202 self.maybe_collect_expr(expr).unwrap_or_else(|| self.missing_expr())
205 /// Returns `None` if and only if the expression is `#[cfg]`d out.
206 fn maybe_collect_expr(&mut self, expr: ast::Expr) -> Option<ExprId> {
207 let syntax_ptr = AstPtr::new(&expr);
208 self.check_cfg(&expr)?;
211 ast::Expr::IfExpr(e) => {
212 let then_branch = self.collect_block_opt(e.then_branch());
214 let else_branch = e.else_branch().map(|b| match b {
215 ast::ElseBranch::Block(it) => self.collect_block(it),
216 ast::ElseBranch::IfExpr(elif) => {
217 let expr: ast::Expr = ast::Expr::cast(elif.syntax().clone()).unwrap();
218 self.collect_expr(expr)
222 let condition = match e.condition() {
223 None => self.missing_expr(),
224 Some(condition) => match condition.pat() {
225 None => self.collect_expr_opt(condition.expr()),
226 // if let -- desugar to match
228 let pat = self.collect_pat(pat);
229 let match_expr = self.collect_expr_opt(condition.expr());
230 let placeholder_pat = self.missing_pat();
232 MatchArm { pat, expr: then_branch, guard: None },
234 pat: placeholder_pat,
235 expr: else_branch.unwrap_or_else(|| self.unit()),
240 self.alloc_expr(Expr::Match { expr: match_expr, arms }, syntax_ptr),
246 self.alloc_expr(Expr::If { condition, then_branch, else_branch }, syntax_ptr)
248 ast::Expr::EffectExpr(e) => match e.effect() {
249 ast::Effect::Try(_) => {
250 let body = self.collect_block_opt(e.block_expr());
251 self.alloc_expr(Expr::TryBlock { body }, syntax_ptr)
253 ast::Effect::Unsafe(_) => {
254 let body = self.collect_block_opt(e.block_expr());
255 self.alloc_expr(Expr::Unsafe { body }, syntax_ptr)
257 // FIXME: we need to record these effects somewhere...
258 ast::Effect::Label(label) => {
259 let label = self.collect_label(label);
260 match e.block_expr() {
262 let res = self.collect_block(block);
263 match &mut self.body.exprs[res] {
264 Expr::Block { label: block_label, .. } => {
265 *block_label = Some(label);
271 None => self.missing_expr(),
274 // FIXME: we need to record these effects somewhere...
275 ast::Effect::Async(_) => {
276 let body = self.collect_block_opt(e.block_expr());
277 self.alloc_expr(Expr::Async { body }, syntax_ptr)
279 ast::Effect::Const(_) => {
280 let body = self.collect_block_opt(e.block_expr());
281 self.alloc_expr(Expr::Const { body }, syntax_ptr)
284 ast::Expr::BlockExpr(e) => self.collect_block(e),
285 ast::Expr::LoopExpr(e) => {
286 let label = e.label().map(|label| self.collect_label(label));
287 let body = self.collect_block_opt(e.loop_body());
288 self.alloc_expr(Expr::Loop { body, label }, syntax_ptr)
290 ast::Expr::WhileExpr(e) => {
291 let label = e.label().map(|label| self.collect_label(label));
292 let body = self.collect_block_opt(e.loop_body());
294 let condition = match e.condition() {
295 None => self.missing_expr(),
296 Some(condition) => match condition.pat() {
297 None => self.collect_expr_opt(condition.expr()),
298 // if let -- desugar to match
300 cov_mark::hit!(infer_resolve_while_let);
301 let pat = self.collect_pat(pat);
302 let match_expr = self.collect_expr_opt(condition.expr());
303 let placeholder_pat = self.missing_pat();
305 self.alloc_expr_desugared(Expr::Break { expr: None, label: None });
307 MatchArm { pat, expr: body, guard: None },
308 MatchArm { pat: placeholder_pat, expr: break_, guard: None },
311 self.alloc_expr_desugared(Expr::Match { expr: match_expr, arms });
313 self.alloc_expr(Expr::Loop { body: match_expr, label }, syntax_ptr),
319 self.alloc_expr(Expr::While { condition, body, label }, syntax_ptr)
321 ast::Expr::ForExpr(e) => {
322 let label = e.label().map(|label| self.collect_label(label));
323 let iterable = self.collect_expr_opt(e.iterable());
324 let pat = self.collect_pat_opt(e.pat());
325 let body = self.collect_block_opt(e.loop_body());
326 self.alloc_expr(Expr::For { iterable, pat, body, label }, syntax_ptr)
328 ast::Expr::CallExpr(e) => {
329 let callee = self.collect_expr_opt(e.expr());
330 let args = if let Some(arg_list) = e.arg_list() {
331 arg_list.args().filter_map(|e| self.maybe_collect_expr(e)).collect()
335 self.alloc_expr(Expr::Call { callee, args }, syntax_ptr)
337 ast::Expr::MethodCallExpr(e) => {
338 let receiver = self.collect_expr_opt(e.receiver());
339 let args = if let Some(arg_list) = e.arg_list() {
340 arg_list.args().filter_map(|e| self.maybe_collect_expr(e)).collect()
344 let method_name = e.name_ref().map(|nr| nr.as_name()).unwrap_or_else(Name::missing);
347 .and_then(|it| GenericArgs::from_ast(&self.ctx(), it))
350 Expr::MethodCall { receiver, method_name, args, generic_args },
354 ast::Expr::MatchExpr(e) => {
355 let expr = self.collect_expr_opt(e.expr());
356 let arms = if let Some(match_arm_list) = e.match_arm_list() {
360 self.check_cfg(&arm).map(|()| MatchArm {
361 pat: self.collect_pat_opt(arm.pat()),
362 expr: self.collect_expr_opt(arm.expr()),
363 guard: arm.guard().map(|guard| match guard.pat() {
364 Some(pat) => MatchGuard::IfLet {
365 pat: self.collect_pat(pat),
366 expr: self.collect_expr_opt(guard.expr()),
369 MatchGuard::If { expr: self.collect_expr_opt(guard.expr()) }
378 self.alloc_expr(Expr::Match { expr, arms }, syntax_ptr)
380 ast::Expr::PathExpr(e) => {
383 .and_then(|path| self.expander.parse_path(self.db, path))
385 .unwrap_or(Expr::Missing);
386 self.alloc_expr(path, syntax_ptr)
388 ast::Expr::ContinueExpr(e) => self.alloc_expr(
389 Expr::Continue { label: e.lifetime().map(|l| Name::new_lifetime(&l)) },
392 ast::Expr::BreakExpr(e) => {
393 let expr = e.expr().map(|e| self.collect_expr(e));
395 Expr::Break { expr, label: e.lifetime().map(|l| Name::new_lifetime(&l)) },
399 ast::Expr::ParenExpr(e) => {
400 let inner = self.collect_expr_opt(e.expr());
401 // make the paren expr point to the inner expression as well
402 let src = self.expander.to_source(syntax_ptr);
403 self.source_map.expr_map.insert(src, inner);
406 ast::Expr::ReturnExpr(e) => {
407 let expr = e.expr().map(|e| self.collect_expr(e));
408 self.alloc_expr(Expr::Return { expr }, syntax_ptr)
410 ast::Expr::YieldExpr(e) => {
411 let expr = e.expr().map(|e| self.collect_expr(e));
412 self.alloc_expr(Expr::Yield { expr }, syntax_ptr)
414 ast::Expr::RecordExpr(e) => {
416 e.path().and_then(|path| self.expander.parse_path(self.db, path)).map(Box::new);
417 let record_lit = if let Some(nfl) = e.record_expr_field_list() {
420 .filter_map(|field| {
421 self.check_cfg(&field)?;
423 let name = field.field_name()?.as_name();
425 let expr = match field.expr() {
426 Some(e) => self.collect_expr(e),
427 None => self.missing_expr(),
429 let src = self.expander.to_source(AstPtr::new(&field));
430 self.source_map.field_map.insert(src.clone(), expr);
431 self.source_map.field_map_back.insert(expr, src);
432 Some(RecordLitField { name, expr })
435 let spread = nfl.spread().map(|s| self.collect_expr(s));
436 Expr::RecordLit { path, fields, spread }
438 Expr::RecordLit { path, fields: Vec::new(), spread: None }
441 self.alloc_expr(record_lit, syntax_ptr)
443 ast::Expr::FieldExpr(e) => {
444 let expr = self.collect_expr_opt(e.expr());
445 let name = match e.field_access() {
446 Some(kind) => kind.as_name(),
447 _ => Name::missing(),
449 self.alloc_expr(Expr::Field { expr, name }, syntax_ptr)
451 ast::Expr::AwaitExpr(e) => {
452 let expr = self.collect_expr_opt(e.expr());
453 self.alloc_expr(Expr::Await { expr }, syntax_ptr)
455 ast::Expr::TryExpr(e) => {
456 let expr = self.collect_expr_opt(e.expr());
457 self.alloc_expr(Expr::Try { expr }, syntax_ptr)
459 ast::Expr::CastExpr(e) => {
460 let expr = self.collect_expr_opt(e.expr());
461 let type_ref = Interned::new(TypeRef::from_ast_opt(&self.ctx(), e.ty()));
462 self.alloc_expr(Expr::Cast { expr, type_ref }, syntax_ptr)
464 ast::Expr::RefExpr(e) => {
465 let expr = self.collect_expr_opt(e.expr());
466 let raw_tok = e.raw_token().is_some();
467 let mutability = if raw_tok {
468 if e.mut_token().is_some() {
470 } else if e.const_token().is_some() {
473 unreachable!("parser only remaps to raw_token() if matching mutability token follows")
476 Mutability::from_mutable(e.mut_token().is_some())
478 let rawness = Rawness::from_raw(raw_tok);
479 self.alloc_expr(Expr::Ref { expr, rawness, mutability }, syntax_ptr)
481 ast::Expr::PrefixExpr(e) => {
482 let expr = self.collect_expr_opt(e.expr());
483 if let Some(op) = e.op_kind() {
484 self.alloc_expr(Expr::UnaryOp { expr, op }, syntax_ptr)
486 self.alloc_expr(Expr::Missing, syntax_ptr)
489 ast::Expr::ClosureExpr(e) => {
490 let mut args = Vec::new();
491 let mut arg_types = Vec::new();
492 if let Some(pl) = e.param_list() {
493 for param in pl.params() {
494 let pat = self.collect_pat_opt(param.pat());
496 param.ty().map(|it| Interned::new(TypeRef::from_ast(&self.ctx(), it)));
498 arg_types.push(type_ref);
503 .and_then(|r| r.ty())
504 .map(|it| Interned::new(TypeRef::from_ast(&self.ctx(), it)));
505 let body = self.collect_expr_opt(e.body());
506 self.alloc_expr(Expr::Lambda { args, arg_types, ret_type, body }, syntax_ptr)
508 ast::Expr::BinExpr(e) => {
509 let lhs = self.collect_expr_opt(e.lhs());
510 let rhs = self.collect_expr_opt(e.rhs());
511 let op = e.op_kind();
512 self.alloc_expr(Expr::BinaryOp { lhs, rhs, op }, syntax_ptr)
514 ast::Expr::TupleExpr(e) => {
515 let exprs = e.fields().map(|expr| self.collect_expr(expr)).collect();
516 self.alloc_expr(Expr::Tuple { exprs }, syntax_ptr)
518 ast::Expr::BoxExpr(e) => {
519 let expr = self.collect_expr_opt(e.expr());
520 self.alloc_expr(Expr::Box { expr }, syntax_ptr)
523 ast::Expr::ArrayExpr(e) => {
527 ArrayExprKind::ElementList(e) => {
528 let exprs = e.map(|expr| self.collect_expr(expr)).collect();
529 self.alloc_expr(Expr::Array(Array::ElementList(exprs)), syntax_ptr)
531 ArrayExprKind::Repeat { initializer, repeat } => {
532 let initializer = self.collect_expr_opt(initializer);
533 let repeat = self.collect_expr_opt(repeat);
535 Expr::Array(Array::Repeat { initializer, repeat }),
542 ast::Expr::Literal(e) => self.alloc_expr(Expr::Literal(e.kind().into()), syntax_ptr),
543 ast::Expr::IndexExpr(e) => {
544 let base = self.collect_expr_opt(e.base());
545 let index = self.collect_expr_opt(e.index());
546 self.alloc_expr(Expr::Index { base, index }, syntax_ptr)
548 ast::Expr::RangeExpr(e) => {
549 let lhs = e.start().map(|lhs| self.collect_expr(lhs));
550 let rhs = e.end().map(|rhs| self.collect_expr(rhs));
552 Some(range_type) => {
553 self.alloc_expr(Expr::Range { lhs, rhs, range_type }, syntax_ptr)
555 None => self.alloc_expr(Expr::Missing, syntax_ptr),
558 ast::Expr::MacroCall(e) => {
559 let macro_ptr = AstPtr::new(&e);
560 let mut ids = vec![];
561 self.collect_macro_call(e, macro_ptr, |this, expansion| {
562 ids.push(match expansion {
563 Some(it) => this.collect_expr(it),
564 None => this.alloc_expr(Expr::Missing, syntax_ptr.clone()),
569 ast::Expr::MacroStmts(e) => {
570 e.statements().for_each(|s| self.collect_stmt(s));
573 .map(|e| self.collect_expr(e))
574 .unwrap_or_else(|| self.alloc_expr(Expr::Missing, syntax_ptr.clone()));
576 self.alloc_expr(Expr::MacroStmts { tail }, syntax_ptr)
581 fn collect_macro_call<F: FnMut(&mut Self, Option<T>), T: ast::AstNode>(
584 syntax_ptr: AstPtr<ast::MacroCall>,
587 // File containing the macro call. Expansion errors will be attached here.
588 let outer_file = self.expander.current_file_id;
590 let macro_call = self.expander.to_source(AstPtr::new(&e));
591 let res = self.expander.enter_expand(self.db, e);
593 let res = match res {
595 Err(UnresolvedMacro { path }) => {
596 self.source_map.diagnostics.push(BodyDiagnostic::UnresolvedMacroCall {
597 node: InFile::new(outer_file, syntax_ptr),
600 collector(self, None);
606 Some(ExpandError::UnresolvedProcMacro) => {
607 self.source_map.diagnostics.push(BodyDiagnostic::UnresolvedProcMacro {
608 node: InFile::new(outer_file, syntax_ptr),
612 self.source_map.diagnostics.push(BodyDiagnostic::MacroError {
613 node: InFile::new(outer_file, syntax_ptr),
614 message: err.to_string(),
621 Some((mark, expansion)) => {
622 self.source_map.expansions.insert(macro_call, self.expander.current_file_id);
624 let id = collector(self, Some(expansion));
625 self.expander.exit(self.db, mark);
628 None => collector(self, None),
632 fn collect_expr_opt(&mut self, expr: Option<ast::Expr>) -> ExprId {
633 if let Some(expr) = expr {
634 self.collect_expr(expr)
640 fn collect_stmt(&mut self, s: ast::Stmt) {
642 ast::Stmt::LetStmt(stmt) => {
643 if self.check_cfg(&stmt).is_none() {
646 let pat = self.collect_pat_opt(stmt.pat());
648 stmt.ty().map(|it| Interned::new(TypeRef::from_ast(&self.ctx(), it)));
649 let initializer = stmt.initializer().map(|e| self.collect_expr(e));
650 self.statements_in_scope.push(Statement::Let { pat, type_ref, initializer });
652 ast::Stmt::ExprStmt(stmt) => {
653 if let Some(expr) = stmt.expr() {
654 if self.check_cfg(&expr).is_none() {
658 let has_semi = stmt.semicolon_token().is_some();
659 // Note that macro could be expended to multiple statements
660 if let Some(ast::Expr::MacroCall(m)) = stmt.expr() {
661 let macro_ptr = AstPtr::new(&m);
662 let syntax_ptr = AstPtr::new(&stmt.expr().unwrap());
664 self.collect_macro_call(m, macro_ptr, |this, expansion| match expansion {
666 let statements: ast::MacroStmts = expansion;
668 statements.statements().for_each(|stmt| this.collect_stmt(stmt));
669 if let Some(expr) = statements.expr() {
670 let expr = this.collect_expr(expr);
671 this.statements_in_scope.push(Statement::Expr { expr, has_semi });
675 let expr = this.alloc_expr(Expr::Missing, syntax_ptr.clone());
676 this.statements_in_scope.push(Statement::Expr { expr, has_semi });
680 let expr = self.collect_expr_opt(stmt.expr());
681 self.statements_in_scope.push(Statement::Expr { expr, has_semi });
684 ast::Stmt::Item(item) => {
685 self.check_cfg(&item);
690 fn collect_block(&mut self, block: ast::BlockExpr) -> ExprId {
691 let ast_id = self.expander.ast_id(&block);
693 BlockLoc { ast_id, module: self.expander.def_map.module_id(self.expander.module) };
694 let block_id = self.db.intern_block(block_loc);
696 let (module, def_map) = match self.db.block_def_map(block_id) {
698 self.body.block_scopes.push(block_id);
699 (def_map.root(), def_map)
701 None => (self.expander.module, self.expander.def_map.clone()),
703 let prev_def_map = mem::replace(&mut self.expander.def_map, def_map);
704 let prev_local_module = mem::replace(&mut self.expander.module, module);
705 let prev_statements = std::mem::take(&mut self.statements_in_scope);
707 block.statements().for_each(|s| self.collect_stmt(s));
708 block.tail_expr().and_then(|e| {
709 let expr = self.maybe_collect_expr(e)?;
710 self.statements_in_scope.push(Statement::Expr { expr, has_semi: false });
715 if let Some(Statement::Expr { expr, has_semi: false }) = self.statements_in_scope.last() {
717 self.statements_in_scope.pop();
720 let statements = std::mem::replace(&mut self.statements_in_scope, prev_statements);
721 let syntax_node_ptr = AstPtr::new(&block.into());
722 let expr_id = self.alloc_expr(
723 Expr::Block { id: block_id, statements, tail, label: None },
727 self.expander.def_map = prev_def_map;
728 self.expander.module = prev_local_module;
732 fn collect_block_opt(&mut self, expr: Option<ast::BlockExpr>) -> ExprId {
733 if let Some(block) = expr {
734 self.collect_block(block)
740 fn collect_label(&mut self, ast_label: ast::Label) -> LabelId {
742 name: ast_label.lifetime().as_ref().map_or_else(Name::missing, Name::new_lifetime),
744 self.alloc_label(label, AstPtr::new(&ast_label))
747 fn collect_pat(&mut self, pat: ast::Pat) -> PatId {
748 let pattern = match &pat {
749 ast::Pat::IdentPat(bp) => {
750 let name = bp.name().map(|nr| nr.as_name()).unwrap_or_else(Name::missing);
752 BindingAnnotation::new(bp.mut_token().is_some(), bp.ref_token().is_some());
753 let subpat = bp.pat().map(|subpat| self.collect_pat(subpat));
754 if annotation == BindingAnnotation::Unannotated && subpat.is_none() {
755 // This could also be a single-segment path pattern. To
756 // decide that, we need to try resolving the name.
757 let (resolved, _) = self.expander.def_map.resolve_path(
759 self.expander.module,
760 &name.clone().into(),
761 BuiltinShadowMode::Other,
763 match resolved.take_values() {
764 Some(ModuleDefId::ConstId(_)) => Pat::Path(name.into()),
765 Some(ModuleDefId::EnumVariantId(_)) => {
766 // this is only really valid for unit variants, but
767 // shadowing other enum variants with a pattern is
769 Pat::Path(name.into())
771 Some(ModuleDefId::AdtId(AdtId::StructId(s)))
772 if self.db.struct_data(s).variant_data.kind() != StructKind::Record =>
774 // Funnily enough, record structs *can* be shadowed
775 // by pattern bindings (but unit or tuple structs
777 Pat::Path(name.into())
779 // shadowing statics is an error as well, so we just ignore that case here
780 _ => Pat::Bind { name, mode: annotation, subpat },
783 Pat::Bind { name, mode: annotation, subpat }
786 ast::Pat::TupleStructPat(p) => {
788 p.path().and_then(|path| self.expander.parse_path(self.db, path)).map(Box::new);
789 let (args, ellipsis) = self.collect_tuple_pat(p.fields());
790 Pat::TupleStruct { path, args, ellipsis }
792 ast::Pat::RefPat(p) => {
793 let pat = self.collect_pat_opt(p.pat());
794 let mutability = Mutability::from_mutable(p.mut_token().is_some());
795 Pat::Ref { pat, mutability }
797 ast::Pat::PathPat(p) => {
799 p.path().and_then(|path| self.expander.parse_path(self.db, path)).map(Box::new);
800 path.map(Pat::Path).unwrap_or(Pat::Missing)
802 ast::Pat::OrPat(p) => {
803 let pats = p.pats().map(|p| self.collect_pat(p)).collect();
806 ast::Pat::ParenPat(p) => return self.collect_pat_opt(p.pat()),
807 ast::Pat::TuplePat(p) => {
808 let (args, ellipsis) = self.collect_tuple_pat(p.fields());
809 Pat::Tuple { args, ellipsis }
811 ast::Pat::WildcardPat(_) => Pat::Wild,
812 ast::Pat::RecordPat(p) => {
814 p.path().and_then(|path| self.expander.parse_path(self.db, path)).map(Box::new);
816 .record_pat_field_list()
817 .expect("every struct should have a field list")
820 let ast_pat = f.pat()?;
821 let pat = self.collect_pat(ast_pat);
822 let name = f.field_name()?.as_name();
823 Some(RecordFieldPat { name, pat })
828 .record_pat_field_list()
829 .expect("every struct should have a field list")
833 Pat::Record { path, args, ellipsis }
835 ast::Pat::SlicePat(p) => {
836 let SlicePatComponents { prefix, slice, suffix } = p.components();
838 // FIXME properly handle `RestPat`
840 prefix: prefix.into_iter().map(|p| self.collect_pat(p)).collect(),
841 slice: slice.map(|p| self.collect_pat(p)),
842 suffix: suffix.into_iter().map(|p| self.collect_pat(p)).collect(),
845 ast::Pat::LiteralPat(lit) => {
846 if let Some(ast_lit) = lit.literal() {
847 let expr = Expr::Literal(ast_lit.kind().into());
848 let expr_ptr = AstPtr::new(&ast::Expr::Literal(ast_lit));
849 let expr_id = self.alloc_expr(expr, expr_ptr);
855 ast::Pat::RestPat(_) => {
856 // `RestPat` requires special handling and should not be mapped
857 // to a Pat. Here we are using `Pat::Missing` as a fallback for
858 // when `RestPat` is mapped to `Pat`, which can easily happen
859 // when the source code being analyzed has a malformed pattern
860 // which includes `..` in a place where it isn't valid.
864 ast::Pat::BoxPat(boxpat) => {
865 let inner = self.collect_pat_opt(boxpat.pat());
868 ast::Pat::ConstBlockPat(const_block_pat) => {
869 if let Some(expr) = const_block_pat.block_expr() {
870 let expr_id = self.collect_block(expr);
871 Pat::ConstBlock(expr_id)
876 ast::Pat::MacroPat(mac) => match mac.macro_call() {
878 let macro_ptr = AstPtr::new(&call);
880 self.collect_macro_call(call, macro_ptr, |this, expanded_pat| {
881 pat = Some(this.collect_pat_opt(expanded_pat));
885 Some(pat) => return pat,
886 None => Pat::Missing,
889 None => Pat::Missing,
892 ast::Pat::RangePat(_) => Pat::Missing,
894 let ptr = AstPtr::new(&pat);
895 self.alloc_pat(pattern, Either::Left(ptr))
898 fn collect_pat_opt(&mut self, pat: Option<ast::Pat>) -> PatId {
899 if let Some(pat) = pat {
900 self.collect_pat(pat)
906 fn collect_tuple_pat(&mut self, args: AstChildren<ast::Pat>) -> (Vec<PatId>, Option<usize>) {
907 // Find the location of the `..`, if there is one. Note that we do not
908 // consider the possibility of there being multiple `..` here.
909 let ellipsis = args.clone().position(|p| matches!(p, ast::Pat::RestPat(_)));
910 // We want to skip the `..` pattern here, since we account for it above.
912 .filter(|p| !matches!(p, ast::Pat::RestPat(_)))
913 .map(|p| self.collect_pat(p))
919 /// Returns `None` (and emits diagnostics) when `owner` if `#[cfg]`d out, and `Some(())` when
921 fn check_cfg(&mut self, owner: &dyn ast::AttrsOwner) -> Option<()> {
922 match self.expander.parse_attrs(self.db, owner).cfg() {
924 if self.expander.cfg_options().check(&cfg) != Some(false) {
928 self.source_map.diagnostics.push(BodyDiagnostic::InactiveCode {
930 self.expander.current_file_id,
931 SyntaxNodePtr::new(owner.syntax()),
934 opts: self.expander.cfg_options().clone(),
944 impl From<ast::LiteralKind> for Literal {
945 fn from(ast_lit_kind: ast::LiteralKind) -> Self {
947 // FIXME: these should have actual values filled in, but unsure on perf impact
948 LiteralKind::IntNumber(lit) => {
949 if let builtin @ Some(_) = lit.suffix().and_then(BuiltinFloat::from_suffix) {
950 Literal::Float(Default::default(), builtin)
951 } else if let builtin @ Some(_) =
952 lit.suffix().and_then(|it| BuiltinInt::from_suffix(it))
954 Literal::Int(lit.value().unwrap_or(0) as i128, builtin)
956 let builtin = lit.suffix().and_then(|it| BuiltinUint::from_suffix(it));
957 Literal::Uint(lit.value().unwrap_or(0), builtin)
960 LiteralKind::FloatNumber(lit) => {
961 let ty = lit.suffix().and_then(|it| BuiltinFloat::from_suffix(it));
962 Literal::Float(Default::default(), ty)
964 LiteralKind::ByteString(bs) => {
965 let text = bs.value().map(Vec::from).unwrap_or_else(Default::default);
966 Literal::ByteString(text)
968 LiteralKind::String(_) => Literal::String(Default::default()),
969 LiteralKind::Byte => Literal::Uint(Default::default(), Some(BuiltinUint::U8)),
970 LiteralKind::Bool(val) => Literal::Bool(val),
971 LiteralKind::Char => Literal::Char(Default::default()),