Documentation

Lean.PrettyPrinter.Delaborator.TopDownAnalyze

The top-down analyzer is an optional preprocessor to the delaborator that aims to determine the minimal annotations necessary to ensure that the delaborated expression can be re-elaborated correctly. Currently, the top-down analyzer is neither sound nor complete: there may be edge-cases in which the expression can still not be re-elaborated correctly, and it may also add many annotations that are not strictly necessary.

opaque Lean.pp.analyze:

Lean.Option Bool

opaque Lean.pp.analyze.checkInstances:

Lean.Option Bool

opaque Lean.pp.analyze.typeAscriptions:

Lean.Option Bool

opaque Lean.pp.analyze.trustSubst:

Lean.Option Bool

opaque Lean.pp.analyze.trustOfNat:

Lean.Option Bool

opaque Lean.pp.analyze.trustOfScientific:

Lean.Option Bool

opaque Lean.pp.analyze.trustCoe:

Lean.Option Bool

opaque Lean.pp.analyze.trustSubtypeMk:

Lean.Option Bool

opaque Lean.pp.analyze.trustId:

Lean.Option Bool

opaque Lean.pp.analyze.trustKnownFOType2TypeHOFuns:

Lean.Option Bool

opaque Lean.pp.analyze.omitMax:

Lean.Option Bool

opaque Lean.pp.analyze.knowsType:

Lean.Option Bool

opaque Lean.pp.analyze.explicitHoles:

Lean.Option Bool

def Lean.getPPAnalyze (o : Lean.Options) :

Equations

Lean.getPPAnalyze o = Lean.KVMap.get o Lean.pp.analyze.name Lean.pp.analyze.defValue

def Lean.getPPAnalyzeCheckInstances (o : Lean.Options) :

Equations

Lean.getPPAnalyzeCheckInstances o = Lean.KVMap.get o Lean.pp.analyze.checkInstances.name Lean.pp.analyze.checkInstances.defValue

def Lean.getPPAnalyzeTypeAscriptions (o : Lean.Options) :

Equations

Lean.getPPAnalyzeTypeAscriptions o = Lean.KVMap.get o Lean.pp.analyze.typeAscriptions.name Lean.pp.analyze.typeAscriptions.defValue

def Lean.getPPAnalyzeTrustSubst (o : Lean.Options) :

Equations

Lean.getPPAnalyzeTrustSubst o = Lean.KVMap.get o Lean.pp.analyze.trustSubst.name Lean.pp.analyze.trustSubst.defValue

def Lean.getPPAnalyzeTrustOfNat (o : Lean.Options) :

Equations

Lean.getPPAnalyzeTrustOfNat o = Lean.KVMap.get o Lean.pp.analyze.trustOfNat.name Lean.pp.analyze.trustOfNat.defValue

def Lean.getPPAnalyzeTrustOfScientific (o : Lean.Options) :

Equations

Lean.getPPAnalyzeTrustOfScientific o = Lean.KVMap.get o Lean.pp.analyze.trustOfScientific.name Lean.pp.analyze.trustOfScientific.defValue

def Lean.getPPAnalyzeTrustId (o : Lean.Options) :

Equations

Lean.getPPAnalyzeTrustId o = Lean.KVMap.get o Lean.pp.analyze.trustId.name Lean.pp.analyze.trustId.defValue

def Lean.getPPAnalyzeTrustCoe (o : Lean.Options) :

Equations

Lean.getPPAnalyzeTrustCoe o = Lean.KVMap.get o Lean.pp.analyze.trustCoe.name Lean.pp.analyze.trustCoe.defValue

def Lean.getPPAnalyzeTrustSubtypeMk (o : Lean.Options) :

Equations

Lean.getPPAnalyzeTrustSubtypeMk o = Lean.KVMap.get o Lean.pp.analyze.trustSubtypeMk.name Lean.pp.analyze.trustSubtypeMk.defValue

def Lean.getPPAnalyzeTrustKnownFOType2TypeHOFuns (o : Lean.Options) :

Equations

