norm_num core functionality

This file sets up the norm_num tactic and the @[norm_num] attribute, which allow for plugging in new normalization functionality around a simp-based driver. The actual behavior is in @[norm_num]-tagged definitions in Tactic.NormNum.Basic and elsewhere.

def norm_num : Lean.ParserDescr

Attribute for identifying norm_num extensions.

Equations

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

structure Mathlib.Meta.NormNum.NormNumExt : Type

An extension for norm_num.

• pre : Bool

  The extension should be run in the pre phase when used as simp plugin.

• post : Bool

  The extension should be run in the post phase when used as simp plugin.

• eval : {u : Lean.Level} → {α : Q(Type u)} → (e : Q(«$α»)) → Lean.MetaM (Mathlib.Meta.NormNum.Result e)

  Attempts to prove an expression is equal to some explicit number of the relevant type.

• name : Lean.Name

  The name of the norm_num extension.

def Mathlib.Meta.NormNum.mkNormNumExt (n : Lean.Name) : Lean.ImportM Mathlib.Meta.NormNum.NormNumExt

Read a norm_num extension from a declaration of the right type.

Equations

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

@[reducible, inline]

abbrev Mathlib.Meta.NormNum.Entry : Type

Each norm_num extension is labelled with a collection of patterns which determine the expressions to which it should be applied.

Equations

• Mathlib.Meta.NormNum.Entry = (Array (Array Lean.Meta.DiscrTree.Key) × Lean.Name)

structure Mathlib.Meta.NormNum.NormNums : Type

The state of the norm_num extension environment

• tree : Lean.Meta.DiscrTree Mathlib.Meta.NormNum.NormNumExt

  The tree of norm_num extensions.

• erased : Lean.PHashSet Lean.Name

  Erased norm_nums.

instance Mathlib.Meta.NormNum.instInhabitedNormNums : Inhabited Mathlib.Meta.NormNum.NormNums

Equations

• Mathlib.Meta.NormNum.instInhabitedNormNums = { default := { tree := default, erased := default } }

opaque Mathlib.Meta.NormNum.normNumExt : Lean.ScopedEnvExtension Mathlib.Meta.NormNum.Entry (Mathlib.Meta.NormNum.Entry × Mathlib.Meta.NormNum.NormNumExt) Mathlib.Meta.NormNum.NormNums

Environment extensions for norm_num declarations

def Mathlib.Meta.NormNum.derive {u : Lean.Level} {α : Q(Type u)} (e : Q(«$α»)) (post : Bool := false) : Lean.MetaM (Mathlib.Meta.NormNum.Result e)

Run each registered norm_num extension on an expression, returning a NormNum.Result.

Equations

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

def Mathlib.Meta.NormNum.deriveNat {u : Lean.Level} {α : Q(Type u)} (e : Q(«$α»)) (_inst : Q(AddMonoidWithOne «$α») := by with_reducible assumption) : Lean.MetaM ((lit : Q(ℕ)) × Q(Mathlib.Meta.NormNum.IsNat «$e» «$lit»))

Run each registered norm_num extension on a typed expression e : α, returning a typed expression lit : ℕ, and a proof of isNat e lit.

Equations

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

def Mathlib.Meta.NormNum.deriveInt {u : Lean.Level} {α : Q(Type u)} (e : Q(«$α»)) (_inst : Q(Ring «$α») := by with_reducible assumption) : Lean.MetaM ((lit : Q(ℤ)) × Q(Mathlib.Meta.NormNum.IsInt «$e» «$lit»))

Run each registered norm_num extension on a typed expression e : α, returning a typed expression lit : ℤ, and a proof of IsInt e lit in expression form.

Equations

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

def Mathlib.Meta.NormNum.deriveRat {u : Lean.Level} {α : Q(Type u)} (e : Q(«$α»)) (_inst : Q(DivisionRing «$α») := by with_reducible assumption) : Lean.MetaM (ℚ × (n : Q(ℤ)) × (d : Q(ℕ)) × Q(Mathlib.Meta.NormNum.IsRat «$e» «$n» «$d»))

Run each registered norm_num extension on a typed expression e : α, returning a rational number, typed expressions n : ℤ and d : ℕ for the numerator and denominator, and a proof of IsRat e n d in expression form.

Equations

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

def Mathlib.Meta.NormNum.deriveBool (p : Q(Prop)) : Lean.MetaM ((b : Bool) × Mathlib.Meta.NormNum.BoolResult p b)

Run each registered norm_num extension on a typed expression p : Prop, and returning the truth or falsity of p' : Prop from an equivalence p ↔ p'.

Equations

• Mathlib.Meta.NormNum.deriveBool p = do let __discr ← Mathlib.Meta.NormNum.derive p match __discr with | Mathlib.Meta.NormNum.Result'.isBool b prf => pure ⟨b, prf⟩ | x => failure

