Rustc Key Data Structures

• TyCtxt struct serves as database for queries. The name TyCtxt is mostly for historical purpose. The lifetime with the name 'tcx means something is tied to the lifetime of the TyCtxt.
• rustc_middle::ty::Ty is the struct that represent Rust types