diff --git a/src/appendix/glossary.md b/src/appendix/glossary.md index 842613d2..84fff5e7 100644 --- a/src/appendix/glossary.md +++ b/src/appendix/glossary.md @@ -13,6 +13,7 @@ completeness
| A technical term in type theory, it control-flow graph
| A representation of the control-flow of a program; see [the background chapter for more](./background.html#cfg) CTFE
| Short for Compile-Time Function Evaluation, this is the ability of the compiler to evaluate `const fn`s at compile time. This is part of the compiler's constant evaluation system. ([see more](../const-eval.html)) cx
| We tend to use "cx" as an abbreviation for context. See also `tcx`, `infcx`, etc. +ctxt
| We also use "ctxt" as an abbreviation for context, e.g. [`TyCtxt`](TyCtxt). See also [cx](#cx) or [tcx](#tcx). DAG
| A directed acyclic graph is used during compilation to keep track of dependencies between queries. ([see more](../queries/incremental-compilation.html)) data-flow analysis
| A static analysis that figures out what properties are true at each point in the control-flow of a program; see [the background chapter for more](./background.html#dataflow). DeBruijn Index
| A technique for describing which binder a variable is bound by using only integers. It has the benefit that it is invariant under variable renaming. ([see more](./background.md#what-is-a-debruijn-index)) @@ -73,7 +74,8 @@ span
| A location in the user's source code substs
| The substitutions for a given generic type or item (e.g. the `i32`, `u32` in `HashMap`). Tag
| The "tag" of an enum/generator encodes the [discriminant](#discriminant) of the active variant/state. Tags can either be "direct" (simply storing the discriminant in a field) or use a ["niche"](#niche). tcx
| The "typing context", main data structure of the compiler. ([see more](../ty.html)) -'tcx
| The lifetime of the allocation arena. ([see more](../ty.html)) +`'tcx`
| The lifetime of the allocation arena. ([see more](../ty.html)) +TyCtxt
| The data structure often referred to as [tcx](#tcx) in code token
| The smallest unit of parsing. Tokens are produced after lexing ([see more](../the-parser.html)). [TLS]
| Thread-Local Storage. Variables may be defined so that each thread has its own copy (rather than all threads sharing the variable). This has some interactions with LLVM. Not all platforms support TLS. trait reference
| The name of a trait along with a suitable set of input type/lifetimes. ([see more](../traits/goals-and-clauses.html#trait-ref))