X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=helm%2Fmatita%2FmatitaInterpreter.ml;h=bb43d67e0ae950159bb249a45d09262cb46bbaff;hb=d0991ea0c7c83c100b2d223644cb2f11a8554fa1;hp=3a4295f4ac99f94f8d75eca3ff94953f22d8b4ba;hpb=142d3076f2a4dc17d9045c2bba4d4b01eddfd008;p=helm.git diff --git a/helm/matita/matitaInterpreter.ml b/helm/matita/matitaInterpreter.ml index 3a4295f4a..bb43d67e0 100644 --- a/helm/matita/matitaInterpreter.ml +++ b/helm/matita/matitaInterpreter.ml @@ -26,9 +26,9 @@ (** Interpreter for textual phrases coming from matita's console (textual entry * window at the bottom of the main window). * -* Interpreter is either in `Command state or in `Proof state (see state_tag type -* below). In `Command state commands for starting proofs are accepted, but -* tactic and tactical applications are not. In `Proof state both +* Interpreter is either in Command state or in Proof state (see state type +* below). In Command state commands for starting proofs are accepted, but +* tactic and tactical applications are not. In Proof state both * tactic/tacticals and commands are accepted. *) @@ -36,8 +36,8 @@ open Printf open MatitaTypes - (** None means: "same state as before" *) -type state_tag = [ `Command | `Proof ] option +type state = Command | Proof +type outcome = New_state of state | Quiet | Echo of string exception Command_error of string @@ -53,6 +53,10 @@ let qualify name = baseuri ^ name else String.concat "/" [baseuri; name] +let split_obj = function + | Cic.Constant (name, body, ty, _) + | Cic.Variable (name, body, ty, _) -> (name, body, ty) + | _ -> assert false let canonical_context metano metasenv = try @@ -61,9 +65,9 @@ let canonical_context metano metasenv = with Not_found -> failwith (sprintf "Can't find canonical context for %d" metano) -let get_context_and_metasenv (proof_handler:MatitaTypes.proof_handler) = - if proof_handler.MatitaTypes.has_proof () then - let proof = proof_handler.MatitaTypes.get_proof () in +let get_context_and_metasenv (currentProof:MatitaTypes.currentProof) = + if currentProof#onGoing () then + let proof = currentProof#proof in let metasenv = proof#metasenv in let goal = proof#goal in (canonical_context goal metasenv, metasenv) @@ -72,13 +76,13 @@ let get_context_and_metasenv (proof_handler:MatitaTypes.proof_handler) = (** term AST -> Cic.term. Uses disambiguator and change imperatively the * metasenv as needed *) -let disambiguate ~(disambiguator:MatitaTypes.disambiguator) ~proof_handler ast = - if proof_handler.MatitaTypes.has_proof () then begin - let proof = proof_handler.MatitaTypes.get_proof () in +let disambiguate ~(disambiguator:MatitaTypes.disambiguator) ~currentProof ast = + if currentProof#onGoing () then begin + let proof = currentProof#proof in let metasenv = proof#metasenv in let goal = proof#goal in let context = canonical_context goal metasenv in - let (_, metasenv, term) as retval = + let (_, metasenv, term,ugraph) as retval = disambiguator#disambiguateTermAst ~context ~metasenv ast in proof#set_metasenv metasenv; @@ -90,13 +94,13 @@ class virtual interpreterState = (* static values, shared by all states inheriting this class *) let loc = ref None in let history = ref [] in - fun ~(console: MatitaConsole.console) -> + fun ~(console: MatitaTypes.console) -> object (self) (** eval a toplevel phrase in the current state and return the new state *) method parsePhrase s = - match CicTextualParser2.parse_tactical (Stream.of_string s) with + match CicTextualParser2.parse_tactical s with | (TacticAst.LocatedTactical (loc', tac)) as tactical -> loc := Some loc'; (match tac with (* update interpreter history *) @@ -111,11 +115,11 @@ class virtual interpreterState = | _ -> assert false method virtual evalTactical: - (CicAst.term, string) TacticAst.tactical -> state_tag + (CicAst.term, string) TacticAst.tactical -> outcome method evalPhrase s = debug_print (sprintf "evaluating '%s'" s); - self#evalTactical (self#parsePhrase s) + self#evalTactical (self#parsePhrase (Stream.of_string s)) method evalAst ast = self#evalTactical ast @@ -126,76 +130,221 @@ class virtual interpreterState = end -let check_widget: MatitaTypes.sequent_viewer lazy_t = lazy - (let gui = MatitaGui.instance () in - MatitaMathView.sequent_viewer ~show:true ~packing:gui#check#scrolledCheck#add - ()) - (** Implements phrases that should be accepted in all states *) class sharedState ~(disambiguator: MatitaTypes.disambiguator) - ~(proof_handler: MatitaTypes.proof_handler) - ~(console: MatitaConsole.console) + ~(currentProof: MatitaTypes.currentProof) + ~(console: MatitaTypes.console) + ?(mathViewer: MatitaTypes.mathViewer option) + ~(dbd: Mysql.dbd) () = object (self) inherit interpreterState ~console method evalTactical = function | TacticAst.Command TacticAst.Quit -> - proof_handler.MatitaTypes.quit (); - Some `Command (* dummy answer, useless *) + currentProof#quit (); + assert false (* dummy answer, useless *) | TacticAst.Command TacticAst.Proof -> (* do nothing, just for compatibility with coq syntax *) - Some `Command + New_state Command | TacticAst.Command (TacticAst.Baseuri (Some uri)) -> baseuri := uri; console#echo_message (sprintf "base uri set to \"%s\"" uri); - None + Quiet | TacticAst.Command (TacticAst.Baseuri None) -> console#echo_message (sprintf "base uri is \"%s\"" !baseuri); - None + Quiet | TacticAst.Command (TacticAst.Check term) -> - let (_, _, term) = disambiguate ~disambiguator ~proof_handler term in - let (context, metasenv) = get_context_and_metasenv proof_handler in + let (_, _, term,ugraph) = + disambiguate ~disambiguator ~currentProof term + in + let (context, metasenv) = get_context_and_metasenv currentProof in let dummyno = CicMkImplicit.new_meta metasenv [] in - let ty = CicTypeChecker.type_of_aux' metasenv context term in + let ty,ugraph1 = + CicTypeChecker.type_of_aux' metasenv context term ugraph + in + (* TASSI: here ugraph1 is unused.... FIXME *) let expr = Cic.Cast (term, ty) in let sequent = (dummyno, context, expr) in - let widget = Lazy.force check_widget in - let gui = MatitaGui.instance () in - gui#check#checkWin#show (); - gui#main#showCheckMenuItem#set_active true; - widget#load_sequent (sequent::metasenv) dummyno; - None + (match mathViewer with + | None -> () + | Some v -> v#checkTerm sequent metasenv); + Quiet + | TacticAst.Command (TacticAst.Search_pat (search_kind, pat)) -> + let uris = + match search_kind with + | `Locate -> MetadataQuery.locate ~dbd pat + | `Elim -> MetadataQuery.elim ~dbd pat + | _ -> assert false + in + (* TODO ZACK: show URIs to the user *) + Quiet | tactical -> raise (Command_error (TacticAstPp.pp_tactical tactical)) end - (** Implements phrases that should be accepted only in `Command state *) +open Printf + +let pp_indtypes indTypes = + List.iter + (fun (name, _, typ, constructors) -> + printf "%s: %s\n" name (CicPp.ppterm typ); + List.iter + (fun (name, term) -> printf "\t%s: %s\n" name (CicPp.ppterm term)) + constructors) + indTypes; + flush stdout + +let inddef_of_ast params indTypes (disambiguator:MatitaTypes.disambiguator) = + let add_pi binders t = + List.fold_right + (fun (name, ast) acc -> + CicAst.Binder (`Forall, (Cic.Name name, Some ast), acc)) + binders t + in + let ind_binders = + List.map (fun (name, _, typ, _) -> (name, add_pi params typ)) indTypes + in + let binders = ind_binders @ params in + let asts = ref [] in + let add_ast ast = asts := ast :: !asts in + let paramsno = List.length params in + let indbindersno = List.length ind_binders in + List.iter + (fun (name, _, typ, constructors) -> + add_ast (add_pi params typ); + List.iter (fun (_, ast) -> add_ast (add_pi binders ast)) constructors) + indTypes; + let (_, metasenv, terms, ugraph) = + disambiguator#disambiguateTermAsts ~metasenv:[] !asts + in + let terms = ref (List.rev terms) in + let get_term () = + match !terms with [] -> assert false | hd :: tl -> terms := tl; hd + in + let uri = + match indTypes with + | (name, _, _, _) :: _ -> qualify name ^ ".ind" + | _ -> assert false + in + let mutinds = + let counter = ref 0 in + List.map + (fun _ -> + incr counter; + CicUtil.term_of_uri (sprintf "%s#xpointer(1/%d)" uri !counter)) + indTypes + in + let subst_mutinds = List.fold_right CicSubstitution.subst mutinds in + let cicIndTypes = + List.fold_left + (fun acc (name, inductive, typ, constructors) -> + let cicTyp = get_term () in + let cicConstructors = + List.fold_left + (fun acc (name, _) -> + let typ = + subst_mutinds (CicUtil.strip_prods indbindersno (get_term ())) + in + (name, typ) :: acc) + [] constructors + in + (name, inductive, cicTyp, List.rev cicConstructors) :: acc) + [] indTypes + in + let cicIndTypes = List.rev cicIndTypes in + (UriManager.uri_of_string uri, (cicIndTypes, [], paramsno)) + + (* TODO Zack a lot more to be done here: + * - save object to disk in xml format + * - register uri to the getter + * - save universe file *) +let add_constant_to_world ~dbd ~uri ?body ~ty ~ugraph () = + let name = UriManager.name_of_uri uri in + let obj = Cic.Constant (name, body, ty, []) in + let ugraph = CicUnivUtils.clean_and_fill uri obj ugraph in + CicEnvironment.add_type_checked_term uri (obj, ugraph); + MetadataDb.index_constant ~dbd + ~owner:(Helm_registry.get "matita.owner") ~uri ~body ~ty + + (** Implements phrases that should be accepted only in Command state *) class commandState ~(disambiguator: MatitaTypes.disambiguator) - ~(proof_handler: MatitaTypes.proof_handler) - ~(console: MatitaConsole.console) + ~(currentProof: MatitaTypes.currentProof) + ~(console: MatitaTypes.console) + ?mathViewer + ~(dbd: Mysql.dbd) () = - let shared = new sharedState ~disambiguator ~proof_handler ~console () in + let shared = + new sharedState ~disambiguator ~currentProof ~console ?mathViewer ~dbd () + in object (self) inherit interpreterState ~console method evalTactical = function | TacticAst.LocatedTactical (_, tactical) -> self#evalTactical tactical | TacticAst.Command (TacticAst.Theorem (_, Some name, ast, None)) -> - let (_, metasenv, expr) = disambiguator#disambiguateTermAst ast in - let uri = UriManager.uri_of_string (qualify name) in + let (_, metasenv, expr,ugraph) = + disambiguator#disambiguateTermAst ast + in + let uri = UriManager.uri_of_string (qualify name ^ ".con") in let proof = MatitaProof.proof ~typ:expr ~uri ~metasenv () in - proof_handler.MatitaTypes.new_proof proof; - Some `Proof + currentProof#start proof; + New_state Proof + | TacticAst.Command + (TacticAst.Theorem (_, Some name, type_ast, Some body_ast)) -> + let (_, metasenv, type_cic, ugraph) = + disambiguator#disambiguateTermAst type_ast + in + let (_, metasenv, body_cic, ugraph) = + disambiguator#disambiguateTermAst ~metasenv body_ast + in + let (body_type, ugraph) = + CicTypeChecker.type_of_aux' metasenv [] body_cic ugraph + in + let uri = UriManager.uri_of_string (qualify name ^ ".con") in + let (subst, metasenv, ugraph) = + CicUnification.fo_unif metasenv [] body_type type_cic ugraph + in + let body = CicMetaSubst.apply_subst subst body_cic in + let ty = CicMetaSubst.apply_subst subst type_cic in + add_constant_to_world ~dbd ~uri ~body ~ty ~ugraph (); + Quiet + | TacticAst.Command (TacticAst.Inductive (params, indTypes)) -> + let (uri, (indTypes, params, leftno)) = + inddef_of_ast params indTypes disambiguator + in + let obj = Cic.InductiveDefinition (indTypes, params, leftno) in + let ugraph = + CicTypeChecker.typecheck_mutual_inductive_defs uri + (indTypes, params, leftno) CicUniv.empty_ugraph + in + let ugraph = CicUnivUtils.clean_and_fill uri obj ugraph in + CicEnvironment.put_inductive_definition uri (obj, ugraph); + MetadataDb.index_inductive_def ~dbd + ~owner:(Helm_registry.get "matita.owner") ~uri ~types:indTypes; + let msgs = ref [] in + let elim sort = + try + let obj = CicElim.elim_of ~sort uri 0 in + let (name, body, ty) = split_obj obj in + let uri = UriManager.uri_of_string (qualify name ^ ".con") in + (* TODO Zack: make CicElim returns a universe *) + let ugraph = CicUniv.empty_ugraph in + add_constant_to_world ~dbd ~uri ?body ~ty ~ugraph (); + msgs := (sprintf "%s defined" name) :: !msgs; + with CicElim.Can_t_eliminate -> () + in + List.iter elim [ Cic.Prop; Cic.Set; (Cic.Type (CicUniv.fresh ())) ]; + Echo (String.concat "\n" (List.rev !msgs)) | TacticAst.Command TacticAst.Quit -> - proof_handler.MatitaTypes.quit (); - Some `Command (* dummy answer, useless *) + currentProof#quit (); + New_state Command (* dummy answer, useless *) | TacticAst.Command TacticAst.Proof -> (* do nothing, just for compatibility with coq syntax *) - Some `Command + New_state Command | tactical -> shared#evalTactical tactical end @@ -211,18 +360,20 @@ let namer_of names = incr count; name end else - FreshNamesGenerator.mk_fresh_name metasenv context name ~typ + FreshNamesGenerator.mk_fresh_name ~subst:[] metasenv context name ~typ - (** Implements phrases that should be accepted only in `Proof state, basically + (** Implements phrases that should be accepted only in Proof state, basically * tacticals *) class proofState ~(disambiguator: MatitaTypes.disambiguator) - ~(proof_handler: MatitaTypes.proof_handler) - ~(console: MatitaConsole.console) + ~(currentProof: MatitaTypes.currentProof) + ~(console: MatitaTypes.console) + ?mathViewer + ~(dbd: Mysql.dbd) () = let disambiguate ast = - let (_, _, term) = disambiguate ~disambiguator ~proof_handler ast in + let (_, _, term, _) = disambiguate ~disambiguator ~currentProof ast in term in (** tactic AST -> ProofEngineTypes.tactic *) @@ -251,6 +402,7 @@ class proofState | TacticAst.Replace (what, with_what) -> Tactics.replace ~what:(disambiguate what) ~with_what:(disambiguate with_what) + | TacticAst.Auto -> Tactics.auto_new ~dbd (* (* TODO Zack a lot more of tactics to be implemented here ... *) | TacticAst.Change of 'term * 'term * 'ident option @@ -267,74 +419,66 @@ class proofState | _ -> MatitaTypes.not_implemented "some tactic" in - let shared = new sharedState ~disambiguator ~proof_handler ~console () in + let shared = + new sharedState ~disambiguator ~currentProof ~console ?mathViewer ~dbd () + in object (self) inherit interpreterState ~console method evalTactical = function | TacticAst.LocatedTactical (_, tactical) -> self#evalTactical tactical | TacticAst.Command TacticAst.Abort -> - proof_handler.MatitaTypes.abort_proof (); - Some `Command + currentProof#abort (); + New_state Command | TacticAst.Command (TacticAst.Undo steps) -> - (proof_handler.MatitaTypes.get_proof ())#undo ?steps (); - Some `Proof + currentProof#proof#undo ?steps (); + New_state Proof | TacticAst.Command (TacticAst.Redo steps) -> - (proof_handler.MatitaTypes.get_proof ())#redo ?steps (); - Some `Proof + currentProof#proof#redo ?steps (); + New_state Proof | TacticAst.Command (TacticAst.Qed None) -> - (* TODO Zack this function probably should not simply fail with - * Failure, but rather raise some more meaningful exception *) - if not (proof_handler.MatitaTypes.has_proof ()) then assert false; - let proof = proof_handler.MatitaTypes.get_proof () in + if not (currentProof#onGoing ()) then assert false; + let proof = currentProof#proof in let (uri, metasenv, bo, ty) = proof#proof in let uri = MatitaTypes.unopt_uri uri in + (* TODO Zack this function probably should not simply fail with + * Failure, but rather raise some more meaningful exception *) if metasenv <> [] then failwith "Proof not completed"; - let proved_ty = CicTypeChecker.type_of_aux' [] [] bo in - if not (CicReduction.are_convertible [] proved_ty ty) then - failwith "Wrong proof"; - (* TODO Zack [] probably wrong *) - CicEnvironment.add_type_checked_term uri - (Cic.Constant ((UriManager.name_of_uri uri),(Some bo),ty,[])); - proof_handler.MatitaTypes.set_proof None; - (MatitaMathView.proof_viewer_instance ())#unload; - (* TODO Zack a lot more to be done here: - * - save object to disk in xml format - * - collect metadata - * - register uri to the getter *) - Some `Command + let proved_ty,ugraph = + CicTypeChecker.type_of_aux' [] [] bo CicUniv.empty_ugraph + in + let b,ugraph = + CicReduction.are_convertible [] proved_ty ty ugraph + in + if not b then failwith "Wrong proof"; + add_constant_to_world ~dbd ~uri ~body:bo ~ty ~ugraph (); + currentProof#abort (); + (match mathViewer with None -> () | Some v -> v#unload ()); + New_state Command | TacticAst.Seq tacticals -> (* TODO Zack check for proof completed at each step? *) List.iter (fun t -> ignore (self#evalTactical t)) tacticals; - Some `Proof + New_state Proof | TacticAst.Tactic tactic_phrase -> let tactic = lookup_tactic tactic_phrase in - (proof_handler.MatitaTypes.get_proof ())#apply_tactic tactic; - Some `Proof + currentProof#proof#apply_tactic tactic; + New_state Proof | tactical -> shared#evalTactical tactical end class interpreter ~(disambiguator: MatitaTypes.disambiguator) - ~(proof_handler: MatitaTypes.proof_handler) - ~(console: MatitaConsole.console) + ~(currentProof: MatitaTypes.currentProof) + ~(console: MatitaTypes.console) + ?mathViewer + ~(dbd: Mysql.dbd) () = let commandState = - new commandState ~disambiguator ~proof_handler ~console () + new commandState ~disambiguator ~currentProof ~console ?mathViewer ~dbd () in - let proofState = new proofState ~disambiguator ~proof_handler ~console () in - let wrap_exn transparent f = - try - f (); - true - with exn -> - if transparent then - raise exn - else - console#echo_error (sprintf "Uncaught exception: %s" - (Printexc.to_string exn)); - false + let proofState = + new proofState ~disambiguator ~currentProof ~console ?mathViewer ~dbd () in object (self) val mutable state = commandState @@ -344,15 +488,20 @@ class interpreter method endOffset = state#endOffset method private updateState = function - | Some `Command -> state <- commandState - | Some `Proof -> state <- proofState - | None -> () - - method evalPhrase ?(transparent = false) s = - wrap_exn transparent (fun () -> self#updateState (state#evalPhrase s)) - - method evalAst ?(transparent = false) s = - wrap_exn transparent (fun () -> self#updateState (state#evalAst s)) - + | New_state Command -> (state <- commandState) + | New_state Proof -> (state <- proofState) + | _ -> () + + method private eval f = + let ok () = console#clear (); (true, true) in + match console#wrap_exn f with + | Some (New_state Command) -> (state <- commandState); ok () + | Some (New_state Proof) -> (state <- proofState); ok () + | Some (Echo msg) -> console#echo_message msg; (true, false) + | Some Quiet -> ok () + | None -> (false, false) + + method evalPhrase s = self#eval (fun () -> state#evalPhrase s) + method evalAst ast = self#eval (fun () -> state#evalAst ast) end