-(* Copyright (C) 2005, HELM Team.
+(* Copyright (C) 2004-2005, HELM Team.
*
* This file is part of HELM, an Hypertextual, Electronic
* Library of Mathematics, developed at the Computer Science
open MatitaTypes
-exception Script_failure of string
-
-let remove_constant_from_world ~dbd ~uri =
- CicEnvironment.remove_obj uri;
- MetadataDb.unindex ~dbd ~uri;
- let uri = UriManager.string_of_uri uri in
- List.iter
- (* TODO ZACK remove xml files from disk *)
- (fun suffix -> Http_getter.unregister (uri ^ suffix))
- [""; ".body"; ".types"]
-
-let remove_inductive_def_from_world ~dbd ~uri =
- remove_constant_from_world ~dbd ~uri;
- let uri = UriManager.string_of_uri uri in
- Http_getter.unregister uri;
- List.iter
- (fun suffix ->
+ (** raised when one of the script margins (top or bottom) is reached *)
+exception Margin
+
+let safe_substring s i j =
+ try String.sub s i j with Invalid_argument _ -> assert false
+
+let heading_nl_RE = Pcre.regexp "^\\s*\n\\s*"
+let only_dust_RE = Pcre.regexp "^(\\s|\n|%%[^\n]*\n)*$"
+let multiline_RE = Pcre.regexp "^\n[^\n]+$"
+let newline_RE = Pcre.regexp "\n"
+
+let comment str =
+ if Pcre.pmatch ~rex:multiline_RE str then
+ "\n(** " ^ (Pcre.replace ~rex:newline_RE str) ^ " **)"
+ else
+ "\n(**\n" ^ str ^ "\n**)"
+
+let first_line s =
+ let s = Pcre.replace ~rex:heading_nl_RE s in
+ try
+ let nl_pos = String.index s '\n' in
+ String.sub s 0 nl_pos
+ with Not_found -> s
+
+let prepend_text header base =
+ if Pcre.pmatch ~rex:heading_nl_RE base then
+ sprintf "\n%s%s" header base
+ else
+ sprintf "%s\n%s" header base
+
+ (** creates a statement AST for the Goal tactic, e.g. "goal 7" *)
+let goal_ast n =
+ let module A = TacticAst in
+ let loc = CicAst.dummy_floc in
+ A.Executable (loc, A.Tactical (loc, A.Tactic (loc, A.Goal (loc, n))))
+
+let eval_with_engine status user_goal parsed_text st =
+ let module TA = TacticAst in
+ let module TAPp = TacticAstPp in
+ let parsed_text_length = String.length parsed_text in
+ let loc, ex =
+ match st with TA.Executable (loc,ex) -> loc, ex | _ -> assert false
+ in
+ let goal_changed = ref false in
+ let status =
+ match status.proof_status with
+ | Incomplete_proof (_, goal) when goal <> user_goal ->
+ goal_changed := true;
+ MatitaEngine.eval_ast status (goal_ast user_goal)
+ | _ -> status
+ in
+ let new_status = MatitaEngine.eval_ast status st in
+ let new_aliases =
+ match ex with
+ | TA.Command (_, TA.Alias _) ->
+ DisambiguateTypes.Environment.empty
+ | _ -> MatitaSync.alias_diff ~from:status new_status
+ in
+ let new_text =
+ if DisambiguateTypes.Environment.is_empty new_aliases then
+ parsed_text
+ else
+ prepend_text (CicTextualParser2.EnvironmentP3.to_string new_aliases)
+ parsed_text
+ in
+ let new_text =
+ if !goal_changed then
+ prepend_text
+ (TAPp.pp_tactic (TA.Goal (loc, user_goal))(* ^ "\n"*))
+ new_text
+ else
+ new_text
+ in
+ [ new_status, new_text ], parsed_text_length
+
+let disambiguate term status =
+ let module MD = MatitaDisambiguator in
+ let dbd = MatitaDb.instance () in
+ let metasenv = MatitaMisc.get_proof_metasenv status in
+ let context = MatitaMisc.get_proof_context status in
+ let aliases = MatitaMisc.get_proof_aliases status in
+ let interps = MD.disambiguate_term dbd context metasenv aliases term in
+ match interps with
+ | [_,_,x,_] -> x
+ | _ -> assert false
+
+let eval_macro status (mathviewer:MatitaTypes.mathViewer) urichooser parsed_text mac =
+ let module TA = TacticAst in
+ let module TAPp = TacticAstPp in
+ let module MQ = MetadataQuery in
+ let module MDB = MatitaDb in
+ let module CTC = CicTypeChecker in
+ let module CU = CicUniv in
+ let parsed_text_length = String.length parsed_text in
+ let dbd = MatitaDb.instance () in
+ match mac with
+ (* WHELP's stuff *)
+ | TA.WMatch (loc, term) ->
+ let term = disambiguate term status in
+ let l = MQ.match_term ~dbd term in
+ let entry = `Whelp (TAPp.pp_macro_cic (TA.WMatch (loc, term)), l) in
+ mathviewer#show_uri_list ~reuse:true ~entry l;
+ [], parsed_text_length
+ | TA.WInstance (loc, term) ->
+ let term = disambiguate term status in
+ let l = MQ.instance ~dbd term in
+ let entry = `Whelp (TAPp.pp_macro_cic (TA.WInstance (loc, term)), l) in
+ mathviewer#show_uri_list ~reuse:true ~entry l;
+ [], parsed_text_length
+ | TA.WLocate (loc, s) ->
+ let l = MQ.locate ~dbd s in
+ let entry = `Whelp (TAPp.pp_macro_cic (TA.WLocate (loc, s)), l) in
+ mathviewer#show_uri_list ~reuse:true ~entry l;
+ [], parsed_text_length
+ | TA.WElim (loc, term) ->
+ let term = disambiguate term status in
let uri =
- Pcre.replace ~pat:"\\.ind$" ~templ:(sprintf "_%s.con" suffix) uri
+ match term with
+ | Cic.MutInd (uri,n,_) -> UriManager.string_of_uriref (uri,[n])
+ | _ -> failwith "Not a MutInd"
in
- remove_constant_from_world ~dbd ~uri:(UriManager.uri_of_string uri))
- ["ind"; "rec"; "rect"]
-
-let is_empty =
- let rex = Pcre.regexp "^\\s*$" in
- fun s ->
- Pcre.pmatch ~rex s
-
-class script ~(interpreter:MatitaTypes.interpreter) () =
- let gui = MatitaGui.instance () in
- let script = gui#script in
- let buf = script#scriptTextView#buffer in
- let dbd = MatitaMisc.dbd_instance () in
- let rec undo_item = function
- | None -> ()
- | Some item ->
- (match item with
- | `Tactic ->
- let res =
- interpreter#evalAst (TacticAst.Command (TacticAst.Undo None))
- in
- assert (fst res)
- | `Theorem ->
- interpreter#setState `Command;
- (MatitaMathView.sequents_viewer_instance ())#reset
- | `Qed uri
- | `Def uri -> remove_constant_from_world ~dbd ~uri
- | `Inductive uri -> remove_inductive_def_from_world ~dbd ~uri)
- in
- object (self)
- initializer
- let console = (MatitaGui.instance ())#console in
- let w f () = ignore (console#wrap_exn (fun () -> f ())) in
- ignore (gui#script#scriptWinTopButton#connect#clicked (w self#top));
- ignore (gui#script#scriptWinBottomButton#connect#clicked (w self#bottom));
- ignore (gui#script#scriptWinForwardButton#connect#clicked
- (w self#forward));
- ignore (gui#script#scriptWinBackButton#connect#clicked (w self#back));
- ignore (gui#script#scriptWinTopButton#connect#clicked (w self#top));
- ignore (gui#script#scriptWinJumpButton#connect#clicked (w self#jump))
-
- val mutable items = []
-
- (** {3 text buffer locking} *)
-
- (** text mark and tag representing locked part of a script *)
- val locked_mark =
- buf#create_mark ~name:"locked" ~left_gravity:true buf#start_iter
- val locked_tag = buf#create_tag [`BACKGROUND "lightblue"; `EDITABLE false]
-
- (** lock script text view from the beginning to the given offset (in UTF-8
- * characters) *)
- method private lockScript offset =
- let mark = `MARK locked_mark in
- buf#move_mark mark ~where:(buf#get_iter_at_char offset);
- buf#remove_tag locked_tag ~start:buf#start_iter ~stop:buf#end_iter;
- buf#apply_tag locked_tag ~start:buf#start_iter
- ~stop:(buf#get_iter_at_mark mark)
-
- method win = gui#script
-
- method loadFrom fname =
- buf#set_text (MatitaMisc.input_file fname);
- gui#script#scriptWin#show ();
- gui#main#showScriptMenuItem#set_active true
-
- method advance tactical =
- let text = "\n" ^ TacticAstPp.pp_tactical tactical in
- buf#insert ~iter:(buf#get_iter_at_mark (`NAME "locked")) text;
- let res = self#_forward () in
- if not (fst res) then begin
- let locked_iter = buf#get_iter_at_mark (`NAME "locked") in
- buf#delete ~start:locked_iter
- ~stop:(locked_iter#forward_chars (String.length text));
- end;
- res
-
- (** {3 script progress} *)
-
- method private jump () =
- let locked_iter () = buf#get_iter_at_mark (`NAME "locked") in
- let cursor_iter = buf#get_iter_at_mark (`NAME "insert") in
- let rec forward_until_cursor () =
- prerr_endline "forward_until_cursor";
- (* go forward until locked > cursor (or forward fails) *)
- let success =
- try
- fst (self#_forward ~stop:cursor_iter ())
- with
- | Script_failure _ | CicTextualParser2.Parse_error _ -> false
+ let l = MQ.elim ~dbd uri in
+ let entry = `Whelp (TAPp.pp_macro_cic (TA.WElim (loc, term)), l) in
+ mathviewer#show_uri_list ~reuse:true ~entry l;
+ [], parsed_text_length
+ | TA.WHint (loc, term) ->
+ let term = disambiguate term status in
+ let s = ((None,[0,[],term], Cic.Meta (0,[]) ,term),0) in
+ let l = List.map fst (MQ.experimental_hint ~dbd s) in
+ let entry = `Whelp (TAPp.pp_macro_cic (TA.WHint (loc, term)), l) in
+ mathviewer#show_uri_list ~reuse:true ~entry l;
+ [], parsed_text_length
+ (* REAL macro *)
+ | TA.Hint loc ->
+ let s = MatitaMisc.get_proof_status status in
+ let l = List.map fst (MQ.experimental_hint ~dbd s) in
+ let selected = urichooser l in
+ (match selected with
+ | [] -> [], parsed_text_length
+ | [uri] ->
+ let ast =
+ (TA.Executable (loc,
+ (TA.Tactical (loc,
+ TA.Tactic (loc,
+ TA.Apply (loc, CicAst.Uri (uri,None)))))))
in
- if success && (locked_iter ())#compare cursor_iter < 0 then
- forward_until_cursor ()
- in
- let rec back_until_cursor () = (* go backward until locked < cursor *)
- prerr_endline "back_until_cursor";
- let res = self#back () in
- if (locked_iter ())#compare cursor_iter > 0 then
- back_until_cursor ()
- in
- let cmp = (locked_iter ())#compare cursor_iter in
- if cmp < 0 then (* locked < cursor *)
- (prerr_endline "locked < cursor"; forward_until_cursor ())
- else if cmp > 0 then (* locked > cursor *)
- (prerr_endline "locked > cursor"; back_until_cursor ())
- else (* cursor = locked *)
- ()
-
- method private top () =
- try while true do self#back () done with Script_failure _ -> ()
-
- method private bottom () =
- try
- while true do
- let res = self#_forward () in
- if not (fst res) then raise (Script_failure "error")
- done
- with Script_failure _ -> ()
-
- method private _forward ?(stop = buf#end_iter) () =
- let locked_iter = buf#get_iter_at_mark (`NAME "locked") in
- let (success, hide) as res =
- let text = buf#get_text ~start:locked_iter ~stop () in
- if is_empty text then
- raise (Script_failure "at bottom")
- else
- interpreter#evalPhrase text
+ let new_status = MatitaEngine.eval_ast status ast in
+ let extra_text =
+ comment parsed_text ^
+ "\n" ^ TAPp.pp_statement ast
+ in
+ [ new_status , extra_text ],parsed_text_length
+ | _ -> assert false)
+ | TA.Check (_,term) ->
+ let metasenv = MatitaMisc.get_proof_metasenv status in
+ let context = MatitaMisc.get_proof_context status in
+ let aliases = MatitaMisc.get_proof_aliases status in
+ let interps =
+ MatitaDisambiguator.disambiguate_term
+ dbd context metasenv aliases term
in
- if success then begin
- let old_offset = locked_iter#offset in
- let new_offset = old_offset + interpreter#endOffset in
- self#lockScript new_offset;
- items <- (interpreter#lastItem, old_offset) :: items
- end;
- res
-
- method private forward () = ignore (self#_forward ())
-
- method private back () =
- (* clean history backward until the first theorem, return offset before
- * it and remaning history *)
- let rec flush_theorem = function
- | (Some `Theorem, offset) :: tl -> offset, tl
- | _ :: tl -> flush_theorem tl
- | [] -> assert false
+ let _, metasenv , term, ugraph =
+ match interps with
+ | [x] -> x
+ | _ -> assert false
in
- match items with
- | [] -> raise (Script_failure "at top")
- | (item, last_offset) :: tl ->
- undo_item item;
- let (last_offset, tl) =
- (* if undoing a qed, go back before corresponding theorem *)
- match item with
- | Some (`Qed _) -> flush_theorem tl
- | _ -> last_offset, tl
- in
- items <- tl;
- self#lockScript last_offset
-
- end
-
-let script ~interpreter = new script ~interpreter ()
+ let ty,_ = CTC.type_of_aux' metasenv context term ugraph in
+ let t_and_ty = Cic.Cast (term,ty) in
+ mathviewer#show_entry (`Cic (t_and_ty,metasenv));
+ [], parsed_text_length
+ | TA.Quit _ ->
+ failwith "not implemented quit"
+ | _ -> failwith "not implemented"
+
+
+let eval_executable status (mathviewer:MatitaTypes.mathViewer) urichooser user_goal parsed_text ex =
+ let module TA = TacticAst in
+ let module TAPp = TacticAstPp in
+ let module MD = MatitaDisambiguator in
+ let parsed_text_length = String.length parsed_text in
+ match ex with
+ | TA.Command (loc, _) | TA.Tactical (loc, _) ->
+ eval_with_engine status user_goal parsed_text (TA.Executable (loc, ex))
+ | TA.Macro (_,mac) ->
+ eval_macro status mathviewer urichooser parsed_text mac
+
+let rec eval_statement status (mathviewer:MatitaTypes.mathViewer) urichooser user_goal s =
+ if Pcre.pmatch ~rex:only_dust_RE s then raise Margin;
+ let st = CicTextualParser2.parse_statement (Stream.of_string s) in
+ let text_of_loc loc =
+ let parsed_text_length = snd (CicAst.loc_of_floc loc) in
+ let parsed_text = safe_substring s 0 parsed_text_length in
+ parsed_text, parsed_text_length
+ in
+ match st with
+ | TacticAst.Comment (loc,_)->
+ let parsed_text, parsed_text_length = text_of_loc loc in
+ let remain_len = String.length s - parsed_text_length in
+ let s = String.sub s parsed_text_length remain_len in
+ let s,len = eval_statement status mathviewer urichooser user_goal s in
+ (match s with
+ | (status, text) :: tl ->
+ ((status, parsed_text ^ text)::tl), (parsed_text_length + len)
+ | [] -> [], 0)
+ | TacticAst.Executable (loc, ex) ->
+ let parsed_text, parsed_text_length = text_of_loc loc in
+ eval_executable status mathviewer urichooser user_goal parsed_text ex
+
+
+class script ~(buffer: GText.buffer) ~(init: MatitaTypes.status)
+ ~(mathviewer: MatitaTypes.mathViewer)
+ ~urichooser () =
+object (self)
+ initializer self#reset ()
+
+ val mutable statements = []; (** executed statements *)
+ val mutable history = [ init ];
+ (** list of states before having executed statements. Head element of this
+ * list is the current state, last element is the state at the beginning of
+ * the script.
+ * Invariant: this list length is 1 + length of statements *)
+
+ (** goal as seen by the user (i.e. metano corresponding to current tab) *)
+ val mutable userGoal = ~-1
+
+ (** text mark and tag representing locked part of a script *)
+ val locked_mark =
+ buffer#create_mark ~name:"locked" ~left_gravity:true buffer#start_iter
+ val locked_tag = buffer#create_tag [`BACKGROUND "lightblue"; `EDITABLE false]
+
+ (* history can't be empty, the invariant above grant that it contains at
+ * least the init status *)
+ method status = match history with hd :: _ -> hd | _ -> assert false
+
+ method private _advance ?statement () =
+ let s = match statement with Some s -> s | None -> self#getFuture in
+ MatitaLog.debug ("evaluating: " ^ first_line s ^ " ...");
+ let (entries, parsed_len) =
+ eval_statement self#status mathviewer urichooser userGoal s in
+ let (new_statuses, new_statements) = List.split entries in
+(*
+prerr_endline "evalStatement returned";
+List.iter (fun s -> prerr_endline ("'" ^ s ^ "'")) new_statements;
+*)
+ history <- List.rev new_statuses @ history;
+ statements <- List.rev new_statements @ statements;
+ let start = buffer#get_iter_at_mark (`MARK locked_mark) in
+ if statement = None then begin
+ let stop = start#copy#forward_chars parsed_len in
+ buffer#delete ~start ~stop
+ end;
+ let new_text = String.concat "" new_statements in
+ buffer#insert ~iter:start new_text;
+ self#moveMark (String.length new_text);
+
+ method private _retract () =
+ match statements, history with
+ | last_statement :: _, cur_status :: prev_status :: _ ->
+ MatitaSync.time_travel ~present:cur_status ~past:prev_status;
+ statements <- List.tl statements;
+ history <- List.tl history;
+ self#moveMark (- (String.length last_statement))
+ | _ -> raise Margin
+
+ method advance ?statement () =
+ try
+ self#_advance ?statement ()
+ with Margin -> ()
+
+ method retract () = try self#_retract () with Margin -> ()
+
+ method private getFuture =
+ buffer#get_text ~start:(buffer#get_iter_at_mark (`MARK locked_mark))
+ ~stop:buffer#end_iter ()
+
+ (** @param rel_offset relative offset from current position of locked_mark *)
+ method private moveMark rel_offset =
+ let mark = `MARK locked_mark in
+ buffer#remove_tag locked_tag ~start:buffer#start_iter ~stop:buffer#end_iter;
+ let current_mark_pos = buffer#get_iter_at_mark mark in
+ let new_mark_pos =
+ match rel_offset with
+ | 0 -> current_mark_pos
+ | n when n > 0 -> current_mark_pos#forward_chars n
+ | n (* when n < 0 *) -> current_mark_pos#backward_chars (abs n)
+ in
+ buffer#move_mark mark ~where:new_mark_pos;
+ buffer#apply_tag locked_tag ~start:buffer#start_iter ~stop:new_mark_pos;
+ self#notify
+
+ val mutable observers = []
+
+ method addObserver (o: MatitaTypes.status -> unit) =
+ observers <- o :: observers
+
+ method private notify =
+ let status = self#status in
+ List.iter (fun o -> o status) observers
+
+ method loadFrom fname =
+ buffer#set_text (MatitaMisc.input_file fname);
+ self#goto_top
+
+ method saveTo fname =
+ let oc = open_out fname in
+ output_string oc (buffer#get_text ~start:buffer#start_iter
+ ~stop:buffer#end_iter ());
+ close_out oc
+
+ method private goto_top =
+ MatitaSync.time_travel ~present:self#status ~past:init;
+ statements <- [];
+ history <- [ init ];
+ userGoal <- ~-1;
+ self#notify;
+ buffer#remove_tag locked_tag ~start:buffer#start_iter ~stop:buffer#end_iter;
+ buffer#move_mark (`MARK locked_mark) ~where:buffer#start_iter
+
+ method reset () =
+ self#goto_top;
+ buffer#delete ~start:buffer#start_iter ~stop:buffer#end_iter
+
+ method goto (pos: [`Top | `Bottom | `Cursor]) () =
+ match pos with
+ | `Top -> self#goto_top
+ | `Bottom ->
+ (try while true do self#_advance () done with Margin -> ())
+ | `Cursor ->
+ let locked_iter () = buffer#get_iter_at_mark (`NAME "locked") in
+ let cursor_iter () = buffer#get_iter_at_mark `INSERT in
+ let rec forward_until_cursor () = (* go forward until locked > cursor *)
+ self#_advance ();
+ if (locked_iter ())#compare (cursor_iter ()) < 0 then
+ forward_until_cursor ()
+ in
+ let rec back_until_cursor () = (* go backward until locked < cursor *)
+ self#_retract ();
+ if (locked_iter ())#compare (cursor_iter ()) > 0 then
+ back_until_cursor ()
+ in
+ let cmp = (locked_iter ())#compare (cursor_iter ()) in
+ (try
+ if cmp < 0 then (* locked < cursor *)
+ forward_until_cursor ()
+ else if cmp > 0 then (* locked > cursor *)
+ back_until_cursor ()
+ else (* cursor = locked *)
+ ()
+ with Margin -> ())
+
+ method onGoingProof () =
+ match self#status.proof_status with
+ | No_proof | Proof _ -> false
+ | Incomplete_proof _ -> true
+ | Intermediate _ -> assert false
+
+ method proofStatus = MatitaMisc.get_proof_status self#status
+ method proofMetasenv = MatitaMisc.get_proof_metasenv self#status
+ method proofContext = MatitaMisc.get_proof_context self#status
+ method setGoal n = userGoal <- n
+
+ (* debug *)
+ method dump () =
+ MatitaLog.debug "script status:";
+ MatitaLog.debug ("history size: " ^ string_of_int (List.length history));
+ MatitaLog.debug (sprintf "%d statements:" (List.length statements));
+ List.iter MatitaLog.debug statements;
+
+end
+
+let _script = ref None
+
+let script ~buffer ~init ~mathviewer ~urichooser () =
+ let s = new script ~buffer ~init ~mathviewer ~urichooser () in
+ _script := Some s;
+ s
+
+let instance () = match !_script with None -> assert false | Some s -> s
+
projects / helm.git / blobdiff