src/Pure/Isar/locale.ML
author ballarin
Tue Feb 02 21:23:20 2010 +0100 (2010-02-02)
changeset 36090 87e950efb359
parent 36088 a4369989bc45
child 36091 055934ed89b0
permissions -rw-r--r--
Clarified invariant; tuned.
haftmann@29361
     1
(*  Title:      Pure/Isar/locale.ML
haftmann@29361
     2
    Author:     Clemens Ballarin, TU Muenchen
haftmann@29361
     3
wenzelm@30725
     4
Locales -- managed Isar proof contexts, based on Pure predicates.
haftmann@29361
     5
haftmann@29361
     6
Draws basic ideas from Florian Kammueller's original version of
haftmann@29361
     7
locales, but uses the richer infrastructure of Isar instead of the raw
haftmann@29361
     8
meta-logic.  Furthermore, structured import of contexts (with merge
haftmann@29361
     9
and rename operations) are provided, as well as type-inference of the
haftmann@29361
    10
signature parts, and predicate definitions of the specification text.
haftmann@29361
    11
haftmann@29361
    12
Interpretation enables the reuse of theorems of locales in other
haftmann@29361
    13
contexts, namely those defined by theories, structured proofs and
haftmann@29361
    14
locales themselves.
haftmann@29361
    15
haftmann@29361
    16
See also:
haftmann@29361
    17
haftmann@29361
    18
[1] Clemens Ballarin. Locales and Locale Expressions in Isabelle/Isar.
haftmann@29361
    19
    In Stefano Berardi et al., Types for Proofs and Programs: International
haftmann@29361
    20
    Workshop, TYPES 2003, Torino, Italy, LNCS 3085, pages 34-50, 2004.
haftmann@29361
    21
[2] Clemens Ballarin. Interpretation of Locales in Isabelle: Managing
haftmann@29361
    22
    Dependencies between Locales. Technical Report TUM-I0607, Technische
haftmann@29361
    23
    Universitaet Muenchen, 2006.
haftmann@29361
    24
[3] Clemens Ballarin. Interpretation of Locales in Isabelle: Theories and
haftmann@29361
    25
    Proof Contexts. In J.M. Borwein and W.M. Farmer, MKM 2006, LNAI 4108,
haftmann@29361
    26
    pages 31-43, 2006.
haftmann@29361
    27
*)
haftmann@29361
    28
haftmann@29361
    29
signature LOCALE =
haftmann@29361
    30
sig
haftmann@29576
    31
  (* Locale specification *)
wenzelm@30344
    32
  val register_locale: binding ->
wenzelm@30755
    33
    (string * sort) list * ((string * typ) * mixfix) list ->
haftmann@29361
    34
    term option * term list ->
haftmann@29441
    35
    thm option * thm option -> thm list ->
wenzelm@30725
    36
    declaration list * declaration list ->
wenzelm@30725
    37
    (string * (Attrib.binding * (thm list * Attrib.src list) list) list) list ->
wenzelm@30725
    38
    (string * morphism) list -> theory -> theory
haftmann@29361
    39
  val intern: theory -> xstring -> string
haftmann@29361
    40
  val extern: theory -> string -> xstring
haftmann@29392
    41
  val defined: theory -> string -> bool
wenzelm@30755
    42
  val params_of: theory -> string -> ((string * typ) * mixfix) list
haftmann@29441
    43
  val intros_of: theory -> string -> thm option * thm option
haftmann@29441
    44
  val axioms_of: theory -> string -> thm list
haftmann@29544
    45
  val instance_of: theory -> string -> morphism -> term list
haftmann@29361
    46
  val specification_of: theory -> string -> term option * term list
haftmann@29361
    47
  val declarations_of: theory -> string -> declaration list * declaration list
haftmann@29361
    48
haftmann@29361
    49
  (* Storing results *)
haftmann@29361
    50
  val add_thmss: string -> string -> (Attrib.binding * (thm list * Attrib.src list) list) list ->
haftmann@29361
    51
    Proof.context -> Proof.context
haftmann@29361
    52
  val add_type_syntax: string -> declaration -> Proof.context -> Proof.context
haftmann@29361
    53
  val add_term_syntax: string -> declaration -> Proof.context -> Proof.context
haftmann@29361
    54
  val add_declaration: string -> declaration -> Proof.context -> Proof.context
haftmann@29361
    55
haftmann@29361
    56
  (* Activation *)
wenzelm@30764
    57
  val activate_declarations: string * morphism -> Proof.context -> Proof.context
wenzelm@30764
    58
  val activate_facts: string * morphism -> Context.generic -> Context.generic
haftmann@29361
    59
  val init: string -> theory -> Proof.context
haftmann@29361
    60
haftmann@29361
    61
  (* Reasoning about locales *)
wenzelm@30725
    62
  val get_witnesses: Proof.context -> thm list
