src/Pure/Isar/locale.ML
author wenzelm
Sat Jan 12 22:17:08 2002 +0100 (2002-01-12)
changeset 12730 fd0f8fa2b6bd
parent 12727 330cb92aaea3
child 12758 f6aceb9d4b8e
permissions -rw-r--r--
produce predicate text;
proper checking of defines;
wenzelm@12014
     1
(*  Title:      Pure/Isar/locale.ML
wenzelm@11896
     2
    ID:         $Id$
wenzelm@12575
     3
    Author:     Markus Wenzel, LMU 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@12529
    12
(with merge and rename operations), as well as type-inference of the
wenzelm@12529
    13
signature parts.
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@12529
    41
    string option * 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@12529
    44
    string option * context * context * (term * (term list * term list)) list list
wenzelm@12273
    45
  val add_locale: bstring -> expr -> context attribute element list -> theory -> theory
wenzelm@12273
    46
  val add_locale_i: bstring -> expr -> context attribute element_i list -> theory -> theory
wenzelm@12289
    47
  val print_locales: theory -> unit
wenzelm@12289
    48
  val print_locale: theory -> expr -> unit
wenzelm@12711
    49
  val have_thmss: string -> xstring ->
wenzelm@12711
    50
    ((bstring * context attribute list) * (xstring * context attribute list) list) list ->
wenzelm@12711
    51
    theory -> theory * (bstring * thm list) list
wenzelm@12711
    52
  val have_thmss_i: string -> string ->
wenzelm@12711
    53
    ((bstring * context attribute list) * (thm list * context attribute list) list) list ->
wenzelm@12711
    54
    theory -> theory * (bstring * thm list) list
wenzelm@12702
    55
  val add_thmss_hybrid: string ->
wenzelm@12702
    56
    ((bstring * theory attribute list) * (thm list * theory attribute list) list) list ->
wenzelm@12711
    57
    (string * context attribute list list) option -> thm list list -> theory ->
wenzelm@12711
    58
    theory * (string * thm list) list
wenzelm@11896
    59
  val setup: (theory -> theory) list
wenzelm@11896
    60
end;
wenzelm@11896
    61
wenzelm@12289
    62
structure Locale: LOCALE =
wenzelm@11896
    63
struct
wenzelm@11896
    64
wenzelm@12273
    65
(** locale elements and expressions **)
wenzelm@11896
    66
wenzelm@12014
    67
type context = ProofContext.context;
wenzelm@11896
    68
wenzelm@12046
    69
datatype ('typ, 'term, 'fact, 'att) elem =
wenzelm@12058
    70
  Fixes of (string * 'typ option * mixfix option) list |
wenzelm@12046
    71
  Assumes of ((string * 'att list) * ('term * ('term list * 'term list)) list) list |
wenzelm@12046
    72
  Defines of ((string * 'att list) * ('term * 'term list)) list |
wenzelm@12273
    73
  Notes of ((string * 'att list) * ('fact * 'att list) list) list;
wenzelm@12273
    74
wenzelm@12273
    75
datatype expr =
wenzelm@12273
    76
  Locale of string |
wenzelm@12273
    77
  Rename of expr * string option list |
wenzelm@12273
    78
  Merge of expr list;
wenzelm@11896
    79
wenzelm@12273
    80
val empty = Merge [];
wenzelm@12273
    81
wenzelm@12273
    82
datatype ('typ, 'term, 'fact, 'att) elem_expr =
wenzelm@12273
    83
  Elem of ('typ, 'term, 'fact, 'att) elem | Expr of expr;
wenzelm@12273
    84
wenzelm@12273
    85
type 'att element = (string, string, string, 'att) elem_expr;
wenzelm@12273
    86
type 'att element_i = (typ, term, thm list, 'att) elem_expr;
wenzelm@12070
    87
wenzelm@12070
    88
type locale =
wenzelm@12289
    89
 {import: expr,                                                         (*dynamic import*)
wenzelm@12289
    90
  elems: ((typ, term, thm list, context attribute) elem * stamp) list,  (*static content*)
wenzelm@12502
    91
  params: (string * typ option) list * string list,                     (*all vs. local params*)
wenzelm@12730
    92
  text: ((string * typ) list * term list) * ((string * typ) list * term list)};  (*predicate text*)
wenzelm@12063
    93
wenzelm@12289
    94
fun make_locale import elems params text =
wenzelm@12289
    95
 {import = import, elems = elems, params = params, text = text}: locale;
wenzelm@12063
    96
wenzelm@11896
    97
wenzelm@11896
    98
wenzelm@11896
    99
(** theory data **)
wenzelm@11896
   100
wenzelm@11896
   101
structure LocalesArgs =
wenzelm@11896
   102
struct
wenzelm@12014
   103
  val name = "Isar/locales";
wenzelm@12063
   104
  type T = NameSpace.T * locale Symtab.table;
wenzelm@11896
   105
wenzelm@12063
   106
  val empty = (NameSpace.empty, Symtab.empty);
wenzelm@12063
   107
  val copy = I;
wenzelm@12118
   108
  val prep_ext = I;
wenzelm@12289
   109
wenzelm@12289
   110
  (*joining of locale elements: only facts may be added later!*)
wenzelm@12289
   111
  fun join ({import, elems, params, text}: locale, {elems = elems', ...}: locale) =
wenzelm@12289
   112
    Some (make_locale import (gen_merge_lists eq_snd elems elems') params text);
wenzelm@12273
   113
  fun merge ((space1, locs1), (space2, locs2)) =
wenzelm@12289
   114
    (NameSpace.merge (space1, space2), Symtab.join join (locs1, locs2));
wenzelm@12289
   115
wenzelm@12273
   116
  fun print _ (space, locs) =
wenzelm@12273
   117
    Pretty.strs ("locales:" :: map (NameSpace.cond_extern space o #1) (Symtab.dest locs))
wenzelm@12014
   118
    |> Pretty.writeln;
wenzelm@11896
   119
end;
wenzelm@11896
   120
wenzelm@11896
   121
structure LocalesData = TheoryDataFun(LocalesArgs);
wenzelm@11896
   122
val print_locales = LocalesData.print;
wenzelm@11896
   123
wenzelm@12289
   124
val intern = NameSpace.intern o #1 o LocalesData.get_sg;
wenzelm@12289
   125
val cond_extern = NameSpace.cond_extern o #1 o LocalesData.get_sg;
wenzelm@12289
   126
wenzelm@12277
   127
wenzelm@12277
   128
(* access locales *)
wenzelm@12277
   129
wenzelm@12063
   130
fun declare_locale name =
wenzelm@12063
   131
  LocalesData.map (apfst (fn space => (NameSpace.extend (space, [name]))));
wenzelm@11896
   132
wenzelm@12273
   133
fun put_locale name loc = LocalesData.map (apsnd (fn locs => Symtab.update ((name, loc), locs)));
wenzelm@12063
   134
fun get_locale thy name = Symtab.lookup (#2 (LocalesData.get thy), name);
wenzelm@11896
   135
wenzelm@12014
   136
fun the_locale thy name =
wenzelm@12014
   137
  (case get_locale thy name of
wenzelm@12014
   138
    Some loc => loc
wenzelm@12014
   139
  | None => error ("Unknown locale " ^ quote name));
wenzelm@11896
   140
wenzelm@12046
   141
wenzelm@12277
   142
(* diagnostics *)
wenzelm@12273
   143
wenzelm@12277
   144
fun err_in_locale ctxt msg ids =
wenzelm@12277
   145
  let
wenzelm@12529
   146
    val sign = ProofContext.sign_of ctxt;
wenzelm@12529
   147
    fun prt_id (name, parms) =
wenzelm@12529
   148
      [Pretty.block (Pretty.breaks (map Pretty.str (cond_extern sign name :: parms)))];
wenzelm@12289
   149
    val prt_ids = flat (separate [Pretty.str " +", Pretty.brk 1] (map prt_id ids));
wenzelm@12502
   150
    val err_msg =
wenzelm@12529
   151
      if forall (equal "" o #1) ids then msg
wenzelm@12502
   152
      else msg ^ "\n" ^ Pretty.string_of (Pretty.block
wenzelm@12502
   153
        (Pretty.str "The error(s) above occurred in locale:" :: Pretty.brk 1 :: prt_ids));
wenzelm@12502
   154
  in raise ProofContext.CONTEXT (err_msg, ctxt) end;
wenzelm@12063
   155
wenzelm@12277
   156
wenzelm@12277
   157
wenzelm@12529
   158
(** primitives **)
wenzelm@12046
   159
wenzelm@12277
   160
(* renaming *)
wenzelm@12263
   161
wenzelm@12263
   162
fun rename ren x = if_none (assoc_string (ren, x)) x;
wenzelm@12263
   163
wenzelm@12263
   164
fun rename_term ren (Free (x, T)) = Free (rename ren x, T)
wenzelm@12263
   165
  | rename_term ren (t $ u) = rename_term ren t $ rename_term ren u
wenzelm@12263
   166
  | rename_term ren (Abs (x, T, t)) = Abs (x, T, rename_term ren t)
wenzelm@12263
   167
  | rename_term _ a = a;
wenzelm@12263
   168
wenzelm@12263
   169
fun rename_thm ren th =
wenzelm@12263
   170
  let
wenzelm@12263
   171
    val {sign, hyps, prop, maxidx, ...} = Thm.rep_thm th;
wenzelm@12263
   172
    val cert = Thm.cterm_of sign;
wenzelm@12502
   173
    val (xs, Ts) = Library.split_list (foldl Term.add_frees ([], prop :: hyps));
wenzelm@12263
   174
    val xs' = map (rename ren) xs;
wenzelm@12263
   175
    fun cert_frees names = map (cert o Free) (names ~~ Ts);
wenzelm@12263
   176
    fun cert_vars names = map (cert o Var o apfst (rpair (maxidx + 1))) (names ~~ Ts);
wenzelm@12263
   177
  in
wenzelm@12263
   178
    if xs = xs' then th
wenzelm@12263
   179
    else
wenzelm@12263
   180
      th
wenzelm@12263
   181
      |> Drule.implies_intr_list (map cert hyps)
wenzelm@12263
   182
      |> Drule.forall_intr_list (cert_frees xs)
wenzelm@12263
   183
      |> Drule.forall_elim_list (cert_vars xs)
wenzelm@12263
   184
      |> Thm.instantiate ([], cert_vars xs ~~ cert_frees xs')
wenzelm@12263
   185
      |> (fn th' => Drule.implies_elim_list th' (map (Thm.assume o cert o rename_term ren) hyps))
wenzelm@12263
   186
  end;
wenzelm@12263
   187
wenzelm@12529
   188
fun rename_elem ren (Fixes fixes) = Fixes (fixes |> map (fn (x, T, mx) =>
wenzelm@12529
   189
      let val x' = rename ren x in
wenzelm@12529
   190
        if x = x' then (x, T, mx)
wenzelm@12529
   191
        else (x', T, if mx = None then mx else Some Syntax.NoSyn)    (*drop syntax*)
wenzelm@12529
   192
      end))
wenzelm@12263
   193
  | rename_elem ren (Assumes asms) = Assumes (map (apsnd (map (fn (t, (ps, qs)) =>
wenzelm@12263
   194
      (rename_term ren t, (map (rename_term ren) ps, map (rename_term ren) qs))))) asms)
wenzelm@12263
   195
  | rename_elem ren (Defines defs) = Defines (map (apsnd (fn (t, ps) =>
wenzelm@12263
   196
      (rename_term ren t, map (rename_term ren) ps))) defs)
wenzelm@12273
   197
  | rename_elem ren (Notes facts) = Notes (map (apsnd (map (apfst (map (rename_thm ren))))) facts);
wenzelm@12263
   198
wenzelm@12529
   199
fun rename_facts prfx elem =
wenzelm@12307
   200
  let
wenzelm@12323
   201
    fun qualify (arg as ((name, atts), x)) =
wenzelm@12323
   202
      if name = "" then arg
wenzelm@12323
   203
      else ((NameSpace.pack (filter_out (equal "") (prfx @ [name])), atts), x);
wenzelm@12307
   204
  in
wenzelm@12307
   205
    (case elem of
wenzelm@12307
   206
      Fixes fixes => Fixes fixes
wenzelm@12307
   207
    | Assumes asms => Assumes (map qualify asms)
wenzelm@12307
   208
    | Defines defs => Defines (map qualify defs)
wenzelm@12307
   209
    | Notes facts => Notes (map qualify facts))
wenzelm@12307
   210
  end;
wenzelm@12307
   211
wenzelm@12263
   212
wenzelm@12502
   213
(* type instantiation *)
wenzelm@12502
   214
wenzelm@12502
   215
fun inst_type [] T = T
wenzelm@12502
   216
  | inst_type env T = Term.map_type_tfree (fn v => if_none (assoc (env, v)) (TFree v)) T;
wenzelm@12502
   217
wenzelm@12502
   218
fun inst_term [] t = t
wenzelm@12502
   219
  | inst_term env t = Term.map_term_types (inst_type env) t;
wenzelm@12502
   220
wenzelm@12502
   221
fun inst_thm [] th = th
wenzelm@12502
   222
  | inst_thm env th =
wenzelm@12502
   223
      let
wenzelm@12502
   224
        val {sign, hyps, prop, maxidx, ...} = Thm.rep_thm th;
wenzelm@12575
   225
        val cert = Thm.cterm_of sign;
wenzelm@12575
   226
        val certT = Thm.ctyp_of sign;
wenzelm@12579
   227
        val tfrees = foldr Term.add_term_tfree_names (prop :: hyps, []);
wenzelm@12579
   228
        val env' = filter (fn ((a, _), _) => a mem_string tfrees) env;
wenzelm@12502
   229
      in
wenzelm@12502
   230
        if null env' then th
wenzelm@12502
   231
        else
wenzelm@12502
   232
          th
wenzelm@12502
   233
          |> Drule.implies_intr_list (map cert hyps)
wenzelm@12575
   234
          |> Drule.tvars_intr_list (map (#1 o #1) env')
wenzelm@12502
   235
          |> (fn (th', al) => th' |>
wenzelm@12502
   236
            Thm.instantiate ((map (fn ((a, _), T) => (the (assoc (al, a)), certT T)) env'), []))
wenzelm@12502
   237
          |> (fn th'' => Drule.implies_elim_list th''
wenzelm@12502
   238
              (map (Thm.assume o cert o inst_term env') hyps))
wenzelm@12502
   239
      end;
wenzelm@12502
   240
wenzelm@12502
   241
fun inst_elem env (Fixes fixes) =
wenzelm@12502
   242
      Fixes (map (fn (x, T, mx) => (x, apsome (inst_type env) T, mx)) fixes)
wenzelm@12502
   243
  | inst_elem env (Assumes asms) = Assumes (map (apsnd (map (fn (t, (ps, qs)) =>
wenzelm@12502
   244
      (inst_term env t, (map (inst_term env) ps, map (inst_term env) qs))))) asms)
wenzelm@12502
   245
  | inst_elem env (Defines defs) = Defines (map (apsnd (fn (t, ps) =>
wenzelm@12502
   246
      (inst_term env t, map (inst_term env) ps))) defs)
wenzelm@12502
   247
  | inst_elem env (Notes facts) = Notes (map (apsnd (map (apfst (map (inst_thm env))))) facts);
wenzelm@12502
   248
wenzelm@12502
   249
wenzelm@12529
   250
wenzelm@12529
   251
(** structured contexts: rename + merge + implicit type instantiation **)
wenzelm@12529
   252
wenzelm@12529
   253
(* parameter types *)
wenzelm@12529
   254
wenzelm@12529
   255
fun frozen_tvars ctxt Ts =
wenzelm@12529
   256
  let
wenzelm@12529
   257
    val tvars = rev (foldl Term.add_tvarsT ([], Ts));
wenzelm@12529
   258
    val tfrees = map TFree
wenzelm@12529
   259
      (Term.invent_type_names (ProofContext.used_types ctxt) (length tvars) ~~ map #2 tvars);
wenzelm@12529
   260
  in map #1 tvars ~~ tfrees end;
wenzelm@12529
   261
wenzelm@12529
   262
fun unify_frozen ctxt maxidx Ts Us =
wenzelm@12529
   263
  let
wenzelm@12529
   264
    val tsig = Sign.tsig_of (ProofContext.sign_of ctxt);
wenzelm@12546
   265
    fun unify (env, (Some T, Some U)) = (Type.unify tsig env (U, T)
wenzelm@12546
   266
          handle Type.TUNIFY => raise TYPE ("unify_frozen: failed to unify types", [U, T], []))
wenzelm@12529
   267
      | unify (env, _) = env;
wenzelm@12529
   268
    fun paramify (i, None) = (i, None)
wenzelm@12529
   269
      | paramify (i, Some T) = apsnd Some (Type.paramify_dummies (i, T));
wenzelm@12529
   270
wenzelm@12529
   271
    val (maxidx', Ts') = foldl_map paramify (maxidx, Ts);
wenzelm@12727
   272
    val (maxidx'', Us') = foldl_map paramify (maxidx', Us);
wenzelm@12529
   273
    val (unifier, _) = foldl unify ((Vartab.empty, maxidx''), Ts' ~~ Us');
wenzelm@12529
   274
    val Vs = map (apsome (Envir.norm_type unifier)) Us';
wenzelm@12529
   275
    val unifier' = Vartab.extend (unifier, frozen_tvars ctxt (mapfilter I Vs));
wenzelm@12532
   276
  in map (apsome (Envir.norm_type unifier')) Vs end;
wenzelm@12529
   277
wenzelm@12730
   278
fun params_of elemss = gen_distinct eq_fst (flat (map (snd o fst) elemss));
wenzelm@12529
   279
fun param_types ps = mapfilter (fn (_, None) => None | (x, Some T) => Some (x, T)) ps;
wenzelm@12529
   280
wenzelm@12529
   281
wenzelm@12529
   282
(* flatten expressions *)
wenzelm@11896
   283
wenzelm@12510
   284
local
wenzelm@12502
   285
wenzelm@12529
   286
fun unique_parms ctxt elemss =
wenzelm@12529
   287
  let
wenzelm@12529
   288
    val param_decls =
wenzelm@12529
   289
      flat (map (fn ((name, (ps, qs)), _) => map (rpair (name, ps)) qs) elemss)
wenzelm@12529
   290
      |> Symtab.make_multi |> Symtab.dest;
wenzelm@12529
   291
  in
wenzelm@12529
   292
    (case find_first (fn (_, ids) => length ids > 1) param_decls of
wenzelm@12529
   293
      Some (q, ids) => err_in_locale ctxt ("Multiple declaration of parameter " ^ quote q)
wenzelm@12529
   294
          (map (apsnd (map fst)) ids)
wenzelm@12529
   295
    | None => map (apfst (apsnd #1)) elemss)
wenzelm@12529
   296
  end;
wenzelm@12529
   297
wenzelm@12529
   298
fun unify_parms ctxt fixed_parms raw_parmss =
wenzelm@12502
   299
  let
wenzelm@12502
   300
    val tsig = Sign.tsig_of (ProofContext.sign_of ctxt);
wenzelm@12502
   301
    val maxidx = length raw_parmss;
wenzelm@12502
   302
    val idx_parmss = (0 upto maxidx - 1) ~~ raw_parmss;
wenzelm@12502
   303
wenzelm@12502
   304
    fun varify i = Term.map_type_tfree (fn (a, S) => TVar ((a, i), S));
wenzelm@12529
   305
    fun varify_parms (i, ps) = map (apsnd (varify i)) (param_types ps);
wenzelm@12529
   306
    val parms = fixed_parms @ flat (map varify_parms idx_parmss);
wenzelm@12502
   307
wenzelm@12529
   308
    fun unify T ((env, maxidx), U) = Type.unify tsig (env, maxidx) (U, T)
wenzelm@12529
   309
      handle Type.TUNIFY => raise TYPE ("unify_parms: failed to unify types", [U, T], []);
wenzelm@12502
   310
    fun unify_list (envir, T :: Us) = foldl (unify T) (envir, Us)
wenzelm@12502
   311
      | unify_list (envir, []) = envir;
wenzelm@12502
   312
    val (unifier, _) = foldl unify_list
wenzelm@12502
   313
      ((Vartab.empty, maxidx), map #2 (Symtab.dest (Symtab.make_multi parms)));
wenzelm@12502
   314
wenzelm@12502
   315
    val parms' = map (apsnd (Envir.norm_type unifier)) (gen_distinct eq_fst parms);
wenzelm@12502
   316
    val unifier' = Vartab.extend (unifier, frozen_tvars ctxt (map #2 parms'));
wenzelm@12502
   317
wenzelm@12502
   318
    fun inst_parms (i, ps) =
wenzelm@12502
   319
      foldr Term.add_typ_tfrees (mapfilter snd ps, [])
wenzelm@12502
   320
      |> mapfilter (fn (a, S) =>
wenzelm@12502
   321
          let val T = Envir.norm_type unifier' (TVar ((a, i), S))
wenzelm@12502
   322
          in if T = TFree (a, S) then None else Some ((a, S), T) end);
wenzelm@12502
   323
  in map inst_parms idx_parmss end;
wenzelm@12502
   324
wenzelm@12529
   325
in
wenzelm@12502
   326
wenzelm@12529
   327
fun unify_elemss _ _ [] = []
wenzelm@12529
   328
  | unify_elemss _ [] [elems] = [elems]
wenzelm@12529
   329
  | unify_elemss ctxt fixed_parms elemss =
wenzelm@12502
   330
      let
wenzelm@12529
   331
        val envs = unify_parms ctxt fixed_parms (map (#2 o #1) elemss);
wenzelm@12502
   332
        fun inst (((name, ps), elems), env) =
wenzelm@12502
   333
          ((name, map (apsnd (apsome (inst_type env))) ps), map (inst_elem env) elems);
wenzelm@12727
   334
      in map2 inst (elemss, envs) end;
wenzelm@12502
   335
wenzelm@12575
   336
fun flatten_expr ctxt (prev_idents, expr) =
wenzelm@12014
   337
  let
wenzelm@12014
   338
    val thy = ProofContext.theory_of ctxt;
wenzelm@12263
   339
wenzelm@12289
   340
    fun renaming (Some x :: xs) (y :: ys) = (y, x) :: renaming xs ys
wenzelm@12289
   341
      | renaming (None :: xs) (y :: ys) = renaming xs ys
wenzelm@12273
   342
      | renaming [] _ = []
wenzelm@12289
   343
      | renaming xs [] = raise ERROR_MESSAGE ("Too many arguments in renaming: " ^
wenzelm@12289
   344
          commas (map (fn None => "_" | Some x => quote x) xs));
wenzelm@12289
   345
wenzelm@12289
   346
    fun rename_parms ren (name, ps) =
wenzelm@12289
   347
      let val ps' = map (rename ren) ps in
wenzelm@12289
   348
        (case duplicates ps' of [] => (name, ps')
wenzelm@12289
   349
        | dups => err_in_locale ctxt ("Duplicate parameters: " ^ commas_quote dups) [(name, ps')])
wenzelm@12289
   350
      end;
wenzelm@12263
   351
wenzelm@12273
   352
    fun identify ((ids, parms), Locale name) =
wenzelm@12289
   353
          let
wenzelm@12289
   354
            val {import, params, ...} = the_locale thy name;
wenzelm@12289
   355
            val ps = map #1 (#1 params);
wenzelm@12289
   356
          in
wenzelm@12273
   357
            if (name, ps) mem ids then (ids, parms)
wenzelm@12277
   358
            else
wenzelm@12289
   359
              let val (ids', parms') = identify ((ids, parms), import);  (*acyclic dependencies!*)
wenzelm@12289
   360
              in (ids' @ [(name, ps)], merge_lists parms' ps) end
wenzelm@12273
   361
          end
wenzelm@12273
   362
      | identify ((ids, parms), Rename (e, xs)) =
wenzelm@12273
   363
          let
wenzelm@12273
   364
            val (ids', parms') = identify (([], []), e);
wenzelm@12289
   365
            val ren = renaming xs parms' handle ERROR_MESSAGE msg => err_in_locale ctxt msg ids';
wenzelm@12289
   366
            val ids'' = distinct (map (rename_parms ren) ids');
wenzelm@12289
   367
            val parms'' = distinct (flat (map #2 ids''));
wenzelm@12289
   368
          in (merge_lists ids ids'', merge_lists parms parms'') end
wenzelm@12273
   369
      | identify (arg, Merge es) = foldl identify (arg, es);
wenzelm@12014
   370
wenzelm@12307
   371
    fun eval (name, xs) =
wenzelm@12273
   372
      let
wenzelm@12502
   373
        val {params = (ps, qs), elems, ...} = the_locale thy name;
wenzelm@12307
   374
        val ren = filter_out (op =) (map #1 ps ~~ xs);
wenzelm@12502
   375
        val (params', elems') =
wenzelm@12502
   376
          if null ren then ((ps, qs), map #1 elems)
wenzelm@12502
   377
          else ((map (apfst (rename ren)) ps, map (rename ren) qs),
wenzelm@12502
   378
            map (rename_elem ren o #1) elems);
wenzelm@12529
   379
        val elems'' = map (rename_facts [NameSpace.base name, space_implode "_" xs]) elems';
wenzelm@12502
   380
      in ((name, params'), elems'') end;
wenzelm@12307
   381
wenzelm@12575
   382
    val idents = gen_rems (op =) (#1 (identify (([], []), expr)), prev_idents);
wenzelm@12575
   383
    val raw_elemss = unique_parms ctxt (map eval idents);
wenzelm@12529
   384
    val elemss = unify_elemss ctxt [] raw_elemss;
wenzelm@12575
   385
  in (prev_idents @ idents, elemss) end;
wenzelm@12046
   386
wenzelm@12510
   387
end;
wenzelm@12510
   388
wenzelm@12070
   389
wenzelm@12529
   390
(* activate elements *)
wenzelm@12273
   391
wenzelm@12510
   392
local
wenzelm@12510
   393
wenzelm@12575
   394
fun activate_elem (Fixes fixes) = ProofContext.add_fixes fixes
wenzelm@12273
   395
  | activate_elem (Assumes asms) =
wenzelm@12273
   396
      #1 o ProofContext.assume_i ProofContext.export_assume asms o
wenzelm@12273
   397
      ProofContext.fix_frees (flat (map (map #1 o #2) asms))
wenzelm@12273
   398
  | activate_elem (Defines defs) = (fn ctxt => #1 (ProofContext.assume_i ProofContext.export_def
wenzelm@12273
   399
      (map (fn ((name, atts), (t, ps)) =>
wenzelm@12273
   400
        let val (c, t') = ProofContext.cert_def ctxt t
wenzelm@12273
   401
        in ((if name = "" then Thm.def_name c else name, atts), [(t', (ps, []))]) end) defs) ctxt))
wenzelm@12711
   402
  | activate_elem (Notes facts) = #1 o ProofContext.have_thmss_i facts;
wenzelm@12263
   403
wenzelm@12529
   404
fun activate_elems ((name, ps), elems) = ProofContext.qualified (fn ctxt =>
wenzelm@12529
   405
  foldl (fn (c, e) => activate_elem e c) (ctxt, elems) handle ProofContext.CONTEXT (msg, ctxt) =>
wenzelm@12529
   406
    err_in_locale ctxt msg [(name, map fst ps)]);
wenzelm@12502
   407
wenzelm@12546
   408
in
wenzelm@12546
   409
wenzelm@12546
   410
fun activate_facts prep_facts (ctxt, ((name, ps), raw_elems)) =
wenzelm@12546
   411
  let
wenzelm@12546
   412
    val elems = map (prep_facts ctxt) raw_elems;
wenzelm@12546
   413
    val res = ((name, ps), elems);
wenzelm@12546
   414
  in (ctxt |> activate_elems res, res) end;
wenzelm@12546
   415
wenzelm@12510
   416
end;
wenzelm@12510
   417
wenzelm@12307
   418
wenzelm@12529
   419
wenzelm@12529
   420
(** prepare context elements **)
wenzelm@12529
   421
wenzelm@12529
   422
(* expressions *)
wenzelm@12529
   423
wenzelm@12529
   424
fun intern_expr sg (Locale xname) = Locale (intern sg xname)
wenzelm@12529
   425
  | intern_expr sg (Merge exprs) = Merge (map (intern_expr sg) exprs)
wenzelm@12529
   426
  | intern_expr sg (Rename (expr, xs)) = Rename (intern_expr sg expr, xs);
wenzelm@12529
   427
wenzelm@12529
   428
wenzelm@12546
   429
(* attributes *)
wenzelm@12546
   430
wenzelm@12546
   431
local fun read_att attrib (x, srcs) = (x, map attrib srcs) in
wenzelm@12546
   432
wenzelm@12546
   433
fun attribute _ (Elem (Fixes fixes)) = Elem (Fixes fixes)
wenzelm@12546
   434
  | attribute attrib (Elem (Assumes asms)) = Elem (Assumes (map (apfst (read_att attrib)) asms))
wenzelm@12546
   435
  | attribute attrib (Elem (Defines defs)) = Elem (Defines (map (apfst (read_att attrib)) defs))
wenzelm@12546
   436
  | attribute attrib (Elem (Notes facts)) =
wenzelm@12546
   437
      Elem (Notes (map (apfst (read_att attrib) o apsnd (map (read_att attrib))) facts))
wenzelm@12546
   438
  | attribute _ (Expr expr) = Expr expr;
wenzelm@12546
   439
wenzelm@12546
   440
end;
wenzelm@12546
   441
wenzelm@12546
   442
wenzelm@12529
   443
(* parameters *)
wenzelm@12502
   444
wenzelm@12502
   445
local
wenzelm@12502
   446
wenzelm@12529
   447
fun prep_fixes prep_vars ctxt fixes =
wenzelm@12529
   448
  let val vars = snd (foldl_map prep_vars (ctxt, map (fn (x, T, _) => ([x], T)) fixes))
wenzelm@12529
   449
  in map (fn (([x'], T'), (_, _, mx)) => (x', T', mx)) (vars ~~ fixes) end;
wenzelm@12529
   450
wenzelm@12529
   451
in
wenzelm@12529
   452
wenzelm@12529
   453
fun read_fixes x = prep_fixes ProofContext.read_vars x;
wenzelm@12529
   454
fun cert_fixes x = prep_fixes ProofContext.cert_vars x;
wenzelm@12529
   455
wenzelm@12529
   456
end;
wenzelm@12529
   457
wenzelm@12529
   458
wenzelm@12529
   459
(* propositions and bindings *)
wenzelm@12529
   460
wenzelm@12529
   461
datatype ('a, 'b) int_ext = Int of 'a | Ext of 'b;
wenzelm@12529
   462
wenzelm@12529
   463
local
wenzelm@12529
   464
wenzelm@12727
   465
fun declare_int_elem (ctxt, Fixes fixes) =
wenzelm@12575
   466
      (ctxt |> ProofContext.add_fixes (map (fn (x, T, mx) =>
wenzelm@12727
   467
        (x, apsome (Term.map_type_tfree (Type.param 0)) T, mx)) fixes), [])
wenzelm@12727
   468
  | declare_int_elem (ctxt, _) = (ctxt, []);
wenzelm@12529
   469
wenzelm@12529
   470
fun declare_ext_elem prep_fixes (ctxt, Fixes fixes) =
wenzelm@12575
   471
      (ctxt |> ProofContext.add_fixes (prep_fixes ctxt fixes), [])
wenzelm@12529
   472
  | declare_ext_elem _ (ctxt, Assumes asms) = (ctxt, map #2 asms)
wenzelm@12529
   473
  | declare_ext_elem _ (ctxt, Defines defs) = (ctxt, map (fn (_, (t, ps)) => [(t, (ps, []))]) defs)
wenzelm@12529
   474
  | declare_ext_elem _ (ctxt, Notes facts) = (ctxt, []);
wenzelm@12529
   475
wenzelm@12727
   476
fun declare_elems prep_fixes (ctxt, ((name, ps), elems)) =
wenzelm@12529
   477
  let val (ctxt', propps) =
wenzelm@12529
   478
    (case elems of
wenzelm@12727
   479
      Int es => foldl_map declare_int_elem (ctxt, es)
wenzelm@12546
   480
    | Ext e => foldl_map (declare_ext_elem prep_fixes) (ctxt, [e]))
wenzelm@12529
   481
    handle ProofContext.CONTEXT (msg, ctxt) => err_in_locale ctxt msg [(name, map fst ps)]
wenzelm@12727
   482
  in (ctxt', propps) end;
wenzelm@12727
   483
wenzelm@12727
   484
fun declare_elemss prep_fixes fixed_params raw_elemss ctxt =
wenzelm@12727
   485
  let
wenzelm@12727
   486
    val int_elemss =
wenzelm@12727
   487
      raw_elemss
wenzelm@12727
   488
      |> mapfilter (fn (id, Int es) => Some (id, es) | _ => None)
wenzelm@12727
   489
      |> unify_elemss ctxt fixed_params;
wenzelm@12727
   490
    val (_, raw_elemss') =
wenzelm@12727
   491
      foldl_map (fn ((_, es) :: elemss, (id, Int _)) => (elemss, (id, Int es)) | x => x)
wenzelm@12727
   492
        (int_elemss, raw_elemss);
wenzelm@12727
   493
  in foldl_map (declare_elems prep_fixes) (ctxt, raw_elemss') end;
wenzelm@12529
   494
wenzelm@12529
   495
wenzelm@12502
   496
fun close_frees ctxt t =
wenzelm@12502
   497
  let val frees = rev (filter_out (ProofContext.is_fixed ctxt o #1) (Term.add_frees ([], t)))
wenzelm@12502
   498
  in Term.list_all_free (frees, t) end;
wenzelm@12502
   499
wenzelm@12575
   500
fun no_binds _ [] = []
wenzelm@12727
   501
  | no_binds ctxt (_ :: _) =
wenzelm@12727
   502
      raise ProofContext.CONTEXT ("Illegal term bindings in locale element", ctxt);
wenzelm@12575
   503
wenzelm@12502
   504
fun closeup ctxt (Assumes asms) = Assumes (asms |> map (fn (a, propps) =>
wenzelm@12575
   505
      (a, map (fn (t, (ps, qs)) => (close_frees ctxt t,
wenzelm@12575
   506
        (no_binds ctxt ps, no_binds ctxt qs))) propps)))
wenzelm@12575
   507
  | closeup ctxt (Defines defs) = Defines (defs |> map (fn (a, (t, ps)) =>
wenzelm@12575
   508
      (a, (close_frees ctxt (#2 (ProofContext.cert_def ctxt t)), no_binds ctxt ps))))
wenzelm@12502
   509
  | closeup ctxt elem = elem;
wenzelm@12502
   510
wenzelm@12727
   511
fun finish_elem parms _ (Fixes fixes, _) = Fixes (map (fn (x, _, mx) =>
wenzelm@12727
   512
      (x, assoc_string (parms, x), mx)) fixes)
wenzelm@12727
   513
  | finish_elem _ close (Assumes asms, propp) = close (Assumes (map #1 asms ~~ propp))
wenzelm@12529
   514
  | finish_elem _ close (Defines defs, propp) =
wenzelm@12727
   515
      close (Defines (map #1 defs ~~ map (fn [(t, (ps, []))] => (t, ps)) propp))
wenzelm@12727
   516
  | finish_elem _ _ (Notes facts, _) = Notes facts;
wenzelm@12510
   517
wenzelm@12529
   518
fun finish_elems ctxt parms close (((name, ps), elems), propps) =
wenzelm@12502
   519
  let
wenzelm@12529
   520
    val elems' =
wenzelm@12529
   521
      (case elems of
wenzelm@12529
   522
        Int es => map Int (#2 (hd (unify_elemss ctxt parms [((name, ps), es)])))
wenzelm@12727
   523
      | Ext e => [Ext (finish_elem parms close (e, hd propps))]);
wenzelm@12529
   524
    val ps' = map (fn (x, _) => (x, assoc (parms, x))) ps;
wenzelm@12529
   525
  in ((name, ps'), elems') end;
wenzelm@12510
   526
wenzelm@12277
   527
wenzelm@12529
   528
fun prep_elemss prep_fixes prepp do_close context fixed_params raw_elemss raw_concl =
wenzelm@12529
   529
  let
wenzelm@12727
   530
    val (raw_ctxt, raw_proppss) = declare_elemss prep_fixes fixed_params raw_elemss context;
wenzelm@12529
   531
    val raw_propps = map flat raw_proppss;
wenzelm@12529
   532
    val raw_propp = flat raw_propps;
wenzelm@12529
   533
    val (ctxt, all_propp) =
wenzelm@12529
   534
      prepp (ProofContext.declare_terms (map Free fixed_params) raw_ctxt, raw_concl @ raw_propp);
wenzelm@12529
   535
    val ctxt = ProofContext.declare_terms (flat (map (map fst) all_propp)) ctxt;
wenzelm@12502
   536
wenzelm@12529
   537
    val all_propp' = map2 (op ~~)
wenzelm@12529
   538
      (#1 (#2 (ProofContext.bind_propp_schematic_i (ctxt, all_propp))), map (map snd) all_propp);
wenzelm@12529
   539
    val n = length raw_concl;
wenzelm@12529
   540
    val concl = take (n, all_propp');
wenzelm@12529
   541
    val propp = drop (n, all_propp');
wenzelm@12529
   542
    val propps = unflat raw_propps propp;
wenzelm@12529
   543
    val proppss = map2 (uncurry unflat) (raw_proppss, propps);
wenzelm@12502
   544
wenzelm@12529
   545
    val xs = map #1 (params_of raw_elemss);
wenzelm@12727
   546
    val typing = unify_frozen ctxt 0
wenzelm@12529
   547
      (map (ProofContext.default_type raw_ctxt) xs)
wenzelm@12529
   548
      (map (ProofContext.default_type ctxt) xs);
wenzelm@12529
   549
    val parms = param_types (xs ~~ typing);
wenzelm@12273
   550
wenzelm@12529
   551
    val close = if do_close then closeup ctxt else I;
wenzelm@12529
   552
    val elemss = map2 (finish_elems ctxt parms close) (raw_elemss, proppss);
wenzelm@12529
   553
  in (parms, elemss, concl) end;
wenzelm@12502
   554
wenzelm@12502
   555
in
wenzelm@12502
   556
wenzelm@12529
   557
fun read_elemss x = prep_elemss read_fixes ProofContext.read_propp_schematic x;
wenzelm@12529
   558
fun cert_elemss x = prep_elemss cert_fixes ProofContext.cert_propp_schematic x;
wenzelm@12529
   559
wenzelm@12529
   560
end;
wenzelm@12529
   561
wenzelm@12529
   562
wenzelm@12529
   563
(* facts *)
wenzelm@12529
   564
wenzelm@12529
   565
local
wenzelm@12529
   566
wenzelm@12529
   567
fun prep_name ctxt (name, atts) =
wenzelm@12529
   568
  if NameSpace.is_qualified name then
wenzelm@12529
   569
    raise ProofContext.CONTEXT ("Illegal qualified name: " ^ quote name, ctxt)
wenzelm@12529
   570
  else (name, atts);
wenzelm@12529
   571
wenzelm@12529
   572
fun prep_facts _ _ (Int elem) = elem
wenzelm@12529
   573
  | prep_facts _ _ (Ext (Fixes fixes)) = Fixes fixes
wenzelm@12529
   574
  | prep_facts _ ctxt (Ext (Assumes asms)) = Assumes (map (apfst (prep_name ctxt)) asms)
wenzelm@12529
   575
  | prep_facts _ ctxt (Ext (Defines defs)) = Defines (map (apfst (prep_name ctxt)) defs)
wenzelm@12529
   576
  | prep_facts get ctxt (Ext (Notes facts)) = Notes (facts |> map (fn (a, bs) =>
wenzelm@12529
   577
      (prep_name ctxt a, map (apfst (get ctxt)) bs)));
wenzelm@12529
   578
wenzelm@12529
   579
in
wenzelm@12529
   580
wenzelm@12529
   581
fun get_facts x = prep_facts ProofContext.get_thms x;
wenzelm@12529
   582
fun get_facts_i x = prep_facts (K I) x;
wenzelm@12529
   583
wenzelm@12529
   584
end;
wenzelm@12529
   585
wenzelm@12529
   586
wenzelm@12730
   587
(* predicate_text *)
wenzelm@12730
   588
wenzelm@12730
   589
local
wenzelm@12730
   590
wenzelm@12730
   591
val norm_term = Envir.beta_norm oo Term.subst_atomic;
wenzelm@12730
   592
wenzelm@12730
   593
(*assumes well-formedness according to ProofContext.cert_def*)
wenzelm@12730
   594
fun abstract_def eq =
wenzelm@12730
   595
  let
wenzelm@12730
   596
    val body = Term.strip_all_body eq;
wenzelm@12730
   597
    val vars = map Free (Term.rename_wrt_term body (Term.strip_all_vars eq));
wenzelm@12730
   598
    val (lhs, rhs) = Logic.dest_equals (Term.subst_bounds (vars, body));
wenzelm@12730
   599
    val (f, xs) = Term.strip_comb lhs;
wenzelm@12730
   600
  in (Term.dest_Free f, Term.list_abs_free (map Term.dest_Free xs, rhs)) end;
wenzelm@12730
   601
wenzelm@12730
   602
fun bind_def ctxt (name, ps) ((xs, ys, env), eq) =
wenzelm@12730
   603
  let
wenzelm@12730
   604
    val (y, b) = abstract_def eq;
wenzelm@12730
   605
    val b' = norm_term env b;
wenzelm@12730
   606
    fun err msg = err_in_locale ctxt (msg ^ ": " ^ quote (#1 y)) [(name, map fst ps)];
wenzelm@12730
   607
  in
wenzelm@12730
   608
    conditional (y mem xs) (fn () => err "Attempt to define previously specified variable");
wenzelm@12730
   609
    conditional (y mem ys) (fn () => err "Attempt to redefine variable");
wenzelm@12730
   610
    (Term.add_frees (xs, b'), y :: ys, (Free y, b') :: env)
wenzelm@12730
   611
  end;
wenzelm@12730
   612
wenzelm@12730
   613
fun eval_body _ _ (body, Fixes _) = body
wenzelm@12730
   614
  | eval_body _ _ (((xs, spec), (ys, env)), Assumes asms) =
wenzelm@12730
   615
      let val ts = map (norm_term env) (flat (map (map #1 o #2) asms))
wenzelm@12730
   616
      in ((foldl Term.add_frees (xs, ts), spec @ ts), (ys, env)) end
wenzelm@12730
   617
  | eval_body ctxt id (((xs, spec), (ys, env)), Defines defs) =
wenzelm@12730
   618
      let val (xs', ys', env') = foldl (bind_def ctxt id) ((xs, ys, env), map (#1 o #2) defs)
wenzelm@12730
   619
      in ((xs', spec), (ys', env')) end
wenzelm@12730
   620
  | eval_body _ _ (body, Notes _) = body;
wenzelm@12730
   621
wenzelm@12730
   622
fun eval_bodies ctxt =
wenzelm@12730
   623
  foldl (fn (body, (id, elems)) => foldl (eval_body ctxt id) (body, elems));
wenzelm@12730
   624
wenzelm@12730
   625
in
wenzelm@12730
   626
wenzelm@12730
   627
fun predicate_text (ctxt1, elemss1) (ctxt2, elemss2) =
wenzelm@12730
   628
  let
wenzelm@12730
   629
    val parms1 = params_of elemss1;
wenzelm@12730
   630
    val parms2 = params_of elemss2;
wenzelm@12730
   631
    val all_parms = parms1 @ parms2;
wenzelm@12730
   632
    fun filter_parms xs = all_parms |> mapfilter (fn (p, _) =>
wenzelm@12730
   633
      (case assoc_string (xs, p) of None => None | Some T => Some (p, T)));
wenzelm@12730
   634
    val body as ((xs1, ts1), _) = eval_bodies ctxt1 ((([], []), ([], [])), elemss1);
wenzelm@12730
   635
    val ((all_xs, all_ts), _) = eval_bodies ctxt2 (body, elemss2);
wenzelm@12730
   636
    val xs2 = Library.drop (length xs1, all_xs);
wenzelm@12730
   637
    val ts2 = Library.drop (length ts1, all_ts);
wenzelm@12730
   638
  in ((all_parms, (filter_parms all_xs, all_ts)), (parms2, (filter_parms xs2, ts2))) end;
wenzelm@12730
   639
wenzelm@12730
   640
end;
wenzelm@12730
   641
wenzelm@12730
   642
wenzelm@12546
   643
(* full context statements: import + elements + conclusion *)
wenzelm@12529
   644
wenzelm@12529
   645
local
wenzelm@12529
   646
wenzelm@12529
   647
fun prep_context_statement prep_expr prep_elemss prep_facts
wenzelm@12529
   648
    close fixed_params import elements raw_concl context =
wenzelm@12529
   649
  let
wenzelm@12529
   650
    val sign = ProofContext.sign_of context;
wenzelm@12575
   651
    fun flatten (ids, Elem (Fixes fixes)) =
wenzelm@12575
   652
          (ids, [(("", map (rpair None o #1) fixes), Ext (Fixes fixes))])
wenzelm@12575
   653
      | flatten (ids, Elem elem) = (ids, [(("", []), Ext elem)])
wenzelm@12575
   654
      | flatten (ids, Expr expr) =
wenzelm@12575
   655
          let val (ids', elemss) = flatten_expr context (ids, prep_expr sign expr)
wenzelm@12575
   656
          in (ids', map (apsnd Int) elemss) end
wenzelm@12546
   657
    val activate = activate_facts prep_facts;
wenzelm@12529
   658
wenzelm@12575
   659
    val (import_ids, raw_import_elemss) = flatten ([], Expr import);
wenzelm@12575
   660
    val raw_elemss = flat (#2 ((foldl_map flatten (import_ids, elements))));
wenzelm@12529
   661
    val (parms, all_elemss, concl) =
wenzelm@12529
   662
      prep_elemss close context fixed_params (raw_import_elemss @ raw_elemss) raw_concl;
wenzelm@12529
   663
wenzelm@12529
   664
    val n = length raw_import_elemss;
wenzelm@12546
   665
    val (import_ctxt, import_elemss) = foldl_map activate (context, take (n, all_elemss));
wenzelm@12546
   666
    val (ctxt, elemss) = foldl_map activate (import_ctxt, drop (n, all_elemss));
wenzelm@12730
   667
    val text = predicate_text (import_ctxt, import_elemss) (ctxt, elemss);
wenzelm@12730
   668
  in ((((import_ctxt, import_elemss), (ctxt, elemss)), text), concl) end;
wenzelm@12529
   669
wenzelm@12529
   670
val gen_context = prep_context_statement intern_expr read_elemss get_facts;
wenzelm@12529
   671
val gen_context_i = prep_context_statement (K I) cert_elemss get_facts_i;
wenzelm@12529
   672
wenzelm@12529
   673
fun gen_statement prep_locale prep_ctxt raw_locale elems concl ctxt =
wenzelm@12529
   674
  let
wenzelm@12529
   675
    val thy = ProofContext.theory_of ctxt;
wenzelm@12529
   676
    val locale = apsome (prep_locale (Theory.sign_of thy)) raw_locale;
wenzelm@12529
   677
    val (fixed_params, import) =
wenzelm@12529
   678
      (case locale of None => ([], empty)
wenzelm@12529
   679
      | Some name => (param_types (#1 (#params (the_locale thy name))), Locale name));
wenzelm@12730
   680
    val ((((locale_ctxt, _), (elems_ctxt, _)), _), concl') =
wenzelm@12529
   681
      prep_ctxt false fixed_params import elems concl ctxt;
wenzelm@12529
   682
  in (locale, locale_ctxt, elems_ctxt, concl') end;
wenzelm@12529
   683
wenzelm@12529
   684
in
wenzelm@12529
   685
wenzelm@12529
   686
fun read_context x y z = #1 (gen_context true [] x y [] z);
wenzelm@12529
   687
fun cert_context x y z = #1 (gen_context_i true [] x y [] z);
wenzelm@12529
   688
val read_context_statement = gen_statement intern gen_context;
wenzelm@12529
   689
val cert_context_statement = gen_statement (K I) gen_context_i;
wenzelm@12502
   690
wenzelm@12502
   691
end;
wenzelm@11896
   692
wenzelm@11896
   693
wenzelm@11896
   694
wenzelm@12070
   695
(** print locale **)
wenzelm@12070
   696
wenzelm@12307
   697
fun print_locale thy raw_expr =
wenzelm@12070
   698
  let
wenzelm@12070
   699
    val sg = Theory.sign_of thy;
wenzelm@12289
   700
    val thy_ctxt = ProofContext.init thy;
wenzelm@12730
   701
    val (((ctxt, elemss), _), ((_, (pred_xs, pred_ts)), _)) = read_context raw_expr [] thy_ctxt;
wenzelm@12070
   702
wenzelm@12307
   703
    val prt_typ = Pretty.quote o ProofContext.pretty_typ ctxt;
wenzelm@12307
   704
    val prt_term = Pretty.quote o ProofContext.pretty_term ctxt;
wenzelm@12307
   705
    val prt_thm = Pretty.quote o ProofContext.pretty_thm ctxt;
wenzelm@12070
   706
wenzelm@12070
   707
    fun prt_syn syn =
wenzelm@12070
   708
      let val s = (case syn of None => "(structure)" | Some mx => Syntax.string_of_mixfix mx)
wenzelm@12575
   709
      in if s = "" then [] else [Pretty.brk 2, Pretty.str s] end;
wenzelm@12070
   710
    fun prt_fix (x, Some T, syn) = Pretty.block (Pretty.str (x ^ " ::") :: Pretty.brk 1 ::
wenzelm@12070
   711
          prt_typ T :: Pretty.brk 1 :: prt_syn syn)
wenzelm@12070
   712
      | prt_fix (x, None, syn) = Pretty.block (Pretty.str x :: Pretty.brk 1 :: prt_syn syn);
wenzelm@12070
   713
wenzelm@12307
   714
    fun prt_name "" = [Pretty.brk 1]
wenzelm@12307
   715
      | prt_name name = [Pretty.str (ProofContext.cond_extern ctxt name ^ ":"), Pretty.brk 1];
wenzelm@12307
   716
    fun prt_asm ((a, _), ts) = Pretty.block (prt_name a @ Pretty.breaks (map (prt_term o fst) ts));
wenzelm@12307
   717
    fun prt_def ((a, _), (t, _)) = Pretty.block (prt_name a @ [prt_term t]);
wenzelm@12307
   718
    fun prt_fact ((a, _), ths) = Pretty.block
wenzelm@12307
   719
      (prt_name a @ Pretty.breaks (map prt_thm (flat (map fst ths))));
wenzelm@12070
   720
wenzelm@12289
   721
    fun items _ [] = []
wenzelm@12289
   722
      | items prfx (x :: xs) = Pretty.block [Pretty.str prfx, Pretty.brk 1, x] :: items "  and" xs;
wenzelm@12289
   723
    fun prt_elem (Fixes fixes) = items "fixes" (map prt_fix fixes)
wenzelm@12289
   724
      | prt_elem (Assumes asms) = items "assumes" (map prt_asm asms)
wenzelm@12289
   725
      | prt_elem (Defines defs) = items "defines" (map prt_def defs)
wenzelm@12289
   726
      | prt_elem (Notes facts) = items "notes" (map prt_fact facts);
wenzelm@12730
   727
wenzelm@12730
   728
    val prt_pred =
wenzelm@12730
   729
      if null pred_ts then Pretty.str ""
wenzelm@12730
   730
      else
wenzelm@12730
   731
        Library.foldr1 Logic.mk_conjunction pred_ts
wenzelm@12730
   732
        |> Thm.cterm_of sg |> ObjectLogic.atomize_cterm |> Thm.term_of
wenzelm@12730
   733
        |> curry Term.list_abs_free pred_xs
wenzelm@12730
   734
        |> prt_term;
wenzelm@12277
   735
  in
wenzelm@12730
   736
    [Pretty.big_list "context elements:" (map (Pretty.chunks o prt_elem) (flat (map #2 elemss))),
wenzelm@12730
   737
      Pretty.big_list "predicate text:" [prt_pred]] |> Pretty.chunks |> Pretty.writeln
wenzelm@12277
   738
  end;
wenzelm@12070
   739
wenzelm@12070
   740
wenzelm@12070
   741
wenzelm@11896
   742
(** define locales **)
wenzelm@11896
   743
wenzelm@12063
   744
(* add_locale(_i) *)
wenzelm@11896
   745
wenzelm@12502
   746
local
wenzelm@12502
   747
wenzelm@12502
   748
fun gen_add_locale prep_context prep_expr bname raw_import raw_body thy =
wenzelm@12063
   749
  let
wenzelm@12063
   750
    val sign = Theory.sign_of thy;
wenzelm@11896
   751
    val name = Sign.full_name sign bname;
wenzelm@12502
   752
    val _ = conditional (is_some (get_locale thy name)) (fn () =>
wenzelm@12502
   753
      error ("Duplicate definition of locale " ^ quote name));
wenzelm@11896
   754
wenzelm@12273
   755
    val thy_ctxt = ProofContext.init thy;
wenzelm@12730
   756
    val (((import_ctxt, import_elemss), (body_ctxt, body_elemss)),
wenzelm@12730
   757
        ((all_parms, all_text), (body_parms, body_text))) =
wenzelm@12529
   758
      prep_context raw_import raw_body thy_ctxt;
wenzelm@12730
   759
    val import = prep_expr sign raw_import;
wenzelm@12510
   760
    val elems = flat (map snd body_elemss);
wenzelm@12063
   761
  in
wenzelm@12063
   762
    thy
wenzelm@12063
   763
    |> declare_locale name
wenzelm@12289
   764
    |> put_locale name (make_locale import (map (fn e => (e, stamp ())) elems)
wenzelm@12730
   765
      (all_parms, map fst body_parms) (all_text, body_text))
wenzelm@12063
   766
  end;
wenzelm@12063
   767
wenzelm@12502
   768
in
wenzelm@12502
   769
wenzelm@12529
   770
val add_locale = gen_add_locale read_context intern_expr;
wenzelm@12502
   771
val add_locale_i = gen_add_locale cert_context (K I);
wenzelm@12502
   772
wenzelm@12502
   773
end;
wenzelm@12063
   774
wenzelm@11896
   775
wenzelm@12730
   776
(* store results *)
wenzelm@11896
   777
wenzelm@12706
   778
local
wenzelm@12706
   779
wenzelm@12706
   780
fun put_facts loc args thy =
wenzelm@12063
   781
  let
wenzelm@12702
   782
    val {import, params, elems, text} = the_locale thy loc;
wenzelm@12706
   783
    val note = Notes (map (fn ((a, more_atts), th_atts) =>
wenzelm@12706
   784
      ((a, more_atts), map (apfst (map (curry Thm.name_thm a))) th_atts)) args);
wenzelm@12706
   785
  in thy |> put_locale loc (make_locale import (elems @ [(note, stamp ())]) params text) end;
wenzelm@12706
   786
wenzelm@12706
   787
fun add_thmss loc args thy =
wenzelm@12706
   788
  let val args' = map (fn ((a, ths), atts) => ((a, atts), [(ths, [])])) args in
wenzelm@12706
   789
    thy |> ProofContext.init |>
wenzelm@12706
   790
      cert_context_statement (Some loc) [Elem (Notes args')] [];    (*test attributes now!*)
wenzelm@12706
   791
    thy |> put_facts loc args'
wenzelm@12063
   792
  end;
wenzelm@11896
   793
wenzelm@12702
   794
fun hide_bound_names names thy =
wenzelm@12702
   795
  thy |> PureThy.hide_thms false
wenzelm@12702
   796
    (map (Sign.full_name (Theory.sign_of thy)) (filter_out (equal "") names));
wenzelm@12702
   797
wenzelm@12706
   798
fun have_thmss_qualified kind loc args thy =
wenzelm@12706
   799
  thy
wenzelm@12706
   800
  |> Theory.add_path (Sign.base_name loc)
wenzelm@12711
   801
  |> PureThy.have_thmss_i (Drule.kind kind) args
wenzelm@12706
   802
  |>> hide_bound_names (map (#1 o #1) args)
wenzelm@12706
   803
  |>> Theory.parent_path;
wenzelm@12706
   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@12730
   809
    val loc_ctxt = #1 (#1 (#1 (cert_context (Locale loc) [] thy_ctxt)));
wenzelm@12706
   810
    val args = map (apsnd (map (apfst (get_thms loc_ctxt)))) raw_args;
wenzelm@12706
   811
    val export = Drule.local_standard o ProofContext.export_single 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@12711
   825
fun add_thmss_hybrid kind args None _ thy = PureThy.have_thmss_i (Drule.kind kind) args thy
wenzelm@12702
   826
  | add_thmss_hybrid kind args (Some (loc, loc_atts)) loc_ths thy =
wenzelm@12706
   827
     if length args = length loc_atts then
wenzelm@12706
   828
      thy
wenzelm@12706
   829
      |> add_thmss loc ((map (#1 o #1) args ~~ loc_ths) ~~ loc_atts)
wenzelm@12706
   830
      |> have_thmss_qualified kind loc args
wenzelm@12706
   831
     else raise THEORY ("Bad number of locale attributes", [thy]);
wenzelm@12702
   832
wenzelm@12706
   833
end;
wenzelm@12063
   834
wenzelm@11896
   835
wenzelm@12730
   836
wenzelm@11896
   837
(** locale theory setup **)
wenzelm@12063
   838
wenzelm@11896
   839
val setup =
wenzelm@11896
   840
 [LocalesData.init];
wenzelm@11896
   841
wenzelm@11896
   842
end;