X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=helm%2Focaml%2Fcic_disambiguation%2FcicTextualParser2.ml;h=397d038678839f00941803ffa830c7c6af27d645;hb=97790db29ad0dc3d31e61acc69894aa5e6109a9e;hp=d60e563786b29dce42d2edc10a545dcab87cb1a0;hpb=8004125685a99b6c0f2f95fd7f3fa09a4f5c9094;p=helm.git diff --git a/helm/ocaml/cic_disambiguation/cicTextualParser2.ml b/helm/ocaml/cic_disambiguation/cicTextualParser2.ml index d60e56378..397d03867 100644 --- a/helm/ocaml/cic_disambiguation/cicTextualParser2.ml +++ b/helm/ocaml/cic_disambiguation/cicTextualParser2.ml @@ -35,20 +35,29 @@ open Printf exception Parse_error of string -let grammar = Grammar.gcreate CicTextualLexer2.lex +let choice_of_uri (uri: string) = + let cic = HelmLibraryObjects.term_of_uri (UriManager.uri_of_string uri) in + (uri, (fun _ _ _ -> cic)) + +let grammar = Grammar.gcreate CicTextualLexer2.cic_lexer let term = Grammar.Entry.create grammar "term" +let term0 = Grammar.Entry.create grammar "term0" (* let tactic = Grammar.Entry.create grammar "tactic" *) (* let tactical = Grammar.Entry.create grammar "tactical" *) -let return_term loc term = CicTextualParser2Ast.LocatedTerm (loc, term) +let return_term loc term = CicAst.AttributedTerm (`Loc loc, term) (* let return_term loc term = term *) let fail (x, y) msg = failwith (Printf.sprintf "Error at characters %d - %d: %s" x y msg) +let name_of_string = function + | "_" -> Cic.Anonymous + | s -> Cic.Name s + EXTEND - GLOBAL: term; + GLOBAL: term term0; meta_subst: [ [ s = SYMBOL "_" -> None | t = term -> Some t ] @@ -60,65 +69,79 @@ EXTEND | SYMBOL <:unicode> (* ∀ *) -> `Forall ] ]; + typed_name: [ + [ PAREN "("; i = IDENT; SYMBOL ":"; typ = term; PAREN ")" -> + (name_of_string i, Some typ) + | i = IDENT -> (name_of_string i, None) + ] + ]; substituted_name: [ (* a subs.name is an explicit substitution subject *) [ s = [ IDENT | SYMBOL ]; subst = OPT [ SYMBOL "\subst"; (* to avoid catching frequent "a [1]" cases *) - LPAREN "["; + PAREN "["; substs = LIST1 [ i = IDENT; SYMBOL <:unicode> (* ≔ *); t = term -> (i, t) ] SEP SYMBOL ";"; - RPAREN "]" -> + PAREN "]" -> substs ] -> (match subst with - | Some l -> CicTextualParser2Ast.Ident (s, l) - | None -> CicTextualParser2Ast.Ident (s, [])) + | Some l -> CicAst.Ident (s, l) + | None -> CicAst.Ident (s, [])) ] ]; name: [ (* as substituted_name with no explicit substitution *) [ s = [ IDENT | SYMBOL ] -> s ] ]; pattern: [ - [ n = name -> [n] - | LPAREN "("; names = LIST1 name; RPAREN ")" -> names ] + [ n = name -> (n, []) + | PAREN "("; head = name; vars = LIST1 typed_name; PAREN ")" -> + (head, vars) + ] ]; + term0: [ [ t = term -> return_term loc t ] ]; term: [ "arrow" RIGHTA [ t1 = term; SYMBOL <:unicode>; t2 = term -> - return_term loc (CicTextualParser2Ast.Binder (`Pi, Cic.Anonymous, Some t1, t2)) - ] - | "eq" LEFTA - [ t1 = term; SYMBOL "="; t2 = term -> - return_term loc (CicTextualParser2Ast.Appl_symbol ("eq", 0, [t1; t2])) + return_term loc + (CicAst.Binder (`Pi, (Cic.Anonymous, Some t1), t2)) ] - | "add" LEFTA [ (* nothing here by default *) ] - | "mult" LEFTA [ (* nothing here by default *) ] - | "inv" NONA [ (* nothing here by default *) ] - | "simple" NONA + | "binder" RIGHTA [ - (* TODO handle "_" *) b = binder; vars = LIST1 IDENT SEP SYMBOL ","; typ = OPT [ SYMBOL ":"; t = term -> t ]; SYMBOL "."; body = term -> let binder = List.fold_right - (fun var body -> CicTextualParser2Ast.Binder (b, Cic.Name var, typ, body)) + (fun var body -> + let name = name_of_string var in + CicAst.Binder (b, (name, typ), body)) vars body in return_term loc binder - | sort_kind = [ + ] + | "eq" LEFTA + [ t1 = term; SYMBOL "="; t2 = term -> + return_term loc (CicAst.Appl [CicAst.Symbol ("eq", 0); t1; t2]) + ] + | "add" LEFTA [ (* nothing here by default *) ] + | "mult" LEFTA [ (* nothing here by default *) ] + | "inv" NONA [ (* nothing here by default *) ] + | "simple" NONA + [ + sort_kind = [ "Prop" -> `Prop | "Set" -> `Set | "Type" -> `Type | "CProp" -> `CProp ] -> - CicTextualParser2Ast.Sort sort_kind + CicAst.Sort sort_kind | n = substituted_name -> return_term loc n - | LPAREN "("; head = term; args = LIST1 term; RPAREN ")" -> - return_term loc (CicTextualParser2Ast.Appl (head :: args)) - | i = NUM -> return_term loc (CicTextualParser2Ast.Num (i, 0)) -(* | i = NUM -> return_term loc (CicTextualParser2Ast.Num (i, Random.int max_int)) *) + | PAREN "("; head = term; args = LIST1 term; PAREN ")" -> + return_term loc (CicAst.Appl (head :: args)) + | i = NUM -> return_term loc (CicAst.Num (i, 0)) + | IMPLICIT -> return_term loc CicAst.Implicit | m = META; substs = [ - LPAREN "["; substs = LIST0 meta_subst SEP SYMBOL ";" ; RPAREN "]" -> + PAREN "["; substs = LIST0 meta_subst SEP SYMBOL ";" ; PAREN "]" -> substs ] -> let index = @@ -127,43 +150,122 @@ EXTEND with Failure "int_of_string" -> fail loc ("Invalid meta variable number: " ^ m) in - return_term loc (CicTextualParser2Ast.Meta (index, substs)) + return_term loc (CicAst.Meta (index, substs)) (* actually "in" and "and" are _not_ keywords. Parsing works anyway * since applications are required to be bound by parens *) - | "let"; name = IDENT; SYMBOL <:unicode> (* ≝ *); t1 = term; + | "let"; var = typed_name; +(* SYMBOL <:unicode> (* ≝ *); *) + SYMBOL "="; + t1 = term; IDENT "in"; t2 = term -> - return_term loc (CicTextualParser2Ast.LetIn (name, t1, t2)) + return_term loc (CicAst.LetIn (var, t1, t2)) | "let"; ind_kind = [ "corec" -> `CoInductive | "rec"-> `Inductive ]; defs = LIST1 [ - name = IDENT; - index = OPT [ LPAREN "("; index = INT; RPAREN ")" -> - int_of_string index - ]; - typ = OPT [ SYMBOL ":"; typ = term -> typ ]; - SYMBOL <:unicode> (* ≝ *); t1 = term -> - (name, t1, typ, (match index with None -> 1 | Some i -> i)) - ] SEP (IDENT "and"); - IDENT "in"; body = term -> - return_term loc (CicTextualParser2Ast.LetRec (ind_kind, defs, body)) - | outtyp = OPT [ LPAREN "["; typ = term; RPAREN "]" -> typ ]; + var = typed_name; + index = OPT [ PAREN "("; index = NUM; PAREN ")" -> + int_of_string index + ]; +(* SYMBOL <:unicode> (* ≝ *); *) + SYMBOL "="; + t1 = term -> + (var, t1, (match index with None -> 0 | Some i -> i)) + ] SEP (IDENT "and"); + IDENT "in"; body = term -> + return_term loc (CicAst.LetRec (ind_kind, defs, body)) + | outtyp = OPT [ PAREN "["; typ = term; PAREN "]" -> typ ]; "match"; t = term; SYMBOL ":"; indty = IDENT; "with"; - LPAREN "["; + PAREN "["; patterns = LIST0 [ - p = pattern; SYMBOL <:unicode> (* ⇒ *); t = term -> (p, t) + lhs = pattern; SYMBOL <:unicode> (* ⇒ *); rhs = term -> + ((lhs: CicAst.case_pattern), rhs) ] SEP SYMBOL "|"; - RPAREN "]" -> - return_term loc (CicTextualParser2Ast.Case (t, indty, outtyp, patterns)) - | LPAREN "("; t = term; RPAREN ")" -> return_term loc t + PAREN "]" -> + return_term loc + (CicAst.Case (t, indty, outtyp, patterns)) + | PAREN "("; t = term; PAREN ")" -> return_term loc t ] ]; END let parse_term stream = try - Grammar.Entry.parse term stream + Grammar.Entry.parse term0 stream with Stdpp.Exc_located ((x, y), exn) -> raise (Parse_error (sprintf "parse error at characters %d-%d: %s" x y (Printexc.to_string exn))) +(**/**) + +(** {2 Interface for gTopLevel} *) + +open DisambiguateTypes + +module EnvironmentP3 = + struct + type t = environment + + let empty = "" + + let aliases_grammar = Grammar.gcreate CicTextualLexer2.cic_lexer + let aliases = Grammar.Entry.create aliases_grammar "aliases" + + let to_string env = + let aliases = + Environment.fold + (fun domain_item (dsc, _) acc -> + let s = + match domain_item with + | Id id -> sprintf "alias id %s = %s" id dsc + | Symbol (symb, instance) -> + sprintf "alias symbol \"%s\" (instance %d) = \"%s\"" + symb instance dsc + | Num instance -> + sprintf "alias num (instance %d) = \"%s\"" instance dsc + in + s :: acc) + env [] + in + String.concat "\n" (List.sort compare aliases) + + EXTEND + GLOBAL: aliases; + aliases: [ (* build an environment from an aliases list *) + [ aliases = LIST0 alias; EOI -> + List.fold_left + (fun env (domain_item, codomain_item) -> + Environment.add domain_item codomain_item env) + Environment.empty aliases + ] + ]; + alias: [ (* return a pair from an alias *) + [ IDENT "alias"; + choice = + [ IDENT "id"; id = IDENT; SYMBOL "="; uri = URI -> + (Id id, choice_of_uri uri) + | IDENT "symbol"; symbol = QSTRING; + PAREN "("; IDENT "instance"; instance = NUM; PAREN ")"; + SYMBOL "="; dsc = QSTRING -> + (Symbol (symbol, int_of_string instance), + DisambiguateChoices.lookup_symbol_by_dsc symbol dsc) + | IDENT "num"; + PAREN "("; IDENT "instance"; instance = NUM; PAREN ")"; + SYMBOL "="; dsc = QSTRING -> + (Num (int_of_string instance), + DisambiguateChoices.lookup_num_by_dsc dsc) + ] -> choice ] + ]; + END + + let of_string s = + if s = empty then + Environment.empty + else + try + Grammar.Entry.parse aliases (Stream.of_string s) + with Stdpp.Exc_located ((x, y), exn) -> + raise (Parse_error (sprintf "parse error at characters %d-%d: %s" x y + (Printexc.to_string exn))) + end +