wenzelm@30725
    63
  val get_intros: Proof.context -> thm list
wenzelm@30725
    64
  val get_unfolds: Proof.context -> thm list
wenzelm@30725
    65
  val witness_add: attribute
wenzelm@30725
    66
  val intro_add: attribute
wenzelm@30725
    67
  val unfold_add: attribute
haftmann@29361
    68
  val intro_locales_tac: bool -> Proof.context -> thm list -> tactic
haftmann@29361
    69
haftmann@31988
    70
  (* Registrations and dependencies *)
ballarin@32845
    71
  val add_registration: string * morphism -> (morphism * bool) option ->
ballarin@32845
    72
    morphism -> theory -> theory
ballarin@32845
    73
  val amend_registration: string * morphism -> morphism * bool ->
ballarin@32845
    74
    morphism -> theory -> theory
haftmann@32074
    75
  val add_dependency: string -> string * morphism -> morphism -> theory -> theory
haftmann@29361
    76
haftmann@29361
    77
  (* Diagnostic *)
haftmann@29361
    78
  val print_locales: theory -> unit
wenzelm@30344
    79
  val print_locale: theory -> bool -> xstring -> unit
ballarin@32804
    80
  val print_registrations: theory -> string -> unit
haftmann@29361
    81
end;
haftmann@29361
    82
haftmann@29361
    83
structure Locale: LOCALE =
haftmann@29361
    84
struct
haftmann@29361
    85
haftmann@29361
    86
datatype ctxt = datatype Element.ctxt;
haftmann@29361
    87
haftmann@29392
    88
haftmann@29392
    89
(*** Theory data ***)
haftmann@29361
    90
haftmann@29361
    91
datatype locale = Loc of {
haftmann@29392
    92
  (** static part **)
wenzelm@30755
    93
  parameters: (string * sort) list * ((string * typ) * mixfix) list,
haftmann@29361
    94
    (* type and term parameters *)
haftmann@29361
    95
  spec: term option * term list,
haftmann@29361
    96
    (* assumptions (as a single predicate expression) and defines *)
haftmann@29441
    97
  intros: thm option * thm option,
haftmann@29441
    98
  axioms: thm list,
haftmann@29392
    99
  (** dynamic part **)
ballarin@36088
   100
  decls: (declaration * serial) list * (declaration * serial) list,
haftmann@29361
   101
    (* type and term syntax declarations *)
ballarin@36088
   102
  notes: ((string * (Attrib.binding * (thm list * Attrib.src list) list) list) * serial) list,
haftmann@29361
   103
    (* theorem declarations *)
ballarin@36088
   104
  dependencies: ((string * morphism) * serial) list
haftmann@29361
   105
    (* locale dependencies (sublocale relation) *)
haftmann@29392
   106
};
haftmann@29361
   107
haftmann@29441
   108
fun mk_locale ((parameters, spec, intros, axioms), ((decls, notes), dependencies)) =
haftmann@29441
   109
  Loc {parameters = parameters, intros = intros, axioms = axioms, spec = spec,
haftmann@29441
   110
    decls = decls, notes = notes, dependencies = dependencies};
wenzelm@30754
   111
haftmann@29441
   112
fun map_locale f (Loc {parameters, spec, intros, axioms, decls, notes, dependencies}) =
haftmann@29441
   113
  mk_locale (f ((parameters, spec, intros, axioms), ((decls, notes), dependencies)));
wenzelm@30754
   114
haftmann@29441
   115
