1 (* Copyright (C) 2005, HELM Team.
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.
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.
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.
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,
22 * For details, see the HELM World-Wide-Web page,
23 * http://helm.cs.unibo.it/
26 (* $Id: grafiteParser.ml 13176 2016-04-18 15:29:33Z fguidi $ *)
31 let exc_located_wrapper f =
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)))
45 type parsable = Grammar.parsable * Ulexing.lexbuf
47 let parsable_statement status buf =
48 let grammar = CicNotationParser.level2_ast_grammar status in
49 Grammar.parsable grammar (Obj.magic buf), buf
51 let parse_statement grafite_parser parsable =
53 (fun () -> (Grammar.Entry.parse_parsable grafite_parser (fst parsable)))
55 let strm_of_parsable (_,buf) = buf
57 let add_raw_attribute ~text t = N.AttributedTerm (`Raw text, t)
59 let default_associativity = Gramext.NonA
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))
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
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
73 let shift_params binder params bo =
74 List.fold_right (shift_vars binder) params bo
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)
82 type by_continuation =
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
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 *)
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 ] ];
101 [ IDENT "normalize" ; delta = OPT [ IDENT "nodelta" -> () ] ->
102 let delta = match delta with None -> true | _ -> false in
104 | IDENT "whd" ; delta = OPT [ IDENT "nodelta" -> () ] ->
105 let delta = match delta with None -> true | _ -> false in
108 sequent_pattern_spec: [
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 ] ->
116 match goal_path, hyp_paths with
117 None, [] -> Some N.UserInput
119 | Some goal_path, _ -> Some goal_path
128 [ "match" ; wanted = tactic_term ;
129 sps = OPT [ "in"; sps = sequent_pattern_spec -> sps ] ->
131 | sps = sequent_pattern_spec ->
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
140 wanted, hyp_paths, goal_path ] ->
142 None -> None,[],Some N.UserInput
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]
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
158 (*CSC: new NCicPp.status is the best I can do here without changing the
160 raise (Invalid_argument ("malformed target parameter list 2\n" ^ NotationPp.pp_term (new NCicPp.status) params)) ]
163 [ SYMBOL ">" -> `LeftToRight
164 | SYMBOL "<" -> `RightToLeft ]
166 int: [ [ num = NUMBER -> int_of_string num ] ];
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)])
173 [ id = IDENT ; SYMBOL ":" ; ty = tactic_term -> id,`Decl ty
174 | id = IDENT ; SYMBOL ":" ; ty = tactic_term ;
175 SYMBOL <:unicode<def>> ; bo = tactic_term ->
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
187 [G.NAuto(loc,(None,["depth",depth]@params))])
188 | Some (`Univ univ) ->
190 [G.NAuto(loc,(Some univ,["depth",depth]@params))])
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 ->
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)])
249 [ IDENT "using"; t=tactic_term -> `Term t
250 | params = auto_params ->
251 let just,params = params in
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)
260 cont=by_continuation -> G.NTactic (loc,[
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))
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 ->
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*)
291 termine = tactic_term;
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
300 let just,params = params in
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)
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;
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
320 let just,params = params in
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)
328 cont = rewriting_step_continuation ->
329 G.NTactic(loc,[G.RewritingStep(loc, Some (Some name,termine), t1, t2, cont)])
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)])
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
344 let just,params = params in
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)
352 cont = rewriting_step_continuation ->
353 G.NTactic(loc,[G.RewritingStep(loc, t1, t2, cont)])
358 | IDENT "fast_paramod"
363 (* | IDENT "timeout" *)
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
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)
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)
391 rewriting_step_continuation : [
400 [ t1 = SELF; SYMBOL ";"; t2 = SELF ->
403 | G.Seq (_, l) -> l @ [ t2 ]
409 [ tac = SELF; SYMBOL ";";
410 SYMBOL "["; tacs = LIST0 SELF SEP SYMBOL "|"; SYMBOL "]"->
411 (G.Then (loc, tac, tacs))
414 [ IDENT "do"; count = int; tac = SELF ->
415 G.Do (loc, count, tac)
416 | IDENT "repeat"; tac = SELF -> G.Repeat (loc, tac)
420 SYMBOL "["; tacs = LIST0 SELF SEP SYMBOL "|"; SYMBOL "]"->
422 | IDENT "try"; tac = SELF -> G.Try (loc, tac)
424 SYMBOL "["; tacs = LIST0 SELF SEP SYMBOL "|"; SYMBOL "]"->
426 | IDENT "progress"; tac = SELF -> G.Progress (loc, tac)
427 | LPAREN; tac = SELF; RPAREN -> tac
428 | tac = tactic -> tac
432 npunctuation_tactical:
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
444 nnon_punctuation_tactical:
446 [ IDENT "focus"; goals = LIST1 int -> G.NFocus (loc, goals)
447 | IDENT "unfocus" -> G.NUnfocus loc
448 | IDENT "skip" -> G.NSkip loc
452 [ [ IDENT "definition" ] -> `Definition
453 | [ IDENT "fact" ] -> `Fact
454 | [ IDENT "lemma" ] -> `Lemma
455 | [ IDENT "example" ] -> `Example
456 | [ IDENT "theorem" ] -> `Theorem
457 | [ IDENT "corollary" ] -> `Corollary
462 params = LIST0 protected_binder_vars;
463 SYMBOL ":"; fst_typ = term; SYMBOL <:unicode<def>>; OPT SYMBOL "|";
464 fst_constructors = LIST0 constructor SEP SYMBOL "|";
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
473 (fun (names, typ) acc ->
474 (List.map (fun name -> (name, typ)) names) @ acc)
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
485 params = LIST0 protected_binder_vars;
486 SYMBOL ":"; typ = term; SYMBOL <:unicode<def>>; SYMBOL "{" ;
490 SYMBOL ":" -> false,0
491 | SYMBOL ":"; SYMBOL ">" -> true,0
492 | SYMBOL ":"; arity = int ; SYMBOL ">" -> true,arity
495 let b,n = coercion in
497 ] SEP SYMBOL ";"; SYMBOL "}" ->
500 (fun (names, typ) acc ->
501 (List.map (fun name -> (name, typ)) names) @ acc)
504 (params,name,typ,fields)
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)
519 G.Ident_alias (id, uri)
522 (HExtlib.Localized (loc, CicNotationParser.Parse_error (Printf.sprintf "Not a valid uri: %s" uri)))
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 ->
530 match instance with Some i -> i | None -> 0
532 G.Symbol_alias (symbol, instance, dsc)
534 instance = OPT [ LPAREN; IDENT "instance"; n = int; RPAREN -> n ];
535 SYMBOL "="; dsc = QSTRING ->
537 match instance with Some i -> i | None -> 0
539 G.Number_alias (instance, dsc)
543 [ l = LIST0 [ SYMBOL <:unicode<eta>> (* η *); SYMBOL "." -> () ];
545 N.IdentArg (List.length l, id)
549 [ IDENT "left"; IDENT "associative" -> Gramext.LeftA
550 | IDENT "right"; IDENT "associative" -> Gramext.RightA
551 | IDENT "non"; IDENT "associative" -> Gramext.NonA
555 [ "with"; IDENT "precedence"; n = NUMBER -> int_of_string n ]
558 [ dir = OPT direction; s = QSTRING;
559 assoc = OPT associativity; prec = precedence;
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))
573 | None -> default_associativity
574 | Some assoc -> assoc
577 add_raw_attribute ~text:s
578 (CicNotationParser.parse_level1_pattern lstatus prec
579 (Ulexing.from_utf8_string s))
581 (dir, p1, assoc, prec, p2)
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 ->
592 | terms -> N.ApplPattern terms)
596 [ s = CSYMBOL; args = LIST0 argument; SYMBOL "="; t = level3_term ->
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
610 index: [[ b = OPT SYMBOL "-" -> match b with None -> true | _ -> false ]];
613 src = OPT [ IDENT "implied" ] ->
614 match src with None -> `Provided | _ -> `Implied
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)
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 *)
634 let body = shift_params `Lambda params body in
635 let attrs = src, nflavour, `Regular in
637 N.Theorem(name, N.Implicit `JustOne, Some body, attrs),
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))
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
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
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")
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)
699 IDENT "alias" ; spec = alias_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)
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*) ->
715 | tac = nnon_punctuation_tactical;
716 punct = npunctuation_tactical ->
717 G.NTactic (loc, [tac; punct])
722 [ BEGINCOMMENT ; ex = executable ; ENDCOMMENT ->
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
741 type db = GrafiteAst.statement Grammar.Entry.e ;;
743 class type g_status =
745 inherit CicNotationParser.g_status
749 class virtual status =
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
759 let grammar = CicNotationParser.level2_ast_grammar self in
760 db <- Some (mk_parser (Grammar.Entry.create grammar "statement") self)
763 let extend status l1 action =
764 let status = CicNotationParser.extend status l1 action in
765 let grammar = CicNotationParser.level2_ast_grammar status in
767 (mk_parser (Grammar.Entry.create grammar "statement") status)
771 let parse_statement status =
772 parse_statement status#parser_db
774 (* vim:set foldmethod=marker: *)