src/tools/rust-analyzer/crates/hir-def/src/macro_expansion_tests.rs

   1 //! This module contains tests for macro expansion. Effectively, it covers `tt`,
   2 //! `mbe`, `proc_macro_api` and `hir_expand` crates. This might seem like a
   3 //! wrong architecture at the first glance, but is intentional.
   4 //!
   5 //! Physically, macro expansion process is intertwined with name resolution. You
   6 //! can not expand *just* the syntax. So, to be able to write integration tests
   7 //! of the "expand this code please" form, we have to do it after name
   8 //! resolution. That is, in this crate. We *could* fake some dependencies and
   9 //! write unit-tests (in fact, we used to do that), but that makes tests brittle
  10 //! and harder to understand.
  11
  12 mod mbe;
  13 mod builtin_fn_macro;
  14 mod builtin_derive_macro;
  15 mod proc_macros;
  16
  17 use std::{iter, ops::Range, sync::Arc};
  18
  19 use ::mbe::TokenMap;
  20 use base_db::{fixture::WithFixture, ProcMacro, SourceDatabase};
  21 use expect_test::Expect;
  22 use hir_expand::{
  23     db::{AstDatabase, TokenExpander},
  24     AstId, InFile, MacroDefId, MacroDefKind, MacroFile,
  25 };
  26 use stdx::format_to;
  27 use syntax::{
  28     ast::{self, edit::IndentLevel},
  29     AstNode, SyntaxElement,
  30     SyntaxKind::{self, COMMENT, EOF, IDENT, LIFETIME_IDENT},
  31     SyntaxNode, TextRange, T,
  32 };
  33 use tt::{Subtree, TokenId};
  34
  35 use crate::{
  36     db::DefDatabase, macro_id_to_def_id, nameres::ModuleSource, resolver::HasResolver,
  37     src::HasSource, test_db::TestDB, AdtId, AsMacroCall, Lookup, ModuleDefId,
  38 };
  39
  40 #[track_caller]
  41 fn check(ra_fixture: &str, mut expect: Expect) {
  42     let extra_proc_macros = vec![(
  43         r#"
  44 #[proc_macro_attribute]
  45 pub fn identity_when_valid(_attr: TokenStream, item: TokenStream) -> TokenStream {
  46     item
  47 }
  48 "#
  49         .into(),
  50         ProcMacro {
  51             name: "identity_when_valid".into(),
  52             kind: base_db::ProcMacroKind::Attr,
  53             expander: Arc::new(IdentityWhenValidProcMacroExpander),
  54         },
  55     )];
  56     let db = TestDB::with_files_extra_proc_macros(ra_fixture, extra_proc_macros);
  57     let krate = db.crate_graph().iter().next().unwrap();
  58     let def_map = db.crate_def_map(krate);
  59     let local_id = def_map.root();
  60     let module = def_map.module_id(local_id);
  61     let resolver = module.resolver(&db);
  62     let source = def_map[local_id].definition_source(&db);
  63     let source_file = match source.value {
  64         ModuleSource::SourceFile(it) => it,
  65         ModuleSource::Module(_) | ModuleSource::BlockExpr(_) => panic!(),
  66     };
  67
  68     // What we want to do is to replace all macros (fn-like, derive, attr) with
  69     // their expansions. Turns out, we don't actually store enough information
  70     // to do this precisely though! Specifically, if a macro expands to nothing,
  71     // it leaves zero traces in def-map, so we can't get its expansion after the
  72     // fact.
  73     //
  74     // This is the usual
  75     // <https://github.com/rust-lang/rust-analyzer/issues/3407>
  76     // resolve/record tension!
  77     //
  78     // So here we try to do a resolve, which is necessary a heuristic. For macro
  79     // calls, we use `as_call_id_with_errors`. For derives, we look at the impls
  80     // in the module and assume that, if impls's source is a different
  81     // `HirFileId`, than it came from macro expansion.
  82
  83     let mut text_edits = Vec::new();
  84     let mut expansions = Vec::new();
  85
  86     for macro_ in source_file.syntax().descendants().filter_map(ast::Macro::cast) {
  87         let mut show_token_ids = false;
  88         for comment in macro_.syntax().children_with_tokens().filter(|it| it.kind() == COMMENT) {
  89             show_token_ids |= comment.to_string().contains("+tokenids");
  90         }
  91         if !show_token_ids {
  92             continue;
  93         }
  94
  95         let call_offset = macro_.syntax().text_range().start().into();
  96         let file_ast_id = db.ast_id_map(source.file_id).ast_id(&macro_);
  97         let ast_id = AstId::new(source.file_id, file_ast_id.upcast());
  98         let kind = MacroDefKind::Declarative(ast_id);
  99
 100         let macro_def = db.macro_def(MacroDefId { krate, kind, local_inner: false }).unwrap();
 101         if let TokenExpander::DeclarativeMacro { mac, def_site_token_map } = &*macro_def {
 102             let tt = match &macro_ {
 103                 ast::Macro::MacroRules(mac) => mac.token_tree().unwrap(),
 104                 ast::Macro::MacroDef(_) => unimplemented!(""),
 105             };
 106
 107             let tt_start = tt.syntax().text_range().start();
 108             tt.syntax().descendants_with_tokens().filter_map(SyntaxElement::into_token).for_each(
 109                 |token| {
 110                     let range = token.text_range().checked_sub(tt_start).unwrap();
 111                     if let Some(id) = def_site_token_map.token_by_range(range) {
 112                         let offset = (range.end() + tt_start).into();
 113                         text_edits.push((offset..offset, format!("#{}", id.0)));
 114                     }
 115                 },
 116             );
 117             text_edits.push((
 118                 call_offset..call_offset,
 119                 format!("// call ids will be shifted by {:?}\n", mac.shift()),
 120             ));
 121         }
 122     }
 123
 124     for macro_call in source_file.syntax().descendants().filter_map(ast::MacroCall::cast) {
 125         let macro_call = InFile::new(source.file_id, &macro_call);
 126         let mut error = None;
 127         let macro_call_id = macro_call
 128             .as_call_id_with_errors(
 129                 &db,
 130                 krate,
 131                 |path| {
 132                     resolver.resolve_path_as_macro(&db, &path).map(|it| macro_id_to_def_id(&db, it))
 133                 },
 134                 &mut |err| error = Some(err),
 135             )
 136             .unwrap()
 137             .unwrap();
 138         let macro_file = MacroFile { macro_call_id };
 139         let mut expansion_result = db.parse_macro_expansion(macro_file);
 140         expansion_result.err = expansion_result.err.or(error);
 141         expansions.push((macro_call.value.clone(), expansion_result, db.macro_arg(macro_call_id)));
 142     }
 143
 144     for (call, exp, arg) in expansions.into_iter().rev() {
 145         let mut tree = false;
 146         let mut expect_errors = false;
 147         let mut show_token_ids = false;
 148         for comment in call.syntax().children_with_tokens().filter(|it| it.kind() == COMMENT) {
 149             tree |= comment.to_string().contains("+tree");
 150             expect_errors |= comment.to_string().contains("+errors");
 151             show_token_ids |= comment.to_string().contains("+tokenids");
 152         }
 153
 154         let mut expn_text = String::new();
 155         if let Some(err) = exp.err {
 156             format_to!(expn_text, "/* error: {} */", err);
 157         }
 158         if let Some((parse, token_map)) = exp.value {
 159             if expect_errors {
 160                 assert!(!parse.errors().is_empty(), "no parse errors in expansion");
 161                 for e in parse.errors() {
 162                     format_to!(expn_text, "/* parse error: {} */\n", e);
 163                 }
 164             } else {
 165                 assert!(
 166                     parse.errors().is_empty(),
 167                     "parse errors in expansion: \n{:#?}",
 168                     parse.errors()
 169                 );
 170             }
 171             let pp = pretty_print_macro_expansion(
 172                 parse.syntax_node(),
 173                 show_token_ids.then(|| &*token_map),
 174             );
 175             let indent = IndentLevel::from_node(call.syntax());
 176             let pp = reindent(indent, pp);
 177             format_to!(expn_text, "{}", pp);
 178
 179             if tree {
 180                 let tree = format!("{:#?}", parse.syntax_node())
 181                     .split_inclusive('\n')
 182                     .map(|line| format!("// {}", line))
 183                     .collect::<String>();
 184                 format_to!(expn_text, "\n{}", tree)
 185             }
 186         }
 187         let range = call.syntax().text_range();
 188         let range: Range<usize> = range.into();
 189
 190         if show_token_ids {
 191             if let Some((tree, map, _)) = arg.as_deref() {
 192                 let tt_range = call.token_tree().unwrap().syntax().text_range();
 193                 let mut ranges = Vec::new();
 194                 extract_id_ranges(&mut ranges, map, tree);
 195                 for (range, id) in ranges {
 196                     let idx = (tt_range.start() + range.end()).into();
 197                     text_edits.push((idx..idx, format!("#{}", id.0)));
 198                 }
 199             }
 200             text_edits.push((range.start..range.start, "// ".into()));
 201             call.to_string().match_indices('\n').for_each(|(offset, _)| {
 202                 let offset = offset + 1 + range.start;
 203                 text_edits.push((offset..offset, "// ".into()));
 204             });
 205             text_edits.push((range.end..range.end, "\n".into()));
 206             text_edits.push((range.end..range.end, expn_text));
 207         } else {
 208             text_edits.push((range, expn_text));
 209         }
 210     }
 211
 212     text_edits.sort_by_key(|(range, _)| range.start);
 213     text_edits.reverse();
 214     let mut expanded_text = source_file.to_string();
 215     for (range, text) in text_edits {
 216         expanded_text.replace_range(range, &text);
 217     }
 218
 219     for decl_id in def_map[local_id].scope.declarations() {
 220         // FIXME: I'm sure there's already better way to do this
 221         let src = match decl_id {
 222             ModuleDefId::AdtId(AdtId::StructId(struct_id)) => {
 223                 Some(struct_id.lookup(&db).source(&db).syntax().cloned())
 224             }
 225             ModuleDefId::FunctionId(function_id) => {
 226                 Some(function_id.lookup(&db).source(&db).syntax().cloned())
 227             }
 228             _ => None,
 229         };
 230         if let Some(src) = src {
 231             if src.file_id.is_attr_macro(&db) || src.file_id.is_custom_derive(&db) {
 232                 let pp = pretty_print_macro_expansion(src.value, None);
 233                 format_to!(expanded_text, "\n{}", pp)
 234             }
 235         }
 236     }
 237
 238     for impl_id in def_map[local_id].scope.impls() {
 239         let src = impl_id.lookup(&db).source(&db);
 240         if src.file_id.is_builtin_derive(&db).is_some() {
 241             let pp = pretty_print_macro_expansion(src.value.syntax().clone(), None);
 242             format_to!(expanded_text, "\n{}", pp)
 243         }
 244     }
 245
 246     expect.indent(false);
 247     expect.assert_eq(&expanded_text);
 248 }
 249
 250 fn extract_id_ranges(ranges: &mut Vec<(TextRange, TokenId)>, map: &TokenMap, tree: &Subtree) {
 251     tree.token_trees.iter().for_each(|tree| match tree {
 252         tt::TokenTree::Leaf(leaf) => {
 253             let id = match leaf {
 254                 tt::Leaf::Literal(it) => it.id,
 255                 tt::Leaf::Punct(it) => it.id,
 256                 tt::Leaf::Ident(it) => it.id,
 257             };
 258             ranges.extend(map.ranges_by_token(id, SyntaxKind::ERROR).map(|range| (range, id)));
 259         }
 260         tt::TokenTree::Subtree(tree) => extract_id_ranges(ranges, map, tree),
 261     });
 262 }
 263
 264 fn reindent(indent: IndentLevel, pp: String) -> String {
 265     if !pp.contains('\n') {
 266         return pp;
 267     }
 268     let mut lines = pp.split_inclusive('\n');
 269     let mut res = lines.next().unwrap().to_string();
 270     for line in lines {
 271         if line.trim().is_empty() {
 272             res.push_str(line)
 273         } else {
 274             format_to!(res, "{}{}", indent, line)
 275         }
 276     }
 277     res
 278 }
 279
 280 fn pretty_print_macro_expansion(expn: SyntaxNode, map: Option<&TokenMap>) -> String {
 281     let mut res = String::new();
 282     let mut prev_kind = EOF;
 283     let mut indent_level = 0;
 284     for token in iter::successors(expn.first_token(), |t| t.next_token()) {
 285         let curr_kind = token.kind();
 286         let space = match (prev_kind, curr_kind) {
 287             _ if prev_kind.is_trivia() || curr_kind.is_trivia() => "",
 288             (T!['{'], T!['}']) => "",
 289             (T![=], _) | (_, T![=]) => " ",
 290             (_, T!['{']) => " ",
 291             (T![;] | T!['{'] | T!['}'], _) => "\n",
 292             (_, T!['}']) => "\n",
 293             (IDENT | LIFETIME_IDENT, IDENT | LIFETIME_IDENT) => " ",
 294             _ if prev_kind.is_keyword() && curr_kind.is_keyword() => " ",
 295             (IDENT, _) if curr_kind.is_keyword() => " ",
 296             (_, IDENT) if prev_kind.is_keyword() => " ",
 297             (T![>], IDENT) => " ",
 298             (T![>], _) if curr_kind.is_keyword() => " ",
 299             (T![->], _) | (_, T![->]) => " ",
 300             (T![&&], _) | (_, T![&&]) => " ",
 301             (T![,], _) => " ",
 302             (T![:], IDENT | T!['(']) => " ",
 303             (T![:], _) if curr_kind.is_keyword() => " ",
 304             (T![fn], T!['(']) => "",
 305             (T![']'], _) if curr_kind.is_keyword() => " ",
 306             (T![']'], T![#]) => "\n",
 307             (T![Self], T![::]) => "",
 308             _ if prev_kind.is_keyword() => " ",
 309             _ => "",
 310         };
 311
 312         match prev_kind {
 313             T!['{'] => indent_level += 1,
 314             T!['}'] => indent_level -= 1,
 315             _ => (),
 316         }
 317
 318         res.push_str(space);
 319         if space == "\n" {
 320             let level = if curr_kind == T!['}'] { indent_level - 1 } else { indent_level };
 321             res.push_str(&"    ".repeat(level));
 322         }
 323         prev_kind = curr_kind;
 324         format_to!(res, "{}", token);
 325         if let Some(map) = map {
 326             if let Some(id) = map.token_by_range(token.text_range()) {
 327                 format_to!(res, "#{}", id.0);
 328             }
 329         }
 330     }
 331     res
 332 }
 333
 334 // Identity mapping, but only works when the input is syntactically valid. This
 335 // simulates common proc macros that unnecessarily parse their input and return
 336 // compile errors.
 337 #[derive(Debug)]
 338 struct IdentityWhenValidProcMacroExpander;
 339 impl base_db::ProcMacroExpander for IdentityWhenValidProcMacroExpander {
 340     fn expand(
 341         &self,
 342         subtree: &Subtree,
 343         _: Option<&Subtree>,
 344         _: &base_db::Env,
 345     ) -> Result<Subtree, base_db::ProcMacroExpansionError> {
 346         let (parse, _) =
 347             ::mbe::token_tree_to_syntax_node(subtree, ::mbe::TopEntryPoint::MacroItems);
 348         if parse.errors().is_empty() {
 349             Ok(subtree.clone())
 350         } else {
 351             panic!("got invalid macro input: {:?}", parse.errors());
 352         }
 353     }
 354 }