Lean.getPPAnalyzeTrustKnownFOType2TypeHOFuns o = Lean.KVMap.get o Lean.pp.analyze.trustKnownFOType2TypeHOFuns.name Lean.pp.analyze.trustKnownFOType2TypeHOFuns.defValue

def Lean.getPPAnalyzeOmitMax (o : Lean.Options) :

Equations

Lean.getPPAnalyzeOmitMax o = Lean.KVMap.get o Lean.pp.analyze.omitMax.name Lean.pp.analyze.omitMax.defValue

def Lean.getPPAnalyzeKnowsType (o : Lean.Options) :

Equations

Lean.getPPAnalyzeKnowsType o = Lean.KVMap.get o Lean.pp.analyze.knowsType.name Lean.pp.analyze.knowsType.defValue

def Lean.getPPAnalyzeExplicitHoles (o : Lean.Options) :

Equations

Lean.getPPAnalyzeExplicitHoles o = Lean.KVMap.get o Lean.pp.analyze.explicitHoles.name Lean.pp.analyze.explicitHoles.defValue

def Lean.getPPAnalysisSkip (o : Lean.Options) :

Equations

Lean.getPPAnalysisSkip o = Lean.KVMap.get o `pp.analysis.skip false

def Lean.getPPAnalysisHole (o : Lean.Options) :

Equations

Lean.getPPAnalysisHole o = Lean.KVMap.get o `pp.analysis.hole false

def Lean.getPPAnalysisNamedArg (o : Lean.Options) :

Equations

Lean.getPPAnalysisNamedArg o = Lean.KVMap.get o `pp.analysis.namedArg false

def Lean.getPPAnalysisLetVarType (o : Lean.Options) :

Equations

Lean.getPPAnalysisLetVarType o = Lean.KVMap.get o `pp.analysis.letVarType false

def Lean.getPPAnalysisNeedsType (o : Lean.Options) :

Equations

Lean.getPPAnalysisNeedsType o = Lean.KVMap.get o `pp.analysis.needsType false

def Lean.getPPAnalysisBlockImplicit (o : Lean.Options) :

Equations

Lean.getPPAnalysisBlockImplicit o = Lean.KVMap.get o `pp.analysis.blockImplicit false

def Lean.PrettyPrinter.Delaborator.returnsPi (motive : Lean.Expr) :

Lean.MetaM Bool

Equations

Lean.PrettyPrinter.Delaborator.returnsPi motive = Lean.Meta.lambdaTelescope motive fun x b => pure (Lean.Expr.isForall b)

def Lean.PrettyPrinter.Delaborator.isNonConstFun (motive : Lean.Expr) :

Lean.MetaM Bool

Equations

Lean.PrettyPrinter.Delaborator.isNonConstFun (Lean.Expr.lam a a_1 b a_2) = Lean.PrettyPrinter.Delaborator.isNonConstFun b
Lean.PrettyPrinter.Delaborator.isNonConstFun motive = pure (Lean.Expr.hasLooseBVars motive)

def Lean.PrettyPrinter.Delaborator.isSimpleHOFun (motive : Lean.Expr) :

Lean.MetaM Bool

Equations

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

def Lean.PrettyPrinter.Delaborator.isType2Type (motive : Lean.Expr) :

Lean.MetaM Bool

Equations

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

def Lean.PrettyPrinter.Delaborator.isFOLike (motive : Lean.Expr) :

Lean.MetaM Bool

Equations

Lean.PrettyPrinter.Delaborator.isFOLike motive = let f := Lean.Expr.getAppFn motive; pure (Lean.Expr.isFVar f || Lean.Expr.isConst f)

def Lean.PrettyPrinter.Delaborator.isIdLike (arg : Lean.Expr) :

Equations

Lean.PrettyPrinter.Delaborator.isIdLike arg = match arg with | Lean.Expr.lam a a_1 (Lean.Expr.bvar a_2 a_3) a_4 => true | x => false

def Lean.PrettyPrinter.Delaborator.isCoe (e : Lean.Expr) :

Equations

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

def Lean.PrettyPrinter.Delaborator.isStructureInstance (e : Lean.Expr) :

Lean.MetaM Bool

Equations

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

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.hasMVarAtCurrDepth (e : Lean.Expr) :

Lean.MetaM Bool

