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