src/Pure/PIDE/command.ML
author wenzelm
Tue, 19 Nov 2013 19:33:27 +0100
changeset 55892 5fed81762406
parent 55113 da610b507799
child 55893 cee77d2e9582
permissions -rw-r--r--
maintain blobs within document state: digest + text in ML, digest-only in Scala;
resolve files for command span, based on defined blobs;
tuned;
wenzelm@48240
     1
(*  Title:      Pure/PIDE/command.ML
wenzelm@48240
     2
    Author:     Makarius
wenzelm@48240
     3
wenzelm@53671
     4
Prover command execution: read -- eval -- print.
wenzelm@48240
     5
*)
wenzelm@48240
     6
wenzelm@48240
     7
signature COMMAND =
wenzelm@48240
     8
sig
wenzelm@55892
     9
  type blob = (string * string) Exn.result
wenzelm@55892
    10
  val read: (unit -> theory) -> blob list -> Token.T list -> Toplevel.transition
wenzelm@53737
    11
  type eval
wenzelm@53744
    12
  val eval_eq: eval * eval -> bool
wenzelm@53921
    13
  val eval_running: eval -> bool
wenzelm@53909
    14
  val eval_finished: eval -> bool
wenzelm@53673
    15
  val eval_result_state: eval -> Toplevel.state
wenzelm@55892
    16
  val eval: (unit -> theory) -> blob list -> Token.T list -> eval -> eval
wenzelm@53737
    17
  type print
wenzelm@53987
    18
  val print: bool -> (string * string list) list -> string ->
wenzelm@53987
    19
    eval -> print list -> print list option
wenzelm@53663
    20
  type print_fn = Toplevel.transition -> Toplevel.state -> unit
wenzelm@54090
    21
  type print_function =
wenzelm@54090
    22
    {command_name: string, args: string list} ->
wenzelm@54090
    23
      {delay: Time.time option, pri: int, persistent: bool, strict: bool, print_fn: print_fn} option
wenzelm@54090
    24
  val print_function: string -> print_function -> unit
wenzelm@53708
    25
  val no_print_function: string -> unit
wenzelm@53737
    26
  type exec = eval * print list
wenzelm@53737
    27
  val no_exec: exec
wenzelm@53737
    28
  val exec_ids: exec option -> Document_ID.exec list
wenzelm@53743
    29
  val exec: Document_ID.execution -> exec -> unit
wenzelm@48240
    30
end;
wenzelm@48240
    31
wenzelm@48240
    32
structure Command: COMMAND =
wenzelm@48240
    33
struct
wenzelm@48240
    34
wenzelm@53912
    35
(** memo results **)
wenzelm@48245
    36
wenzelm@48245
    37
