X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=helm%2Fmatita%2FmatitaInterpreter.ml;h=f99e11854738b207ed4d963766622201939f7050;hb=086099d1a60948454cf0874744ef2222c2edc1b6;hp=6eb43600ca9a0f1d8a585bdfb3c8de27a7378794;hpb=015263908d9142798bcbddbe4c4d13f71e08c5c3;p=helm.git

diff --git a/helm/matita/matitaInterpreter.ml b/helm/matita/matitaInterpreter.ml
index 6eb43600c..f99e11854 100644
--- a/helm/matita/matitaInterpreter.ml
+++ b/helm/matita/matitaInterpreter.ml
@@ -34,27 +34,109 @@
 
 open Printf
 
-type state_tag = [ `Command | `Proof ]
+open MatitaTypes
+
+  (** None means: "same state as before" *)
+type state_tag = [ `Command | `Proof ] option
 
 exception Command_error of string
 
-class virtual interpreterState ~(console: MatitaConsole.console) =
+(*
+let uri name =
+  UriManager.uri_of_string (sprintf "%s/%s" BuildTimeConf.base_uri name)
+*)
+
+let baseuri = ref "cic:/matita"
+let qualify name =
+  let baseuri = !baseuri in
+  if baseuri.[String.length baseuri - 1] = '/' then
+    baseuri ^ name
+  else
+    String.concat "/" [baseuri; name]
+
+let canonical_context metano metasenv =
+  try
+    let (_, context, _) = List.find (fun (m, _, _) -> m = metano) metasenv in
+    context
+  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 metasenv = proof#metasenv in
+    let goal = proof#goal in
+    (canonical_context goal metasenv, metasenv)
+  else
+    ([], [])
+
+  (** 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 metasenv = proof#metasenv in
+    let goal = proof#goal in
+    let context = canonical_context goal metasenv in
+    let (_, metasenv, term,ugraph) as retval =
+      disambiguator#disambiguateTermAst ~context ~metasenv ast
+    in
+    proof#set_metasenv metasenv;
+    retval
+  end else
+    disambiguator#disambiguateTermAst ast
+
+class virtual interpreterState = 
+    (* static values, shared by all states inheriting this class *)
+  let loc = ref None in
+  let history = ref [] in
+  fun ~(console: MatitaTypes.console) ->
   object (self)
+
       (** eval a toplevel phrase in the current state and return the new state
       *)
-    method parsePhrase s = CicTextualParser2.parse_tactical (Stream.of_string s)
+    method parsePhrase s =
+      match CicTextualParser2.parse_tactical (Stream.of_string s) with
+      | (TacticAst.LocatedTactical (loc', tac)) as tactical ->
+          loc := Some loc';
+          (match tac with (* update interpreter history *)
+          | TacticAst.Command (TacticAst.Qed None) ->
+              history := `Qed :: !history
+          | TacticAst.Command (TacticAst.Theorem (_, Some name, _, None)) ->
+              history := `Theorem name :: !history
+          | TacticAst.Command (TacticAst.Qed _)
+          | TacticAst.Command (TacticAst.Theorem _) -> assert false
+          | _ -> history := `Tactic :: !history);
+          tactical
+      | _ -> assert false
 
     method virtual evalTactical:
       (CicAst.term, string) TacticAst.tactical -> state_tag
 
-    method evalPhrase s = self#evalTactical (self#parsePhrase s)
+    method evalPhrase s =
+      debug_print (sprintf "evaluating '%s'" s);
+      self#evalTactical (self#parsePhrase s)
+
+    method evalAst ast = self#evalTactical ast
+
+    method endOffset =
+      match !loc with
+      | Some (start_pos, end_pos) -> end_pos.Lexing.pos_cnum
+      | None -> failwith "MatitaInterpreter: no offset recorded"
+
   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)
+  ~(console: MatitaTypes.console)
+  ~(dbd: Mysql.dbd)
   ()
 =
   object (self)
@@ -62,141 +144,360 @@ class sharedState
     method evalTactical = function
       | TacticAst.Command TacticAst.Quit ->
           proof_handler.MatitaTypes.quit ();
-          `Command (* dummy answer, useless *)
+          Some `Command (* dummy answer, useless *)
       | TacticAst.Command TacticAst.Proof ->
             (* do nothing, just for compatibility with coq syntax *)
-          `Command
+          Some `Command
+      | TacticAst.Command (TacticAst.Baseuri (Some uri)) ->
+          baseuri := uri;
+          console#echo_message (sprintf "base uri set to \"%s\"" uri);
+          None
+      | TacticAst.Command (TacticAst.Baseuri None) ->
+          console#echo_message (sprintf "base uri is \"%s\"" !baseuri);
+          None
+      | TacticAst.Command (TacticAst.Check term) ->
+          let (_, _, term,ugraph) = 
+	    disambiguate ~disambiguator ~proof_handler term 
+	  in
+          let (context, metasenv) = get_context_and_metasenv proof_handler in
+          let dummyno = CicMkImplicit.new_meta metasenv [] 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
+      | 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 *)
+          None
       | tactical ->
           raise (Command_error (TacticAstPp.pp_tactical tactical))
   end
 
+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
+(*
+  prerr_endline uri;
+  pp_indtypes cicIndTypes;
+*)
+  (UriManager.uri_of_string uri, (cicIndTypes, [], paramsno))
+
   (** Implements phrases that should be accepted only in `Command state *)
 class commandState
   ~(disambiguator: MatitaTypes.disambiguator)
   ~(proof_handler: MatitaTypes.proof_handler)
-  ~(console: MatitaConsole.console)
+  ~(console: MatitaTypes.console)
+  ~(dbd: Mysql.dbd)
   ()
 =
-  let shared = new sharedState ~disambiguator ~proof_handler ~console () in
+  let shared = new sharedState ~disambiguator ~proof_handler ~console ~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 proof = MatitaProof.proof ~typ:expr ~metasenv () 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;
-          `Proof
+          Some `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_cic = CicMetaSubst.apply_subst subst body_cic in
+          let type_cic = CicMetaSubst.apply_subst subst type_cic in
+          let obj =
+            Cic.Constant
+              ((UriManager.name_of_uri uri), (Some body_cic),type_cic,[])
+          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:(Some body_cic) ~ty:type_cic;
+          None
+      | 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;
+          None
       | TacticAst.Command TacticAst.Quit ->
           proof_handler.MatitaTypes.quit ();
-          `Command (* dummy answer, useless *)
+          Some `Command (* dummy answer, useless *)
       | TacticAst.Command TacticAst.Proof ->
             (* do nothing, just for compatibility with coq syntax *)
-          `Command
+          Some `Command
       | tactical -> shared#evalTactical tactical
   end
 
-let rec lookup_tactic = function
-  | TacticAst.LocatedTactic (_, tactic) -> lookup_tactic tactic
-  | TacticAst.Intros (_, names) ->
-      let namer =
-        (** use names given by the user as long as they are availble, then
-          * fallback on default fresh name generator *)
-        let len = List.length names in
-        let count = ref 0 in
-        fun metasenv context name ~typ ->
-          if !count < len then begin
-            let name = Cic.Name (List.nth names !count) in
-            incr count;
-            name
-          end else
-            FreshNamesGenerator.mk_fresh_name metasenv context name ~typ
-      in
-      PrimitiveTactics.intros_tac ~mk_fresh_name_callback:namer ()
-  | TacticAst.Reflexivity -> EqualityTactics.reflexivity_tac
-  | TacticAst.Assumption -> VariousTactics.assumption_tac
-  | TacticAst.Contradiction -> NegationTactics.contradiction_tac
-  | TacticAst.Exists -> IntroductionTactics.exists_tac
-  | TacticAst.Fourier -> FourierR.fourier_tac
-  | TacticAst.Left -> IntroductionTactics.left_tac
-  | TacticAst.Right -> IntroductionTactics.right_tac
-  | TacticAst.Ring -> Ring.ring_tac
-  | TacticAst.Split -> IntroductionTactics.split_tac
-  | TacticAst.Symmetry -> EqualityTactics.symmetry_tac
-(*
-  (* TODO Zack a lot more of tactics to be implemented here ... *)
-  | TacticAst.Absurd
-  | TacticAst.Apply of 'term
-  | TacticAst.Change of 'term * 'term * 'ident option
-  | TacticAst.Change_pattern of 'term pattern * 'term * 'ident option
-  | TacticAst.Cut of 'term
-  | TacticAst.Decompose of 'ident * 'ident list
-  | TacticAst.Discriminate of 'ident
-  | TacticAst.Elim of 'term * 'term option
-  | TacticAst.ElimType of 'term
-  | TacticAst.Exact of 'term
-  | TacticAst.Fold of reduction_kind * 'term
-  | TacticAst.Injection of 'ident
-  | TacticAst.Intros of int option * 'ident list
-  | TacticAst.LetIn of 'term * 'ident
-  | TacticAst.Reduce of reduction_kind * 'term pattern * 'ident option
-  | TacticAst.Replace of 'term * 'term
-  | TacticAst.Replace_pattern of 'term pattern * 'term
-  | TacticAst.Rewrite of direction * 'term * 'ident option
-  | TacticAst.Transitivity of 'term
-*)
-  | _ ->
-      MatitaTypes.not_implemented "some tactic"
+  (** create a ProofEngineTypes.mk_fresh_name_type function which uses given
+  * names as long as they are available, then it fallbacks to name generation
+  * using FreshNamesGenerator module *)
+let namer_of names =
+  let len = List.length names in
+  let count = ref 0 in
+  fun metasenv context name ~typ ->
+    if !count < len then begin
+      let name = Cic.Name (List.nth names !count) in
+      incr count;
+      name
+    end else
+      FreshNamesGenerator.mk_fresh_name ~subst:[] metasenv context name ~typ
 
   (** 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)
+  ~(console: MatitaTypes.console)
+  ~(dbd: Mysql.dbd)
   ()
 =
-  let shared = new sharedState ~disambiguator ~proof_handler ~console () in
+  let disambiguate ast =
+    let (_, _, term, _) = disambiguate ~disambiguator ~proof_handler ast in
+    term
+  in
+    (** tactic AST -> ProofEngineTypes.tactic *)
+  let rec lookup_tactic = function
+    | TacticAst.LocatedTactic (_, tactic) -> lookup_tactic tactic
+    | TacticAst.Intros (_, names) ->  (* TODO Zack implement intros length *)
+        PrimitiveTactics.intros_tac ~mk_fresh_name_callback:(namer_of names) ()
+    | TacticAst.Reflexivity -> Tactics.reflexivity
+    | TacticAst.Assumption -> Tactics.assumption
+    | TacticAst.Contradiction -> Tactics.contradiction
+    | TacticAst.Exists -> Tactics.exists
+    | TacticAst.Fourier -> Tactics.fourier
+    | TacticAst.Left -> Tactics.left
+    | TacticAst.Right -> Tactics.right
+    | TacticAst.Ring -> Tactics.ring
+    | TacticAst.Split -> Tactics.split
+    | TacticAst.Symmetry -> Tactics.symmetry
+    | TacticAst.Transitivity term -> Tactics.transitivity (disambiguate term)
+    | TacticAst.Apply term -> Tactics.apply (disambiguate term)
+    | TacticAst.Absurd term -> Tactics.absurd (disambiguate term)
+    | TacticAst.Exact term -> Tactics.exact (disambiguate term)
+    | TacticAst.Cut term -> Tactics.cut (disambiguate term)
+    | TacticAst.Elim (term, _) -> (* TODO Zack implement "using" argument *)
+        Tactics.elim_intros_simpl (disambiguate term)
+    | TacticAst.ElimType term -> Tactics.elim_type (disambiguate term)
+    | 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
+    | TacticAst.Change_pattern of 'term pattern * 'term * 'ident option
+    | TacticAst.Decompose of 'ident * 'ident list
+    | TacticAst.Discriminate of 'ident
+    | TacticAst.Fold of reduction_kind * 'term
+    | TacticAst.Injection of 'ident
+    | TacticAst.LetIn of 'term * 'ident
+    | TacticAst.Reduce of reduction_kind * 'term pattern * 'ident option
+    | TacticAst.Replace_pattern of 'term pattern * 'term
+    | TacticAst.Rewrite of direction * 'term * 'ident option
+  *)
+    | _ ->
+        MatitaTypes.not_implemented "some tactic"
+  in
+  let shared = new sharedState ~disambiguator ~proof_handler ~console ~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
+      | TacticAst.Command (TacticAst.Undo steps) ->
+          (proof_handler.MatitaTypes.get_proof ())#undo ?steps ();
+          Some `Proof
+      | TacticAst.Command (TacticAst.Redo steps) ->
+          (proof_handler.MatitaTypes.get_proof ())#redo ?steps ();
+          Some `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
+          let (uri, metasenv, bo, ty) = proof#proof in
+          let uri = MatitaTypes.unopt_uri uri in
+          if metasenv <> [] then failwith "Proof not completed";
+          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";
+          (* TODO Zack [] probably wrong *)
+          let obj =
+            Cic.Constant ((UriManager.name_of_uri uri), (Some bo),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:(Some bo) ~ty;
           proof_handler.MatitaTypes.set_proof None;
-          `Command
+          (MatitaMathView.proof_viewer_instance ())#unload;
+          (* TODO Zack a lot more to be done here:
+            * - save object to disk in xml format
+            * - register uri to the getter 
+	    * - save universe file *)
+          Some `Command
       | TacticAst.Seq tacticals ->
           (* TODO Zack check for proof completed at each step? *)
           List.iter (fun t -> ignore (self#evalTactical t)) tacticals;
-          `Proof
+          Some `Proof
       | TacticAst.Tactic tactic_phrase ->
           let tactic = lookup_tactic tactic_phrase in
           (proof_handler.MatitaTypes.get_proof ())#apply_tactic tactic;
-          `Proof
+          Some `Proof
       | tactical -> shared#evalTactical tactical
   end
 
 class interpreter
   ~(disambiguator: MatitaTypes.disambiguator)
   ~(proof_handler: MatitaTypes.proof_handler)
-  ~(console: MatitaConsole.console)
+  ~(console: MatitaTypes.console)
+  ~(dbd: Mysql.dbd)
   ()
 =
   let commandState =
-    new commandState ~disambiguator ~proof_handler ~console ()
+    new commandState ~disambiguator ~proof_handler ~console ~dbd ()
+  in
+  let proofState =
+    new proofState ~disambiguator ~proof_handler ~console ~dbd ()
   in
-  let proofState = new proofState ~disambiguator ~proof_handler ~console () in
-  object
+  object (self)
     val mutable state = commandState
 
+    method reset = state <- commandState
+
+    method endOffset = state#endOffset
+
+    method private updateState = function
+      | Some `Command -> state <- commandState
+      | Some `Proof -> state <- proofState
+      | None -> ()
+
     method evalPhrase s =
-      try
-        (match state#evalPhrase s with
-        | `Command -> state <- commandState
-        | `Proof -> state <- proofState)
-      with exn ->
-        console#echo_error (sprintf "Uncaught exception: %s"
-          (Printexc.to_string exn))
+      let success =
+        console#wrap_exn (fun () -> self#updateState (state#evalPhrase s))
+      in
+      if success then console#clear ();
+      success
+
+    method evalAst ast =
+      let success =
+        console#wrap_exn (fun () -> self#updateState (state#evalAst ast))
+      in
+      if success then console#clear ();
+      success
   end