src/Pure/Isar/locale.ML
author wenzelm
Wed Jul 24 22:14:42 2002 +0200 (2002-07-24)
changeset 13420 39fca1e5818a
parent 13415 63462ccc6fac
child 13442 70479ec9f44f
permissions -rw-r--r--
removed unused locale_facts(_i);
simplified locale predicates: only one level for zero imports;
tuned;
wenzelm@12014
     1
(*  Title:      Pure/Isar/locale.ML
wenzelm@11896
     2
    ID:         $Id$
wenzelm@12958
     3
    Author:     Markus Wenzel, LMU/TU München
wenzelm@11896
     4
    License:    GPL (GNU GENERAL PUBLIC LICENSE)
wenzelm@11896
     5
wenzelm@12058
     6
Locales -- Isar proof contexts as meta-level predicates, with local
wenzelm@12529
     7
syntax and implicit structures.
wenzelm@12529
     8
wenzelm@12529
     9
Draws some basic ideas from Florian Kammüller's original version of
wenzelm@12529
    10
locales, but uses the richer infrastructure of Isar instead of the raw
wenzelm@12529
    11
meta-logic.  Furthermore, we provide structured import of contexts
wenzelm@13375
    12
(with merge and rename operations), well as type-inference of the
wenzelm@13375
    13
signature parts, and predicate definitions of the specification text.
wenzelm@11896
    14
*)
wenzelm@11896
    15
wenzelm@11896
    16
signature LOCALE =
wenzelm@11896
    17
sig
wenzelm@12046
    18
  type context
wenzelm@12046
    19
  datatype ('typ, 'term, 'fact, 'att) elem =
