rust/src/librustc_typeck
Michael Woerister 542bc75dea Turn features() into a query. 2018-03-05 11:05:01 +01:00
..
check Turn features() into a query. 2018-03-05 11:05:01 +01:00
coherence Turn features() into a query. 2018-03-05 11:05:01 +01:00
outlives add a test case 2017-10-16 14:26:17 -04:00
variance Replace Rc with Lrc for shared data 2018-03-02 10:48:52 +01:00
Cargo.toml Try to fix a perf regression by updating log 2018-01-07 16:54:05 +01:00
README.md Fix typos 2017-11-04 18:23:54 +09:00
astconv.rs Turn features() into a query. 2018-03-05 11:05:01 +01:00
check_unused.rs rustc: Filter out bogus extern crate warnings 2017-11-30 08:03:04 -08:00
collect.rs Turn features() into a query. 2018-03-05 11:05:01 +01:00
constrained_type_params.rs bring TyCtxt into scope 2017-09-14 21:26:06 -04:00
diagnostics.rs Remove E0245; improve E0404 explanation 2018-02-28 12:05:04 -06:00
impl_wf_check.rs Add GenericParam, refactor Generics in ast, hir, rustdoc 2017-12-21 13:38:10 +01:00
lib.rs Turn features() into a query. 2018-03-05 11:05:01 +01:00
namespace.rs Check namespaces when resolving associated items in typeck 2017-10-15 11:58:32 +01:00
structured_errors.rs Rename `-Z explain` to `-Z teach` 2018-01-23 11:34:57 -08:00

README.md

NB: This crate is part of the Rust compiler. For an overview of the compiler as a whole, see the README.md file found in librustc.

The rustc_typeck crate contains the source for "type collection" and "type checking", as well as a few other bits of related functionality. (It draws heavily on the type inferencing and trait solving code found in librustc.)

Type collection

Type "collection" is the process of converting the types found in the HIR (hir::Ty), which represent the syntactic things that the user wrote, into the internal representation used by the compiler (Ty<'tcx>) -- we also do similar conversions for where-clauses and other bits of the function signature.

To try and get a sense for the difference, consider this function:

struct Foo { }
fn foo(x: Foo, y: self::Foo) { .. }
//        ^^^     ^^^^^^^^^

Those two parameters x and y each have the same type: but they will have distinct hir::Ty nodes. Those nodes will have different spans, and of course they encode the path somewhat differently. But once they are "collected" into Ty<'tcx> nodes, they will be represented by the exact same internal type.

Collection is defined as a bundle of queries (e.g., type_of) for computing information about the various functions, traits, and other items in the crate being compiled. Note that each of these queries is concerned with interprocedural things -- for example, for a function definition, collection will figure out the type and signature of the function, but it will not visit the body of the function in any way, nor examine type annotations on local variables (that's the job of type checking).

For more details, see the collect module.

Type checking

TODO