1 //! The main parser interface.
3 #![feature(bool_to_option)]
4 #![feature(crate_visibility_modifier)]
6 use rustc_ast_pretty::pprust;
7 use rustc_data_structures::sync::Lrc;
8 use rustc_errors::{Diagnostic, FatalError, Level, PResult};
9 use rustc_session::parse::ParseSess;
10 use rustc_span::{FileName, SourceFile, Span};
12 use syntax::token::{self, Nonterminal, Token};
13 use syntax::tokenstream::{self, TokenStream, TokenTree};
15 use std::path::{Path, PathBuf};
20 pub const MACRO_ARGUMENTS: Option<&'static str> = Some("macro arguments");
24 use parser::{emit_unclosed_delims, make_unclosed_delims_error, Parser};
26 pub mod validate_attr;
31 pub struct Directory {
33 pub ownership: DirectoryOwnership,
36 #[derive(Copy, Clone)]
37 pub enum DirectoryOwnership {
39 // None if `mod.rs`, `Some("foo")` if we're in `foo.rs`.
40 relative: Option<ast::Ident>,
46 // A bunch of utility functions of the form `parse_<thing>_from_<source>`
47 // where <thing> includes crate, expr, item, stmt, tts, and one that
48 // uses a HOF to parse anything, and <source> includes file and
51 /// A variant of 'panictry!' that works on a Vec<Diagnostic> instead of a single DiagnosticBuilder.
52 macro_rules! panictry_buffer {
53 ($handler:expr, $e:expr) => {{
54 use rustc_errors::FatalError;
55 use std::result::Result::{Err, Ok};
60 $handler.emit_diagnostic(&e);
68 pub fn parse_crate_from_file<'a>(input: &Path, sess: &'a ParseSess) -> PResult<'a, ast::Crate> {
69 let mut parser = new_parser_from_file(sess, input);
70 parser.parse_crate_mod()
73 pub fn parse_crate_attrs_from_file<'a>(
76 ) -> PResult<'a, Vec<ast::Attribute>> {
77 let mut parser = new_parser_from_file(sess, input);
78 parser.parse_inner_attributes()
81 pub fn parse_crate_from_source_str(
85 ) -> PResult<'_, ast::Crate> {
86 new_parser_from_source_str(sess, name, source).parse_crate_mod()
89 pub fn parse_crate_attrs_from_source_str(
93 ) -> PResult<'_, Vec<ast::Attribute>> {
94 new_parser_from_source_str(sess, name, source).parse_inner_attributes()
97 pub fn parse_stream_from_source_str(
101 override_span: Option<Span>,
103 let (stream, mut errors) =
104 source_file_to_stream(sess, sess.source_map().new_source_file(name, source), override_span);
105 emit_unclosed_delims(&mut errors, &sess);
109 /// Creates a new parser from a source string.
110 pub fn new_parser_from_source_str(sess: &ParseSess, name: FileName, source: String) -> Parser<'_> {
111 panictry_buffer!(&sess.span_diagnostic, maybe_new_parser_from_source_str(sess, name, source))
114 /// Creates a new parser from a source string. Returns any buffered errors from lexing the initial
116 pub fn maybe_new_parser_from_source_str(
120 ) -> Result<Parser<'_>, Vec<Diagnostic>> {
122 maybe_source_file_to_parser(sess, sess.source_map().new_source_file(name, source))?;
123 parser.recurse_into_file_modules = false;
127 /// Creates a new parser, handling errors as appropriate if the file doesn't exist.
128 pub fn new_parser_from_file<'a>(sess: &'a ParseSess, path: &Path) -> Parser<'a> {
129 source_file_to_parser(sess, file_to_source_file(sess, path, None))
132 /// Creates a new parser, returning buffered diagnostics if the file doesn't exist,
133 /// or from lexing the initial token stream.
134 pub fn maybe_new_parser_from_file<'a>(
137 ) -> Result<Parser<'a>, Vec<Diagnostic>> {
138 let file = try_file_to_source_file(sess, path, None).map_err(|db| vec![db])?;
139 maybe_source_file_to_parser(sess, file)
142 /// Given a session, a crate config, a path, and a span, add
143 /// the file at the given path to the `source_map`, and returns a parser.
144 /// On an error, uses the given span as the source of the problem.
145 pub fn new_sub_parser_from_file<'a>(
148 directory_ownership: DirectoryOwnership,
149 module_name: Option<String>,
152 let mut p = source_file_to_parser(sess, file_to_source_file(sess, path, Some(sp)));
153 p.directory.ownership = directory_ownership;
154 p.root_module_name = module_name;
158 /// Given a `source_file` and config, returns a parser.
159 fn source_file_to_parser(sess: &ParseSess, source_file: Lrc<SourceFile>) -> Parser<'_> {
160 panictry_buffer!(&sess.span_diagnostic, maybe_source_file_to_parser(sess, source_file))
163 /// Given a `source_file` and config, return a parser. Returns any buffered errors from lexing the
164 /// initial token stream.
165 fn maybe_source_file_to_parser(
167 source_file: Lrc<SourceFile>,
168 ) -> Result<Parser<'_>, Vec<Diagnostic>> {
169 let end_pos = source_file.end_pos;
170 let (stream, unclosed_delims) = maybe_file_to_stream(sess, source_file, None)?;
171 let mut parser = stream_to_parser(sess, stream, None);
172 parser.unclosed_delims = unclosed_delims;
173 if parser.token == token::Eof {
174 let span = Span::new(end_pos, end_pos, parser.token.span.ctxt());
175 parser.set_token(Token::new(token::Eof, span));
181 // Must preserve old name for now, because `quote!` from the *existing*
182 // compiler expands into it.
183 pub fn new_parser_from_tts(sess: &ParseSess, tts: Vec<TokenTree>) -> Parser<'_> {
184 stream_to_parser(sess, tts.into_iter().collect(), crate::MACRO_ARGUMENTS)
189 /// Given a session and a path and an optional span (for error reporting),
190 /// add the path to the session's source_map and return the new source_file or
191 /// error when a file can't be read.
192 fn try_file_to_source_file(
195 spanopt: Option<Span>,
196 ) -> Result<Lrc<SourceFile>, Diagnostic> {
197 sess.source_map().load_file(path).map_err(|e| {
198 let msg = format!("couldn't read {}: {}", path.display(), e);
199 let mut diag = Diagnostic::new(Level::Fatal, &msg);
200 if let Some(sp) = spanopt {
207 /// Given a session and a path and an optional span (for error reporting),
208 /// adds the path to the session's `source_map` and returns the new `source_file`.
209 fn file_to_source_file(sess: &ParseSess, path: &Path, spanopt: Option<Span>) -> Lrc<SourceFile> {
210 match try_file_to_source_file(sess, path, spanopt) {
211 Ok(source_file) => source_file,
213 sess.span_diagnostic.emit_diagnostic(&d);
219 /// Given a `source_file`, produces a sequence of token trees.
220 pub fn source_file_to_stream(
222 source_file: Lrc<SourceFile>,
223 override_span: Option<Span>,
224 ) -> (TokenStream, Vec<lexer::UnmatchedBrace>) {
225 panictry_buffer!(&sess.span_diagnostic, maybe_file_to_stream(sess, source_file, override_span))
228 /// Given a source file, produces a sequence of token trees. Returns any buffered errors from
229 /// parsing the token stream.
230 pub fn maybe_file_to_stream(
232 source_file: Lrc<SourceFile>,
233 override_span: Option<Span>,
234 ) -> Result<(TokenStream, Vec<lexer::UnmatchedBrace>), Vec<Diagnostic>> {
235 let srdr = lexer::StringReader::new(sess, source_file, override_span);
236 let (token_trees, unmatched_braces) = srdr.into_token_trees();
239 Ok(stream) => Ok((stream, unmatched_braces)),
241 let mut buffer = Vec::with_capacity(1);
242 err.buffer(&mut buffer);
243 // Not using `emit_unclosed_delims` to use `db.buffer`
244 for unmatched in unmatched_braces {
245 if let Some(err) = make_unclosed_delims_error(unmatched, &sess) {
246 err.buffer(&mut buffer);
254 /// Given a stream and the `ParseSess`, produces a parser.
255 pub fn stream_to_parser<'a>(
258 subparser_name: Option<&'static str>,
260 Parser::new(sess, stream, None, true, false, subparser_name)
263 /// Given a stream, the `ParseSess` and the base directory, produces a parser.
265 /// Use this function when you are creating a parser from the token stream
266 /// and also care about the current working directory of the parser (e.g.,
267 /// you are trying to resolve modules defined inside a macro invocation).
271 /// The main usage of this function is outside of rustc, for those who uses
272 /// libsyntax as a library. Please do not remove this function while refactoring
273 /// just because it is not used in rustc codebase!
274 pub fn stream_to_parser_with_base_dir<'a>(
279 Parser::new(sess, stream, Some(base_dir), true, false, None)
282 /// Runs the given subparser `f` on the tokens of the given `attr`'s item.
283 pub fn parse_in<'a, T>(
287 mut f: impl FnMut(&mut Parser<'a>) -> PResult<'a, T>,
288 ) -> PResult<'a, T> {
289 let mut parser = Parser::new(sess, tts, None, false, false, Some(name));
290 let result = f(&mut parser)?;
291 if parser.token != token::Eof {
292 parser.unexpected()?;
297 // NOTE(Centril): The following probably shouldn't be here but it acknowledges the
298 // fact that architecturally, we are using parsing (read on below to understand why).
300 pub fn nt_to_tokenstream(nt: &Nonterminal, sess: &ParseSess, span: Span) -> TokenStream {
301 // A `Nonterminal` is often a parsed AST item. At this point we now
302 // need to convert the parsed AST to an actual token stream, e.g.
303 // un-parse it basically.
305 // Unfortunately there's not really a great way to do that in a
306 // guaranteed lossless fashion right now. The fallback here is to just
307 // stringify the AST node and reparse it, but this loses all span
310 // As a result, some AST nodes are annotated with the token stream they
311 // came from. Here we attempt to extract these lossless token streams
312 // before we fall back to the stringification.
313 let tokens = match *nt {
314 Nonterminal::NtItem(ref item) => {
315 prepend_attrs(sess, &item.attrs, item.tokens.as_ref(), span)
317 Nonterminal::NtIdent(ident, is_raw) => {
318 Some(tokenstream::TokenTree::token(token::Ident(ident.name, is_raw), ident.span).into())
320 Nonterminal::NtLifetime(ident) => {
321 Some(tokenstream::TokenTree::token(token::Lifetime(ident.name), ident.span).into())
323 Nonterminal::NtTT(ref tt) => Some(tt.clone().into()),
327 // FIXME(#43081): Avoid this pretty-print + reparse hack
328 let source = pprust::nonterminal_to_string(nt);
329 let filename = FileName::macro_expansion_source_code(&source);
330 let tokens_for_real = parse_stream_from_source_str(filename, source, sess, Some(span));
332 // During early phases of the compiler the AST could get modified
333 // directly (e.g., attributes added or removed) and the internal cache
334 // of tokens my not be invalidated or updated. Consequently if the
335 // "lossless" token stream disagrees with our actual stringification
336 // (which has historically been much more battle-tested) then we go
337 // with the lossy stream anyway (losing span information).
339 // Note that the comparison isn't `==` here to avoid comparing spans,
340 // but it *also* is a "probable" equality which is a pretty weird
341 // definition. We mostly want to catch actual changes to the AST
342 // like a `#[cfg]` being processed or some weird `macro_rules!`
345 // What we *don't* want to catch is the fact that a user-defined
346 // literal like `0xf` is stringified as `15`, causing the cached token
347 // stream to not be literal `==` token-wise (ignoring spans) to the
348 // token stream we got from stringification.
350 // Instead the "probably equal" check here is "does each token
351 // recursively have the same discriminant?" We basically don't look at
352 // the token values here and assume that such fine grained token stream
353 // modifications, including adding/removing typically non-semantic
354 // tokens such as extra braces and commas, don't happen.
355 if let Some(tokens) = tokens {
356 if tokens.probably_equal_for_proc_macro(&tokens_for_real) {
360 "cached tokens found, but they're not \"probably equal\", \
361 going with stringified version"
364 return tokens_for_real;
369 attrs: &[ast::Attribute],
370 tokens: Option<&tokenstream::TokenStream>,
371 span: rustc_span::Span,
372 ) -> Option<tokenstream::TokenStream> {
373 let tokens = tokens?;
374 if attrs.len() == 0 {
375 return Some(tokens.clone());
377 let mut builder = tokenstream::TokenStreamBuilder::new();
381 ast::AttrStyle::Outer,
382 "inner attributes should prevent cached tokens from existing"
385 let source = pprust::attribute_to_string(attr);
386 let macro_filename = FileName::macro_expansion_source_code(&source);
388 let item = match attr.kind {
389 ast::AttrKind::Normal(ref item) => item,
390 ast::AttrKind::DocComment(_) => {
391 let stream = parse_stream_from_source_str(macro_filename, source, sess, Some(span));
392 builder.push(stream);
397 // synthesize # [ $path $tokens ] manually here
398 let mut brackets = tokenstream::TokenStreamBuilder::new();
400 // For simple paths, push the identifier directly
401 if item.path.segments.len() == 1 && item.path.segments[0].args.is_none() {
402 let ident = item.path.segments[0].ident;
403 let token = token::Ident(ident.name, ident.as_str().starts_with("r#"));
404 brackets.push(tokenstream::TokenTree::token(token, ident.span));
406 // ... and for more complicated paths, fall back to a reparse hack that
407 // should eventually be removed.
409 let stream = parse_stream_from_source_str(macro_filename, source, sess, Some(span));
410 brackets.push(stream);
413 brackets.push(item.args.outer_tokens());
415 // The span we list here for `#` and for `[ ... ]` are both wrong in
416 // that it encompasses more than each token, but it hopefully is "good
417 // enough" for now at least.
418 builder.push(tokenstream::TokenTree::token(token::Pound, attr.span));
419 let delim_span = tokenstream::DelimSpan::from_single(attr.span);
420 builder.push(tokenstream::TokenTree::Delimited(
422 token::DelimToken::Bracket,
423 brackets.build().into(),
426 builder.push(tokens.clone());
427 Some(builder.build())