datatype 'a expr =
wenzelm@53733
    38
  Expr of Document_ID.exec * (unit -> 'a) |
wenzelm@48245
    39
  Result of 'a Exn.result;
wenzelm@48245
    40
wenzelm@48245
    41
abstype 'a memo = Memo of 'a expr Synchronized.var
wenzelm@48245
    42
with
wenzelm@48245
    43
wenzelm@53733
    44
fun memo exec_id e = Memo (Synchronized.var "Command.memo" (Expr (exec_id, e)));
wenzelm@48245
    45
fun memo_value a = Memo (Synchronized.var "Command.memo" (Result (Exn.Res a)));
wenzelm@48245
    46
wenzelm@48246
    47
fun memo_result (Memo v) =
wenzelm@48246
    48
  (case Synchronized.value v of
wenzelm@53744
    49
    Expr (exec_id, _) => error ("Unfinished execution result: " ^ Document_ID.print exec_id)
wenzelm@53744
    50
  | Result res => Exn.release res);
wenzelm@48245
    51
wenzelm@53793
    52
fun memo_finished (Memo v) =
wenzelm@53922
    53
  (case Synchronized.value v of Expr _ => false | Result _ => true);
wenzelm@53793
    54
wenzelm@53744
    55
fun memo_exec execution_id (Memo v) =
wenzelm@53911
    56
  Synchronized.timed_access v (K (SOME Time.zeroTime))
wenzelm@53746
    57
    (fn expr =>
wenzelm@53746
    58
      (case expr of
wenzelm@53912
    59
        Expr (exec_id, body) =>
wenzelm@53746
    60
          uninterruptible (fn restore_attributes => fn () =>
wenzelm@54512
    61
            if Execution.running execution_id exec_id [Future.the_worker_group ()] then
wenzelm@53746
    62
              let
wenzelm@53912
    63
                val res =
wenzelm@53912
    64
                  (body
wenzelm@53912
    65
                    |> restore_attributes
wenzelm@53912
    66
                    |> Future.worker_nest "Command.memo_exec"
wenzelm@53912
    67
                    |> Exn.interruptible_capture) ();
wenzelm@53912
    68
              in SOME ((), Result res) end
wenzelm@53912
    69
            else SOME ((), expr)) ()
wenzelm@53912
    70
      | Result _ => SOME ((), expr)))
wenzelm@53912
    71
  |> (fn NONE => error "Conflicting command execution" | _ => ());
wenzelm@53733
    72
wenzelm@53744
    73
fun memo_fork params execution_id (Memo v) =
wenzelm@53733
    74
  (case Synchronized.value v of
wenzelm@53733
    75
    Result _ => ()
wenzelm@53744
    76
  | _ => ignore ((singleton o Future.forks) params (fn () => memo_exec execution_id (Memo v))));
wenzelm@53663
    77
wenzelm@48245
    78
end;
wenzelm@48245
    79
wenzelm@48245
    80
wenzelm@53744
    81
wenzelm@53673
    82
(** main phases of execution **)
wenzelm@53673
    83
wenzelm@53647
    84
(* read *)
wenzelm@53646
    85
wenzelm@55892
    86
type blob = (string * string) Exn.result;  (*file node name, digest or text*)
wenzelm@55892
    87
wenzelm@55892
    88
fun resolve_files blobs toks =
wenzelm@55892
    89
  (case Thy_Syntax.parse_spans toks of
wenzelm@55892
    90
    [span] => span
wenzelm@55892
    91
      |> Thy_Syntax.resolve_files (fn _ => fn (path, pos) =>
wenzelm@55892
    92
        blobs |> map (Exn.release #> (fn (file, text) =>
wenzelm@55892
    93
          let val _ = Position.report pos (Markup.path file);
wenzelm@55892
    94
          in {src_path = path (* FIXME *), text = text, pos = Position.file file} end)))
wenzelm@55892
    95
      |> Thy_Syntax.span_content
wenzelm@55892
    96
  | _ => toks);
wenzelm@55892
    97
wenzelm@55892
    98
fun read init blobs span =
wenzelm@53647
    99
  let
wenzelm@53647
   100
    val outer_syntax = #2 (Outer_Syntax.get_syntax ());
wenzelm@53647
   101
    val command_reports = Outer_Syntax.command_reports outer_syntax;
wenzelm@53646
   102
wenzelm@53671
   103
    val proper_range =
