src/Pure/Thy/thy_info.ML
author wenzelm
Mon, 24 Sep 2007 21:07:41 +0200
changeset 24696 b5e68fe31eba
parent 24563 f2edc70f8962
child 25013 bf4f7571407f
permissions -rw-r--r--
added @{theory_ref};
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
3604
6bf9f09f3d61 Moved functions for theory information storage / retrieval
berghofe
parents:
diff changeset
     1
(*  Title:      Pure/Thy/thy_info.ML
6bf9f09f3d61 Moved functions for theory information storage / retrieval
berghofe
parents:
diff changeset
     2
    ID:         $Id$
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
     3
    Author:     Markus Wenzel, TU Muenchen
3604
6bf9f09f3d61 Moved functions for theory information storage / retrieval
berghofe
parents:
diff changeset
     4
15801
d2f5ca3c048d superceded by Pure.thy and CPure.thy;
wenzelm
parents: 15633
diff changeset
     5
Main part of theory loader database, including handling of theory and
d2f5ca3c048d superceded by Pure.thy and CPure.thy;
wenzelm
parents: 15633
diff changeset
     6
file dependencies.
3976
wenzelm
parents: 3604
diff changeset
     7
*)
3604
6bf9f09f3d61 Moved functions for theory information storage / retrieval
berghofe
parents:
diff changeset
     8
5209
a69fe5a61b6c theory_of renamed to theory (and made public);
wenzelm
parents: 4975
diff changeset
     9
signature BASIC_THY_INFO =
a69fe5a61b6c theory_of renamed to theory (and made public);
wenzelm
parents: 4975
diff changeset
    10
sig
a69fe5a61b6c theory_of renamed to theory (and made public);
wenzelm
parents: 4975
diff changeset
    11
  val theory: string -> theory
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
    12
  val touch_thy: string -> unit
6666
be06ed5d0b4c cleaned comments;
wenzelm
parents: 6654
diff changeset
    13
  val remove_thy: string -> unit
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
    14
end;
5209
a69fe5a61b6c theory_of renamed to theory (and made public);
wenzelm
parents: 4975
diff changeset
    15
3604
6bf9f09f3d61 Moved functions for theory information storage / retrieval
berghofe
parents:
diff changeset
    16
signature THY_INFO =
6bf9f09f3d61 Moved functions for theory information storage / retrieval
berghofe
parents:
diff changeset
    17
sig
5209
a69fe5a61b6c theory_of renamed to theory (and made public);
wenzelm
parents: 4975
diff changeset
    18
  include BASIC_THY_INFO
7099
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
    19
  datatype action = Update | Outdate | Remove
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
    20
  val str_of_action: action -> string
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
    21
  val add_hook: (action -> string -> unit) -> unit
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
    22
  val names: unit -> string list
7910
e54db490c537 added known_thy;
wenzelm
parents: 7892
diff changeset
    23
  val known_thy: string -> bool
7935
ac62465ed06c added check_known_thy, if_known_thy;
wenzelm
parents: 7910
diff changeset
    24
  val check_known_thy: string -> bool
ac62465ed06c added check_known_thy, if_known_thy;
wenzelm
parents: 7910
diff changeset
    25
  val if_known_thy: (string -> unit) -> string -> unit
7288
21ff5bb68a5c lookup_theory;
wenzelm
parents: 7267
diff changeset
    26
  val lookup_theory: string -> theory option
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
    27
  val get_theory: string -> theory
19547
17f504343d0f added the_theory;
wenzelm
parents: 19482
diff changeset
    28
  val the_theory: string -> theory -> theory
24563
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
    29
  val is_finished: string -> bool
24080
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
    30
  val loaded_files: string -> Path.T list
23871
0dd5696f58b6 removed obsolete use/update_thy_only;
wenzelm
parents: 22215
diff changeset
    31
  val get_parents: string -> string list
24080
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
    32
  val pretty_theory: theory -> Pretty.T
7910
e54db490c537 added known_thy;
wenzelm
parents: 7892
diff changeset
    33
  val touch_child_thys: string -> unit
7941
653964583bd3 improved ml handling;
wenzelm
parents: 7935
diff changeset
    34
  val load_file: bool -> Path.T -> unit
6241
d3c6184ca6c5 time_use made pervasive;
wenzelm
parents: 6233
diff changeset
    35
  val use: string -> unit
24057
f42665561801 removed obsolete Output.ML_errors/toplevel_errors;
wenzelm
parents: 23982
diff changeset
    36
  val time_use: string -> unit
f42665561801 removed obsolete Output.ML_errors/toplevel_errors;
wenzelm
parents: 23982
diff changeset
    37
  val use_thys: string list -> unit
f42665561801 removed obsolete Output.ML_errors/toplevel_errors;
wenzelm
parents: 23982
diff changeset
    38
  val use_thy: string -> unit
f42665561801 removed obsolete Output.ML_errors/toplevel_errors;
wenzelm
parents: 23982
diff changeset
    39
  val time_use_thy: string -> unit
24563
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
    40
  val thy_ord: theory * theory -> order
23900
b25b1444a246 begin_theory: simplified interface, keep thy info empty until end_theory;
wenzelm
parents: 23893
diff changeset
    41
  val begin_theory: string -> string list -> (Path.T * bool) list -> bool -> theory
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
    42
  val end_theory: theory -> theory
24080
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
    43
  val register_thy: string -> unit
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
    44
  val register_theory: theory -> unit
24080
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
    45
  val finish: unit -> unit
3604
6bf9f09f3d61 Moved functions for theory information storage / retrieval
berghofe
parents:
diff changeset
    46
end;
6bf9f09f3d61 Moved functions for theory information storage / retrieval
berghofe
parents:
diff changeset
    47
6362
bbbea7fecb93 removed obsolete user data stuff;
wenzelm
parents: 6329
diff changeset
    48
structure ThyInfo: THY_INFO =
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
    49
struct
3604
6bf9f09f3d61 Moved functions for theory information storage / retrieval
berghofe
parents:
diff changeset
    50
7099
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
    51
(** theory loader actions and hooks **)
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
    52
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
    53
datatype action = Update | Outdate | Remove;
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
    54
val str_of_action = fn Update => "Update" | Outdate => "Outdate" | Remove => "Remove";
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
    55
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
    56
local
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
    57
  val hooks = ref ([]: (action -> string -> unit) list);
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
    58
in
23939
e543359fe8b6 marked some CRITICAL sections;
wenzelm
parents: 23910
diff changeset
    59
  fun add_hook f = CRITICAL (fn () => change hooks (cons f));
15570
8d8c70b41bab Move towards standard functions.
skalberg
parents: 15531
diff changeset
    60
  fun perform action name = List.app (fn f => (try (fn () => f action name) (); ())) (! hooks);
7099
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
    61
end;
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
    62
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
    63
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
    64
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
    65
(** thy database **)
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
    66
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
    67
(* messages *)
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
    68
23871
0dd5696f58b6 removed obsolete use/update_thy_only;
wenzelm
parents: 22215
diff changeset
    69
fun loader_msg txt [] = "Theory loader: " ^ txt
0dd5696f58b6 removed obsolete use/update_thy_only;
wenzelm
parents: 22215
diff changeset
    70
  | loader_msg txt names = "Theory loader: " ^ txt ^ " " ^ commas_quote names;
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
    71
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
    72
val show_path = space_implode " via " o map quote;
9332
ff3a86a00ea5 tuned cycle_msg;
wenzelm
parents: 9327
diff changeset
    73
