src/Pure/PIDE/command.ML
author wenzelm
Wed, 10 Jul 2013 12:10:32 +0200
changeset 53709 2fb1f9cf80d3
parent 53708 344527354323
child 53723 7a0935571a23
permissions -rw-r--r--
print "persistent" flag allows to adjust tradeoff of ML run-time vs. JVM heap-space;
     1 (*  Title:      Pure/PIDE/command.ML
     2     Author:     Makarius
     3 
     4 Prover command execution: read -- eval -- print.
     5 *)
     6 
     7 signature COMMAND =
     8 sig
     9   type eval_process
    10   type eval = {exec_id: Document_ID.exec, eval_process: eval_process}
    11   val eval_result_state: eval -> Toplevel.state
    12   type print_process
    13   type print =
    14    {name: string, pri: int, persistent: bool,
    15     exec_id: Document_ID.exec, print_process: print_process}
    16   type exec = eval * print list
    17   val no_exec: exec
    18   val exec_ids: exec option -> Document_ID.exec list
    19   val stable_eval: eval -> bool
    20   val stable_print: print -> bool
    21   val read: (unit -> theory) -> Token.T list -> Toplevel.transition
    22   val eval: (unit -> theory) -> Token.T list -> eval -> eval
    23   val print: bool -> string -> eval -> print list -> print list option
    24   type print_fn = Toplevel.transition -> Toplevel.state -> unit
    25   val print_function: {name: string, pri: int, persistent: bool} ->
    26     ({command_name: string} -> print_fn option) -> unit
    27   val no_print_function: string -> unit
    28   val execute: exec -> unit
    29 end;
    30 
    31 structure Command: COMMAND =
    32 struct
    33 
    34 (** memo results -- including physical interrupts! **)
    35 
    36 datatype 'a expr =
    37   Expr of unit -> 'a |
    38   Result of 'a Exn.result;
    39 
    40 abstype 'a memo = Memo of 'a expr Synchronized.var
    41 with
    42 
    43 fun memo e = Memo (Synchronized.var "Command.memo" (Expr e));
    44 fun memo_value a = Memo (Synchronized.var "Command.memo" (Result (Exn.Res a)));
    45 
    46 fun memo_eval (Memo v) =
    47   (case Synchronized.value v of
    48     Result res => res
    49   | _ =>
    50       Synchronized.guarded_access v
    51         (fn Result res => SOME (res, Result res)
    52           | Expr e =>
    53               let val res = Exn.capture e ();  (*sic!*)
    54               in SOME (res, Result res) end))
    55   |> Exn.release;
    56 
    57 fun memo_fork params (Memo v) =
    58   (case Synchronized.value v of
    59     Result _ => ()
    60   | _ => ignore ((singleton o Future.forks) params (fn () => memo_eval (Memo v))));
    61 
    62 fun memo_result (Memo v) =
    63   (case Synchronized.value v of
    64     Result res => Exn.release res
    65   | _ => raise Fail "Unfinished memo result");
    66 
    67 fun memo_stable (Memo v) =
    68   (case Synchronized.value v of
    69     Expr _ => true
    70   | Result res => not (Exn.is_interrupt_exn res));
    71 
    72 end;
    73 
    74 
    75 
    76 (** main phases of execution **)
    77 
    78 (* basic type definitions *)
    79 
    80 type eval_state =
    81   {failed: bool, malformed: bool, command: Toplevel.transition, state: Toplevel.state};
    82 val init_eval_state =
    83   {failed = false, malformed = false, command = Toplevel.empty, state = Toplevel.toplevel};
    84 
    85 type eval_process = eval_state memo;
    86 type eval = {exec_id: Document_ID.exec, eval_process: eval_process};
    87 
    88 fun eval_result ({eval_process, ...}: eval) = memo_result eval_process;
    89 val eval_result_state = #state o eval_result;
    90 
    91 type print_process = unit memo;
    92 type print =
    93  {name: string, pri: int, persistent: bool,
    94   exec_id: Document_ID.exec, print_process: print_process};
    95 
    96 type exec = eval * print list;
    97 val no_exec: exec = ({exec_id = Document_ID.none, eval_process = memo_value init_eval_state}, []);
    98 
    99 fun exec_ids (NONE: exec option) = []
   100   | exec_ids (SOME ({exec_id, ...}, prints)) = exec_id :: map #exec_id prints;
   101 
   102 
   103 (* stable results *)
   104 
   105 fun stable_goals exec_id =
   106   not (Par_Exn.is_interrupted (Future.join_results (Goal.peek_futures exec_id)));
   107 
   108 fun stable_eval ({exec_id, eval_process}: eval) =
   109   stable_goals exec_id andalso memo_stable eval_process;
   110 
   111 fun stable_print ({exec_id, print_process, ...}: print) =
   112   stable_goals exec_id andalso memo_stable print_process;
   113 
   114 
   115 (* read *)
   116 
   117 fun read init span =
   118   let
   119     val outer_syntax = #2 (Outer_Syntax.get_syntax ());
   120     val command_reports = Outer_Syntax.command_reports outer_syntax;
   121 
   122     val proper_range =
   123       Position.set_range (Token.position_range_of (#1 (take_suffix Token.is_improper span)));
   124     val pos =
   125       (case find_first Token.is_command span of
   126         SOME tok => Token.position_of tok
   127       | NONE => proper_range);
   128 
   129     val (is_malformed, token_reports) = Thy_Syntax.reports_of_tokens span;
   130     val _ = Position.reports_text (token_reports @ maps command_reports span);
   131   in
   132     if is_malformed then Toplevel.malformed pos "Malformed command syntax"
   133     else
   134       (case Outer_Syntax.read_spans outer_syntax span of
   135         [tr] =>
   136           if Keyword.is_control (Toplevel.name_of tr) then
   137             Toplevel.malformed pos "Illegal control command"
   138           else Toplevel.modify_init init tr
   139       | [] => Toplevel.ignored (Position.set_range (Token.position_range_of span))
   140       | _ => Toplevel.malformed proper_range "Exactly one command expected")
   141       handle ERROR msg => Toplevel.malformed proper_range msg
   142   end;
   143 
   144 
   145 (* eval *)
   146 
   147 local
   148 
   149 fun run int tr st =
   150   if Goal.future_enabled () andalso Keyword.is_diag (Toplevel.name_of tr) then
   151     (Goal.fork_params {name = "Toplevel.diag", pos = Toplevel.pos_of tr, pri = ~1}
   152       (fn () => Toplevel.command_exception int tr st); ([], SOME st))
   153   else Toplevel.command_errors int tr st;
   154 
   155 fun check_cmts span tr st' =
   156   Toplevel.setmp_thread_position tr
   157     (fn () =>
   158       Outer_Syntax.side_comments span |> maps (fn cmt =>
   159         (Thy_Output.check_text (Token.source_position_of cmt) st'; [])
   160           handle exn => ML_Compiler.exn_messages_ids exn)) ();
   161 
   162 fun proof_status tr st =
   163   (case try Toplevel.proof_of st of
   164     SOME prf => Toplevel.status tr (Proof.status_markup prf)
   165   | NONE => ());
   166 
   167 fun eval_state span tr ({malformed, state = st, ...}: eval_state) =
   168   if malformed then
   169     {failed = true, malformed = malformed, command = tr, state = Toplevel.toplevel}
   170   else
   171     let
   172       val malformed' = Toplevel.is_malformed tr;
   173       val is_init = Toplevel.is_init tr;
   174       val is_proof = Keyword.is_proof (Toplevel.name_of tr);
   175 
   176       val _ = Multithreading.interrupted ();
   177       val _ = Toplevel.status tr Markup.running;
   178       val (errs1, result) = run (is_init orelse is_proof) (Toplevel.set_print false tr) st;
   179       val errs2 = (case result of NONE => [] | SOME st' => check_cmts span tr st');
   180       val errs = errs1 @ errs2;
   181       val _ = Toplevel.status tr Markup.finished;
   182       val _ = List.app (Future.error_msg (Toplevel.pos_of tr)) errs;
   183     in
   184       (case result of
   185         NONE =>
   186           let
   187             val _ = if null errs then Exn.interrupt () else ();
   188             val _ = Toplevel.status tr Markup.failed;
   189           in {failed = true, malformed = malformed', command = tr, state = st} end
   190       | SOME st' =>
   191           let
   192             val _ = proof_status tr st';
   193           in {failed = false, malformed = malformed', command = tr, state = st'} end)
   194     end;
   195 
   196 in
   197 
   198 fun eval init span eval0 =
   199   let
   200     val exec_id = Document_ID.make ();
   201     fun process () =
   202       let
   203         val tr =
   204           Position.setmp_thread_data (Position.id_only (Document_ID.print exec_id))
   205             (fn () => read init span |> Toplevel.exec_id exec_id) ();
   206       in eval_state span tr (eval_result eval0) end;
   207   in {exec_id = exec_id, eval_process = memo process} end;
   208 
   209 end;
   210 
   211 
   212 (* print *)
   213 
   214 type print_fn = Toplevel.transition -> Toplevel.state -> unit;
   215 
   216 local
   217 
   218 type print_function = string * (int * bool * ({command_name: string} -> print_fn option));
   219 val print_functions = Synchronized.var "Command.print_functions" ([]: print_function list);
   220 
   221 fun print_error tr e =
   222   (Toplevel.setmp_thread_position tr o Runtime.controlled_execution) e () handle exn =>
   223     List.app (Future.error_msg (Toplevel.pos_of tr)) (ML_Compiler.exn_messages_ids exn);
   224 
   225 in
   226 
   227 fun print command_visible command_name eval old_prints =
   228   let
   229     fun new_print (name, (pri, persistent, get_fn)) =
   230       let
   231         fun make_print strict print_fn =
   232           let
   233             val exec_id = Document_ID.make ();
   234             fun process () =
   235               let
   236                 val {failed, command, state = st', ...} = eval_result eval;
   237                 val tr = Toplevel.exec_id exec_id command;
   238               in
   239                 if failed andalso not strict then ()
   240                 else print_error tr (fn () => print_fn tr st')
   241               end;
   242           in
   243            {name = name, pri = pri, persistent = persistent,
   244             exec_id = exec_id, print_process = memo process}
   245           end;
   246       in
   247         (case Exn.capture (Runtime.controlled_execution get_fn) {command_name = command_name} of
   248           Exn.Res NONE => NONE
   249         | Exn.Res (SOME print_fn) => SOME (make_print false print_fn)
   250         | Exn.Exn exn => SOME (make_print true (fn _ => fn _ => reraise exn)))
   251       end;
   252 
   253     val new_prints =
   254       if command_visible then
   255         rev (Synchronized.value print_functions) |> map_filter (fn pr =>
   256           (case find_first (equal (fst pr) o #name) old_prints of
   257             SOME print => if stable_print print then SOME print else new_print pr
   258           | NONE => new_print pr))
   259       else filter (fn print => #persistent print andalso stable_print print) old_prints;
   260   in
   261     if eq_list (op = o pairself #exec_id) (old_prints, new_prints) then NONE
   262     else SOME new_prints
   263   end;
   264 
   265 fun print_function {name, pri, persistent} f =
   266   Synchronized.change print_functions (fn funs =>
   267    (if not (AList.defined (op =) funs name) then ()
   268     else warning ("Redefining command print function: " ^ quote name);
   269     AList.update (op =) (name, (pri, persistent, f)) funs));
   270 
   271 fun no_print_function name =
   272   Synchronized.change print_functions (filter_out (equal name o #1));
   273 
   274 end;
   275 
   276 val _ =
   277   print_function {name = "print_state", pri = 0, persistent = true}
   278     (fn {command_name} => SOME (fn tr => fn st' =>
   279       let
   280         val is_init = Keyword.is_theory_begin command_name;
   281         val is_proof = Keyword.is_proof command_name;
   282         val do_print =
   283           not is_init andalso
   284             (Toplevel.print_of tr orelse (is_proof andalso Toplevel.is_proof st'));
   285       in if do_print then Toplevel.print_state false st' else () end));
   286 
   287 
   288 (* overall execution process *)
   289 
   290 fun run_print ({name, pri, print_process, ...}: print) =
   291   (if Multithreading.enabled () then
   292     memo_fork {name = name, group = NONE, deps = [], pri = pri, interrupts = true}
   293   else memo_eval) print_process;
   294 
   295 fun execute (({eval_process, ...}, prints): exec) =
   296   (memo_eval eval_process; List.app run_print prints);
   297 
   298 end;
   299