author | wenzelm |
Mon, 08 Jul 2013 12:07:06 +0200 | |
changeset 52559 | ddaf277e0d8c |
parent 52536 | 3a35ce87a55c |
child 52566 | 52a0eacf04d1 |
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 |
16 |
val exec_ids: exec -> 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 |
52534 | 19 |
val print: string -> eval -> print list |
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 |
||
93 |
fun exec_ids (({exec_id, ...}, prints): exec) = exec_id :: map #exec_id prints; |
|
94 |
||
52532 | 95 |
|
52510 | 96 |
(* read *) |
52509 | 97 |
|
52534 | 98 |
fun read init span = |
52510 | 99 |
let |
100 |
val outer_syntax = #2 (Outer_Syntax.get_syntax ()); |
|
101 |
val command_reports = Outer_Syntax.command_reports outer_syntax; |
|
52509 | 102 |
|
52534 | 103 |
val proper_range = |
104 |
Position.set_range (Token.position_range_of (#1 (take_suffix Token.is_improper span))); |
|
52510 | 105 |
val pos = |
106 |
(case find_first Token.is_command span of |
|
107 |
SOME tok => Token.position_of tok |
|
108 |
| NONE => proper_range); |
|
52509 | 109 |
|
52510 | 110 |
val (is_malformed, token_reports) = Thy_Syntax.reports_of_tokens span; |
111 |
val _ = Position.reports_text (token_reports @ maps command_reports span); |
|
112 |
in |
|
113 |
if is_malformed then Toplevel.malformed pos "Malformed command syntax" |
|
114 |
else |
|
115 |
(case Outer_Syntax.read_spans outer_syntax span of |
|
116 |
[tr] => |
|
117 |
if Keyword.is_control (Toplevel.name_of tr) then |
|
118 |
Toplevel.malformed pos "Illegal control command" |
|
52534 | 119 |
else Toplevel.modify_init init tr |
120 |
| [] => Toplevel.ignored (Position.set_range (Token.position_range_of span)) |
|
52510 | 121 |
| _ => Toplevel.malformed proper_range "Exactly one command expected") |
122 |
handle ERROR msg => Toplevel.malformed proper_range msg |
|
123 |
end; |
|
52509 | 124 |
|
125 |
||
126 |
(* eval *) |
|
47336 | 127 |
|
128 |
local |
|
129 |
||
130 |
fun run int tr st = |
|
51284
59a03019f3bf
fork diagnostic commands (theory loader and PIDE interaction);
wenzelm
parents:
51266
diff
changeset
|
131 |
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
|
132 |
(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
|
133 |
(fn () => Toplevel.command_exception int tr st); ([], SOME st)) |
51284
59a03019f3bf
fork diagnostic commands (theory loader and PIDE interaction);
wenzelm
parents:
51266
diff
changeset
|
134 |
else Toplevel.command_errors int tr st; |
47336 | 135 |
|
52510 | 136 |
fun check_cmts span tr st' = |
137 |
Toplevel.setmp_thread_position tr |
|
138 |
(fn () => |
|
139 |
Outer_Syntax.side_comments span |> maps (fn cmt => |
|
140 |
(Thy_Output.check_text (Token.source_position_of cmt) st'; []) |
|
141 |
handle exn => ML_Compiler.exn_messages_ids exn)) (); |
|
142 |
||
47336 | 143 |
fun proof_status tr st = |
144 |
(case try Toplevel.proof_of st of |
|
145 |
SOME prf => Toplevel.status tr (Proof.status_markup prf) |
|
146 |
| NONE => ()); |
|
147 |
||
52534 | 148 |
fun eval_state span tr ({malformed, state = st, ...}: eval_state) = |
52509 | 149 |
if malformed then |
52526 | 150 |
{failed = true, malformed = malformed, command = tr, state = Toplevel.toplevel} |
48772 | 151 |
else |
152 |
let |
|
153 |
val malformed' = Toplevel.is_malformed tr; |
|
154 |
val is_init = Toplevel.is_init tr; |
|
155 |
val is_proof = Keyword.is_proof (Toplevel.name_of tr); |
|
47336 | 156 |
|
48772 | 157 |
val _ = Multithreading.interrupted (); |
50201
c26369c9eda6
Isabelle-specific implementation of quasi-abstract markup elements -- back to module arrangement before d83797ef0d2d;
wenzelm
parents:
49866
diff
changeset
|
158 |
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
|
159 |
val (errs1, result) = run (is_init orelse is_proof) (Toplevel.set_print false tr) st; |
52509 | 160 |
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
|
161 |
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
|
162 |
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
|
163 |
val _ = List.app (Future.error_msg (Toplevel.pos_of tr)) errs; |
48772 | 164 |
in |
165 |
(case result of |
|
166 |
NONE => |
|
167 |
let |
|
168 |
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
|
169 |
val _ = Toplevel.status tr Markup.failed; |
52526 | 170 |
in {failed = true, malformed = malformed', command = tr, state = st} end |
48772 | 171 |
| SOME st' => |
172 |
let |
|
173 |
val _ = proof_status tr st'; |
|
52526 | 174 |
in {failed = false, malformed = malformed', command = tr, state = st'} end) |
48772 | 175 |
end; |
47336 | 176 |
|
52534 | 177 |
in |
178 |
||
179 |
fun eval init span eval0 = |
|
180 |
let |
|
181 |
val exec_id = Document_ID.make (); |
|
182 |
fun process () = |
|
183 |
let |
|
184 |
val tr = |
|
185 |
Position.setmp_thread_data (Position.id_only (Document_ID.print exec_id)) |
|
52536 | 186 |
(fn () => read init span |> Toplevel.exec_id exec_id) (); |
52534 | 187 |
in eval_state span tr (eval_result eval0) end; |
188 |
in {exec_id = exec_id, eval_process = memo process} end; |
|
189 |
||
47336 | 190 |
end; |
191 |
||
52509 | 192 |
|
193 |
(* print *) |
|
194 |
||
52526 | 195 |
type print_fn = Toplevel.transition -> Toplevel.state -> unit; |
52515 | 196 |
|
52511 | 197 |
local |
198 |
||
52526 | 199 |
type print_function = string * (int * (string -> print_fn option)); |
200 |
val print_functions = Synchronized.var "Command.print_functions" ([]: print_function list); |
|
52511 | 201 |
|
52516
b5b3c888df9f
more exception handling -- make print functions total;
wenzelm
parents:
52515
diff
changeset
|
202 |
fun output_error tr exn = |
b5b3c888df9f
more exception handling -- make print functions total;
wenzelm
parents:
52515
diff
changeset
|
203 |
List.app (Future.error_msg (Toplevel.pos_of tr)) (ML_Compiler.exn_messages_ids exn); |
b5b3c888df9f
more exception handling -- make print functions total;
wenzelm
parents:
52515
diff
changeset
|
204 |
|
b5b3c888df9f
more exception handling -- make print functions total;
wenzelm
parents:
52515
diff
changeset
|
205 |
fun print_error tr f x = |
b5b3c888df9f
more exception handling -- make print functions total;
wenzelm
parents:
52515
diff
changeset
|
206 |
(Toplevel.setmp_thread_position tr o Runtime.controlled_execution) f x |
b5b3c888df9f
more exception handling -- make print functions total;
wenzelm
parents:
52515
diff
changeset
|
207 |
handle exn => output_error tr exn; |
b5b3c888df9f
more exception handling -- make print functions total;
wenzelm
parents:
52515
diff
changeset
|
208 |
|
52511 | 209 |
in |
52509 | 210 |
|
52530
99dd8b4ef3fe
explicit module Document_ID as source of globally unique identifiers across ML/Scala;
wenzelm
parents:
52527
diff
changeset
|
211 |
fun print command_name eval = |
52526 | 212 |
rev (Synchronized.value print_functions) |> map_filter (fn (name, (pri, get_print_fn)) => |
213 |
(case Exn.capture (Runtime.controlled_execution get_print_fn) command_name of |
|
52516
b5b3c888df9f
more exception handling -- make print functions total;
wenzelm
parents:
52515
diff
changeset
|
214 |
Exn.Res NONE => NONE |
52526 | 215 |
| Exn.Res (SOME print_fn) => |
52527
dbac84eab3bc
separate exec_id assignment for Command.print states, without affecting result of eval;
wenzelm
parents:
52526
diff
changeset
|
216 |
let |
52530
99dd8b4ef3fe
explicit module Document_ID as source of globally unique identifiers across ML/Scala;
wenzelm
parents:
52527
diff
changeset
|
217 |
val exec_id = Document_ID.make (); |
52534 | 218 |
fun process () = |
52527
dbac84eab3bc
separate exec_id assignment for Command.print states, without affecting result of eval;
wenzelm
parents:
52526
diff
changeset
|
219 |
let |
52533 | 220 |
val {failed, command, state = st', ...} = eval_result eval; |
52536 | 221 |
val tr = Toplevel.exec_id exec_id command; |
52527
dbac84eab3bc
separate exec_id assignment for Command.print states, without affecting result of eval;
wenzelm
parents:
52526
diff
changeset
|
222 |
in if failed then () else print_error tr (fn () => print_fn tr st') () end; |
52534 | 223 |
in SOME {name = name, pri = pri, exec_id = exec_id, print_process = memo process} end |
52526 | 224 |
| Exn.Exn exn => |
52527
dbac84eab3bc
separate exec_id assignment for Command.print states, without affecting result of eval;
wenzelm
parents:
52526
diff
changeset
|
225 |
let |
52530
99dd8b4ef3fe
explicit module Document_ID as source of globally unique identifiers across ML/Scala;
wenzelm
parents:
52527
diff
changeset
|
226 |
val exec_id = Document_ID.make (); |
52534 | 227 |
fun process () = |
52527
dbac84eab3bc
separate exec_id assignment for Command.print states, without affecting result of eval;
wenzelm
parents:
52526
diff
changeset
|
228 |
let |
52533 | 229 |
val {command, ...} = eval_result eval; |
52536 | 230 |
val tr = Toplevel.exec_id exec_id command; |
52527
dbac84eab3bc
separate exec_id assignment for Command.print states, without affecting result of eval;
wenzelm
parents:
52526
diff
changeset
|
231 |
in output_error tr exn end; |
52534 | 232 |
in SOME {name = name, pri = pri, exec_id = exec_id, print_process = memo process} end)); |
52511 | 233 |
|
52526 | 234 |
fun print_function {name, pri} f = |
52511 | 235 |
Synchronized.change print_functions (fn funs => |
236 |
(if not (AList.defined (op =) funs name) then () |
|
237 |
else warning ("Redefining command print function: " ^ quote name); |
|
52515 | 238 |
AList.update (op =) (name, (pri, f)) funs)); |
52511 | 239 |
|
240 |
end; |
|
241 |
||
52526 | 242 |
val _ = |
243 |
print_function {name = "print_state", pri = 0} (fn command_name => SOME (fn tr => fn st' => |
|
244 |
let |
|
245 |
val is_init = Keyword.is_theory_begin command_name; |
|
246 |
val is_proof = Keyword.is_proof command_name; |
|
247 |
val do_print = |
|
248 |
not is_init andalso |
|
249 |
(Toplevel.print_of tr orelse (is_proof andalso Toplevel.is_proof st')); |
|
250 |
in if do_print then Toplevel.print_state false st' else () end)); |
|
52509 | 251 |
|
52532 | 252 |
|
52536 | 253 |
(* overall execution process *) |
52532 | 254 |
|
52559
ddaf277e0d8c
more direct interleaving of eval/print and update/execution -- refrain from crude manipulation of max_threads;
wenzelm
parents:
52536
diff
changeset
|
255 |
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
|
256 |
(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
|
257 |
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
|
258 |
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
|
259 |
|
52536 | 260 |
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
|
261 |
(memo_eval eval_process; List.app run_print prints); |
52532 | 262 |
|
263 |
fun stable_goals exec_id = |
|
264 |
not (Par_Exn.is_interrupted (Future.join_results (Goal.peek_futures exec_id))); |
|
265 |
||
52534 | 266 |
fun stable_eval ({exec_id, eval_process}: eval) = |
267 |
stable_goals exec_id andalso memo_stable eval_process; |
|
52532 | 268 |
|
52534 | 269 |
fun stable_print ({exec_id, print_process, ...}: print) = |
270 |
stable_goals exec_id andalso memo_stable print_process; |
|
52532 | 271 |
|
47336 | 272 |
end; |
273 |