8dde9715a9
@Kha This is working in progress. I am convinced we should associated the precedence to parsers. A lot of weird stuff is gone :)
99 lines
6.1 KiB
Text
99 lines
6.1 KiB
Text
/-
|
|
Copyright (c) 2019 Microsoft Corporation. All rights reserved.
|
|
Released under Apache 2.0 license as described in the file LICENSE.
|
|
Authors: Leonardo de Moura, Sebastian Ullrich
|
|
-/
|
|
prelude
|
|
import Lean.Parser.Term
|
|
|
|
namespace Lean
|
|
namespace Parser
|
|
|
|
@[init] def regBuiltinCommandParserAttr : IO Unit :=
|
|
registerBuiltinParserAttribute `builtinCommandParser `command
|
|
|
|
@[init] def regCommandParserAttribute : IO Unit :=
|
|
registerBuiltinDynamicParserAttribute `commandParser `command
|
|
|
|
@[inline] def commandParser (rbp : Nat := 0) : Parser :=
|
|
categoryParser `command rbp
|
|
|
|
/--
|
|
Syntax quotation for terms and (lists of) commands. We prefer terms, so ambiguous quotations like
|
|
`($x $y) will be parsed as an application, not two commands. Use `($x:command $y:command) instead.
|
|
Multiple command will be put in a `null node, but a single command will not (so that you can directly
|
|
match against a quotation in a command kind's elaborator). -/
|
|
@[builtinTermParser] def Term.stxQuot := parser! [appPrec] "`(" >> (termParser <|> many1 commandParser true) >> ")"
|
|
|
|
namespace Command
|
|
def commentBody : Parser :=
|
|
{ fn := rawFn (finishCommentBlock 1) true }
|
|
|
|
def docComment := parser! "/--" >> commentBody
|
|
def attrArg : Parser := ident <|> strLit <|> numLit
|
|
-- use `rawIdent` because of attribute names such as `instance`
|
|
def attrInstance := parser! rawIdent >> many attrArg
|
|
def attributes := parser! "@[" >> sepBy1 attrInstance ", " >> "]"
|
|
def «private» := parser! "private "
|
|
def «protected» := parser! "protected "
|
|
def visibility := «private» <|> «protected»
|
|
def «noncomputable» := parser! "noncomputable "
|
|
def «unsafe» := parser! "unsafe "
|
|
def «partial» := parser! "partial "
|
|
def declModifiers := parser! optional docComment >> optional «attributes» >> optional visibility >> optional «noncomputable» >> optional «unsafe» >> optional «partial»
|
|
def declId := parser! ident >> optional (".{" >> sepBy1 ident ", " >> "}")
|
|
def declSig := parser! many Term.bracketedBinder >> Term.typeSpec
|
|
def optDeclSig := parser! many Term.bracketedBinder >> Term.optType
|
|
def declValSimple := parser! " := " >> termParser
|
|
def declValEqns := parser! Term.matchAlts false
|
|
def declVal := declValSimple <|> declValEqns
|
|
def «abbrev» := parser! "abbrev " >> declId >> optDeclSig >> declVal
|
|
def «def» := parser! "def " >> declId >> optDeclSig >> declVal
|
|
def «theorem» := parser! "theorem " >> declId >> declSig >> declVal
|
|
def «constant» := parser! "constant " >> declId >> declSig >> optional declValSimple
|
|
def «instance» := parser! "instance " >> optional declId >> declSig >> declVal
|
|
def «axiom» := parser! "axiom " >> declId >> declSig
|
|
def «example» := parser! "example " >> declSig >> declVal
|
|
def inferMod := parser! try ("{" >> "}")
|
|
def introRule := parser! " | " >> ident >> optional inferMod >> optDeclSig
|
|
def «inductive» := parser! "inductive " >> declId >> optDeclSig >> many introRule
|
|
def classInductive := parser! try ("class " >> "inductive ") >> declId >> optDeclSig >> many introRule
|
|
def structExplicitBinder := parser! "(" >> many ident >> optional inferMod >> optDeclSig >> optional Term.binderDefault >> ")"
|
|
def structImplicitBinder := parser! "{" >> many ident >> optional inferMod >> optDeclSig >> "}"
|
|
def structInstBinder := parser! "[" >> many ident >> optional inferMod >> optDeclSig >> "]"
|
|
def structFields := parser! many (structExplicitBinder <|> structImplicitBinder <|> structInstBinder)
|
|
def structCtor := parser! ident >> optional inferMod >> " :: "
|
|
def structureTk := parser! "structure "
|
|
def classTk := parser! "class "
|
|
def «extends» := parser! " extends " >> sepBy1 termParser ", "
|
|
def «structure» := parser! (structureTk <|> classTk) >> declId >> many Term.bracketedBinder >> optional «extends» >> Term.optType >> " := " >> optional structCtor >> structFields
|
|
|
|
@[builtinCommandParser] def declaration := parser!
|
|
declModifiers >> («abbrev» <|> «def» <|> «theorem» <|> «constant» <|> «instance» <|> «axiom» <|> «example» <|> «inductive» <|> classInductive <|> «structure»)
|
|
|
|
@[builtinCommandParser] def «section» := parser! "section " >> optional ident
|
|
@[builtinCommandParser] def «namespace» := parser! "namespace " >> ident
|
|
@[builtinCommandParser] def «end» := parser! "end " >> optional ident
|
|
@[builtinCommandParser] def «variable» := parser! "variable " >> Term.bracketedBinder
|
|
@[builtinCommandParser] def «variables» := parser! "variables " >> many1 Term.bracketedBinder
|
|
@[builtinCommandParser] def «universe» := parser! "universe " >> ident
|
|
@[builtinCommandParser] def «universes» := parser! "universes " >> many1 ident
|
|
@[builtinCommandParser] def check := parser! "#check " >> termParser
|
|
@[builtinCommandParser] def check_failure := parser! "#check_failure " >> termParser -- Like `#check`, but succeeds only if term does not type check
|
|
@[builtinCommandParser] def synth := parser! "#synth " >> termParser
|
|
@[builtinCommandParser] def exit := parser! "#exit"
|
|
@[builtinCommandParser] def «resolve_name» := parser! "#resolve_name " >> ident
|
|
@[builtinCommandParser] def «init_quot» := parser! "init_quot"
|
|
@[builtinCommandParser] def «set_option» := parser! "set_option " >> ident >> (nonReservedSymbol "true" <|> nonReservedSymbol "false" <|> strLit <|> numLit)
|
|
@[builtinCommandParser] def «attribute» := parser! optional "local " >> "attribute " >> "[" >> sepBy1 attrInstance ", " >> "]" >> many1 ident
|
|
@[builtinCommandParser] def «export» := parser! "export " >> ident >> "(" >> many1 ident >> ")"
|
|
def openHiding := parser! try (ident >> "hiding") >> many1 ident
|
|
def openRenamingItem := parser! ident >> unicodeSymbol "→" "->" >> ident
|
|
def openRenaming := parser! try (ident >> "renaming") >> sepBy1 openRenamingItem ", "
|
|
def openOnly := parser! try (ident >> "(") >> many1 ident >> ")"
|
|
def openSimple := parser! many1 ident
|
|
@[builtinCommandParser] def «open» := parser! "open " >> (openHiding <|> openRenaming <|> openOnly <|> openSimple)
|
|
|
|
end Command
|
|
end Parser
|
|
end Lean
|