Documentation

Lean.Elab.InfoTree

structure Lean.Elab.ContextInfo:
Type

Context after executing liftTermElabM. Note that the term information collected during elaboration may contain metavariables, and their assignments are stored at mctx.

Equations
  • One or more equations did not get rendered due to their size.
def Lean.Elab.ContextInfo.saveNoFileMap {m : TypeType} [inst : Monad m] [inst : Lean.MonadEnv m] [inst : Lean.MonadMCtx m] [inst : Lean.MonadOptions m] [inst : Lean.MonadResolveName m] [inst : Lean.MonadNameGenerator m] :
Equations
  • One or more equations did not get rendered due to their size.
def Lean.Elab.ContextInfo.save {m : TypeType} [inst : Monad m] [inst : Lean.MonadEnv m] [inst : Lean.MonadMCtx m] [inst : Lean.MonadOptions m] [inst : Lean.MonadResolveName m] [inst : Lean.MonadNameGenerator m] [inst : Lean.MonadFileMap m] :
Equations
  • One or more equations did not get rendered due to their size.
structure Lean.Elab.ElabInfo:
Type

An elaboration step

Equations
structure Lean.Elab.TermInfoextends Lean.Elab.ElabInfo :
Type
Equations
Equations
  • One or more equations did not get rendered due to their size.
structure Lean.Elab.FieldInfo:
Type
Equations

The information needed to render the tactic state in the infoview.

We store the list of goals before and after the execution of a tactic.
We also store the metavariable context at each time since we want metavariables
unassigned at tactic execution time to be displayed as `?m...`. 
Equations
Equations
Equations
inductive Lean.Elab.Info:
Type

Header information for a node in InfoTree.

inductive Lean.Elab.InfoTree:
Type

The InfoTree is a structure that is generated during elaboration and used by the language server to look up information about objects at particular points in the Lean document. For example, tactic information and expected type information in the infoview and information about completions.

The infotree consists of nodes which may have child nodes. Each node
has an `Info` object that contains details about what kind of information
is present. Each `Info` object also contains a `Syntax` instance, this is used to
map positions in the Lean document to particular info objects.

An example of a function that extracts information from an infotree for a given
position is `InfoTree.goalsAt?` which finds `TacticInfo`.

Information concerning expressions requires that a context also be saved.
`context` nodes store a local context that is used to process expressions
in nodes below.

Because the info tree is generated during elaboration, some parts of the infotree
for a particular piece of syntax may not be ready yet. Hence InfoTree supports metavariable-like
`hole`s which are filled in later in the same way that unassigned metavariables are.
structure Lean.Elab.InfoState:
Type

This structure is the state that is being used to build an InfoTree object. During elaboration, some parts of the info tree may be holes which need to be filled later. The assignments field is used to assign these holes. The trees field is a list of pending child trees for the infotree node currently being built.

You should not need to use InfoState directly, instead infotrees should be built with the help of the methods here such as pushInfoLeaf to create leaf nodes and withInfoContext to create a nested child node.

To see how trees is used, look at the function body of withInfoContext'.

Equations
instance Lean.Elab.instMonadInfoTree {m : TypeType} {n : TypeType} [inst : MonadLift m n] [inst : Lean.Elab.MonadInfoTree m] :
Equations

Instantiate the holes on the given tree with the assignment table. (analoguous to instantiating the metavariables in an expression)

Equations
  • One or more equations did not get rendered due to their size.
Equations
  • Lean.Elab.ContextInfo.toPPContext info lctx = { env := info.env, mctx := info.mctx, lctx := lctx, opts := info.options, currNamespace := info.currNamespace, openDecls := info.openDecls }
Equations
  • One or more equations did not get rendered due to their size.
Equations
  • One or more equations did not get rendered due to their size.
Equations
  • One or more equations did not get rendered due to their size.
Equations
  • One or more equations did not get rendered due to their size.
Equations
  • One or more equations did not get rendered due to their size.
Equations
  • One or more equations did not get rendered due to their size.
Equations
  • One or more equations did not get rendered due to their size.
Equations
  • One or more equations did not get rendered due to their size.

Helper function for propagating the tactic metavariable context to its children nodes. We need this function because we preserve TacticInfo nodes during backtracking and their children. Moreover, we backtrack the metavariable context to undo metavariable assignments. TacticInfo nodes save the metavariable context before/after the tactic application, and can be pretty printed without any extra information. This is not the case for TermInfo nodes. Without this function, the formatting method would often fail when processing TermInfo nodes that are children of TacticInfo nodes that have been preserved during backtracking. Saving the metavariable context at TermInfo nodes is also not a good option because at TermInfo creation time, the metavariable context often miss information, e.g., a TC problem has not been resolved, a postponed subterm has not been elaborated, etc.

See Term.SavedState.restore.

Equations
  • One or more equations did not get rendered due to their size.

Returns the current array of InfoTrees and resets it to an empty array.

Equations
  • One or more equations did not get rendered due to their size.
def Lean.Elab.pushInfoTree {m : TypeType} [inst : Monad m] [inst : Lean.Elab.MonadInfoTree m] (t : Lean.Elab.InfoTree) :
Equations
def Lean.Elab.pushInfoLeaf {m : TypeType} [inst : Monad m] [inst : Lean.Elab.MonadInfoTree m] (t : Lean.Elab.Info) :
Equations
  • One or more equations did not get rendered due to their size.