wenzelm@53671
   104
      Position.set_range (Token.position_range_of (#1 (take_suffix Token.is_improper span)));
wenzelm@53647
   105
    val pos =
wenzelm@53647
   106
      (case find_first Token.is_command span of
wenzelm@53647
   107
        SOME tok => Token.position_of tok
wenzelm@53647
   108
      | NONE => proper_range);
wenzelm@53646
   109
wenzelm@53647
   110
    val (is_malformed, token_reports) = Thy_Syntax.reports_of_tokens span;
wenzelm@53647
   111
    val _ = Position.reports_text (token_reports @ maps command_reports span);
wenzelm@53647
   112
  in
wenzelm@53647
   113
    if is_malformed then Toplevel.malformed pos "Malformed command syntax"
wenzelm@53647
   114
    else
wenzelm@55892
   115
      (case Outer_Syntax.read_spans outer_syntax (resolve_files blobs span) of
wenzelm@53647
   116
        [tr] =>
wenzelm@53647
   117
          if Keyword.is_control (Toplevel.name_of tr) then
wenzelm@53647
   118
            Toplevel.malformed pos "Illegal control command"
wenzelm@53671
   119
          else Toplevel.modify_init init tr
wenzelm@53671
   120
      | [] => Toplevel.ignored (Position.set_range (Token.position_range_of span))
wenzelm@53647
   121
      | _ => Toplevel.malformed proper_range "Exactly one command expected")
wenzelm@53647
   122
      handle ERROR msg => Toplevel.malformed proper_range msg
wenzelm@53647
   123
  end;
wenzelm@53646
   124
wenzelm@53646
   125
wenzelm@53646
   126
(* eval *)
wenzelm@48240
   127
wenzelm@53737
   128
type eval_state =
wenzelm@53737
   129
  {failed: bool, malformed: bool, command: Toplevel.transition, state: Toplevel.state};
wenzelm@53737
   130
val init_eval_state =
wenzelm@53737
   131
  {failed = false, malformed = false, command = Toplevel.empty, state = Toplevel.toplevel};
wenzelm@53737
   132
wenzelm@53737
   133
datatype eval = Eval of {exec_id: Document_ID.exec, eval_process: eval_state memo};
wenzelm@53737
   134
wenzelm@53744
   135
fun eval_eq (Eval {exec_id, ...}, Eval {exec_id = exec_id', ...}) = exec_id = exec_id';
wenzelm@53744
   136
wenzelm@53921
   137
fun eval_running (Eval {exec_id, ...}) = Execution.is_running_exec exec_id;
wenzelm@53909
   138
fun eval_finished (Eval {eval_process, ...}) = memo_finished eval_process;
wenzelm@53909
   139
wenzelm@53737
   140
fun eval_result (Eval {eval_process, ...}) = memo_result eval_process;
wenzelm@53737
   141
val eval_result_state = #state o eval_result;
wenzelm@53737
   142
wenzelm@48240
   143
local
wenzelm@48240
   144
wenzelm@48240
   145
fun run int tr st =
wenzelm@54326
   146
  if Goal.future_enabled 1 andalso Keyword.is_diag (Toplevel.name_of tr) then
wenzelm@54329
   147
    (Execution.fork {name = "Toplevel.diag", pos = Toplevel.pos_of tr, pri = ~1}
wenzelm@52742
   148
      (fn () => Toplevel.command_exception int tr st); ([], SOME st))
wenzelm@52421
   149
  else Toplevel.command_errors int tr st;
wenzelm@48240
   150
wenzelm@53647
   151
fun check_cmts span tr st' =
wenzelm@53647
   152
  Toplevel.setmp_thread_position tr
wenzelm@53647
   153
    (fn () =>
wenzelm@53647
   154
      Outer_Syntax.side_comments span |> maps (fn cmt =>
wenzelm@53647
   155
        (Thy_Output.check_text (Token.source_position_of cmt) st'; [])
wenzelm@53756
   156
          handle exn =>
wenzelm@53756
   157
            if Exn.is_interrupt exn then reraise exn
wenzelm@53756
   158
            else ML_Compiler.exn_messages_ids exn)) ();
wenzelm@53647
   159
wenzelm@48240
   160
fun proof_status tr st =
wenzelm@48240
   161
  (case try Toplevel.proof_of st of
wenzelm@48240
   162
    SOME prf => Toplevel.status tr (Proof.status_markup prf)
wenzelm@48240
   163
  | NONE => ());
wenzelm@48240
   164
wenzelm@53671
   165
fun eval_state span tr ({malformed, state = st, ...}: eval_state) =
wenzelm@53646
   166
  if malformed then
wenzelm@53663
   167
    {failed = true, malformed = malformed, command = tr, state = Toplevel.toplevel}
wenzelm@49787
   168
  else
wenzelm@49787
   169
    let
wenzelm@49787
   170
      val malformed' = Toplevel.is_malformed tr;
wenzelm@49787
   171
      val is_init = Toplevel.is_init tr;
wenzelm@49787
   172
      val is_proof = Keyword.is_proof (Toplevel.name_of tr);
wenzelm@48240
   173
wenzelm@49787
   174
      val _ = Multithreading.interrupted ();
wenzelm@51216
   175
      val _ = Toplevel.status tr Markup.running;
wenzelm@49933
   176
      val (errs1, result) = run (is_init orelse is_proof) (Toplevel.set_print false tr) st;
wenzelm@53646
   177
      val errs2 = (case result of NONE => [] | SOME st' => check_cmts span tr st');
wenzelm@49933
   178
      val errs = errs1 @ errs2;
wenzelm@51216
   179
      val _ = Toplevel.status tr Markup.finished;
wenzelm@51929
   180
      val _ = List.app (Future.error_msg (Toplevel.pos_of tr)) errs;
wenzelm@49787
   181
    in
wenzelm@49787
   182
      (case result of
wenzelm@49787
   183
        NONE =>
wenzelm@49787
   184
          let
wenzelm@49787
   185
            val _ = if null errs then Exn.interrupt () else ();
wenzelm@51216
   186
            val _ = Toplevel.status tr Markup.failed;
wenzelm@53663
   187
          in {failed = true, malformed = malformed', command = tr, state = st} end
wenzelm@49787
   188
      | SOME st' =>
wenzelm@49787
   189
          let
wenzelm@49787
   190
            val _ = proof_status tr st';
wenzelm@53663
   191
          in {failed = false, malformed = malformed', command = tr, state = st'} end)
wenzelm@49787
   192
    end;
wenzelm@48240
   193
wenzelm@53671
   194
in
wenzelm@53671
   195
wenzelm@55892
   196
fun eval init blobs span eval0 =
wenzelm@53671
   197
  let
wenzelm@53671
   198
    val exec_id = Document_ID.make ();
wenzelm@53671
   199
    fun process () =
wenzelm@53671
   200
      let
wenzelm@53671
   201
        val tr =
wenzelm@53671
   202
          Position.setmp_thread_data (Position.id_only (Document_ID.print exec_id))
wenzelm@55892
   203
            (fn () => read init blobs span |> Toplevel.exec_id exec_id) ();
wenzelm@53671
   204
      in eval_state span tr (eval_result eval0) end;
wenzelm@53737
   205
  in Eval {exec_id = exec_id, eval_process = memo exec_id process} end;
wenzelm@53671
   206
wenzelm@48240
   207
end;
wenzelm@48240
   208
wenzelm@53646
   209
wenzelm@53646
   210
(* print *)
wenzelm@53646
   211
wenzelm@53737
   212
datatype print = Print of
wenzelm@53987
   213
 {name: string, args: string list, delay: Time.time option, pri: int, persistent: bool,
wenzelm@53737
   214
  exec_id: Document_ID.exec, print_process: unit memo};
wenzelm@53737
   215
wenzelm@53663
   216
type print_fn = Toplevel.transition -> Toplevel.state -> unit;
wenzelm@53652
   217
wenzelm@53784
   218
type print_function =
wenzelm@53987
   219
  {command_name: string, args: string list} ->
wenzelm@54090
   220
    {delay: Time.time option, pri: int, persistent: bool, strict: bool, print_fn: print_fn} option;
wenzelm@53784
   221
wenzelm@53648
   222
local
wenzelm@53648
   223
wenzelm@53784
   224
val print_functions =
wenzelm@53784
   225
  Synchronized.var "Command.print_functions" ([]: (string * print_function) list);
wenzelm@53648
   226
wenzelm@53707
   227
fun print_error tr e =
wenzelm@54846
   228
  (Toplevel.setmp_thread_position tr o Toplevel.controlled_execution) e ()
wenzelm@53756
   229
    handle exn =>
wenzelm@53756
   230
      if Exn.is_interrupt exn then reraise exn
wenzelm@53756
   231
      else List.app (Future.error_msg (Toplevel.pos_of tr)) (ML_Compiler.exn_messages_ids exn);
wenzelm@53653
   232
wenzelm@53744
   233
fun print_eq (Print {exec_id, ...}, Print {exec_id = exec_id', ...}) = exec_id = exec_id';
wenzelm@53744
   234
wenzelm@53912
   235
fun print_finished (Print {print_process, ...}) = memo_finished print_process;
wenzelm@53793
   236
wenzelm@53737
   237
fun print_persistent (Print {persistent, ...}) = persistent;
wenzelm@53733
   238
wenzelm@53990
   239
val overlay_ord = prod_ord string_ord (list_ord string_ord);
wenzelm@53990
   240
wenzelm@53648
   241
in
wenzelm@53646
   242
wenzelm@53987
   243
fun print command_visible command_overlays command_name eval old_prints =
wenzelm@53707
   244
  let
wenzelm@53987
   245
    val print_functions = Synchronized.value print_functions;
wenzelm@53987
   246
wenzelm@54136
   247
    fun make_print name args {delay, pri, persistent, strict, print_fn} =
wenzelm@54136
   248
      let
wenzelm@54136
   249
        val exec_id = Document_ID.make ();
wenzelm@54136
   250
        fun process () =
wenzelm@54136
   251
          let
wenzelm@54136
   252
            val {failed, command, state = st', ...} = eval_result eval;
wenzelm@54136
   253
            val tr = Toplevel.exec_id exec_id command;
wenzelm@54136
   254
          in
wenzelm@54136
   255
            if failed andalso strict then ()
wenzelm@54136
   256
            else print_error tr (fn () => print_fn tr st')
wenzelm@54136
   257
          end;
wenzelm@54136
   258
      in
wenzelm@54136
   259
        Print {
wenzelm@54136
   260
          name = name, args = args, delay = delay, pri = pri, persistent = persistent,
wenzelm@54136
   261
          exec_id = exec_id, print_process = memo exec_id process}
wenzelm@54136
   262
      end;
wenzelm@54136
   263
wenzelm@54136
   264
    fun bad_print name args exn =
wenzelm@54136
   265
      make_print name args {delay = NONE, pri = 0, persistent = false,
wenzelm@54136
   266
        strict = false, print_fn = fn _ => fn _ => reraise exn};
wenzelm@54136
   267
wenzelm@53987
   268
    fun new_print name args get_pr =
wenzelm@53707
   269
      let
wenzelm@53987
   270
        val params = {command_name = command_name, args = args};
wenzelm@53707
   271
      in
wenzelm@54846
   272
        (case Exn.capture (Toplevel.controlled_execution get_pr) params of
wenzelm@53707
   273
          Exn.Res NONE => NONE
wenzelm@54136
   274
        | Exn.Res (SOME pr) => SOME (make_print name args pr)
wenzelm@54136
   275
        | Exn.Exn exn => SOME (bad_print name args exn))
wenzelm@53707
   276
      end;
wenzelm@53707
   277
wenzelm@53987
   278
    fun get_print (a, b) =
wenzelm@53987
   279
      (case find_first (fn Print {name, args, ...} => name = a andalso args = b) old_prints of
wenzelm@53987
   280
        NONE =>
wenzelm@53987
   281
          (case AList.lookup (op =) print_functions a of
wenzelm@54136
   282
            NONE => SOME (bad_print a b (ERROR ("Missing print function " ^ quote a)))
wenzelm@53987
   283
          | SOME get_pr => new_print a b get_pr)
wenzelm@53987
   284
      | some => some);
wenzelm@53987
   285
wenzelm@53707
   286
    val new_prints =
wenzelm@53707
   287
      if command_visible then
wenzelm@53990
   288
        fold (fn (a, _) => cons (a, [])) print_functions command_overlays
wenzelm@53990
   289
        |> sort_distinct overlay_ord
wenzelm@53987
   290
        |> map_filter get_print
wenzelm@53793
   291
      else filter (fn print => print_finished print andalso print_persistent print) old_prints;
wenzelm@53707
   292
  in
wenzelm@53737
   293
    if eq_list print_eq (old_prints, new_prints) then NONE else SOME new_prints
wenzelm@53707
   294
  end;
wenzelm@53648
   295
wenzelm@53784
   296
fun print_function name f =
wenzelm@53648
   297
  Synchronized.change print_functions (fn funs =>
wenzelm@53648
   298
   (if not (AList.defined (op =) funs name) then ()
wenzelm@53648
   299
    else warning ("Redefining command print function: " ^ quote name);
wenzelm@53784
   300
    AList.update (op =) (name, f) funs));
wenzelm@53648
   301
wenzelm@53708
   302
fun no_print_function name =
wenzelm@53708
   303
  Synchronized.change print_functions (filter_out (equal name o #1));
wenzelm@53708
   304
wenzelm@53648
   305
end;
wenzelm@53648
   306
wenzelm@53663
   307
val _ =
wenzelm@53784
   308
  print_function "print_state"
wenzelm@53987
   309
    (fn {command_name, ...} =>
wenzelm@54541
   310
      SOME {delay = NONE, pri = 1, persistent = false, strict = true,
wenzelm@53788
   311
        print_fn = fn tr => fn st' =>
wenzelm@53788
   312
          let
wenzelm@53788
   313
            val is_init = Keyword.is_theory_begin command_name;
wenzelm@53788
   314
            val is_proof = Keyword.is_proof command_name;
wenzelm@53788
   315
            val do_print =
wenzelm@53788
   316
              not is_init andalso
wenzelm@53788
   317
                (Toplevel.print_of tr orelse (is_proof andalso Toplevel.is_proof st'));
wenzelm@53788
   318
          in if do_print then Toplevel.print_state false st' else () end});
wenzelm@53646
   319
wenzelm@53669
   320
wenzelm@53737
   321
(* combined execution *)
wenzelm@53669
   322
wenzelm@53737
   323
type exec = eval * print list;
wenzelm@53737
   324
val no_exec: exec =
wenzelm@53737
   325
  (Eval {exec_id = Document_ID.none, eval_process = memo_value init_eval_state}, []);
wenzelm@53737
   326
wenzelm@53737
   327
fun exec_ids NONE = []
wenzelm@53737
   328
  | exec_ids (SOME (Eval {exec_id, ...}, prints)) =
wenzelm@53737
   329
      exec_id :: map (fn Print {exec_id, ...} => exec_id) prints;
wenzelm@53737
   330
wenzelm@53737
   331
local
wenzelm@53737
   332
wenzelm@53788
   333
fun run_print execution_id (Print {name, delay, pri, print_process, ...}) =
wenzelm@55113
   334
  if Multithreading.enabled () orelse pri <= 0 then
wenzelm@53788
   335
    let
wenzelm@53788
   336
      val group = Future.worker_subgroup ();
wenzelm@53788
   337
      fun fork () =
wenzelm@53788
   338
        memo_fork {name = name, group = SOME group, deps = [], pri = pri, interrupts = true}
wenzelm@53788
   339
          execution_id print_process;
wenzelm@53788
   340
    in
wenzelm@53899
   341
      (case delay of
wenzelm@53899
   342
        NONE => fork ()
wenzelm@53899
   343
      | SOME d => ignore (Event_Timer.request (Time.+ (Time.now (), d)) fork))
wenzelm@53788
   344
    end
wenzelm@53788
   345
  else memo_exec execution_id print_process;
wenzelm@53696
   346
wenzelm@53737
   347
in
wenzelm@53737
   348
wenzelm@53744
   349
fun exec execution_id (Eval {eval_process, ...}, prints) =
wenzelm@53744
   350
  (memo_exec execution_id eval_process; List.app (run_print execution_id) prints);
wenzelm@53669
   351
wenzelm@48240
   352
end;
wenzelm@48240
   353
wenzelm@53737
   354
end;
wenzelm@53737
   355