Something went wrong. Try again.
forked from verus-lang/verus
Something went wrong. Try again.
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244use crate::operand::{Borrowed, Operand, Owned};use crate::{file, full, gen};use anyhow::Result;use proc_macro2::{Ident, Span, TokenStream};use quote::{format_ident, quote};use syn::Index;use syn_codegen::{Data, Definitions, Features, Node, Type};
const VISIT_SRC: &str = "src/gen/visit.rs";
fn simple_visit(item: &str, name: &Operand) -> TokenStream { let ident = gen::under_name(item); let method = format_ident!("visit_{}", ident); let name = name.ref_tokens(); quote! { v.#method(#name) }}
fn noop_visit(name: &Operand) -> TokenStream { let name = name.tokens(); quote! { skip!(#name) }}
fn visit( ty: &Type, features: &Features, defs: &Definitions, name: &Operand,) -> Option<TokenStream> { match ty { Type::Box(t) => { let name = name.owned_tokens(); visit(t, features, defs, &Owned(quote!(*#name))) } Type::Vec(t) => { let operand = Borrowed(quote!(it)); let val = visit(t, features, defs, &operand)?; let name = name.ref_tokens(); Some(quote! { for it in #name { #val; } }) } Type::Punctuated(p) => { let operand = Borrowed(quote!(it)); let val = visit(&p.element, features, defs, &operand)?; let name = name.ref_tokens(); Some(quote! { for el in Punctuated::pairs(#name) { let it = el.value(); #val; } }) } Type::Option(t) => { let it = Borrowed(quote!(it)); let val = visit(t, features, defs, &it)?; let name = name.ref_tokens(); Some(quote! { if let Some(it) = #name { #val; } }) } Type::Tuple(t) => { let mut code = TokenStream::new(); for (i, elem) in t.iter().enumerate() { let name = name.tokens(); let i = Index::from(i); let it = Owned(quote!((#name).#i)); let val = visit(elem, features, defs, &it).unwrap_or_else(|| noop_visit(&it)); code.extend(val); code.extend(quote!(;)); } Some(code) } Type::Syn(t) => { fn requires_full(features: &Features) -> bool { features.any.contains("full") && features.any.len() == 1 } let mut res = simple_visit(t, name); let target = defs.types.iter().find(|ty| ty.ident == *t).unwrap(); if requires_full(&target.features) && !requires_full(features) { res = quote!(full!(#res)); } Some(res) } Type::Ext(t) if gen::TERMINAL_TYPES.contains(&&t[..]) => Some(simple_visit(t, name)), Type::Ext(_) | Type::Std(_) | Type::Token(_) | Type::Group(_) => None, }}
fn node(traits: &mut TokenStream, impls: &mut TokenStream, s: &Node, defs: &Definitions) { let under_name = gen::under_name(&s.ident); let ident = Ident::new(&s.ident, Span::call_site()); let ty = if gen::TERMINAL_TYPES.contains(&s.ident.as_str()) { quote!(proc_macro2::#ident) } else { quote!(crate::#ident) }; let visit_fn = format_ident!("visit_{}", under_name);
let mut visit_impl = TokenStream::new();
match &s.data { Data::Enum(variants) if variants.is_empty() => { visit_impl.extend(quote! { match *node {} }); } Data::Enum(variants) => { let mut visit_variants = TokenStream::new();
for (variant, fields) in variants { let variant_ident = Ident::new(variant, Span::call_site());
if fields.is_empty() { visit_variants.extend(quote! { #ty::#variant_ident => {} }); } else { let mut bind_visit_fields = TokenStream::new(); let mut visit_fields = TokenStream::new();
for (idx, ty) in fields.iter().enumerate() { let binding = format_ident!("_binding_{}", idx);
bind_visit_fields.extend(quote! { #binding, });
let borrowed_binding = Borrowed(quote!(#binding));
visit_fields.extend( visit(ty, &s.features, defs, &borrowed_binding) .unwrap_or_else(|| noop_visit(&borrowed_binding)), );
visit_fields.extend(quote!(;)); }
visit_variants.extend(quote! { #ty::#variant_ident(#bind_visit_fields) => { #visit_fields } }); } }
visit_impl.extend(quote! { match node { #visit_variants } }); } Data::Struct(fields) => { for (field, ty) in fields { let id = Ident::new(field, Span::call_site()); let ref_toks = Owned(quote!(node.#id)); let visit_field = visit(ty, &s.features, defs, &ref_toks) .unwrap_or_else(|| noop_visit(&ref_toks)); visit_impl.extend(quote! { #visit_field; }); } } Data::Private => { if s.ident == "Ident" { visit_impl.extend(quote! { v.visit_span(&node.span()); }); } } }
let ast_lifetime = if s.ident == "Span" { None } else { Some(quote!('ast)) };
let traits_body = if s.ident == "Span" || s.ident == "TokenStream" { None } else { Some(quote! { #visit_fn(self, i); }) };
traits.extend(quote! { fn #visit_fn(&mut self, i: &#ast_lifetime #ty) { #traits_body } });
if s.ident != "TokenStream" { impls.extend(quote! { pub fn #visit_fn<'ast, V>(v: &mut V, node: &#ast_lifetime #ty) where V: Visit<'ast> + ?Sized, { #visit_impl } }); }}
pub fn generate(defs: &Definitions) -> Result<()> { let (traits, impls) = gen::traverse(defs, node); let full_macro = full::get_macro(); file::write( VISIT_SRC, quote! { #![allow(unused_variables)] #![allow(clippy::needless_pass_by_ref_mut)]
#[cfg(any(feature = "full", feature = "derive"))] use crate::punctuated::Punctuated;
#full_macro
macro_rules! skip { ($($tt:tt)*) => {}; }
/// Syntax tree traversal to walk a shared borrow of a syntax tree. /// /// See the [module documentation] for details. /// /// [module documentation]: self pub trait Visit<'ast> { #traits }
#impls }, )?; Ok(())}