]> matita.cs.unibo.it Git - helm.git/blob - helm/software/components/content_pres/content2pres.ml
more comments
[helm.git] / helm / software / components / content_pres / content2pres.ml
1 (* Copyright (C) 2003-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://cs.unibo.it/helm/.
24  *)
25
26 (***************************************************************************)
27 (*                                                                         *)
28 (*                            PROJECT HELM                                 *)
29 (*                                                                         *)
30 (*                Andrea Asperti <asperti@cs.unibo.it>                     *)
31 (*                              17/06/2003                                 *)
32 (*                                                                         *)
33 (***************************************************************************)
34
35 (* $Id$ *)
36
37 module P = Mpresentation
38 module B = Box
39 module Con = Content
40
41 let p_mtr a b = Mpresentation.Mtr(a,b)
42 let p_mtd a b = Mpresentation.Mtd(a,b)
43 let p_mtable a b = Mpresentation.Mtable(a,b)
44 let p_mtext a b = Mpresentation.Mtext(a,b)
45 let p_mi a b = Mpresentation.Mi(a,b)
46 let p_mo a b = Mpresentation.Mo(a,b)
47 let p_mrow a b = Mpresentation.Mrow(a,b)
48 let p_mphantom a b = Mpresentation.Mphantom(a,b)
49
50 let rec split n l =
51   if n = 0 then [],l
52   else let l1,l2 = 
53     split (n-1) (List.tl l) in
54     (List.hd l)::l1,l2
55   
56 let get_xref = function
57   | `Declaration d  
58   | `Hypothesis d -> d.Con.dec_id
59   | `Proof p -> p.Con.proof_id
60   | `Definition d -> d.Con.def_id
61   | `Joint jo -> jo.Con.joint_id
62
63 let hv_attrs =
64   RenderingAttrs.spacing_attributes `BoxML
65   @ RenderingAttrs.indent_attributes `BoxML
66
67 let make_row items concl =
68   B.b_hv hv_attrs (items @ [ concl ])
69 (*   match concl with 
70       B.V _ -> |+ big! +|
71         B.b_v attrs [B.b_h [] items; B.b_indent concl]
72     | _ ->  |+ small +|
73         B.b_h attrs (items@[B.b_space; concl]) *)
74
75 let make_concl ?(attrs=[]) verb concl =
76   B.b_hv (hv_attrs @ attrs) [ B.b_kw verb; concl ]
77 (*   match concl with 
78       B.V _ -> |+ big! +|
79         B.b_v attrs [ B.b_kw verb; B.b_indent concl]
80     | _ ->  |+ small +|
81         B.b_h attrs [ B.b_kw verb; B.b_space; concl ] *)
82
83 let make_args_for_apply term2pres args =
84  let make_arg_for_apply is_first arg row = 
85   let res =
86    match arg with 
87       Con.Aux n -> assert false
88     | Con.Premise prem -> 
89         let name = 
90           (match prem.Con.premise_binder with
91              None -> "previous"
92            | Some s -> s) in
93         (B.b_object (P.Mi ([], name)))::row
94     | Con.Lemma lemma -> 
95         let lemma_attrs = [
96           Some "helm", "xref", lemma.Con.lemma_id;
97           Some "xlink", "href", lemma.Con.lemma_uri ]
98         in
99         (B.b_object (P.Mi(lemma_attrs,lemma.Con.lemma_name)))::row 
100     | Con.Term (b,t) -> 
101         if is_first || (not b) then
102           (term2pres t)::row
103         else (B.b_object (P.Mi([],"?")))::row
104     | Con.ArgProof _ 
105     | Con.ArgMethod _ -> 
106         (B.b_object (P.Mi([],"?")))::row
107   in
108    if is_first then res else B.skip::res
109  in
110   match args with 
111     hd::tl -> 
112       make_arg_for_apply true hd 
113         (List.fold_right (make_arg_for_apply false) tl [])
114   | _ -> assert false
115
116 let get_name ?(default="_") = function
117   | Some s -> s
118   | None -> default
119
120 let add_xref id = function
121   | B.Text (attrs, t) -> B.Text (((Some "helm", "xref", id) :: attrs), t)
122   | _ -> assert false (* TODO, add_xref is meaningful for all boxes *)
123
124 let rec justification ~for_rewriting_step ~ignore_atoms term2pres p = 
125   if p.Con.proof_conclude.Con.conclude_method = "Exact" &&
126      ignore_atoms
127   then
128    [], None
129   else if
130    (p.Con.proof_conclude.Con.conclude_method = "Exact" && not ignore_atoms) ||
131    (p.Con.proof_context = [] &&
132     p.Con.proof_apply_context = [] &&
133     p.Con.proof_conclude.Con.conclude_method = "Apply")
134   then
135     let pres_args = 
136       make_args_for_apply term2pres p.Con.proof_conclude.Con.conclude_args
137     in
138      [B.H([],
139        (if for_rewriting_step then (B.b_kw "exact") else (B.b_kw "by"))::
140        B.b_space::
141        B.Text([],"(")::pres_args@[B.Text([],")")])], None 
142   else
143    [B.H([],
144     if for_rewriting_step then
145      [B.b_kw "proof"]
146     else
147      [B.b_kw "by"; B.b_space; B.b_kw "proof"]
148     )],
149     Some (B.b_toggle [B.b_kw "proof";B.indent (proof2pres true term2pres p)])
150      
151 and proof2pres ?skip_initial_lambdas is_top_down term2pres p =
152   let rec proof2pres ?skip_initial_lambdas_internal is_top_down p in_bu_conversion =
153     let indent = 
154       let is_decl e = 
155         (match e with 
156            `Declaration _
157          | `Hypothesis _ -> true
158          | _ -> false) in
159       ((List.filter is_decl p.Con.proof_context) != []) in 
160     let omit_conclusion = (not indent) && (p.Con.proof_context != []) in
161     let concl = 
162       (match p.Con.proof_conclude.Con.conclude_conclusion with
163          None -> None
164        | Some t -> Some (term2pres t)) in
165     let body =
166         let presconclude = 
167           conclude2pres
168           ?skip_initial_lambdas_internal:
169             (match skip_initial_lambdas_internal with
170                 Some (`Later s) -> Some (`Now s)
171               | _ -> None)
172           is_top_down p.Con.proof_name p.Con.proof_conclude indent
173           omit_conclusion in_bu_conversion in
174         let presacontext = 
175           acontext2pres
176            (if p.Con.proof_conclude.Con.conclude_method = "BU_Conversion" then
177              is_top_down
178             else
179              false)
180            p.Con.proof_apply_context
181            presconclude indent
182            (p.Con.proof_conclude.Con.conclude_method = "BU_Conversion")
183         in
184         context2pres 
185          (match skip_initial_lambdas_internal with
186              Some (`Now n) -> snd (HExtlib.split_nth n p.Con.proof_context)
187            | _ -> p.Con.proof_context)
188           presacontext
189     in
190 (*
191 let body = B.V([],[B.b_kw ("(*<<" ^ p.Con.proof_conclude.Con.conclude_method ^ (if is_top_down then "(TD)" else "(NTD)") ^ "*)"); body; B.b_kw "(*>>*)"]) in
192 *)
193     match p.Con.proof_name with
194       None -> body
195     | Some name ->
196         let action = 
197          match concl with
198             None -> body
199           | Some ac ->
200              let concl =
201                make_concl ~attrs:[ Some "helm", "xref", p.Con.proof_id ]
202                  "proof of" ac in
203              B.b_toggle [ B.H ([], [concl; B.skip ; B.Text([],"(");
204                       B.Object ([], P.Mi ([],name));
205                       B.Text([],")") ]) ; body ]
206         in
207          B.indent action
208
209   and context2pres c continuation =
210     (* we generate a subtable for each context element, for selection
211        purposes 
212        The table generated by the head-element does not have an xref;
213        the whole context-proof is already selectable *)
214     match c with
215       [] -> continuation
216     | hd::tl -> 
217         let continuation' =
218           List.fold_right
219             (fun ce continuation ->
220               let xref = get_xref ce in
221               B.V([Some "helm", "xref", xref ],
222                 [B.H([Some "helm", "xref", "ce_"^xref],
223                      [ce2pres_in_proof_context_element ce]);
224                  continuation])) tl continuation in
225          let hd_xref= get_xref hd in
226          B.V([],
227              [B.H([Some "helm", "xref", "ce_"^hd_xref],
228                [ce2pres_in_proof_context_element hd]);
229              continuation'])
230         
231   and ce2pres_in_joint_context_element = function
232     | `Inductive _ -> assert false (* TODO *)
233     | (`Declaration _) as x -> ce2pres x
234     | (`Hypothesis _) as x  -> ce2pres x
235     | (`Proof _) as x       -> ce2pres x
236     | (`Definition _) as x  -> ce2pres x
237   
238   and ce2pres_in_proof_context_element = function 
239     | `Joint ho -> 
240       B.H ([],(List.map ce2pres_in_joint_context_element ho.Content.joint_defs))
241     | (`Declaration _) as x -> ce2pres x 
242     | (`Hypothesis _) as x  -> ce2pres x 
243     | (`Proof _) as x       -> ce2pres x
244     | (`Definition _) as x  -> ce2pres x 
245   
246   and ce2pres =
247     function 
248         `Declaration d -> 
249          let ty = term2pres d.Con.dec_type in
250          B.H ([],
251            [(B.b_kw "assume");
252             B.b_space;
253             B.Object ([], P.Mi([],get_name d.Con.dec_name));
254             B.Text([],":");
255             ty;
256             B.Text([],".")])
257       | `Hypothesis h ->
258           let ty = term2pres h.Con.dec_type in
259           B.H ([],
260             [(B.b_kw "suppose");
261              B.b_space;
262              ty;
263              B.b_space;
264              B.Text([],"(");
265              B.Object ([], P.Mi ([],get_name h.Con.dec_name));
266              B.Text([],")");
267              B.Text([],".")])
268       | `Proof p -> 
269            proof2pres false p false
270       | `Definition d -> 
271           let term = term2pres d.Con.def_term in
272           B.H ([],
273             [ B.b_kw "let"; B.b_space;
274               B.Object ([], P.Mi([],get_name d.Con.def_name));
275               B.Text([],Utf8Macro.unicode_of_tex "\\def");
276               term])
277
278   and acontext2pres is_top_down ac continuation indent in_bu_conversion =
279    let rec aux =
280     function
281        [] -> continuation
282      | p::tl ->
283         let continuation = aux tl in
284         (* Applicative context get flattened and the "body" of a BU_Conversion
285            is put in the applicative context. Thus two different situations
286            are possible:
287             {method = "BU_Conversion"; applicative_context=[p1; ...; pn]}
288             {method = xxx; applicative_context =
289               [ p1; ...; pn; {method="BU_Conversion"} ; p_{n+1}; ... ; pm ]}
290            In both situations only pn must be processed in in_bu_conversion
291            mode
292         *)
293         let in_bu_conversion =
294          match tl with
295             [] -> in_bu_conversion
296           | p::_ -> p.Con.proof_conclude.Con.conclude_method = "BU_Conversion"
297         in
298         let hd = proof2pres is_top_down p in_bu_conversion in
299         let hd = if indent then B.indent hd else hd in
300          B.V([Some "helm","xref",p.Con.proof_id],
301           [B.H([Some "helm","xref","ace_"^p.Con.proof_id],[hd]);
302            continuation])
303    in aux ac
304
305   and conclude2pres ?skip_initial_lambdas_internal is_top_down name conclude indent omit_conclusion in_bu_conversion =
306     let tconclude_body = 
307       match conclude.Con.conclude_conclusion with
308         Some t (*when not omit_conclusion or
309          (* CSC: I ignore the omit_conclusion flag in this case.   *)
310          (* CSC: Is this the correct behaviour? In the stylesheets *)
311          (* CSC: we simply generated nothing (i.e. the output type *)
312          (* CSC: of the function should become an option.          *)
313          conclude.Con.conclude_method = "BU_Conversion" *) ->
314           let concl = term2pres t in 
315           if conclude.Con.conclude_method = "BU_Conversion" then
316             B.b_hv []
317              (make_concl "that is equivalent to" concl ::
318                      if is_top_down then [B.b_space ; B.b_kw "done";
319                      B.Text([],".")] else [B.Text([],".")])
320           else if conclude.Con.conclude_method = "FalseInd" then
321            (* false ind is in charge to add the conclusion *)
322            falseind conclude
323           else  
324             let prequel =
325               if
326                (not is_top_down) &&
327                 conclude.Con.conclude_method = "Intros+LetTac"
328               then
329                 let name = get_name name in
330                  [B.V ([],
331                  [ B.H([],
332                     let expected = 
333                       (match conclude.Con.conclude_conclusion with 
334                          None -> B.Text([],"NO EXPECTED!!!")
335                        | Some c -> term2pres c)
336                     in
337                      [make_concl "we need to prove" expected;
338                       B.skip;
339                       B.Text([],"(");
340                       B.Object ([], P.Mi ([],name));
341                       B.Text([],")");
342                       B.Text ([],".")
343                      ])])]
344               else
345                [] in
346             let conclude_body = 
347               conclude_aux ?skip_initial_lambdas_internal is_top_down conclude in
348             let ann_concl = 
349               if  conclude.Con.conclude_method = "Intros+LetTac"
350                || conclude.Con.conclude_method = "ByInduction"
351                || conclude.Con.conclude_method = "TD_Conversion"
352                || conclude.Con.conclude_method = "Eq_chain"
353               then
354                B.Text([],"")
355               else if omit_conclusion then 
356                 B.H([], [B.b_kw "done" ; B.Text([],".") ])
357               else
358                 B.b_hv []
359                  ((if not is_top_down || in_bu_conversion then
360                     (make_concl "we proved" concl) ::
361                       if not is_top_down then
362                        let name = get_name ~default:"previous" name in
363                         [B.b_space; B.Text([],"(" ^ name ^ ")")]
364                       else []
365                    else [B.b_kw "done"]
366                   ) @ if not in_bu_conversion then [B.Text([],".")] else [])
367             in
368              B.V ([], prequel @ [conclude_body; ann_concl])
369       | _ -> conclude_aux ?skip_initial_lambdas_internal is_top_down conclude
370     in
371      if indent then 
372        B.indent (B.H ([Some "helm", "xref", conclude.Con.conclude_id],
373                      [tconclude_body]))
374      else 
375        B.H ([Some "helm", "xref", conclude.Con.conclude_id],[tconclude_body])
376
377   and conclude_aux ?skip_initial_lambdas_internal is_top_down conclude =
378     if conclude.Con.conclude_method = "TD_Conversion" then
379       let expected = 
380         (match conclude.Con.conclude_conclusion with 
381            None -> B.Text([],"NO EXPECTED!!!")
382          | Some c -> term2pres c) in
383       let subproof = 
384         (match conclude.Con.conclude_args with
385           [Con.ArgProof p] -> p
386          | _ -> assert false) in
387       let synth = 
388         (match subproof.Con.proof_conclude.Con.conclude_conclusion with
389            None -> B.Text([],"NO SYNTH!!!")
390          | Some c -> (term2pres c)) in
391       B.V 
392         ([],
393         [make_concl "we need to  prove" expected;
394          B.H ([],[make_concl "or equivalently" synth; B.Text([],".")]);
395          proof2pres true subproof false])
396     else if conclude.Con.conclude_method = "BU_Conversion" then
397       assert false
398     else if conclude.Con.conclude_method = "Exact" then
399       let arg = 
400         (match conclude.Con.conclude_args with 
401            [Con.Term (b,t)] -> assert (not b);term2pres t
402          | [Con.Premise p] -> 
403              (match p.Con.premise_binder with
404              | None -> assert false; (* unnamed hypothesis ??? *)
405              | Some s -> B.Text([],s))
406          | err -> assert false) in
407       (match conclude.Con.conclude_conclusion with 
408          None ->
409           B.b_h [] [B.b_kw "by"; B.b_space; arg]
410        | Some c -> 
411           B.b_h [] [B.b_kw "by"; B.b_space; arg]
412        )
413     else if conclude.Con.conclude_method = "Intros+LetTac" then
414       (match conclude.Con.conclude_args with
415          [Con.ArgProof p] ->
416            (match conclude.Con.conclude_args with
417               [Con.ArgProof p] -> 
418                 proof2pres ?skip_initial_lambdas_internal true p false
419             | _ -> assert false)
420        | _ -> assert false)
421 (* OLD CODE 
422       let conclusion = 
423       (match conclude.Con.conclude_conclusion with 
424          None -> B.Text([],"NO Conclusion!!!")
425        | Some c -> term2pres c) in
426       (match conclude.Con.conclude_args with
427          [Con.ArgProof p] -> 
428            B.V 
429             ([None,"align","baseline 1"; None,"equalrows","false";
430               None,"columnalign","left"],
431               [B.H([],[B.Object([],proof2pres p false)]);
432                B.H([],[B.Object([],
433                 (make_concl "we proved 1" conclusion))])]);
434        | _ -> assert false)
435 *)
436     else if (conclude.Con.conclude_method = "Case") then
437       case conclude
438     else if (conclude.Con.conclude_method = "ByInduction") then
439       byinduction conclude
440     else if (conclude.Con.conclude_method = "Exists") then
441       exists conclude
442     else if (conclude.Con.conclude_method = "AndInd") then
443       andind conclude
444     else if (conclude.Con.conclude_method = "FalseInd") then
445       falseind conclude
446     else if conclude.Con.conclude_method = "RewriteLR"
447          || conclude.Con.conclude_method = "RewriteRL" then
448       let justif1,justif2 = 
449         (match (List.nth conclude.Con.conclude_args 6) with
450            Con.ArgProof p ->
451             justification ~for_rewriting_step:true ~ignore_atoms:true
452              term2pres p
453          | _ -> assert false) in
454       let justif =
455        match justif2 with
456           None -> justif1
457         | Some j -> [j]
458       in
459       let index_term1, index_term2 =
460        if conclude.Con.conclude_method = "RewriteLR" then 2,5 else 5,2
461       in
462       let term1 = 
463         (match List.nth conclude.Con.conclude_args index_term1 with
464            Con.Term (_,t) -> term2pres t
465          | _ -> assert false) in 
466       let term2 = 
467         (match List.nth conclude.Con.conclude_args index_term2 with
468            Con.Term (_,t) -> term2pres t
469          | _ -> assert false) in
470       let justif =
471        match justif with
472           [] -> []
473         | _ ->
474          justif @
475           [B.V([],
476             [B.b_kw "we proved (" ;
477              term1 ;
478              B.b_kw "=" ;
479              term2; B.b_kw ") (equality)."])]
480       in
481 (*
482       B.V ([], 
483          B.H ([],[
484           (B.b_kw "rewrite");
485           B.b_space; term1;
486           B.b_space; (B.b_kw "with");
487           B.b_space; term2;
488           B.b_space; justif1])::
489             match justif2 with None -> [] | Some j -> [B.indent j])
490 *)
491       B.V([], justif @ [B.b_kw "by _"])
492     else if conclude.Con.conclude_method = "Eq_chain" then
493       let justification p =
494        let j1,j2 =
495         justification ~for_rewriting_step:true ~ignore_atoms:false term2pres p
496        in
497         j1, match j2 with Some j -> [j] | None -> []
498       in
499       let rec aux args =
500         match args with
501           | [] -> []
502           | (Con.ArgProof p)::(Con.Term (_,t))::tl -> 
503               let justif1,justif2 = justification p in
504                B.HOV(RenderingAttrs.indent_attributes `BoxML,([B.b_kw
505                "=";B.b_space;term2pres t;B.b_space]@justif1@
506                (if tl <> [] then [B.Text ([],".")] else [B.b_space; B.b_kw "done" ; B.Text([],".")])@
507                justif2))::(aux tl)
508           | _ -> assert false 
509       in
510       let hd = 
511         match List.hd conclude.Con.conclude_args with
512           | Con.Term (_,t) -> t 
513           | _ -> assert false 
514       in
515        if is_top_down then
516         B.HOV([],
517          [B.b_kw "conclude";B.b_space;term2pres hd;
518           B.V ([],aux (List.tl conclude.Con.conclude_args))])
519        else
520         B.HOV([],
521          [B.b_kw "obtain";B.b_space;B.b_kw "FIXMEXX"; B.b_space;term2pres hd;
522           B.V ([],aux (List.tl conclude.Con.conclude_args))])
523     else if conclude.Con.conclude_method = "Apply" then
524       let pres_args = 
525         make_args_for_apply term2pres conclude.Con.conclude_args in
526       B.H([],
527         (B.b_kw "by")::
528         B.b_space::
529         B.Text([],"(")::pres_args@[B.Text([],")")])
530     else 
531       B.V ([], [
532         B.b_kw ("Apply method" ^ conclude.Con.conclude_method ^ " to");
533         (B.indent (B.V ([], args2pres conclude.Con.conclude_args)))])
534
535   and args2pres l = List.map arg2pres l
536
537   and arg2pres =
538     function
539         Con.Aux n -> B.b_kw ("aux " ^ n)
540       | Con.Premise prem -> B.b_kw "premise"
541       | Con.Lemma lemma -> B.b_kw "lemma"
542       | Con.Term (_,t) -> term2pres t
543       | Con.ArgProof p -> proof2pres true p false
544       | Con.ArgMethod s -> B.b_kw "method"
545  
546    and case conclude =
547      let proof_conclusion = 
548        (match conclude.Con.conclude_conclusion with
549           None -> B.b_kw "No conclusion???"
550         | Some t -> term2pres t) in
551      let arg,args_for_cases = 
552        (match conclude.Con.conclude_args with
553            Con.Aux(_)::Con.Aux(_)::Con.Term(_)::arg::tl ->
554              arg,tl
555          | _ -> assert false) in
556      let case_on =
557        let case_arg = 
558          (match arg with
559             Con.Aux n -> B.b_kw "an aux???"
560            | Con.Premise prem ->
561               (match prem.Con.premise_binder with
562                  None -> B.b_kw "previous"
563                | Some n -> B.Object ([], P.Mi([],n)))
564            | Con.Lemma lemma -> B.Object ([], P.Mi([],lemma.Con.lemma_name))
565            | Con.Term (_,t) -> 
566                term2pres t
567            | Con.ArgProof p -> B.b_kw "a proof???"
568            | Con.ArgMethod s -> B.b_kw "a method???")
569       in
570         (make_concl "we proceed by cases on" case_arg) in
571      let to_prove =
572         (make_concl "to prove" proof_conclusion) in
573      B.V ([], case_on::to_prove::(make_cases args_for_cases))
574
575    and byinduction conclude =
576      let proof_conclusion = 
577        (match conclude.Con.conclude_conclusion with
578           None -> B.b_kw "No conclusion???"
579         | Some t -> term2pres t) in
580      let inductive_arg,args_for_cases = 
581        (match conclude.Con.conclude_args with
582            Con.Aux(n)::_::tl ->
583              let l1,l2 = split (int_of_string n) tl in
584              let last_pos = (List.length l2)-1 in
585              List.nth l2 last_pos,l1
586          | _ -> assert false) in
587      let induction_on =
588        let arg = 
589          (match inductive_arg with
590             Con.Aux n -> B.b_kw "an aux???"
591            | Con.Premise prem ->
592               (match prem.Con.premise_binder with
593                  None -> B.b_kw "previous"
594                | Some n -> B.Object ([], P.Mi([],n)))
595            | Con.Lemma lemma -> B.Object ([], P.Mi([],lemma.Con.lemma_name))
596            | Con.Term (_,t) -> 
597                term2pres t
598            | Con.ArgProof p -> B.b_kw "a proof???"
599            | Con.ArgMethod s -> B.b_kw "a method???") in
600         (make_concl "we proceed by induction on" arg) in
601      let to_prove =
602       B.H ([], [make_concl "to prove" proof_conclusion ; B.Text([],".")]) in
603      B.V ([], induction_on::to_prove::(make_cases args_for_cases))
604
605     and make_cases l = List.map make_case l
606
607     and make_case =  
608       function 
609         Con.ArgProof p ->
610           let name =
611             (match p.Con.proof_name with
612                None -> B.b_kw "no name for case!!"
613              | Some n -> B.Object ([], P.Mi([],n))) in
614           let indhyps,args =
615              List.partition 
616                (function
617                    `Hypothesis h -> h.Con.dec_inductive
618                  | _ -> false) p.Con.proof_context in
619           let pattern_aux =
620              List.fold_right
621                (fun e p -> 
622                   let dec  = 
623                     (match e with 
624                        `Declaration h 
625                      | `Hypothesis h -> 
626                          let name = get_name h.Con.dec_name in
627                          [B.b_space;
628                           B.Text([],"(");
629                           B.Object ([], P.Mi ([],name));
630                           B.Text([],":");
631                           (term2pres h.Con.dec_type);
632                           B.Text([],")")]
633                      | _ -> assert false (*[B.Text ([],"???")]*)) in
634                   dec@p) args [] in
635           let pattern = 
636             B.H ([],
637                (B.b_kw "case"::B.b_space::name::pattern_aux)@
638                 [B.b_space;
639                  B.Text([], ".")]) in
640           let subconcl = 
641             (match p.Con.proof_conclude.Con.conclude_conclusion with
642                None -> B.b_kw "No conclusion!!!"
643              | Some t -> term2pres t) in
644           let asubconcl = B.indent (make_concl "the thesis becomes" subconcl) in
645           let induction_hypothesis = 
646             (match indhyps with
647               [] -> []
648             | _ -> 
649                let text = B.indent (B.b_kw "by induction hypothesis we know") in
650                let make_hyp =
651                  function 
652                    `Hypothesis h ->
653                      let name = 
654                        (match h.Con.dec_name with
655                           None -> "useless"
656                         | Some s -> s) in
657                      B.indent (B.H ([],
658                        [term2pres h.Con.dec_type;
659                         B.b_space;
660                         B.Text([],"(");
661                         B.Object ([], P.Mi ([],name));
662                         B.Text([],")");
663                         B.Text([],".")]))
664                    | _ -> assert false in
665                let hyps = List.map make_hyp indhyps in
666                text::hyps) in          
667           let body =
668            conclude2pres true p.Con.proof_name p.Con.proof_conclude true true false in
669           let presacontext = 
670            let acontext_id =
671             match p.Con.proof_apply_context with
672                [] -> p.Con.proof_conclude.Con.conclude_id
673              | {Con.proof_id = id}::_ -> id
674            in
675             B.Action([None,"type","toggle"],
676               [ B.indent (add_xref acontext_id (B.b_kw "Proof"));
677                 acontext2pres
678                  (p.Con.proof_conclude.Con.conclude_method = "BU_Conversion")
679                  p.Con.proof_apply_context body true
680                  (p.Con.proof_conclude.Con.conclude_method = "BU_Conversion")
681               ]) in
682           B.V ([], pattern::induction_hypothesis@[B.H ([],[asubconcl;B.Text([],".")]);presacontext])
683        | _ -> assert false 
684
685      and falseind conclude =
686        let proof_conclusion = 
687          (match conclude.Con.conclude_conclusion with
688             None -> B.b_kw "No conclusion???"
689           | Some t -> term2pres t) in
690        let case_arg = 
691          (match conclude.Con.conclude_args with
692              [Con.Aux(n);_;case_arg] -> case_arg
693            | _ -> assert false;
694              (* 
695              List.map (ContentPp.parg 0) conclude.Con.conclude_args;
696              assert false *)) in
697        let arg = 
698          (match case_arg with
699              Con.Aux n -> assert false
700            | Con.Premise prem ->
701               (match prem.Con.premise_binder with
702                  None -> [B.b_kw "Contradiction, hence"]
703                | Some n -> 
704                    [ B.Object ([],P.Mi([],n)); B.skip;
705                      B.b_kw "is contradictory, hence"])
706            | Con.Lemma lemma -> 
707                [ B.Object ([], P.Mi([],lemma.Con.lemma_name)); B.skip;
708                  B.b_kw "is contradictory, hence" ]
709            | _ -> assert false) in
710        make_row arg proof_conclusion
711
712      and andind conclude =
713        let proof,case_arg = 
714          (match conclude.Con.conclude_args with
715              [Con.Aux(n);_;Con.ArgProof proof;case_arg] -> proof,case_arg
716            | _ -> assert false;
717              (* 
718              List.map (ContentPp.parg 0) conclude.Con.conclude_args;
719              assert false *)) in
720        let arg = 
721          (match case_arg with
722              Con.Aux n -> assert false
723            | Con.Premise prem ->
724               (match prem.Con.premise_binder with
725                  None -> []
726                | Some n -> [(B.b_kw "by"); B.b_space; B.Object([], P.Mi([],n))])
727            | Con.Lemma lemma -> 
728                [(B.b_kw "by");B.skip;
729                 B.Object([], P.Mi([],lemma.Con.lemma_name))]
730            | _ -> assert false) in
731        match proof.Con.proof_context with
732          `Hypothesis hyp1::`Hypothesis hyp2::tl ->
733             let preshyp1 = 
734               B.H ([],
735                [B.Text([],"(");
736                 B.Object ([], P.Mi([],get_name hyp1.Con.dec_name));
737                 B.Text([],")");
738                 B.skip;
739                 term2pres hyp1.Con.dec_type]) in
740             let preshyp2 = 
741               B.H ([],
742                [B.Text([],"(");
743                 B.Object ([], P.Mi([],get_name hyp2.Con.dec_name));
744                 B.Text([],")");
745                 B.skip;
746                 term2pres hyp2.Con.dec_type]) in
747             let body =
748              conclude2pres false proof.Con.proof_name proof.Con.proof_conclude
749               false true false in
750             let presacontext = 
751               acontext2pres false proof.Con.proof_apply_context body false false
752             in
753             B.V 
754               ([],
755                [B.H ([],arg@[B.skip; B.b_kw "we have"]);
756                 preshyp1;
757                 B.b_kw "and";
758                 preshyp2;
759                 presacontext]);
760          | _ -> assert false
761
762      and exists conclude =
763        let proof = 
764          (match conclude.Con.conclude_args with
765              [Con.Aux(n);_;Con.ArgProof proof;_] -> proof
766            | _ -> assert false;
767              (* 
768              List.map (ContentPp.parg 0) conclude.Con.conclude_args;
769              assert false *)) in
770        match proof.Con.proof_context with
771            `Declaration decl::`Hypothesis hyp::tl
772          | `Hypothesis decl::`Hypothesis hyp::tl ->
773            let presdecl = 
774              B.H ([],
775                [(B.b_kw "let");
776                 B.skip;
777                 B.Object ([], P.Mi([],get_name decl.Con.dec_name));
778                 B.Text([],":"); term2pres decl.Con.dec_type]) in
779            let suchthat =
780              B.H ([],
781                [(B.b_kw "such that");
782                 B.skip;
783                 B.Text([],"(");
784                 B.Object ([], P.Mi([],get_name hyp.Con.dec_name));
785                 B.Text([],")");
786                 B.skip;
787                 term2pres hyp.Con.dec_type]) in
788             let body =
789              conclude2pres false proof.Con.proof_name proof.Con.proof_conclude
790               false true false in
791             let presacontext = 
792               acontext2pres false proof.Con.proof_apply_context body false false
793             in
794             B.V 
795               ([],
796                [presdecl;
797                 suchthat;
798                 presacontext]);
799          | _ -> assert false
800
801     in
802     proof2pres
803      ?skip_initial_lambdas_internal:
804        (match skip_initial_lambdas with
805            None -> Some (`Later 0) (* we already printed theorem: *)
806          | Some n -> Some (`Later n))
807      is_top_down p false
808
809 exception ToDo
810
811 let counter = ref 0
812
813 let conjecture2pres term2pres (id, n, context, ty) =
814  B.b_indent
815   (B.b_hv [Some "helm", "xref", id]
816      ((B.b_toggle [
817         B.b_h [] [B.b_text [] "{...}"; B.b_space];
818         B.b_hv [] (HExtlib.list_concat ~sep:[B.b_text [] ";"; B.b_space] 
819          (List.map (fun x -> [x])
820          (List.map
821           (function
822              | None ->
823                  B.b_h []
824                    [ B.b_object (p_mi [] "_") ;
825                      B.b_object (p_mo [] ":?") ;
826                      B.b_object (p_mi [] "_")]
827              | Some (`Declaration d)
828              | Some (`Hypothesis d) ->
829                  let { Content.dec_name =
830                      dec_name ; Content.dec_type = ty } = d
831                  in
832                    B.b_h []
833                      [ B.b_object
834                          (p_mi []
835                             (match dec_name with
836                                  None -> "_"
837                                | Some n -> n));
838                        B.b_text [] ":"; B.b_space; 
839                        term2pres ty ]
840              | Some (`Definition d) ->
841                  let
842                      { Content.def_name = def_name ;
843                        Content.def_term = bo } = d
844                  in
845                    B.b_h []
846                      [ B.b_object (p_mi []
847                                      (match def_name with
848                                           None -> "_"
849                                         | Some n -> n)) ;
850                        B.b_text [] (Utf8Macro.unicode_of_tex "\\Assign");
851                        B.b_space;
852                        term2pres bo]
853              | Some (`Proof p) ->
854                  let proof_name = p.Content.proof_name in
855                    B.b_h []
856                      [ B.b_object (p_mi []
857                                      (match proof_name with
858                                           None -> "_"
859                                         | Some n -> n)) ;
860                        B.b_text [] (Utf8Macro.unicode_of_tex "\\Assign");
861                        B.b_space;
862                        proof2pres true term2pres p])
863           (List.rev context)))) ] ::
864          [ B.b_h []
865            [ B.b_space; 
866              B.b_text [] (Utf8Macro.unicode_of_tex "\\vdash");
867              B.b_space;
868              B.b_object (p_mi [] (string_of_int n)) ;
869              B.b_text [] ":" ;
870              B.b_space;
871              term2pres ty ]])))
872
873 let metasenv2pres term2pres = function
874   | None -> []
875   | Some metasenv' ->
876       (* Conjectures are in their own table to make *)
877       (* diffing the DOM trees easier.              *)
878       [B.b_v []
879         ((B.b_kw ("Conjectures:" ^
880             (let _ = incr counter; in (string_of_int !counter)))) ::
881          (List.map (conjecture2pres term2pres) metasenv'))]
882
883 let params2pres params =
884   let param2pres uri =
885     B.b_text [Some "xlink", "href", UriManager.string_of_uri uri]
886       (UriManager.name_of_uri uri)
887   in
888   let rec spatiate = function
889     | [] -> []
890     | hd :: [] -> [hd]
891     | hd :: tl -> hd :: B.b_text [] ", " :: spatiate tl
892   in
893   match params with
894   | [] -> []
895   | p ->
896       let params = spatiate (List.map param2pres p) in
897       [B.b_space;
898        B.b_h [] (B.b_text [] "[" :: params @ [ B.b_text [] "]" ])]
899
900 let recursion_kind2pres params kind =
901   let kind =
902     match kind with
903     | `Recursive _ -> "Recursive definition"
904     | `CoRecursive -> "CoRecursive definition"
905     | `Inductive i -> 
906         "Inductive definition with "^string_of_int i^" fixed parameter(s)"
907     | `CoInductive i -> 
908         "Co-Inductive definition with "^string_of_int i^" fixed parameter(s)"
909   in
910   B.b_h [] (B.b_kw kind :: params2pres params)
911
912 let inductive2pres term2pres ind =
913   let constructor2pres decl =
914     B.b_h [] [
915       B.b_text [] ("| " ^ get_name decl.Content.dec_name ^ ":");
916       B.b_space;
917       term2pres decl.Content.dec_type
918     ]
919   in
920   B.b_v []
921     (B.b_h [] [
922       B.b_kw (ind.Content.inductive_name ^ " of arity");
923       B.smallskip;
924       term2pres ind.Content.inductive_type ]
925     :: List.map constructor2pres ind.Content.inductive_constructors)
926
927 let joint_def2pres term2pres def =
928   match def with
929   | `Inductive ind -> inductive2pres term2pres ind
930   | _ -> assert false (* ZACK or raise ToDo? *)
931
932 let content2pres 
933   ?skip_initial_lambdas ?(skip_thm_and_qed=false) term2pres 
934   (id,params,metasenv,obj) 
935 =
936   match obj with
937   | `Def (Content.Const, thesis, `Proof p) ->
938       let name = get_name p.Content.proof_name in
939       let proof = proof2pres true term2pres ?skip_initial_lambdas p in
940       if skip_thm_and_qed then
941         proof
942       else
943       B.b_v
944         [Some "helm","xref","id"]
945         ([ B.b_h [] (B.b_kw ("theorem " ^ name) :: 
946           params2pres params @ [B.b_kw ":"]);
947            B.H ([],[B.indent (term2pres thesis) ; B.b_kw "." ])] @
948          metasenv2pres term2pres metasenv @
949          [proof ; B.b_kw "qed."])
950   | `Def (_, ty, `Definition body) ->
951       let name = get_name body.Content.def_name in
952       B.b_v
953         [Some "helm","xref","id"]
954         ([B.b_h []
955            (B.b_kw ("definition " ^ name) :: params2pres params @ [B.b_kw ":"]);
956           B.indent (term2pres ty)] @
957           metasenv2pres term2pres metasenv @
958           [B.b_kw ":=";
959            B.indent (term2pres body.Content.def_term);
960            B.b_kw "."])
961   | `Decl (_, `Declaration decl)
962   | `Decl (_, `Hypothesis decl) ->
963       let name = get_name decl.Content.dec_name in
964       B.b_v
965         [Some "helm","xref","id"]
966         ([B.b_h [] (B.b_kw ("Axiom " ^ name) :: params2pres params);
967           B.b_kw "Type:";
968           B.indent (term2pres decl.Content.dec_type)] @
969           metasenv2pres term2pres metasenv)
970   | `Joint joint ->
971       B.b_v []
972         (recursion_kind2pres params joint.Content.joint_kind
973         :: List.map (joint_def2pres term2pres) joint.Content.joint_defs)
974   | _ -> raise ToDo
975
976 let content2pres 
977   ?skip_initial_lambdas ?skip_thm_and_qed ~ids_to_inner_sorts 
978 =
979   content2pres ?skip_initial_lambdas ?skip_thm_and_qed
980     (fun ?(prec=90) annterm ->
981       let ast, ids_to_uris =
982        TermAcicContent.ast_of_acic ~output_type:`Term ids_to_inner_sorts annterm
983       in
984        CicNotationPres.box_of_mpres
985         (CicNotationPres.render ids_to_uris ~prec
986           (TermContentPres.pp_ast ast)))