wenzelm@12058
    20
    Fixes of (string * 'typ option * mixfix option) list |
wenzelm@12046
    21
    Assumes of ((string * 'att list) * ('term * ('term list * 'term list)) list) list |
wenzelm@12046
    22
    Defines of ((string * 'att list) * ('term * 'term list)) list |
wenzelm@12273
    23
    Notes of ((string * 'att list) * ('fact * 'att list) list) list
wenzelm@12273
    24
  datatype expr =
wenzelm@12273
    25
    Locale of string |
wenzelm@12273
    26
    Rename of expr * string option list |
wenzelm@12273
    27
    Merge of expr list
wenzelm@12273
    28
  val empty: expr
wenzelm@12273
    29
  datatype ('typ, 'term, 'fact, 'att) elem_expr =
wenzelm@12273
    30
    Elem of ('typ, 'term, 'fact, 'att) elem | Expr of expr
wenzelm@12046
    31
  type 'att element
wenzelm@12046
    32
  type 'att element_i
wenzelm@12046
    33
  type locale
wenzelm@12046
    34
  val intern: Sign.sg -> xstring -> string
wenzelm@12014
    35
  val cond_extern: Sign.sg -> string -> xstring
wenzelm@12502
    36
  val the_locale: theory -> string -> locale
wenzelm@12273
    37
  val attribute: ('att -> context attribute) -> ('typ, 'term, 'thm, 'att) elem_expr
wenzelm@12273
    38
    -> ('typ, 'term, 'thm, context attribute) elem_expr
wenzelm@12529
    39
  val read_context_statement: xstring option -> context attribute element list ->
wenzelm@12529
    40
    (string * (string list * string list)) list list -> context ->
wenzelm@13415
    41
    string option * cterm list * context * context * (term * (term list * term list)) list list
wenzelm@12529
    42
  val cert_context_statement: string option -> context attribute element_i list ->
wenzelm@12529
    43
    (term * (term list * term list)) list list -> context ->
wenzelm@13415
    44
    string option * cterm list * context * context * (term * (term list * term list)) list list
wenzelm@12758
    45
  val print_locales: theory -> unit
wenzelm@12758
    46
  val print_locale: theory -> expr -> context attribute element list -> unit
wenzelm@13394
    47
  val add_locale: bool -> bstring -> expr -> context attribute element list -> theory -> theory
wenzelm@13394
    48
  val add_locale_i: bool -> bstring -> expr -> context attribute element_i list
wenzelm@13394
    49
    -> theory -> theory
wenzelm@12958
    50
  val smart_have_thmss: string -> (string * 'a) Library.option ->
wenzelm@12958
    51
    ((bstring * theory attribute list) * (thm list * theory attribute list) list) list ->
wenzelm@12958
    52
    theory -> theory * (bstring * thm list) list
wenzelm@12711
    53
  val have_thmss: string -> xstring ->
wenzelm@12711
    54
    ((bstring * context attribute list) * (xstring * context attribute list) list) list ->
wenzelm@12711
    55
    theory -> theory * (bstring * thm list) list
wenzelm@12711
    56
  val have_thmss_i: string -> string ->
wenzelm@12711
    57
    ((bstring * context attribute list) * (thm list * context attribute list) list) list ->
wenzelm@12711
    58
    theory -> theory * (bstring * thm list) list
wenzelm@12958
    59
  val add_thmss: string -> ((string * thm list) * context attribute list) list ->
wenzelm@13375
    60
    theory * context -> (theory * context) * (string * thm list) list
wenzelm@11896
    61
  val setup: (theory -> theory) list
wenzelm@11896
    62
end;
wenzelm@12839
    63
wenzelm@12289
    64
structure Locale: LOCALE =
wenzelm@11896
    65
struct
wenzelm@11896
    66
wenzelm@12273
    67
(** locale elements and expressions **)
wenzelm@11896
    68
wenzelm@12014
    69
type context = ProofContext.context;
wenzelm@11896
    70
wenzelm@12046
    71
datatype ('typ, 'term, 'fact, 'att) elem =
wenzelm@12058
    72
  Fixes of (string * 'typ option * mixfix option) list |
wenzelm@12046
    73
  Assumes of ((string * 'att list) * ('term * ('term list * 'term list)) list) list |
wenzelm@12046
    74
  Defines of ((string * 'att list) * ('term * 'term list)) list |
wenzelm@12273
    75
  Notes of ((string * 'att list) * ('fact * 'att list) list) list;
wenzelm@12273
    76
wenzelm@12273
    77
datatype expr =
wenzelm@12273
    78
  Locale of string |
wenzelm@12273
    79
  Rename of expr * string option list |
wenzelm@12273
    80
  Merge of expr list;
wenzelm@11896
    81
wenzelm@12273
    82
val empty = Merge [];
wenzelm@12273
    83
wenzelm@12273
    84
datatype ('typ, 'term, 'fact, 'att) elem_expr =
wenzelm@12273
    85
  Elem of ('typ, 'term, 'fact, 'att) elem | Expr of expr;
wenzelm@12273
    86
wenzelm@12273
    87
type 'att element = (string, string, string, 'att) elem_expr;
wenzelm@12273
    88
type 'att element_i = (typ, term, thm list, 'att) elem_expr;
wenzelm@12070
    89
wenzelm@12070
    90
type locale =
wenzelm@13415
    91
 {view: cterm list * thm list,                            (*external view on assumptions*)
wenzelm@13399
    92
  import: expr,                                                         (*dynamic import*)
wenzelm@12289
    93
  elems: ((typ, term, thm list, context attribute) elem * stamp) list,  (*static content*)
wenzelm@13399
    94
  params: (string * typ option) list * string list};                  (*all/local params*)
wenzelm@12063
    95
wenzelm@13399
    96
fun make_locale view import elems params =
wenzelm@13399
    97
 {view = view, import = import, elems = elems, params = params}: locale;
wenzelm@12063
    98
wenzelm@11896
    99
wenzelm@11896
   100
wenzelm@11896
   101
(** theory data **)
wenzelm@11896
   102
wenzelm@11896
   103
structure LocalesArgs =
wenzelm@11896
   104
struct
wenzelm@12014
   105
  val name = "Isar/locales";
wenzelm@12063
   106
  type T = NameSpace.T * locale Symtab.table;
wenzelm@11896
   107
wenzelm@12063
   108
  val empty = (NameSpace.empty, Symtab.empty);
wenzelm@12063
   109
  val copy = I;
wenzelm@12118
   110
  val prep_ext = I;
wenzelm@12289
   111
wenzelm@12289
   112
  (*joining of locale elements: only facts may be added later!*)
wenzelm@13399
   113
  fun join ({view, import, elems, params}: locale, {elems = elems', ...}: locale) =
wenzelm@13399
   114
    Some (make_locale view import (gen_merge_lists eq_snd elems elems') params);
wenzelm@12273
   115
  fun merge ((space1, locs1), (space2, locs2)) =
wenzelm@12289
   116
    (NameSpace.merge (space1, space2), Symtab.join join (locs1, locs2));
wenzelm@12289
   117
wenzelm@12273
   118
  fun print _ (space, locs) =
wenzelm@12273
   119
    Pretty.strs ("locales:" :: map (NameSpace.cond_extern space o #1) (Symtab.dest locs))
wenzelm@12014
   120
    |> Pretty.writeln;
wenzelm@11896
   121
end;
wenzelm@11896
   122
wenzelm@11896
   123
structure LocalesData = TheoryDataFun(LocalesArgs);
wenzelm@11896
   124
val print_locales = LocalesData.print;
wenzelm@11896
   125
wenzelm@12289
   126
val intern = NameSpace.intern o #1 o LocalesData.get_sg;
wenzelm@12289
   127
val cond_extern = NameSpace.cond_extern o #1 o LocalesData.get_sg;
wenzelm@12289
   128
wenzelm@12277
   129
wenzelm@12277
   130
(* access locales *)
wenzelm@12277
   131
wenzelm@12063
   132
fun declare_locale name =
wenzelm@12063
   133
  LocalesData.map (apfst (fn space => (NameSpace.extend (space, [name]))));
wenzelm@11896
   134
wenzelm@12273
   135
fun put_locale name loc = LocalesData.map (apsnd (fn locs => Symtab.update ((name, loc), locs)));
wenzelm@12063
   136
fun get_locale thy name = Symtab.lookup (#2 (LocalesData.get thy), name);
wenzelm@11896
   137
wenzelm@12014
   138
fun the_locale thy name =
wenzelm@12014
   139
  (case get_locale thy name of
wenzelm@12014
   140
    Some loc => loc
wenzelm@12014
   141
  | None => error ("Unknown locale " ^ quote name));
wenzelm@11896
   142
wenzelm@12046
   143
wenzelm@12277
   144
(* diagnostics *)
wenzelm@12273
   145
wenzelm@12277
   146
fun err_in_locale ctxt msg ids =
wenzelm@12277
   147
  let
wenzelm@12529
   148
    val sign = ProofContext.sign_of ctxt;
wenzelm@12529
   149
    fun prt_id (name, parms) =
wenzelm@12529
   150
      [Pretty.block (Pretty.breaks (map Pretty.str (cond_extern sign name :: parms)))];
wenzelm@12289
   151
    val prt_ids = flat (separate [Pretty.str " +", Pretty.brk 1] (map prt_id ids));
wenzelm@12502
   152
    val err_msg =
wenzelm@12529
   153
      if forall (equal "" o #1) ids then msg
wenzelm@12502
   154
      else msg ^ "\n" ^ Pretty.string_of (Pretty.block
wenzelm@12502
   155
        (Pretty.str "The error(s) above occurred in locale:" :: Pretty.brk 1 :: prt_ids));
wenzelm@12502
   156
  in raise ProofContext.CONTEXT (err_msg, ctxt) end;
wenzelm@12063
   157
wenzelm@12277
   158
wenzelm@12277
   159
wenzelm@12529
   160
(** primitives **)
wenzelm@12046
   161
wenzelm@12277
   162
(* renaming *)
wenzelm@12263
   163
wenzelm@12263
   164
fun rename ren x = if_none (assoc_string (ren, x)) x;
wenzelm@12263
   165
wenzelm@12263
   166
fun rename_term ren (Free (x, T)) = Free (rename ren x, T)
wenzelm@12263
   167
  | rename_term ren (t $ u) = rename_term ren t $ rename_term ren u
wenzelm@12263
   168
  | rename_term ren (Abs (x, T, t)) = Abs (x, T, rename_term ren t)
wenzelm@12263
   169
  | rename_term _ a = a;
wenzelm@12263
   170
wenzelm@12263
   171
fun rename_thm ren th =
wenzelm@12263
   172
  let
wenzelm@12263
   173
    val {sign, hyps, prop, maxidx, ...} = Thm.rep_thm th;
wenzelm@12263
   174
    val cert = Thm.cterm_of sign;
wenzelm@12502
   175
    val (xs, Ts) = Library.split_list (foldl Term.add_frees ([], prop :: hyps));
wenzelm@12263
   176
    val xs' = map (rename ren) xs;
wenzelm@12263
   177
    fun cert_frees names = map (cert o Free) (names ~~ Ts);
wenzelm@12263
   178
    fun cert_vars names = map (cert o Var o apfst (rpair (maxidx + 1))) (names ~~ Ts);
wenzelm@12263
   179
  in
wenzelm@12263
   180
    if xs = xs' then th
wenzelm@12263
   181
    else
wenzelm@12263
   182
      th
wenzelm@12263
   183
      |> Drule.implies_intr_list (map cert hyps)
wenzelm@12263
   184
      |> Drule.forall_intr_list (cert_frees xs)
wenzelm@12263
   185
      |> Drule.forall_elim_list (cert_vars xs)
wenzelm@12263
   186
      |> Thm.instantiate ([], cert_vars xs ~~ cert_frees xs')
wenzelm@12263
   187
      |> (fn th' => Drule.implies_elim_list th' (map (Thm.assume o cert o rename_term ren) hyps))
wenzelm@12263
   188
  end;
wenzelm@12263
   189
wenzelm@12529
   190
fun rename_elem ren (Fixes fixes) = Fixes (fixes |> map (fn (x, T, mx) =>
wenzelm@12529
   191
      let val x' = rename ren x in
wenzelm@12529
   192
        if x = x' then (x, T, mx)
wenzelm@12529
   193
        else (x', T, if mx = None then mx else Some Syntax.NoSyn)    (*drop syntax*)
wenzelm@12529
   194
      end))
wenzelm@12263
   195
  | rename_elem ren (Assumes asms) = Assumes (map (apsnd (map (fn (t, (ps, qs)) =>
wenzelm@12263
   196
      (rename_term ren t, (map (rename_term ren) ps, map (rename_term ren) qs))))) asms)
wenzelm@12263
   197
  | rename_elem ren (Defines defs) = Defines (map (apsnd (fn (t, ps) =>
wenzelm@12263
   198
      (rename_term ren t, map (rename_term ren) ps))) defs)
wenzelm@12273
   199
  | rename_elem ren (Notes facts) = Notes (map (apsnd (map (apfst (map (rename_thm ren))))) facts);
wenzelm@12263
   200
wenzelm@12529
   201
fun rename_facts prfx elem =
wenzelm@12307
   202
  let
wenzelm@12323
   203
    fun qualify (arg as ((name, atts), x)) =
wenzelm@13394
   204
      if prfx = "" orelse name = "" then arg
wenzelm@13375
   205
      else ((NameSpace.pack [prfx, name], atts), x);
wenzelm@12307
   206
  in
wenzelm@12307
   207
    (case elem of
wenzelm@12307
   208
      Fixes fixes => Fixes fixes
wenzelm@12307
   209
    | Assumes asms => Assumes (map qualify asms)
wenzelm@12307
   210
    | Defines defs => Defines (map qualify defs)
wenzelm@12307
   211
    | Notes facts => Notes (map qualify facts))
wenzelm@12307
   212
  end;
wenzelm@12307
   213
wenzelm@12263
   214
wenzelm@12502
   215
(* type instantiation *)
wenzelm@12502
   216
wenzelm@12502
   217
fun inst_type [] T = T
wenzelm@12502
   218
  | inst_type env T = Term.map_type_tfree (fn v => if_none (assoc (env, v)) (TFree v)) T;
wenzelm@12502
   219
wenzelm@12502
   220
fun inst_term [] t = t
wenzelm@12502
   221
  | inst_term env t = Term.map_term_types (inst_type env) t;
wenzelm@12502
   222
wenzelm@13211
   223
fun inst_thm _ [] th = th
wenzelm@13211
   224
  | inst_thm ctxt env th =
wenzelm@12502
   225
      let
wenzelm@13211
   226
        val sign = ProofContext.sign_of ctxt;
wenzelm@12575
   227
        val cert = Thm.cterm_of sign;
wenzelm@12575
   228
        val certT = Thm.ctyp_of sign;
wenzelm@13211
   229
        val {hyps, prop, maxidx, ...} = Thm.rep_thm th;
wenzelm@12579
   230
        val tfrees = foldr Term.add_term_tfree_names (prop :: hyps, []);
wenzelm@12579
   231
        val env' = filter (fn ((a, _), _) => a mem_string tfrees) env;
wenzelm@12502
   232
      in
wenzelm@12502
   233
        if null env' then th
wenzelm@12502
   234
        else
wenzelm@12502
   235
          th
wenzelm@12502
   236
          |> Drule.implies_intr_list (map cert hyps)
wenzelm@12575
   237
          |> Drule.tvars_intr_list (map (#1 o #1) env')
wenzelm@12502
   238
          |> (fn (th', al) => th' |>
wenzelm@12502
   239
            Thm.instantiate ((map (fn ((a, _), T) => (the (assoc (al, a)), certT T)) env'), []))
wenzelm@12502
   240
          |> (fn th'' => Drule.implies_elim_list th''
wenzelm@12502
   241
              (map (Thm.assume o cert o inst_term env') hyps))
wenzelm@12502
   242
      end;
wenzelm@12502
   243
wenzelm@13211
   244
fun inst_elem _ env (Fixes fixes) =
wenzelm@12502
   245
      Fixes (map (fn (x, T, mx) => (x, apsome (inst_type env) T, mx)) fixes)
wenzelm@13211
   246
  | inst_elem _ env (Assumes asms) = Assumes (map (apsnd (map (fn (t, (ps, qs)) =>
wenzelm@12502
   247
      (inst_term env t, (map (inst_term env) ps, map (inst_term env) qs))))) asms)
wenzelm@13211
   248
  | inst_elem _ env (Defines defs) = Defines (map (apsnd (fn (t, ps) =>
wenzelm@12502
   249
      (inst_term env t, map (inst_term env) ps))) defs)
wenzelm@13211
   250
  | inst_elem ctxt env (Notes facts) =
wenzelm@13211
   251
      Notes (map (apsnd (map (apfst (map (inst_thm ctxt env))))) facts);
wenzelm@12502
   252
wenzelm@12502
   253
wenzelm@12529
   254
wenzelm@12529
   255
(** structured contexts: rename + merge + implicit type instantiation **)
wenzelm@12529
   256
wenzelm@12529
   257
(* parameter types *)
wenzelm@12529
   258
wenzelm@12529
   259
fun frozen_tvars ctxt Ts =
wenzelm@12529
   260
  let
wenzelm@12529
   261
    val tvars = rev (foldl Term.add_tvarsT ([], Ts));
wenzelm@12529
   262
    val tfrees = map TFree
wenzelm@12529
   263
      (Term.invent_type_names (ProofContext.used_types ctxt) (length tvars) ~~ map #2 tvars);
wenzelm@12529
   264
  in map #1 tvars ~~ tfrees end;
wenzelm@12529
   265
wenzelm@12529
   266
fun unify_frozen ctxt maxidx Ts Us =
wenzelm@12529
   267
  let
wenzelm@12529
   268
    val tsig = Sign.tsig_of (ProofContext.sign_of ctxt);
wenzelm@12546
   269
    fun unify (env, (Some T, Some U)) = (Type.unify tsig env (U, T)
wenzelm@12546
   270
          handle Type.TUNIFY => raise TYPE ("unify_frozen: failed to unify types", [U, T], []))
wenzelm@12529
   271
      | unify (env, _) = env;
wenzelm@12529
   272
    fun paramify (i, None) = (i, None)
wenzelm@12529
   273
      | paramify (i, Some T) = apsnd Some (Type.paramify_dummies (i, T));
wenzelm@12529
   274
wenzelm@12529
   275
    val (maxidx', Ts') = foldl_map paramify (maxidx, Ts);
wenzelm@12727
   276
    val (maxidx'', Us') = foldl_map paramify (maxidx', Us);
wenzelm@12529
   277
    val (unifier, _) = foldl unify ((Vartab.empty, maxidx''), Ts' ~~ Us');
wenzelm@12529
   278
    val Vs = map (apsome (Envir.norm_type unifier)) Us';
wenzelm@12529
   279
    val unifier' = Vartab.extend (unifier, frozen_tvars ctxt (mapfilter I Vs));
wenzelm@12532
   280
  in map (apsome (Envir.norm_type unifier')) Vs end;
wenzelm@12529
   281
wenzelm@12730
   282
fun params_of elemss = gen_distinct eq_fst (flat (map (snd o fst) elemss));
wenzelm@12529
   283
fun param_types ps = mapfilter (fn (_, None) => None | (x, Some T) => Some (x, T)) ps;
wenzelm@12529
   284
wenzelm@12529
   285
wenzelm@12529
   286
(* flatten expressions *)
wenzelm@11896
   287
wenzelm@12510
   288
local
wenzelm@12502
   289
wenzelm@12529
   290
fun unique_parms ctxt elemss =
wenzelm@12529
   291
  let
wenzelm@12529
   292
    val param_decls =
wenzelm@12529
   293
      flat (map (fn ((name, (ps, qs)), _) => map (rpair (name, ps)) qs) elemss)
wenzelm@12529
   294
      |> Symtab.make_multi |> Symtab.dest;
wenzelm@12529
   295
  in
wenzelm@12529
   296
    (case find_first (fn (_, ids) => length ids > 1) param_decls of
wenzelm@12529
   297
      Some (q, ids) => err_in_locale ctxt ("Multiple declaration of parameter " ^ quote q)
wenzelm@12529
   298
          (map (apsnd (map fst)) ids)
wenzelm@12529
   299
    | None => map (apfst (apsnd #1)) elemss)
wenzelm@12529
   300
  end;
wenzelm@12529
   301
wenzelm@12529
   302
fun unify_parms ctxt fixed_parms raw_parmss =
wenzelm@12502
   303
  let
wenzelm@12502
   304
    val tsig = Sign.tsig_of (ProofContext.sign_of ctxt);
wenzelm@12502
   305
    val maxidx = length raw_parmss;
wenzelm@12502
   306
    val idx_parmss = (0 upto maxidx - 1) ~~ raw_parmss;
wenzelm@12502
   307
wenzelm@12502
   308
    fun varify i = Term.map_type_tfree (fn (a, S) => TVar ((a, i), S));
wenzelm@12529
   309
    fun varify_parms (i, ps) = map (apsnd (varify i)) (param_types ps);
wenzelm@12529
   310
    val parms = fixed_parms @ flat (map varify_parms idx_parmss);
wenzelm@12502
   311
wenzelm@12529
   312
    fun unify T ((env, maxidx), U) = Type.unify tsig (env, maxidx) (U, T)
wenzelm@12529
   313
      handle Type.TUNIFY => raise TYPE ("unify_parms: failed to unify types", [U, T], []);
wenzelm@12502
   314
    fun unify_list (envir, T :: Us) = foldl (unify T) (envir, Us)
wenzelm@12502
   315
      | unify_list (envir, []) = envir;
wenzelm@12502
   316
    val (unifier, _) = foldl unify_list
wenzelm@12502
   317
      ((Vartab.empty, maxidx), map #2 (Symtab.dest (Symtab.make_multi parms)));
wenzelm@12502
   318
wenzelm@12502
   319
    val parms' = map (apsnd (Envir.norm_type unifier)) (gen_distinct eq_fst parms);
wenzelm@12502
   320
    val unifier' = Vartab.extend (unifier, frozen_tvars ctxt (map #2 parms'));
wenzelm@12502
   321
wenzelm@12502
   322
    fun inst_parms (i, ps) =
wenzelm@12502
   323
      foldr Term.add_typ_tfrees (mapfilter snd ps, [])
wenzelm@12502
   324
      |> mapfilter (fn (a, S) =>
wenzelm@12502
   325
          let val T = Envir.norm_type unifier' (TVar ((a, i), S))
wenzelm@12502
   326
          in if T = TFree (a, S) then None else Some ((a, S), T) end);
wenzelm@12502
   327
  in map inst_parms idx_parmss end;
wenzelm@12502
   328
wenzelm@12529
   329
in
wenzelm@12502
   330
wenzelm@12529
   331
fun unify_elemss _ _ [] = []
wenzelm@12529
   332
  | unify_elemss _ [] [elems] = [elems]
wenzelm@12529
   333
  | unify_elemss ctxt fixed_parms elemss =
wenzelm@12502
   334
      let
wenzelm@12529
   335
        val envs = unify_parms ctxt fixed_parms (map (#2 o #1) elemss);
wenzelm@13308
   336
        fun inst (((name, ps), elems), env) =
wenzelm@13308
   337
          ((name, map (apsnd (apsome (inst_type env))) ps), (map (inst_elem ctxt env) elems));
wenzelm@12839
   338
      in map inst (elemss ~~ envs) end;
wenzelm@12502
   339
wenzelm@12575
   340
fun flatten_expr ctxt (prev_idents, expr) =
wenzelm@12014
   341
  let
wenzelm@12014
   342
    val thy = ProofContext.theory_of ctxt;
wenzelm@12263
   343
wenzelm@12289
   344
    fun renaming (Some x :: xs) (y :: ys) = (y, x) :: renaming xs ys
wenzelm@12289
   345
      | renaming (None :: xs) (y :: ys) = renaming xs ys
wenzelm@12273
   346
      | renaming [] _ = []
wenzelm@12289
   347
      | renaming xs [] = raise ERROR_MESSAGE ("Too many arguments in renaming: " ^
wenzelm@12289
   348
          commas (map (fn None => "_" | Some x => quote x) xs));
wenzelm@12289
   349
wenzelm@12289
   350
    fun rename_parms ren (name, ps) =
wenzelm@12289
   351
      let val ps' = map (rename ren) ps in
wenzelm@12289
   352
        (case duplicates ps' of [] => (name, ps')
wenzelm@12289
   353
        | dups => err_in_locale ctxt ("Duplicate parameters: " ^ commas_quote dups) [(name, ps')])
wenzelm@12289
   354
      end;
wenzelm@12263
   355
wenzelm@12273
   356
    fun identify ((ids, parms), Locale name) =
wenzelm@12289
   357
          let
wenzelm@12289
   358
            val {import, params, ...} = the_locale thy name;
wenzelm@12289
   359
            val ps = map #1 (#1 params);
wenzelm@12289
   360
          in
wenzelm@12273
   361
            if (name, ps) mem ids then (ids, parms)
wenzelm@12277
   362
            else
wenzelm@12289
   363
              let val (ids', parms') = identify ((ids, parms), import);  (*acyclic dependencies!*)
wenzelm@12289
   364
              in (ids' @ [(name, ps)], merge_lists parms' ps) end
wenzelm@12273
   365
          end
wenzelm@12273
   366
      | identify ((ids, parms), Rename (e, xs)) =
wenzelm@12273
   367
          let
wenzelm@12273
   368
            val (ids', parms') = identify (([], []), e);
wenzelm@12839
   369
            val ren = renaming xs parms'
wenzelm@12839
   370
              handle ERROR_MESSAGE msg => err_in_locale ctxt msg ids';
wenzelm@12289
   371
            val ids'' = distinct (map (rename_parms ren) ids');
wenzelm@12289
   372
            val parms'' = distinct (flat (map #2 ids''));
wenzelm@12289
   373
          in (merge_lists ids ids'', merge_lists parms parms'') end
wenzelm@12273
   374
      | identify (arg, Merge es) = foldl identify (arg, es);
wenzelm@12014
   375
wenzelm@12307
   376
    fun eval (name, xs) =
wenzelm@12273
   377
      let
wenzelm@13308
   378
        val {params = (ps, qs), elems, ...} = the_locale thy name;
wenzelm@12307
   379
        val ren = filter_out (op =) (map #1 ps ~~ xs);
wenzelm@13308
   380
        val (params', elems') =
wenzelm@13308
   381
          if null ren then ((ps, qs), map #1 elems)
wenzelm@12502
   382
          else ((map (apfst (rename ren)) ps, map (rename ren) qs),
wenzelm@13308
   383
            map (rename_elem ren o #1) elems);
wenzelm@13375
   384
        val elems'' = map (rename_facts (space_implode "_" xs)) elems';
wenzelm@13308
   385
      in ((name, params'), elems'') end;
wenzelm@12307
   386
wenzelm@12575
   387
    val idents = gen_rems (op =) (#1 (identify (([], []), expr)), prev_idents);
wenzelm@12575
   388
    val raw_elemss = unique_parms ctxt (map eval idents);
wenzelm@12529
   389
    val elemss = unify_elemss ctxt [] raw_elemss;
wenzelm@12575
   390
  in (prev_idents @ idents, elemss) end;
wenzelm@12046
   391
wenzelm@12510
   392
end;
wenzelm@12510
   393
wenzelm@12070
   394
wenzelm@12529
   395
(* activate elements *)
wenzelm@12273
   396
wenzelm@12510
   397
local
wenzelm@12510
   398
wenzelm@13399
   399
fun export_axioms axs _ hyps th =
wenzelm@13399
   400
  th |> Drule.satisfy_hyps axs
wenzelm@13399
   401
  |> Drule.implies_intr_list (Library.drop (length axs, hyps))
wenzelm@13399
   402
  |> Seq.single;
wenzelm@12263
   403
wenzelm@13399
   404
fun activate_elem _ ((ctxt, axs), Fixes fixes) = ((ctxt |> ProofContext.add_fixes fixes, axs), [])
wenzelm@13399
   405
  | activate_elem _ ((ctxt, axs), Assumes asms) =
wenzelm@13399
   406
      let
wenzelm@13399
   407
        val ts = flat (map (map #1 o #2) asms);
wenzelm@13399
   408
        val n = length ts;
wenzelm@13420
   409
        val (ctxt', _) =
wenzelm@13399
   410
          ctxt |> ProofContext.fix_frees ts
wenzelm@13399
   411
          |> ProofContext.assume_i (export_axioms (Library.take (n, axs))) asms;
wenzelm@13420
   412
      in ((ctxt', Library.drop (n, axs)), []) end
wenzelm@13399
   413
  | activate_elem _ ((ctxt, axs), Defines defs) =
wenzelm@13420
   414
      let val (ctxt', _) =
wenzelm@13399
   415
        ctxt |> ProofContext.assume_i ProofContext.export_def
wenzelm@13399
   416
          (defs |> map (fn ((name, atts), (t, ps)) =>
wenzelm@13399
   417
            let val (c, t') = ProofContext.cert_def ctxt t
wenzelm@13399
   418
            in ((if name = "" then Thm.def_name c else name, atts), [(t', (ps, []))]) end))
wenzelm@13420
   419
      in ((ctxt', axs), []) end
wenzelm@13399
   420
  | activate_elem is_ext ((ctxt, axs), Notes facts) =
wenzelm@13399
   421
      let val (ctxt', res) = ctxt |> ProofContext.have_thmss_i facts
wenzelm@13420
   422
      in ((ctxt', axs), if is_ext then res else []) end;
wenzelm@12502
   423
wenzelm@13399
   424
fun activate_elems ((name, ps), elems) (ctxt, axs) =
wenzelm@13399
   425
  let val ((ctxt', axs'), res) =
wenzelm@13399
   426
    foldl_map (activate_elem (name = "")) ((ProofContext.qualified true ctxt, axs), elems)
wenzelm@13399
   427
      handle ProofContext.CONTEXT (msg, ctxt) => err_in_locale ctxt msg [(name, map fst ps)]
wenzelm@13399
   428
  in ((ProofContext.restore_qualified ctxt ctxt', axs'), res) end;
wenzelm@13399
   429
wenzelm@13399
   430
fun activate_elemss prep_facts = foldl_map (fn ((ctxt, axs), ((name, ps), raw_elems)) =>
wenzelm@12834
   431
  let
wenzelm@12834
   432
    val elems = map (prep_facts ctxt) raw_elems;
wenzelm@13399
   433
    val ((ctxt', axs'), res) = apsnd flat (activate_elems ((name, ps), elems) (ctxt, axs));
wenzelm@13399
   434
  in ((ctxt', axs'), (((name, ps), elems), res)) end);
wenzelm@12834
   435
wenzelm@12546
   436
in
wenzelm@12546
   437
wenzelm@13399
   438
fun activate_facts prep_facts arg =
wenzelm@13399
   439
  apsnd (apsnd flat o Library.split_list) (activate_elemss prep_facts arg);
wenzelm@12546
   440
wenzelm@12510
   441
end;
wenzelm@12510
   442
wenzelm@12307
   443
wenzelm@12529
   444
wenzelm@12529
   445
(** prepare context elements **)
wenzelm@12529
   446
wenzelm@12529
   447
(* expressions *)
wenzelm@12529
   448
wenzelm@12529
   449
fun intern_expr sg (Locale xname) = Locale (intern sg xname)
wenzelm@12529
   450
  | intern_expr sg (Merge exprs) = Merge (map (intern_expr sg) exprs)
wenzelm@12529
   451
  | intern_expr sg (Rename (expr, xs)) = Rename (intern_expr sg expr, xs);
wenzelm@12529
   452
wenzelm@12529
   453
wenzelm@12546
   454
(* attributes *)
wenzelm@12546
   455
wenzelm@12546
   456
local fun read_att attrib (x, srcs) = (x, map attrib srcs) in
wenzelm@12546
   457
wenzelm@12546
   458
fun attribute _ (Elem (Fixes fixes)) = Elem (Fixes fixes)
wenzelm@12546
   459
  | attribute attrib (Elem (Assumes asms)) = Elem (Assumes (map (apfst (read_att attrib)) asms))
wenzelm@12546
   460
  | attribute attrib (Elem (Defines defs)) = Elem (Defines (map (apfst (read_att attrib)) defs))
wenzelm@12546
   461
  | attribute attrib (Elem (Notes facts)) =
wenzelm@12546
   462
      Elem (Notes (map (apfst (read_att attrib) o apsnd (map (read_att attrib))) facts))
wenzelm@12546
   463
  | attribute _ (Expr expr) = Expr expr;
wenzelm@12546
   464
wenzelm@12546
   465
end;
wenzelm@12546
   466
wenzelm@12546
   467
wenzelm@12529
   468
(* parameters *)
wenzelm@12502
   469
wenzelm@12502
   470
local
wenzelm@12502
   471
wenzelm@12529
   472
fun prep_fixes prep_vars ctxt fixes =
wenzelm@12529
   473
  let val vars = snd (foldl_map prep_vars (ctxt, map (fn (x, T, _) => ([x], T)) fixes))
wenzelm@12529
   474
  in map (fn (([x'], T'), (_, _, mx)) => (x', T', mx)) (vars ~~ fixes) end;
wenzelm@12529
   475
wenzelm@12529
   476
in
wenzelm@12529
   477
wenzelm@12529
   478
fun read_fixes x = prep_fixes ProofContext.read_vars x;
wenzelm@12529
   479
fun cert_fixes x = prep_fixes ProofContext.cert_vars x;
wenzelm@12529
   480
wenzelm@12529
   481
end;
wenzelm@12529
   482
wenzelm@12529
   483
wenzelm@12529
   484
(* propositions and bindings *)
wenzelm@12529
   485
wenzelm@12529
   486
datatype ('a, 'b) int_ext = Int of 'a | Ext of 'b;
wenzelm@12529
   487
wenzelm@12529
   488
local
wenzelm@12529
   489
wenzelm@12839
   490
local
wenzelm@12839
   491
wenzelm@12727
   492
fun declare_int_elem (ctxt, Fixes fixes) =
wenzelm@12575
   493
      (ctxt |> ProofContext.add_fixes (map (fn (x, T, mx) =>
wenzelm@12727
   494
        (x, apsome (Term.map_type_tfree (Type.param 0)) T, mx)) fixes), [])
wenzelm@12727
   495
  | declare_int_elem (ctxt, _) = (ctxt, []);
wenzelm@12529
   496
wenzelm@12529
   497
fun declare_ext_elem prep_fixes (ctxt, Fixes fixes) =
wenzelm@12575
   498
      (ctxt |> ProofContext.add_fixes (prep_fixes ctxt fixes), [])
wenzelm@12529
   499
  | declare_ext_elem _ (ctxt, Assumes asms) = (ctxt, map #2 asms)
wenzelm@12529
   500
  | declare_ext_elem _ (ctxt, Defines defs) = (ctxt, map (fn (_, (t, ps)) => [(t, (ps, []))]) defs)
wenzelm@12529
   501
  | declare_ext_elem _ (ctxt, Notes facts) = (ctxt, []);
wenzelm@12529
   502
wenzelm@12727
   503
fun declare_elems prep_fixes (ctxt, ((name, ps), elems)) =
wenzelm@12529
   504
  let val (ctxt', propps) =
wenzelm@12529
   505
    (case elems of
wenzelm@13308
   506
      Int es => foldl_map declare_int_elem (ctxt, es)
wenzelm@12546
   507
    | Ext e => foldl_map (declare_ext_elem prep_fixes) (ctxt, [e]))
wenzelm@12529
   508
    handle ProofContext.CONTEXT (msg, ctxt) => err_in_locale ctxt msg [(name, map fst ps)]
wenzelm@12727
   509
  in (ctxt', propps) end;
wenzelm@12727
   510
wenzelm@12839
   511
in
wenzelm@12839
   512
wenzelm@12727
   513
fun declare_elemss prep_fixes fixed_params raw_elemss ctxt =
wenzelm@12727
   514
  let
wenzelm@12727
   515
    val int_elemss =
wenzelm@12727
   516
      raw_elemss
wenzelm@12727
   517
      |> mapfilter (fn (id, Int es) => Some (id, es) | _ => None)
wenzelm@12727
   518
      |> unify_elemss ctxt fixed_params;
wenzelm@12727
   519
    val (_, raw_elemss') =
wenzelm@12727
   520
      foldl_map (fn ((_, es) :: elemss, (id, Int _)) => (elemss, (id, Int es)) | x => x)
wenzelm@12727
   521
        (int_elemss, raw_elemss);
wenzelm@12727
   522
  in foldl_map (declare_elems prep_fixes) (ctxt, raw_elemss') end;
wenzelm@12529
   523
wenzelm@12839
   524
end;
wenzelm@12529
   525
wenzelm@12839
   526
local
wenzelm@12839
   527
wenzelm@12839
   528
val norm_term = Envir.beta_norm oo Term.subst_atomic;
wenzelm@12839
   529
wenzelm@13336
   530
fun abstract_term eq =    (*assumes well-formedness according to ProofContext.cert_def*)
wenzelm@12839
   531
  let
wenzelm@12839
   532
    val body = Term.strip_all_body eq;
wenzelm@12839
   533
    val vars = map Free (Term.rename_wrt_term body (Term.strip_all_vars eq));
wenzelm@12839
   534
    val (lhs, rhs) = Logic.dest_equals (Term.subst_bounds (vars, body));
wenzelm@12839
   535
    val (f, xs) = Term.strip_comb lhs;
wenzelm@13336
   536
    val eq' = Term.list_abs_free (map Term.dest_Free xs, rhs);
wenzelm@13336
   537
  in (Term.dest_Free f, eq') end;
wenzelm@13336
   538
wenzelm@13336
   539
fun abstract_thm sign eq =
wenzelm@13336
   540
  Thm.assume (Thm.cterm_of sign eq) |> Drule.gen_all |> Drule.abs_def;
wenzelm@12502
   541
wenzelm@13336
   542
fun bind_def ctxt (name, ps) ((xs, env, ths), eq) =
wenzelm@12839
   543
  let
wenzelm@13336
   544
    val ((y, T), b) = abstract_term eq;
wenzelm@13308
   545
    val b' = norm_term env b;
wenzelm@13336
   546
    val th = abstract_thm (ProofContext.sign_of ctxt) eq;
wenzelm@13308
   547
    fun err msg = err_in_locale ctxt (msg ^ ": " ^ quote y) [(name, map fst ps)];
wenzelm@12839
   548
  in
wenzelm@13308
   549
    conditional (exists (equal y o #1) xs) (fn () =>
wenzelm@13308
   550
      err "Attempt to define previously specified variable");
wenzelm@13308
   551
    conditional (exists (fn (Free (y', _), _) => y = y' | _ => false) env) (fn () =>
wenzelm@13308
   552
      err "Attempt to redefine variable");
wenzelm@13336
   553
    (Term.add_frees (xs, b'), (Free (y, T), b') :: env, th :: ths)
wenzelm@12839
   554
  end;
wenzelm@12575
   555
wenzelm@13308
   556
fun eval_text _ _ _ (text, Fixes _) = text
wenzelm@13394
   557
  | eval_text _ _ is_ext ((((exts, exts'), (ints, ints')), (xs, env, defs)), Assumes asms) =
wenzelm@13394
   558
      let
wenzelm@13394
   559
        val ts = flat (map (map #1 o #2) asms);
wenzelm@13394
   560
        val ts' = map (norm_term env) ts;
wenzelm@13394
   561
        val spec' =
wenzelm@13394
   562
          if is_ext then ((exts @ ts, exts' @ ts'), (ints, ints'))
wenzelm@13394
   563
          else ((exts, exts'), (ints @ ts, ints' @ ts'));
wenzelm@13394
   564
      in (spec', (foldl Term.add_frees (xs, ts'), env, defs)) end
wenzelm@13308
   565
  | eval_text ctxt id _ ((spec, binds), Defines defs) =
wenzelm@13308
   566
      (spec, foldl (bind_def ctxt id) (binds, map (#1 o #2) defs))
wenzelm@13308
   567
  | eval_text _ _ _ (text, Notes _) = text;
wenzelm@13308
   568
wenzelm@13308
   569
fun closeup _ false elem = elem
wenzelm@13308
   570
  | closeup ctxt true elem =
wenzelm@12839
   571
      let
wenzelm@13308
   572
        fun close_frees t =
wenzelm@13308
   573
          let val frees = rev (filter_out (ProofContext.is_fixed ctxt o #1)
wenzelm@13308
   574
            (Term.add_frees ([], t)))
wenzelm@13308
   575
          in Term.list_all_free (frees, t) end;
wenzelm@13308
   576
wenzelm@13308
   577
        fun no_binds [] = []
wenzelm@13308
   578
          | no_binds _ =
wenzelm@13308
   579
              raise ProofContext.CONTEXT ("Illegal term bindings in locale element", ctxt);
wenzelm@13308
   580
      in
wenzelm@13308
   581
        (case elem of
wenzelm@13308
   582
          Assumes asms => Assumes (asms |> map (fn (a, propps) =>
wenzelm@13308
   583
            (a, map (fn (t, (ps, qs)) => (close_frees t, (no_binds ps, no_binds qs))) propps)))
wenzelm@13308
   584
        | Defines defs => Defines (defs |> map (fn (a, (t, ps)) =>
wenzelm@13308
   585
            (a, (close_frees (#2 (ProofContext.cert_def ctxt t)), no_binds ps))))
wenzelm@13308
   586
        | e => e)
wenzelm@13308
   587
      end;
wenzelm@12839
   588
wenzelm@12502
   589
wenzelm@12839
   590
fun finish_ext_elem parms _ (Fixes fixes, _) = Fixes (map (fn (x, _, mx) =>
wenzelm@12727
   591
      (x, assoc_string (parms, x), mx)) fixes)
wenzelm@12839
   592
  | finish_ext_elem _ close (Assumes asms, propp) =
wenzelm@12839
   593
      close (Assumes (map #1 asms ~~ propp))
wenzelm@12839
   594
  | finish_ext_elem _ close (Defines defs, propp) =
wenzelm@12727
   595
      close (Defines (map #1 defs ~~ map (fn [(t, (ps, []))] => (t, ps)) propp))
wenzelm@12839
   596
  | finish_ext_elem _ _ (Notes facts, _) = Notes facts;
wenzelm@12839
   597
wenzelm@12839
   598
fun finish_parms parms ((name, ps), elems) =
wenzelm@12839
   599
  ((name, map (fn (x, _) => (x, assoc (parms, x))) ps), elems);
wenzelm@12839
   600
wenzelm@13375
   601
fun finish_elems ctxt parms _ (text, ((id, Int e), _)) =
wenzelm@12839
   602
      let
wenzelm@13308
   603
        val [(_, es)] = unify_elemss ctxt parms [(id, e)];
wenzelm@13308
   604
        val text' = foldl (eval_text ctxt id false) (text, es);
wenzelm@13308
   605
      in (text', (id, map Int es)) end
wenzelm@13375
   606
  | finish_elems ctxt parms do_close (text, ((id, Ext e), [propp])) =
wenzelm@13308
   607
      let
wenzelm@13308
   608
        val e' = finish_ext_elem parms (closeup ctxt do_close) (e, propp);
wenzelm@13375
   609
        val text' = eval_text ctxt id true (text, e');
wenzelm@13308
   610
      in (text', (id, [Ext e'])) end;
wenzelm@12839
   611
wenzelm@12839
   612
in
wenzelm@12510
   613
wenzelm@13375
   614
fun finish_elemss ctxt parms do_close =
wenzelm@13375
   615
  foldl_map (apsnd (finish_parms parms) o finish_elems ctxt parms do_close);
wenzelm@12839
   616
wenzelm@12839
   617
end;
wenzelm@12839
   618
wenzelm@13375
   619
fun prep_elemss prep_fixes prepp do_close context fixed_params raw_elemss raw_concl =
wenzelm@12529
   620
  let
wenzelm@12727
   621
    val (raw_ctxt, raw_proppss) = declare_elemss prep_fixes fixed_params raw_elemss context;
wenzelm@12529
   622
    val raw_propps = map flat raw_proppss;
wenzelm@12529
   623
    val raw_propp = flat raw_propps;
wenzelm@12529
   624
    val (ctxt, all_propp) =
wenzelm@12529
   625
      prepp (ProofContext.declare_terms (map Free fixed_params) raw_ctxt, raw_concl @ raw_propp);
wenzelm@12529
   626
    val ctxt = ProofContext.declare_terms (flat (map (map fst) all_propp)) ctxt;
wenzelm@12502
   627
wenzelm@12529
   628
    val all_propp' = map2 (op ~~)
wenzelm@12529
   629
      (#1 (#2 (ProofContext.bind_propp_schematic_i (ctxt, all_propp))), map (map snd) all_propp);
wenzelm@12529
   630
    val n = length raw_concl;
wenzelm@13399
   631
    val concl = Library.take (n, all_propp');
wenzelm@13399
   632
    val propp = Library.drop (n, all_propp');
wenzelm@12529
   633
    val propps = unflat raw_propps propp;
wenzelm@12839
   634
    val proppss = map (uncurry unflat) (raw_proppss ~~ propps);
wenzelm@12502
   635
wenzelm@12529
   636
    val xs = map #1 (params_of raw_elemss);
wenzelm@12727
   637
    val typing = unify_frozen ctxt 0
wenzelm@12529
   638
      (map (ProofContext.default_type raw_ctxt) xs)
wenzelm@12529
   639
      (map (ProofContext.default_type ctxt) xs);
wenzelm@12529
   640
    val parms = param_types (xs ~~ typing);
wenzelm@12273
   641
wenzelm@13394
   642
    val (text, elemss) = finish_elemss ctxt parms do_close
wenzelm@13394
   643
      (((([], []), ([], [])), ([], [], [])), raw_elemss ~~ proppss);
wenzelm@13308
   644
  in ((parms, elemss, concl), text) end;
wenzelm@12502
   645
wenzelm@12502
   646
in
wenzelm@12502
   647
wenzelm@12529
   648
fun read_elemss x = prep_elemss read_fixes ProofContext.read_propp_schematic x;
wenzelm@12529
   649
fun cert_elemss x = prep_elemss cert_fixes ProofContext.cert_propp_schematic x;
wenzelm@12529
   650
wenzelm@12529
   651
end;
wenzelm@12529
   652
wenzelm@12529
   653
wenzelm@12529
   654
(* facts *)
wenzelm@12529
   655
wenzelm@12529
   656
local
wenzelm@12529
   657
wenzelm@12529
   658
fun prep_name ctxt (name, atts) =
wenzelm@12529
   659
  if NameSpace.is_qualified name then
wenzelm@12529
   660
    raise ProofContext.CONTEXT ("Illegal qualified name: " ^ quote name, ctxt)
wenzelm@12529
   661
  else (name, atts);
wenzelm@12529
   662
wenzelm@13375
   663
fun prep_facts _ _ (Int elem) = elem
wenzelm@13375
   664
  | prep_facts _ _ (Ext (Fixes fixes)) = Fixes fixes
wenzelm@13375
   665
  | prep_facts _ ctxt (Ext (Assumes asms)) = Assumes (map (apfst (prep_name ctxt)) asms)
wenzelm@13375
   666
  | prep_facts _ ctxt (Ext (Defines defs)) = Defines (map (apfst (prep_name ctxt)) defs)
wenzelm@13375
   667
  | prep_facts get ctxt (Ext (Notes facts)) = Notes (facts |> map (fn (a, bs) =>
wenzelm@13375
   668
      (prep_name ctxt a, map (apfst (get ctxt)) bs)));
wenzelm@12529
   669
wenzelm@12529
   670
in
wenzelm@12529
   671
wenzelm@12529
   672
fun get_facts x = prep_facts ProofContext.get_thms x;
wenzelm@12529
   673
fun get_facts_i x = prep_facts (K I) x;
wenzelm@12529
   674
wenzelm@12529
   675
end;
wenzelm@12529
   676
wenzelm@12529
   677
wenzelm@12546
   678
(* full context statements: import + elements + conclusion *)
wenzelm@12529
   679
wenzelm@12529
   680
local
wenzelm@12529
   681
wenzelm@12529
   682
fun prep_context_statement prep_expr prep_elemss prep_facts
wenzelm@13399
   683
    do_close axioms fixed_params import elements raw_concl context =
wenzelm@12529
   684
  let
wenzelm@12529
   685
    val sign = ProofContext.sign_of context;
wenzelm@13375
   686
wenzelm@12575
   687
    fun flatten (ids, Elem (Fixes fixes)) =
wenzelm@12575
   688
          (ids, [(("", map (rpair None o #1) fixes), Ext (Fixes fixes))])
wenzelm@12575
   689
      | flatten (ids, Elem elem) = (ids, [(("", []), Ext elem)])
wenzelm@12575
   690
      | flatten (ids, Expr expr) =
wenzelm@13308
   691
          apsnd (map (apsnd Int)) (flatten_expr context (ids, prep_expr sign expr));
wenzelm@12529
   692
wenzelm@12575
   693
    val (import_ids, raw_import_elemss) = flatten ([], Expr import);
wenzelm@12575
   694
    val raw_elemss = flat (#2 ((foldl_map flatten (import_ids, elements))));
wenzelm@13375
   695
    val ((parms, all_elemss, concl), (spec, (_, _, defs))) = prep_elemss do_close
wenzelm@13336
   696
      context fixed_params (raw_import_elemss @ raw_elemss) raw_concl;
wenzelm@13375
   697
wenzelm@12529
   698
    val n = length raw_import_elemss;
wenzelm@13420
   699
    val ((import_ctxt, axioms'), (import_elemss, _)) =
wenzelm@13399
   700
      activate_facts prep_facts ((context, axioms), Library.take (n, all_elemss));
wenzelm@13420
   701
    val ((ctxt, _), (elemss, _)) =
wenzelm@13399
   702
      activate_facts prep_facts ((import_ctxt, axioms'), Library.drop (n, all_elemss));
wenzelm@12834
   703
  in
wenzelm@13420
   704
    ((((import_ctxt, import_elemss), (ctxt, elemss)), (parms, spec, defs)), concl)
wenzelm@12834
   705
  end;
wenzelm@12529
   706
wenzelm@12529
   707
val gen_context = prep_context_statement intern_expr read_elemss get_facts;
wenzelm@12529
   708
val gen_context_i = prep_context_statement (K I) cert_elemss get_facts_i;
wenzelm@12529
   709
wenzelm@12529
   710
fun gen_statement prep_locale prep_ctxt raw_locale elems concl ctxt =
wenzelm@12529
   711
  let
wenzelm@12529
   712
    val thy = ProofContext.theory_of ctxt;
wenzelm@12529
   713
    val locale = apsome (prep_locale (Theory.sign_of thy)) raw_locale;
wenzelm@13415
   714
    val ((view_statement, view_axioms), fixed_params, import) =
wenzelm@13415
   715
      (case locale of None => (([], []), [], empty)
wenzelm@13399
   716
      | Some name =>
wenzelm@13420
   717
          let val {view, params = (ps, _), ...} = the_locale thy name
wenzelm@13420
   718
          in (view, param_types ps, Locale name) end);
wenzelm@12730
   719
    val ((((locale_ctxt, _), (elems_ctxt, _)), _), concl') =
wenzelm@13415
   720
      prep_ctxt false view_axioms fixed_params import elems concl ctxt;
wenzelm@13415
   721
  in (locale, view_statement, locale_ctxt, elems_ctxt, concl') end;
wenzelm@13399
   722
wenzelm@12529
   723
in
wenzelm@12529
   724
wenzelm@13399
   725
fun read_context x y z = #1 (gen_context true [] [] x y [] z);
wenzelm@13399
   726
fun cert_context x y z = #1 (gen_context_i true [] [] x y [] z);
wenzelm@12529
   727
val read_context_statement = gen_statement intern gen_context;
wenzelm@12529
   728
val cert_context_statement = gen_statement (K I) gen_context_i;
wenzelm@12502
   729
wenzelm@12502
   730
end;
wenzelm@11896
   731
wenzelm@11896
   732
wenzelm@11896
   733
wenzelm@13336
   734
(** define locales **)
wenzelm@13336
   735
wenzelm@13336
   736
(* print locale *)
wenzelm@12070
   737
wenzelm@12758
   738
fun print_locale thy import body =
wenzelm@12070
   739
  let
wenzelm@12289
   740
    val thy_ctxt = ProofContext.init thy;
wenzelm@13420
   741
    val (((_, import_elemss), (ctxt, elemss)), _) = read_context import body thy_ctxt;
wenzelm@13375
   742
    val all_elems = flat (map #2 (import_elemss @ elemss));
wenzelm@12070
   743
wenzelm@12307
   744
    val prt_typ = Pretty.quote o ProofContext.pretty_typ ctxt;
wenzelm@12307
   745
    val prt_term = Pretty.quote o ProofContext.pretty_term ctxt;
wenzelm@12307
   746
    val prt_thm = Pretty.quote o ProofContext.pretty_thm ctxt;
wenzelm@12070
   747
wenzelm@12070
   748
    fun prt_syn syn =
wenzelm@12070
   749
      let val s = (case syn of None => "(structure)" | Some mx => Syntax.string_of_mixfix mx)
wenzelm@12575
   750
      in if s = "" then [] else [Pretty.brk 2, Pretty.str s] end;
wenzelm@12070
   751
    fun prt_fix (x, Some T, syn) = Pretty.block (Pretty.str (x ^ " ::") :: Pretty.brk 1 ::
wenzelm@12070
   752
          prt_typ T :: Pretty.brk 1 :: prt_syn syn)
wenzelm@12070
   753
      | prt_fix (x, None, syn) = Pretty.block (Pretty.str x :: Pretty.brk 1 :: prt_syn syn);
wenzelm@12070
   754
wenzelm@12307
   755
    fun prt_name "" = [Pretty.brk 1]
wenzelm@12307
   756
      | prt_name name = [Pretty.str (ProofContext.cond_extern ctxt name ^ ":"), Pretty.brk 1];
wenzelm@12307
   757
    fun prt_asm ((a, _), ts) = Pretty.block (prt_name a @ Pretty.breaks (map (prt_term o fst) ts));
wenzelm@12307
   758
    fun prt_def ((a, _), (t, _)) = Pretty.block (prt_name a @ [prt_term t]);
wenzelm@12307
   759
    fun prt_fact ((a, _), ths) = Pretty.block
wenzelm@12307
   760
      (prt_name a @ Pretty.breaks (map prt_thm (flat (map fst ths))));
wenzelm@12070
   761
wenzelm@12289
   762
    fun items _ [] = []
wenzelm@12289
   763
      | items prfx (x :: xs) = Pretty.block [Pretty.str prfx, Pretty.brk 1, x] :: items "  and" xs;
wenzelm@12289
   764
    fun prt_elem (Fixes fixes) = items "fixes" (map prt_fix fixes)
wenzelm@12289
   765
      | prt_elem (Assumes asms) = items "assumes" (map prt_asm asms)
wenzelm@12289
   766
      | prt_elem (Defines defs) = items "defines" (map prt_def defs)
wenzelm@12289
   767
      | prt_elem (Notes facts) = items "notes" (map prt_fact facts);
wenzelm@12277
   768
  in
wenzelm@13336
   769
    Pretty.big_list "context elements:" (map (Pretty.chunks o prt_elem) all_elems)
wenzelm@13336
   770
    |> Pretty.writeln
wenzelm@12277
   771
  end;
wenzelm@12070
   772
wenzelm@12070
   773
wenzelm@12730
   774
(* store results *)
wenzelm@11896
   775
wenzelm@12706
   776
local
wenzelm@12706
   777
wenzelm@12702
   778
fun hide_bound_names names thy =
wenzelm@12702
   779
  thy |> PureThy.hide_thms false
wenzelm@12702
   780
    (map (Sign.full_name (Theory.sign_of thy)) (filter_out (equal "") names));
wenzelm@12702
   781
wenzelm@12958
   782
in
wenzelm@12958
   783
wenzelm@13375
   784
fun have_thmss_qualified kind name args thy =
wenzelm@12706
   785
  thy
wenzelm@13375
   786
  |> Theory.add_path (Sign.base_name name)
wenzelm@12711
   787
  |> PureThy.have_thmss_i (Drule.kind kind) args
wenzelm@12706
   788
  |>> hide_bound_names (map (#1 o #1) args)
wenzelm@12706
   789
  |>> Theory.parent_path;
wenzelm@12706
   790
wenzelm@12958
   791
fun smart_have_thmss kind None = PureThy.have_thmss_i (Drule.kind kind)
wenzelm@12958
   792
  | smart_have_thmss kind (Some (loc, _)) = have_thmss_qualified kind loc;
wenzelm@12958
   793
wenzelm@12958
   794
end;
wenzelm@12958
   795
wenzelm@12958
   796
local
wenzelm@12958
   797
wenzelm@12958
   798
fun put_facts loc args thy =
wenzelm@12958
   799
  let
wenzelm@13399
   800
    val {view, import, elems, params} = the_locale thy loc;
wenzelm@12958
   801
    val note = Notes (map (fn ((a, more_atts), th_atts) =>
wenzelm@12958
   802
      ((a, more_atts), map (apfst (map (curry Thm.name_thm a))) th_atts)) args);
wenzelm@13399
   803
  in thy |> put_locale loc (make_locale view import (elems @ [(note, stamp ())]) params) end;
wenzelm@12958
   804
wenzelm@12706
   805
fun gen_have_thmss prep_locale get_thms kind raw_loc raw_args thy =
wenzelm@12706
   806
  let
wenzelm@12706
   807
    val thy_ctxt = ProofContext.init thy;
wenzelm@12706
   808
    val loc = prep_locale (Theory.sign_of thy) raw_loc;
wenzelm@13399
   809
    val (_, view, loc_ctxt, _, _) = cert_context_statement (Some loc) [] [] thy_ctxt;
wenzelm@12706
   810
    val args = map (apsnd (map (apfst (get_thms loc_ctxt)))) raw_args;
wenzelm@13399
   811
    val export = ProofContext.export_standard view loc_ctxt thy_ctxt;
wenzelm@12711
   812
    val results = map (map export o #2) (#2 (ProofContext.have_thmss_i args loc_ctxt));
wenzelm@12706
   813
    val args' = map (rpair [] o #1 o #1) args ~~ map (single o Thm.no_attributes) results;
wenzelm@12706
   814
  in
wenzelm@12706
   815
    thy
wenzelm@12706
   816
    |> put_facts loc args
wenzelm@12706
   817
    |> have_thmss_qualified kind loc args'
wenzelm@12706
   818
  end;
wenzelm@12706
   819
wenzelm@12706
   820
in
wenzelm@12706
   821
wenzelm@12711
   822
val have_thmss = gen_have_thmss intern ProofContext.get_thms;
wenzelm@12711
   823
val have_thmss_i = gen_have_thmss (K I) (K I);
wenzelm@12711
   824
wenzelm@13336
   825
fun add_thmss loc args (thy, ctxt) =
wenzelm@12958
   826
  let
wenzelm@12958
   827
    val args' = map (fn ((a, ths), atts) => ((a, atts), [(ths, [])])) args;
wenzelm@13336
   828
    val thy' = put_facts loc args' thy;
wenzelm@13415
   829
    val {view = (_, view_axioms), ...} = the_locale thy loc;
wenzelm@13399
   830
    val ((ctxt', _), (_, facts')) =
wenzelm@13420
   831
      activate_facts (K I) ((ctxt, view_axioms), [(("", []), [Notes args'])]);
wenzelm@13420
   832
  in ((thy', ctxt'), facts') end;
wenzelm@12702
   833
wenzelm@12706
   834
end;
wenzelm@12063
   835
wenzelm@11896
   836
wenzelm@13336
   837
(* predicate text *)
wenzelm@13336
   838
wenzelm@13375
   839
local
wenzelm@13375
   840
wenzelm@13375
   841
val introN = "intro";
wenzelm@13420
   842
val axiomsN = "axioms";
wenzelm@13375
   843
wenzelm@13375
   844
fun atomize_spec sign ts =
wenzelm@13375
   845
  let
wenzelm@13375
   846
    val t = Library.foldr1 Logic.mk_conjunction ts;
wenzelm@13375
   847
    val body = ObjectLogic.atomize_term sign t;
wenzelm@13375
   848
    val bodyT = Term.fastype_of body;
wenzelm@13375
   849
  in
wenzelm@13375
   850
    if bodyT = propT then (t, propT, Thm.reflexive (Thm.cterm_of sign t))
wenzelm@13375
   851
    else (body, bodyT, ObjectLogic.atomize_rule sign (Thm.cterm_of sign t))
wenzelm@13375
   852
  end;
wenzelm@13375
   853
wenzelm@13394
   854
fun aprop_tr' n c = (c, fn args =>
wenzelm@13394
   855
  if length args = n then Syntax.const "_aprop" $ Term.list_comb (Syntax.free c, args)
wenzelm@13394
   856
  else raise Match);
wenzelm@13336
   857
wenzelm@13420
   858
fun def_pred bname parms defs ts norm_ts thy =
wenzelm@13375
   859
  let
wenzelm@13375
   860
    val sign = Theory.sign_of thy;
wenzelm@13375
   861
    val name = Sign.full_name sign bname;
wenzelm@13375
   862
wenzelm@13420
   863
    val (body, bodyT, body_eq) = atomize_spec sign norm_ts;
wenzelm@13394
   864
    val env = Term.add_term_free_names (body, []);
wenzelm@13394
   865
    val xs = filter (fn (x, _) => x mem_string env) parms;
wenzelm@13394
   866
    val Ts = map #2 xs;
wenzelm@13394
   867
    val extraTs = (Term.term_tfrees body \\ foldr Term.add_typ_tfrees (Ts, []))
wenzelm@13394
   868
      |> Library.sort_wrt #1 |> map TFree;
wenzelm@13399
   869
    val predT = map Term.itselfT extraTs ---> Ts ---> bodyT;
wenzelm@13336
   870
wenzelm@13394
   871
    val args = map Logic.mk_type extraTs @ map Free xs;
wenzelm@13394
   872
    val head = Term.list_comb (Const (name, predT), args);
wenzelm@13375
   873
    val statement = ObjectLogic.assert_propT sign head;
wenzelm@13375
   874
wenzelm@13375
   875
    val (defs_thy, [pred_def]) =
wenzelm@13375
   876
      thy
wenzelm@13394
   877
      |> (if bodyT <> propT then I else
wenzelm@13394
   878
        Theory.add_trfuns ([], [], map (aprop_tr' (length args)) (NameSpace.accesses' name), []))
wenzelm@13375
   879
      |> Theory.add_consts_i [(bname, predT, Syntax.NoSyn)]
wenzelm@13375
   880
      |> PureThy.add_defs_i false [((Thm.def_name bname, Logic.mk_equals (head, body)), [])];
wenzelm@13394
   881
wenzelm@13375
   882
    val defs_sign = Theory.sign_of defs_thy;
wenzelm@13375
   883
    val cert = Thm.cterm_of defs_sign;
wenzelm@13375
   884
wenzelm@13420
   885
    val intro = Tactic.prove_standard defs_sign [] norm_ts statement (fn _ =>
wenzelm@13375
   886
      Tactic.rewrite_goals_tac [pred_def] THEN
wenzelm@13375
   887
      Tactic.compose_tac (false, body_eq RS Drule.equal_elim_rule1, 1) 1 THEN
wenzelm@13420
   888
      Tactic.compose_tac (false, Drule.conj_intr_list (map (Thm.assume o cert) norm_ts), 0) 1);
wenzelm@13375
   889
wenzelm@13375
   890
    val conjuncts =
wenzelm@13399
   891
      Drule.equal_elim_rule1 OF [Thm.symmetric body_eq,
wenzelm@13399
   892
        Tactic.rewrite_rule [pred_def] (Thm.assume (cert statement))]
wenzelm@13375
   893
      |> Drule.conj_elim_precise (length ts);
wenzelm@13394
   894
    val axioms = (ts ~~ conjuncts) |> map (fn (t, ax) =>
wenzelm@13375
   895
      Tactic.prove defs_sign [] [] t (fn _ =>
wenzelm@13375
   896
        Tactic.rewrite_goals_tac defs THEN
wenzelm@13375
   897
        Tactic.compose_tac (false, ax, 0) 1));
wenzelm@13394
   898
  in (defs_thy, (statement, intro, axioms)) end;
wenzelm@13375
   899
wenzelm@13394
   900
fun change_elem _ (axms, Assumes asms) =
wenzelm@13394
   901
      apsnd Notes ((axms, asms) |> foldl_map (fn (axs, (a, spec)) =>
wenzelm@13394
   902
        let val n = length spec
wenzelm@13394
   903
        in (Library.drop (n, axs), (a, [(Library.take (n, axs), [])])) end))
wenzelm@13394
   904
  | change_elem f (axms, Notes facts) = (axms, Notes (map (apsnd (map (apfst (map f)))) facts))
wenzelm@13394
   905
  | change_elem _ e = e;
wenzelm@13394
   906
wenzelm@13394
   907
fun change_elemss axioms elemss = (axioms, elemss) |> foldl_map
wenzelm@13394
   908
  (fn (axms, (id as ("", _), es)) =>
wenzelm@13394
   909
    foldl_map (change_elem (Drule.satisfy_hyps axioms)) (axms, es) |> apsnd (pair id)
wenzelm@13394
   910
  | x => x) |> #2;
wenzelm@13394
   911
wenzelm@13394
   912
in
wenzelm@13375
   913
wenzelm@13394
   914
fun define_preds bname (parms, ((exts, exts'), (ints, ints')), defs) elemss thy =
wenzelm@13394
   915
  let
wenzelm@13394
   916
    val (thy', (elemss', more_ts)) =
wenzelm@13394
   917
      if Library.null exts then (thy, (elemss, []))
wenzelm@13394
   918
      else
wenzelm@13394
   919
        let
wenzelm@13420
   920
          val aname = if Library.null ints then bname else bname ^ "_" ^ axiomsN;
wenzelm@13394
   921
          val (def_thy, (statement, intro, axioms)) =
wenzelm@13394
   922
            thy |> def_pred aname parms defs exts exts';
wenzelm@13394
   923
          val elemss' = change_elemss axioms elemss @
wenzelm@13420
   924
            [(("", []), [Assumes [((bname ^ "_" ^ axiomsN, []), [(statement, ([], []))])]])];
wenzelm@13394
   925
        in
wenzelm@13394
   926
          def_thy |> have_thmss_qualified "" aname
wenzelm@13394
   927
            [((introN, [ContextRules.intro_query_global None]), [([intro], [])])]
wenzelm@13394
   928
          |> #1 |> rpair (elemss', [statement])
wenzelm@13394
   929
        end;
wenzelm@13394
   930
    val (thy'', view) =
wenzelm@13420
   931
      if Library.null ints then (thy', ([], []))
wenzelm@13394
   932
      else
wenzelm@13394
   933
        let
wenzelm@13394
   934
          val (def_thy, (statement, intro, axioms)) =
wenzelm@13394
   935
            thy' |> def_pred bname parms defs (ints @ more_ts) (ints' @ more_ts);
wenzelm@13399
   936
          val cstatement = Thm.cterm_of (Theory.sign_of def_thy) statement;
wenzelm@13394
   937
        in
wenzelm@13394
   938
          def_thy |> have_thmss_qualified "" bname
wenzelm@13420
   939
            [((introN, [ContextRules.intro_query_global None]), [([intro], [])]),
wenzelm@13420
   940
             ((axiomsN, []), [(map Drule.standard axioms, [])])]
wenzelm@13415
   941
          |> #1 |> rpair ([cstatement], axioms)
wenzelm@13394
   942
        end;
wenzelm@13394
   943
  in (thy'', (elemss', view)) end;
wenzelm@13375
   944
wenzelm@13375
   945
end;
wenzelm@13336
   946
wenzelm@13336
   947
wenzelm@13297
   948
(* add_locale(_i) *)
wenzelm@13297
   949
wenzelm@13297
   950
local
wenzelm@13297
   951
wenzelm@13394
   952
fun gen_add_locale prep_ctxt prep_expr do_pred bname raw_import raw_body thy =
wenzelm@13297
   953
  let
wenzelm@13297
   954
    val sign = Theory.sign_of thy;
wenzelm@13297
   955
    val name = Sign.full_name sign bname;
wenzelm@13297
   956
    val _ = conditional (is_some (get_locale thy name)) (fn () =>
wenzelm@13297
   957
      error ("Duplicate definition of locale " ^ quote name));
wenzelm@13297
   958
wenzelm@13297
   959
    val thy_ctxt = ProofContext.init thy;
wenzelm@13420
   960
    val (((import_ctxt, import_elemss), (body_ctxt, body_elemss)), text) =
wenzelm@13375
   961
      prep_ctxt raw_import raw_body thy_ctxt;
wenzelm@13375
   962
    val elemss = import_elemss @ body_elemss;
wenzelm@13297
   963
wenzelm@13415
   964
    val (pred_thy, (elemss', view as (view_statement, view_axioms))) =
wenzelm@13394
   965
      if do_pred then thy |> define_preds bname text elemss
wenzelm@13415
   966
      else (thy, (elemss, ([], [])));
wenzelm@13375
   967
    val pred_ctxt = ProofContext.init pred_thy;
wenzelm@13420
   968
wenzelm@13420
   969
    val ((ctxt, _), (_, facts)) = activate_facts (K I) ((pred_ctxt, view_axioms), elemss');
wenzelm@13415
   970
    val export = ProofContext.export_standard view_statement ctxt pred_ctxt;
wenzelm@13420
   971
    val facts' = facts |> map (fn (a, ths) => ((a, []), [(map export ths, [])]));
wenzelm@13297
   972
  in
wenzelm@13375
   973
    pred_thy
wenzelm@13420
   974
    |> have_thmss_qualified "" name facts' |> #1
wenzelm@13297
   975
    |> declare_locale name
wenzelm@13399
   976
    |> put_locale name (make_locale view (prep_expr sign raw_import)
wenzelm@13394
   977
        (map (fn e => (e, stamp ())) (flat (map #2 (filter (equal "" o #1 o #1) elemss'))))
wenzelm@13375
   978
        (params_of elemss', map #1 (params_of body_elemss)))
wenzelm@13297
   979
  end;
wenzelm@13297
   980
wenzelm@13297
   981
in
wenzelm@13297
   982
wenzelm@13297
   983
val add_locale = gen_add_locale read_context intern_expr;
wenzelm@13297
   984
val add_locale_i = gen_add_locale cert_context (K I);
wenzelm@13297
   985
wenzelm@13297
   986
end;
wenzelm@13297
   987
wenzelm@13297
   988
wenzelm@12730
   989
wenzelm@11896
   990
(** locale theory setup **)
wenzelm@12063
   991
wenzelm@11896
   992
val setup =
wenzelm@11896
   993
 [LocalesData.init];
wenzelm@11896
   994
wenzelm@11896
   995
end;