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