def Lean.Elab.resolveGlobalConstNoOverloadWithInfo {m : TypeType} [inst : Monad m] [inst : Lean.Elab.MonadInfoTree m] [inst : Lean.MonadResolveName m] [inst : Lean.MonadEnv m] [inst : Lean.MonadError m] (id : Lean.Syntax) (expectedType? : optParam (Option Lean.Expr) none) :

This does the same job as resolveGlobalConstNoOverload; resolving an identifier syntax to a unique fully resolved name or throwing if there are ambiguities. But also adds this resolved name to the infotree. This means that when you hover over a name in the sourcefile you will see the fully resolved name in the hover info.

Equations
  • One or more equations did not get rendered due to their size.
def Lean.Elab.resolveGlobalConstWithInfos {m : TypeType} [inst : Monad m] [inst : Lean.Elab.MonadInfoTree m] [inst : Lean.MonadResolveName m] [inst : Lean.MonadEnv m] [inst : Lean.MonadError m] (id : Lean.Syntax) (expectedType? : optParam (Option Lean.Expr) none) :

Similar to resolveGlobalConstNoOverloadWithInfo, except if there are multiple name resolutions then it returns them as a list.

Equations
  • One or more equations did not get rendered due to their size.
def Lean.Elab.withInfoContext' {m : TypeType} [inst : Monad m] [inst : Lean.Elab.MonadInfoTree m] {α : Type} [inst : MonadFinally m] (x : m α) (mkInfo : αm (Lean.Elab.Info Lean.MVarId)) :
m α

Use this to descend a node on the infotree that is being built.

It saves the current list of trees t₀ and resets it and then runs x >>= mkInfo, producing either an i : Info or a hole id. Running x >>= mkInfo will modify the trees state and produce a new list of trees t₁. In the i : Info case, t₁ become the children of a node node i t₁ that is appended to t₀.

Equations
  • One or more equations did not get rendered due to their size.
def Lean.Elab.withInfoTreeContext {m : TypeType} [inst : Monad m] [inst : Lean.Elab.MonadInfoTree m] {α : Type} [inst : MonadFinally m] (x : m α) (mkInfoTree : Std.PersistentArray Lean.Elab.InfoTreem Lean.Elab.InfoTree) :
m α

Saves the current list of trees t₀, runs x to produce a new tree list t₁ and runs mkInfoTree t₁ to get n : InfoTree and then restores the trees to be t₀ ++ [n].

Equations
  • One or more equations did not get rendered due to their size.
@[inline]
def Lean.Elab.withInfoContext {m : TypeType} [inst : Monad m] [inst : Lean.Elab.MonadInfoTree m] {α : Type} [inst : MonadFinally m] (x : m α) (mkInfo : m Lean.Elab.Info) :
m α

Run x as a new child infotree node with header given by mkInfo.

Equations
def Lean.Elab.withSaveInfoContext {m : TypeType} [inst : Monad m] [inst : Lean.Elab.MonadInfoTree m] {α : Type} [inst : Lean.MonadNameGenerator m] [inst : MonadFinally m] [inst : Lean.MonadEnv m] [inst : Lean.MonadOptions m] [inst : Lean.MonadMCtx m] [inst : Lean.MonadResolveName m] [inst : Lean.MonadFileMap m] (x : m α) :
m α

Resets the trees state t₀, runs x to produce a new trees state t₁ and sets the state to be t₀ ++ (InfoTree.context Γ <$> t₁) where Γ is the context derived from the monad state.

Equations
  • One or more equations did not get rendered due to their size.
def Lean.Elab.getInfoHoleIdAssignment? {m : TypeType} [inst : Monad m] [inst : Lean.Elab.MonadInfoTree m] (mvarId : Lean.MVarId) :
Equations
def Lean.Elab.assignInfoHoleId {m : TypeType} [inst : Monad m] [inst : Lean.Elab.MonadInfoTree m] (mvarId : Lean.MVarId) (infoTree : Lean.Elab.InfoTree) :
Equations
  • One or more equations did not get rendered due to their size.
def Lean.Elab.withMacroExpansionInfo {m : TypeType} {α : Type} [inst : MonadFinally m] [inst : Monad m] [inst : Lean.Elab.MonadInfoTree m] [inst : Lean.MonadLCtx m] (stx : Lean.Syntax) (output : Lean.Syntax) (x : m α) :
m α
Equations
  • One or more equations did not get rendered due to their size.
@[inline]
def Lean.Elab.withInfoHole {m : TypeType} {α : Type} [inst : MonadFinally m] [inst : Monad m] [inst : Lean.Elab.MonadInfoTree m] (mvarId : Lean.MVarId) (x : m α) :
m α
Equations
  • One or more equations did not get rendered due to their size.
def Lean.Elab.enableInfoTree {m : TypeType} [inst : Lean.Elab.MonadInfoTree m] (flag : optParam Bool true) :
Equations
Equations
  • Lean.Elab.getInfoTrees = do let a ← Lean.Elab.getInfoState pure a.trees