def Mathlib.Meta.NormNum.deriveBoolOfIff (p p' : Q(Prop)) (hp : Q(«$p» ↔ «$p'»)) : Lean.MetaM ((b : Bool) × Mathlib.Meta.NormNum.BoolResult p' b)

Run each registered norm_num extension on a typed expression p : Prop, and returning the truth or falsity of p' : Prop from an equivalence p ↔ p'.

Equations

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

def Mathlib.Meta.NormNum.eval (e : Lean.Expr) (post : Bool := false) : Lean.MetaM Lean.Meta.Simp.Result

Run each registered norm_num extension on an expression, returning a Simp.Result.

Equations

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

def Mathlib.Meta.NormNum.NormNums.eraseCore (d : Mathlib.Meta.NormNum.NormNums) (declName : Lean.Name) : Mathlib.Meta.NormNum.NormNums

Erases a name marked norm_num by adding it to the state's erased field and removing it from the state's list of Entrys.

Equations

• d.eraseCore declName = { tree := d.tree, erased := Lean.PersistentHashSet.insert d.erased declName }

def Mathlib.Meta.NormNum.NormNums.erase {m : Type → Type} [Monad m] [Lean.MonadError m] (d : Mathlib.Meta.NormNum.NormNums) (declName : Lean.Name) : m Mathlib.Meta.NormNum.NormNums

Erase a name marked as a norm_num attribute.

Check that it does in fact have the norm_num attribute by making sure it names a NormNumExt found somewhere in the state's tree, and is not erased.

Equations

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

def Mathlib.Meta.NormNum.tryNormNum (post : Bool := false) (e : Lean.Expr) : Lean.Meta.SimpM Lean.Meta.Simp.Step

A simp plugin which calls NormNum.eval.

Equations

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

partial def Mathlib.Meta.NormNum.discharge (ctx : Lean.Meta.Simp.Context) (useSimp : Bool := true) (e : Lean.Expr) : Lean.Meta.SimpM (Option Lean.Expr)

A discharger which calls norm_num.

partial def Mathlib.Meta.NormNum.methods (ctx : Lean.Meta.Simp.Context) (useSimp : Bool := true) : Lean.Meta.Simp.Methods

A Methods implementation which calls norm_num.

partial def Mathlib.Meta.NormNum.deriveSimp (ctx : Lean.Meta.Simp.Context) (useSimp : Bool := true) (e : Lean.Expr) : Lean.MetaM Lean.Meta.Simp.Result

Traverses the given expression using simp and normalises any numbers it finds.

def Mathlib.Meta.NormNum.normNumAt (g : Lean.MVarId) (ctx : Lean.Meta.Simp.Context) (fvarIdsToSimp : Array Lean.FVarId) (simplifyTarget useSimp : Bool := true) : Lean.MetaM (Option (Array Lean.FVarId × Lean.MVarId))

The core of norm_num as a tactic in MetaM.

• g: The goal to simplify
• ctx: The simp context, constructed by mkSimpContext and containing any additional simp rules we want to use
• fvarIdsToSimp: The selected set of hypotheses used in the location argument
• simplifyTarget: true if the target is selected in the location argument
• useSimp: true if we used norm_num instead of norm_num1

Equations

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

def Mathlib.Meta.NormNum.getSimpContext (cfg args : Lean.Syntax) (simpOnly : Bool := false) : Lean.Elab.Tactic.TacticM Lean.Meta.Simp.Context

Constructs a simp context from the simp argument syntax.

Equations

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

def Mathlib.Meta.NormNum.elabNormNum (cfg args loc : Lean.Syntax) (simpOnly : Bool := false) (useSimp : Bool := true) : Lean.Elab.Tactic.TacticM Unit

Elaborates a call to norm_num only? [args] or norm_num1.

• args: the (simpArgs)? syntax for simp arguments
• loc: the (location)? syntax for the optional location argument
• simpOnly: true if only was used in norm_num
• useSimp: false if norm_num1 was used, in which case only the structural parts of simp will be used, not any of the post-processing that simp only does without lemmas

Equations

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

def Mathlib.Tactic.normNum : Lean.ParserDescr

Normalize numerical expressions. Supports the operations + - * / ⁻¹ ^ and % over numerical types such as ℕ, ℤ, ℚ, ℝ, ℂ and some general algebraic types, and can prove goals of the form A = B, A ≠ B, A < B and A ≤ B, where A and B are numerical expressions. It also has a relatively simple primality prover.

Equations

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

def Mathlib.Tactic.normNum1 : Lean.ParserDescr

Basic version of norm_num that does not call simp.

Equations

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

def Mathlib.Tactic.normNum1Conv : Lean.ParserDescr

Basic version of norm_num that does not call simp.

Equations

• Mathlib.Tactic.normNum1Conv = Lean.ParserDescr.node `Mathlib.Tactic.normNum1Conv 1024 (Lean.ParserDescr.nonReservedSymbol "norm_num1" false)

def Mathlib.Tactic.elabNormNum1Conv : Lean.Elab.Tactic.Tactic

Elaborator for norm_num1 conv tactic.

Equations

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

def Mathlib.Tactic.normNumConv : Lean.ParserDescr

Normalize numerical expressions. Supports the operations + - * / ⁻¹ ^ and % over numerical types such as ℕ, ℤ, ℚ, ℝ, ℂ and some general algebraic types, and can prove goals of the form A = B, A ≠ B, A < B and A ≤ B, where A and B are numerical expressions. It also has a relatively simple primality prover.

Equations

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

def Mathlib.Tactic.elabNormNumConv : Lean.Elab.Tactic.Tactic

Elaborator for norm_num conv tactic.

Equations

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

def Mathlib.Tactic.normNumCmd : Lean.ParserDescr

The basic usage is #norm_num e, where e is an expression, which will print the norm_num form of e.

Syntax: #norm_num (only)? ([ simp lemma list ])? :? expression

This accepts the same options as the #simp command. You can specify additional simp lemmas as usual, for example using #norm_num [f, g] : e. (The colon is optional but helpful for the parser.) The only restricts norm_num to using only the provided lemmas, and so #norm_num only : e behaves similarly to norm_num1.

Unlike norm_num, this command does not fail when no simplifications are made.

#norm_num understands local variables, so you can use them to introduce parameters.

Equations

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