compiler/rustc_parse/src/lib.rs

   1 //! The main parser interface.
   2
   3 #![feature(array_windows)]
   4 #![feature(box_patterns)]
   5 #![feature(crate_visibility_modifier)]
   6 #![feature(if_let_guard)]
   7 #![feature(let_chains)]
   8 #![feature(let_else)]
   9 #![recursion_limit = "256"]
  10
  11 #[macro_use]
  12 extern crate tracing;
  13
  14 use rustc_ast as ast;
  15 use rustc_ast::token::{self, Nonterminal, Token, TokenKind};
  16 use rustc_ast::tokenstream::{self, AttributesData, CanSynthesizeMissingTokens, LazyTokenStream};
  17 use rustc_ast::tokenstream::{AttrAnnotatedTokenStream, AttrAnnotatedTokenTree};
  18 use rustc_ast::tokenstream::{Spacing, TokenStream};
  19 use rustc_ast::AstLike;
  20 use rustc_ast::Attribute;
  21 use rustc_ast::{AttrItem, MetaItem};
  22 use rustc_ast_pretty::pprust;
  23 use rustc_data_structures::sync::Lrc;
  24 use rustc_errors::{Applicability, Diagnostic, FatalError, Level, PResult};
  25 use rustc_session::parse::ParseSess;
  26 use rustc_span::{FileName, SourceFile, Span};
  27
  28 use std::path::Path;
  29 use std::str;
  30
  31 pub const MACRO_ARGUMENTS: Option<&str> = Some("macro arguments");
  32
  33 #[macro_use]
  34 pub mod parser;
  35 use parser::{emit_unclosed_delims, make_unclosed_delims_error, Parser};
  36 pub mod lexer;
  37 pub mod validate_attr;
  38
  39 // A bunch of utility functions of the form `parse_<thing>_from_<source>`
  40 // where <thing> includes crate, expr, item, stmt, tts, and one that
  41 // uses a HOF to parse anything, and <source> includes file and
  42 // `source_str`.
  43
  44 /// A variant of 'panictry!' that works on a Vec<Diagnostic> instead of a single DiagnosticBuilder.
  45 macro_rules! panictry_buffer {
  46     ($handler:expr, $e:expr) => {{
  47         use rustc_errors::FatalError;
  48         use std::result::Result::{Err, Ok};
  49         match $e {
  50             Ok(e) => e,
  51             Err(errs) => {
  52                 for e in errs {
  53                     $handler.emit_diagnostic(&e);
  54                 }
  55                 FatalError.raise()
  56             }
  57         }
  58     }};
  59 }
  60
  61 pub fn parse_crate_from_file<'a>(input: &Path, sess: &'a ParseSess) -> PResult<'a, ast::Crate> {
  62     let mut parser = new_parser_from_file(sess, input, None);
  63     parser.parse_crate_mod()
  64 }
  65
  66 pub fn parse_crate_attrs_from_file<'a>(
  67     input: &Path,
  68     sess: &'a ParseSess,
  69 ) -> PResult<'a, Vec<ast::Attribute>> {
  70     let mut parser = new_parser_from_file(sess, input, None);
  71     parser.parse_inner_attributes()
  72 }
  73
  74 pub fn parse_crate_from_source_str(
  75     name: FileName,
  76     source: String,
  77     sess: &ParseSess,
  78 ) -> PResult<'_, ast::Crate> {
  79     new_parser_from_source_str(sess, name, source).parse_crate_mod()
  80 }
  81
  82 pub fn parse_crate_attrs_from_source_str(
  83     name: FileName,
  84     source: String,
  85     sess: &ParseSess,
  86 ) -> PResult<'_, Vec<ast::Attribute>> {
  87     new_parser_from_source_str(sess, name, source).parse_inner_attributes()
  88 }
  89
  90 pub fn parse_stream_from_source_str(
  91     name: FileName,
  92     source: String,
  93     sess: &ParseSess,
  94     override_span: Option<Span>,
  95 ) -> TokenStream {
  96     let (stream, mut errors) =
  97         source_file_to_stream(sess, sess.source_map().new_source_file(name, source), override_span);
  98     emit_unclosed_delims(&mut errors, &sess);
  99     stream
 100 }
 101
 102 /// Creates a new parser from a source string.
 103 pub fn new_parser_from_source_str(sess: &ParseSess, name: FileName, source: String) -> Parser<'_> {
 104     panictry_buffer!(&sess.span_diagnostic, maybe_new_parser_from_source_str(sess, name, source))
 105 }
 106
 107 /// Creates a new parser from a source string. Returns any buffered errors from lexing the initial
 108 /// token stream.
 109 pub fn maybe_new_parser_from_source_str(
 110     sess: &ParseSess,
 111     name: FileName,
 112     source: String,
 113 ) -> Result<Parser<'_>, Vec<Diagnostic>> {
 114     maybe_source_file_to_parser(sess, sess.source_map().new_source_file(name, source))
 115 }
 116
 117 /// Creates a new parser, handling errors as appropriate if the file doesn't exist.
 118 /// If a span is given, that is used on an error as the source of the problem.
 119 pub fn new_parser_from_file<'a>(sess: &'a ParseSess, path: &Path, sp: Option<Span>) -> Parser<'a> {
 120     source_file_to_parser(sess, file_to_source_file(sess, path, sp))
 121 }
 122
 123 /// Given a `source_file` and config, returns a parser.
 124 fn source_file_to_parser(sess: &ParseSess, source_file: Lrc<SourceFile>) -> Parser<'_> {
 125     panictry_buffer!(&sess.span_diagnostic, maybe_source_file_to_parser(sess, source_file))
 126 }
 127
 128 /// Given a `source_file` and config, return a parser. Returns any buffered errors from lexing the
 129 /// initial token stream.
 130 fn maybe_source_file_to_parser(
 131     sess: &ParseSess,
 132     source_file: Lrc<SourceFile>,
 133 ) -> Result<Parser<'_>, Vec<Diagnostic>> {
 134     let end_pos = source_file.end_pos;
 135     let (stream, unclosed_delims) = maybe_file_to_stream(sess, source_file, None)?;
 136     let mut parser = stream_to_parser(sess, stream, None);
 137     parser.unclosed_delims = unclosed_delims;
 138     if parser.token == token::Eof {
 139         parser.token.span = Span::new(end_pos, end_pos, parser.token.span.ctxt(), None);
 140     }
 141
 142     Ok(parser)
 143 }
 144
 145 // Base abstractions
 146
 147 /// Given a session and a path and an optional span (for error reporting),
 148 /// add the path to the session's source_map and return the new source_file or
 149 /// error when a file can't be read.
 150 fn try_file_to_source_file(
 151     sess: &ParseSess,
 152     path: &Path,
 153     spanopt: Option<Span>,
 154 ) -> Result<Lrc<SourceFile>, Diagnostic> {
 155     sess.source_map().load_file(path).map_err(|e| {
 156         let msg = format!("couldn't read {}: {}", path.display(), e);
 157         let mut diag = Diagnostic::new(Level::Fatal, &msg);
 158         if let Some(sp) = spanopt {
 159             diag.set_span(sp);
 160         }
 161         diag
 162     })
 163 }
 164
 165 /// Given a session and a path and an optional span (for error reporting),
 166 /// adds the path to the session's `source_map` and returns the new `source_file`.
 167 fn file_to_source_file(sess: &ParseSess, path: &Path, spanopt: Option<Span>) -> Lrc<SourceFile> {
 168     match try_file_to_source_file(sess, path, spanopt) {
 169         Ok(source_file) => source_file,
 170         Err(d) => {
 171             sess.span_diagnostic.emit_diagnostic(&d);
 172             FatalError.raise();
 173         }
 174     }
 175 }
 176
 177 /// Given a `source_file`, produces a sequence of token trees.
 178 pub fn source_file_to_stream(
 179     sess: &ParseSess,
 180     source_file: Lrc<SourceFile>,
 181     override_span: Option<Span>,
 182 ) -> (TokenStream, Vec<lexer::UnmatchedBrace>) {
 183     panictry_buffer!(&sess.span_diagnostic, maybe_file_to_stream(sess, source_file, override_span))
 184 }
 185
 186 /// Given a source file, produces a sequence of token trees. Returns any buffered errors from
 187 /// parsing the token stream.
 188 pub fn maybe_file_to_stream(
 189     sess: &ParseSess,
 190     source_file: Lrc<SourceFile>,
 191     override_span: Option<Span>,
 192 ) -> Result<(TokenStream, Vec<lexer::UnmatchedBrace>), Vec<Diagnostic>> {
 193     let src = source_file.src.as_ref().unwrap_or_else(|| {
 194         sess.span_diagnostic.bug(&format!(
 195             "cannot lex `source_file` without source: {}",
 196             sess.source_map().filename_for_diagnostics(&source_file.name)
 197         ));
 198     });
 199
 200     let (token_trees, unmatched_braces) =
 201         lexer::parse_token_trees(sess, src.as_str(), source_file.start_pos, override_span);
 202
 203     match token_trees {
 204         Ok(stream) => Ok((stream, unmatched_braces)),
 205         Err(err) => {
 206             let mut buffer = Vec::with_capacity(1);
 207             err.buffer(&mut buffer);
 208             // Not using `emit_unclosed_delims` to use `db.buffer`
 209             for unmatched in unmatched_braces {
 210                 if let Some(err) = make_unclosed_delims_error(unmatched, &sess) {
 211                     err.buffer(&mut buffer);
 212                 }
 213             }
 214             Err(buffer)
 215         }
 216     }
 217 }
 218
 219 /// Given a stream and the `ParseSess`, produces a parser.
 220 pub fn stream_to_parser<'a>(
 221     sess: &'a ParseSess,
 222     stream: TokenStream,
 223     subparser_name: Option<&'static str>,
 224 ) -> Parser<'a> {
 225     Parser::new(sess, stream, false, subparser_name)
 226 }
 227
 228 /// Runs the given subparser `f` on the tokens of the given `attr`'s item.
 229 pub fn parse_in<'a, T>(
 230     sess: &'a ParseSess,
 231     tts: TokenStream,
 232     name: &'static str,
 233     mut f: impl FnMut(&mut Parser<'a>) -> PResult<'a, T>,
 234 ) -> PResult<'a, T> {
 235     let mut parser = Parser::new(sess, tts, false, Some(name));
 236     let result = f(&mut parser)?;
 237     if parser.token != token::Eof {
 238         parser.unexpected()?;
 239     }
 240     Ok(result)
 241 }
 242
 243 // NOTE(Centril): The following probably shouldn't be here but it acknowledges the
 244 // fact that architecturally, we are using parsing (read on below to understand why).
 245
 246 pub fn nt_to_tokenstream(
 247     nt: &Nonterminal,
 248     sess: &ParseSess,
 249     synthesize_tokens: CanSynthesizeMissingTokens,
 250 ) -> TokenStream {
 251     // A `Nonterminal` is often a parsed AST item. At this point we now
 252     // need to convert the parsed AST to an actual token stream, e.g.
 253     // un-parse it basically.
 254     //
 255     // Unfortunately there's not really a great way to do that in a
 256     // guaranteed lossless fashion right now. The fallback here is to just
 257     // stringify the AST node and reparse it, but this loses all span
 258     // information.
 259     //
 260     // As a result, some AST nodes are annotated with the token stream they
 261     // came from. Here we attempt to extract these lossless token streams
 262     // before we fall back to the stringification.
 263
 264     let convert_tokens =
 265         |tokens: Option<&LazyTokenStream>| Some(tokens?.create_token_stream().to_tokenstream());
 266
 267     let tokens = match *nt {
 268         Nonterminal::NtItem(ref item) => prepend_attrs(&item.attrs, item.tokens.as_ref()),
 269         Nonterminal::NtBlock(ref block) => convert_tokens(block.tokens.as_ref()),
 270         Nonterminal::NtStmt(ref stmt) if let ast::StmtKind::Empty = stmt.kind => {
 271             let tokens = AttrAnnotatedTokenStream::new(vec![(
 272                 tokenstream::AttrAnnotatedTokenTree::Token(Token::new(
 273                     TokenKind::Semi,
 274                     stmt.span,
 275                 )),
 276                 Spacing::Alone,
 277             )]);
 278             prepend_attrs(&stmt.attrs(), Some(&LazyTokenStream::new(tokens)))
 279         }
 280         Nonterminal::NtStmt(ref stmt) => prepend_attrs(&stmt.attrs(), stmt.tokens()),
 281         Nonterminal::NtPat(ref pat) => convert_tokens(pat.tokens.as_ref()),
 282         Nonterminal::NtTy(ref ty) => convert_tokens(ty.tokens.as_ref()),
 283         Nonterminal::NtIdent(ident, is_raw) => {
 284             Some(tokenstream::TokenTree::token(token::Ident(ident.name, is_raw), ident.span).into())
 285         }
 286         Nonterminal::NtLifetime(ident) => {
 287             Some(tokenstream::TokenTree::token(token::Lifetime(ident.name), ident.span).into())
 288         }
 289         Nonterminal::NtMeta(ref attr) => convert_tokens(attr.tokens.as_ref()),
 290         Nonterminal::NtPath(ref path) => convert_tokens(path.tokens.as_ref()),
 291         Nonterminal::NtVis(ref vis) => convert_tokens(vis.tokens.as_ref()),
 292         Nonterminal::NtTT(ref tt) => Some(tt.clone().into()),
 293         Nonterminal::NtExpr(ref expr) | Nonterminal::NtLiteral(ref expr) => {
 294             prepend_attrs(&expr.attrs, expr.tokens.as_ref())
 295         }
 296     };
 297
 298     if let Some(tokens) = tokens {
 299         return tokens;
 300     } else if matches!(synthesize_tokens, CanSynthesizeMissingTokens::Yes) {
 301         return fake_token_stream(sess, nt);
 302     } else {
 303         panic!(
 304             "Missing tokens for nt {:?} at {:?}: {:?}",
 305             nt,
 306             nt.span(),
 307             pprust::nonterminal_to_string(nt)
 308         );
 309     }
 310 }
 311
 312 fn prepend_attrs(attrs: &[Attribute], tokens: Option<&LazyTokenStream>) -> Option<TokenStream> {
 313     let tokens = tokens?;
 314     if attrs.is_empty() {
 315         return Some(tokens.create_token_stream().to_tokenstream());
 316     }
 317     let attr_data = AttributesData { attrs: attrs.to_vec().into(), tokens: tokens.clone() };
 318     let wrapped = AttrAnnotatedTokenStream::new(vec![(
 319         AttrAnnotatedTokenTree::Attributes(attr_data),
 320         Spacing::Alone,
 321     )]);
 322     Some(wrapped.to_tokenstream())
 323 }
 324
 325 pub fn fake_token_stream(sess: &ParseSess, nt: &Nonterminal) -> TokenStream {
 326     let source = pprust::nonterminal_to_string(nt);
 327     let filename = FileName::macro_expansion_source_code(&source);
 328     parse_stream_from_source_str(filename, source, sess, Some(nt.span()))
 329 }
 330
 331 pub fn fake_token_stream_for_crate(sess: &ParseSess, krate: &ast::Crate) -> TokenStream {
 332     let source = pprust::crate_to_string_for_macros(krate);
 333     let filename = FileName::macro_expansion_source_code(&source);
 334     parse_stream_from_source_str(filename, source, sess, Some(krate.span))
 335 }
 336
 337 pub fn parse_cfg_attr(
 338     attr: &Attribute,
 339     parse_sess: &ParseSess,
 340 ) -> Option<(MetaItem, Vec<(AttrItem, Span)>)> {
 341     match attr.get_normal_item().args {
 342         ast::MacArgs::Delimited(dspan, delim, ref tts) if !tts.is_empty() => {
 343             let msg = "wrong `cfg_attr` delimiters";
 344             crate::validate_attr::check_meta_bad_delim(parse_sess, dspan, delim, msg);
 345             match parse_in(parse_sess, tts.clone(), "`cfg_attr` input", |p| p.parse_cfg_attr()) {
 346                 Ok(r) => return Some(r),
 347                 Err(mut e) => {
 348                     e.help(&format!("the valid syntax is `{}`", CFG_ATTR_GRAMMAR_HELP))
 349                         .note(CFG_ATTR_NOTE_REF)
 350                         .emit();
 351                 }
 352             }
 353         }
 354         _ => error_malformed_cfg_attr_missing(attr.span, parse_sess),
 355     }
 356     None
 357 }
 358
 359 const CFG_ATTR_GRAMMAR_HELP: &str = "#[cfg_attr(condition, attribute, other_attribute, ...)]";
 360 const CFG_ATTR_NOTE_REF: &str = "for more information, visit \
 361     <https://doc.rust-lang.org/reference/conditional-compilation.html\
 362     #the-cfg_attr-attribute>";
 363
 364 fn error_malformed_cfg_attr_missing(span: Span, parse_sess: &ParseSess) {
 365     parse_sess
 366         .span_diagnostic
 367         .struct_span_err(span, "malformed `cfg_attr` attribute input")
 368         .span_suggestion(
 369             span,
 370             "missing condition and attribute",
 371             CFG_ATTR_GRAMMAR_HELP.to_string(),
 372             Applicability::HasPlaceholders,
 373         )
 374         .note(CFG_ATTR_NOTE_REF)
 375         .emit();
 376 }