1 (* Copyright (C) 2004, 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 (** Interpreter for textual phrases coming from matita's console (textual entry
27 * window at the bottom of the main window).
29 * Interpreter is either in Command state or in Proof state (see state type
30 * below). In Command state commands for starting proofs are accepted, but
31 * tactic and tactical applications are not. In Proof state both
32 * tactic/tacticals and commands are accepted.
39 type state = Command | Proof
40 type outcome = New_state of state | Quiet | Echo of string
42 exception Command_error of string
46 UriManager.uri_of_string (sprintf "%s/%s" BuildTimeConf.base_uri name)
49 let baseuri = lazy (ref ("cic:/matita/" ^ Helm_registry.get "matita.owner"))
50 let basedir = ref ((Unix.getpwuid (Unix.getuid ())).Unix.pw_dir) ;;
53 let baseuri = !(Lazy.force baseuri) in
54 if baseuri.[String.length baseuri - 1] = '/' then
57 String.concat "/" [baseuri; name]
58 let split_obj = function
59 | Cic.Constant (name, body, ty, _, attrs)
60 | Cic.Variable (name, body, ty, _, attrs) -> (name, body, ty, attrs)
63 let canonical_context metano metasenv =
65 let (_, context, _) = List.find (fun (m, _, _) -> m = metano) metasenv in
68 failwith (sprintf "Can't find canonical context for %d" metano)
70 let get_context_and_metasenv (currentProof:MatitaTypes.currentProof) =
71 if currentProof#onGoing () then
72 let proof = currentProof#proof in
73 let metasenv = proof#metasenv in
74 let goal = proof#goal in
75 (canonical_context goal metasenv, metasenv)
79 (** term AST -> Cic.term. Uses disambiguator and change imperatively the
80 * metasenv as needed *)
81 let disambiguate ~(disambiguator:MatitaTypes.disambiguator) ~currentProof ast =
82 if currentProof#onGoing () then begin
83 let proof = currentProof#proof in
84 let metasenv = proof#metasenv in
85 let goal = proof#goal in
86 let context = canonical_context goal metasenv in
87 let (_, metasenv, term,ugraph) as retval =
88 disambiguator#disambiguateTermAst ~context ~metasenv ast
90 proof#set_metasenv metasenv;
93 disambiguator#disambiguateTermAst ast
95 class virtual interpreterState =
96 (* static values, shared by all states inheriting this class *)
98 let history = ref [] in
99 fun ~(console: MatitaTypes.console) ->
102 (** eval a toplevel phrase in the current state and return the new state
104 method parsePhrase s =
105 match CicTextualParser2.parse_tactical s with
106 | (TacticAst.LocatedTactical (loc', tac)) as tactical ->
108 (match tac with (* update interpreter history *)
109 | TacticAst.Command (TacticAst.Qed None) ->
110 history := `Qed :: !history
111 | TacticAst.Command (TacticAst.Theorem (_, Some name, _, None)) ->
112 history := `Theorem name :: !history
113 | TacticAst.Command (TacticAst.Qed _)
114 | TacticAst.Command (TacticAst.Theorem _) -> assert false
115 | _ -> history := `Tactic :: !history);
119 method virtual evalTactical:
120 (CicAst.term, string) TacticAst.tactical -> outcome
122 method evalPhrase s =
123 debug_print (sprintf "evaluating '%s'" s);
124 self#evalTactical (self#parsePhrase (Stream.of_string s))
126 method evalAst ast = self#evalTactical ast
130 | Some (start_pos, end_pos) -> end_pos.Lexing.pos_cnum
131 | None -> failwith "MatitaInterpreter: no offset recorded"
135 (** Implements phrases that should be accepted in all states *)
137 ~(disambiguator: MatitaTypes.disambiguator)
138 ~(currentProof: MatitaTypes.currentProof)
139 ~(console: MatitaTypes.console)
140 ?(mathViewer: MatitaTypes.mathViewer option)
145 inherit interpreterState ~console
146 method evalTactical = function
147 | TacticAst.Command TacticAst.Quit ->
148 currentProof#quit ();
149 assert false (* dummy answer, useless *)
150 | TacticAst.Command TacticAst.Proof ->
151 (* do nothing, just for compatibility with coq syntax *)
153 | TacticAst.Command (TacticAst.Baseuri (Some uri)) ->
154 Lazy.force baseuri := uri;
155 console#echo_message (sprintf "base uri set to \"%s\"" uri);
157 | TacticAst.Command (TacticAst.Baseuri None) ->
158 console#echo_message (sprintf "base uri is \"%s\""
159 !(Lazy.force baseuri));
161 | TacticAst.Command (TacticAst.Basedir (Some path)) ->
163 console#echo_message (sprintf "base dir set to \"%s\"" path);
165 | TacticAst.Command (TacticAst.Basedir None) ->
166 console#echo_message (sprintf "base dir is \"%s\"" !basedir);
168 | TacticAst.Command (TacticAst.Check term) ->
169 let (_, _, term,ugraph) =
170 disambiguate ~disambiguator ~currentProof term
172 let (context, metasenv) = get_context_and_metasenv currentProof in
173 (* this is the Eval Compute
174 let term = CicReduction.whd context term in
176 let dummyno = CicMkImplicit.new_meta metasenv [] in
178 CicTypeChecker.type_of_aux' metasenv context term ugraph
180 (* TASSI: here ugraph1 is unused.... FIXME *)
181 let expr = Cic.Cast (term, ty) in
182 let sequent = (dummyno, context, expr) in
183 (match mathViewer with
185 | Some v -> v#checkTerm sequent metasenv);
187 | TacticAst.Command (TacticAst.Search_pat (search_kind, pat)) ->
189 match search_kind with
190 | `Locate -> MetadataQuery.locate ~dbd pat
191 | `Elim -> MetadataQuery.elim ~dbd pat
194 (* TODO ZACK: show URIs to the user *)
196 | TacticAst.Command (TacticAst.Print `Env) ->
197 let uris = CicEnvironment.list_uri () in
199 console#echo_message (UriManager.string_of_uri u);
204 raise (Command_error (TacticAstPp.pp_tactical tactical))
209 let pp_indtypes indTypes =
211 (fun (name, _, typ, constructors) ->
212 printf "%s: %s\n" name (CicPp.ppterm typ);
214 (fun (name, term) -> printf "\t%s: %s\n" name (CicPp.ppterm term))
219 let inddef_of_ast params indTypes (disambiguator:MatitaTypes.disambiguator) =
220 let add_pi binders t =
222 (fun (name, ast) acc ->
223 CicAst.Binder (`Forall, (Cic.Name name, Some ast), acc))
227 List.map (fun (name, _, typ, _) -> (name, add_pi params typ)) indTypes
229 let binders = ind_binders @ params in
231 let add_ast ast = asts := ast :: !asts in
232 let paramsno = List.length params in
233 let indbindersno = List.length ind_binders in
235 (fun (name, _, typ, constructors) ->
236 add_ast (add_pi params typ);
237 List.iter (fun (_, ast) -> add_ast (add_pi binders ast)) constructors)
239 let (_, metasenv, terms, ugraph) =
240 disambiguator#disambiguateTermAsts ~metasenv:[] !asts
242 let terms = ref (List.rev terms) in
244 match !terms with [] -> assert false | hd :: tl -> terms := tl; hd
248 | (name, _, _, _) :: _ -> qualify name ^ ".ind"
252 let counter = ref 0 in
256 CicUtil.term_of_uri (sprintf "%s#xpointer(1/%d)" uri !counter))
259 let subst_mutinds = List.fold_right CicSubstitution.subst mutinds in
262 (fun acc (name, inductive, typ, constructors) ->
263 let cicTyp = get_term () in
264 let cicConstructors =
266 (fun acc (name, _) ->
268 subst_mutinds (CicUtil.strip_prods indbindersno (get_term ()))
273 (name, inductive, cicTyp, List.rev cicConstructors) :: acc)
276 let cicIndTypes = List.rev cicIndTypes in
277 (UriManager.uri_of_string uri, (cicIndTypes, [], paramsno))
282 * FIXME this should be in another module, shared with gTopLevel
287 save_object_to_disk uri annobj ids_to_inner_sorts ids_to_inner_types pathname
290 let struri = UriManager.string_of_uri uri in
291 let idx = (String.rindex struri '/') + 1 in
292 String.sub struri idx (String.length struri - idx)
294 let path = pathname ^ "/" ^ name in
296 Cic2Xml.print_object uri ~ids_to_inner_sorts ~ask_dtd_to_the_getter:false
300 Cic2Xml.print_inner_types uri ~ids_to_inner_sorts ~ids_to_inner_types
301 ~ask_dtd_to_the_getter:false
304 let innertypesuri = UriManager.innertypesuri_of_uri uri in
305 Xml.pp ~quiet:true xmlinnertypes (Some (path ^ ".types.xml")) ;
306 Http_getter.register' innertypesuri
307 (Helm_registry.get "local_library.url" ^
308 Str.replace_first (Str.regexp "^cic:") ""
309 (UriManager.string_of_uri innertypesuri) ^ ".xml"
311 (* constant type / variable / mutual inductive types definition *)
312 Xml.pp ~quiet:true xml (Some (path ^ ".xml")) ;
313 Http_getter.register' uri
314 (Helm_registry.get "local_library.url" ^
315 Str.replace_first (Str.regexp "^cic:") ""
316 (UriManager.string_of_uri uri) ^ ".xml"
323 match UriManager.bodyuri_of_uri uri with
325 | Some bodyuri -> bodyuri
327 Xml.pp ~quiet:true bodyxml' (Some (path ^ ".body.xml")) ;
328 Http_getter.register' bodyuri
329 (Helm_registry.get "local_library.url" ^
330 Str.replace_first (Str.regexp "^cic:") ""
331 (UriManager.string_of_uri bodyuri) ^ ".xml"
335 (* TODO Zack a lot more to be done here:
336 * - save object to disk in xml format
337 * - register uri to the getter
338 * - save universe file *)
339 let add_constant_to_world ~(console:MatitaTypes.console)
340 ~dbd ~uri ?body ~ty ?(params = []) ?(attrs = []) ~ugraph ()
342 let suri = UriManager.string_of_uri uri in
343 if CicEnvironment.in_library uri then
344 error (sprintf "%s constant already defined" suri)
346 let name = UriManager.name_of_uri uri in
347 let obj = Cic.Constant (name, body, ty, params, attrs) in
348 let ugraph = CicUnivUtils.clean_and_fill uri obj ugraph in
349 CicEnvironment.add_type_checked_term uri (obj, ugraph);
350 MetadataDb.index_constant ~dbd
351 ~owner:(Helm_registry.get "matita.owner") ~uri ~body ~ty;
352 console#echo_message (sprintf "%s constant defined" suri)
355 let add_inductive_def_to_world ~(console:MatitaTypes.console)
356 ~dbd ~uri ~indTypes ?(params = []) ?(leftno = 0) ?(attrs = []) ~ugraph ()
358 let suri = UriManager.string_of_uri uri in
359 if CicEnvironment.in_library uri then
360 error (sprintf "%s inductive type already defined" suri)
362 let name = UriManager.name_of_uri uri in
363 let obj = Cic.InductiveDefinition (indTypes, params, leftno, attrs) in
364 let ugraph = CicUnivUtils.clean_and_fill uri obj ugraph in
365 CicEnvironment.put_inductive_definition uri (obj, ugraph);
366 MetadataDb.index_inductive_def ~dbd
367 ~owner:(Helm_registry.get "matita.owner") ~uri ~types:indTypes;
368 console#echo_message (sprintf "%s inductive type defined" suri);
371 let obj = CicElim.elim_of ~sort uri 0 in
372 let (name, body, ty, attrs) = split_obj obj in
373 let suri = qualify name ^ ".con" in
374 let uri = UriManager.uri_of_string suri in
375 (* TODO Zack: make CicElim returns a universe *)
376 let ugraph = CicUniv.empty_ugraph in
377 add_constant_to_world ~console ~dbd ~uri ?body ~ty ~attrs ~ugraph ();
380 (sprintf "%s eliminator (automatically) defined" suri)
382 with CicElim.Can_t_eliminate -> ()
384 List.iter elim [ Cic.Prop; Cic.Set; (Cic.Type (CicUniv.fresh ())) ];
387 (** Implements phrases that should be accepted only in Command state *)
389 ~(disambiguator: MatitaTypes.disambiguator)
390 ~(currentProof: MatitaTypes.currentProof)
391 ~(console: MatitaTypes.console)
397 new sharedState ~disambiguator ~currentProof ~console ?mathViewer ~dbd ()
400 inherit interpreterState ~console
402 method evalTactical = function
403 | TacticAst.LocatedTactical (_, tactical) -> self#evalTactical tactical
404 | TacticAst.Command (TacticAst.Theorem (_, Some name, ast, None)) ->
405 let (_, metasenv, expr,ugraph) =
406 disambiguator#disambiguateTermAst ast
408 let uri = UriManager.uri_of_string (qualify name ^ ".con") in
409 let proof = MatitaProof.proof ~typ:expr ~uri ~metasenv () in
410 currentProof#start proof;
413 (TacticAst.Theorem (_, Some name, type_ast, Some body_ast)) ->
414 let (_, metasenv, type_cic, ugraph) =
415 disambiguator#disambiguateTermAst type_ast
417 let (_, metasenv, body_cic, ugraph) =
418 disambiguator#disambiguateTermAst ~metasenv body_ast
420 let (body_type, ugraph) =
421 CicTypeChecker.type_of_aux' metasenv [] body_cic ugraph
423 let uri = UriManager.uri_of_string (qualify name ^ ".con") in
424 let (subst, metasenv, ugraph) =
425 CicUnification.fo_unif metasenv [] body_type type_cic ugraph
427 let body = CicMetaSubst.apply_subst subst body_cic in
428 let ty = CicMetaSubst.apply_subst subst type_cic in
429 add_constant_to_world ~console ~dbd ~uri ~body ~ty ~ugraph ();
431 | TacticAst.Command (TacticAst.Inductive (params, indTypes)) ->
433 let (uri, (indTypes, params, leftno)) =
434 inddef_of_ast params indTypes disambiguator
436 let obj = Cic.InductiveDefinition (indTypes, params, leftno, []) in
438 CicTypeChecker.typecheck_mutual_inductive_defs uri
439 (indTypes, params, leftno) CicUniv.empty_ugraph
441 add_inductive_def_to_world ~console
442 ~dbd ~uri ~indTypes ~params ~leftno ~ugraph ();
444 | TacticAst.Command TacticAst.Quit ->
445 currentProof#quit ();
446 New_state Command (* dummy answer, useless *)
447 | TacticAst.Command TacticAst.Proof ->
448 (* do nothing, just for compatibility with coq syntax *)
450 | TacticAst.Command (TacticAst.Coercion c_ast) ->
451 prerr_endline ("beccata la coercion " ^ (CicAstPp.pp_term c_ast));
453 let env, metasenv, coercion, ugraph =
454 disambiguator#disambiguateTermAst c_ast
456 let coer_uri,coer_ty =
461 CicEnvironment.get_obj CicUniv.empty_ugraph uri
464 | Cic.Constant (_,_,ty,_,_)
465 | Cic.Variable (_,_,ty,_,_) ->
468 | Cic.MutConstruct (uri,t,c,_) ->
470 CicEnvironment.get_obj CicUniv.empty_ugraph uri
473 | Cic.InductiveDefinition (l,_,_,_) ->
474 let (_,_,_,cl) = List.nth l t in
475 let (_,cty) = List.nth cl c in
480 (* we have to get the source and the tgt type uri
481 * in Coq syntax we have already their names, but
482 * since we don't support Funclass and similar I think
483 * all the coercion should be of the form
485 * So we should be able to extract them from the coercion type
487 let extract_last_two_p ty =
488 let rec aux = function
489 | Cic.Prod( _, src, Cic.Prod (n,t1,t2)) -> aux (Cic.Prod(n,t1,t2))
490 | Cic.Prod( _, src, tgt) -> src, tgt
495 let uri_of_term = function
496 | Cic.Const(u,_) -> u
497 | Cic.MutInd (u, i , _) ->
498 (* we have to build by hand the #xpointer *)
499 let base = UriManager.string_of_uri u in
500 let xp = "#xpointer(1/" ^ (string_of_int (i+1)) ^ ")" in
501 UriManager.uri_of_string (base ^ xp)
504 let ty_src,ty_tgt = extract_last_two_p coer_ty in
505 let src_uri = uri_of_term ty_src in
506 let tgt_uri = uri_of_term ty_tgt in
507 let coercions_to_add =
508 CoercGraph.close_coercion_graph src_uri tgt_uri coer_uri
510 (* FIXME: we should chek it this object can be a coercion
511 * maybe add the check to extract_last_two_p
513 List.iter (fun (uri,obj,ugraph) ->
515 prerr_endline (Printf.sprintf
516 "Aggiungo la coercion %s\n%s\n\n"
517 (UriManager.string_of_uri uri) (CicPp.ppobj obj));
519 let (name, body, ty, attrs) = split_obj obj in
520 add_constant_to_world ~console
521 ~dbd ~uri ?body ~ty ~attrs ~ugraph ();
524 | tactical -> shared#evalTactical tactical
527 (** create a ProofEngineTypes.mk_fresh_name_type function which uses given
528 * names as long as they are available, then it fallbacks to name generation
529 * using FreshNamesGenerator module *)
531 let len = List.length names in
533 fun metasenv context name ~typ ->
534 if !count < len then begin
535 let name = Cic.Name (List.nth names !count) in
539 FreshNamesGenerator.mk_fresh_name ~subst:[] metasenv context name ~typ
541 (** Implements phrases that should be accepted only in Proof state, basically
544 ~(disambiguator: MatitaTypes.disambiguator)
545 ~(currentProof: MatitaTypes.currentProof)
546 ~(console: MatitaTypes.console)
551 let disambiguate ast =
552 let (_, _, term, _) = disambiguate ~disambiguator ~currentProof ast in
555 (** tactic AST -> ProofEngineTypes.tactic *)
556 let rec lookup_tactic = function
557 | TacticAst.LocatedTactic (_, tactic) -> lookup_tactic tactic
558 | TacticAst.Intros (_, names) -> (* TODO Zack implement intros length *)
559 PrimitiveTactics.intros_tac ~mk_fresh_name_callback:(namer_of names) ()
560 | TacticAst.Reflexivity -> Tactics.reflexivity
561 | TacticAst.Assumption -> Tactics.assumption
562 | TacticAst.Contradiction -> Tactics.contradiction
563 | TacticAst.Exists -> Tactics.exists
564 | TacticAst.Fourier -> Tactics.fourier
565 | TacticAst.Left -> Tactics.left
566 | TacticAst.Right -> Tactics.right
567 | TacticAst.Ring -> Tactics.ring
568 | TacticAst.Split -> Tactics.split
569 | TacticAst.Symmetry -> Tactics.symmetry
570 | TacticAst.Transitivity term -> Tactics.transitivity (disambiguate term)
571 | TacticAst.Apply term -> Tactics.apply (disambiguate term)
572 | TacticAst.Absurd term -> Tactics.absurd (disambiguate term)
573 | TacticAst.Exact term -> Tactics.exact (disambiguate term)
574 | TacticAst.Cut term -> Tactics.cut (disambiguate term)
575 | TacticAst.Elim (term, _) -> (* TODO Zack implement "using" argument *)
576 Tactics.elim_intros_simpl (disambiguate term)
577 | TacticAst.ElimType term -> Tactics.elim_type (disambiguate term)
578 | TacticAst.Replace (what, with_what) ->
579 Tactics.replace ~what:(disambiguate what)
580 ~with_what:(disambiguate with_what)
581 | TacticAst.Auto -> Tactics.auto_new ~dbd
583 (* TODO Zack a lot more of tactics to be implemented here ... *)
584 | TacticAst.Change of 'term * 'term * 'ident option
585 | TacticAst.Change_pattern of 'term pattern * 'term * 'ident option
586 | TacticAst.Decompose of 'ident * 'ident list
587 | TacticAst.Discriminate of 'ident
588 | TacticAst.Fold of reduction_kind * 'term
589 | TacticAst.Injection of 'ident
590 | TacticAst.LetIn of 'term * 'ident
591 | TacticAst.Reduce of reduction_kind * 'term pattern * 'ident option
592 | TacticAst.Replace_pattern of 'term pattern * 'term
593 | TacticAst.Rewrite of direction * 'term * 'ident option
596 MatitaTypes.not_implemented "some tactic"
599 new sharedState ~disambiguator ~currentProof ~console ?mathViewer ~dbd ()
602 inherit interpreterState ~console
604 method evalTactical = function
605 | TacticAst.LocatedTactical (_, tactical) -> self#evalTactical tactical
606 | TacticAst.Command TacticAst.Abort ->
607 currentProof#abort ();
609 | TacticAst.Command (TacticAst.Undo steps) ->
610 currentProof#proof#undo ?steps ();
612 | TacticAst.Command (TacticAst.Redo steps) ->
613 currentProof#proof#redo ?steps ();
615 | TacticAst.Command (TacticAst.Qed None) ->
616 if not (currentProof#onGoing ()) then assert false;
617 let proof = currentProof#proof in
618 let (uri, metasenv, bo, ty) = proof#proof in
619 let uri = MatitaTypes.unopt_uri uri in
620 let suri = UriManager.string_of_uri uri in
621 (* TODO Zack this function probably should not simply fail with
622 * Failure, but rather raise some more meaningful exception *)
623 if metasenv <> [] then failwith "Proof not completed";
624 let proved_ty,ugraph =
625 CicTypeChecker.type_of_aux' [] [] bo CicUniv.empty_ugraph
628 CicReduction.are_convertible [] proved_ty ty ugraph
630 if not b then failwith "Wrong proof";
631 add_constant_to_world ~console ~dbd ~uri ~body:bo ~ty ~ugraph ();
632 currentProof#abort ();
633 (match mathViewer with None -> () | Some v -> v#unload ());
634 console#echo_message (sprintf "%s defined" suri);
636 | TacticAst.Seq tacticals ->
637 (* TODO Zack check for proof completed at each step? *)
638 List.iter (fun t -> ignore (self#evalTactical t)) tacticals;
640 | TacticAst.Tactic tactic_phrase ->
641 let tactic = lookup_tactic tactic_phrase in
642 currentProof#proof#apply_tactic tactic;
644 | tactical -> shared#evalTactical tactical
648 ~(disambiguator: MatitaTypes.disambiguator)
649 ~(currentProof: MatitaTypes.currentProof)
650 ~(console: MatitaTypes.console)
656 new commandState ~disambiguator ~currentProof ~console ?mathViewer ~dbd ()
659 new proofState ~disambiguator ~currentProof ~console ?mathViewer ~dbd ()
662 val mutable state = commandState
664 method reset = state <- commandState
666 method endOffset = state#endOffset
668 method private updateState = function
669 | New_state Command -> (state <- commandState)
670 | New_state Proof -> (state <- proofState)
673 method private eval f =
674 let ok () = (* console#clear (); *) (true, true) in
675 match console#wrap_exn f with
676 | Some (New_state Command) -> (state <- commandState); ok ()
677 | Some (New_state Proof) -> (state <- proofState); ok ()
678 | Some (Echo msg) -> console#echo_message msg; (true, false)
679 | Some Quiet -> ok ()
680 | None -> (false, false)
682 method evalPhrase s = self#eval (fun () -> state#evalPhrase s)
683 method evalAst ast = self#eval (fun () -> state#evalAst ast)