]> matita.cs.unibo.it Git - helm.git/blob - helm/software/matita/matitaScript.ml
improved check in delift for flexible lc entries.
[helm.git] / helm / software / matita / matitaScript.ml
1 (* Copyright (C) 2004-2005, HELM Team.
2  * 
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.
6  * 
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.
11  * 
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.
16  *
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,
20  * MA  02111-1307, USA.
21  * 
22  * For details, see the HELM World-Wide-Web page,
23  * http://helm.cs.unibo.it/
24  *)
25
26 (* $Id$ *)
27
28 open Printf
29 open GrafiteTypes
30
31 module TA = GrafiteAst
32
33 let debug = false
34 let debug_print = if debug then prerr_endline else ignore
35
36   (** raised when one of the script margins (top or bottom) is reached *)
37 exception Margin
38 exception NoUnfinishedProof
39 exception ActionCancelled of string
40
41 let safe_substring s i j =
42   try String.sub s i j with Invalid_argument _ -> assert false
43
44 let heading_nl_RE = Pcre.regexp "^\\s*\n\\s*"
45 let heading_nl_RE' = Pcre.regexp "^(\\s*\n\\s*)"
46 let only_dust_RE = Pcre.regexp "^(\\s|\n|%%[^\n]*\n)*$"
47 let multiline_RE = Pcre.regexp "^\n[^\n]+$"
48 let newline_RE = Pcre.regexp "\n"
49 let comment_RE = Pcre.regexp "\\(\\*(.|\n)*\\*\\)\n?" ~flags:[`UNGREEDY]
50  
51 let comment str =
52   if Pcre.pmatch ~rex:multiline_RE str then
53     "\n(** " ^ (Pcre.replace ~rex:newline_RE str) ^ " *)"
54   else
55     "\n(**\n" ^ str ^ "\n*)"
56
57 let strip_comments str =
58   Pcre.qreplace ~templ:"\n" ~pat:"\n\n" (Pcre.qreplace ~rex:comment_RE str)
59 ;;
60                      
61 let first_line s =
62   let s = Pcre.replace ~rex:heading_nl_RE s in
63   try
64     let nl_pos = String.index s '\n' in
65     String.sub s 0 nl_pos
66   with Not_found -> s
67
68 type guistuff = {
69   mathviewer:MatitaTypes.mathViewer;
70   urichooser: UriManager.uri list -> UriManager.uri list;
71   ask_confirmation: title:string -> message:string -> [`YES | `NO | `CANCEL];
72 }
73
74 let eval_with_engine include_paths guistuff grafite_status user_goal
75  skipped_txt nonskipped_txt st
76 =
77   let parsed_text_length =
78     String.length skipped_txt + String.length nonskipped_txt 
79   in
80   let text = skipped_txt ^ nonskipped_txt in
81   let prefix_len = MatitaGtkMisc.utf8_string_length skipped_txt in
82   let enriched_history_fragment =
83    MatitaEngine.eval_ast ~do_heavy_checks:(Helm_registry.get_bool
84      "matita.do_heavy_checks")
85     grafite_status (text,prefix_len,st)
86   in
87   let enriched_history_fragment = List.rev enriched_history_fragment in
88   (* really fragile *)
89   let res,_ = 
90     List.fold_left 
91       (fun (acc, to_prepend) (status,alias) ->
92        match alias with
93        | None -> (status,to_prepend ^ nonskipped_txt)::acc,""
94        | Some (k,value) ->
95             let newtxt = LexiconAstPp.pp_alias value in
96             (status,to_prepend ^ newtxt ^ "\n")::acc, "")
97       ([],skipped_txt) enriched_history_fragment
98   in
99   res,"",parsed_text_length
100 ;;
101
102 (* this function calls the parser in a way that it does not perform inclusions,
103  * so that we can ensure the inclusion is performed after the included file 
104  * is compiled (if needed). matitac does not need that, since it compiles files
105  * in the good order, here files may be compiled on demand. *)
106 let wrap_with_make include_paths (f : #LexiconEngine.status GrafiteParser.statement) x = 
107   try      
108     f ~never_include:true ~include_paths x
109   with
110   | GrafiteParser.NoInclusionPerformed mafilename ->
111       let root, buri, _, tgt = 
112         try Librarian.baseuri_of_script ~include_paths mafilename
113         with Librarian.NoRootFor _ -> 
114           HLog.error ("The included file '"^mafilename^"' has no root file,");
115           HLog.error "please create it.";
116           raise (Failure ("No root file for "^mafilename))
117       in
118       let b = MatitacLib.Make.make root [tgt] in
119       if b then 
120         try f ~include_paths x with LexiconEngine.IncludedFileNotCompiled _ ->
121          raise 
122            (Failure ("Including: "^tgt^
123              "\nNothing to do... did you run matitadep?"))
124       else raise (Failure ("Compiling: " ^ tgt))
125 ;;
126
127 let pp_eager_statement_ast =
128   GrafiteAstPp.pp_statement ~term_pp:CicNotationPp.pp_term
129     ~lazy_term_pp:(fun _ -> assert false) ~obj_pp:(fun _ -> assert false)
130
131 (* naive implementation of procedural proof script generation, 
132  * starting from an applicatiove *auto generated) proof.
133  * this is out of place, but I like it :-P *)
134 let cic2grafite context menv t =
135   (* indents a proof script in a stupid way, better than nothing *)
136   let stupid_indenter s =
137     let next s = 
138       let idx_square_o = try String.index s '[' with Not_found -> -1 in
139       let idx_square_c = try String.index s ']' with Not_found -> -1 in
140       let idx_pipe = try String.index s '|' with Not_found -> -1 in
141       let tok = 
142         List.sort (fun (i,_) (j,_) -> compare i j)
143           [idx_square_o,'[';idx_square_c,']';idx_pipe,'|']
144       in
145       let tok = List.filter (fun (i,_) -> i <> -1) tok in
146       match tok with
147       | (i,c)::_ -> Some (i,c)
148       | _ -> None
149     in
150     let break_apply n s =
151       let tab = String.make (n+1) ' ' in
152       Pcre.replace ~templ:(".\n" ^ tab ^ "apply") ~pat:"\\.apply" s
153     in
154     let rec ind n s =
155       match next s with
156       | None -> 
157           s
158       | Some (position, char) ->
159           try 
160             let s1, s2 = 
161               String.sub s 0 position, 
162               String.sub s (position+1) (String.length s - (position+1))
163             in
164             match char with
165             | '[' -> break_apply n s1 ^ "\n" ^ String.make (n+2) ' ' ^
166                        "[" ^ ind (n+2) s2
167             | '|' -> break_apply n s1 ^ "\n" ^ String.make n ' ' ^ 
168                        "|" ^ ind n s2
169             | ']' -> break_apply n s1 ^ "\n" ^ String.make n ' ' ^ 
170                        "]" ^ ind (n-2) s2
171             | _ -> assert false
172           with
173           Invalid_argument err -> 
174             prerr_endline err;
175             s
176     in
177      ind 0 s
178   in
179   let module PT = CicNotationPt in
180   let module GA = GrafiteAst in
181   let pp_t context t =
182     let names = 
183       List.map (function Some (n,_) -> Some n | None -> None) context 
184     in
185     CicPp.pp t names
186   in
187   let sort_of context t = 
188     try
189       let ty,_ = 
190         CicTypeChecker.type_of_aux' menv context t
191           CicUniv.oblivion_ugraph 
192       in
193       let sort,_ = CicTypeChecker.type_of_aux' menv context ty
194           CicUniv.oblivion_ugraph
195       in
196       match sort with
197       | Cic.Sort Cic.Prop -> true
198       | _ -> false
199     with
200       CicTypeChecker.TypeCheckerFailure _ ->
201         HLog.error "auto proof to sript transformation error"; false
202   in
203   let floc = HExtlib.dummy_floc in
204   (* minimalisti cic.term -> pt.term *)
205   let print_term c t =
206     let rec aux c = function
207       | Cic.Rel _
208       | Cic.MutConstruct _ 
209       | Cic.MutInd _ 
210       | Cic.Const _ as t -> 
211           PT.Ident (pp_t c t, None)
212       | Cic.Appl l -> PT.Appl (List.map (aux c) l)
213       | Cic.Implicit _ -> PT.Implicit `JustOne
214       | Cic.Lambda (Cic.Name n, s, t) ->
215           PT.Binder (`Lambda, (PT.Ident (n,None), Some (aux c s)),
216             aux (Some (Cic.Name n, Cic.Decl s)::c) t)
217       | Cic.Prod (Cic.Name n, s, t) ->
218           PT.Binder (`Forall, (PT.Ident (n,None), Some (aux c s)),
219             aux (Some (Cic.Name n, Cic.Decl s)::c) t)
220       | Cic.LetIn (Cic.Name n, s, ty, t) ->
221           PT.Binder (`Lambda, (PT.Ident (n,None), Some (aux c s)),
222             aux (Some (Cic.Name n, Cic.Def (s,ty))::c) t)
223       | Cic.Meta _ -> PT.Implicit `JustOne
224       | Cic.Sort (Cic.Type u) -> PT.Sort (`Type u)
225       | Cic.Sort Cic.Set -> PT.Sort `Set
226       | Cic.Sort (Cic.CProp u) -> PT.Sort (`CProp u)
227       | Cic.Sort Cic.Prop -> PT.Sort `Prop
228       | _ as t -> PT.Ident ("ERROR: "^CicPp.ppterm t, None)
229     in
230     aux c t
231   in
232   (* prints an applicative proof, that is an auto proof.
233    * don't use in the general case! *)
234   let rec print_proof context = function
235     | Cic.Rel _
236     | Cic.Const _ as t -> 
237         [GA.Executable (floc, 
238           GA.Tactic (floc,
239           Some (GA.Apply (floc, print_term context t)), GA.Dot floc))]
240     | Cic.Appl (he::tl) ->
241         let tl = List.map (fun t -> t, sort_of context t) tl in
242         let subgoals = 
243           HExtlib.filter_map (function (t,true) -> Some t | _ -> None) tl
244         in
245         let args = 
246           List.map (function | (t,true) -> Cic.Implicit None | (t,_) -> t) tl
247         in
248         if List.length subgoals > 1 then
249           (* branch *)
250           [GA.Executable (floc, 
251             GA.Tactic (floc,
252               Some (GA.Apply (floc, print_term context (Cic.Appl (he::args)))),
253               GA.Semicolon floc))] @
254           [GA.Executable (floc, GA.Tactic (floc, None, GA.Branch floc))] @
255           (HExtlib.list_concat 
256           ~sep:[GA.Executable (floc, GA.Tactic (floc, None,GA.Shift floc))]
257             (List.map (print_proof context) subgoals)) @
258           [GA.Executable (floc, GA.Tactic (floc, None,GA.Merge floc))]
259         else
260           (* simple apply *)
261           [GA.Executable (floc, 
262             GA.Tactic (floc,
263             Some (GA.Apply 
264               (floc, print_term context (Cic.Appl (he::args)) )), GA.Dot floc))]
265           @
266           (match subgoals with
267           | [] -> []
268           | [x] -> print_proof context x
269           | _ -> assert false)
270     | Cic.Lambda (Cic.Name n, ty, bo) ->
271         [GA.Executable (floc, 
272           GA.Tactic (floc,
273             Some (GA.Cut (floc, Some n, (print_term context ty))),
274             GA.Branch floc))] @
275         (print_proof (Some (Cic.Name n, Cic.Decl ty)::context) bo) @
276         [GA.Executable (floc, GA.Tactic (floc, None,GA.Shift floc))] @
277         [GA.Executable (floc, GA.Tactic (floc, 
278           Some (GA.Assumption floc),GA.Merge floc))]
279     | _ -> []
280     (*
281         debug_print (lazy (CicPp.ppterm t));
282         assert false
283         *)
284   in
285   (* performs a lambda closure of the proof term abstracting metas.
286    * this is really an approximation of a closure, local subst of metas 
287    * is not kept into account *)
288   let close_pt menv context t =
289     let metas = CicUtil.metas_of_term t in
290     let metas = 
291       HExtlib.list_uniq ~eq:(fun (i,_) (j,_) -> i = j)
292         (List.sort (fun (i,_) (j,_) -> compare i j) metas)
293     in
294     let mk_rels_and_collapse_metas metas = 
295       let rec aux i map acc acc1 = function 
296         | [] -> acc, acc1, map
297         | (j,_ as m)::tl -> 
298             let _,_,ty = CicUtil.lookup_meta j menv in
299             try 
300               let n = List.assoc ty map in
301               aux i map (Cic.Rel n :: acc) (m::acc1) tl 
302             with Not_found -> 
303               let map = (ty, i)::map in
304               aux (i+1) map (Cic.Rel i :: acc) (m::acc1) tl
305       in
306       aux 1 [] [] [] metas
307     in
308     let rels, metas, map = mk_rels_and_collapse_metas metas in
309     let n_lambdas = List.length map in
310     let t = 
311       if metas = [] then 
312         t 
313       else
314         let t =
315           ProofEngineReduction.replace_lifting
316            ~what:(List.map (fun (x,_) -> Cic.Meta (x,[])) metas)
317            ~with_what:rels
318            ~context:context
319            ~equality:(fun _ x y ->
320              match x,y with
321              | Cic.Meta(i,_), Cic.Meta(j,_) when i=j -> true
322              | _ -> false)
323            ~where:(CicSubstitution.lift n_lambdas t)
324         in
325         let rec mk_lam = function 
326           | [] -> t 
327           | (ty,n)::tl -> 
328               let name = "fresh_"^ string_of_int n in
329               Cic.Lambda (Cic.Name name, ty, mk_lam tl)
330         in
331          mk_lam 
332           (fst (List.fold_left 
333             (fun (l,liftno) (ty,_)  -> 
334               (l @ [CicSubstitution.lift liftno ty,liftno] , liftno+1))
335             ([],0) map))
336     in
337       t
338   in
339   let ast = print_proof context (close_pt menv context t) in
340   let pp t = 
341     (* ZACK: setting width to 80 will trigger a bug of BoxPp.render_to_string
342      * which will show up using the following command line:
343      * ./tptp2grafite -tptppath ~tassi/TPTP-v3.1.1 GRP170-1 *)
344     let width = max_int in
345     let term_pp content_term =
346       let pres_term = TermContentPres.pp_ast content_term in
347       let lookup_uri = fun _ -> None in
348       let markup = CicNotationPres.render ~lookup_uri pres_term in
349       let s = "(" ^ BoxPp.render_to_string
350        ~map_unicode_to_tex:(Helm_registry.get_bool
351          "matita.paste_unicode_as_tex")
352        List.hd width markup ^ ")" in
353       Pcre.substitute 
354         ~pat:"\\\\forall [Ha-z][a-z0-9_]*" ~subst:(fun x -> "\n" ^ x) s
355     in
356     CicNotationPp.set_pp_term term_pp;
357     let lazy_term_pp = fun x -> assert false in
358     let obj_pp = CicNotationPp.pp_obj CicNotationPp.pp_term in
359     GrafiteAstPp.pp_statement
360      ~map_unicode_to_tex:(Helm_registry.get_bool
361        "matita.paste_unicode_as_tex")
362      ~term_pp ~lazy_term_pp ~obj_pp t
363   in
364   let script = String.concat "" (List.map pp ast) in
365   prerr_endline script;
366   stupid_indenter script
367 ;;
368 let eval_nmacro include_paths (buffer : GText.buffer) guistuff grafite_status user_goal unparsed_text parsed_text script mac =
369   let parsed_text_length = String.length parsed_text in
370   match mac with
371   | TA.NCheck (_,t) ->
372       let status = script#grafite_status in
373       let ctx = [] in
374       let m, s, status, t = 
375         GrafiteDisambiguate.disambiguate_nterm 
376           None status [] [] ctx (parsed_text,parsed_text_length,
377             CicNotationPt.Cast (t,CicNotationPt.Implicit `JustOne))  
378           (* XXX use the metasenv, if possible *)
379       in
380       guistuff.mathviewer#show_entry (`NCic (t,ctx,m,s));
381       [], "", parsed_text_length
382
383 let rec eval_macro include_paths (buffer : GText.buffer) guistuff grafite_status user_goal unparsed_text parsed_text script mac =
384   let module MQ = MetadataQuery in
385   let module CTC = CicTypeChecker in
386   (* no idea why ocaml wants this *)
387   let parsed_text_length = String.length parsed_text in
388   let dbd = LibraryDb.instance () in
389   let pp_macro = ApplyTransformation.txt_of_macro ~map_unicode_to_tex:true in
390   match mac with
391   (* WHELP's stuff *)
392   | TA.WMatch (loc, term) -> 
393      let l =  Whelp.match_term ~dbd term in
394      let entry = `Whelp (pp_macro [] [] mac, l) in
395      guistuff.mathviewer#show_uri_list ~reuse:true ~entry l;
396      [], "", parsed_text_length
397   | TA.WInstance (loc, term) ->
398      let l = Whelp.instance ~dbd term in
399      let entry = `Whelp (pp_macro [] [] mac, l) in
400      guistuff.mathviewer#show_uri_list ~reuse:true ~entry l;
401      [], "", parsed_text_length
402   | TA.WLocate (loc, s) -> 
403      let l = Whelp.locate ~dbd s in
404      let entry = `Whelp (pp_macro [] [] mac, l) in
405      guistuff.mathviewer#show_uri_list ~reuse:true ~entry l;
406      [], "", parsed_text_length
407   | TA.WElim (loc, term) ->
408      let uri =
409        match term with
410        | Cic.MutInd (uri,n,_) -> UriManager.uri_of_uriref uri n None 
411        | _ -> failwith "Not a MutInd"
412      in
413      let l = Whelp.elim ~dbd uri in
414      let entry = `Whelp (pp_macro [] [] mac, l) in
415      guistuff.mathviewer#show_uri_list ~reuse:true ~entry l;
416      [], "", parsed_text_length
417   | TA.WHint (loc, term) ->
418      let _subst = [] in
419      let s = ((None,[0,[],term], _subst, lazy (Cic.Meta (0,[])) ,term, []),0) in
420      let l = List.map fst (MQ.experimental_hint ~dbd s) in
421      let entry = `Whelp (pp_macro [] [] mac, l) in
422      guistuff.mathviewer#show_uri_list ~reuse:true ~entry l;
423      [], "", parsed_text_length
424   (* REAL macro *)
425   | TA.Hint (loc, rewrite) -> 
426       let user_goal' =
427        match user_goal with
428           Some n -> n
429         | None -> raise NoUnfinishedProof
430       in
431       let proof = GrafiteTypes.get_current_proof grafite_status in
432       let proof_status = proof,user_goal' in
433       if rewrite then
434         let l = MQ.equations_for_goal ~dbd proof_status in
435         let l = List.filter (fun u -> not (LibraryObjects.in_eq_URIs u)) l in
436         let entry = 
437           `Whelp (pp_macro [] [] (TA.WHint(loc, Cic.Implicit None)), l) in
438         guistuff.mathviewer#show_uri_list ~reuse:true ~entry l;
439         [], "", parsed_text_length
440       else
441         let l = List.map fst (MQ.experimental_hint ~dbd proof_status) in
442         let selected = guistuff.urichooser l in
443         (match selected with
444         | [] -> [], "", parsed_text_length
445         | [uri] -> 
446             let suri = UriManager.string_of_uri uri in
447             let ast loc =
448               TA.Executable (loc, (TA.Tactic (loc,
449                Some (TA.Apply (loc, CicNotationPt.Uri (suri, None))),
450                TA.Dot loc))) in
451             let text =
452              comment parsed_text ^ "\n" ^
453               pp_eager_statement_ast (ast HExtlib.dummy_floc)
454               ~map_unicode_to_tex:(Helm_registry.get_bool
455                 "matita.paste_unicode_as_tex")
456             in
457             let text_len = MatitaGtkMisc.utf8_string_length text in
458             let loc = HExtlib.floc_of_loc (0,text_len) in
459             let statement = `Ast (GrafiteParser.LSome (ast loc),text) in
460             let res,_,_parsed_text_len =
461              eval_statement include_paths buffer guistuff 
462               grafite_status user_goal script statement
463             in
464              (* we need to replace all the parsed_text *)
465              res,"",String.length parsed_text
466         | _ -> 
467             HLog.error 
468               "The result of the urichooser should be only 1 uri, not:\n";
469             List.iter (
470               fun u -> HLog.error (UriManager.string_of_uri u ^ "\n")
471             ) selected;
472             assert false)
473   | TA.Eval (_, kind, term) -> 
474       let metasenv = GrafiteTypes.get_proof_metasenv grafite_status in
475       let context =
476        match user_goal with
477           None -> []
478         | Some n -> GrafiteTypes.get_proof_context grafite_status n in
479       let ty,_ = CTC.type_of_aux' metasenv context term CicUniv.empty_ugraph in
480       let term = 
481         match kind with
482         | `Normalize ->
483              CicReduction.normalize ~delta:true ~subst:[] context term
484         | `Simpl -> 
485             ProofEngineReduction.simpl context term
486         | `Unfold None ->
487             ProofEngineReduction.unfold ?what:None context term
488         | `Unfold (Some lazy_term) ->
489              let what, _, _ = 
490                lazy_term context metasenv CicUniv.empty_ugraph in
491              ProofEngineReduction.unfold ~what context term
492         | `Whd ->
493             CicReduction.whd ~delta:true ~subst:[] context term
494       in
495       let t_and_ty = Cic.Cast (term,ty) in
496       guistuff.mathviewer#show_entry (`Cic (t_and_ty,metasenv));
497       [(grafite_status#set_proof_status No_proof), parsed_text ],"", 
498         parsed_text_length 
499   | TA.Check (_,term) ->
500       let metasenv = GrafiteTypes.get_proof_metasenv grafite_status in
501       let context =
502        match user_goal with
503           None -> []
504         | Some n -> GrafiteTypes.get_proof_context grafite_status n in
505       let ty,_ = CTC.type_of_aux' metasenv context term CicUniv.empty_ugraph in
506       let t_and_ty = Cic.Cast (term,ty) in
507       guistuff.mathviewer#show_entry (`Cic (t_and_ty,metasenv));
508       [], "", parsed_text_length
509   | TA.AutoInteractive (_, params) ->
510       let user_goal' =
511        match user_goal with
512           Some n -> n
513         | None -> raise NoUnfinishedProof
514       in
515       let proof = GrafiteTypes.get_current_proof grafite_status in
516       let proof_status = proof,user_goal' in
517       (try
518         let _,menv,_,_,_,_ = proof in
519         let i,cc,ty = CicUtil.lookup_meta user_goal' menv in
520         let timestamp = Unix.gettimeofday () in
521         let (_,menv,subst,_,_,_), _ = 
522           ProofEngineTypes.apply_tactic
523             (Auto.auto_tac ~dbd ~params
524               ~automation_cache:grafite_status#automation_cache) 
525             proof_status
526         in
527         let proof_term = 
528           let irl = 
529             CicMkImplicit.identity_relocation_list_for_metavariable cc
530           in
531           CicMetaSubst.apply_subst subst (Cic.Meta (i,irl))
532         in
533         let time = Unix.gettimeofday () -. timestamp in
534         let size, depth = Auto.size_and_depth cc menv proof_term in
535         let trailer = 
536           Printf.sprintf 
537             "\n(* end auto(%s) proof: TIME=%4.2f SIZE=%d DEPTH=%d *)"
538             Auto.revision time size depth
539         in
540         let proof_script = 
541           if List.exists (fun (s,_) -> s = "paramodulation") (snd params) then
542               let proof_term, how_many_lambdas = 
543                 Auto.lambda_close ~prefix_name:"orrible_hack_" 
544                   proof_term menv cc 
545               in
546               let ty,_ = 
547                 CicTypeChecker.type_of_aux'
548                   menv [] proof_term CicUniv.empty_ugraph
549               in
550               prerr_endline (CicPp.ppterm proof_term);
551               (* use declarative output *)
552               let obj =
553                 (* il proof_term vive in cc, devo metterci i lambda no? *)
554                 (Cic.CurrentProof ("xxx",menv,proof_term,ty,[],[]))
555               in
556                ApplyTransformation.txt_of_cic_object
557                 ~map_unicode_to_tex:(Helm_registry.get_bool
558                   "matita.paste_unicode_as_tex")
559                 ~skip_thm_and_qed:true
560                 ~skip_initial_lambdas:how_many_lambdas
561                 80 [] obj
562           else
563             if true then
564               (* use cic2grafite *)
565               cic2grafite cc menv proof_term 
566             else
567               (* alternative using FG stuff *)
568               let map_unicode_to_tex =
569                  Helm_registry.get_bool "matita.paste_unicode_as_tex"
570               in
571               ApplyTransformation.procedural_txt_of_cic_term
572                  ~map_unicode_to_tex 78 [] cc proof_term
573         in
574         let text = comment parsed_text ^ "\n" ^ proof_script ^ trailer in
575         [],text,parsed_text_length
576       with
577         ProofEngineTypes.Fail _ as exn -> 
578           raise exn
579           (* [], comment parsed_text ^ "\nfail.\n", parsed_text_length *))
580   | TA.Inline (_, suri, params) ->
581        let str = "\n\n" ^ 
582          ApplyTransformation.txt_of_inline_macro
583           ~map_unicode_to_tex:(Helm_registry.get_bool
584             "matita.paste_unicode_as_tex")
585           params suri 
586        in
587        [], str, String.length parsed_text
588                                 
589 and eval_executable include_paths (buffer : GText.buffer) guistuff
590 grafite_status user_goal unparsed_text skipped_txt nonskipped_txt
591 script ex loc
592 =
593   try
594    ignore (buffer#move_mark (`NAME "beginning_of_statement")
595     ~where:((buffer#get_iter_at_mark (`NAME "locked"))#forward_chars
596        (Glib.Utf8.length skipped_txt))) ;
597    eval_with_engine include_paths 
598     guistuff grafite_status user_goal skipped_txt nonskipped_txt
599      (TA.Executable (loc, ex))
600   with
601      MatitaTypes.Cancel -> [], "", 0
602    | GrafiteEngine.Macro (_loc,lazy_macro) ->
603       let context =
604        match user_goal with
605           None -> []
606         | Some n -> GrafiteTypes.get_proof_context grafite_status n in
607       let grafite_status,macro = lazy_macro context in
608        eval_macro include_paths buffer guistuff grafite_status
609         user_goal unparsed_text (skipped_txt ^ nonskipped_txt) script macro
610    | GrafiteEngine.NMacro (_loc,macro) ->
611        eval_nmacro include_paths buffer guistuff grafite_status
612         user_goal unparsed_text (skipped_txt ^ nonskipped_txt) script macro
613
614
615 and eval_statement include_paths (buffer : GText.buffer) guistuff 
616  grafite_status user_goal script statement
617 =
618   let (grafite_status,st), unparsed_text =
619     match statement with
620     | `Raw text ->
621         if Pcre.pmatch ~rex:only_dust_RE text then raise Margin;
622         let ast = 
623          wrap_with_make include_paths
624           (GrafiteParser.parse_statement (Ulexing.from_utf8_string text)) 
625             grafite_status
626         in
627           ast, text
628     | `Ast (st, text) -> (grafite_status, st), text
629   in
630   let text_of_loc floc = 
631     let nonskipped_txt,_ = MatitaGtkMisc.utf8_parsed_text unparsed_text floc in
632     let start, stop = HExtlib.loc_of_floc floc in 
633     let floc = HExtlib.floc_of_loc (0, start) in
634     let skipped_txt,_ = MatitaGtkMisc.utf8_parsed_text unparsed_text floc in
635     let floc = HExtlib.floc_of_loc (0, stop) in
636     let txt,len = MatitaGtkMisc.utf8_parsed_text unparsed_text floc in
637     txt,nonskipped_txt,skipped_txt,len
638   in 
639   match st with
640   | GrafiteParser.LNone loc ->
641       let parsed_text, _, _, parsed_text_length = text_of_loc loc in
642        [grafite_status,parsed_text],"",
643         parsed_text_length
644   | GrafiteParser.LSome (GrafiteAst.Comment (loc, _)) -> 
645       let parsed_text, _, _, parsed_text_length = text_of_loc loc in
646       let remain_len = String.length unparsed_text - parsed_text_length in
647       let s = String.sub unparsed_text parsed_text_length remain_len in
648       let s,text,len = 
649        try
650         eval_statement include_paths buffer guistuff 
651          grafite_status user_goal script (`Raw s)
652        with
653           HExtlib.Localized (floc, exn) ->
654            HExtlib.raise_localized_exception 
655              ~offset:(MatitaGtkMisc.utf8_string_length parsed_text) floc exn
656         | MultiPassDisambiguator.DisambiguationError (offset,errorll) ->
657            raise
658             (MultiPassDisambiguator.DisambiguationError
659               (offset+parsed_text_length, errorll))
660       in
661       assert (text=""); (* no macros inside comments, please! *)
662       (match s with
663       | (statuses,text)::tl ->
664          (statuses,parsed_text ^ text)::tl,"",parsed_text_length + len
665       | [] -> [], "", 0)
666   | GrafiteParser.LSome (GrafiteAst.Executable (loc, ex)) ->
667      let _, nonskipped, skipped, parsed_text_length = 
668        text_of_loc loc 
669      in
670       eval_executable include_paths buffer guistuff 
671        grafite_status user_goal unparsed_text skipped nonskipped script ex loc
672   
673 let fresh_script_id =
674   let i = ref 0 in
675   fun () -> incr i; !i
676
677 class script  ~(source_view: GSourceView.source_view)
678               ~(mathviewer: MatitaTypes.mathViewer) 
679               ~set_star
680               ~ask_confirmation
681               ~urichooser 
682               () =
683 let buffer = source_view#buffer in
684 let source_buffer = source_view#source_buffer in
685 let initial_statuses baseuri =
686  let lexicon_status =
687    CicNotation2.load_notation ~include_paths:[] (new LexiconEngine.status)
688      BuildTimeConf.core_notation_script 
689  in
690  let grafite_status = GrafiteSync.init lexicon_status baseuri in
691   grafite_status
692 in
693 let read_include_paths file =
694  try 
695    let root, _buri, _fname, _tgt = 
696      Librarian.baseuri_of_script ~include_paths:[] file 
697    in 
698    let rc = 
699     Str.split (Str.regexp " ") 
700      (List.assoc "include_paths" (Librarian.load_root_file (root^"/root")))
701    in
702    List.iter (HLog.debug) rc; rc
703  with Librarian.NoRootFor _ | Not_found -> []
704 in
705 let default_buri = "cic:/matita/tests" in
706 let default_fname = ".unnamed.ma" in
707 object (self)
708   val mutable include_paths_ = []
709
710   val scriptId = fresh_script_id ()
711
712   val guistuff = {
713     mathviewer = mathviewer;
714     urichooser = urichooser;
715     ask_confirmation = ask_confirmation;
716   }
717
718   val mutable filename_ = (None : string option)
719
720   method has_name = filename_ <> None
721   
722   method include_paths =
723     include_paths_ @ 
724     Helm_registry.get_list Helm_registry.string "matita.includes"
725
726   method private curdir =
727     try
728      let root, _buri, _fname, _tgt = 
729        Librarian.baseuri_of_script ~include_paths:self#include_paths
730        self#filename 
731      in 
732      root
733     with Librarian.NoRootFor _ -> Sys.getcwd ()
734
735   method buri_of_current_file =
736     match filename_ with
737     | None -> default_buri 
738     | Some f ->
739         try 
740           let _root, buri, _fname, _tgt = 
741             Librarian.baseuri_of_script ~include_paths:self#include_paths f 
742           in 
743           buri
744         with Librarian.NoRootFor _ -> default_buri
745
746   method filename = match filename_ with None -> default_fname | Some f -> f
747
748   initializer 
749     ignore (GMain.Timeout.add ~ms:300000 
750        ~callback:(fun _ -> self#_saveToBackupFile ();true));
751     ignore (buffer#connect#modified_changed 
752       (fun _ -> set_star buffer#modified))
753
754   val mutable statements = []    (** executed statements *)
755
756   val mutable history = [ initial_statuses default_buri ]
757     (** list of states before having executed statements. Head element of this
758       * list is the current state, last element is the state at the beginning of
759       * the script.
760       * Invariant: this list length is 1 + length of statements *)
761
762   (** goal as seen by the user (i.e. metano corresponding to current tab) *)
763   val mutable userGoal = None
764
765   (** text mark and tag representing locked part of a script *)
766   val locked_mark =
767     buffer#create_mark ~name:"locked" ~left_gravity:true buffer#start_iter
768   val beginning_of_statement_mark =
769     buffer#create_mark ~name:"beginning_of_statement"
770      ~left_gravity:true buffer#start_iter
771   val locked_tag = buffer#create_tag [`BACKGROUND "lightblue"; `EDITABLE false]
772   val error_tag = buffer#create_tag [`UNDERLINE `SINGLE; `FOREGROUND "red"]
773
774   method locked_mark = locked_mark
775   method locked_tag = locked_tag
776   method error_tag = error_tag
777
778     (* history can't be empty, the invariant above grant that it contains at
779      * least the init grafite_status *)
780   method grafite_status = match history with s::_ -> s | _ -> assert false
781
782   method private _advance ?statement () =
783    let s = match statement with Some s -> s | None -> self#getFuture in
784    if self#bos then LibraryClean.clean_baseuris [self#buri_of_current_file];
785    HLog.debug ("evaluating: " ^ first_line s ^ " ...");
786    let entries, newtext, parsed_len = 
787     try
788      eval_statement self#include_paths buffer guistuff
789       self#grafite_status userGoal self (`Raw s)
790     with End_of_file -> raise Margin
791    in
792    let new_statuses, new_statements =
793      let statuses, texts = List.split entries in
794      statuses, texts
795    in
796    history <- new_statuses @ history;
797    statements <- new_statements @ statements;
798    let start = buffer#get_iter_at_mark (`MARK locked_mark) in
799    let new_text = String.concat "" (List.rev new_statements) in
800    if statement <> None then
801      buffer#insert ~iter:start new_text
802    else begin
803      let parsed_text = String.sub s 0 parsed_len in
804      if new_text <> parsed_text then begin
805        let stop = start#copy#forward_chars (Glib.Utf8.length parsed_text) in
806        buffer#delete ~start ~stop;
807        buffer#insert ~iter:start new_text;
808      end;
809    end;
810    self#moveMark (Glib.Utf8.length new_text);
811    buffer#insert ~iter:(buffer#get_iter_at_mark (`MARK locked_mark)) newtext;
812    (* here we need to set the Goal in case we are going to cursor (or to
813       bottom) and we will face a macro *)
814    match self#grafite_status#proof_status with
815       Incomplete_proof p ->
816        userGoal <-
817          (try Some (Continuationals.Stack.find_goal p.stack)
818          with Failure _ -> None)
819     | _ -> userGoal <- None
820
821   method private _retract offset grafite_status new_statements
822    new_history
823   =
824    let cur_grafite_status =
825     match history with s::_ -> s | [] -> assert false
826    in
827     LexiconSync.time_travel ~present:cur_grafite_status ~past:grafite_status;
828     GrafiteSync.time_travel ~present:cur_grafite_status ~past:grafite_status;
829     statements <- new_statements;
830     history <- new_history;
831     self#moveMark (- offset)
832
833   method advance ?statement () =
834     try
835       self#_advance ?statement ();
836       self#notify
837     with 
838     | Margin -> self#notify
839     | Not_found -> assert false
840     | Invalid_argument "Array.make" -> HLog.error "The script is too big!\n"
841     | exc -> self#notify; raise exc
842
843   method retract () =
844     try
845       let cmp,new_statements,new_history,grafite_status =
846        match statements,history with
847           stat::statements, _::(status::_ as history) ->
848            assert (Glib.Utf8.validate stat);
849            Glib.Utf8.length stat, statements, history, status
850        | [],[_] -> raise Margin
851        | _,_ -> assert false
852       in
853        self#_retract cmp grafite_status new_statements
854         new_history;
855        self#notify
856     with 
857     | Margin -> self#notify
858     | Invalid_argument "Array.make" -> HLog.error "The script is too big!\n"
859     | exc -> self#notify; raise exc
860
861   method private getFuture =
862     let lock = buffer#get_iter_at_mark (`MARK locked_mark) in
863     let text = buffer#get_text ~start:lock ~stop:buffer#end_iter () in
864     text
865
866   method expandAllVirtuals =
867     let lock = buffer#get_iter_at_mark (`MARK locked_mark) in
868     let text = buffer#get_text ~start:lock ~stop:buffer#end_iter () in
869     buffer#delete ~start:lock ~stop:buffer#end_iter;
870     let text = Pcre.replace ~pat:":=" ~templ:"\\def" text in
871     let text = Pcre.replace ~pat:"->" ~templ:"\\to" text in
872     let text = Pcre.replace ~pat:"=>" ~templ:"\\Rightarrow" text in
873     let text = 
874       Pcre.substitute_substrings 
875         ~subst:(fun str -> 
876            let pristine = Pcre.get_substring str 0 in
877            let input = 
878              if pristine.[0] = ' ' then
879                String.sub pristine 1 (String.length pristine -1) 
880              else pristine 
881            in
882            let input = 
883              if input.[String.length input-1] = ' ' then
884                String.sub input 0 (String.length input -1) 
885              else input
886            in
887            let before, after =  
888              if input = "\\forall" || 
889                 input = "\\lambda" || 
890                 input = "\\exists" then "","" else " ", " " 
891            in
892            try 
893              before ^ Glib.Utf8.from_unichar 
894                (snd (Virtuals.symbol_of_virtual input)) ^ after
895            with Virtuals.Not_a_virtual -> pristine) 
896         ~pat:" ?\\\\[a-zA-Z]+ ?" text
897     in
898     buffer#insert ~iter:lock text
899       
900   (** @param rel_offset relative offset from current position of locked_mark *)
901   method private moveMark rel_offset =
902     let mark = `MARK locked_mark in
903     let old_insert = buffer#get_iter_at_mark `INSERT in
904     buffer#remove_tag locked_tag ~start:buffer#start_iter ~stop:buffer#end_iter;
905     let current_mark_pos = buffer#get_iter_at_mark mark in
906     let new_mark_pos =
907       match rel_offset with
908       | 0 -> current_mark_pos
909       | n when n > 0 -> current_mark_pos#forward_chars n
910       | n (* when n < 0 *) -> current_mark_pos#backward_chars (abs n)
911     in
912     buffer#move_mark mark ~where:new_mark_pos;
913     buffer#apply_tag locked_tag ~start:buffer#start_iter ~stop:new_mark_pos;
914     buffer#move_mark `INSERT old_insert;
915     let mark_position = buffer#get_iter_at_mark mark in
916     if source_view#move_mark_onscreen mark then
917      begin
918       buffer#move_mark mark mark_position;
919       source_view#scroll_to_mark ~use_align:true ~xalign:1.0 ~yalign:0.1 mark;
920      end;
921     while Glib.Main.pending () do ignore(Glib.Main.iteration false); done
922
923   method clean_dirty_lock =
924     let lock_mark_iter = buffer#get_iter_at_mark (`MARK locked_mark) in
925     buffer#remove_tag locked_tag ~start:buffer#start_iter ~stop:buffer#end_iter;
926     buffer#apply_tag locked_tag ~start:buffer#start_iter ~stop:lock_mark_iter
927
928   val mutable observers = []
929
930   method addObserver (o: GrafiteTypes.status -> unit) =
931     observers <- o :: observers
932
933   method private notify =
934     let grafite_status = self#grafite_status in
935     List.iter (fun o -> o grafite_status) observers
936
937   method loadFromString s =
938     buffer#set_text s;
939     self#reset_buffer;
940     buffer#set_modified true
941
942   method loadFromFile f =
943     buffer#set_text (HExtlib.input_file f);
944     self#reset_buffer;
945     buffer#set_modified false
946
947   method assignFileName file =
948     let file = 
949       match file with 
950       | Some f -> Some (Librarian.absolutize f)
951       | None -> None
952     in
953     self#goto_top;
954     filename_ <- file; 
955     include_paths_ <- 
956       (match file with Some file -> read_include_paths file | None -> []);
957     self#reset_buffer;
958     Sys.chdir self#curdir;
959     HLog.debug ("Moving to " ^ Sys.getcwd ())
960     
961   method saveToFile () =
962     if self#has_name then
963       let oc = open_out self#filename in
964       output_string oc (buffer#get_text ~start:buffer#start_iter
965                         ~stop:buffer#end_iter ());
966       close_out oc;
967       set_star false;
968       buffer#set_modified false
969     else
970       HLog.error "Can't save, no filename selected"
971   
972   method private _saveToBackupFile () =
973     if buffer#modified then
974       begin
975         let f = self#filename in
976         let oc = open_out f in
977         output_string oc (buffer#get_text ~start:buffer#start_iter
978                             ~stop:buffer#end_iter ());
979         close_out oc;
980         HLog.debug ("backup " ^ f ^ " saved")                    
981       end
982   
983   method private goto_top =
984     let grafite_status = 
985       let rec last x = function 
986       | [] -> x
987       | hd::tl -> last hd tl
988       in
989       last (self#grafite_status) history
990     in
991     (* FIXME: this is not correct since there is no undo for 
992      * library_objects.set_default... *)
993     GrafiteSync.time_travel ~present:self#grafite_status ~past:grafite_status;
994     LexiconSync.time_travel ~present:self#grafite_status ~past:grafite_status
995
996   method private reset_buffer = 
997     statements <- [];
998     history <- [ initial_statuses self#buri_of_current_file ];
999     userGoal <- None;
1000     self#notify;
1001     buffer#remove_tag locked_tag ~start:buffer#start_iter ~stop:buffer#end_iter;
1002     buffer#move_mark (`MARK locked_mark) ~where:buffer#start_iter
1003
1004   method reset () =
1005     self#reset_buffer;
1006     source_buffer#begin_not_undoable_action ();
1007     buffer#delete ~start:buffer#start_iter ~stop:buffer#end_iter;
1008     source_buffer#end_not_undoable_action ();
1009     buffer#set_modified false;
1010   
1011   method template () =
1012     let template = HExtlib.input_file BuildTimeConf.script_template in 
1013     buffer#insert ~iter:(buffer#get_iter `START) template;
1014     buffer#set_modified false;
1015     set_star false
1016
1017   method goto (pos: [`Top | `Bottom | `Cursor]) () =
1018   try  
1019     let old_locked_mark =
1020      `MARK
1021        (buffer#create_mark ~name:"old_locked_mark"
1022          ~left_gravity:true (buffer#get_iter_at_mark (`MARK locked_mark))) in
1023     let getpos _ = buffer#get_iter_at_mark (`MARK locked_mark) in 
1024     let getoldpos _ = buffer#get_iter_at_mark old_locked_mark in 
1025     let dispose_old_locked_mark () = buffer#delete_mark old_locked_mark in
1026     match pos with
1027     | `Top -> 
1028         dispose_old_locked_mark (); 
1029         self#goto_top; 
1030         self#reset_buffer;
1031         self#notify
1032     | `Bottom ->
1033         (try 
1034           let rec dowhile () =
1035             self#_advance ();
1036             let newpos = getpos () in
1037             if (getoldpos ())#compare newpos < 0 then
1038               begin
1039                 buffer#move_mark old_locked_mark newpos;
1040                 dowhile ()
1041               end
1042           in
1043           dowhile ();
1044           dispose_old_locked_mark ();
1045           self#notify 
1046         with 
1047         | Margin -> dispose_old_locked_mark (); self#notify
1048         | exc -> dispose_old_locked_mark (); self#notify; raise exc)
1049     | `Cursor ->
1050         let locked_iter () = buffer#get_iter_at_mark (`NAME "locked") in
1051         let cursor_iter () = buffer#get_iter_at_mark `INSERT in
1052         let remember =
1053          `MARK
1054            (buffer#create_mark ~name:"initial_insert"
1055              ~left_gravity:true (cursor_iter ())) in
1056         let dispose_remember () = buffer#delete_mark remember in
1057         let remember_iter () =
1058          buffer#get_iter_at_mark (`NAME "initial_insert") in
1059         let cmp () = (locked_iter ())#offset - (remember_iter ())#offset in
1060         let icmp = cmp () in
1061         let forward_until_cursor () = (* go forward until locked > cursor *)
1062           let rec aux () =
1063             self#_advance ();
1064             if cmp () < 0 && (getoldpos ())#compare (getpos ()) < 0 
1065             then
1066              begin
1067               buffer#move_mark old_locked_mark (getpos ());
1068               aux ()
1069              end
1070           in
1071           aux ()
1072         in
1073         let rec back_until_cursor len = (* go backward until locked < cursor *)
1074          function
1075             statements, ((grafite_status)::_ as history)
1076             when len <= 0 ->
1077              self#_retract (icmp - len) grafite_status statements
1078               history
1079           | statement::tl1, _::tl2 ->
1080              back_until_cursor (len - MatitaGtkMisc.utf8_string_length statement) (tl1,tl2)
1081           | _,_ -> assert false
1082         in
1083         (try
1084           begin
1085            if icmp < 0 then       (* locked < cursor *)
1086              (forward_until_cursor (); self#notify)
1087            else if icmp > 0 then  (* locked > cursor *)
1088              (back_until_cursor icmp (statements,history); self#notify)
1089            else                  (* cursor = locked *)
1090                ()
1091           end ;
1092           dispose_remember ();
1093           dispose_old_locked_mark ();
1094         with 
1095         | Margin -> dispose_remember (); dispose_old_locked_mark (); self#notify
1096         | exc -> dispose_remember (); dispose_old_locked_mark ();
1097                  self#notify; raise exc)
1098   with Invalid_argument "Array.make" ->
1099      HLog.error "The script is too big!\n"
1100   
1101   method onGoingProof () =
1102     match self#grafite_status#proof_status with
1103     | No_proof | Proof _ -> false
1104     | Incomplete_proof _ -> true
1105     | Intermediate _ -> assert false
1106
1107 (*   method proofStatus = MatitaTypes.get_proof_status self#status *)
1108   method proofMetasenv = GrafiteTypes.get_proof_metasenv self#grafite_status
1109
1110   method proofContext =
1111    match userGoal with
1112       None -> []
1113     | Some n -> GrafiteTypes.get_proof_context self#grafite_status n
1114
1115   method proofConclusion =
1116    match userGoal with
1117       None -> assert false
1118     | Some n ->
1119        GrafiteTypes.get_proof_conclusion self#grafite_status n
1120
1121   method stack = GrafiteTypes.get_stack self#grafite_status
1122   method setGoal n = userGoal <- n
1123   method goal = userGoal
1124
1125   method bos = 
1126     match history with
1127     | _::[] -> true
1128     | _ -> false
1129
1130   method eos = 
1131     let rec is_there_only_comments lexicon_status s = 
1132       if Pcre.pmatch ~rex:only_dust_RE s then raise Margin;
1133       let lexicon_status,st =
1134        GrafiteParser.parse_statement (Ulexing.from_utf8_string s)
1135         ~include_paths:self#include_paths lexicon_status
1136       in
1137       match st with
1138       | GrafiteParser.LSome (GrafiteAst.Comment (loc,_)) -> 
1139           let _,parsed_text_length = MatitaGtkMisc.utf8_parsed_text s loc in
1140           (* CSC: why +1 in the following lines ???? *)
1141           let parsed_text_length = parsed_text_length + 1 in
1142           let remain_len = String.length s - parsed_text_length in
1143           let next = String.sub s parsed_text_length remain_len in
1144           is_there_only_comments lexicon_status next
1145       | GrafiteParser.LNone _
1146       | GrafiteParser.LSome (GrafiteAst.Executable _) -> false
1147     in
1148     try is_there_only_comments self#grafite_status self#getFuture
1149     with 
1150     | LexiconEngine.IncludedFileNotCompiled _
1151     | HExtlib.Localized _
1152     | CicNotationParser.Parse_error _ -> false
1153     | Margin | End_of_file -> true
1154     | Invalid_argument "Array.make" -> false
1155
1156   (* debug *)
1157   method dump () =
1158     HLog.debug "script status:";
1159     HLog.debug ("history size: " ^ string_of_int (List.length history));
1160     HLog.debug (sprintf "%d statements:" (List.length statements));
1161     List.iter HLog.debug statements;
1162     HLog.debug ("Current file name: " ^ self#filename);
1163 end
1164
1165 let _script = ref None
1166
1167 let script ~source_view ~mathviewer ~urichooser ~ask_confirmation ~set_star ()
1168 =
1169   let s = new script 
1170     ~source_view ~mathviewer ~ask_confirmation ~urichooser ~set_star () 
1171   in
1172   _script := Some s;
1173   s
1174
1175 let current () = match !_script with None -> assert false | Some s -> s
1176