fun merge_locale (Loc {parameters, spec, intros, axioms, decls = (decls1, decls2),
haftmann@29441
   116
  notes, dependencies}, Loc {decls = (decls1', decls2'), notes = notes',
haftmann@29441
   117
    dependencies = dependencies', ...}) = mk_locale
haftmann@29441
   118
      ((parameters, spec, intros, axioms),
haftmann@29441
   119
        (((merge (eq_snd op =) (decls1, decls1'), merge (eq_snd op =) (decls2, decls2')),
haftmann@29441
   120
          merge (eq_snd op =) (notes, notes')),
haftmann@29441
   121
            merge (eq_snd op =) (dependencies, dependencies')));
haftmann@29361
   122
wenzelm@33522
   123
structure Locales = Theory_Data
haftmann@29361
   124
(
wenzelm@33095
   125
  type T = locale Name_Space.table;
wenzelm@33159
   126
  val empty : T = Name_Space.empty_table "locale";
haftmann@29361
   127
  val extend = I;
wenzelm@33522
   128
  val merge = Name_Space.join_tables (K merge_locale);
haftmann@29361
   129
);
haftmann@29361
   130
wenzelm@33095
   131
val intern = Name_Space.intern o #1 o Locales.get;
wenzelm@33095
   132
val extern = Name_Space.extern o #1 o Locales.get;
haftmann@29392
   133
wenzelm@30725
   134
val get_locale = Symtab.lookup o #2 o Locales.get;
wenzelm@30725
   135
val defined = Symtab.defined o #2 o Locales.get;
haftmann@29361
   136
wenzelm@30725
   137
fun the_locale thy name =
wenzelm@30725
   138
  (case get_locale thy name of
wenzelm@30725
   139
    SOME (Loc loc) => loc
wenzelm@30725
   140
  | NONE => error ("Unknown locale " ^ quote name));
haftmann@29361
   141
wenzelm@30344
   142
fun register_locale binding parameters spec intros axioms decls notes dependencies thy =
wenzelm@33095
   143
  thy |> Locales.map (Name_Space.define true (Sign.naming_of thy)
wenzelm@30725
   144
    (binding,
wenzelm@30725
   145
      mk_locale ((parameters, spec, intros, axioms),
ballarin@36088
   146
        ((pairself (map (fn decl => (decl, serial ()))) decls, map (fn n => (n, serial ())) notes),
ballarin@36088
   147
          map (fn d => (d, serial ())) dependencies))) #> snd);
haftmann@29361
   148
haftmann@29392
   149
fun change_locale name =
wenzelm@30725
   150
  Locales.map o apsnd o Symtab.map_entry name o map_locale o apsnd;
haftmann@29361
   151
haftmann@29361
   152
fun print_locales thy =
wenzelm@33095
   153
  Pretty.strs ("locales:" :: map #1 (Name_Space.extern_table (Locales.get thy)))
haftmann@29392
   154
  |> Pretty.writeln;
haftmann@29361
   155
haftmann@29361
   156
haftmann@29361
   157
(*** Primitive operations ***)
haftmann@29361
   158
haftmann@29392
   159
fun params_of thy = snd o #parameters o the_locale thy;
haftmann@29361
   160
haftmann@29441
   161
fun intros_of thy = #intros o the_locale thy;
haftmann@29441
   162
haftmann@29441
   163
fun axioms_of thy = #axioms o the_locale thy;
haftmann@29441
   164
haftmann@29392
   165
fun instance_of thy name morph = params_of thy name |>
wenzelm@30755
   166
  map (Morphism.term morph o Free o #1);
haftmann@29361
   167
haftmann@29392
   168
fun specification_of thy = #spec o the_locale thy;
haftmann@29361
   169
haftmann@29392
   170
fun declarations_of thy name = the_locale thy name |>
wenzelm@30725
   171
  #decls |> pairself (map fst);
haftmann@29361
   172
haftmann@29544
   173
fun dependencies_of thy name = the_locale thy name |>
haftmann@29544
   174
  #dependencies |> map fst;
haftmann@29544
   175
haftmann@29361
   176
haftmann@29361
   177
(*** Activate context elements of locale ***)
haftmann@29361
   178
haftmann@29361
   179
(** Identifiers: activated locales in theory or proof context **)
haftmann@29361
   180
haftmann@29361
   181
fun ident_eq thy ((n: string, ts), (m, ss)) = (m = n) andalso Pattern.matchess thy (ss, ts);
ballarin@32804
   182
(* FIXME: this is ident_le, smaller term is more general *)
haftmann@29361
   183
haftmann@29361
   184
local
haftmann@29361
   185
wenzelm@30754
   186
datatype 'a delayed = Ready of 'a | ToDo of 'a delayed * 'a delayed;
haftmann@29361
   187
wenzelm@33519
   188
structure Identifiers = Generic_Data
haftmann@29361
   189
(
wenzelm@30754
   190
  type T = (string * term list) list delayed;
wenzelm@30754
   191
  val empty = Ready [];
haftmann@29361
   192
  val extend = I;
wenzelm@33519
   193
  val merge = ToDo;
haftmann@29361
   194
);
haftmann@29361
   195
haftmann@29361
   196
fun finish thy (ToDo (i1, i2)) = merge (ident_eq thy) (finish thy i1, finish thy i2)
haftmann@29361
   197
  | finish _ (Ready ids) = ids;
haftmann@29361
   198
haftmann@29361
   199
val _ = Context.>> (Context.map_theory (Theory.at_begin (fn thy =>
wenzelm@30725
   200
  (case Identifiers.get (Context.Theory thy) of
wenzelm@30725
   201
    Ready _ => NONE
wenzelm@30725
   202
  | ids => SOME (Context.theory_map (Identifiers.put (Ready (finish thy ids))) thy)))));
haftmann@29361
   203
wenzelm@30764
   204
in
haftmann@29361
   205
wenzelm@30764
   206
val get_idents = (fn Ready ids => ids) o Identifiers.get;
wenzelm@30764
   207
val put_idents = Identifiers.put o Ready;
haftmann@29361
   208
haftmann@29361
   209
end;
haftmann@29361
   210
haftmann@29361
   211
haftmann@29361
   212
(** Resolve locale dependencies in a depth-first fashion **)
haftmann@29361
   213
haftmann@29361
   214
local
haftmann@29361
   215
haftmann@29361
   216
val roundup_bound = 120;
haftmann@29361
   217
ballarin@32803
   218
fun add thy depth export (name, morph) (deps, marked) =
haftmann@29361
   219
  if depth > roundup_bound
haftmann@29361
   220
  then error "Roundup bound exceeded (sublocale relation probably not terminating)."
haftmann@29361
   221
  else
haftmann@29361
   222
    let
wenzelm@30754
   223
      val dependencies = dependencies_of thy name;
ballarin@32803
   224
      val instance = instance_of thy name (morph $> export);
haftmann@29361
   225
    in
haftmann@29361
   226
      if member (ident_eq thy) marked (name, instance)
haftmann@29361
   227
      then (deps, marked)
haftmann@29361
   228
      else
haftmann@29361
   229
        let
wenzelm@30754
   230
          val dependencies' = map (fn (name, morph') => (name, morph' $> morph)) dependencies;
haftmann@29361
   231
          val marked' = (name, instance) :: marked;
ballarin@32803
   232
          val (deps', marked'') = fold_rev (add thy (depth + 1) export) dependencies' ([], marked');
haftmann@29361
   233
        in
haftmann@29361
   234
          ((name, morph) :: deps' @ deps, marked'')
haftmann@29361
   235
        end
haftmann@29361
   236
    end;
haftmann@29361
   237
haftmann@29361
   238
in
haftmann@29361
   239
ballarin@33541
   240
(* Note that while identifiers always have the external (exported) view, activate_dep
ballarin@32803
   241
  is presented with the internal view. *)
ballarin@32803
   242
ballarin@32803
   243
fun roundup thy activate_dep export (name, morph) (marked, input) =
haftmann@29361
   244
  let
haftmann@29361
   245
    (* Find all dependencies incuding new ones (which are dependencies enriching
haftmann@29361
   246
      existing registrations). *)
ballarin@32803
   247
    val (dependencies, marked') = add thy 0 export (name, morph) ([], []);
ballarin@32800
   248
    (* Filter out fragments from marked; these won't be activated. *)
haftmann@29361
   249
    val dependencies' = filter_out (fn (name, morph) =>
ballarin@32803
   250
      member (ident_eq thy) marked (name, instance_of thy name (morph $> export))) dependencies;
haftmann@29361
   251
  in
wenzelm@30773
   252
    (merge (ident_eq thy) (marked, marked'), input |> fold_rev activate_dep dependencies')
haftmann@29361
   253
  end;
haftmann@29361
   254
haftmann@29361
   255
end;
haftmann@29361
   256
haftmann@29361
   257
haftmann@29361
   258
(* Declarations, facts and entire locale content *)
haftmann@29361
   259
wenzelm@30764
   260
fun activate_decls (name, morph) context =
haftmann@29361
   261
  let
wenzelm@30764
   262
    val thy = Context.theory_of context;
haftmann@29392
   263
    val {decls = (typ_decls, term_decls), ...} = the_locale thy name;
haftmann@29361
   264
  in
wenzelm@30764
   265
    context
wenzelm@30764
   266
    |> fold_rev (fn (decl, _) => decl morph) typ_decls
wenzelm@30764
   267
    |> fold_rev (fn (decl, _) => decl morph) term_decls
haftmann@29361
   268
  end;
haftmann@29361
   269
haftmann@29361
   270
fun activate_notes activ_elem transfer thy (name, morph) input =
haftmann@29361
   271
  let
haftmann@29392
   272
    val {notes, ...} = the_locale thy name;
haftmann@29361
   273
    fun activate ((kind, facts), _) input =
haftmann@29361
   274
      let
haftmann@29361
   275
        val facts' = facts |> Element.facts_map (Element.morph_ctxt (transfer input $> morph))
haftmann@29361
   276
      in activ_elem (Notes (kind, facts')) input end;
haftmann@29361
   277
  in
haftmann@29361
   278
    fold_rev activate notes input
haftmann@29361
   279
  end;
haftmann@29361
   280
haftmann@29361
   281
fun activate_all name thy activ_elem transfer (marked, input) =
haftmann@29361
   282
  let
wenzelm@30764
   283
    val {parameters = (_, params), spec = (asm, defs), ...} = the_locale thy name;
wenzelm@30764
   284
    val input' = input |>
wenzelm@30755
   285
      (not (null params) ?
wenzelm@30755
   286
        activ_elem (Fixes (map (fn ((x, T), mx) => (Binding.name x, SOME T, mx)) params))) |>
haftmann@29361
   287
      (* FIXME type parameters *)
wenzelm@30764
   288
      (case asm of SOME A => activ_elem (Assumes [(Attrib.empty_binding, [(A, [])])]) | _ => I) |>
haftmann@29361
   289
      (if not (null defs)
haftmann@29361
   290
        then activ_elem (Defines (map (fn def => (Attrib.empty_binding, (def, []))) defs))
wenzelm@30764
   291
        else I);
wenzelm@30773
   292
    val activate = activate_notes activ_elem transfer thy;
wenzelm@30764
   293
  in
ballarin@32803
   294
    roundup thy activate Morphism.identity (name, Morphism.identity) (marked, input')
haftmann@29361
   295
  end;
haftmann@29361
   296
haftmann@29361
   297
haftmann@29361
   298
(** Public activation functions **)
haftmann@29361
   299
wenzelm@30775
   300
fun activate_declarations dep = Context.proof_map (fn context =>
wenzelm@30764
   301
  let
wenzelm@30764
   302
    val thy = Context.theory_of context;
ballarin@32803
   303
  in roundup thy activate_decls Morphism.identity dep (get_idents context, context) |-> put_idents end);
haftmann@29361
   304
wenzelm@30764
   305
fun activate_facts dep context =
wenzelm@30764
   306
  let
wenzelm@30764
   307
    val thy = Context.theory_of context;
wenzelm@30775
   308
    val activate = activate_notes Element.init (Element.transfer_morphism o Context.theory_of) thy;
ballarin@32803
   309
  in roundup thy activate Morphism.identity dep (get_idents context, context) |-> put_idents end;
haftmann@29361
   310
haftmann@29361
   311
fun init name thy =
wenzelm@30775
   312
  activate_all name thy Element.init (Element.transfer_morphism o Context.theory_of)
wenzelm@30764
   313
    ([], Context.Proof (ProofContext.init thy)) |-> put_idents |> Context.proof_of;
haftmann@29361
   314
wenzelm@30764
   315
fun print_locale thy show_facts raw_name =
haftmann@29361
   316
  let
wenzelm@30764
   317
    val name = intern thy raw_name;
wenzelm@30764
   318
    val ctxt = init name thy;
wenzelm@30764
   319
    fun cons_elem (elem as Notes _) = show_facts ? cons elem
wenzelm@30764
   320
      | cons_elem elem = cons elem;
wenzelm@30764
   321
    val elems =
wenzelm@30764
   322
      activate_all name thy cons_elem (K (Element.transfer_morphism thy)) ([], [])
wenzelm@30764
   323
      |> snd |> rev;
haftmann@29361
   324
  in
wenzelm@30764
   325
    Pretty.big_list "locale elements:" (map (Pretty.chunks o Element.pretty_ctxt ctxt) elems)
wenzelm@30764
   326
    |> Pretty.writeln
wenzelm@30764
   327
  end;
haftmann@29361
   328
haftmann@29361
   329
haftmann@29361
   330
(*** Registrations: interpretations in theories ***)
haftmann@29361
   331
wenzelm@33522
   332
structure Registrations = Theory_Data
haftmann@29361
   333
(
ballarin@36088
   334
  type T = ((string * (morphism * morphism)) * serial) list *
ballarin@36090
   335
    (* registrations, in reverse order of declaration;
ballarin@36090
   336
       serial points to mixin list *)
ballarin@36088
   337
    (serial * ((morphism * bool) * serial) list) list;
ballarin@36090
   338
    (* alist of mixin lists, per list mixins in reverse order of declaration;
ballarin@36090
   339
       lists indexed by registration serial,
ballarin@36090
   340
       entries for empty lists may be omitted *)
ballarin@32801
   341
  val empty = ([], []);
haftmann@29361
   342
  val extend = I;
wenzelm@33522
   343
  fun merge ((r1, m1), (r2, m2)) : T =
ballarin@32801
   344
    (Library.merge (eq_snd op =) (r1, r2),
ballarin@32801
   345
      AList.join (op =) (K (Library.merge (eq_snd op =))) (m1, m2));
haftmann@29361
   346
    (* FIXME consolidate with dependencies, consider one data slot only *)
haftmann@29361
   347
);
haftmann@29361
   348
ballarin@32801
   349
ballarin@32801
   350
(* Primitive operations *)
ballarin@32801
   351
ballarin@32801
   352
fun compose_mixins mixins =
ballarin@32801
   353
  fold_rev Morphism.compose (map (fst o fst) mixins) Morphism.identity;
ballarin@32801
   354
ballarin@36088
   355
fun reg_morph mixins ((name, (base, export)), serial) =
ballarin@36088
   356
  let val mix = the_default [] (AList.lookup (op =) mixins serial) |> compose_mixins;
ballarin@32801
   357
  in (name, base $> mix $> export) end;
haftmann@31988
   358
haftmann@31988
   359
fun these_registrations thy name = Registrations.get thy
ballarin@32801
   360
  |>> filter (curry (op =) name o fst o fst)
ballarin@32801
   361
  |-> (fn regs => fn mixins => map (reg_morph mixins) regs);
haftmann@31988
   362
haftmann@31988
   363
fun all_registrations thy = Registrations.get thy
ballarin@32801
   364
  |-> (fn regs => fn mixins => map (reg_morph mixins) regs);
ballarin@32801
   365
ballarin@32804
   366
fun get_mixins thy (name, morph) =
ballarin@32804
   367
  let
ballarin@32804
   368
    val (regs, mixins) = Registrations.get thy;
ballarin@32804
   369
  in
ballarin@32804
   370
    case find_first (fn ((name', (morph', export')), _) => ident_eq thy
ballarin@32804
   371
      ((name', instance_of thy name' (morph' $> export')), (name, instance_of thy name morph))) (rev regs) of
ballarin@32804
   372
      NONE => []
ballarin@36088
   373
    | SOME (_, serial) => the_default [] (AList.lookup (op =) mixins serial)
ballarin@32804
   374
  end;
ballarin@32804
   375
ballarin@32804
   376
fun collect_mixins thy (name, morph) =
ballarin@32804
   377
  roundup thy (fn dep => fn mixins =>
ballarin@32804
   378
    merge (eq_snd op =) (mixins, get_mixins thy dep)) Morphism.identity (name, morph) ([], [])
ballarin@32804
   379
  |> snd |> filter (snd o fst);  (* only inheritable mixins *)
ballarin@32804
   380
ballarin@32804
   381
fun activate_notes' activ_elem transfer thy export (name, morph) input =
ballarin@32804
   382
  let
ballarin@32804
   383
    val {notes, ...} = the_locale thy name;
ballarin@32804
   384
    fun activate ((kind, facts), _) input =
ballarin@32804
   385
      let
ballarin@32804
   386
        val mixin = collect_mixins thy (name, morph $> export) |> compose_mixins;
ballarin@32804
   387
        val facts' = facts |> Element.facts_map (Element.morph_ctxt (transfer input $> morph $> mixin $> export))
ballarin@32804
   388
      in activ_elem (Notes (kind, facts')) input end;
ballarin@32804
   389
  in
ballarin@32804
   390
    fold_rev activate notes input
ballarin@32804
   391
  end;
ballarin@32804
   392
ballarin@32804
   393
fun activate_facts' export dep context =
ballarin@32804
   394
  let
ballarin@32804
   395
    val thy = Context.theory_of context;
ballarin@32804
   396
    val activate = activate_notes' Element.init (Element.transfer_morphism o Context.theory_of) thy export;
ballarin@32804
   397
  in roundup thy activate export dep (get_idents context, context) |-> put_idents end;
ballarin@32804
   398
ballarin@32804
   399
ballarin@32804
   400
(* Diagnostic *)
ballarin@32804
   401
ballarin@32804
   402
fun print_registrations thy raw_name =
ballarin@32804
   403
  let
ballarin@32804
   404
    val name = intern thy raw_name;
ballarin@32804
   405
    val name' = extern thy name;
ballarin@32804
   406
    val ctxt = ProofContext.init thy;
ballarin@32804
   407
    fun prt_qual (qual, mand) = Pretty.str (qual ^ (if mand then "!" else "?"));
ballarin@32804
   408
    fun prt_quals qs = Pretty.separate "." (map prt_qual qs) |> Pretty.block;
ballarin@32804
   409
    val prt_term = Pretty.quote o Syntax.pretty_term ctxt;
ballarin@32804
   410
    fun prt_term' t = if !show_types
ballarin@32804
   411
      then Pretty.block [prt_term t, Pretty.brk 1, Pretty.str "::",
ballarin@32804
   412
        Pretty.brk 1, (Pretty.quote o Syntax.pretty_typ ctxt) (type_of t)]
ballarin@32804
   413
      else prt_term t;
ballarin@32804
   414
    fun prt_inst ts =
ballarin@32804
   415
      Pretty.block (Pretty.breaks (Pretty.str name' :: map prt_term' ts));
ballarin@32804
   416
    fun prt_reg (name, morph) =
ballarin@32804
   417
      let
ballarin@32804
   418
        val qs = Binding.name "x" |> Morphism.binding morph |> Binding.prefix_of;
ballarin@32804
   419
        val ts = instance_of thy name morph;
ballarin@32804
   420
      in
ballarin@32804
   421
        case qs of
ballarin@32804
   422
           [] => prt_inst ts
ballarin@32804
   423
         | qs => Pretty.block [prt_quals qs, Pretty.brk 1, Pretty.str ":",
ballarin@32804
   424
             Pretty.brk 1, prt_inst ts]
ballarin@32804
   425
      end;
ballarin@32804
   426
  in
ballarin@32804
   427
    (case these_registrations thy name of
ballarin@32804
   428
        [] => Pretty.str ("no interpretations")
ballarin@32980
   429
      | regs => Pretty.big_list "interpretations:" (map prt_reg (rev regs)))
ballarin@32804
   430
    |> Pretty.writeln
ballarin@32804
   431
  end;
ballarin@32801
   432
ballarin@32801
   433
ballarin@32801
   434
(* Add and extend registrations *)
ballarin@32801
   435
ballarin@32804
   436
fun amend_registration (name, morph) mixin export thy =
ballarin@32804
   437
  let
ballarin@32804
   438
    val regs = Registrations.get thy |> fst;
ballarin@32804
   439
    val base = instance_of thy name (morph $> export);
ballarin@32804
   440
    fun match ((name', (morph', export')), _) =
ballarin@32804
   441
      name = name' andalso eq_list (op aconv) (base, instance_of thy name' (morph' $> export'));
ballarin@32804
   442
  in
ballarin@32804
   443
    case find_first match (rev regs) of
ballarin@32804
   444
        NONE => error ("No interpretation of locale " ^
ballarin@32804
   445
          quote (extern thy name) ^ " and\nparameter instantiation " ^
ballarin@32804
   446
          space_implode " " (map (quote o Syntax.string_of_term_global thy) base) ^
ballarin@32804
   447
          " available")
ballarin@36088
   448
      | SOME (_, serial') => Registrations.map 
ballarin@36088
   449
          (apsnd (AList.map_default (op =) (serial', []) (cons (mixin, serial ())))) thy
ballarin@32804
   450
    (* FIXME deal with inheritance: propagate to existing children *)
ballarin@32804
   451
  end;
ballarin@32804
   452
ballarin@32801
   453
(* Note that a registration that would be subsumed by an existing one will not be
ballarin@32801
   454
   generated, and it will not be possible to amend it. *)
ballarin@32801
   455
ballarin@32804
   456
fun add_registration (name, base_morph) mixin export thy =
ballarin@32801
   457
  let
ballarin@32801
   458
    val base = instance_of thy name base_morph;
ballarin@32801
   459
  in
ballarin@32801
   460
    if member (ident_eq thy) (get_idents (Context.Theory thy)) (name, base)
ballarin@32801
   461
    then thy
ballarin@32801
   462
    else
ballarin@32801
   463
      let
ballarin@32804
   464
        fun add_reg (dep', morph') =
ballarin@32804
   465
          let
ballarin@32804
   466
            val mixins = collect_mixins thy (dep', morph' $> export);
ballarin@36088
   467
            val serial = serial ();
ballarin@32804
   468
          in
ballarin@36088
   469
            Registrations.map (apfst (cons ((dep', (morph', export)), serial))
ballarin@36090
   470
              #> not (null mixins) ? apsnd (cons (serial, mixins)))
ballarin@32804
   471
          end
ballarin@32801
   472
      in
ballarin@32804
   473
        (get_idents (Context.Theory thy), thy)
ballarin@32804
   474
        (* add new registrations with inherited mixins *)
ballarin@32804
   475
        |> roundup thy add_reg export (name, base_morph)
ballarin@32804
   476
        |> snd
ballarin@32804
   477
        (* add mixin *)
ballarin@32845
   478
        |> (case mixin of NONE => I
ballarin@32845
   479
             | SOME mixin => amend_registration (name, base_morph) mixin export)
ballarin@32801
   480
        (* activate import hierarchy as far as not already active *)
ballarin@32804
   481
        |> Context.theory_map (activate_facts' export (name, base_morph))
ballarin@32801
   482
      end
ballarin@32801
   483
  end;
ballarin@32801
   484
haftmann@29361
   485
haftmann@31988
   486
(*** Dependencies ***)
haftmann@31988
   487
haftmann@32074
   488
fun add_dependency loc (dep, morph) export thy =
haftmann@31988
   489
  thy
ballarin@36088
   490
  |> (change_locale loc o apsnd) (cons ((dep, morph $> export), serial ()))
ballarin@32804
   491
  |> (fn thy => fold_rev (Context.theory_map o activate_facts' export)
haftmann@31988
   492
      (all_registrations thy) thy);
ballarin@32801
   493
  (* FIXME deal with inheritance: propagate mixins to new children *)
haftmann@31988
   494
haftmann@31988
   495
haftmann@29361
   496
(*** Storing results ***)
haftmann@29361
   497
haftmann@29361
   498
(* Theorems *)
haftmann@29361
   499
haftmann@29361
   500
fun add_thmss loc kind args ctxt =
haftmann@29361
   501
  let
wenzelm@30777
   502
    val (Notes args', ctxt') = Element.activate_i (Notes (kind, args)) ctxt;
haftmann@29361
   503
    val ctxt'' = ctxt' |> ProofContext.theory (
ballarin@36088
   504
      (change_locale loc o apfst o apsnd) (cons (args', serial ()))
haftmann@29392
   505
        #>
haftmann@29361
   506
      (* Registrations *)
haftmann@31988
   507
      (fn thy => fold_rev (fn (_, morph) =>
haftmann@29361
   508
            let
haftmann@29361
   509
              val args'' = snd args' |> Element.facts_map (Element.morph_ctxt morph) |>
haftmann@29361
   510
                Attrib.map_facts (Attrib.attribute_i thy)
wenzelm@30438
   511
            in PureThy.note_thmss kind args'' #> snd end)
haftmann@31988
   512
        (these_registrations thy loc) thy))
haftmann@29361
   513
  in ctxt'' end;
haftmann@29361
   514
haftmann@29361
   515
haftmann@29361
   516
(* Declarations *)
haftmann@29361
   517
haftmann@29361
   518
local
haftmann@29361
   519
haftmann@29361
   520
fun decl_attrib decl phi = Thm.declaration_attribute (K (decl phi));
haftmann@29361
   521
haftmann@29361
   522
fun add_decls add loc decl =
ballarin@36088
   523
  ProofContext.theory ((change_locale loc o apfst o apfst) (add (decl, serial ()))) #>
wenzelm@33643
   524
  add_thmss loc ""
wenzelm@33278
   525
    [((Binding.conceal Binding.empty, [Attrib.internal (decl_attrib decl)]),
wenzelm@33278
   526
      [([Drule.dummy_thm], [])])];
haftmann@29361
   527
haftmann@29361
   528
in
haftmann@29361
   529
haftmann@29361
   530
val add_type_syntax = add_decls (apfst o cons);
haftmann@29361
   531
val add_term_syntax = add_decls (apsnd o cons);
haftmann@29361
   532
val add_declaration = add_decls (K I);
haftmann@29361
   533
haftmann@29361
   534
end;
haftmann@29361
   535
wenzelm@30725
   536
haftmann@29361
   537
(*** Reasoning about locales ***)
haftmann@29361
   538
wenzelm@30725
   539
(* Storage for witnesses, intro and unfold rules *)
haftmann@29361
   540
wenzelm@33519
   541
structure Thms = Generic_Data
wenzelm@30725
   542
(
wenzelm@30725
   543
  type T = thm list * thm list * thm list;
wenzelm@30725
   544
  val empty = ([], [], []);
wenzelm@30725
   545
  val extend = I;
wenzelm@33519
   546
  fun merge ((witnesses1, intros1, unfolds1), (witnesses2, intros2, unfolds2)) =
wenzelm@30725
   547
   (Thm.merge_thms (witnesses1, witnesses2),
wenzelm@30725
   548
    Thm.merge_thms (intros1, intros2),
wenzelm@30725
   549
    Thm.merge_thms (unfolds1, unfolds2));
wenzelm@30725
   550
);
haftmann@29361
   551
wenzelm@30725
   552
val get_witnesses = #1 o Thms.get o Context.Proof;
wenzelm@30725
   553
val get_intros = #2 o Thms.get o Context.Proof;
wenzelm@30725
   554
val get_unfolds = #3 o Thms.get o Context.Proof;
haftmann@29361
   555
wenzelm@30725
   556
val witness_add =
wenzelm@30725
   557
  Thm.declaration_attribute (fn th => Thms.map (fn (x, y, z) => (Thm.add_thm th x, y, z)));
wenzelm@30725
   558
val intro_add =
wenzelm@30725
   559
  Thm.declaration_attribute (fn th => Thms.map (fn (x, y, z) => (x, Thm.add_thm th y, z)));
wenzelm@30725
   560
val unfold_add =
wenzelm@30725
   561
  Thm.declaration_attribute (fn th => Thms.map (fn (x, y, z) => (x, y, Thm.add_thm th z)));
haftmann@29361
   562
wenzelm@30725
   563
wenzelm@30725
   564
(* Tactic *)
wenzelm@30725
   565
wenzelm@30725
   566
fun intro_locales_tac eager ctxt =
haftmann@29361
   567
  Method.intros_tac
wenzelm@30725
   568
    (get_witnesses ctxt @ get_intros ctxt @ (if eager then get_unfolds ctxt else []));
haftmann@29361
   569
haftmann@29361
   570
val _ = Context.>> (Context.map_theory
wenzelm@30515
   571
 (Method.setup (Binding.name "intro_locales") (Scan.succeed (METHOD o intro_locales_tac false))
wenzelm@30515
   572
    "back-chain introduction rules of locales without unfolding predicates" #>
wenzelm@30515
   573
  Method.setup (Binding.name "unfold_locales") (Scan.succeed (METHOD o intro_locales_tac true))
wenzelm@30515
   574
    "back-chain all introduction rules of locales"));
haftmann@29361
   575
haftmann@29361
   576
end;
haftmann@29361
   577