Equations

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

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.hasLevelMVarAtCurrDepth (e : Lean.Expr) :

Lean.MetaM Bool

Equations

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

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.isHBinOp (e : Lean.Expr) :

Equations

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

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.replaceLPsWithVars (e : Lean.Expr) :

Lean.MetaM Lean.Expr

Equations

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

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.isDefEqAssigning (t : Lean.Expr) (s : Lean.Expr) :

Lean.MetaM Bool

Equations

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

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.checkpointDefEq (t : Lean.Expr) (s : Lean.Expr) :

Lean.MetaM Bool

Equations

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.checkpointDefEq t s = Lean.Meta.checkpointDefEq (Lean.PrettyPrinter.Delaborator.TopDownAnalyze.isDefEqAssigning t s) false

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.isHigherOrder (type : Lean.Expr) :

Lean.MetaM Bool

Equations

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.isHigherOrder type = Lean.Meta.forallTelescopeReducing type fun xs b => pure (decide (Array.size xs > 0) && Lean.Expr.isSort b)

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.isFunLike (e : Lean.Expr) :

Lean.MetaM Bool

Equations

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.isFunLike e = do let a ← Lean.Meta.inferType e Lean.Meta.forallTelescopeReducing a fun xs x => pure (decide (Array.size xs > 0))

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.isSubstLike (e : Lean.Expr) :

Equations

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.isSubstLike e = (Lean.Expr.isAppOfArity e `Eq.ndrec 6 || Lean.Expr.isAppOfArity e `Eq.rec 6)

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.nameNotRoundtrippable (n : Lean.Name) :

Equations

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

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.nameNotRoundtrippable.containsNum:

Lean.Name → Bool

Equations

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.mvarName (mvar : Lean.Expr) :

Lean.MetaM Lean.Name

Equations

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.mvarName mvar = do let a ← Lean.Meta.getMVarDecl (Lean.Expr.mvarId! mvar) pure a.userName

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.containsBadMax:

Lean.Level → Bool

Equations

One or more equations did not get rendered due to their size.
Lean.PrettyPrinter.Delaborator.TopDownAnalyze.containsBadMax (Lean.Level.succ u a) = Lean.PrettyPrinter.Delaborator.TopDownAnalyze.containsBadMax u
Lean.PrettyPrinter.Delaborator.TopDownAnalyze.containsBadMax _fun_discr = false

structure Lean.PrettyPrinter.Delaborator.TopDownAnalyze.Context:

Type

knowsType : Bool
knowsLevel : Bool
inBottomUp : Bool
parentIsApp : Bool
subExpr : Lean.SubExpr

instance Lean.PrettyPrinter.Delaborator.TopDownAnalyze.instInhabitedContext:

Inhabited Lean.PrettyPrinter.Delaborator.TopDownAnalyze.Context

Equations

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

structure Lean.PrettyPrinter.Delaborator.TopDownAnalyze.State:

Type

annotations : Lean.PrettyPrinter.Delaborator.OptionsPerPos
postponed : Array (Lean.Expr × Lean.Expr)

@[inline]

abbrev Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM (α : Type) :

Type

Equations

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

instance Lean.PrettyPrinter.Delaborator.TopDownAnalyze.instMonadReaderOfSubExprAnalyzeM:

MonadReaderOf Lean.SubExpr Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM

Equations

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.instMonadReaderOfSubExprAnalyzeM = { read := Lean.PrettyPrinter.Delaborator.TopDownAnalyze.Context.subExpr <$> read }

instance Lean.PrettyPrinter.Delaborator.TopDownAnalyze.instMonadWithReaderOfSubExprAnalyzeM:

MonadWithReaderOf Lean.SubExpr Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM

Equations

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

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.tryUnify (e₁ : Lean.Expr) (e₂ : Lean.Expr) :

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM Unit

Equations

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

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.inspectOutParams (arg : Lean.Expr) (mvar : Lean.Expr) :

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM Unit

Equations

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

partial def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.inspectOutParams.inspectAux (fType : Lean.Expr) (mType : Lean.Expr) (i : Nat) (args : Array Lean.Expr) (mvars : Array Lean.Expr) :

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM Unit

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.isTrivialBottomUp (e : Lean.Expr) :

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM Bool

