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)
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