Skip to content

Rust: Non-symmetric type propagation for lub coercions #20592

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 3 commits into from
Oct 24, 2025
Merged

Rust: Non-symmetric type propagation for lub coercions #20592

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
3 commits
Select commit Hold shift + click to select a range
00bf049
Rust: Add more type inference tests
hvitved Oct 7, 2025
65b706a
Rust: Non-symmetric type propagation for lub coercions
hvitved Oct 7, 2025
ff31f0e
Address review comments
hvitved Oct 23, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
84 changes: 79 additions & 5 deletions rust/ql/lib/codeql/rust/internal/TypeInference.qll
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -524,6 +524,14 @@ private Struct getRangeType(RangeExpr re) {
result instanceof RangeToInclusiveStruct
}

private predicate bodyReturns(Expr body, Expr e) {
exists(ReturnExpr re, Callable c |
e = re.getExpr() and
c = re.getEnclosingCallable() and
body = c.getBody()
)
}

/**
* Holds if the type tree of `n1` at `prefix1` should be equal to the type tree
* of `n2` at `prefix2` and type information should propagate in both directions
Expand All @@ -540,9 +548,11 @@ private predicate typeEquality(AstNode n1, TypePath prefix1, AstNode n2, TypePat
let.getInitializer() = n2
)
or
n1 = n2.(IfExpr).getABranch()
or
n1 = n2.(MatchExpr).getAnArm().getExpr()
n2 =
any(MatchExpr me |
n1 = me.getAnArm().getExpr() and
me.getNumberOfArms() = 1
)
or
exists(LetExpr let |
n1 = let.getScrutinee() and
Expand Down Expand Up @@ -573,6 +583,9 @@ private predicate typeEquality(AstNode n1, TypePath prefix1, AstNode n2, TypePat
n1 = n2.(MacroExpr).getMacroCall().getMacroCallExpansion()
or
n1 = n2.(MacroPat).getMacroCall().getMacroCallExpansion()
or
bodyReturns(n1, n2) and
strictcount(Expr e | bodyReturns(n1, e)) = 1
)
or
(
Expand Down Expand Up @@ -606,8 +619,12 @@ private predicate typeEquality(AstNode n1, TypePath prefix1, AstNode n2, TypePat
)
)
or
// an array list expression (`[1, 2, 3]`) has the type of the first (any) element
n1.(ArrayListExpr).getExpr(_) = n2 and
// an array list expression with only one element (such as `[1]`) has type from that element
n1 =
any(ArrayListExpr ale |
ale.getAnExpr() = n2 and
ale.getNumberOfExprs() = 1
) and
prefix1 = TypePath::singleton(TArrayTypeParameter()) and
prefix2.isEmpty()
or
Expand Down Expand Up @@ -635,6 +652,61 @@ private predicate typeEquality(AstNode n1, TypePath prefix1, AstNode n2, TypePat
prefix2.isEmpty()
}

/**
* Holds if `child` is a child of `parent`, and the Rust compiler applies [least
* upper bound (LUB) coercion](1) to infer the type of `parent` from the type of
* `child`.
*
* In this case, we want type information to only flow from `child` to `parent`,
* to avoid (a) either having to model LUB coercions, or (b) risk combinatorial
* explosion in inferred types.
*
* [1]: https://doc.rust-lang.org/reference/type-coercions.html#r-coerce.least-upper-bound
*/
private predicate lubCoercion(AstNode parent, AstNode child, TypePath prefix) {
child = parent.(IfExpr).getABranch() and
prefix.isEmpty()
or
parent =
any(MatchExpr me |
child = me.getAnArm().getExpr() and
me.getNumberOfArms() > 1
) and
prefix.isEmpty()
or
parent =
any(ArrayListExpr ale |
child = ale.getAnExpr() and
ale.getNumberOfExprs() > 1
) and
prefix = TypePath::singleton(TArrayTypeParameter())
or
bodyReturns(parent, child) and
strictcount(Expr e | bodyReturns(parent, e)) > 1 and
prefix.isEmpty()
}