Equations

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

partial def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.canBottomUp (e : Lean.Expr) (mvar? : optParam (Option Lean.Expr) none) (fuel : optParam Nat 10) :

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM Bool

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.withKnowing {α : Type} (knowsType : Bool) (knowsLevel : Bool) (x : Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM α) :

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM α

Equations

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

opaque Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyzeFailureId:

Lean.InternalExceptionId

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.checkKnowsType:

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM Unit

Equations

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

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.annotateBoolAt (n : Lean.Name) (pos : Lean.SubExpr.Pos) :

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM Unit

Equations

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

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.annotateBool (n : Lean.Name) :

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM Unit

Equations

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.annotateBool n = do let a ← Lean.PrettyPrinter.Delaborator.SubExpr.getPos Lean.PrettyPrinter.Delaborator.TopDownAnalyze.annotateBoolAt n a

structure Lean.PrettyPrinter.Delaborator.TopDownAnalyze.App.Context:

Type

f : Lean.Expr
fType : Lean.Expr
args : Array Lean.Expr
mvars : Array Lean.Expr
bInfos : Array Lean.BinderInfo
forceRegularApp : Bool

structure Lean.PrettyPrinter.Delaborator.TopDownAnalyze.App.State:

Type

bottomUps : Array Bool
higherOrders : Array Bool
funBinders : Array Bool
provideds : Array Bool
namedArgs : Array Lean.Name

@[inline]

abbrev Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeAppM (α : Type) :

Type

Equations

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

partial def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyze (parentIsApp : optParam Bool false) :

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM Unit

partial def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyze.analyzeApp:

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM Unit

partial def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyze.analyzeAppStaged (f : Lean.Expr) (args : Array Lean.Expr) :

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM Unit

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyze.maybeAddBlockImplicit:

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM Unit

Equations

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

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyze.analyzeConst:

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM Unit

Equations

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

partial def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyze.analyzePi:

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM Unit

partial def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyze.analyzeLam:

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM Unit

partial def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyze.analyzeLet:

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM Unit

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyze.analyzeSort:

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM Unit

Equations

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyze.analyzeSort = pure ()

partial def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyze.analyzeProj:

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM Unit

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyze.analyzeFVar:

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM Unit

Equations

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyze.analyzeFVar = Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyze.maybeAddBlockImplicit

partial def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyze.analyzeMData:

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeM Unit

partial def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyzeAppStagedCore:

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeAppM Unit

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyzeAppStagedCore.collectBottomUps:

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeAppM PUnit

Equations

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

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyzeAppStagedCore.checkOutParams:

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeAppM PUnit

Equations

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

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyzeAppStagedCore.collectHigherOrders:

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeAppM PUnit

Equations

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

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyzeAppStagedCore.hBinOpHeuristic:

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeAppM PUnit

Equations

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

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyzeAppStagedCore.collectTrivialBottomUps:

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeAppM PUnit

Equations

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

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyzeAppStagedCore.applyFunBinderHeuristic:

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeAppM PUnit

Equations

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

partial def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyzeAppStagedCore.applyFunBinderHeuristic.core (args : Array Lean.Expr) (mvars : Array Lean.Expr) (bInfos : Array Lean.BinderInfo) (argIdx : Nat) (mvarType : Lean.Expr) :

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeAppM Bool

partial def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyzeAppStagedCore.analyzeFn:

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeAppM PUnit

def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyzeAppStagedCore.annotateNamedArg (n : Lean.Name) :

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeAppM Unit

Equations

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

partial def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyzeAppStagedCore.analyzeArg (i : Nat) :

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeAppM PUnit

partial def Lean.PrettyPrinter.Delaborator.TopDownAnalyze.analyzeAppStagedCore.maybeSetExplicit:

Lean.PrettyPrinter.Delaborator.TopDownAnalyze.AnalyzeAppM Unit

def Lean.PrettyPrinter.Delaborator.topDownAnalyze (e : Lean.Expr) :

Lean.MetaM Lean.PrettyPrinter.Delaborator.OptionsPerPos

Equations

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