author | wenzelm |
Wed, 10 Jul 2013 11:26:55 +0200 | |
changeset 52570 | 26d84a0b9209 |
parent 52566 | 52a0eacf04d1 |
child 52571 | 344527354323 |
permissions | -rw-r--r-- |
47336 | 1 |
(* Title: Pure/PIDE/command.ML |
2 |
Author: Makarius |
|
3 |
||
52534 | 4 |
Prover command execution: read -- eval -- print. |
47336 | 5 |
*) |
6 |
||
7 |
signature COMMAND = |
|
8 |
sig |
|
52534 | 9 |
type eval_process |
10 |
type eval = {exec_id: Document_ID.exec, eval_process: eval_process} |
|
52536 | 11 |
val eval_result_state: eval -> Toplevel.state |
52534 | 12 |
type print_process |
13 |
type print = {name: string, pri: int, exec_id: Document_ID.exec, print_process: print_process} |
|
14 |
type exec = eval * print list |
|
52536 | 15 |
val no_exec: exec |
52566
52a0eacf04d1
more formal type assign_update: avoid duplicate results and redundant update of global State.execs;
wenzelm
parents:
52559
diff
changeset
|
16 |
val exec_ids: exec option -> Document_ID.exec list |
52535
b7badd371e4d
tuned signature -- eliminated pointless type synonym;
wenzelm
parents:
52534
diff
changeset
|
17 |
val read: (unit -> theory) -> Token.T list -> Toplevel.transition |
b7badd371e4d
tuned signature -- eliminated pointless type synonym;
wenzelm
parents:
52534
diff
changeset
|
18 |
val eval: (unit -> theory) -> Token.T list -> eval -> eval |
52570 | 19 |
val print: bool -> string -> eval -> print list -> print list option |
52526 | 20 |
type print_fn = Toplevel.transition -> Toplevel.state -> unit |
21 |
val print_function: {name: string, pri: int} -> (string -> print_fn option) -> unit |
|
52536 | 22 |
val execute: exec -> unit |
52533 | 23 |
val stable_eval: eval -> bool |
52532 | 24 |
val stable_print: print -> bool |
47336 | 25 |
end; |
26 |
||
27 |
structure Command: COMMAND = |
|
28 |
struct |
|
29 |
||
52534 | 30 |
(** memo results -- including physical interrupts! **) |
47341
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
31 |
|
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
32 |
datatype 'a expr = |
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
33 |
Expr of unit -> 'a | |
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
34 |
Result of 'a Exn.result; |
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
35 |
|
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
36 |
abstype 'a memo = Memo of 'a expr Synchronized.var |
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
37 |
with |
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
38 |
|
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
39 |
fun memo e = Memo (Synchronized.var "Command.memo" (Expr e)); |
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
40 |
fun memo_value a = Memo (Synchronized.var "Command.memo" (Result (Exn.Res a))); |
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
41 |
|
47342
7828c7b3c143
more explicit memo_eval vs. memo_result, to enforce bottom-up execution;
wenzelm
parents:
47341
diff
changeset
|
42 |
fun memo_eval (Memo v) = |
47341
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
43 |
(case Synchronized.value v of |
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
44 |
Result res => res |
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
45 |
| _ => |
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
46 |
Synchronized.guarded_access v |
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
47 |
(fn Result res => SOME (res, Result res) |
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
48 |
| Expr e => |
52534 | 49 |
let val res = Exn.capture e (); (*sic!*) |
47342
7828c7b3c143
more explicit memo_eval vs. memo_result, to enforce bottom-up execution;
wenzelm
parents:
47341
diff
changeset
|
50 |
in SOME (res, Result res) end)) |
7828c7b3c143
more explicit memo_eval vs. memo_result, to enforce bottom-up execution;
wenzelm
parents:
47341
diff
changeset
|
51 |
|> Exn.release; |
7828c7b3c143
more explicit memo_eval vs. memo_result, to enforce bottom-up execution;
wenzelm
parents:
47341
diff
changeset
|
52 |
|
52526 | 53 |
fun memo_fork params (Memo v) = |
54 |
(case Synchronized.value v of |
|
55 |
Result _ => () |
|
56 |
| _ => ignore ((singleton o Future.forks) params (fn () => memo_eval (Memo v)))); |
|
57 |
||
47342
7828c7b3c143
more explicit memo_eval vs. memo_result, to enforce bottom-up execution;
wenzelm
parents:
47341
diff
changeset
|
58 |
fun memo_result (Memo v) = |
7828c7b3c143
more explicit memo_eval vs. memo_result, to enforce bottom-up execution;
wenzelm
parents:
47341
diff
changeset
|
59 |
(case Synchronized.value v of |
7828c7b3c143
more explicit memo_eval vs. memo_result, to enforce bottom-up execution;
wenzelm
parents:
47341
diff
changeset
|
60 |
Result res => Exn.release res |
7828c7b3c143
more explicit memo_eval vs. memo_result, to enforce bottom-up execution;
wenzelm
parents:
47341
diff
changeset
|
61 |
| _ => raise Fail "Unfinished memo result"); |
47341
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
62 |
|
52526 | 63 |
fun memo_stable (Memo v) = |
64 |
(case Synchronized.value v of |
|
65 |
Expr _ => true |
|
66 |
| Result res => not (Exn.is_interrupt_exn res)); |
|
67 |
||
47341
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
68 |
end; |
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
69 |
|
00f6279bb67a
Command.memo including physical interrupts (unlike Lazy.lazy);
wenzelm
parents:
47336
diff
changeset
|
70 |
|
52534 | 71 |
|
52536 | 72 |
(** main phases of execution **) |
73 |
||
74 |
(* basic type definitions *) |
|
52534 | 75 |
|
76 |
type eval_state = |
|
77 |
{failed: bool, malformed: bool, command: Toplevel.transition, state: Toplevel.state}; |
|
52536 | 78 |
val init_eval_state = |
79 |
{failed = false, malformed = false, command = Toplevel.empty, state = Toplevel.toplevel}; |
|
80 |
||
52534 | 81 |
type eval_process = eval_state memo; |
82 |
type eval = {exec_id: Document_ID.exec, eval_process: eval_process}; |
|
83 |
||
52536 | 84 |
fun eval_result ({eval_process, ...}: eval) = memo_result eval_process; |
85 |
val eval_result_state = #state o eval_result; |
|
86 |
||
52534 | 87 |
type print_process = unit memo; |
88 |
type print = {name: string, pri: int, exec_id: Document_ID.exec, print_process: print_process}; |
|
89 |
||
52536 | 90 |
type exec = eval * print list; |
91 |
val no_exec: exec = ({exec_id = Document_ID.none, eval_process = memo_value init_eval_state}, []); |
|
92 |
||
52566
52a0eacf04d1
more formal type assign_update: avoid duplicate results and redundant update of global State.execs;
wenzelm
parents:
52559
diff
changeset
|
93 |
fun exec_ids (NONE: exec option) = [] |
52a0eacf04d1
more formal type assign_update: avoid duplicate results and redundant update of global State.execs;
wenzelm
parents:
52559
diff
changeset
|
94 |
| exec_ids (SOME ({exec_id, ...}, prints)) = exec_id :: map #exec_id prints; |
52536 | 95 |
|
52532 | 96 |
|
52570 | 97 |
(* stable results *) |
98 |
||
99 |
fun stable_goals exec_id = |
|
100 |
not (Par_Exn.is_interrupted (Future.join_results (Goal.peek_futures exec_id))); |
|
101 |
||
102 |
fun stable_eval ({exec_id, eval_process}: eval) = |
|
103 |
stable_goals exec_id andalso memo_stable eval_process; |
|
104 |
||
105 |
fun stable_print ({exec_id, print_process, ...}: print) = |
|
106 |
stable_goals exec_id andalso memo_stable print_process; |
|
107 |
||
108 |
||
52510 | 109 |
(* read *) |
52509 | 110 |
|
52534 | 111 |
fun read init span = |
52510 | 112 |
let |
113 |
val outer_syntax = #2 (Outer_Syntax.get_syntax ()); |
|
114 |
val command_reports = Outer_Syntax.command_reports outer_syntax; |
|
52509 | 115 |
|
52534 | 116 |
val proper_range = |
117 |
Position.set_range (Token.position_range_of (#1 (take_suffix Token.is_improper span))); |
|
52510 | 118 |
val pos = |
119 |
(case find_first Token.is_command span of |
|
120 |
SOME tok => Token.position_of tok |
|
121 |
| NONE => proper_range); |
|
52509 | 122 |
|
52510 | 123 |
val (is_malformed, token_reports) = Thy_Syntax.reports_of_tokens span; |
124 |
val _ = Position.reports_text (token_reports @ maps command_reports span); |
|
125 |
in |
|
126 |
if is_malformed then Toplevel.malformed pos "Malformed command syntax" |
|
127 |
else |
|
128 |
(case Outer_Syntax.read_spans outer_syntax span of |
|
129 |
[tr] => |
|
130 |
if Keyword.is_control (Toplevel.name_of tr) then |
|
131 |
Toplevel.malformed pos "Illegal control command" |
|
52534 | 132 |
else Toplevel.modify_init init tr |
133 |
| [] => Toplevel.ignored (Position.set_range (Token.position_range_of span)) |
|
52510 | 134 |
| _ => Toplevel.malformed proper_range "Exactly one command expected") |
135 |
handle ERROR msg => Toplevel.malformed proper_range msg |
|
136 |
end; |
|
52509 | 137 |
|
138 |
||
139 |
(* eval *) |
|
47336 | 140 |
|
141 |
local |
|
142 |
||
143 |
fun run int tr st = |
|
51284
59a03019f3bf
fork diagnostic commands (theory loader and PIDE interaction);
wenzelm
parents:
51266
diff
changeset
|
144 |
if Goal.future_enabled () andalso Keyword.is_diag (Toplevel.name_of tr) then |
51605
eca8acb42e4a
more explicit Goal.fork_params -- avoid implicit arguments via thread data;
wenzelm
parents:
51603
diff
changeset
|
145 |
(Goal.fork_params {name = "Toplevel.diag", pos = Toplevel.pos_of tr, pri = ~1} |
eca8acb42e4a
more explicit Goal.fork_params -- avoid implicit arguments via thread data;
wenzelm
parents:
51603
diff
changeset
|
146 |
(fn () => Toplevel.command_exception int tr st); ([], SOME st)) |
51284
59a03019f3bf
fork diagnostic commands (theory loader and PIDE interaction);
wenzelm
parents:
51266
diff
changeset
|
147 |
else Toplevel.command_errors int tr st; |
47336 | 148 |
|
52510 | 149 |
fun check_cmts span tr st' = |
150 |
Toplevel.setmp_thread_position tr |
|
151 |
(fn () => |
|
152 |
Outer_Syntax.side_comments span |> maps (fn cmt => |
|
153 |
(Thy_Output.check_text (Token.source_position_of cmt) st'; []) |
|
154 |
handle exn => ML_Compiler.exn_messages_ids exn)) (); |
|
155 |
||
47336 | 156 |
fun proof_status tr st = |
157 |
(case try Toplevel.proof_of st of |
|
158 |
SOME prf => Toplevel.status tr (Proof.status_markup prf) |
|
159 |
| NONE => ()); |
|
160 |
||
52534 | 161 |
fun eval_state span tr ({malformed, state = st, ...}: eval_state) = |
52509 | 162 |
if malformed then |
52526 | 163 |
{failed = true, malformed = malformed, command = tr, state = Toplevel.toplevel} |
48772 | 164 |
else |
165 |
let |
|
166 |
val malformed' = Toplevel.is_malformed tr; |
|
167 |
val is_init = Toplevel.is_init tr; |
|
168 |
val is_proof = Keyword.is_proof (Toplevel.name_of tr); |
|
47336 | 169 |
|
48772 | 170 |
val _ = Multithreading.interrupted (); |
50201
c26369c9eda6
Isabelle-specific implementation of quasi-abstract markup elements -- back to module arrangement before d83797ef0d2d;
wenzelm
parents:
49866
diff
changeset
|
171 |
val _ = Toplevel.status tr Markup.running; |
48918
6e5fd4585512
check side-comments of command spans (normally filtered out in Outer_Syntax.toplevel_source);
wenzelm
parents:
48772
diff
changeset
|
172 |
val (errs1, result) = run (is_init orelse is_proof) (Toplevel.set_print false tr) st; |
52509 | 173 |
val errs2 = (case result of NONE => [] | SOME st' => check_cmts span tr st'); |
48918
6e5fd4585512
check side-comments of command spans (normally filtered out in Outer_Syntax.toplevel_source);
wenzelm
parents:
48772
diff
changeset
|
174 |
val errs = errs1 @ errs2; |
50201
c26369c9eda6
Isabelle-specific implementation of quasi-abstract markup elements -- back to module arrangement before d83797ef0d2d;
wenzelm
parents:
49866
diff
changeset
|
175 |
val _ = Toplevel.status tr Markup.finished; |
50914
fe4714886d92
identify future results more carefully, to avoid odd duplication of error messages, notably from forked goals;
wenzelm
parents:
50911
diff
changeset
|
176 |
val _ = List.app (Future.error_msg (Toplevel.pos_of tr)) errs; |
48772 | 177 |
in |
178 |
(case result of |
|
179 |
NONE => |
|
180 |
let |
|
181 |
val _ = if null errs then Exn.interrupt () else (); |
|
50201
c26369c9eda6
Isabelle-specific implementation of quasi-abstract markup elements -- back to module arrangement before d83797ef0d2d;
wenzelm
parents:
49866
diff
changeset
|
182 |
val _ = Toplevel.status tr Markup.failed; |
52526 | 183 |
in {failed = true, malformed = malformed', command = tr, state = st} end |
48772 | 184 |
| SOME st' => |
185 |
let |
|
186 |
val _ = proof_status tr st'; |
|
52526 | 187 |
in {failed = false, malformed = malformed', command = tr, state = st'} end) |
48772 | 188 |
end; |
47336 | 189 |
|
52534 | 190 |
in |
191 |
||
192 |
fun eval init span eval0 = |
|
193 |
let |
|
194 |
val exec_id = Document_ID.make (); |
|
195 |
fun process () = |
|
196 |
let |
|
197 |
val tr = |
|
198 |
Position.setmp_thread_data (Position.id_only (Document_ID.print exec_id)) |
|
52536 | 199 |
(fn () => read init span |> Toplevel.exec_id exec_id) (); |
52534 | 200 |
in eval_state span tr (eval_result eval0) end; |
201 |
in {exec_id = exec_id, eval_process = memo process} end; |
|
202 |
||
47336 | 203 |
end; |
204 |
||
52509 | 205 |
|
206 |
(* print *) |
|
207 |
||
52526 | 208 |
type print_fn = Toplevel.transition -> Toplevel.state -> unit; |
52515 | 209 |
|
52511 | 210 |
local |
211 |
||
52526 | 212 |
type print_function = string * (int * (string -> print_fn option)); |
213 |
val print_functions = Synchronized.var "Command.print_functions" ([]: print_function list); |
|
52511 | 214 |
|
52570 | 215 |
fun print_error tr e = |
216 |
(Toplevel.setmp_thread_position tr o Runtime.controlled_execution) e () handle exn => |
|
217 |
List.app (Future.error_msg (Toplevel.pos_of tr)) (ML_Compiler.exn_messages_ids exn); |
|
52516
b5b3c888df9f
more exception handling -- make print functions total;
wenzelm
parents:
52515
diff
changeset
|
218 |
|
52511 | 219 |
in |
52509 | 220 |
|
52570 | 221 |
fun print command_visible command_name eval old_prints = |
222 |
let |
|
223 |
fun new_print (name, (pri, get_print_fn)) = |
|
224 |
let |
|
225 |
fun make_print strict print_fn = |
|
226 |
let |
|
227 |
val exec_id = Document_ID.make (); |
|
228 |
fun process () = |
|
229 |
let |
|
230 |
val {failed, command, state = st', ...} = eval_result eval; |
|
231 |
val tr = Toplevel.exec_id exec_id command; |
|
232 |
in |
|
233 |
if failed andalso not strict then () |
|
234 |
else print_error tr (fn () => print_fn tr st') |
|
235 |
end; |
|
236 |
in {name = name, pri = pri, exec_id = exec_id, print_process = memo process} end; |
|
237 |
in |
|
238 |
(case Exn.capture (Runtime.controlled_execution get_print_fn) command_name of |
|
239 |
Exn.Res NONE => NONE |
|
240 |
| Exn.Res (SOME print_fn) => SOME (make_print false print_fn) |
|
241 |
| Exn.Exn exn => SOME (make_print true (fn _ => fn _ => reraise exn))) |
|
242 |
end; |
|
243 |
||
244 |
val new_prints = |
|
245 |
if command_visible then |
|
246 |
rev (Synchronized.value print_functions) |> map_filter (fn pr => |
|
247 |
(case find_first (equal (fst pr) o #name) old_prints of |
|
248 |
SOME print => if stable_print print then SOME print else new_print pr |
|
249 |
| NONE => new_print pr)) |
|
250 |
else filter stable_print old_prints; |
|
251 |
in |
|
252 |
if eq_list (op = o pairself #exec_id) (old_prints, new_prints) then NONE |
|
253 |
else SOME new_prints |
|
254 |
end; |
|
52511 | 255 |
|
52526 | 256 |
fun print_function {name, pri} f = |
52511 | 257 |
Synchronized.change print_functions (fn funs => |
258 |
(if not (AList.defined (op =) funs name) then () |
|
259 |
else warning ("Redefining command print function: " ^ quote name); |
|
52515 | 260 |
AList.update (op =) (name, (pri, f)) funs)); |
52511 | 261 |
|
262 |
end; |
|
263 |
||
52526 | 264 |
val _ = |
265 |
print_function {name = "print_state", pri = 0} (fn command_name => SOME (fn tr => fn st' => |
|
266 |
let |
|
267 |
val is_init = Keyword.is_theory_begin command_name; |
|
268 |
val is_proof = Keyword.is_proof command_name; |
|
269 |
val do_print = |
|
270 |
not is_init andalso |
|
271 |
(Toplevel.print_of tr orelse (is_proof andalso Toplevel.is_proof st')); |
|
272 |
in if do_print then Toplevel.print_state false st' else () end)); |
|
52509 | 273 |
|
52532 | 274 |
|
52536 | 275 |
(* overall execution process *) |
52532 | 276 |
|
52559
ddaf277e0d8c
more direct interleaving of eval/print and update/execution -- refrain from crude manipulation of max_threads;
wenzelm
parents:
52536
diff
changeset
|
277 |
fun run_print ({name, pri, print_process, ...}: print) = |
ddaf277e0d8c
more direct interleaving of eval/print and update/execution -- refrain from crude manipulation of max_threads;
wenzelm
parents:
52536
diff
changeset
|
278 |
(if Multithreading.enabled () then |
ddaf277e0d8c
more direct interleaving of eval/print and update/execution -- refrain from crude manipulation of max_threads;
wenzelm
parents:
52536
diff
changeset
|
279 |
memo_fork {name = name, group = NONE, deps = [], pri = pri, interrupts = true} |
ddaf277e0d8c
more direct interleaving of eval/print and update/execution -- refrain from crude manipulation of max_threads;
wenzelm
parents:
52536
diff
changeset
|
280 |
else memo_eval) print_process; |
ddaf277e0d8c
more direct interleaving of eval/print and update/execution -- refrain from crude manipulation of max_threads;
wenzelm
parents:
52536
diff
changeset
|
281 |
|
52536 | 282 |
fun execute (({eval_process, ...}, prints): exec) = |
52559
ddaf277e0d8c
more direct interleaving of eval/print and update/execution -- refrain from crude manipulation of max_threads;
wenzelm
parents:
52536
diff
changeset
|
283 |
(memo_eval eval_process; List.app run_print prints); |
52532 | 284 |
|
47336 | 285 |
end; |
286 |