/**
* Holds if the type tree of `n1` at `prefix1` should be equal to the type tree
* of `n2` at `prefix2`, but type information should only propagate from `n1` to
* `n2`.
*/
private predicate typeEqualityNonSymmetric(
AstNode n1, TypePath prefix1, AstNode n2, TypePath prefix2
) {
lubCoercion(n2, n1, prefix2) and
prefix1.isEmpty()
or
exists(AstNode mid, TypePath prefixMid, TypePath suffix |
typeEquality(n1, prefixMid, mid, prefix2) or
typeEquality(mid, prefix2, n1, prefixMid)
|
lubCoercion(mid, n2, suffix) and
not lubCoercion(mid, n1, _) and
Comment on lines +704 to +705
Copy link

Copilot AI Oct 23, 2025

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

The predicate checks lubCoercion(mid, n2, suffix) but doesn't verify that n1 is also a child of mid that would be subject to LUB coercion. This could lead to unintended type propagation paths. Consider adding a check to ensure n1 is also a relevant child of mid when n2 is subject to LUB coercion.

Copilot uses AI. Check for mistakes.
Copy link
Contributor

@geoffw0 geoffw0 Oct 23, 2025

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I had the same concern, it looks like n1 is bound by type but not by location in the program.

What would the Rust code this logic targets look like?

Copy link
Contributor Author

@hvitved hvitved Oct 23, 2025

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

For example, if we have

let x = if b { A } else { C }

then

  1. Type information flows from A and B to the entire if.
  2. Type information does not flow from if to neither A nor B.
  3. Type information flows in both directions between if and x.
  4. If type information can flow from something to x, then it also flows to A, but only when that something is not B (and vice versa).

Does that make sense?

Copy link
Contributor

@geoffw0 geoffw0 Oct 24, 2025

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Ah, I was reading typeEquality as "these types are equal" (potentially by coincidence, e.g. two unrelated u32s in the program) whereas it is in fact "these types must be equal" (by type inference). So n1 is in fact quite tightly bound by typeEquality. And I should've read the qldoc for typeEquality.

prefix1 = prefixMid.append(suffix)
)
}

pragma[nomagic]
private Type inferTypeEquality(AstNode n, TypePath path) {
exists(TypePath prefix1, AstNode n2, TypePath prefix2, TypePath suffix |
Expand All @@ -644,6 +716,8 @@ private Type inferTypeEquality(AstNode n, TypePath path) {
typeEquality(n, prefix1, n2, prefix2)
or
typeEquality(n2, prefix2, n, prefix1)
or
typeEqualityNonSymmetric(n2, prefix2, n, prefix1)
)
}

Expand Down
47 changes: 47 additions & 0 deletions rust/ql/test/library-tests/type-inference/main.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2696,6 +2696,52 @@ pub mod path_buf {
}
}

mod if_expr {
pub trait MyTrait<T: Sized> {
fn m(&self) -> T;
}

#[derive(Default)]
struct S<T>(T);

impl MyTrait<i32> for S<i32> {
fn m(&self) -> i32 {
self.0 // $ fieldof=S
}
}

impl MyTrait<i32> for S<S<i32>> {
fn m(&self) -> i32 {
self.0 .0 // $ fieldof=S
}
}

impl<T: Copy> S<T> {
fn m2(&self) -> S<S<T>> {
S(S(self.0)) // $ fieldof=S
}
}

pub fn f(b: bool) -> Box<dyn MyTrait<i32>> {
let x = if b {
let y = Default::default(); // $ target=default
y // $ type=y:T.i32
} else {
S(2)
};

// This code would result in an explosion in type inference, if type information was
// propagated between branches.
let x = S(1);
if b {
let x = x.m2(); // $ target=m2
Box::new(x) // $ target=new
} else {
Box::new(x) // $ target=new
}
}
}

