eef082899d
Remove braces when fixing a nested use tree into a single item [Back in 2019](https://github.com/rust-lang/rust/pull/56645) I added rustfix support for the `unused_imports` lint, to automatically remove them when running `cargo fix`. For the most part this worked great, but when removing all but one childs of a nested use tree it turned `use foo::{Unused, Used}` into `use foo::{Used}`. This is slightly annoying, because it then requires you to run `rustfmt` to get `use foo::Used`. This PR automatically removes braces and the surrouding whitespace when all but one child of a nested use tree are unused. To get it done I had to add the span of the nested use tree to the AST, and refactor a bit the code I wrote back then. A thing I noticed is, there doesn't seem to be any `//@ run-rustfix` test for fixing the `unused_imports` lint. I created a test in `tests/suggestions` (is that the right directory?) that for now tests just what I added in the PR. I can followup in a separate PR to add more tests for fixing `unused_lints`. This PR is best reviewed commit-by-commit.
843 lines
29 KiB
Rust
843 lines
29 KiB
Rust
//! Utilities for manipulating and extracting information from `rustc_ast::ast`.
|
|
//!
|
|
//! - The `eq_foobar` functions test for semantic equality but ignores `NodeId`s and `Span`s.
|
|
|
|
#![allow(clippy::wildcard_imports, clippy::enum_glob_use)]
|
|
|
|
use crate::{both, over};
|
|
use rustc_ast::ptr::P;
|
|
use rustc_ast::{self as ast, *};
|
|
use rustc_span::symbol::Ident;
|
|
use std::mem;
|
|
|
|
pub mod ident_iter;
|
|
pub use ident_iter::IdentIter;
|
|
|
|
pub fn is_useless_with_eq_exprs(kind: BinOpKind) -> bool {
|
|
use BinOpKind::*;
|
|
matches!(
|
|
kind,
|
|
Sub | Div | Eq | Lt | Le | Gt | Ge | Ne | And | Or | BitXor | BitAnd | BitOr
|
|
)
|
|
}
|
|
|
|
/// Checks if each element in the first slice is contained within the latter as per `eq_fn`.
|
|
pub fn unordered_over<X>(left: &[X], right: &[X], mut eq_fn: impl FnMut(&X, &X) -> bool) -> bool {
|
|
left.len() == right.len() && left.iter().all(|l| right.iter().any(|r| eq_fn(l, r)))
|
|
}
|
|
|
|
pub fn eq_id(l: Ident, r: Ident) -> bool {
|
|
l.name == r.name
|
|
}
|
|
|
|
pub fn eq_pat(l: &Pat, r: &Pat) -> bool {
|
|
use PatKind::*;
|
|
match (&l.kind, &r.kind) {
|
|
(Paren(l), _) => eq_pat(l, r),
|
|
(_, Paren(r)) => eq_pat(l, r),
|
|
(Wild, Wild) | (Rest, Rest) => true,
|
|
(Lit(l), Lit(r)) => eq_expr(l, r),
|
|
(Ident(b1, i1, s1), Ident(b2, i2, s2)) => b1 == b2 && eq_id(*i1, *i2) && both(s1, s2, |l, r| eq_pat(l, r)),
|
|
(Range(lf, lt, le), Range(rf, rt, re)) => {
|
|
eq_expr_opt(lf, rf) && eq_expr_opt(lt, rt) && eq_range_end(&le.node, &re.node)
|
|
},
|
|
(Box(l), Box(r))
|
|
| (Ref(l, Mutability::Not), Ref(r, Mutability::Not))
|
|
| (Ref(l, Mutability::Mut), Ref(r, Mutability::Mut)) => eq_pat(l, r),
|
|
(Tuple(l), Tuple(r)) | (Slice(l), Slice(r)) => over(l, r, |l, r| eq_pat(l, r)),
|
|
(Path(lq, lp), Path(rq, rp)) => both(lq, rq, eq_qself) && eq_path(lp, rp),
|
|
(TupleStruct(lqself, lp, lfs), TupleStruct(rqself, rp, rfs)) => {
|
|
eq_maybe_qself(lqself, rqself) && eq_path(lp, rp) && over(lfs, rfs, |l, r| eq_pat(l, r))
|
|
},
|
|
(Struct(lqself, lp, lfs, lr), Struct(rqself, rp, rfs, rr)) => {
|
|
lr == rr && eq_maybe_qself(lqself, rqself) && eq_path(lp, rp) && unordered_over(lfs, rfs, eq_field_pat)
|
|
},
|
|
(Or(ls), Or(rs)) => unordered_over(ls, rs, |l, r| eq_pat(l, r)),
|
|
(MacCall(l), MacCall(r)) => eq_mac_call(l, r),
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_range_end(l: &RangeEnd, r: &RangeEnd) -> bool {
|
|
match (l, r) {
|
|
(RangeEnd::Excluded, RangeEnd::Excluded) => true,
|
|
(RangeEnd::Included(l), RangeEnd::Included(r)) => {
|
|
matches!(l, RangeSyntax::DotDotEq) == matches!(r, RangeSyntax::DotDotEq)
|
|
},
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_field_pat(l: &PatField, r: &PatField) -> bool {
|
|
l.is_placeholder == r.is_placeholder
|
|
&& eq_id(l.ident, r.ident)
|
|
&& eq_pat(&l.pat, &r.pat)
|
|
&& over(&l.attrs, &r.attrs, eq_attr)
|
|
}
|
|
|
|
pub fn eq_qself(l: &P<QSelf>, r: &P<QSelf>) -> bool {
|
|
l.position == r.position && eq_ty(&l.ty, &r.ty)
|
|
}
|
|
|
|
pub fn eq_maybe_qself(l: &Option<P<QSelf>>, r: &Option<P<QSelf>>) -> bool {
|
|
match (l, r) {
|
|
(Some(l), Some(r)) => eq_qself(l, r),
|
|
(None, None) => true,
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_path(l: &Path, r: &Path) -> bool {
|
|
over(&l.segments, &r.segments, eq_path_seg)
|
|
}
|
|
|
|
pub fn eq_path_seg(l: &PathSegment, r: &PathSegment) -> bool {
|
|
eq_id(l.ident, r.ident) && both(&l.args, &r.args, |l, r| eq_generic_args(l, r))
|
|
}
|
|
|
|
pub fn eq_generic_args(l: &GenericArgs, r: &GenericArgs) -> bool {
|
|
match (l, r) {
|
|
(AngleBracketed(l), AngleBracketed(r)) => over(&l.args, &r.args, eq_angle_arg),
|
|
(Parenthesized(l), Parenthesized(r)) => {
|
|
over(&l.inputs, &r.inputs, |l, r| eq_ty(l, r)) && eq_fn_ret_ty(&l.output, &r.output)
|
|
},
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_angle_arg(l: &AngleBracketedArg, r: &AngleBracketedArg) -> bool {
|
|
match (l, r) {
|
|
(AngleBracketedArg::Arg(l), AngleBracketedArg::Arg(r)) => eq_generic_arg(l, r),
|
|
(AngleBracketedArg::Constraint(l), AngleBracketedArg::Constraint(r)) => eq_assoc_constraint(l, r),
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_generic_arg(l: &GenericArg, r: &GenericArg) -> bool {
|
|
match (l, r) {
|
|
(GenericArg::Lifetime(l), GenericArg::Lifetime(r)) => eq_id(l.ident, r.ident),
|
|
(GenericArg::Type(l), GenericArg::Type(r)) => eq_ty(l, r),
|
|
(GenericArg::Const(l), GenericArg::Const(r)) => eq_expr(&l.value, &r.value),
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_expr_opt(l: &Option<P<Expr>>, r: &Option<P<Expr>>) -> bool {
|
|
both(l, r, |l, r| eq_expr(l, r))
|
|
}
|
|
|
|
pub fn eq_struct_rest(l: &StructRest, r: &StructRest) -> bool {
|
|
match (l, r) {
|
|
(StructRest::Base(lb), StructRest::Base(rb)) => eq_expr(lb, rb),
|
|
(StructRest::Rest(_), StructRest::Rest(_)) | (StructRest::None, StructRest::None) => true,
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
#[allow(clippy::too_many_lines)] // Just a big match statement
|
|
pub fn eq_expr(l: &Expr, r: &Expr) -> bool {
|
|
use ExprKind::*;
|
|
if !over(&l.attrs, &r.attrs, eq_attr) {
|
|
return false;
|
|
}
|
|
match (&l.kind, &r.kind) {
|
|
(Paren(l), _) => eq_expr(l, r),
|
|
(_, Paren(r)) => eq_expr(l, r),
|
|
(Err(_), Err(_)) => true,
|
|
(Dummy, _) | (_, Dummy) => unreachable!("comparing `ExprKind::Dummy`"),
|
|
(Try(l), Try(r)) | (Await(l, _), Await(r, _)) => eq_expr(l, r),
|
|
(Array(l), Array(r)) => over(l, r, |l, r| eq_expr(l, r)),
|
|
(Tup(l), Tup(r)) => over(l, r, |l, r| eq_expr(l, r)),
|
|
(Repeat(le, ls), Repeat(re, rs)) => eq_expr(le, re) && eq_expr(&ls.value, &rs.value),
|
|
(Call(lc, la), Call(rc, ra)) => eq_expr(lc, rc) && over(la, ra, |l, r| eq_expr(l, r)),
|
|
(
|
|
MethodCall(box ast::MethodCall {
|
|
seg: ls,
|
|
receiver: lr,
|
|
args: la,
|
|
..
|
|
}),
|
|
MethodCall(box ast::MethodCall {
|
|
seg: rs,
|
|
receiver: rr,
|
|
args: ra,
|
|
..
|
|
}),
|
|
) => eq_path_seg(ls, rs) && eq_expr(lr, rr) && over(la, ra, |l, r| eq_expr(l, r)),
|
|
(Binary(lo, ll, lr), Binary(ro, rl, rr)) => lo.node == ro.node && eq_expr(ll, rl) && eq_expr(lr, rr),
|
|
(Unary(lo, l), Unary(ro, r)) => mem::discriminant(lo) == mem::discriminant(ro) && eq_expr(l, r),
|
|
(Lit(l), Lit(r)) => l == r,
|
|
(Cast(l, lt), Cast(r, rt)) | (Type(l, lt), Type(r, rt)) => eq_expr(l, r) && eq_ty(lt, rt),
|
|
(Let(lp, le, _, _), Let(rp, re, _, _)) => eq_pat(lp, rp) && eq_expr(le, re),
|
|
(If(lc, lt, le), If(rc, rt, re)) => eq_expr(lc, rc) && eq_block(lt, rt) && eq_expr_opt(le, re),
|
|
(While(lc, lt, ll), While(rc, rt, rl)) => eq_label(ll, rl) && eq_expr(lc, rc) && eq_block(lt, rt),
|
|
(
|
|
ForLoop {
|
|
pat: lp,
|
|
iter: li,
|
|
body: lt,
|
|
label: ll,
|
|
kind: lk,
|
|
},
|
|
ForLoop {
|
|
pat: rp,
|
|
iter: ri,
|
|
body: rt,
|
|
label: rl,
|
|
kind: rk,
|
|
},
|
|
) => eq_label(ll, rl) && eq_pat(lp, rp) && eq_expr(li, ri) && eq_block(lt, rt) && lk == rk,
|
|
(Loop(lt, ll, _), Loop(rt, rl, _)) => eq_label(ll, rl) && eq_block(lt, rt),
|
|
(Block(lb, ll), Block(rb, rl)) => eq_label(ll, rl) && eq_block(lb, rb),
|
|
(TryBlock(l), TryBlock(r)) => eq_block(l, r),
|
|
(Yield(l), Yield(r)) | (Ret(l), Ret(r)) => eq_expr_opt(l, r),
|
|
(Break(ll, le), Break(rl, re)) => eq_label(ll, rl) && eq_expr_opt(le, re),
|
|
(Continue(ll), Continue(rl)) => eq_label(ll, rl),
|
|
(Assign(l1, l2, _), Assign(r1, r2, _)) | (Index(l1, l2, _), Index(r1, r2, _)) => {
|
|
eq_expr(l1, r1) && eq_expr(l2, r2)
|
|
},
|
|
(AssignOp(lo, lp, lv), AssignOp(ro, rp, rv)) => lo.node == ro.node && eq_expr(lp, rp) && eq_expr(lv, rv),
|
|
(Field(lp, lf), Field(rp, rf)) => eq_id(*lf, *rf) && eq_expr(lp, rp),
|
|
(Match(ls, la, lkind), Match(rs, ra, rkind)) => (lkind == rkind) && eq_expr(ls, rs) && over(la, ra, eq_arm),
|
|
(
|
|
Closure(box ast::Closure {
|
|
binder: lb,
|
|
capture_clause: lc,
|
|
coroutine_kind: la,
|
|
movability: lm,
|
|
fn_decl: lf,
|
|
body: le,
|
|
..
|
|
}),
|
|
Closure(box ast::Closure {
|
|
binder: rb,
|
|
capture_clause: rc,
|
|
coroutine_kind: ra,
|
|
movability: rm,
|
|
fn_decl: rf,
|
|
body: re,
|
|
..
|
|
}),
|
|
) => {
|
|
eq_closure_binder(lb, rb)
|
|
&& lc == rc
|
|
&& la.map_or(false, CoroutineKind::is_async) == ra.map_or(false, CoroutineKind::is_async)
|
|
&& lm == rm
|
|
&& eq_fn_decl(lf, rf)
|
|
&& eq_expr(le, re)
|
|
},
|
|
(Gen(lc, lb, lk), Gen(rc, rb, rk)) => lc == rc && eq_block(lb, rb) && lk == rk,
|
|
(Range(lf, lt, ll), Range(rf, rt, rl)) => ll == rl && eq_expr_opt(lf, rf) && eq_expr_opt(lt, rt),
|
|
(AddrOf(lbk, lm, le), AddrOf(rbk, rm, re)) => lbk == rbk && lm == rm && eq_expr(le, re),
|
|
(Path(lq, lp), Path(rq, rp)) => both(lq, rq, eq_qself) && eq_path(lp, rp),
|
|
(MacCall(l), MacCall(r)) => eq_mac_call(l, r),
|
|
(Struct(lse), Struct(rse)) => {
|
|
eq_maybe_qself(&lse.qself, &rse.qself)
|
|
&& eq_path(&lse.path, &rse.path)
|
|
&& eq_struct_rest(&lse.rest, &rse.rest)
|
|
&& unordered_over(&lse.fields, &rse.fields, eq_field)
|
|
},
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_field(l: &ExprField, r: &ExprField) -> bool {
|
|
l.is_placeholder == r.is_placeholder
|
|
&& eq_id(l.ident, r.ident)
|
|
&& eq_expr(&l.expr, &r.expr)
|
|
&& over(&l.attrs, &r.attrs, eq_attr)
|
|
}
|
|
|
|
pub fn eq_arm(l: &Arm, r: &Arm) -> bool {
|
|
l.is_placeholder == r.is_placeholder
|
|
&& eq_pat(&l.pat, &r.pat)
|
|
&& eq_expr_opt(&l.body, &r.body)
|
|
&& eq_expr_opt(&l.guard, &r.guard)
|
|
&& over(&l.attrs, &r.attrs, eq_attr)
|
|
}
|
|
|
|
pub fn eq_label(l: &Option<Label>, r: &Option<Label>) -> bool {
|
|
both(l, r, |l, r| eq_id(l.ident, r.ident))
|
|
}
|
|
|
|
pub fn eq_block(l: &Block, r: &Block) -> bool {
|
|
l.rules == r.rules && over(&l.stmts, &r.stmts, eq_stmt)
|
|
}
|
|
|
|
pub fn eq_stmt(l: &Stmt, r: &Stmt) -> bool {
|
|
use StmtKind::*;
|
|
match (&l.kind, &r.kind) {
|
|
(Let(l), Let(r)) => {
|
|
eq_pat(&l.pat, &r.pat)
|
|
&& both(&l.ty, &r.ty, |l, r| eq_ty(l, r))
|
|
&& eq_local_kind(&l.kind, &r.kind)
|
|
&& over(&l.attrs, &r.attrs, eq_attr)
|
|
},
|
|
(Item(l), Item(r)) => eq_item(l, r, eq_item_kind),
|
|
(Expr(l), Expr(r)) | (Semi(l), Semi(r)) => eq_expr(l, r),
|
|
(Empty, Empty) => true,
|
|
(MacCall(l), MacCall(r)) => {
|
|
l.style == r.style && eq_mac_call(&l.mac, &r.mac) && over(&l.attrs, &r.attrs, eq_attr)
|
|
},
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_local_kind(l: &LocalKind, r: &LocalKind) -> bool {
|
|
use LocalKind::*;
|
|
match (l, r) {
|
|
(Decl, Decl) => true,
|
|
(Init(l), Init(r)) => eq_expr(l, r),
|
|
(InitElse(li, le), InitElse(ri, re)) => eq_expr(li, ri) && eq_block(le, re),
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_item<K>(l: &Item<K>, r: &Item<K>, mut eq_kind: impl FnMut(&K, &K) -> bool) -> bool {
|
|
eq_id(l.ident, r.ident) && over(&l.attrs, &r.attrs, eq_attr) && eq_vis(&l.vis, &r.vis) && eq_kind(&l.kind, &r.kind)
|
|
}
|
|
|
|
#[expect(clippy::similar_names, clippy::too_many_lines)] // Just a big match statement
|
|
pub fn eq_item_kind(l: &ItemKind, r: &ItemKind) -> bool {
|
|
use ItemKind::*;
|
|
match (l, r) {
|
|
(ExternCrate(l), ExternCrate(r)) => l == r,
|
|
(Use(l), Use(r)) => eq_use_tree(l, r),
|
|
(
|
|
Static(box StaticItem {
|
|
ty: lt,
|
|
mutability: lm,
|
|
expr: le,
|
|
}),
|
|
Static(box StaticItem {
|
|
ty: rt,
|
|
mutability: rm,
|
|
expr: re,
|
|
}),
|
|
) => lm == rm && eq_ty(lt, rt) && eq_expr_opt(le, re),
|
|
(
|
|
Const(box ConstItem {
|
|
defaultness: ld,
|
|
generics: lg,
|
|
ty: lt,
|
|
expr: le,
|
|
}),
|
|
Const(box ConstItem {
|
|
defaultness: rd,
|
|
generics: rg,
|
|
ty: rt,
|
|
expr: re,
|
|
}),
|
|
) => eq_defaultness(*ld, *rd) && eq_generics(lg, rg) && eq_ty(lt, rt) && eq_expr_opt(le, re),
|
|
(
|
|
Fn(box ast::Fn {
|
|
defaultness: ld,
|
|
sig: lf,
|
|
generics: lg,
|
|
body: lb,
|
|
}),
|
|
Fn(box ast::Fn {
|
|
defaultness: rd,
|
|
sig: rf,
|
|
generics: rg,
|
|
body: rb,
|
|
}),
|
|
) => {
|
|
eq_defaultness(*ld, *rd) && eq_fn_sig(lf, rf) && eq_generics(lg, rg) && both(lb, rb, |l, r| eq_block(l, r))
|
|
},
|
|
(Mod(lu, lmk), Mod(ru, rmk)) => {
|
|
lu == ru
|
|
&& match (lmk, rmk) {
|
|
(ModKind::Loaded(litems, linline, _), ModKind::Loaded(ritems, rinline, _)) => {
|
|
linline == rinline && over(litems, ritems, |l, r| eq_item(l, r, eq_item_kind))
|
|
},
|
|
(ModKind::Unloaded, ModKind::Unloaded) => true,
|
|
_ => false,
|
|
}
|
|
},
|
|
(ForeignMod(l), ForeignMod(r)) => {
|
|
both(&l.abi, &r.abi, eq_str_lit) && over(&l.items, &r.items, |l, r| eq_item(l, r, eq_foreign_item_kind))
|
|
},
|
|
(
|
|
TyAlias(box ast::TyAlias {
|
|
defaultness: ld,
|
|
generics: lg,
|
|
bounds: lb,
|
|
ty: lt,
|
|
..
|
|
}),
|
|
TyAlias(box ast::TyAlias {
|
|
defaultness: rd,
|
|
generics: rg,
|
|
bounds: rb,
|
|
ty: rt,
|
|
..
|
|
}),
|
|
) => {
|
|
eq_defaultness(*ld, *rd)
|
|
&& eq_generics(lg, rg)
|
|
&& over(lb, rb, eq_generic_bound)
|
|
&& both(lt, rt, |l, r| eq_ty(l, r))
|
|
},
|
|
(Enum(le, lg), Enum(re, rg)) => over(&le.variants, &re.variants, eq_variant) && eq_generics(lg, rg),
|
|
(Struct(lv, lg), Struct(rv, rg)) | (Union(lv, lg), Union(rv, rg)) => {
|
|
eq_variant_data(lv, rv) && eq_generics(lg, rg)
|
|
},
|
|
(
|
|
Trait(box ast::Trait {
|
|
is_auto: la,
|
|
unsafety: lu,
|
|
generics: lg,
|
|
bounds: lb,
|
|
items: li,
|
|
}),
|
|
Trait(box ast::Trait {
|
|
is_auto: ra,
|
|
unsafety: ru,
|
|
generics: rg,
|
|
bounds: rb,
|
|
items: ri,
|
|
}),
|
|
) => {
|
|
la == ra
|
|
&& matches!(lu, Unsafe::No) == matches!(ru, Unsafe::No)
|
|
&& eq_generics(lg, rg)
|
|
&& over(lb, rb, eq_generic_bound)
|
|
&& over(li, ri, |l, r| eq_item(l, r, eq_assoc_item_kind))
|
|
},
|
|
(TraitAlias(lg, lb), TraitAlias(rg, rb)) => eq_generics(lg, rg) && over(lb, rb, eq_generic_bound),
|
|
(
|
|
Impl(box ast::Impl {
|
|
unsafety: lu,
|
|
polarity: lp,
|
|
defaultness: ld,
|
|
constness: lc,
|
|
generics: lg,
|
|
of_trait: lot,
|
|
self_ty: lst,
|
|
items: li,
|
|
}),
|
|
Impl(box ast::Impl {
|
|
unsafety: ru,
|
|
polarity: rp,
|
|
defaultness: rd,
|
|
constness: rc,
|
|
generics: rg,
|
|
of_trait: rot,
|
|
self_ty: rst,
|
|
items: ri,
|
|
}),
|
|
) => {
|
|
matches!(lu, Unsafe::No) == matches!(ru, Unsafe::No)
|
|
&& matches!(lp, ImplPolarity::Positive) == matches!(rp, ImplPolarity::Positive)
|
|
&& eq_defaultness(*ld, *rd)
|
|
&& matches!(lc, ast::Const::No) == matches!(rc, ast::Const::No)
|
|
&& eq_generics(lg, rg)
|
|
&& both(lot, rot, |l, r| eq_path(&l.path, &r.path))
|
|
&& eq_ty(lst, rst)
|
|
&& over(li, ri, |l, r| eq_item(l, r, eq_assoc_item_kind))
|
|
},
|
|
(MacCall(l), MacCall(r)) => eq_mac_call(l, r),
|
|
(MacroDef(l), MacroDef(r)) => l.macro_rules == r.macro_rules && eq_delim_args(&l.body, &r.body),
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_foreign_item_kind(l: &ForeignItemKind, r: &ForeignItemKind) -> bool {
|
|
use ForeignItemKind::*;
|
|
match (l, r) {
|
|
(
|
|
Static(box StaticForeignItem {
|
|
ty: lt,
|
|
mutability: lm,
|
|
expr: le,
|
|
}),
|
|
Static(box StaticForeignItem {
|
|
ty: rt,
|
|
mutability: rm,
|
|
expr: re,
|
|
}),
|
|
) => lm == rm && eq_ty(lt, rt) && eq_expr_opt(le, re),
|
|
(
|
|
Fn(box ast::Fn {
|
|
defaultness: ld,
|
|
sig: lf,
|
|
generics: lg,
|
|
body: lb,
|
|
}),
|
|
Fn(box ast::Fn {
|
|
defaultness: rd,
|
|
sig: rf,
|
|
generics: rg,
|
|
body: rb,
|
|
}),
|
|
) => {
|
|
eq_defaultness(*ld, *rd) && eq_fn_sig(lf, rf) && eq_generics(lg, rg) && both(lb, rb, |l, r| eq_block(l, r))
|
|
},
|
|
(
|
|
TyAlias(box ast::TyAlias {
|
|
defaultness: ld,
|
|
generics: lg,
|
|
bounds: lb,
|
|
ty: lt,
|
|
..
|
|
}),
|
|
TyAlias(box ast::TyAlias {
|
|
defaultness: rd,
|
|
generics: rg,
|
|
bounds: rb,
|
|
ty: rt,
|
|
..
|
|
}),
|
|
) => {
|
|
eq_defaultness(*ld, *rd)
|
|
&& eq_generics(lg, rg)
|
|
&& over(lb, rb, eq_generic_bound)
|
|
&& both(lt, rt, |l, r| eq_ty(l, r))
|
|
},
|
|
(MacCall(l), MacCall(r)) => eq_mac_call(l, r),
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_assoc_item_kind(l: &AssocItemKind, r: &AssocItemKind) -> bool {
|
|
use AssocItemKind::*;
|
|
match (l, r) {
|
|
(
|
|
Const(box ConstItem {
|
|
defaultness: ld,
|
|
generics: lg,
|
|
ty: lt,
|
|
expr: le,
|
|
}),
|
|
Const(box ConstItem {
|
|
defaultness: rd,
|
|
generics: rg,
|
|
ty: rt,
|
|
expr: re,
|
|
}),
|
|
) => eq_defaultness(*ld, *rd) && eq_generics(lg, rg) && eq_ty(lt, rt) && eq_expr_opt(le, re),
|
|
(
|
|
Fn(box ast::Fn {
|
|
defaultness: ld,
|
|
sig: lf,
|
|
generics: lg,
|
|
body: lb,
|
|
}),
|
|
Fn(box ast::Fn {
|
|
defaultness: rd,
|
|
sig: rf,
|
|
generics: rg,
|
|
body: rb,
|
|
}),
|
|
) => {
|
|
eq_defaultness(*ld, *rd) && eq_fn_sig(lf, rf) && eq_generics(lg, rg) && both(lb, rb, |l, r| eq_block(l, r))
|
|
},
|
|
(
|
|
Type(box TyAlias {
|
|
defaultness: ld,
|
|
generics: lg,
|
|
bounds: lb,
|
|
ty: lt,
|
|
..
|
|
}),
|
|
Type(box TyAlias {
|
|
defaultness: rd,
|
|
generics: rg,
|
|
bounds: rb,
|
|
ty: rt,
|
|
..
|
|
}),
|
|
) => {
|
|
eq_defaultness(*ld, *rd)
|
|
&& eq_generics(lg, rg)
|
|
&& over(lb, rb, eq_generic_bound)
|
|
&& both(lt, rt, |l, r| eq_ty(l, r))
|
|
},
|
|
(MacCall(l), MacCall(r)) => eq_mac_call(l, r),
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_variant(l: &Variant, r: &Variant) -> bool {
|
|
l.is_placeholder == r.is_placeholder
|
|
&& over(&l.attrs, &r.attrs, eq_attr)
|
|
&& eq_vis(&l.vis, &r.vis)
|
|
&& eq_id(l.ident, r.ident)
|
|
&& eq_variant_data(&l.data, &r.data)
|
|
&& both(&l.disr_expr, &r.disr_expr, |l, r| eq_expr(&l.value, &r.value))
|
|
}
|
|
|
|
pub fn eq_variant_data(l: &VariantData, r: &VariantData) -> bool {
|
|
use VariantData::*;
|
|
match (l, r) {
|
|
(Unit(_), Unit(_)) => true,
|
|
(Struct { fields: l, .. }, Struct { fields: r, .. }) | (Tuple(l, _), Tuple(r, _)) => {
|
|
over(l, r, eq_struct_field)
|
|
},
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_struct_field(l: &FieldDef, r: &FieldDef) -> bool {
|
|
l.is_placeholder == r.is_placeholder
|
|
&& over(&l.attrs, &r.attrs, eq_attr)
|
|
&& eq_vis(&l.vis, &r.vis)
|
|
&& both(&l.ident, &r.ident, |l, r| eq_id(*l, *r))
|
|
&& eq_ty(&l.ty, &r.ty)
|
|
}
|
|
|
|
pub fn eq_fn_sig(l: &FnSig, r: &FnSig) -> bool {
|
|
eq_fn_decl(&l.decl, &r.decl) && eq_fn_header(&l.header, &r.header)
|
|
}
|
|
|
|
fn eq_opt_coroutine_kind(l: Option<CoroutineKind>, r: Option<CoroutineKind>) -> bool {
|
|
matches!(
|
|
(l, r),
|
|
(Some(CoroutineKind::Async { .. }), Some(CoroutineKind::Async { .. }))
|
|
| (Some(CoroutineKind::Gen { .. }), Some(CoroutineKind::Gen { .. }))
|
|
| (
|
|
Some(CoroutineKind::AsyncGen { .. }),
|
|
Some(CoroutineKind::AsyncGen { .. })
|
|
)
|
|
| (None, None)
|
|
)
|
|
}
|
|
|
|
pub fn eq_fn_header(l: &FnHeader, r: &FnHeader) -> bool {
|
|
matches!(l.unsafety, Unsafe::No) == matches!(r.unsafety, Unsafe::No)
|
|
&& eq_opt_coroutine_kind(l.coroutine_kind, r.coroutine_kind)
|
|
&& matches!(l.constness, Const::No) == matches!(r.constness, Const::No)
|
|
&& eq_ext(&l.ext, &r.ext)
|
|
}
|
|
|
|
pub fn eq_generics(l: &Generics, r: &Generics) -> bool {
|
|
over(&l.params, &r.params, eq_generic_param)
|
|
&& over(&l.where_clause.predicates, &r.where_clause.predicates, |l, r| {
|
|
eq_where_predicate(l, r)
|
|
})
|
|
}
|
|
|
|
pub fn eq_where_predicate(l: &WherePredicate, r: &WherePredicate) -> bool {
|
|
use WherePredicate::*;
|
|
match (l, r) {
|
|
(BoundPredicate(l), BoundPredicate(r)) => {
|
|
over(&l.bound_generic_params, &r.bound_generic_params, |l, r| {
|
|
eq_generic_param(l, r)
|
|
}) && eq_ty(&l.bounded_ty, &r.bounded_ty)
|
|
&& over(&l.bounds, &r.bounds, eq_generic_bound)
|
|
},
|
|
(RegionPredicate(l), RegionPredicate(r)) => {
|
|
eq_id(l.lifetime.ident, r.lifetime.ident) && over(&l.bounds, &r.bounds, eq_generic_bound)
|
|
},
|
|
(EqPredicate(l), EqPredicate(r)) => eq_ty(&l.lhs_ty, &r.lhs_ty) && eq_ty(&l.rhs_ty, &r.rhs_ty),
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_use_tree(l: &UseTree, r: &UseTree) -> bool {
|
|
eq_path(&l.prefix, &r.prefix) && eq_use_tree_kind(&l.kind, &r.kind)
|
|
}
|
|
|
|
pub fn eq_anon_const(l: &AnonConst, r: &AnonConst) -> bool {
|
|
eq_expr(&l.value, &r.value)
|
|
}
|
|
|
|
pub fn eq_use_tree_kind(l: &UseTreeKind, r: &UseTreeKind) -> bool {
|
|
use UseTreeKind::*;
|
|
match (l, r) {
|
|
(Glob, Glob) => true,
|
|
(Simple(l), Simple(r)) => both(l, r, |l, r| eq_id(*l, *r)),
|
|
(Nested { items: l, .. }, Nested { items: r, .. }) => over(l, r, |(l, _), (r, _)| eq_use_tree(l, r)),
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_defaultness(l: Defaultness, r: Defaultness) -> bool {
|
|
matches!(
|
|
(l, r),
|
|
(Defaultness::Final, Defaultness::Final) | (Defaultness::Default(_), Defaultness::Default(_))
|
|
)
|
|
}
|
|
|
|
pub fn eq_vis(l: &Visibility, r: &Visibility) -> bool {
|
|
use VisibilityKind::*;
|
|
match (&l.kind, &r.kind) {
|
|
(Public, Public) | (Inherited, Inherited) => true,
|
|
(Restricted { path: l, .. }, Restricted { path: r, .. }) => eq_path(l, r),
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_fn_decl(l: &FnDecl, r: &FnDecl) -> bool {
|
|
eq_fn_ret_ty(&l.output, &r.output)
|
|
&& over(&l.inputs, &r.inputs, |l, r| {
|
|
l.is_placeholder == r.is_placeholder
|
|
&& eq_pat(&l.pat, &r.pat)
|
|
&& eq_ty(&l.ty, &r.ty)
|
|
&& over(&l.attrs, &r.attrs, eq_attr)
|
|
})
|
|
}
|
|
|
|
pub fn eq_closure_binder(l: &ClosureBinder, r: &ClosureBinder) -> bool {
|
|
match (l, r) {
|
|
(ClosureBinder::NotPresent, ClosureBinder::NotPresent) => true,
|
|
(ClosureBinder::For { generic_params: lp, .. }, ClosureBinder::For { generic_params: rp, .. }) => {
|
|
lp.len() == rp.len() && std::iter::zip(lp.iter(), rp.iter()).all(|(l, r)| eq_generic_param(l, r))
|
|
},
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_fn_ret_ty(l: &FnRetTy, r: &FnRetTy) -> bool {
|
|
match (l, r) {
|
|
(FnRetTy::Default(_), FnRetTy::Default(_)) => true,
|
|
(FnRetTy::Ty(l), FnRetTy::Ty(r)) => eq_ty(l, r),
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_ty(l: &Ty, r: &Ty) -> bool {
|
|
use TyKind::*;
|
|
match (&l.kind, &r.kind) {
|
|
(Paren(l), _) => eq_ty(l, r),
|
|
(_, Paren(r)) => eq_ty(l, r),
|
|
(Never, Never) | (Infer, Infer) | (ImplicitSelf, ImplicitSelf) | (Err(_), Err(_)) | (CVarArgs, CVarArgs) => {
|
|
true
|
|
},
|
|
(Slice(l), Slice(r)) => eq_ty(l, r),
|
|
(Array(le, ls), Array(re, rs)) => eq_ty(le, re) && eq_expr(&ls.value, &rs.value),
|
|
(Ptr(l), Ptr(r)) => l.mutbl == r.mutbl && eq_ty(&l.ty, &r.ty),
|
|
(Ref(ll, l), Ref(rl, r)) => {
|
|
both(ll, rl, |l, r| eq_id(l.ident, r.ident)) && l.mutbl == r.mutbl && eq_ty(&l.ty, &r.ty)
|
|
},
|
|
(BareFn(l), BareFn(r)) => {
|
|
l.unsafety == r.unsafety
|
|
&& eq_ext(&l.ext, &r.ext)
|
|
&& over(&l.generic_params, &r.generic_params, eq_generic_param)
|
|
&& eq_fn_decl(&l.decl, &r.decl)
|
|
},
|
|
(Tup(l), Tup(r)) => over(l, r, |l, r| eq_ty(l, r)),
|
|
(Path(lq, lp), Path(rq, rp)) => both(lq, rq, eq_qself) && eq_path(lp, rp),
|
|
(TraitObject(lg, ls), TraitObject(rg, rs)) => ls == rs && over(lg, rg, eq_generic_bound),
|
|
(ImplTrait(_, lg, lc), ImplTrait(_, rg, rc)) => {
|
|
over(lg, rg, eq_generic_bound)
|
|
&& both(lc, rc, |lc, rc| {
|
|
over(lc.0.as_slice(), rc.0.as_slice(), eq_precise_capture)
|
|
})
|
|
},
|
|
(Typeof(l), Typeof(r)) => eq_expr(&l.value, &r.value),
|
|
(MacCall(l), MacCall(r)) => eq_mac_call(l, r),
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_ext(l: &Extern, r: &Extern) -> bool {
|
|
use Extern::*;
|
|
match (l, r) {
|
|
(None, None) | (Implicit(_), Implicit(_)) => true,
|
|
(Explicit(l, _), Explicit(r, _)) => eq_str_lit(l, r),
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_str_lit(l: &StrLit, r: &StrLit) -> bool {
|
|
l.style == r.style && l.symbol == r.symbol && l.suffix == r.suffix
|
|
}
|
|
|
|
pub fn eq_poly_ref_trait(l: &PolyTraitRef, r: &PolyTraitRef) -> bool {
|
|
eq_path(&l.trait_ref.path, &r.trait_ref.path)
|
|
&& over(&l.bound_generic_params, &r.bound_generic_params, |l, r| {
|
|
eq_generic_param(l, r)
|
|
})
|
|
}
|
|
|
|
pub fn eq_generic_param(l: &GenericParam, r: &GenericParam) -> bool {
|
|
use GenericParamKind::*;
|
|
l.is_placeholder == r.is_placeholder
|
|
&& eq_id(l.ident, r.ident)
|
|
&& over(&l.bounds, &r.bounds, eq_generic_bound)
|
|
&& match (&l.kind, &r.kind) {
|
|
(Lifetime, Lifetime) => true,
|
|
(Type { default: l }, Type { default: r }) => both(l, r, |l, r| eq_ty(l, r)),
|
|
(
|
|
Const {
|
|
ty: lt,
|
|
kw_span: _,
|
|
default: ld,
|
|
},
|
|
Const {
|
|
ty: rt,
|
|
kw_span: _,
|
|
default: rd,
|
|
},
|
|
) => eq_ty(lt, rt) && both(ld, rd, eq_anon_const),
|
|
_ => false,
|
|
}
|
|
&& over(&l.attrs, &r.attrs, eq_attr)
|
|
}
|
|
|
|
pub fn eq_generic_bound(l: &GenericBound, r: &GenericBound) -> bool {
|
|
use GenericBound::*;
|
|
match (l, r) {
|
|
(Trait(ptr1, tbm1), Trait(ptr2, tbm2)) => tbm1 == tbm2 && eq_poly_ref_trait(ptr1, ptr2),
|
|
(Outlives(l), Outlives(r)) => eq_id(l.ident, r.ident),
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_precise_capture(l: &PreciseCapturingArg, r: &PreciseCapturingArg) -> bool {
|
|
match (l, r) {
|
|
(PreciseCapturingArg::Lifetime(l), PreciseCapturingArg::Lifetime(r)) => l.ident == r.ident,
|
|
(PreciseCapturingArg::Arg(l, _), PreciseCapturingArg::Arg(r, _)) => l.segments[0].ident == r.segments[0].ident,
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
fn eq_term(l: &Term, r: &Term) -> bool {
|
|
match (l, r) {
|
|
(Term::Ty(l), Term::Ty(r)) => eq_ty(l, r),
|
|
(Term::Const(l), Term::Const(r)) => eq_anon_const(l, r),
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_assoc_constraint(l: &AssocConstraint, r: &AssocConstraint) -> bool {
|
|
use AssocConstraintKind::*;
|
|
eq_id(l.ident, r.ident)
|
|
&& match (&l.kind, &r.kind) {
|
|
(Equality { term: l }, Equality { term: r }) => eq_term(l, r),
|
|
(Bound { bounds: l }, Bound { bounds: r }) => over(l, r, eq_generic_bound),
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_mac_call(l: &MacCall, r: &MacCall) -> bool {
|
|
eq_path(&l.path, &r.path) && eq_delim_args(&l.args, &r.args)
|
|
}
|
|
|
|
pub fn eq_attr(l: &Attribute, r: &Attribute) -> bool {
|
|
use AttrKind::*;
|
|
l.style == r.style
|
|
&& match (&l.kind, &r.kind) {
|
|
(DocComment(l1, l2), DocComment(r1, r2)) => l1 == r1 && l2 == r2,
|
|
(Normal(l), Normal(r)) => eq_path(&l.item.path, &r.item.path) && eq_attr_args(&l.item.args, &r.item.args),
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_attr_args(l: &AttrArgs, r: &AttrArgs) -> bool {
|
|
use AttrArgs::*;
|
|
match (l, r) {
|
|
(Empty, Empty) => true,
|
|
(Delimited(la), Delimited(ra)) => eq_delim_args(la, ra),
|
|
(Eq(_, AttrArgsEq::Ast(le)), Eq(_, AttrArgsEq::Ast(re))) => eq_expr(le, re),
|
|
(Eq(_, AttrArgsEq::Hir(ll)), Eq(_, AttrArgsEq::Hir(rl))) => ll.kind == rl.kind,
|
|
_ => false,
|
|
}
|
|
}
|
|
|
|
pub fn eq_delim_args(l: &DelimArgs, r: &DelimArgs) -> bool {
|
|
l.delim == r.delim && l.tokens.eq_unspanned(&r.tokens)
|
|
}
|