1 (* Copyright (C) 2004, HELM Team.
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.
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.
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.
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,
22 * For details, see the HELM World-Wide-Web page,
23 * http://helm.cs.unibo.it/
26 (**************************************************************************)
30 (* Andrea Asperti <asperti@cs.unibo.it> *)
33 (**************************************************************************)
39 let rec count_tactic current_size tac =
40 if current_size > maxsize then current_size
42 | Absurd (_, term) -> countterm (current_size + 6) term
43 | Apply (_, term) -> countterm (current_size + 6) term
44 | Auto _ -> current_size + 4
45 | Assumption _ -> current_size + 10
46 | Change (_, t1, t2, where) ->
47 let size1 = countterm (current_size + 12) t1 in (* change, with *)
48 let size2 = countterm size1 t2 in
51 | Some ident -> size2 + 3 + String.length ident)
52 | Change_pattern _ -> assert false (* TODO *)
53 | Contradiction _ -> current_size + 13
54 | Cut (_, term) -> countterm (current_size + 4) term
55 | Decompose (_, ident, principles) ->
57 (fun size s -> size + (String.length s))
58 (current_size + 11 + String.length ident) principles
59 | Discriminate (_, ident) -> current_size + 12 + (String.length ident)
60 | Elim (_, term, using) ->
61 let size1 = countterm (current_size + 5) term in
64 | Some term -> countterm (size1 + 7) term)
65 | ElimType (_, term) -> countterm (current_size + 10) term
66 | Exact (_, term) -> countterm (current_size + 6) term
67 | Exists _ -> current_size + 6
68 | Fold (_, kind, term) ->
69 countterm (current_size + 5) term
70 | Fourier _ -> current_size + 7
71 | Goal (_, n) -> current_size + 4 + int_of_float (ceil (log10 (float n)))
72 | Injection (_, ident) -> current_size + 10 + (String.length ident)
73 | Intros (_, num, idents) ->
75 (fun size s -> size + (String.length s))
76 (current_size + 7) idents
77 | Left _ -> current_size + 4
78 | LetIn (_, term, ident) ->
79 countterm (current_size + 5 + String.length ident) term
80 | Reduce _ -> assert false (* TODO *)
81 | Reflexivity _ -> current_size + 11
82 | Replace (_, t1, t2) ->
83 let size1 = countterm (current_size + 14) t1 in (* replace, with *)
85 | Replace_pattern _ -> assert false (* TODO *)
86 | Rewrite _ -> assert false (* TODO *)
87 | Right _ -> current_size + 5
88 | Ring _ -> current_size + 4
89 | Split _ -> current_size + 5
90 | Symmetry _ -> current_size + 8
91 | Transitivity (_, term) ->
92 countterm (current_size + 13) term
96 let n = (count_tactic 0 tac) in
97 (* prerr_endline ("Lunghezza: " ^ (string_of_int n)); *)
102 let rec small_tactic2box tac =
103 Box.Text([], TacticAstPp.pp_tactic tac)
105 let string_of_kind = function
106 | `Reduce -> "reduce"
107 | `Simpl -> "simplify"
110 let dummy_tbl = Hashtbl.create 0
112 let ast2astBox ast = Ast2pres.ast2astBox (ast, dummy_tbl)
114 let pretty_append l ast =
117 Box.H([],[Box.skip; ast2astBox ast])]
119 [Box.H([],l@[Box.smallskip; ast2astBox ast])]
121 let rec tactic2box tac =
122 if (is_big_tac tac) then
127 and big_tactic2box = function
128 | Absurd (_, term) ->
129 Box.V([],[Box.Text([],"absurd");
132 Box.V([],[Box.Text([],"apply");
134 | Assumption _ -> Box.Text([],"assumption")
135 | Auto _ -> Box.Text([],"auto")
136 | Change (_, t1, t2, where) ->
143 Box.Text([],ident)]) in
146 [Box.Text([],"change")]
149 [Box.Text([],"with")]
151 | Change_pattern _ -> assert false (* TODO *)
152 | Contradiction _ -> Box.Text([],"contradiction")
154 Box.V([],[Box.Text([],"cut");
155 Box.indent(ast2astBox term)])
156 | Decompose (_, ident, principles) ->
158 List.map (fun x -> Box.Text([],x)) principles in
159 Box.V([],[Box.Text([],"decompose");
160 Box.H([],[Box.Text([],"[");
161 Box.V([],principles);
164 | Discriminate (_, ident) ->
165 Box.V([],[Box.Text([],"discriminate");
167 | Elim (_, term, using) ->
173 [Box.Text([],"using")]
177 [Box.Text([],"elim")]
179 | ElimType (_, term) ->
180 Box.V([],[Box.Text([],"elim type");
181 Box.indent(ast2astBox term)])
183 Box.V([],[Box.Text([],"exact");
184 Box.indent(ast2astBox term)])
185 | Exists _ -> Box.Text([],"exists")
186 | Fold (_, kind, term) ->
187 Box.V([],[Box.H([],[Box.Text([],"fold");
189 Box.Text([],string_of_kind kind)]);
190 Box.indent(ast2astBox term)])
191 | Fourier _ -> Box.Text([],"fourier")
192 | Goal (_, n) -> Box.Text([],"goal " ^ string_of_int n)
193 | Injection (_, ident) ->
194 Box.V([],[Box.Text([],"transitivity");
195 Box.indent (Box.Text([],ident))])
196 | Intros (_, num, idents) ->
200 | Some num -> [Box.Text([],string_of_int num)]) in
202 List.map (fun x -> Box.Text([],x)) idents in
203 Box.V([],[Box.Text([],"decompose");
204 Box.H([],[Box.smallskip;
206 | Left _ -> Box.Text([],"left")
207 | LetIn (_, term, ident) ->
208 Box.V([],[Box.H([],[Box.Text([],"let");
213 Box.indent (ast2astBox term)])
214 | Reduce _ -> assert false (* TODO *)
215 | Reflexivity _ -> Box.Text([],"reflexivity")
216 | Replace (_, t1, t2) ->
219 [Box.Text([],"replace")]
222 [Box.Text([],"with")]
224 | Replace_pattern _ -> assert false (* TODO *)
225 | Rewrite _ -> assert false (* TODO *)
226 | Right _ -> Box.Text([],"right")
227 | Ring _ -> Box.Text([],"ring")
228 | Split _ -> Box.Text([],"split")
229 | Symmetry _ -> Box.Text([],"symmetry")
230 | Transitivity (_, term) ->
231 Box.V([],[Box.Text([],"transitivity");
232 Box.indent (ast2astBox term)])
237 let rec tactical2box = function
238 | Tactic (_, tac) -> tactic2box tac
240 | Command cmd -> (* TODO dummy implementation *)
241 Box.Text([], TacticAstPp.pp_tactical (Command cmd))
244 | Fail _ -> Box.Text([],"fail")
245 | Do (_, count, tac) ->
246 Box.V([],[Box.Text([],"do " ^ string_of_int count);
247 Box.indent (tactical2box tac)])
248 | IdTac _ -> Box.Text([],"id")
250 Box.V([],[Box.Text([],"repeat");
251 Box.indent (tactical2box tac)])
253 Box.V([],tacticals2box tacs)
254 | Then (_, tac, tacs) ->
255 Box.V([],[tactical2box tac;
258 Box.V([],tacticals2box tacs);
259 Box.Text([],"]");])])
261 Box.V([],[Box.Text([],"try");
264 Box.V([],tacticals2box tacs);
265 Box.Text([],"]");])])
267 Box.V([],[Box.Text([],"try");
268 Box.indent (tactical2box tac)])
270 and tacticals2box tacs =
272 (function tac -> Box.H([],[tactical2box tac; Box.Text([],";")])) tacs
277 (BoxPp.to_string CicAstPp.pp_term (tactical2box tac));;