fun cycle_msg names = loader_msg ("cyclic dependency of " ^ show_path names) [];
3604
6bf9f09f3d61 Moved functions for theory information storage / retrieval
berghofe
parents:
diff changeset
    74
6bf9f09f3d61 Moved functions for theory information storage / retrieval
berghofe
parents:
diff changeset
    75
6666
be06ed5d0b4c cleaned comments;
wenzelm
parents: 6654
diff changeset
    76
(* derived graph operations *)
3604
6bf9f09f3d61 Moved functions for theory information storage / retrieval
berghofe
parents:
diff changeset
    77
9327
wenzelm
parents: 9137
diff changeset
    78
fun add_deps name parents G = Graph.add_deps_acyclic (name, parents) G
9332
ff3a86a00ea5 tuned cycle_msg;
wenzelm
parents: 9327
diff changeset
    79
  handle Graph.CYCLES namess => error (cat_lines (map cycle_msg namess));
3604
6bf9f09f3d61 Moved functions for theory information storage / retrieval
berghofe
parents:
diff changeset
    80
7952
43d3e087688c quiet_update_thy: ml flag;
wenzelm
parents: 7941
diff changeset
    81
fun upd_deps name entry G =
19473
wenzelm
parents: 19305
diff changeset
    82
  fold (fn parent => Graph.del_edge (parent, name)) (Graph.imm_preds G name) G
7952
43d3e087688c quiet_update_thy: ml flag;
wenzelm
parents: 7941
diff changeset
    83
  |> Graph.map_node name (K entry);
3976
wenzelm
parents: 3604
diff changeset
    84
23967
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
    85
fun new_deps name parents entry G =
7952
43d3e087688c quiet_update_thy: ml flag;
wenzelm
parents: 7941
diff changeset
    86
  (if can (Graph.get_node G) name then upd_deps name entry G else Graph.new_node (name, entry) G)
43d3e087688c quiet_update_thy: ml flag;
wenzelm
parents: 7941
diff changeset
    87
  |> add_deps name parents;
3604
6bf9f09f3d61 Moved functions for theory information storage / retrieval
berghofe
parents:
diff changeset
    88
6bf9f09f3d61 Moved functions for theory information storage / retrieval
berghofe
parents:
diff changeset
    89
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
    90
(* thy database *)
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
    91
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
    92
type deps =
24190
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
    93
  {update_time: int,                      (*symbolic time of update; negative value means outdated*)
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
    94
    master: (Path.T * File.ident) option, (*master dependencies for thy file*)
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
    95
    text: string list,                    (*source text for thy*)
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
    96
    parents: string list,                 (*source specification of parents (partially qualified)*)
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
    97
      (*auxiliary files: source path, physical path + identifier*)
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
    98
    files: (Path.T * (Path.T * File.ident) option) list};
23886
f40fba467384 simplified ThyLoad interfaces: only one additional directory;
wenzelm
parents: 23871
diff changeset
    99
24151
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   100
fun make_deps update_time master text parents files : deps =
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   101
  {update_time = update_time, master = master, text = text, parents = parents, files = files};
23886
f40fba467384 simplified ThyLoad interfaces: only one additional directory;
wenzelm
parents: 23871
diff changeset
   102
24068
245b7e68a3bc deps: keep thy source text, avoid reloading;
wenzelm
parents: 24057
diff changeset
   103
fun init_deps master text parents files =
24151
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   104
  SOME (make_deps ~1 master text parents (map (rpair NONE) files));
23871
0dd5696f58b6 removed obsolete use/update_thy_only;
wenzelm
parents: 22215
diff changeset
   105
24190
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
   106
fun master_dir NONE = Path.current
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
   107
  | master_dir (SOME (path, _)) = Path.dir path;
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   108
23886
f40fba467384 simplified ThyLoad interfaces: only one additional directory;
wenzelm
parents: 23871
diff changeset
   109
fun master_dir' (d: deps option) = the_default Path.current (Option.map (master_dir o #master) d);
f40fba467384 simplified ThyLoad interfaces: only one additional directory;
wenzelm
parents: 23871
diff changeset
   110
