src/Pure/Isar/theory_target.ML
author wenzelm
Tue Sep 02 16:55:33 2008 +0200 (2008-09-02)
changeset 28084 a05ca48ef263
parent 28083 103d9282a946
child 28094 5f340fb49b90
permissions -rw-r--r--
type Attrib.binding abbreviates Name.binding without attributes;
Attrib.no_binding refers to Name.no_binding;
     1 (*  Title:      Pure/Isar/theory_target.ML
     2     ID:         $Id$
     3     Author:     Makarius
     4 
     5 Common theory/locale/class/instantiation/overloading targets.
     6 *)
     7 
     8 signature THEORY_TARGET =
     9 sig
    10   val peek: local_theory -> {target: string, is_locale: bool,
    11     is_class: bool, instantiation: string list * (string * sort) list * sort,
    12     overloading: (string * (string * typ) * bool) list}
    13   val init: string option -> theory -> local_theory
    14   val begin: string -> Proof.context -> local_theory
    15   val context: xstring -> theory -> local_theory
    16   val instantiation: string list * (string * sort) list * sort -> theory -> local_theory
    17   val overloading: (string * (string * typ) * bool) list -> theory -> local_theory
    18   val overloading_cmd: (string * string * bool) list -> theory -> local_theory
    19 end;
    20 
    21 structure TheoryTarget: THEORY_TARGET =
    22 struct
    23 
    24 (* context data *)
    25 
    26 datatype target = Target of {target: string, is_locale: bool,
    27   is_class: bool, instantiation: string list * (string * sort) list * sort,
    28   overloading: (string * (string * typ) * bool) list};
    29 
    30 fun make_target target is_locale is_class instantiation overloading =
    31   Target {target = target, is_locale = is_locale,
    32     is_class = is_class, instantiation = instantiation, overloading = overloading};
    33 
    34 val global_target = make_target "" false false ([], [], []) [];
    35 
    36 structure Data = ProofDataFun
    37 (
    38   type T = target;
    39   fun init _ = global_target;
    40 );
    41 
    42 val peek = (fn Target args => args) o Data.get;
    43 
    44 
    45 (* pretty *)
    46 
    47 fun pretty_thy ctxt target is_locale is_class =
    48   let
    49     val thy = ProofContext.theory_of ctxt;
    50     val target_name = (if is_class then "class " else "locale ") ^ Locale.extern thy target;
    51     val fixes = map (fn (x, T) =>
    52       (Name.binding x, SOME T, NoSyn)) (#1 (ProofContext.inferred_fixes ctxt));
    53     val assumes = map (fn A =>
    54       (Attrib.no_binding, [(A, [])])) (map Thm.term_of (Assumption.assms_of ctxt));
    55     val elems =
    56       (if null fixes then [] else [Element.Fixes fixes]) @
    57       (if null assumes then [] else [Element.Assumes assumes]);
    58   in
    59     if target = "" then []
    60     else if null elems then [Pretty.str target_name]
    61     else [Pretty.big_list (target_name ^ " =")
    62       (map (Pretty.chunks o Element.pretty_ctxt ctxt) elems)]
    63   end;
    64 
    65 fun pretty (Target {target, is_locale, is_class, instantiation, overloading}) ctxt =
    66   Pretty.block [Pretty.str "theory", Pretty.brk 1,
    67       Pretty.str (Context.theory_name (ProofContext.theory_of ctxt))] ::
    68     (if not (null overloading) then [Overloading.pretty ctxt]
    69      else if not (null (#1 instantiation)) then [Class.pretty_instantiation ctxt]
    70      else pretty_thy ctxt target is_locale is_class);
    71 
    72 
    73 (* target declarations *)
    74 
    75 fun target_decl add (Target {target, is_class, ...}) d lthy =
    76   let
    77     val d' = Morphism.transform (LocalTheory.target_morphism lthy) d;
    78     val d0 = Morphism.form d';
    79   in
    80     if target = "" then
    81       lthy
    82       |> LocalTheory.theory (Context.theory_map d0)
    83       |> LocalTheory.target (Context.proof_map d0)
    84     else
    85       lthy
    86       |> LocalTheory.target (add target d')
    87       (*|> is_class ? LocalTheory.raw_theory (Class.declaration target d')*)
    88   end;
    89 
    90 val type_syntax = target_decl Locale.add_type_syntax;
    91 val term_syntax = target_decl Locale.add_term_syntax;
    92 val declaration = target_decl Locale.add_declaration;
    93 
    94 fun class_target (Target {target, ...}) f =
    95   LocalTheory.raw_theory f #>
    96   LocalTheory.target (Class.refresh_syntax target);
    97 
    98 
    99 (* notes *)
   100 
   101 fun import_export_proof ctxt (name, raw_th) =
   102   let
   103     val thy = ProofContext.theory_of ctxt;
   104     val thy_ctxt = ProofContext.init thy;
   105     val certT = Thm.ctyp_of thy;
   106     val cert = Thm.cterm_of thy;
   107 
   108     (*export assumes/defines*)
   109     val th = Goal.norm_result raw_th;
   110     val (defs, th') = LocalDefs.export ctxt thy_ctxt th;
   111     val concl_conv = MetaSimplifier.rewrite true defs (Thm.cprop_of th);
   112     val assms = map (MetaSimplifier.rewrite_rule defs o Thm.assume) (Assumption.assms_of ctxt);
   113     val nprems = Thm.nprems_of th' - Thm.nprems_of th;
   114 
   115     (*export fixes*)
   116     val tfrees = map TFree (Thm.fold_terms Term.add_tfrees th' []);
   117     val frees = map Free (Thm.fold_terms Term.add_frees th' []);
   118     val (th'' :: vs) = (th' :: map (Drule.mk_term o cert) (map Logic.mk_type tfrees @ frees))
   119       |> Variable.export ctxt thy_ctxt
   120       |> Drule.zero_var_indexes_list;
   121 
   122     (*thm definition*)
   123     val result = PureThy.name_thm true true Position.none name th'';
   124 
   125     (*import fixes*)
   126     val (tvars, vars) =
   127       chop (length tfrees) (map (Thm.term_of o Drule.dest_term) vs)
   128       |>> map Logic.dest_type;
   129 
   130     val instT = map_filter (fn (TVar v, T) => SOME (v, T) | _ => NONE) (tvars ~~ tfrees);
   131     val inst = filter (is_Var o fst) (vars ~~ frees);
   132     val cinstT = map (pairself certT o apfst TVar) instT;
   133     val cinst = map (pairself (cert o Term.map_types (TermSubst.instantiateT instT))) inst;
   134     val result' = Thm.instantiate (cinstT, cinst) result;
   135 
   136     (*import assumes/defines*)
   137     val assm_tac = FIRST' (map (fn assm => Tactic.compose_tac (false, assm, 0)) assms);
   138     val result'' =
   139       (case SINGLE (Seq.INTERVAL assm_tac 1 nprems) result' of
   140         NONE => raise THM ("Failed to re-import result", 0, [result'])
   141       | SOME res => LocalDefs.trans_props ctxt [res, Thm.symmetric concl_conv])
   142       |> Goal.norm_result
   143       |> PureThy.name_thm false false Position.none name;
   144 
   145   in (result'', result) end;
   146 
   147 fun note_local kind facts ctxt =
   148   ctxt
   149   |> ProofContext.qualified_names
   150   |> ProofContext.note_thmss_i kind facts
   151   ||> ProofContext.restore_naming ctxt;
   152 
   153 fun notes (Target {target, is_locale, is_class, ...}) kind facts lthy =
   154   let
   155     val thy = ProofContext.theory_of lthy;
   156     val full = LocalTheory.full_name lthy;
   157 
   158     val facts' = facts
   159       |> map (fn (a, bs) =>
   160         (a, PureThy.burrow_fact (PureThy.name_multi (full (Name.name_of (fst a)))) bs))
   161       |> PureThy.map_facts (import_export_proof lthy);
   162     val local_facts = PureThy.map_facts #1 facts'
   163       |> Attrib.map_facts (Attrib.attribute_i thy);
   164     val target_facts = PureThy.map_facts #1 facts'
   165       |> is_locale ? Element.facts_map (Element.morph_ctxt (LocalTheory.target_morphism lthy));
   166     val global_facts = PureThy.map_facts #2 facts'
   167       |> Attrib.map_facts (if is_locale then K I else Attrib.attribute_i thy);
   168   in
   169     lthy |> LocalTheory.theory
   170       (Sign.qualified_names
   171         #> PureThy.note_thmss_grouped kind (LocalTheory.group_of lthy) global_facts #> snd
   172         #> Sign.restore_naming thy)
   173     |> not is_locale ? LocalTheory.target (note_local kind global_facts #> snd)
   174     |> is_locale ? LocalTheory.target (Locale.add_thmss target kind target_facts)
   175     (*|> is_class ? LocalTheory.raw_theory (Class.note target kind target_facts #> snd)*)
   176     |> note_local kind local_facts
   177   end;
   178 
   179 
   180 (* declare_const *)
   181 
   182 fun fork_mixfix (Target {is_locale, is_class, ...}) mx =
   183   if not is_locale then (NoSyn, NoSyn, mx)
   184   else if not is_class then (NoSyn, mx, NoSyn)
   185   else (mx, NoSyn, NoSyn);
   186 
   187 fun locale_const (Target {target, is_class, ...}) (prmode as (mode, _)) tags ((c, mx), rhs) phi =
   188   let
   189     val c' = Morphism.name phi c;
   190     val rhs' = Morphism.term phi rhs;
   191     val name = Name.name_of c;
   192     val name' = Name.name_of c'
   193     val legacy_arg = (name', Term.close_schematic_term (Logic.legacy_varify rhs'));
   194     val arg = (name', Term.close_schematic_term rhs');
   195     val similar_body = Type.similar_types (rhs, rhs');
   196     (* FIXME workaround based on educated guess *)
   197     val class_global = name' = NameSpace.qualified (Class.class_prefix target) name;
   198   in
   199     not (is_class andalso (similar_body orelse class_global)) ?
   200       (Context.mapping_result
   201         (Sign.add_abbrev PrintMode.internal tags legacy_arg)
   202         (ProofContext.add_abbrev PrintMode.internal tags arg)
   203       #-> (fn (lhs' as Const (d, _), _) =>
   204           similar_body ?
   205             (Context.mapping (Sign.revert_abbrev mode d) (ProofContext.revert_abbrev mode d) #>
   206              Morphism.form (ProofContext.target_notation true prmode [(lhs', mx)]))))
   207   end;
   208 
   209 fun declare_const (ta as Target {target, is_locale, is_class, ...}) depends ((b, T), mx) lthy =
   210   let
   211     val c = Name.name_of b;
   212     val tags = LocalTheory.group_position_of lthy;
   213     val xs = filter depends (#1 (ProofContext.inferred_fixes (LocalTheory.target_of lthy)));
   214     val U = map #2 xs ---> T;
   215     val (mx1, mx2, mx3) = fork_mixfix ta mx;
   216     fun syntax_error c = error ("Illegal mixfix syntax for overloaded constant " ^ quote c);
   217     val declare_const =
   218       (case Class.instantiation_param lthy c of
   219         SOME c' =>
   220           if mx3 <> NoSyn then syntax_error c'
   221           else LocalTheory.theory_result (AxClass.declare_overloaded (c', U))
   222             ##> Class.confirm_declaration c
   223         | NONE =>
   224             (case Overloading.operation lthy c of
   225               SOME (c', _) =>
   226                 if mx3 <> NoSyn then syntax_error c'
   227                 else LocalTheory.theory_result (Overloading.declare (c', U))
   228                   ##> Overloading.confirm c
   229             | NONE => LocalTheory.theory_result (Sign.declare_const tags (c, U, mx3))));
   230     val (const, lthy') = lthy |> declare_const;
   231     val t = Term.list_comb (const, map Free xs);
   232   in
   233     lthy'
   234     |> is_locale ? term_syntax ta (locale_const ta Syntax.mode_default tags ((b, mx2), t))
   235     |> is_class ? class_target ta (Class.declare target tags ((c, mx1), t))
   236     |> LocalDefs.add_def ((b, NoSyn), t)
   237   end;
   238 
   239 
   240 (* abbrev *)
   241 
   242 fun abbrev (ta as Target {target, is_locale, is_class, ...}) prmode ((b, mx), t) lthy =
   243   let
   244     val c = Name.name_of b;
   245     val tags = LocalTheory.group_position_of lthy;
   246     val thy_ctxt = ProofContext.init (ProofContext.theory_of lthy);
   247     val target_ctxt = LocalTheory.target_of lthy;
   248 
   249     val (mx1, mx2, mx3) = fork_mixfix ta mx;
   250     val t' = Assumption.export_term lthy target_ctxt t;
   251     val xs = map Free (rev (Variable.add_fixed target_ctxt t' []));
   252     val u = fold_rev lambda xs t';
   253     val global_rhs =
   254       singleton (Variable.export_terms (Variable.declare_term u target_ctxt) thy_ctxt) u;
   255   in
   256     lthy |>
   257      (if is_locale then
   258         LocalTheory.theory_result (Sign.add_abbrev PrintMode.internal tags (c, global_rhs))
   259         #-> (fn (lhs, _) =>
   260           let val lhs' = Term.list_comb (Logic.unvarify lhs, xs) in
   261             term_syntax ta (locale_const ta prmode tags ((b, mx2), lhs')) #>
   262             is_class ? class_target ta (Class.abbrev target prmode tags ((c, mx1), t'))
   263           end)
   264       else
   265         LocalTheory.theory
   266           (Sign.add_abbrev (#1 prmode) tags (c, global_rhs) #-> (fn (lhs, _) =>
   267            Sign.notation true prmode [(lhs, mx3)])))
   268     |> ProofContext.add_abbrev PrintMode.internal tags (c, t) |> snd
   269     |> LocalDefs.fixed_abbrev ((b, NoSyn), t)
   270   end;
   271 
   272 
   273 (* define *)
   274 
   275 fun define (ta as Target {target, is_locale, is_class, ...})
   276     kind ((b, mx), ((name, atts), rhs)) lthy =
   277   let
   278     val thy = ProofContext.theory_of lthy;
   279     val thy_ctxt = ProofContext.init thy;
   280 
   281     val c = Name.name_of b;
   282     val name' = Name.map_name (Thm.def_name_optional c) name;
   283     val (rhs', rhs_conv) =
   284       LocalDefs.export_cterm lthy thy_ctxt (Thm.cterm_of thy rhs) |>> Thm.term_of;
   285     val xs = Variable.add_fixed (LocalTheory.target_of lthy) rhs' [];
   286     val T = Term.fastype_of rhs;
   287 
   288     (*const*)
   289     val ((lhs, local_def), lthy2) = lthy |> declare_const ta (member (op =) xs) ((b, T), mx);
   290     val (_, lhs') = Logic.dest_equals (Thm.prop_of local_def);
   291 
   292     (*def*)
   293     val define_const =
   294       (case Overloading.operation lthy c of
   295         SOME (_, checked) =>
   296           (fn name => fn (Const (c, _), rhs) => Overloading.define checked name (c, rhs))
   297       | NONE =>
   298           if is_none (Class.instantiation_param lthy c)
   299           then (fn name => fn eq => Thm.add_def false false (name, Logic.mk_equals eq))
   300           else (fn name => fn (Const (c, _), rhs) => AxClass.define_overloaded name (c, rhs)));
   301     val (global_def, lthy3) = lthy2
   302       |> LocalTheory.theory_result (define_const (Name.name_of name') (lhs', rhs'));
   303     val def = LocalDefs.trans_terms lthy3
   304       [(*c == global.c xs*)     local_def,
   305        (*global.c xs == rhs'*)  global_def,
   306        (*rhs' == rhs*)          Thm.symmetric rhs_conv];
   307 
   308     (*note*)
   309     val ([(res_name, [res])], lthy4) = lthy3
   310       |> notes ta kind [((name', atts), [([def], [])])];
   311   in ((lhs, (res_name, res)), lthy4) end;
   312 
   313 
   314 (* axioms *)
   315 
   316 fun axioms ta kind (vars, specs) lthy =
   317   let
   318     val thy_ctxt = ProofContext.init (ProofContext.theory_of lthy);
   319     val expanded_props = map (Assumption.export_term lthy thy_ctxt) (maps snd specs);
   320     val xs = fold Term.add_frees expanded_props [];
   321 
   322     (*consts*)
   323     val (consts, lthy') = fold_map (declare_const ta (member (op =) xs)) vars lthy;
   324     val global_consts = map (Term.dest_Const o Term.head_of o Thm.term_of o Thm.rhs_of o #2) consts;
   325 
   326     (*axioms*)
   327     val hyps = map Thm.term_of (Assumption.assms_of lthy');
   328     fun axiom ((name, atts), props) thy = thy
   329       |> fold_map (Thm.add_axiom hyps) (PureThy.name_multi (Name.name_of name) props)
   330       |-> (fn ths => pair ((name, atts), [(ths, [])]));
   331   in
   332     lthy'
   333     |> fold Variable.declare_term expanded_props
   334     |> LocalTheory.theory (fold (fn c => Theory.add_deps "" c []) global_consts)
   335     |> LocalTheory.theory_result (fold_map axiom specs)
   336     |-> notes ta kind
   337     |>> pair (map #1 consts)
   338   end;
   339 
   340 
   341 (* init *)
   342 
   343 local
   344 
   345 fun init_target _ NONE = global_target
   346   | init_target thy (SOME target) =
   347       make_target target true (Class.is_class thy target) ([], [], []) [];
   348 
   349 fun init_ctxt (Target {target, is_locale, is_class, instantiation, overloading}) =
   350   if not (null (#1 instantiation)) then Class.init_instantiation instantiation
   351   else if not (null overloading) then Overloading.init overloading
   352   else if not is_locale then ProofContext.init
   353   else if not is_class then Locale.init target
   354   else Class.init target;
   355 
   356 fun init_lthy (ta as Target {target, instantiation, overloading, ...}) =
   357   Data.put ta #>
   358   LocalTheory.init (NameSpace.base target)
   359    {pretty = pretty ta,
   360     axioms = axioms ta,
   361     abbrev = abbrev ta,
   362     define = define ta,
   363     notes = notes ta,
   364     type_syntax = type_syntax ta,
   365     term_syntax = term_syntax ta,
   366     declaration = declaration ta,
   367     reinit = fn lthy => init_lthy_ctxt ta (ProofContext.theory_of lthy),
   368     exit = LocalTheory.target_of o
   369       (if not (null (#1 instantiation)) then Class.conclude_instantiation
   370        else if not (null overloading) then Overloading.conclude
   371        else I)}
   372 and init_lthy_ctxt ta = init_lthy ta o init_ctxt ta;
   373 
   374 fun gen_overloading prep_const raw_ops thy =
   375   let
   376     val ctxt = ProofContext.init thy;
   377     val ops = raw_ops |> map (fn (name, const, checked) =>
   378       (name, Term.dest_Const (prep_const ctxt const), checked));
   379   in thy |> init_lthy_ctxt (make_target "" false false ([], [], []) ops) end;
   380 
   381 in
   382 
   383 fun init target thy = init_lthy_ctxt (init_target thy target) thy;
   384 fun begin target ctxt = init_lthy (init_target (ProofContext.theory_of ctxt) (SOME target)) ctxt;
   385 
   386 fun context "-" thy = init NONE thy
   387   | context target thy = init (SOME (Locale.intern thy target)) thy;
   388 
   389 fun instantiation arities = init_lthy_ctxt (make_target "" false false arities []);
   390 
   391 val overloading = gen_overloading (fn ctxt => Syntax.check_term ctxt o Const);
   392 val overloading_cmd = gen_overloading Syntax.read_term;
   393 
   394 end;
   395 
   396 end;
   397