mod blanket_impl;
mod closure;
mod dereference;
Expand Down Expand Up @@ -2733,4 +2779,5 @@ fn main() {
pattern_matching::test_all_patterns(); // $ target=test_all_patterns
pattern_matching_experimental::box_patterns(); // $ target=box_patterns
dyn_type::test(); // $ target=test
if_expr::f(true); // $ target=f
}
152 changes: 137 additions & 15 deletions rust/ql/test/library-tests/type-inference/type-inference.expected
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -5064,9 +5064,7 @@ inferType
| main.rs:2479:32:2479:52 | ... .to_vec() | T | {EXTERNAL LOCATION} | u16 |
| main.rs:2479:33:2479:36 | 1u16 | | {EXTERNAL LOCATION} | u16 |
| main.rs:2479:39:2479:39 | 2 | | {EXTERNAL LOCATION} | i32 |
| main.rs:2479:39:2479:39 | 2 | | {EXTERNAL LOCATION} | u16 |
| main.rs:2479:42:2479:42 | 3 | | {EXTERNAL LOCATION} | i32 |
| main.rs:2479:42:2479:42 | 3 | | {EXTERNAL LOCATION} | u16 |
| main.rs:2480:13:2480:13 | u | | {EXTERNAL LOCATION} | u16 |
| main.rs:2480:13:2480:13 | u | | file://:0:0:0:0 | & |
| main.rs:2480:18:2480:23 | vals4a | | {EXTERNAL LOCATION} | Vec |
Expand All @@ -5077,9 +5075,7 @@ inferType
| main.rs:2482:22:2482:33 | [...] | [T;...] | {EXTERNAL LOCATION} | u16 |
| main.rs:2482:23:2482:26 | 1u16 | | {EXTERNAL LOCATION} | u16 |
| main.rs:2482:29:2482:29 | 2 | | {EXTERNAL LOCATION} | i32 |
| main.rs:2482:29:2482:29 | 2 | | {EXTERNAL LOCATION} | u16 |
| main.rs:2482:32:2482:32 | 3 | | {EXTERNAL LOCATION} | i32 |
| main.rs:2482:32:2482:32 | 3 | | {EXTERNAL LOCATION} | u16 |
| main.rs:2485:13:2485:17 | vals5 | | {EXTERNAL LOCATION} | Vec |
| main.rs:2485:13:2485:17 | vals5 | A | {EXTERNAL LOCATION} | Global |
| main.rs:2485:13:2485:17 | vals5 | T | {EXTERNAL LOCATION} | i32 |
Expand All @@ -5093,9 +5089,7 @@ inferType
| main.rs:2485:31:2485:42 | [...] | [T;...] | {EXTERNAL LOCATION} | u32 |
| main.rs:2485:32:2485:35 | 1u32 | | {EXTERNAL LOCATION} | u32 |
| main.rs:2485:38:2485:38 | 2 | | {EXTERNAL LOCATION} | i32 |
| main.rs:2485:38:2485:38 | 2 | | {EXTERNAL LOCATION} | u32 |
| main.rs:2485:41:2485:41 | 3 | | {EXTERNAL LOCATION} | i32 |
| main.rs:2485:41:2485:41 | 3 | | {EXTERNAL LOCATION} | u32 |
| main.rs:2486:13:2486:13 | u | | {EXTERNAL LOCATION} | i32 |
| main.rs:2486:13:2486:13 | u | | {EXTERNAL LOCATION} | u32 |
| main.rs:2486:13:2486:13 | u | | file://:0:0:0:0 | & |
Expand All @@ -5116,9 +5110,7 @@ inferType
| main.rs:2488:32:2488:60 | ... .collect() | T.&T | {EXTERNAL LOCATION} | u64 |
| main.rs:2488:33:2488:36 | 1u64 | | {EXTERNAL LOCATION} | u64 |
| main.rs:2488:39:2488:39 | 2 | | {EXTERNAL LOCATION} | i32 |
| main.rs:2488:39:2488:39 | 2 | | {EXTERNAL LOCATION} | u64 |
| main.rs:2488:42:2488:42 | 3 | | {EXTERNAL LOCATION} | i32 |
| main.rs:2488:42:2488:42 | 3 | | {EXTERNAL LOCATION} | u64 |
| main.rs:2489:13:2489:13 | u | | file://:0:0:0:0 | & |
| main.rs:2489:13:2489:13 | u | &T | {EXTERNAL LOCATION} | u64 |
| main.rs:2489:18:2489:22 | vals6 | | {EXTERNAL LOCATION} | Vec |
Expand Down Expand Up @@ -5618,11 +5610,143 @@ inferType
| main.rs:2693:13:2693:20 | pathbuf1 | | main.rs:2668:5:2668:25 | PathBuf |
| main.rs:2693:24:2693:37 | ...::new(...) | | main.rs:2668:5:2668:25 | PathBuf |
| main.rs:2694:24:2694:31 | pathbuf1 | | main.rs:2668:5:2668:25 | PathBuf |
| main.rs:2706:5:2706:20 | ...::f(...) | | main.rs:72:5:72:21 | Foo |
| main.rs:2707:5:2707:60 | ...::g(...) | | main.rs:72:5:72:21 | Foo |
| main.rs:2707:20:2707:38 | ...::Foo {...} | | main.rs:72:5:72:21 | Foo |
| main.rs:2707:41:2707:59 | ...::Foo {...} | | main.rs:72:5:72:21 | Foo |
| main.rs:2723:5:2723:15 | ...::f(...) | | {EXTERNAL LOCATION} | trait Future |
| main.rs:2701:14:2701:18 | SelfParam | | file://:0:0:0:0 | & |
| main.rs:2701:14:2701:18 | SelfParam | &T | main.rs:2700:5:2702:5 | Self [trait MyTrait] |
| main.rs:2708:14:2708:18 | SelfParam | | file://:0:0:0:0 | & |
| main.rs:2708:14:2708:18 | SelfParam | &T | main.rs:2704:5:2705:19 | S |
| main.rs:2708:14:2708:18 | SelfParam | &T.T | {EXTERNAL LOCATION} | i32 |
| main.rs:2708:28:2710:9 | { ... } | | {EXTERNAL LOCATION} | i32 |
| main.rs:2709:13:2709:16 | self | | file://:0:0:0:0 | & |
| main.rs:2709:13:2709:16 | self | &T | main.rs:2704:5:2705:19 | S |
| main.rs:2709:13:2709:16 | self | &T.T | {EXTERNAL LOCATION} | i32 |
| main.rs:2709:13:2709:18 | self.0 | | {EXTERNAL LOCATION} | i32 |
| main.rs:2714:14:2714:18 | SelfParam | | file://:0:0:0:0 | & |
| main.rs:2714:14:2714:18 | SelfParam | &T | main.rs:2704:5:2705:19 | S |
| main.rs:2714:14:2714:18 | SelfParam | &T.T | main.rs:2704:5:2705:19 | S |
| main.rs:2714:14:2714:18 | SelfParam | &T.T.T | {EXTERNAL LOCATION} | i32 |
| main.rs:2714:28:2716:9 | { ... } | | {EXTERNAL LOCATION} | i32 |
| main.rs:2715:13:2715:16 | self | | file://:0:0:0:0 | & |
| main.rs:2715:13:2715:16 | self | &T | main.rs:2704:5:2705:19 | S |
| main.rs:2715:13:2715:16 | self | &T.T | main.rs:2704:5:2705:19 | S |
| main.rs:2715:13:2715:16 | self | &T.T.T | {EXTERNAL LOCATION} | i32 |
| main.rs:2715:13:2715:18 | self.0 | | main.rs:2704:5:2705:19 | S |
| main.rs:2715:13:2715:18 | self.0 | T | {EXTERNAL LOCATION} | i32 |
| main.rs:2715:13:2715:21 | ... .0 | | {EXTERNAL LOCATION} | i32 |
| main.rs:2720:15:2720:19 | SelfParam | | file://:0:0:0:0 | & |
| main.rs:2720:15:2720:19 | SelfParam | &T | main.rs:2704:5:2705:19 | S |
| main.rs:2720:15:2720:19 | SelfParam | &T.T | main.rs:2719:10:2719:16 | T |
| main.rs:2720:33:2722:9 | { ... } | | main.rs:2704:5:2705:19 | S |
| main.rs:2720:33:2722:9 | { ... } | T | main.rs:2704:5:2705:19 | S |
| main.rs:2720:33:2722:9 | { ... } | T.T | main.rs:2719:10:2719:16 | T |
| main.rs:2721:13:2721:24 | S(...) | | main.rs:2704:5:2705:19 | S |
| main.rs:2721:13:2721:24 | S(...) | T | main.rs:2704:5:2705:19 | S |
| main.rs:2721:13:2721:24 | S(...) | T.T | main.rs:2719:10:2719:16 | T |
| main.rs:2721:15:2721:23 | S(...) | | main.rs:2704:5:2705:19 | S |
| main.rs:2721:15:2721:23 | S(...) | T | main.rs:2719:10:2719:16 | T |
| main.rs:2721:17:2721:20 | self | | file://:0:0:0:0 | & |
| main.rs:2721:17:2721:20 | self | &T | main.rs:2704:5:2705:19 | S |
| main.rs:2721:17:2721:20 | self | &T.T | main.rs:2719:10:2719:16 | T |
| main.rs:2721:17:2721:22 | self.0 | | main.rs:2719:10:2719:16 | T |
| main.rs:2725:14:2725:14 | b | | {EXTERNAL LOCATION} | bool |
| main.rs:2725:48:2742:5 | { ... } | | {EXTERNAL LOCATION} | Box |
| main.rs:2725:48:2742:5 | { ... } | A | {EXTERNAL LOCATION} | Global |
| main.rs:2725:48:2742:5 | { ... } | T | main.rs:2700:5:2702:5 | dyn MyTrait |
| main.rs:2725:48:2742:5 | { ... } | T.dyn(T) | {EXTERNAL LOCATION} | i32 |
| main.rs:2726:13:2726:13 | x | | main.rs:2704:5:2705:19 | S |
| main.rs:2726:13:2726:13 | x | T | {EXTERNAL LOCATION} | i32 |
| main.rs:2726:17:2731:9 | if b {...} else {...} | | main.rs:2704:5:2705:19 | S |
| main.rs:2726:17:2731:9 | if b {...} else {...} | T | {EXTERNAL LOCATION} | i32 |
| main.rs:2726:20:2726:20 | b | | {EXTERNAL LOCATION} | bool |
| main.rs:2726:22:2729:9 | { ... } | | main.rs:2704:5:2705:19 | S |
| main.rs:2726:22:2729:9 | { ... } | T | {EXTERNAL LOCATION} | i32 |
| main.rs:2727:17:2727:17 | y | | main.rs:2704:5:2705:19 | S |
| main.rs:2727:17:2727:17 | y | T | {EXTERNAL LOCATION} | i32 |
| main.rs:2727:21:2727:38 | ...::default(...) | | main.rs:2704:5:2705:19 | S |
| main.rs:2727:21:2727:38 | ...::default(...) | T | {EXTERNAL LOCATION} | i32 |
| main.rs:2728:13:2728:13 | y | | main.rs:2704:5:2705:19 | S |
| main.rs:2728:13:2728:13 | y | T | {EXTERNAL LOCATION} | i32 |
| main.rs:2729:16:2731:9 | { ... } | | main.rs:2704:5:2705:19 | S |
| main.rs:2729:16:2731:9 | { ... } | T | {EXTERNAL LOCATION} | i32 |
| main.rs:2730:13:2730:16 | S(...) | | main.rs:2704:5:2705:19 | S |
| main.rs:2730:13:2730:16 | S(...) | T | {EXTERNAL LOCATION} | i32 |
| main.rs:2730:15:2730:15 | 2 | | {EXTERNAL LOCATION} | i32 |
| main.rs:2735:13:2735:13 | x | | main.rs:2700:5:2702:5 | dyn MyTrait |
| main.rs:2735:13:2735:13 | x | | main.rs:2704:5:2705:19 | S |
| main.rs:2735:13:2735:13 | x | T | {EXTERNAL LOCATION} | i32 |
| main.rs:2735:13:2735:13 | x | dyn(T) | {EXTERNAL LOCATION} | i32 |
| main.rs:2735:17:2735:20 | S(...) | | main.rs:2700:5:2702:5 | dyn MyTrait |
| main.rs:2735:17:2735:20 | S(...) | | main.rs:2704:5:2705:19 | S |
| main.rs:2735:17:2735:20 | S(...) | T | {EXTERNAL LOCATION} | i32 |
| main.rs:2735:17:2735:20 | S(...) | dyn(T) | {EXTERNAL LOCATION} | i32 |
| main.rs:2735:19:2735:19 | 1 | | {EXTERNAL LOCATION} | i32 |
| main.rs:2736:9:2741:9 | if b {...} else {...} | | {EXTERNAL LOCATION} | Box |
| main.rs:2736:9:2741:9 | if b {...} else {...} | A | {EXTERNAL LOCATION} | Global |
| main.rs:2736:9:2741:9 | if b {...} else {...} | T | main.rs:2700:5:2702:5 | dyn MyTrait |
| main.rs:2736:9:2741:9 | if b {...} else {...} | T | main.rs:2704:5:2705:19 | S |
| main.rs:2736:9:2741:9 | if b {...} else {...} | T.T | {EXTERNAL LOCATION} | i32 |
| main.rs:2736:9:2741:9 | if b {...} else {...} | T.T | main.rs:2704:5:2705:19 | S |
| main.rs:2736:9:2741:9 | if b {...} else {...} | T.T.T | {EXTERNAL LOCATION} | i32 |
| main.rs:2736:9:2741:9 | if b {...} else {...} | T.dyn(T) | {EXTERNAL LOCATION} | i32 |
| main.rs:2736:12:2736:12 | b | | {EXTERNAL LOCATION} | bool |
| main.rs:2736:14:2739:9 | { ... } | | {EXTERNAL LOCATION} | Box |
| main.rs:2736:14:2739:9 | { ... } | A | {EXTERNAL LOCATION} | Global |
| main.rs:2736:14:2739:9 | { ... } | T | main.rs:2700:5:2702:5 | dyn MyTrait |
| main.rs:2736:14:2739:9 | { ... } | T | main.rs:2704:5:2705:19 | S |
| main.rs:2736:14:2739:9 | { ... } | T.T | main.rs:2704:5:2705:19 | S |
| main.rs:2736:14:2739:9 | { ... } | T.T.T | {EXTERNAL LOCATION} | i32 |
| main.rs:2736:14:2739:9 | { ... } | T.dyn(T) | {EXTERNAL LOCATION} | i32 |
| main.rs:2737:17:2737:17 | x | | main.rs:2700:5:2702:5 | dyn MyTrait |
| main.rs:2737:17:2737:17 | x | | main.rs:2704:5:2705:19 | S |
| main.rs:2737:17:2737:17 | x | T | main.rs:2704:5:2705:19 | S |
| main.rs:2737:17:2737:17 | x | T.T | {EXTERNAL LOCATION} | i32 |
| main.rs:2737:17:2737:17 | x | dyn(T) | {EXTERNAL LOCATION} | i32 |
| main.rs:2737:21:2737:21 | x | | main.rs:2700:5:2702:5 | dyn MyTrait |
| main.rs:2737:21:2737:21 | x | | main.rs:2704:5:2705:19 | S |
| main.rs:2737:21:2737:21 | x | T | {EXTERNAL LOCATION} | i32 |
| main.rs:2737:21:2737:21 | x | dyn(T) | {EXTERNAL LOCATION} | i32 |
| main.rs:2737:21:2737:26 | x.m2() | | main.rs:2700:5:2702:5 | dyn MyTrait |
| main.rs:2737:21:2737:26 | x.m2() | | main.rs:2704:5:2705:19 | S |
| main.rs:2737:21:2737:26 | x.m2() | T | main.rs:2704:5:2705:19 | S |
| main.rs:2737:21:2737:26 | x.m2() | T.T | {EXTERNAL LOCATION} | i32 |
| main.rs:2737:21:2737:26 | x.m2() | dyn(T) | {EXTERNAL LOCATION} | i32 |
| main.rs:2738:13:2738:23 | ...::new(...) | | {EXTERNAL LOCATION} | Box |
| main.rs:2738:13:2738:23 | ...::new(...) | A | {EXTERNAL LOCATION} | Global |
| main.rs:2738:13:2738:23 | ...::new(...) | T | main.rs:2700:5:2702:5 | dyn MyTrait |
| main.rs:2738:13:2738:23 | ...::new(...) | T | main.rs:2704:5:2705:19 | S |
| main.rs:2738:13:2738:23 | ...::new(...) | T.T | main.rs:2704:5:2705:19 | S |
| main.rs:2738:13:2738:23 | ...::new(...) | T.T.T | {EXTERNAL LOCATION} | i32 |
| main.rs:2738:13:2738:23 | ...::new(...) | T.dyn(T) | {EXTERNAL LOCATION} | i32 |
| main.rs:2738:22:2738:22 | x | | main.rs:2700:5:2702:5 | dyn MyTrait |
| main.rs:2738:22:2738:22 | x | | main.rs:2704:5:2705:19 | S |
| main.rs:2738:22:2738:22 | x | T | main.rs:2704:5:2705:19 | S |
| main.rs:2738:22:2738:22 | x | T.T | {EXTERNAL LOCATION} | i32 |
| main.rs:2738:22:2738:22 | x | dyn(T) | {EXTERNAL LOCATION} | i32 |
| main.rs:2739:16:2741:9 | { ... } | | {EXTERNAL LOCATION} | Box |
| main.rs:2739:16:2741:9 | { ... } | A | {EXTERNAL LOCATION} | Global |
| main.rs:2739:16:2741:9 | { ... } | T | main.rs:2700:5:2702:5 | dyn MyTrait |
| main.rs:2739:16:2741:9 | { ... } | T | main.rs:2704:5:2705:19 | S |
| main.rs:2739:16:2741:9 | { ... } | T.T | {EXTERNAL LOCATION} | i32 |
| main.rs:2739:16:2741:9 | { ... } | T.dyn(T) | {EXTERNAL LOCATION} | i32 |
| main.rs:2740:13:2740:23 | ...::new(...) | | {EXTERNAL LOCATION} | Box |
| main.rs:2740:13:2740:23 | ...::new(...) | A | {EXTERNAL LOCATION} | Global |
| main.rs:2740:13:2740:23 | ...::new(...) | T | main.rs:2700:5:2702:5 | dyn MyTrait |
| main.rs:2740:13:2740:23 | ...::new(...) | T | main.rs:2704:5:2705:19 | S |
| main.rs:2740:13:2740:23 | ...::new(...) | T.T | {EXTERNAL LOCATION} | i32 |
| main.rs:2740:13:2740:23 | ...::new(...) | T.dyn(T) | {EXTERNAL LOCATION} | i32 |
| main.rs:2740:22:2740:22 | x | | main.rs:2700:5:2702:5 | dyn MyTrait |
| main.rs:2740:22:2740:22 | x | | main.rs:2704:5:2705:19 | S |
| main.rs:2740:22:2740:22 | x | T | {EXTERNAL LOCATION} | i32 |
| main.rs:2740:22:2740:22 | x | dyn(T) | {EXTERNAL LOCATION} | i32 |
| main.rs:2752:5:2752:20 | ...::f(...) | | main.rs:72:5:72:21 | Foo |
| main.rs:2753:5:2753:60 | ...::g(...) | | main.rs:72:5:72:21 | Foo |
| main.rs:2753:20:2753:38 | ...::Foo {...} | | main.rs:72:5:72:21 | Foo |
| main.rs:2753:41:2753:59 | ...::Foo {...} | | main.rs:72:5:72:21 | Foo |
| main.rs:2769:5:2769:15 | ...::f(...) | | {EXTERNAL LOCATION} | trait Future |
| main.rs:2782:5:2782:20 | ...::f(...) | | {EXTERNAL LOCATION} | Box |
| main.rs:2782:5:2782:20 | ...::f(...) | A | {EXTERNAL LOCATION} | Global |
| main.rs:2782:5:2782:20 | ...::f(...) | T | main.rs:2700:5:2702:5 | dyn MyTrait |
| main.rs:2782:5:2782:20 | ...::f(...) | T.dyn(T) | {EXTERNAL LOCATION} | i32 |
| main.rs:2782:16:2782:19 | true | | {EXTERNAL LOCATION} | bool |
| pattern_matching.rs:13:26:133:1 | { ... } | | {EXTERNAL LOCATION} | Option |
| pattern_matching.rs:13:26:133:1 | { ... } | T | file://:0:0:0:0 | () |
| pattern_matching.rs:14:9:14:13 | value | | {EXTERNAL LOCATION} | Option |
Expand All @@ -5648,7 +5772,6 @@ inferType
| pattern_matching.rs:20:9:20:18 | Some(...) | | {EXTERNAL LOCATION} | Option |
| pattern_matching.rs:20:9:20:18 | Some(...) | T | {EXTERNAL LOCATION} | i32 |
| pattern_matching.rs:20:14:20:17 | mesg | | {EXTERNAL LOCATION} | i32 |
| pattern_matching.rs:20:23:23:9 | { ... } | | file://:0:0:0:0 | () |
| pattern_matching.rs:21:17:21:20 | mesg | | {EXTERNAL LOCATION} | i32 |
| pattern_matching.rs:21:24:21:27 | mesg | | {EXTERNAL LOCATION} | i32 |
| pattern_matching.rs:22:22:22:29 | "{mesg}\\n" | | file://:0:0:0:0 | & |
Expand Down Expand Up @@ -5861,7 +5984,6 @@ inferType
| pattern_matching.rs:99:25:99:25 | x | | {EXTERNAL LOCATION} | i32 |
| pattern_matching.rs:100:25:100:25 | y | | file://:0:0:0:0 | & |
| pattern_matching.rs:100:25:100:25 | y | &T | {EXTERNAL LOCATION} | str |
| pattern_matching.rs:102:14:107:9 | { ... } | | file://:0:0:0:0 | () |
| pattern_matching.rs:103:17:103:17 | a | | {EXTERNAL LOCATION} | bool |
| pattern_matching.rs:103:21:103:26 | value1 | | {EXTERNAL LOCATION} | bool |
| pattern_matching.rs:104:17:104:17 | b | | {EXTERNAL LOCATION} | i32 |
Expand Down