blob: 6c8651b0cc92af129ea6df5fd2ffef8ceca2b885 [file]
/-
Copyright (c) 2024 Lean FRO, LLC. All rights reserved.
Released under Apache 2.0 license as described in the file LICENSE.
Authors: Leonardo de Moura, Marc Huisinga
-/
module
prelude
public import Lean.Meta.WHNF
public section
partial def String.charactersIn (a b : String) : Bool :=
goFastScalar ⟨0⟩ ⟨0⟩
where
/-
This function is the ASCII fast path for `go`
-/
goFastScalar (aPos bPos : String.Pos.Raw) : Bool :=
if ha : ¬aPos < a.rawEndPos then
true
else if hb : ¬bPos < b.rawEndPos then
false
else
let aByte := a.getUTF8Byte aPos (by simpa using ha)
let bByte := b.getUTF8Byte bPos (by simpa using hb)
-- If a or b are not UTF-8 bytes we give up on the fast path
if (aByte &&& 0x80 != 0) || (bByte &&& 0x80 != 0) then
go aPos bPos
else
let bPos := ⟨bPos.byteIdx + 1⟩
if aByte.toAsciiLower == bByte.toAsciiLower then
let aPos := ⟨aPos.byteIdx + 1⟩
goFastScalar aPos bPos
else
goFastScalar aPos bPos
go (aPos bPos : String.Pos.Raw) : Bool :=
if ha : aPos.atEnd a then
true
else if hb : bPos.atEnd b then
false
else
let ac := aPos.get' a ha
let bc := bPos.get' b hb
let bPos := bPos.next' b hb
if ac.toLower == bc.toLower then
let aPos := aPos.next' a ha
go aPos bPos
else
go aPos bPos
namespace Lean.Server.Completion
open Elab
inductive HoverInfo : Type where
| after
| inside (delta : Nat)
structure ContextualizedCompletionInfo where
hoverInfo : HoverInfo
ctx : ContextInfo
info : CompletionInfo
partial def minimizeGlobalIdentifierInContext (currNamespace : Name) (openDecls : List OpenDecl) (id : Name)
: Name := Id.run do
let mut minimized := shortenInCurrentNamespace id currNamespace
for openDecl in openDecls do
let candidate? := match openDecl with
| .simple ns except =>
let candidate := shortenInOpenNamespace id ns
if ! except.contains candidate then
some candidate
else
none
| .explicit alias declName =>
if declName == id then
some alias
else
none
if let some candidate := candidate? then
if candidate.getNumParts < minimized.getNumParts then
minimized := candidate
return minimized
where
shortenInCurrentNamespace (id : Name) (currentNamespace : Name) : Name :=
if currentNamespace matches .anonymous then
id
else
let maybeShortened := shortenInOpenNamespace id currentNamespace
if maybeShortened != id then
maybeShortened
else
shortenInCurrentNamespace id currentNamespace.getPrefix
shortenInOpenNamespace (id : Name) (openNamespace : Name) : Name :=
if openNamespace == id then
id
else
id.replacePrefix openNamespace .anonymous
def unfoldDefinitionGuarded? (e : Expr) : MetaM (Option Expr) :=
try Lean.Meta.unfoldDefinition? e catch _ => pure none
/-- Get type names for resolving `id` in `s.id x₁ ... xₙ` notation. -/
partial def getDotCompletionTypeNames (type : Expr) : MetaM (Array Name) :=
return (← visit type |>.run #[]).2
where
visit (type : Expr) : StateRefT (Array Name) MetaM Unit := do
let .const typeName _ := type.getAppFn | return ()
modify fun s => s.push typeName
if isStructure (← getEnv) typeName then
for parentName in (← getAllParentStructures typeName) do
modify fun s => s.push parentName
let some type ← unfoldDefinitionGuarded? type | return ()
visit type
/--
Gets type names for resolving `id` in `.id x₁ ... xₙ` notation.
The process mimics the dotted identifier notation elaboration procedure at `Lean.Elab.App`.
Catches and ignores all errors, so no need to run this within `try`/`catch`.
-/
partial def getDotIdCompletionTypeNames (type : Expr) : MetaM (Array Name) :=
return (← visit type |>.run #[]).2
where
visit (type : Expr) : StateRefT (Array Name) MetaM Unit := do
try
let type ← try Meta.whnfCoreUnfoldingAnnotations type catch _ => pure type
if type.isForall then
Meta.forallTelescope type fun _ type => visit type
else
let type ← instantiateMVars type
let .const typeName _ := type.getAppFn | return ()
modify fun s => s.push typeName
if let some type' ← unfoldDefinitionGuarded? type then
visit type'
catch _ =>
pure ()
end Lean.Server.Completion