fun master_dir'' d = the_default Path.current (Option.map master_dir' d);
3604
6bf9f09f3d61 Moved functions for theory information storage / retrieval
berghofe
parents:
diff changeset
   111
23967
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   112
fun base_name s = Path.implode (Path.base (Path.explode s));
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   113
7211
8e4aa9044599 fixed thy_only;
wenzelm
parents: 7191
diff changeset
   114
6362
bbbea7fecb93 removed obsolete user data stuff;
wenzelm
parents: 6329
diff changeset
   115
type thy = deps option * theory option;
3604
6bf9f09f3d61 Moved functions for theory information storage / retrieval
berghofe
parents:
diff changeset
   116
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   117
local
6362
bbbea7fecb93 removed obsolete user data stuff;
wenzelm
parents: 6329
diff changeset
   118
  val database = ref (Graph.empty: thy Graph.T);
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   119
in
6362
bbbea7fecb93 removed obsolete user data stuff;
wenzelm
parents: 6329
diff changeset
   120
  fun get_thys () = ! database;
23939
e543359fe8b6 marked some CRITICAL sections;
wenzelm
parents: 23910
diff changeset
   121
  fun change_thys f = CRITICAL (fn () => Library.change database f);
3604
6bf9f09f3d61 Moved functions for theory information storage / retrieval
berghofe
parents:
diff changeset
   122
end;
5209
a69fe5a61b6c theory_of renamed to theory (and made public);
wenzelm
parents: 4975
diff changeset
   123
a69fe5a61b6c theory_of renamed to theory (and made public);
wenzelm
parents: 4975
diff changeset
   124
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   125
(* access thy graph *)
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   126
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   127
fun thy_graph f x = f (get_thys ()) x;
9417
c4f7c959eaee get_names: topologically sorted;
wenzelm
parents: 9332
diff changeset
   128
23967
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   129
fun get_names () = Graph.topological_order (get_thys ());
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   130
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   131
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   132
(* access thy *)
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   133
7935
ac62465ed06c added check_known_thy, if_known_thy;
wenzelm
parents: 7910
diff changeset
   134
fun lookup_thy name =
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 15158
diff changeset
   135
  SOME (thy_graph Graph.get_node name) handle Graph.UNDEF _ => NONE;
7935
ac62465ed06c added check_known_thy, if_known_thy;
wenzelm
parents: 7910
diff changeset
   136
16047
b2bf9a5cde37 tuned pretty_sg;
wenzelm
parents: 15801
diff changeset
   137
val known_thy = is_some o lookup_thy;
7935
ac62465ed06c added check_known_thy, if_known_thy;
wenzelm
parents: 7910
diff changeset
   138
fun check_known_thy name = known_thy name orelse (warning ("Unknown theory " ^ quote name); false);
ac62465ed06c added check_known_thy, if_known_thy;
wenzelm
parents: 7910
diff changeset
   139
fun if_known_thy f name = if check_known_thy name then f name else ();
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   140
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   141
fun get_thy name =
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   142
  (case lookup_thy name of
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 15158
diff changeset
   143
    SOME thy => thy
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 15158
diff changeset
   144
  | NONE => error (loader_msg "nothing known about theory" [name]));
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   145
23939
e543359fe8b6 marked some CRITICAL sections;
wenzelm
parents: 23910
diff changeset
   146
fun change_thy name f = CRITICAL (fn () =>
e543359fe8b6 marked some CRITICAL sections;
wenzelm
parents: 23910
diff changeset
   147
  (get_thy name; change_thys (Graph.map_node name f)));
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   148
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   149
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   150
(* access deps *)
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   151
15570
8d8c70b41bab Move towards standard functions.
skalberg
parents: 15531
diff changeset
   152
val lookup_deps = Option.map #1 o lookup_thy;
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   153
val get_deps = #1 o get_thy;
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   154
fun change_deps name f = change_thy name (fn (deps, x) => (f deps, x));
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   155
6666
be06ed5d0b4c cleaned comments;
wenzelm
parents: 6654
diff changeset
   156
fun is_finished name = is_none (get_deps name);
7191
fcce2387ad6d added pretend_use;
wenzelm
parents: 7099
diff changeset
   157
fcce2387ad6d added pretend_use;
wenzelm
parents: 7099
diff changeset
   158
fun loaded_files name =
fcce2387ad6d added pretend_use;
wenzelm
parents: 7099
diff changeset
   159
  (case get_deps name of
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 15158
diff changeset
   160
    NONE => []
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 15158
diff changeset
   161
  | SOME {master, files, ...} =>
24190
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
   162
      (case master of SOME (thy_path, _) => [thy_path] | NONE => []) @
19482
9f11af8f7ef9 tuned basic list operators (flat, maps, map_filter);
wenzelm
parents: 19473
diff changeset
   163
      (map_filter (Option.map #1 o #2) files));
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   164
23871
0dd5696f58b6 removed obsolete use/update_thy_only;
wenzelm
parents: 22215
diff changeset
   165
fun get_parents name =
23967
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   166
  thy_graph Graph.imm_preds name handle Graph.UNDEF _ =>
6654
c3686d75e9d6 Added function get_preds.
berghofe
parents: 6527
diff changeset
   167
    error (loader_msg "nothing known about theory" [name]);
c3686d75e9d6 Added function get_preds.
berghofe
parents: 6527
diff changeset
   168
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   169
24563
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   170
(* pretty_theory *)
16047
b2bf9a5cde37 tuned pretty_sg;
wenzelm
parents: 15801
diff changeset
   171
b2bf9a5cde37 tuned pretty_sg;
wenzelm
parents: 15801
diff changeset
   172
local
15633
741deccec4e3 new display of theory stamps
paulson
parents: 15570
diff changeset
   173
16047
b2bf9a5cde37 tuned pretty_sg;
wenzelm
parents: 15801
diff changeset
   174
fun relevant_names names =
b2bf9a5cde37 tuned pretty_sg;
wenzelm
parents: 15801
diff changeset
   175
  let
b2bf9a5cde37 tuned pretty_sg;
wenzelm
parents: 15801
diff changeset
   176
    val (finished, unfinished) =
19305
5c16895d548b avoid polymorphic equality;
wenzelm
parents: 18721
diff changeset
   177
      List.filter (fn name => name = Context.draftN orelse known_thy name) names
5c16895d548b avoid polymorphic equality;
wenzelm
parents: 18721
diff changeset
   178
      |> List.partition (fn name => name <> Context.draftN andalso is_finished name);
16047
b2bf9a5cde37 tuned pretty_sg;
wenzelm
parents: 15801
diff changeset
   179
  in (if not (null finished) then [List.last finished] else []) @ unfinished end;
15633
741deccec4e3 new display of theory stamps
paulson
parents: 15570
diff changeset
   180
16047
b2bf9a5cde37 tuned pretty_sg;
wenzelm
parents: 15801
diff changeset
   181
in
15633
741deccec4e3 new display of theory stamps
paulson
parents: 15570
diff changeset
   182
16454
af39c6510b86 removed obsolete theory_of_sign, theory_of_thm;
wenzelm
parents: 16047
diff changeset
   183
fun pretty_theory thy =
af39c6510b86 removed obsolete theory_of_sign, theory_of_thm;
wenzelm
parents: 16047
diff changeset
   184
  Pretty.str_list "{" "}" (relevant_names (Context.names_of thy));
15633
741deccec4e3 new display of theory stamps
paulson
parents: 15570
diff changeset
   185
16047
b2bf9a5cde37 tuned pretty_sg;
wenzelm
parents: 15801
diff changeset
   186
end;
b2bf9a5cde37 tuned pretty_sg;
wenzelm
parents: 15801
diff changeset
   187
15633
741deccec4e3 new display of theory stamps
paulson
parents: 15570
diff changeset
   188
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   189
(* access theory *)
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   190
7687
3383b8223e46 fixed lookup_theory;
wenzelm
parents: 7589
diff changeset
   191
fun lookup_theory name =
3383b8223e46 fixed lookup_theory;
wenzelm
parents: 7589
diff changeset
   192
  (case lookup_thy name of
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 15158
diff changeset
   193
    SOME (_, SOME thy) => SOME thy
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 15158
diff changeset
   194
  | _ => NONE);
7288
21ff5bb68a5c lookup_theory;
wenzelm
parents: 7267
diff changeset
   195
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   196
fun get_theory name =
7288
21ff5bb68a5c lookup_theory;
wenzelm
parents: 7267
diff changeset
   197
  (case lookup_theory name of
23871
0dd5696f58b6 removed obsolete use/update_thy_only;
wenzelm
parents: 22215
diff changeset
   198
    SOME theory => theory
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   199
  | _ => error (loader_msg "undefined theory entry for" [name]));
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   200
19547
17f504343d0f added the_theory;
wenzelm
parents: 19482
diff changeset
   201
fun the_theory name thy =
17f504343d0f added the_theory;
wenzelm
parents: 19482
diff changeset
   202
  if Context.theory_name thy = name then thy
17f504343d0f added the_theory;
wenzelm
parents: 19482
diff changeset
   203
  else get_theory name;
17f504343d0f added the_theory;
wenzelm
parents: 19482
diff changeset
   204
22137
8134eb5f4501 added @{theory};
wenzelm
parents: 22095
diff changeset
   205
val _ = ML_Context.value_antiq "theory"
8134eb5f4501 added @{theory};
wenzelm
parents: 22095
diff changeset
   206
  (Scan.lift Args.name
8134eb5f4501 added @{theory};
wenzelm
parents: 22095
diff changeset
   207
    >> (fn name => (name ^ "_thy", "ThyInfo.theory " ^ ML_Syntax.print_string name))
22148
3b99944136ef tuned comments
wenzelm
parents: 22137
diff changeset
   208
  || Scan.succeed ("thy", "ML_Context.the_context ()"));
22137
8134eb5f4501 added @{theory};
wenzelm
parents: 22095
diff changeset
   209
24696
b5e68fe31eba added @{theory_ref};
wenzelm
parents: 24563
diff changeset
   210
val _ = ML_Context.value_antiq "theory_ref"
b5e68fe31eba added @{theory_ref};
wenzelm
parents: 24563
diff changeset
   211
  (Scan.lift Args.name
b5e68fe31eba added @{theory_ref};
wenzelm
parents: 24563
diff changeset
   212
    >> (fn name => (name ^ "_thy",
b5e68fe31eba added @{theory_ref};
wenzelm
parents: 24563
diff changeset
   213
        "Theory.check_thy (ThyInfo.theory " ^ ML_Syntax.print_string name ^ ")"))
b5e68fe31eba added @{theory_ref};
wenzelm
parents: 24563
diff changeset
   214
  || Scan.succeed ("thy", "Theory.check_thy (ML_Context.the_context ())"));
b5e68fe31eba added @{theory_ref};
wenzelm
parents: 24563
diff changeset
   215
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   216
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   217
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   218
(** thy operations **)
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   219
24080
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   220
(* check state *)
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   221
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   222
fun check_unfinished fail name =
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   223
  if known_thy name andalso is_finished name then
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   224
    fail (loader_msg "cannot update finished theory" [name])
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   225
  else ();
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   226
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   227
fun check_files name =
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   228
  let
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   229
    val files = (case get_deps name of SOME {files, ...} => files | NONE => []);
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   230
    val missing_files = map_filter (fn (path, NONE) => SOME (Path.implode path) | _ => NONE) files;
24190
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
   231
    val _ = null missing_files orelse
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
   232
      error (loader_msg "unresolved dependencies of theory" [name] ^
24080
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   233
        " on file(s): " ^ commas_quote missing_files);
24190
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
   234
  in () end;
24080
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   235
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   236
24151
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   237
(* maintain update_time *)
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   238
7099
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
   239
local
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
   240
6241
d3c6184ca6c5 time_use made pervasive;
wenzelm
parents: 6233
diff changeset
   241
fun is_outdated name =
d3c6184ca6c5 time_use made pervasive;
wenzelm
parents: 6233
diff changeset
   242
  (case lookup_deps name of
24151
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   243
    SOME (SOME {update_time, ...}) => update_time < 0
6241
d3c6184ca6c5 time_use made pervasive;
wenzelm
parents: 6233
diff changeset
   244
  | _ => false);
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   245
24186
d7f267b806c9 check_deps: really do reload the master text if required;
wenzelm
parents: 24175
diff changeset
   246
fun check_unfinished name =
d7f267b806c9 check_deps: really do reload the master text if required;
wenzelm
parents: 24175
diff changeset
   247
  if is_finished name then (warning (loader_msg "tried to touch finished theory" [name]); NONE)
d7f267b806c9 check_deps: really do reload the master text if required;
wenzelm
parents: 24175
diff changeset
   248
  else SOME name;
d7f267b806c9 check_deps: really do reload the master text if required;
wenzelm
parents: 24175
diff changeset
   249
d7f267b806c9 check_deps: really do reload the master text if required;
wenzelm
parents: 24175
diff changeset
   250
in
d7f267b806c9 check_deps: really do reload the master text if required;
wenzelm
parents: 24175
diff changeset
   251
6241
d3c6184ca6c5 time_use made pervasive;
wenzelm
parents: 6233
diff changeset
   252
fun outdate_thy name =
7099
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
   253
  if is_finished name orelse is_outdated name then ()
23939
e543359fe8b6 marked some CRITICAL sections;
wenzelm
parents: 23910
diff changeset
   254
  else CRITICAL (fn () =>
24151
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   255
   (change_deps name (Option.map (fn {master, text, parents, files, ...} =>
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   256
    make_deps ~1 master text parents files)); perform Outdate name));
7099
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
   257
7910
e54db490c537 added known_thy;
wenzelm
parents: 7892
diff changeset
   258
fun touch_thys names =
19482
9f11af8f7ef9 tuned basic list operators (flat, maps, map_filter);
wenzelm
parents: 19473
diff changeset
   259
  List.app outdate_thy (thy_graph Graph.all_succs (map_filter check_unfinished names));
7910
e54db490c537 added known_thy;
wenzelm
parents: 7892
diff changeset
   260
e54db490c537 added known_thy;
wenzelm
parents: 7892
diff changeset
   261
fun touch_thy name = touch_thys [name];
e54db490c537 added known_thy;
wenzelm
parents: 7892
diff changeset
   262
fun touch_child_thys name = touch_thys (thy_graph Graph.imm_succs name);
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   263
7099
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
   264
end;
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   265
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   266
7941
653964583bd3 improved ml handling;
wenzelm
parents: 7935
diff changeset
   267
(* load_file *)
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   268
7191
fcce2387ad6d added pretend_use;
wenzelm
parents: 7099
diff changeset
   269
local
fcce2387ad6d added pretend_use;
wenzelm
parents: 7099
diff changeset
   270
24151
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   271
fun provide path name info (deps as SOME {update_time, master, text, parents, files}) =
23871
0dd5696f58b6 removed obsolete use/update_thy_only;
wenzelm
parents: 22215
diff changeset
   272
     (if AList.defined (op =) files path then ()
7941
653964583bd3 improved ml handling;
wenzelm
parents: 7935
diff changeset
   273
      else warning (loader_msg "undeclared dependency of theory" [name] ^
21858
05f57309170c avoid conflict with Alice keywords: renamed pack -> implode, unpack -> explode, any -> many, avoided assert;
wenzelm
parents: 20664
diff changeset
   274
        " on file: " ^ quote (Path.implode path));
24151
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   275
      SOME (make_deps update_time master text parents
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   276
        (AList.update (op =) (path, SOME info) files)))
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 15158
diff changeset
   277
  | provide _ _ _ NONE = NONE;
7941
653964583bd3 improved ml handling;
wenzelm
parents: 7935
diff changeset
   278
653964583bd3 improved ml handling;
wenzelm
parents: 7935
diff changeset
   279
fun run_file path =
22095
07875394618e moved ML context stuff to from Context to ML_Context;
wenzelm
parents: 22086
diff changeset
   280
  (case Option.map (Context.theory_name o Context.the_theory) (ML_Context.get_context ()) of
23886
f40fba467384 simplified ThyLoad interfaces: only one additional directory;
wenzelm
parents: 23871
diff changeset
   281
    NONE => (ThyLoad.load_ml Path.current path; ())
23871
0dd5696f58b6 removed obsolete use/update_thy_only;
wenzelm
parents: 22215
diff changeset
   282
  | SOME name =>
0dd5696f58b6 removed obsolete use/update_thy_only;
wenzelm
parents: 22215
diff changeset
   283
      (case lookup_deps name of
0dd5696f58b6 removed obsolete use/update_thy_only;
wenzelm
parents: 22215
diff changeset
   284
        SOME deps =>
23886
f40fba467384 simplified ThyLoad interfaces: only one additional directory;
wenzelm
parents: 23871
diff changeset
   285
          change_deps name (provide path name (ThyLoad.load_ml (master_dir' deps) path))
f40fba467384 simplified ThyLoad interfaces: only one additional directory;
wenzelm
parents: 23871
diff changeset
   286
      | NONE => (ThyLoad.load_ml Path.current path; ())));
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   287
7191
fcce2387ad6d added pretend_use;
wenzelm
parents: 7099
diff changeset
   288
in
fcce2387ad6d added pretend_use;
wenzelm
parents: 7099
diff changeset
   289
24057
f42665561801 removed obsolete Output.ML_errors/toplevel_errors;
wenzelm
parents: 23982
diff changeset
   290
fun load_file time path =
7941
653964583bd3 improved ml handling;
wenzelm
parents: 7935
diff changeset
   291
  if time then
21858
05f57309170c avoid conflict with Alice keywords: renamed pack -> implode, unpack -> explode, any -> many, avoided assert;
wenzelm
parents: 20664
diff changeset
   292
    let val name = Path.implode path in
7244
ad714526c23e may_load_file;
wenzelm
parents: 7223
diff changeset
   293
      timeit (fn () =>
9778
1f6dca5c4bbb replaced writeln by priority;
wenzelm
parents: 9490
diff changeset
   294
       (priority ("\n**** Starting file " ^ quote name ^ " ****");
9036
d9e09ef531dd do not setmp Library.timing;
wenzelm
parents: 8999
diff changeset
   295
        run_file path;
9778
1f6dca5c4bbb replaced writeln by priority;
wenzelm
parents: 9490
diff changeset
   296
        priority ("**** Finished file " ^ quote name ^ " ****\n")))
7244
ad714526c23e may_load_file;
wenzelm
parents: 7223
diff changeset
   297
    end
24057
f42665561801 removed obsolete Output.ML_errors/toplevel_errors;
wenzelm
parents: 23982
diff changeset
   298
  else run_file path;
7941
653964583bd3 improved ml handling;
wenzelm
parents: 7935
diff changeset
   299
21858
05f57309170c avoid conflict with Alice keywords: renamed pack -> implode, unpack -> explode, any -> many, avoided assert;
wenzelm
parents: 20664
diff changeset
   300
val use = load_file false o Path.explode;
05f57309170c avoid conflict with Alice keywords: renamed pack -> implode, unpack -> explode, any -> many, avoided assert;
wenzelm
parents: 20664
diff changeset
   301
val time_use = load_file true o Path.explode;
7191
fcce2387ad6d added pretend_use;
wenzelm
parents: 7099
diff changeset
   302
fcce2387ad6d added pretend_use;
wenzelm
parents: 7099
diff changeset
   303
end;
6233
wenzelm
parents: 6219
diff changeset
   304
wenzelm
parents: 6219
diff changeset
   305
7099
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
   306
(* load_thy *)
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
   307
9490
c2606af9922c tuned msg;
wenzelm
parents: 9451
diff changeset
   308
fun required_by _ [] = ""
c2606af9922c tuned msg;
wenzelm
parents: 9451
diff changeset
   309
  | required_by s initiators = s ^ "(required by " ^ show_path (rev initiators) ^ ")";
7099
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
   310
24190
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
   311
fun load_thy time upd_time initiators dir name =
7099
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
   312
  let
24080
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   313
    val _ = priority ("Loading theory " ^ quote name ^ required_by " " initiators);
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   314
    val (pos, text, files) =
24068
245b7e68a3bc deps: keep thy source text, avoid reloading;
wenzelm
parents: 24057
diff changeset
   315
      (case get_deps name of
24190
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
   316
        SOME {master = SOME (master_path, _), text as _ :: _, files, ...} =>
24080
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   317
          (Position.path master_path, text, files)
24068
245b7e68a3bc deps: keep thy source text, avoid reloading;
wenzelm
parents: 24057
diff changeset
   318
      | _ => error (loader_msg "corrupted dependency information" [name]));
245b7e68a3bc deps: keep thy source text, avoid reloading;
wenzelm
parents: 24057
diff changeset
   319
    val _ = touch_thy name;
24151
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   320
    val _ = CRITICAL (fn () =>
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   321
      change_deps name (Option.map (fn {master, text, parents, files, ...} =>
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   322
        make_deps upd_time master text parents files)));
24190
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
   323
    val _ = ThyLoad.load_thy dir name pos text (time orelse ! Output.timing);
7099
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
   324
  in
23939
e543359fe8b6 marked some CRITICAL sections;
wenzelm
parents: 23910
diff changeset
   325
    CRITICAL (fn () =>
e543359fe8b6 marked some CRITICAL sections;
wenzelm
parents: 23910
diff changeset
   326
     (change_deps name
24151
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   327
        (Option.map (fn {update_time, master, parents, files, ...} =>
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   328
          make_deps update_time master [] parents files));
23939
e543359fe8b6 marked some CRITICAL sections;
wenzelm
parents: 23910
diff changeset
   329
      perform Update name))
7099
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
   330
  end;
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
   331
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
   332
24209
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   333
(* scheduling loader tasks *)
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   334
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   335
datatype task = Task of (unit -> unit) | Finished | Running;
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   336
fun task_finished Finished = true | task_finished _ = false;
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   337
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   338
local
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   339
24230
f63bca3e574e made SML/NJ happy;
wenzelm
parents: 24229
diff changeset
   340
fun max_task (name, (Task body, m)) NONE = SOME (name: string, (body, m))
24229
4b5306c36bd9 schedule_tasks: alphabetical order for equivalent tasks;
wenzelm
parents: 24209
diff changeset
   341
  | max_task (name, (Task body, m)) (task' as SOME (name', (_, m'))) =
4b5306c36bd9 schedule_tasks: alphabetical order for equivalent tasks;
wenzelm
parents: 24209
diff changeset
   342
      if m > m' orelse m = m' andalso name < name' then SOME (name, (body, m)) else task'
24209
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   343
  | max_task _ task' = task';
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   344
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   345
fun next_task G =
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   346
  let
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   347
    val tasks = Graph.minimals G |> map (fn name =>
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   348
      (name, (Graph.get_node G name, length (Graph.imm_succs G name))));
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   349
    val finished = filter (task_finished o fst o snd) tasks;
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   350
  in
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   351
    if not (null finished) then next_task (Graph.del_nodes (map fst finished) G)
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   352
    else if null tasks then (Multithreading.Terminate, G)
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   353
    else
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   354
      (case fold max_task tasks NONE of
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   355
        NONE => (Multithreading.Wait, G)
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   356
      | SOME (name, (body, _)) =>
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   357
         (Multithreading.Task {body = body, cont = Graph.del_nodes [name], fail = K Graph.empty},
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   358
          Graph.map_node name (K Running) G))
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   359
  end;
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   360
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   361
fun schedule_seq tasks =
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   362
  Graph.topological_order tasks
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   363
  |> List.app (fn name => (case Graph.get_node tasks name of Task body => body () | _ => ()));
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   364
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   365
in
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   366
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   367
fun schedule_tasks tasks n =
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   368
  let val m = ! Multithreading.max_threads in
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   369
    if m <= 1 orelse n <= 1 then schedule_seq tasks
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   370
    else if Multithreading.self_critical () then
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   371
     (warning (loader_msg "no multithreading within critical section" []);
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   372
      schedule_seq tasks)
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   373
    else
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   374
      (case Multithreading.schedule (Int.min (m, n)) next_task tasks of
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   375
        [] => ()
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   376
      | exns => raise Exn.EXCEPTIONS (exns, ""))
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   377
  end;
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   378
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   379
end;
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   380
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   381
23967
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   382
(* require_thy -- checking database entries wrt. the file-system *)
15065
9feac0b7f935 Some changes to allow qualified theory import.
berghofe
parents: 14981
diff changeset
   383
7211
8e4aa9044599 fixed thy_only;
wenzelm
parents: 7191
diff changeset
   384
local
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   385
23886
f40fba467384 simplified ThyLoad interfaces: only one additional directory;
wenzelm
parents: 23871
diff changeset
   386
fun check_ml master (src_path, info) =
23871
0dd5696f58b6 removed obsolete use/update_thy_only;
wenzelm
parents: 22215
diff changeset
   387
  let val info' =
0dd5696f58b6 removed obsolete use/update_thy_only;
wenzelm
parents: 22215
diff changeset
   388
    (case info of NONE => NONE
0dd5696f58b6 removed obsolete use/update_thy_only;
wenzelm
parents: 22215
diff changeset
   389
    | SOME (_, id) =>
23886
f40fba467384 simplified ThyLoad interfaces: only one additional directory;
wenzelm
parents: 23871
diff changeset
   390
        (case ThyLoad.check_ml (master_dir master) src_path of NONE => NONE
23871
0dd5696f58b6 removed obsolete use/update_thy_only;
wenzelm
parents: 22215
diff changeset
   391
        | SOME (path', id') => if id <> id' then NONE else SOME (path', id')))
23886
f40fba467384 simplified ThyLoad interfaces: only one additional directory;
wenzelm
parents: 23871
diff changeset
   392
  in (src_path, info') end;
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   393
24175
38a15a3a1aad theory loader: removed obsolete update_thy (coincides with use_thy);
wenzelm
parents: 24151
diff changeset
   394
fun check_deps dir name =
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   395
  (case lookup_deps name of
23893
8babfcaaf129 deps: maintain source specification of parents (prevents repeated ThyLoad.deps_thy);
wenzelm
parents: 23886
diff changeset
   396
    SOME NONE => (true, NONE, get_parents name)
8babfcaaf129 deps: maintain source specification of parents (prevents repeated ThyLoad.deps_thy);
wenzelm
parents: 23886
diff changeset
   397
  | NONE =>
24190
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
   398
      let val {master, text, imports = parents, uses = files} = ThyLoad.deps_thy dir name
24068
245b7e68a3bc deps: keep thy source text, avoid reloading;
wenzelm
parents: 24057
diff changeset
   399
      in (false, init_deps (SOME master) text parents files, parents) end
24151
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   400
  | SOME (deps as SOME {update_time, master, text, parents, files}) =>
24190
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
   401
      let
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
   402
        val (thy_path, thy_id) = ThyLoad.check_thy dir name;
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
   403
        val master' = SOME (thy_path, thy_id);
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
   404
      in
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
   405
        if Option.map #2 master <> SOME thy_id then
24175
38a15a3a1aad theory loader: removed obsolete update_thy (coincides with use_thy);
wenzelm
parents: 24151
diff changeset
   406
          let val {text = text', imports = parents', uses = files', ...} =
24190
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
   407
            ThyLoad.deps_thy dir name;
24175
38a15a3a1aad theory loader: removed obsolete update_thy (coincides with use_thy);
wenzelm
parents: 24151
diff changeset
   408
          in (false, init_deps master' text' parents' files', parents') end
38a15a3a1aad theory loader: removed obsolete update_thy (coincides with use_thy);
wenzelm
parents: 24151
diff changeset
   409
        else
38a15a3a1aad theory loader: removed obsolete update_thy (coincides with use_thy);
wenzelm
parents: 24151
diff changeset
   410
          let
24186
d7f267b806c9 check_deps: really do reload the master text if required;
wenzelm
parents: 24175
diff changeset
   411
            val files' = map (check_ml master') files;
24307
434c9fbc1787 check_deps: ensure that theory is actually present, not just update_time > 1;
wenzelm
parents: 24230
diff changeset
   412
            val current = update_time >= 0 andalso can get_theory name
434c9fbc1787 check_deps: ensure that theory is actually present, not just update_time > 1;
wenzelm
parents: 24230
diff changeset
   413
              andalso forall (is_some o snd) files';
24175
38a15a3a1aad theory loader: removed obsolete update_thy (coincides with use_thy);
wenzelm
parents: 24151
diff changeset
   414
            val update_time' = if current then update_time else ~1;
24186
d7f267b806c9 check_deps: really do reload the master text if required;
wenzelm
parents: 24175
diff changeset
   415
            val text' = if current then text else explode (File.read thy_path);
d7f267b806c9 check_deps: really do reload the master text if required;
wenzelm
parents: 24175
diff changeset
   416
            val deps' = SOME (make_deps update_time' master' text' parents files');
24175
38a15a3a1aad theory loader: removed obsolete update_thy (coincides with use_thy);
wenzelm
parents: 24151
diff changeset
   417
          in (current, deps', parents) end
38a15a3a1aad theory loader: removed obsolete update_thy (coincides with use_thy);
wenzelm
parents: 24151
diff changeset
   418
      end);
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   419
23967
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   420
in
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   421
24175
38a15a3a1aad theory loader: removed obsolete update_thy (coincides with use_thy);
wenzelm
parents: 24151
diff changeset
   422
fun require_thys time initiators dir strs tasks =
24186
d7f267b806c9 check_deps: really do reload the master text if required;
wenzelm
parents: 24175
diff changeset
   423
      fold_map (require_thy time initiators dir) strs tasks |>> forall I
24175
38a15a3a1aad theory loader: removed obsolete update_thy (coincides with use_thy);
wenzelm
parents: 24151
diff changeset
   424
and require_thy time initiators dir str tasks =
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   425
  let
21858
05f57309170c avoid conflict with Alice keywords: renamed pack -> implode, unpack -> explode, any -> many, avoided assert;
wenzelm
parents: 20664
diff changeset
   426
    val path = Path.expand (Path.explode str);
05f57309170c avoid conflict with Alice keywords: renamed pack -> implode, unpack -> explode, any -> many, avoided assert;
wenzelm
parents: 20664
diff changeset
   427
    val name = Path.implode (Path.base path);
23893
8babfcaaf129 deps: maintain source specification of parents (prevents repeated ThyLoad.deps_thy);
wenzelm
parents: 23886
diff changeset
   428
    val dir' = Path.append dir (Path.dir path);
23871
0dd5696f58b6 removed obsolete use/update_thy_only;
wenzelm
parents: 22215
diff changeset
   429
    val _ = member (op =) initiators name andalso error (cycle_msg initiators);
7066
febce8eee487 require_thy: fixed performance leak;
wenzelm
parents: 6900
diff changeset
   430
  in
23974
16ecf0a5a6bb require_thy: tuned tasks graph, removed visited;
wenzelm
parents: 23967
diff changeset
   431
    (case try (Graph.get_node (fst tasks)) name of
24209
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   432
      SOME task => (task_finished task, tasks)
23967
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   433
    | NONE =>
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   434
        let
24175
38a15a3a1aad theory loader: removed obsolete update_thy (coincides with use_thy);
wenzelm
parents: 24151
diff changeset
   435
          val (current, deps, parents) = check_deps dir' name
23967
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   436
            handle ERROR msg => cat_error msg
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   437
              (loader_msg "the error(s) above occurred while examining theory" [name] ^
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   438
                required_by "\n" initiators);
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   439
          val parent_names = map base_name parents;
23871
0dd5696f58b6 removed obsolete use/update_thy_only;
wenzelm
parents: 22215
diff changeset
   440
23974
16ecf0a5a6bb require_thy: tuned tasks graph, removed visited;
wenzelm
parents: 23967
diff changeset
   441
          val (parents_current, (tasks_graph', tasks_len')) =
24175
38a15a3a1aad theory loader: removed obsolete update_thy (coincides with use_thy);
wenzelm
parents: 24151
diff changeset
   442
            require_thys time (name :: initiators)
38a15a3a1aad theory loader: removed obsolete update_thy (coincides with use_thy);
wenzelm
parents: 24151
diff changeset
   443
              (Path.append dir (master_dir' deps)) parents tasks;
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   444
23967
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   445
          val all_current = current andalso parents_current;
24151
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   446
          val theory = if all_current then SOME (get_theory name) else NONE;
24186
d7f267b806c9 check_deps: really do reload the master text if required;
wenzelm
parents: 24175
diff changeset
   447
          val _ = if not all_current andalso known_thy name then outdate_thy name else ();
24151
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   448
          val _ = change_thys (new_deps name parent_names (deps, theory));
23967
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   449
24151
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   450
          val upd_time = serial ();
23974
16ecf0a5a6bb require_thy: tuned tasks graph, removed visited;
wenzelm
parents: 23967
diff changeset
   451
          val tasks_graph'' = tasks_graph' |> new_deps name parent_names
24209
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   452
           (if all_current then Finished
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   453
            else Task (fn () => load_thy time upd_time initiators dir' name));
23974
16ecf0a5a6bb require_thy: tuned tasks graph, removed visited;
wenzelm
parents: 23967
diff changeset
   454
          val tasks_len'' = if all_current then tasks_len' else tasks_len' + 1;
16ecf0a5a6bb require_thy: tuned tasks graph, removed visited;
wenzelm
parents: 23967
diff changeset
   455
        in (all_current, (tasks_graph'', tasks_len'')) end)
7066
febce8eee487 require_thy: fixed performance leak;
wenzelm
parents: 6900
diff changeset
   456
  end;
6484
3f098b0ec683 use_thy etc.: may specify path prefix, which is temporarily used as load path;
wenzelm
parents: 6389
diff changeset
   457
23967
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   458
end;
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   459
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   460
24209
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   461
(* use_thy etc. *)
23967
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   462
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   463
local
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   464
24057
f42665561801 removed obsolete Output.ML_errors/toplevel_errors;
wenzelm
parents: 23982
diff changeset
   465
fun gen_use_thy' req dir arg =
24209
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   466
  let val (_, (tasks, n)) = req [] dir arg (Graph.empty, 0)
8a2c8d623e43 schedule: misc cleanup, more precise task model;
wenzelm
parents: 24190
diff changeset
   467
  in schedule_tasks tasks n end;
6241
d3c6184ca6c5 time_use made pervasive;
wenzelm
parents: 6233
diff changeset
   468
23893
8babfcaaf129 deps: maintain source specification of parents (prevents repeated ThyLoad.deps_thy);
wenzelm
parents: 23886
diff changeset
   469
fun gen_use_thy req str =
8babfcaaf129 deps: maintain source specification of parents (prevents repeated ThyLoad.deps_thy);
wenzelm
parents: 23886
diff changeset
   470
  let val name = base_name str in
8babfcaaf129 deps: maintain source specification of parents (prevents repeated ThyLoad.deps_thy);
wenzelm
parents: 23886
diff changeset
   471
    check_unfinished warning name;
8babfcaaf129 deps: maintain source specification of parents (prevents repeated ThyLoad.deps_thy);
wenzelm
parents: 23886
diff changeset
   472
    gen_use_thy' req Path.current str;
24071
82873bc360c2 marked some CRITICAL sections;
wenzelm
parents: 24068
diff changeset
   473
    CRITICAL (fn () => ML_Context.set_context (SOME (Context.Theory (get_theory name))))
23893
8babfcaaf129 deps: maintain source specification of parents (prevents repeated ThyLoad.deps_thy);
wenzelm
parents: 23886
diff changeset
   474
  end;
7244
ad714526c23e may_load_file;
wenzelm
parents: 7223
diff changeset
   475
7211
8e4aa9044599 fixed thy_only;
wenzelm
parents: 7191
diff changeset
   476
in
8e4aa9044599 fixed thy_only;
wenzelm
parents: 7191
diff changeset
   477
24186
d7f267b806c9 check_deps: really do reload the master text if required;
wenzelm
parents: 24175
diff changeset
   478
val use_thys_dir = gen_use_thy' (require_thys false);
d7f267b806c9 check_deps: really do reload the master text if required;
wenzelm
parents: 24175
diff changeset
   479
val use_thys = use_thys_dir Path.current;
d7f267b806c9 check_deps: really do reload the master text if required;
wenzelm
parents: 24175
diff changeset
   480
val use_thy = gen_use_thy (require_thy false);
d7f267b806c9 check_deps: really do reload the master text if required;
wenzelm
parents: 24175
diff changeset
   481
val time_use_thy = gen_use_thy (require_thy true);
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   482
7211
8e4aa9044599 fixed thy_only;
wenzelm
parents: 7191
diff changeset
   483
end;
8e4aa9044599 fixed thy_only;
wenzelm
parents: 7191
diff changeset
   484
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   485
6666
be06ed5d0b4c cleaned comments;
wenzelm
parents: 6654
diff changeset
   486
(* remove_thy *)
be06ed5d0b4c cleaned comments;
wenzelm
parents: 6654
diff changeset
   487
be06ed5d0b4c cleaned comments;
wenzelm
parents: 6654
diff changeset
   488
fun remove_thy name =
7910
e54db490c537 added known_thy;
wenzelm
parents: 7892
diff changeset
   489
  if is_finished name then error (loader_msg "cannot remove finished theory" [name])
6666
be06ed5d0b4c cleaned comments;
wenzelm
parents: 6654
diff changeset
   490
  else
be06ed5d0b4c cleaned comments;
wenzelm
parents: 6654
diff changeset
   491
    let val succs = thy_graph Graph.all_succs [name] in
9778
1f6dca5c4bbb replaced writeln by priority;
wenzelm
parents: 9490
diff changeset
   492
      priority (loader_msg "removing" succs);
23939
e543359fe8b6 marked some CRITICAL sections;
wenzelm
parents: 23910
diff changeset
   493
      CRITICAL (fn () => (List.app (perform Remove) succs; change_thys (Graph.del_nodes succs)))
6666
be06ed5d0b4c cleaned comments;
wenzelm
parents: 6654
diff changeset
   494
    end;
be06ed5d0b4c cleaned comments;
wenzelm
parents: 6654
diff changeset
   495
be06ed5d0b4c cleaned comments;
wenzelm
parents: 6654
diff changeset
   496
24563
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   497
(* update_time *)
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   498
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   499
structure UpdateTime = TheoryDataFun
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   500
(
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   501
  type T = int;
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   502
  val empty = 0;
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   503
  val copy = I;
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   504
  fun extend _ = empty;
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   505
  fun merge _ _ = empty;
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   506
);
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   507
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   508
val thy_ord = int_ord o pairself UpdateTime.get;
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   509
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   510
7066
febce8eee487 require_thy: fixed performance leak;
wenzelm
parents: 6900
diff changeset
   511
(* begin / end theory *)
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   512
23900
b25b1444a246 begin_theory: simplified interface, keep thy info empty until end_theory;
wenzelm
parents: 23893
diff changeset
   513
fun begin_theory name parents uses int =
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   514
  let
23893
8babfcaaf129 deps: maintain source specification of parents (prevents repeated ThyLoad.deps_thy);
wenzelm
parents: 23886
diff changeset
   515
    val parent_names = map base_name parents;
23886
f40fba467384 simplified ThyLoad interfaces: only one additional directory;
wenzelm
parents: 23871
diff changeset
   516
    val dir = master_dir'' (lookup_deps name);
7244
ad714526c23e may_load_file;
wenzelm
parents: 7223
diff changeset
   517
    val _ = check_unfinished error name;
24186
d7f267b806c9 check_deps: really do reload the master text if required;
wenzelm
parents: 24175
diff changeset
   518
    val _ = if int then use_thys_dir dir parents else ();
23893
8babfcaaf129 deps: maintain source specification of parents (prevents repeated ThyLoad.deps_thy);
wenzelm
parents: 23886
diff changeset
   519
    (* FIXME tmp *)
24071
82873bc360c2 marked some CRITICAL sections;
wenzelm
parents: 24068
diff changeset
   520
    val _ = CRITICAL (fn () =>
82873bc360c2 marked some CRITICAL sections;
wenzelm
parents: 24068
diff changeset
   521
      ML_Context.set_context (SOME (Context.Theory (get_theory (List.last parent_names)))));
17365
a8e19032497d begin_theory: tuned interface, check uses;
wenzelm
parents: 17192
diff changeset
   522
24151
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   523
    val theory = Theory.begin_theory name (map get_theory parent_names);
23900
b25b1444a246 begin_theory: simplified interface, keep thy info empty until end_theory;
wenzelm
parents: 23893
diff changeset
   524
7952
43d3e087688c quiet_update_thy: ml flag;
wenzelm
parents: 7941
diff changeset
   525
    val deps =
43d3e087688c quiet_update_thy: ml flag;
wenzelm
parents: 7941
diff changeset
   526
      if known_thy name then get_deps name
24068
245b7e68a3bc deps: keep thy source text, avoid reloading;
wenzelm
parents: 24057
diff changeset
   527
      else init_deps NONE [] parents (map #1 uses);
23967
92130b24e87f require_thy: explicit tasks graph;
wenzelm
parents: 23939
diff changeset
   528
    val _ = change_thys (new_deps name parent_names (deps, NONE));
9451
5c25ed3c10a0 begin_theory: store *copy* of initial theory;
wenzelm
parents: 9417
diff changeset
   529
24151
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   530
    val update_time = (case deps of NONE => 0 | SOME {update_time, ...} => update_time);
24563
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   531
    val update_time = if update_time > 0 then update_time else serial ();
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   532
    val theory' = theory
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   533
      |> UpdateTime.put update_time
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   534
      |> Present.begin_theory update_time dir uses;
24151
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   535
23900
b25b1444a246 begin_theory: simplified interface, keep thy info empty until end_theory;
wenzelm
parents: 23893
diff changeset
   536
    val uses_now = map_filter (fn (x, true) => SOME x | _ => NONE) uses;
24151
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   537
    val ((), theory'') =
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   538
      ML_Context.pass_context (Context.Theory theory') (List.app (load_file false)) uses_now
22086
cf6019fece63 adapted ML context operations;
wenzelm
parents: 21858
diff changeset
   539
      ||> Context.the_theory;
24151
255f76dcc16b replaced outdated flag by update_time (multithreading-safe presentation order);
wenzelm
parents: 24133
diff changeset
   540
  in theory'' end;
7244
ad714526c23e may_load_file;
wenzelm
parents: 7223
diff changeset
   541
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   542
fun end_theory theory =
7099
8142ccd13963 added update_thy_only;
wenzelm
parents: 7066
diff changeset
   543
  let
16454
af39c6510b86 removed obsolete theory_of_sign, theory_of_thm;
wenzelm
parents: 16047
diff changeset
   544
    val name = Context.theory_name theory;
24190
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
   545
    val _ = check_files name;
16504
7c1cb7ce24eb Theory.begin/end_theory;
wenzelm
parents: 16454
diff changeset
   546
    val theory' = Theory.end_theory theory;
23900
b25b1444a246 begin_theory: simplified interface, keep thy info empty until end_theory;
wenzelm
parents: 23893
diff changeset
   547
    val _ = change_thy name (fn (deps, _) => (deps, SOME theory'));
b25b1444a246 begin_theory: simplified interface, keep thy info empty until end_theory;
wenzelm
parents: 23893
diff changeset
   548
  in theory' end;
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   549
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   550
24080
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   551
(* register existing theories *)
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   552
24080
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   553
fun register_thy name =
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   554
  let
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   555
    val _ = priority ("Registering theory " ^ quote name);
24563
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   556
    val thy = get_theory name;
24096
74926cdbf071 register_thy: more sanity checks;
wenzelm
parents: 24080
diff changeset
   557
    val _ = map get_theory (get_parents name);
74926cdbf071 register_thy: more sanity checks;
wenzelm
parents: 24080
diff changeset
   558
    val _ = check_unfinished error name;
24080
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   559
    val _ = touch_thy name;
24190
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
   560
    val master = #master (ThyLoad.deps_thy Path.current name);
24563
f2edc70f8962 export is_finished;
wenzelm
parents: 24314
diff changeset
   561
    val upd_time = UpdateTime.get thy;
24080
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   562
  in
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   563
    CRITICAL (fn () =>
24190
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
   564
     (change_deps name (Option.map
b400ec231fde discontinued attached ML files;
wenzelm
parents: 24186
diff changeset
   565
       (fn {parents, files, ...} => make_deps upd_time (SOME master) [] parents files));
24080
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   566
      perform Update name))
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   567
  end;
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   568
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   569
fun register_theory theory =
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   570
  let
16454
af39c6510b86 removed obsolete theory_of_sign, theory_of_thm;
wenzelm
parents: 16047
diff changeset
   571
    val name = Context.theory_name theory;
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   572
    val parents = Theory.parents_of theory;
16454
af39c6510b86 removed obsolete theory_of_sign, theory_of_thm;
wenzelm
parents: 16047
diff changeset
   573
    val parent_names = map Context.theory_name parents;
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   574
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   575
    fun err txt bads =
23871
0dd5696f58b6 removed obsolete use/update_thy_only;
wenzelm
parents: 22215
diff changeset
   576
      error (loader_msg txt bads ^ "\ncannot register theory " ^ quote name);
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   577
6666
be06ed5d0b4c cleaned comments;
wenzelm
parents: 6654
diff changeset
   578
    val nonfinished = filter_out is_finished parent_names;
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   579
    fun get_variant (x, y_name) =
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 15158
diff changeset
   580
      if Theory.eq_thy (x, get_theory y_name) then NONE
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 15158
diff changeset
   581
      else SOME y_name;
19482
9f11af8f7ef9 tuned basic list operators (flat, maps, map_filter);
wenzelm
parents: 19473
diff changeset
   582
    val variants = map_filter get_variant (parents ~~ parent_names);
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   583
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   584
    fun register G =
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 15158
diff changeset
   585
      (Graph.new_node (name, (NONE, SOME theory)) G
9327
wenzelm
parents: 9137
diff changeset
   586
        handle Graph.DUP _ => err "duplicate theory entry" [])
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   587
      |> add_deps name parent_names;
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   588
  in
6666
be06ed5d0b4c cleaned comments;
wenzelm
parents: 6654
diff changeset
   589
    if not (null nonfinished) then err "non-finished parent theories" nonfinished
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   590
    else if not (null variants) then err "different versions of parent theories" variants
23939
e543359fe8b6 marked some CRITICAL sections;
wenzelm
parents: 23910
diff changeset
   591
    else CRITICAL (fn () => (change_thys register; perform Update name))
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   592
  end;
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   593
15801
d2f5ca3c048d superceded by Pure.thy and CPure.thy;
wenzelm
parents: 15633
diff changeset
   594
val _ = register_theory ProtoPure.thy;
d2f5ca3c048d superceded by Pure.thy and CPure.thy;
wenzelm
parents: 15633
diff changeset
   595
24080
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   596
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   597
(* finish all theories *)
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   598
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   599
fun finish () = change_thys (Graph.map_nodes (fn (_, entry) => (NONE, entry)));
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   600
8c67d869531b added register_thy (replaces pretend_use_thy_only and really flag);
wenzelm
parents: 24071
diff changeset
   601
6211
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   602
(*final declarations of this structure*)
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   603
val theory = get_theory;
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   604
val names = get_names;
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   605
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   606
end;
43d0efafa025 Theory loader database: theory and file dependencies, theory values
wenzelm
parents: 5211
diff changeset
   607
5209
a69fe5a61b6c theory_of renamed to theory (and made public);
wenzelm
parents: 4975
diff changeset
   608
structure BasicThyInfo: BASIC_THY_INFO = ThyInfo;
a69fe5a61b6c theory_of renamed to theory (and made public);
wenzelm
parents: 4975
diff changeset
   609
open BasicThyInfo;