matita/components/grafite_parser/grafiteParser.ml

   1 (* Copyright (C) 2005, HELM Team.
   2  *
   3  * This file is part of HELM, an Hypertextual, Electronic
   4  * Library of Mathematics, developed at the Computer Science
   5  * Department, University of Bologna, Italy.
   6  *
   7  * HELM is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU General Public License
   9  * as published by the Free Software Foundation; either version 2
  10  * of the License, or (at your option) any later version.
  11  *
  12  * HELM is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15  * GNU General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU General Public License
  18  * along with HELM; if not, write to the Free Software
  19  * Foundation, Inc., 59 Temple Place - Suite 330, Boston,
  20  * MA  02111-1307, USA.
  21  *
  22  * For details, see the HELM World-Wide-Web page,
  23  * http://helm.cs.unibo.it/
  24  *)
  25
  26 (* $Id: grafiteParser.ml 13176 2016-04-18 15:29:33Z fguidi $ *)
  27
  28 module N  = NotationPt
  29 module G  = GrafiteAst
  30
  31 let exc_located_wrapper f =
  32   try
  33     f ()
  34   with
  35   | Ploc.Exc (_, End_of_file) -> raise End_of_file
  36   | Ploc.Exc (floc, Stream.Error msg) ->
  37       raise (HExtlib.Localized (floc,CicNotationParser.Parse_error msg))
  38   | Ploc.Exc (floc, HExtlib.Localized(_,exn)) ->
  39       raise (HExtlib.Localized
  40         (floc,CicNotationParser.Parse_error (Printexc.to_string exn)))
  41   | Ploc.Exc (floc, exn) ->
  42       raise (HExtlib.Localized
  43         (floc,CicNotationParser.Parse_error (Printexc.to_string exn)))
  44
  45 type parsable = Grammar.parsable * Ulexing.lexbuf
  46
  47 let parsable_statement status buf =
  48  let grammar = CicNotationParser.level2_ast_grammar status in
  49   Grammar.parsable grammar (Obj.magic buf), buf
  50
  51 let parse_statement grafite_parser parsable =
  52   exc_located_wrapper
  53     (fun () -> (Grammar.Entry.parse_parsable grafite_parser (fst parsable)))
  54
  55 let strm_of_parsable (_,buf) = buf
  56
  57 let add_raw_attribute ~text t = N.AttributedTerm (`Raw text, t)
  58
  59 let default_associativity = Gramext.NonA
  60
  61 let mk_rec_corec src flavour ind_kind defs loc =
  62  let attrs = src, flavour, `Regular in
  63   (loc, N.LetRec (ind_kind, defs, attrs))
  64
  65 let nmk_rec_corec src flavour ind_kind defs loc index =
  66  let loc,t = mk_rec_corec src flavour ind_kind defs loc in
  67   G.NObj (loc,t,index)
  68
  69 let shift_vars binder (vars, ty) bo =
  70    let map var bo = N.Binder (binder, (var, ty), bo) in
  71    List.fold_right map vars bo
  72
  73 let shift_params binder params bo =
  74    List.fold_right (shift_vars binder) params bo
  75 (*
  76 let nnon_punct_of_punct = function
  77   | G.Skip loc -> G.NSkip loc
  78   | G.Unfocus loc -> G.NUnfocus loc
  79   | G.Focus (loc,l) -> G.NFocus (loc,l)
  80 ;; *)
  81
  82 type by_continuation =
  83    BYC_done
  84  | BYC_weproved of N.term * string option * N.term option
  85  | BYC_letsuchthat of string * N.term * N.term * string
  86  | BYC_wehaveand of string * N.term * string * N.term
  87
  88 let mk_parser statement lstatus =
  89 (*   let grammar = CicNotationParser.level2_ast_grammar lstatus in *)
  90   let term = CicNotationParser.term lstatus in
  91   let let_defs = CicNotationParser.let_defs lstatus in
  92   let let_codefs = CicNotationParser.let_codefs lstatus in
  93   let protected_binder_vars = CicNotationParser.protected_binder_vars lstatus in
  94   (* {{{ parser initialization *)
  95 EXTEND
  96   GLOBAL: term statement;
  97   constructor: [ [ name = IDENT; SYMBOL ":"; typ = term -> (name, typ) ] ];
  98   tactic_term: [ [ t = term LEVEL "90" -> t ] ];
  99   ident_list1: [ [ LPAREN; idents = LIST1 IDENT; RPAREN -> idents ] ];
 100   nreduction_kind: [
 101     [ IDENT "normalize" ; delta = OPT [ IDENT "nodelta" -> () ] ->
 102        let delta = match delta with None -> true | _ -> false in
 103         `Normalize delta
 104     | IDENT "whd" ; delta = OPT [ IDENT "nodelta" -> () ] ->
 105        let delta = match delta with None -> true | _ -> false in
 106         `Whd delta]
 107   ];
 108   sequent_pattern_spec: [
 109    [ hyp_paths =
 110       LIST0
 111        [ id = IDENT ;
 112          path = OPT [SYMBOL ":" ; path = tactic_term -> path ] ->
 113          (id,match path with Some p -> p | None -> N.UserInput) ];
 114      goal_path = OPT [ SYMBOL <:unicode<vdash>>; term = tactic_term -> term ] ->
 115       let goal_path =
 116        match goal_path, hyp_paths with
 117           None, [] -> Some N.UserInput
 118         | None, _::_ -> None
 119         | Some goal_path, _ -> Some goal_path
 120       in
 121        hyp_paths,goal_path
 122    ]
 123   ];
 124   pattern_spec: [
 125     [ res = OPT [
 126        "in" ;
 127        wanted_and_sps =
 128         [ "match" ; wanted = tactic_term ;
 129           sps = OPT [ "in"; sps = sequent_pattern_spec -> sps ] ->
 130            Some wanted,sps
 131         | sps = sequent_pattern_spec ->
 132            None,Some sps
 133         ];
 134        SYMBOL ";" ->
 135          let wanted,hyp_paths,goal_path =
 136           match wanted_and_sps with
 137              wanted,None -> wanted, [], Some N.UserInput
 138            | wanted,Some (hyp_paths,goal_path) -> wanted,hyp_paths,goal_path
 139          in
 140           wanted, hyp_paths, goal_path ] ->
 141       match res with
 142          None -> None,[],Some N.UserInput
 143        | Some ps -> ps]
 144   ];
 145   inverter_param_list: [
 146     [ params = tactic_term ->
 147       let deannotate = function
 148         | N.AttributedTerm (_,t) | t -> t
 149       in match deannotate params with
 150       | N.Implicit _ -> [false]
 151       | N.UserInput -> [true]
 152       | N.Appl l ->
 153          List.map (fun x -> match deannotate x with
 154            | N.Implicit _ -> false
 155            | N.UserInput -> true
 156            | _ -> raise (Invalid_argument "malformed target parameter list 1")) l
 157       | _ ->
 158        (*CSC: new NCicPp.status is the best I can do here without changing the
 159          result type *)
 160        raise (Invalid_argument ("malformed target parameter list 2\n" ^ NotationPp.pp_term (new NCicPp.status) params)) ]
 161   ];
 162   direction: [
 163     [ SYMBOL ">" -> `LeftToRight
 164     | SYMBOL "<" -> `RightToLeft ]
 165   ];
 166   int: [ [ num = NUMBER -> int_of_string num ] ];
 167   ntactic: [
 168     [ SYMBOL "@"; t = tactic_term -> G.NTactic(loc,[G.NApply (loc, t)])
 169     | IDENT "applyS"; t = tactic_term -> G.NTactic(loc,[G.NSmartApply(loc, t)])
 170     | IDENT "assert";
 171        seqs = LIST0 [
 172         hyps = LIST0
 173          [ id = IDENT ; SYMBOL ":" ; ty = tactic_term -> id,`Decl ty
 174          | id = IDENT ; SYMBOL ":" ; ty = tactic_term ;
 175                         SYMBOL <:unicode<def>> ; bo = tactic_term ->
 176             id,`Def (bo,ty)];
 177         SYMBOL <:unicode<vdash>>;
 178         concl = tactic_term -> (List.rev hyps,concl) ] ->
 179          G.NTactic(loc,[G.NAssert (loc, seqs)])
 180     | SYMBOL "/"; num = OPT NUMBER ;
 181        just_and_params = auto_params; SYMBOL "/" ->
 182        let just,params = just_and_params in
 183        let depth = match num with Some n -> n | None -> "1" in
 184        (match just with
 185        | None ->
 186                  G.NTactic(loc,
 187             [G.NAuto(loc,(None,["depth",depth]@params))])
 188        | Some (`Univ univ) ->
 189                  G.NTactic(loc,
 190             [G.NAuto(loc,(Some univ,["depth",depth]@params))])
 191        | Some `Trace ->
 192                  G.NMacro(loc,
 193              G.NAutoInteractive (loc, (None,["depth",depth]@params))))
 194     | SYMBOL "#"; SYMBOL "#" -> G.NMacro (loc, G.NIntroGuess loc)
 195     | IDENT "check"; t = tactic_term -> G.NMacro(loc,G.NCheck (loc,t))
 196     | IDENT "screenshot"; fname = QSTRING ->
 197         G.NMacro(loc,G.Screenshot (loc, fname))
 198     | IDENT "cases"; what = tactic_term ; where = pattern_spec ->
 199         G.NTactic(loc,[G.NCases (loc, what, where)])
 200     | IDENT "change";  "with"; with_what = tactic_term; what = pattern_spec ->
 201         G.NTactic(loc,[G.NChange (loc, what, with_what)])
 202     | SYMBOL "-"; id = IDENT ->
 203         G.NTactic(loc,[G.NClear (loc, [id])])
 204     | PLACEHOLDER; num = OPT NUMBER;
 205         l = OPT [ SYMBOL "{"; l = LIST1 tactic_term; SYMBOL "}" -> l ] ->
 206         G.NTactic(loc,[G.NConstructor (loc, (match num with None -> None | Some x -> Some (int_of_string x)),match l with None -> [] | Some l -> l)])
 207     | IDENT "cut"; t = tactic_term -> G.NTactic(loc,[G.NCut (loc, t)])
 208     | IDENT "destruct"; just = OPT [ dom = ident_list1 -> dom ];
 209       exclude = OPT [ IDENT "skip"; skip = ident_list1 -> skip ]
 210         -> let exclude' = match exclude with None -> [] | Some l -> l in
 211            G.NTactic(loc,[G.NDestruct (loc,just,exclude')])
 212     | IDENT "elim"; what = tactic_term ; where = pattern_spec ->
 213         G.NTactic(loc,[G.NElim (loc, what, where)])
 214     | IDENT "generalize"; p=pattern_spec ->
 215         G.NTactic(loc,[G.NGeneralize (loc, p)])
 216     | IDENT "inversion"; what = tactic_term ; where = pattern_spec ->
 217         G.NTactic(loc,[G.NInversion (loc, what, where)])
 218     | IDENT "lapply"; t = tactic_term -> G.NTactic(loc,[G.NLApply (loc, t)])
 219     | IDENT "letin"; name = IDENT ; SYMBOL <:unicode<def>> ; t = tactic_term;
 220         where = pattern_spec ->
 221         G.NTactic(loc,[G.NLetIn (loc,where,t,name)])
 222     | kind = nreduction_kind; p = pattern_spec ->
 223         G.NTactic(loc,[G.NReduce (loc, kind, p)])
 224     | dir = direction; what = tactic_term ; where = pattern_spec ->
 225         G.NTactic(loc,[G.NRewrite (loc, dir, what, where)])
 226     | IDENT "try"; tac = SELF ->
 227         let tac = match tac with G.NTactic(_,[t]) -> t | _ -> assert false in
 228         G.NTactic(loc,[ G.NTry (loc,tac)])
 229     | IDENT "repeat"; tac = SELF ->
 230         let tac = match tac with G.NTactic(_,[t]) -> t | _ -> assert false in
 231         G.NTactic(loc,[ G.NRepeat (loc,tac)])
 232     | LPAREN; l = LIST1 SELF; RPAREN ->
 233         let l =
 234           List.flatten
 235             (List.map (function G.NTactic(_,t) -> t | _ -> assert false) l) in
 236         G.NTactic(loc,[G.NBlock (loc,l)])
 237     | IDENT "assumption" -> G.NTactic(loc,[ G.NAssumption loc])
 238     | SYMBOL "#"; ns=IDENT -> G.NTactic(loc,[ G.NIntros (loc,[ns])])
 239     | SYMBOL "#"; SYMBOL "_" -> G.NTactic(loc,[ G.NIntro (loc,"_")])
 240     | SYMBOL "*" -> G.NTactic(loc,[ G.NCase1 (loc,"_")])
 241     | SYMBOL "*"; "as"; n=IDENT -> G.NTactic(loc,[ G.NCase1 (loc,n)])
 242     | IDENT "assume" ; id = IDENT; SYMBOL ":"; t = tactic_term ; t1 = OPT [IDENT "that"; IDENT "is";
 243     IDENT "equivalent"; "to"; t' = tactic_term -> t']-> G.NTactic (loc,[G.Assume (loc,id,t,t1)])
 244     | IDENT "suppose" ; t = tactic_term ; LPAREN ; id = IDENT ; RPAREN ; t1 = OPT [IDENT "that"; IDENT
 245     "is"; IDENT "equivalent"; "to"; t' = tactic_term -> t'] -> G.NTactic (loc,[G.Suppose (loc,t,id,t1)])
 246     | "let"; name = IDENT ; SYMBOL <:unicode<def>> ; t = tactic_term ->
 247         G.NTactic(loc,[G.NLetIn (loc,(None,[],Some N.UserInput),t,name)])
 248     | just =
 249        [ IDENT "using"; t=tactic_term -> `Term t
 250        | params = auto_params ->
 251             let just,params = params in
 252             `Auto
 253             (match just with
 254              | None -> (None,params)
 255              | Some (`Univ univ) -> (Some univ,params)
 256              (* `Trace behaves exaclty like None for the moment being *)
 257              | Some (`Trace) -> (None,params)
 258              )
 259        ];
 260       cont=by_continuation -> G.NTactic (loc,[
 261        (match cont with
 262            BYC_done -> G.Bydone (loc, just)
 263          | BYC_weproved (ty,id,t1) ->
 264             G.By_just_we_proved(loc, just, ty, id, t1)
 265          | BYC_letsuchthat (id1,t1,t2,id2) ->
 266             G.ExistsElim (loc, just, id1, t1, t2, id2)
 267          | BYC_wehaveand (id1,t1,id2,t2) ->
 268             G.AndElim (loc, just, t1, id1, t2, id2))
 269         ])
 270     | IDENT "we" ; IDENT "need" ; "to" ; IDENT "prove" ; t = tactic_term ; id = OPT [ LPAREN ; id =
 271 IDENT ; RPAREN -> id ] ; t1 = OPT [IDENT "or" ; IDENT "equivalently"; t' = tactic_term ->
 272 t']->
 273         G.NTactic (loc,[G.We_need_to_prove (loc, t, id, t1)])
 274     | IDENT "or"; IDENT "equivalently"; t = tactic_term -> G.NTactic(loc,[G.BetaRewritingStep (loc,t)])
 275     | IDENT "the" ; IDENT "thesis" ; IDENT "becomes" ; t1=tactic_term ; t2 = OPT [IDENT "or"; IDENT
 276 "equivalently"; t2 = tactic_term -> t2] ->
 277         G.NTactic (loc,[G.Thesisbecomes(loc,t1,t2)])
 278     | IDENT "we" ; IDENT "proceed" ; IDENT "by" ; IDENT "cases" ; "on" ; t=tactic_term ; "to" ; IDENT "prove" ; t1=tactic_term ->
 279         G.NTactic (loc,[G.We_proceed_by_cases_on (loc, t, t1)])
 280     | IDENT "we" ; IDENT "proceed" ; IDENT "by" ; IDENT "induction" ; "on" ; t=tactic_term ; "to" ; IDENT "prove" ; t1=tactic_term ->
 281         G.NTactic (loc,[G.We_proceed_by_induction_on (loc, t, t1)])
 282     | IDENT "by" ; IDENT "induction" ; IDENT "hypothesis" ; IDENT "we" ; IDENT "know" ; t=tactic_term ; LPAREN ; id = IDENT ; RPAREN ->
 283         G.NTactic (loc,[G.Byinduction(loc, t, id)])
 284     | IDENT "case" ; id = IDENT ; params=LIST0[LPAREN ; i=IDENT ;
 285         SYMBOL":" ; t=tactic_term ; RPAREN -> i,t] ->
 286         G.NTactic (loc,[G.Case(loc,id,params)])
 287     | IDENT "print_stack" -> G.NTactic (loc,[G.PrintStack loc])
 288     (* DO NOT FACTORIZE with the two following, camlp5 sucks*)
 289 (*
 290     | IDENT "conclude";
 291       termine = tactic_term;
 292       SYMBOL "=" ;
 293       t1=tactic_term ;
 294       t2 =
 295        [ IDENT "using"; t=tactic_term -> `Term t
 296        | IDENT "using"; IDENT "once"; term=tactic_term -> `SolveWith term
 297        | IDENT "proof" -> `Proof
 298        | params = auto_params -> `Auto
 299             (
 300                let just,params = params in
 301                match just with
 302                  | None -> (None,params)
 303                  | Some (`Univ univ) -> (Some univ,params)
 304                  (* `Trace behaves exaclty like None for the moment being *)
 305                  | Some (`Trace) -> (None,params)
 306              )
 307        ];
 308       cont = rewriting_step_continuation ->
 309        G.NTactic (loc,[G.RewritingStep(loc, Some (None,termine), t1, t2, cont)])
 310     | IDENT "obtain" ; name = IDENT;
 311       termine = tactic_term;
 312       SYMBOL "=" ;
 313       t1=tactic_term ;
 314       t2 =
 315        [ IDENT "using"; t=tactic_term -> `Term t
 316        | IDENT "using"; IDENT "once"; term=tactic_term -> `SolveWith term
 317        | IDENT "proof" -> `Proof
 318        | params = auto_params -> `Auto
 319             (
 320                let just,params = params in
 321                match just with
 322                  | None -> (None,params)
 323                  | Some (`Univ univ) -> (Some univ,params)
 324                  (* `Trace behaves exaclty like None for the moment being *)
 325                  | Some (`Trace) -> (None,params)
 326              )
 327        ];
 328       cont = rewriting_step_continuation ->
 329        G.NTactic(loc,[G.RewritingStep(loc, Some (Some name,termine), t1, t2, cont)])
 330 *)
 331     | IDENT "obtain" ; name = IDENT;
 332       termine = tactic_term ->
 333        G.NTactic(loc,[G.Obtain(loc, name, termine)])
 334     | IDENT "conclude" ; termine = tactic_term ->
 335        G.NTactic(loc,[G.Conclude(loc, termine)])
 336     | SYMBOL "=" ;
 337       t1=tactic_term ;
 338       t2 =
 339        [ IDENT "using"; t=tactic_term -> `Term t
 340        | IDENT "using"; IDENT "once"; term=tactic_term -> `SolveWith term
 341        | IDENT "proof" -> `Proof
 342        | params = auto_params -> `Auto
 343             (
 344                let just,params = params in
 345                match just with
 346                  | None -> (None,params)
 347                  | Some (`Univ univ) -> (Some univ,params)
 348                  (* `Trace behaves exaclty like None for the moment being *)
 349                  | Some (`Trace) -> (None,params)
 350              )
 351        ];
 352       cont = rewriting_step_continuation ->
 353        G.NTactic(loc,[G.RewritingStep(loc, t1, t2, cont)])
 354     ]
 355   ];
 356   auto_fixed_param: [
 357    [ IDENT "demod"
 358    | IDENT "fast_paramod"
 359    | IDENT "paramod"
 360    | IDENT "width"
 361    | IDENT "size"
 362    | IDENT "nohyps"
 363 (*   | IDENT "timeout" *)
 364    ]
 365 ];
 366   auto_params: [
 367     [ params =
 368       LIST0 [
 369          i = auto_fixed_param -> i,""
 370        | i = auto_fixed_param ; SYMBOL "="; v = [ v = int ->
 371               string_of_int v | v = IDENT -> v ] -> i,v ];
 372       just = OPT [ IDENT "by"; by =
 373         [ univ = LIST0 tactic_term SEP SYMBOL "," -> `Univ univ
 374         | SYMBOL "_" -> `Trace ] -> by ] -> just,params
 375    ]
 376 ];
 377
 378   by_continuation: [
 379     [ WEPROVED; ty = tactic_term ; LPAREN ; id = IDENT ; RPAREN ; t1 = OPT [IDENT "that" ; IDENT "is" ; IDENT "equivalent" ; "to" ; t2 = tactic_term -> t2] -> BYC_weproved (ty,Some id,t1)
 380     | WEPROVED; ty = tactic_term ; t1 = OPT [IDENT "that" ; IDENT "is" ; IDENT "equivalent" ; "to" ; t2 = tactic_term -> t2] ;
 381             "done" -> BYC_weproved (ty,None,t1)
 382     | "done" -> BYC_done
 383     | "let" ; id1 = IDENT ; SYMBOL ":" ; t1 = tactic_term ;
 384       IDENT "such" ; IDENT "that" ; t2=tactic_term ; LPAREN ;
 385       id2 = IDENT ; RPAREN -> BYC_letsuchthat (id1,t1,t2,id2)
 386     | WEHAVE; t1=tactic_term ; LPAREN ; id1=IDENT ; RPAREN ;"and" ; t2=tactic_term ; LPAREN ; id2=IDENT ; RPAREN ->
 387               BYC_wehaveand (id1,t1,id2,t2)
 388     ]
 389 ];
 390
 391   rewriting_step_continuation : [
 392     [ "done" -> true
 393     | -> false
 394     ]
 395 ];
 396
 397 (* MATITA 1.0
 398   atomic_tactical:
 399     [ "sequence" LEFTA
 400       [ t1 = SELF; SYMBOL ";"; t2 = SELF ->
 401           let ts =
 402             match t1 with
 403             | G.Seq (_, l) -> l @ [ t2 ]
 404             | _ -> [ t1; t2 ]
 405           in
 406           G.Seq (loc, ts)
 407       ]
 408     | "then" NONA
 409       [ tac = SELF; SYMBOL ";";
 410         SYMBOL "["; tacs = LIST0 SELF SEP SYMBOL "|"; SYMBOL "]"->
 411           (G.Then (loc, tac, tacs))
 412       ]
 413     | "loops" RIGHTA
 414       [ IDENT "do"; count = int; tac = SELF ->
 415           G.Do (loc, count, tac)
 416       | IDENT "repeat"; tac = SELF -> G.Repeat (loc, tac)
 417       ]
 418     | "simple" NONA
 419       [ IDENT "first";
 420         SYMBOL "["; tacs = LIST0 SELF SEP SYMBOL "|"; SYMBOL "]"->
 421           G.First (loc, tacs)
 422       | IDENT "try"; tac = SELF -> G.Try (loc, tac)
 423       | IDENT "solve";
 424         SYMBOL "["; tacs = LIST0 SELF SEP SYMBOL "|"; SYMBOL "]"->
 425           G.Solve (loc, tacs)
 426       | IDENT "progress"; tac = SELF -> G.Progress (loc, tac)
 427       | LPAREN; tac = SELF; RPAREN -> tac
 428       | tac = tactic -> tac
 429         ]
 430       ];
 431 *)
 432   npunctuation_tactical:
 433     [
 434       [ SYMBOL "[" -> G.NBranch loc
 435       | SYMBOL "|" -> G.NShift loc
 436       | i = LIST1 int SEP SYMBOL ","; SYMBOL ":" -> G.NPos (loc, i)
 437       | SYMBOL "*"; SYMBOL ":" -> G.NWildcard loc
 438       | name = IDENT; SYMBOL ":" -> G.NPosbyname (loc, name)
 439       | SYMBOL "]" -> G.NMerge loc
 440       | SYMBOL ";" -> G.NSemicolon loc
 441       | SYMBOL "." -> G.NDot loc
 442       ]
 443     ];
 444   nnon_punctuation_tactical:
 445     [ "simple" NONA
 446       [ IDENT "focus"; goals = LIST1 int -> G.NFocus (loc, goals)
 447       | IDENT "unfocus" -> G.NUnfocus loc
 448       | IDENT "skip" -> G.NSkip loc
 449       ]
 450       ];
 451   ntheorem_flavour: [
 452     [ [ IDENT "definition"  ] -> `Definition
 453     | [ IDENT "fact"        ] -> `Fact
 454     | [ IDENT "lemma"       ] -> `Lemma
 455     | [ IDENT "example"     ] -> `Example
 456     | [ IDENT "theorem"     ] -> `Theorem
 457     | [ IDENT "corollary"   ] -> `Corollary
 458     ]
 459   ];
 460   inductive_spec: [ [
 461     fst_name = IDENT;
 462       params = LIST0 protected_binder_vars;
 463     SYMBOL ":"; fst_typ = term; SYMBOL <:unicode<def>>; OPT SYMBOL "|";
 464     fst_constructors = LIST0 constructor SEP SYMBOL "|";
 465     tl = OPT [ "with";
 466         types = LIST1 [
 467           name = IDENT; SYMBOL ":"; typ = term; SYMBOL <:unicode<def>>;
 468          OPT SYMBOL "|"; constructors = LIST0 constructor SEP SYMBOL "|" ->
 469             (name, true, typ, constructors) ] SEP "with" -> types
 470       ] ->
 471         let params =
 472           List.fold_right
 473             (fun (names, typ) acc ->
 474               (List.map (fun name -> (name, typ)) names) @ acc)
 475             params []
 476         in
 477         let fst_ind_type = (fst_name, true, fst_typ, fst_constructors) in
 478         let tl_ind_types = match tl with None -> [] | Some types -> types in
 479         let ind_types = fst_ind_type :: tl_ind_types in
 480         (params, ind_types)
 481     ] ];
 482
 483     record_spec: [ [
 484       name = IDENT;
 485       params = LIST0 protected_binder_vars;
 486        SYMBOL ":"; typ = term; SYMBOL <:unicode<def>>; SYMBOL "{" ;
 487        fields = LIST0 [
 488          name = IDENT ;
 489          coercion = [
 490              SYMBOL ":" -> false,0
 491            | SYMBOL ":"; SYMBOL ">" -> true,0
 492            | SYMBOL ":"; arity = int ; SYMBOL ">" -> true,arity
 493          ];
 494          ty = term ->
 495            let b,n = coercion in
 496            (name,ty,b,n)
 497        ] SEP SYMBOL ";"; SYMBOL "}" ->
 498         let params =
 499           List.fold_right
 500             (fun (names, typ) acc ->
 501               (List.map (fun name -> (name, typ)) names) @ acc)
 502             params []
 503         in
 504         (params,name,typ,fields)
 505     ] ];
 506
 507     alias_spec: [
 508       [ IDENT "id"; id = QSTRING; SYMBOL "="; uri = QSTRING ->
 509         let alpha = "[a-zA-Z]" in
 510         let num = "[0-9]+" in
 511         let ident_cont = "\\("^alpha^"\\|"^num^"\\|_\\|\\\\\\)" in
 512         let decoration = "\\'" in
 513         let ident = "\\("^alpha^ident_cont^"*"^decoration^"*\\|_"^ident_cont^"+"^decoration^"*\\)" in
 514         let rex = Str.regexp ("^"^ident^"$") in
 515         if Str.string_match rex id 0 then
 516           if (try ignore (NReference.reference_of_string uri); true
 517               with NReference.IllFormedReference _ -> false)
 518           then
 519             G.Ident_alias (id, uri)
 520           else
 521             raise
 522              (HExtlib.Localized (loc, CicNotationParser.Parse_error (Printf.sprintf "Not a valid uri: %s" uri)))
 523         else
 524           raise (HExtlib.Localized (loc, CicNotationParser.Parse_error (
 525             Printf.sprintf "Not a valid identifier: %s" id)))
 526       | IDENT "symbol"; symbol = QSTRING;
 527         instance = OPT [ LPAREN; IDENT "instance"; n = int; RPAREN -> n ];
 528         SYMBOL "="; dsc = QSTRING ->
 529           let instance =
 530             match instance with Some i -> i | None -> 0
 531           in
 532           G.Symbol_alias (symbol, instance, dsc)
 533       | IDENT "num";
 534         instance = OPT [ LPAREN; IDENT "instance"; n = int; RPAREN -> n ];
 535         SYMBOL "="; dsc = QSTRING ->
 536           let instance =
 537             match instance with Some i -> i | None -> 0
 538           in
 539           G.Number_alias (instance, dsc)
 540       ]
 541      ];
 542     argument: [
 543       [ l = LIST0 [ SYMBOL <:unicode<eta>> (* η *); SYMBOL "." -> () ];
 544         id = IDENT ->
 545           N.IdentArg (List.length l, id)
 546       ]
 547     ];
 548     associativity: [
 549       [ IDENT "left";  IDENT "associative" -> Gramext.LeftA
 550       | IDENT "right"; IDENT "associative" -> Gramext.RightA
 551       | IDENT "non"; IDENT "associative" -> Gramext.NonA
 552       ]
 553     ];
 554     precedence: [
 555       [ "with"; IDENT "precedence"; n = NUMBER -> int_of_string n ]
 556     ];
 557     notation: [
 558       [ dir = OPT direction; s = QSTRING;
 559         assoc = OPT associativity; prec = precedence;
 560         IDENT "for";
 561         p2 =
 562           [ blob = UNPARSED_AST ->
 563               add_raw_attribute ~text:(Printf.sprintf "@{%s}" blob)
 564                 (CicNotationParser.parse_level2_ast lstatus
 565                   (Ulexing.from_utf8_string blob))
 566           | blob = UNPARSED_META ->
 567               add_raw_attribute ~text:(Printf.sprintf "${%s}" blob)
 568                 (CicNotationParser.parse_level2_meta lstatus
 569                   (Ulexing.from_utf8_string blob))
 570           ] ->
 571             let assoc =
 572               match assoc with
 573               | None -> default_associativity
 574               | Some assoc -> assoc
 575             in
 576             let p1 =
 577               add_raw_attribute ~text:s
 578                 (CicNotationParser.parse_level1_pattern lstatus prec
 579                   (Ulexing.from_utf8_string s))
 580             in
 581             (dir, p1, assoc, prec, p2)
 582       ]
 583     ];
 584     level3_term: [
 585       [ r = NREF -> N.NRefPattern (NReference.reference_of_string r)
 586       | IMPLICIT -> N.ImplicitPattern
 587       | id = IDENT -> N.VarPattern id
 588       | LPAREN; terms = LIST1 SELF; RPAREN ->
 589           (match terms with
 590           | [] -> assert false
 591           | [term] -> term
 592           | terms -> N.ApplPattern terms)
 593       ]
 594     ];
 595     interpretation: [
 596       [ s = CSYMBOL; args = LIST0 argument; SYMBOL "="; t = level3_term ->
 597           (s, args, t)
 598       ]
 599     ];
 600
 601     include_command: [ [
 602         IDENT "include" ; path = QSTRING ->
 603           loc,path,G.WithPreferences
 604       | IDENT "include" ; IDENT "alias"; path = QSTRING ->
 605           loc,path,G.OnlyPreferences
 606       | IDENT "include'" ; path = QSTRING ->
 607           loc,path,G.WithoutPreferences
 608      ]];
 609
 610   index: [[ b = OPT SYMBOL "-" -> match b with None -> true | _ -> false ]];
 611
 612   source: [[
 613      src = OPT [ IDENT "implied" ] ->
 614         match src with None -> `Provided | _ -> `Implied
 615   ]];
 616
 617   grafite_ncommand: [ [
 618       lc = lexicon_command -> lc
 619     | IDENT "qed" ;  i = index -> G.NQed (loc,i)
 620     | IDENT "defined" ;  i = index -> G.NQed (loc,i) (* FG: presentational qed for definitions *)
 621     | src = source; nflavour = ntheorem_flavour; name = IDENT;
 622       params = LIST0 protected_binder_vars; SYMBOL ":"; typ = term; (* FG: params added *)
 623       body = OPT [ SYMBOL <:unicode<def>> (* ≝ *); body = term -> body ] ->
 624         let typ = shift_params `Forall params typ in
 625         let body = match body with
 626            | Some bo -> Some (shift_params `Lambda params bo)
 627            | None    -> None
 628         in
 629         let attrs = src, nflavour, `Regular in
 630         G.NObj (loc, N.Theorem (name, typ, body, attrs),true)
 631     | src = source; nflavour = ntheorem_flavour; name = IDENT;
 632       params = LIST0 protected_binder_vars; SYMBOL <:unicode<def>> (* ≝ *); (* FG: params added *)
 633       body = term ->
 634         let body = shift_params `Lambda params body in
 635         let attrs = src, nflavour, `Regular in
 636         G.NObj (loc,
 637           N.Theorem(name, N.Implicit `JustOne, Some body, attrs),
 638           true)
 639     | src = source; IDENT "axiom"; i = index; name = IDENT;
 640         params = LIST0 protected_binder_vars; SYMBOL ":"; typ = term -> (* FG: params added *)
 641         let typ = shift_params `Forall params typ in
 642         let attrs = src, `Axiom, `Regular in
 643         G.NObj (loc, N.Theorem (name, typ, None, attrs),i)
 644     | src = source; IDENT "inductive"; spec = inductive_spec ->
 645         let (params, ind_types) = spec in
 646         G.NObj (loc, N.Inductive (params, ind_types, src),true)
 647     | src = source; IDENT "coinductive"; spec = inductive_spec ->
 648         let (params, ind_types) = spec in
 649         let ind_types = (* set inductive flags to false (coinductive) *)
 650           List.map (fun (name, _, term, ctors) -> (name, false, term, ctors))
 651             ind_types
 652         in
 653         G.NObj (loc, N.Inductive (params, ind_types, src),true)
 654     | src = source; IDENT "record" ; (params,name,ty,fields) = record_spec ->
 655         G.NObj (loc, N.Record (params,name,ty,fields,src),true)
 656 (* FG: new syntax for inductive/coinductive definitions and statements *)
 657     | src = source; IDENT "rec"; nflavour = ntheorem_flavour; defs = let_defs ->
 658         nmk_rec_corec src nflavour `Inductive defs loc true
 659     | src = source; IDENT "corec"; nflavour = ntheorem_flavour; defs = let_codefs ->
 660         nmk_rec_corec src nflavour `CoInductive defs loc true
 661 (**)
 662     | LETCOREC ; defs = let_codefs ->
 663         nmk_rec_corec `Provided `Definition `CoInductive defs loc true
 664     | LETREC ; defs = let_defs ->
 665         nmk_rec_corec `Provided `Definition `Inductive defs loc true
 666     | IDENT "discriminator" ; indty = tactic_term -> G.NDiscriminator (loc,indty)
 667     | IDENT "inverter"; name = IDENT; IDENT "for" ; indty = tactic_term ;
 668       paramspec = OPT inverter_param_list ;
 669       outsort = OPT [ SYMBOL ":" ; outsort = term -> outsort ] ->
 670         G.NInverter (loc,name,indty,paramspec,outsort)
 671     | IDENT "universe"; cyclic = OPT [ IDENT "cyclic" -> () ] ; IDENT "constraint"; u1 = tactic_term;
 672         SYMBOL <:unicode<lt>> ; u2 = tactic_term ->
 673         let acyclic = match cyclic with None -> true | Some () -> false in
 674         let urify = function
 675           | NotationPt.AttributedTerm (_, NotationPt.Sort (`NType i)) ->
 676               NUri.uri_of_string ("cic:/matita/pts/Type"^i^".univ")
 677           | _ -> raise (Failure "only a Type[…] sort can be constrained")
 678         in
 679         let u1 = urify u1 in
 680         let u2 = urify u2 in
 681          G.NUnivConstraint (loc,acyclic,u1,u2)
 682     | IDENT "unification"; IDENT "hint"; n = int; t = tactic_term ->
 683         G.UnificationHint (loc, t, n)
 684     | IDENT "coercion"; name = IDENT;
 685         compose = OPT [ IDENT "nocomposites" -> () ];
 686         spec = OPT [ SYMBOL ":"; ty = term;
 687         SYMBOL <:unicode<def>>; t = term; "on";
 688         id = [ IDENT | PIDENT ]; SYMBOL ":"; source = term;
 689         "to"; target = term -> t,ty,(id,source),target ] ->
 690           let compose = compose = None in
 691           G.NCoercion(loc,name,compose,spec)
 692     | IDENT "copy" ; s = IDENT; IDENT "from"; u = URI; "with";
 693       m = LIST0 [ u1 = URI; SYMBOL <:unicode<mapsto>>; u2 = URI -> u1,u2 ] ->
 694         G.NCopy (loc,s,NUri.uri_of_string u,
 695           List.map (fun a,b -> NUri.uri_of_string a, NUri.uri_of_string b) m)
 696   ]];
 697
 698   lexicon_command: [ [
 699       IDENT "alias" ; spec = alias_spec ->
 700         G.Alias (loc, spec)
 701     | IDENT "notation"; (dir, l1, assoc, prec, l2) = notation ->
 702         G.Notation (loc, dir, l1, assoc, prec, l2)
 703     | IDENT "interpretation"; id = QSTRING;
 704       (symbol, args, l3) = interpretation ->
 705         G.Interpretation (loc, id, (symbol, args), l3)
 706   ]];
 707   executable: [
 708     [ ncmd = grafite_ncommand; SYMBOL "." -> G.NCommand (loc, ncmd)
 709     | punct = npunctuation_tactical -> G.NTactic (loc, [punct])
 710     | tac = nnon_punctuation_tactical(*; punct = npunctuation_tactical*) ->
 711           G.NTactic (loc, [tac])
 712     | tac = ntactic (*; punct = npunctuation_tactical*) ->
 713          tac
 714 (*
 715     | tac = nnon_punctuation_tactical;
 716         punct = npunctuation_tactical ->
 717           G.NTactic (loc, [tac; punct])
 718 *)
 719     ]
 720   ];
 721   comment: [
 722     [ BEGINCOMMENT ; ex = executable ; ENDCOMMENT ->
 723        G.Code (loc, ex)
 724     | str = NOTE ->
 725        G.Note (loc, str)
 726     ]
 727   ];
 728   statement: [
 729     [ ex = executable -> G.Executable (loc, ex)
 730     | com = comment -> G.Comment (loc, com)
 731     | (iloc,fname,mode) = include_command ; SYMBOL "."  ->
 732                G.Executable (loc,G.NCommand (loc,G.Include (iloc,mode,fname)))
 733     | EOI -> raise End_of_file
 734     ]
 735   ];
 736   END;
 737 (* }}} *)
 738   statement
 739 ;;
 740
 741 type db = GrafiteAst.statement Grammar.Entry.e ;;
 742
 743 class type g_status =
 744  object
 745   inherit CicNotationParser.g_status
 746   method parser_db: db
 747  end
 748
 749 class virtual status =
 750  object(self)
 751   inherit CicNotationParser.status ~keywords:[]
 752   val mutable db = None (* mutable only to initialize it :-( *)
 753   method parser_db = match db with None -> assert false | Some x -> x
 754   method set_parser_db v = {< db = Some v >}
 755   method set_parser_status
 756    : 'status. #g_status as 'status -> 'self
 757    = fun o -> {< db = Some o#parser_db >}#set_notation_parser_status o
 758   initializer
 759    let grammar = CicNotationParser.level2_ast_grammar self in
 760    db <- Some (mk_parser (Grammar.Entry.create grammar "statement") self)
 761  end
 762
 763 let extend status l1 action =
 764   let status = CicNotationParser.extend status l1 action in
 765   let grammar = CicNotationParser.level2_ast_grammar status in
 766   status#set_parser_db
 767     (mk_parser (Grammar.Entry.create grammar "statement") status)
 768 ;;
 769
 770
 771 let parse_statement status =
 772   parse_statement status#parser_db
 773
 774 (* vim:set foldmethod=marker: *)