structure Lean.Meta.FVarSubst : Type

Some tactics substitute hypotheses with expressions. We track these substitutions using FVarSubst. It is just a mapping from the original FVarId (internal) name to an expression. The free variables occurring in the expression must be defined in the new goal.

• map : Lean.AssocList Lean.FVarId Lean.Expr

instance Lean.Meta.instInhabitedFVarSubst : Inhabited Lean.Meta.FVarSubst

Equations

• Lean.Meta.instInhabitedFVarSubst = { default := { map := default } }

def Lean.Meta.FVarSubst.empty : Lean.Meta.FVarSubst

Equations

• Lean.Meta.FVarSubst.empty = { map := ∅ }

def Lean.Meta.FVarSubst.isEmpty (s : Lean.Meta.FVarSubst) : Bool

Equations

• Lean.Meta.FVarSubst.isEmpty s = Lean.AssocList.isEmpty s.map

def Lean.Meta.FVarSubst.contains (s : Lean.Meta.FVarSubst) (fvarId : Lean.FVarId) : Bool

Equations

• Lean.Meta.FVarSubst.contains s fvarId = Lean.AssocList.contains fvarId s.map

def Lean.Meta.FVarSubst.insert (s : Lean.Meta.FVarSubst) (fvarId : Lean.FVarId) (v : Lean.Expr) : Lean.Meta.FVarSubst

Add entry fvarId |-> v to s if s does not contain an entry for fvarId.

Equations

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

def Lean.Meta.FVarSubst.erase (s : Lean.Meta.FVarSubst) (fvarId : Lean.FVarId) : Lean.Meta.FVarSubst

Equations

• Lean.Meta.FVarSubst.erase s fvarId = { map := Lean.AssocList.erase fvarId s.map }

def Lean.Meta.FVarSubst.find? (s : Lean.Meta.FVarSubst) (fvarId : Lean.FVarId) : Option Lean.Expr

Equations

• Lean.Meta.FVarSubst.find? s fvarId = Lean.AssocList.find? fvarId s.map

def Lean.Meta.FVarSubst.get (s : Lean.Meta.FVarSubst) (fvarId : Lean.FVarId) : Lean.Expr

Equations

• Lean.Meta.FVarSubst.get s fvarId = match Lean.AssocList.find? fvarId s.map with | none => Lean.mkFVar fvarId | some v => v

def Lean.Meta.FVarSubst.apply (s : Lean.Meta.FVarSubst) (e : Lean.Expr) : Lean.Expr

Given e, for each (x => v) in s replace x with v in e

Equations

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

def Lean.Meta.FVarSubst.domain (s : Lean.Meta.FVarSubst) : List Lean.FVarId

Equations

• Lean.Meta.FVarSubst.domain s = Lean.AssocList.foldl (fun (r : List Lean.FVarId) (k : Lean.FVarId) (x : Lean.Expr) => k :: r) [] s.map

def Lean.Meta.FVarSubst.any (p : Lean.FVarId → Lean.Expr → Bool) (s : Lean.Meta.FVarSubst) : Bool

Equations

• Lean.Meta.FVarSubst.any p s = Lean.AssocList.any p s.map

def Lean.Meta.FVarSubst.append (s : Lean.Meta.FVarSubst) (t : Lean.Meta.FVarSubst) : Lean.Meta.FVarSubst

Constructs a substitution consisting of s followed by t. This satisfies (s.append t).apply e = t.apply (s.apply e)

Equations

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

def Lean.LocalDecl.applyFVarSubst (s : Lean.Meta.FVarSubst) : Lean.LocalDecl → Lean.LocalDecl

Equations

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

@[inline, reducible]

abbrev Lean.Expr.applyFVarSubst (s : Lean.Meta.FVarSubst) (e : Lean.Expr) : Lean.Expr

Equations

• Lean.Expr.applyFVarSubst s e = Lean.Meta.FVarSubst.apply s e