src/Pure/Isar/isar_thy.ML
author wenzelm
Tue May 25 20:23:30 1999 +0200 (1999-05-25)
changeset 6728 b51b25db7bc6
parent 6688 f33c89103fb4
child 6732 cf9f66ca9ee3
permissions -rw-r--r--
added formal comment arguments almost everywhere (still ignored);
     1 (*  Title:      Pure/Isar/isar_thy.ML
     2     ID:         $Id$
     3     Author:     Markus Wenzel, TU Muenchen
     4 
     5 Pure/Isar derived theory operations.
     6 *)
     7 
     8 signature ISAR_THY =
     9 sig
    10   val add_text: Comment.text -> theory -> theory
    11   val add_title: Comment.text -> Comment.text -> Comment.text -> theory -> theory
    12   val add_chapter: Comment.text -> theory -> theory
    13   val add_section: Comment.text -> theory -> theory
    14   val add_subsection: Comment.text -> theory -> theory
    15   val add_subsubsection: Comment.text -> theory -> theory
    16   val add_classes: (bclass * xclass list) list * Comment.text -> theory -> theory
    17   val add_classes_i: (bclass * class list) list * Comment.text  -> theory -> theory
    18   val add_classrel: (xclass * xclass) * Comment.text -> theory -> theory
    19   val add_classrel_i: (class * class) * Comment.text -> theory -> theory
    20   val add_defsort: xsort * Comment.text -> theory -> theory
    21   val add_defsort_i: sort * Comment.text -> theory -> theory
    22   val add_nonterminals: (bstring * Comment.text) list -> theory -> theory
    23   val add_tyabbrs: ((bstring * string list * string * mixfix) * Comment.text) list
    24     -> theory -> theory
    25   val add_tyabbrs_i: ((bstring * string list * typ * mixfix) * Comment.text) list
    26     -> theory -> theory
    27   val add_arities: ((xstring * xsort list * xsort) * Comment.text) list -> theory -> theory
    28   val add_arities_i: ((string * sort list * sort) * Comment.text) list -> theory -> theory
    29   val add_typedecl: (bstring * string list * mixfix) * Comment.text -> theory -> theory
    30   val add_consts: ((bstring * string * mixfix) * Comment.text) list -> theory -> theory
    31   val add_consts_i: ((bstring * typ * mixfix) * Comment.text) list -> theory -> theory
    32   val add_modesyntax: string * bool -> ((bstring * string * mixfix) * Comment.text) list
    33     -> theory -> theory
    34   val add_modesyntax_i: string * bool -> ((bstring * typ * mixfix) * Comment.text) list
    35     -> theory -> theory
    36   val add_trrules: ((xstring * string) Syntax.trrule * Comment.text) list -> theory -> theory
    37   val add_trrules_i: (Syntax.ast Syntax.trrule * Comment.text) list -> theory -> theory
    38   val add_axioms: (((bstring * string) * Args.src list) * Comment.text) list -> theory -> theory
    39   val add_axioms_i: (((bstring * term) * theory attribute list) * Comment.text) list
    40     -> theory -> theory
    41   val add_defs: (((bstring * string) * Args.src list) * Comment.text) list -> theory -> theory
    42   val add_defs_i: (((bstring * term) * theory attribute list) * Comment.text) list
    43     -> theory -> theory
    44   val add_constdefs: (((bstring * string * mixfix) * Comment.text) * (string * Comment.text)) list
    45     -> theory -> theory
    46   val add_constdefs_i: (((bstring * typ * mixfix) * Comment.text) * (term * Comment.text)) list
    47     -> theory -> theory
    48   val apply_theorems: (xstring * Args.src list) list -> theory -> theory * thm list
    49   val apply_theorems_i: (thm * theory attribute list) list -> theory -> theory * thm list
    50   val have_theorems: ((bstring * Args.src list) * (xstring * Args.src list) list) * Comment.text
    51     -> theory -> theory
    52   val have_theorems_i: ((bstring * theory attribute list) * (thm * theory attribute list) list)
    53     * Comment.text -> theory -> theory
    54   val have_lemmas: ((bstring * Args.src list) * (xstring * Args.src list) list) * Comment.text
    55     -> theory -> theory
    56   val have_lemmas_i: ((bstring * theory attribute list) * (thm * theory attribute list) list)
    57     * Comment.text -> theory -> theory
    58   val have_facts: ((string * Args.src list) * (string * Args.src list) list) * Comment.text
    59     -> ProofHistory.T -> ProofHistory.T
    60   val have_facts_i: ((string * Proof.context attribute list) *
    61     (thm * Proof.context attribute list) list) * Comment.text -> ProofHistory.T -> ProofHistory.T
    62   val from_facts: (string * Args.src list) list * Comment.text -> ProofHistory.T -> ProofHistory.T
    63   val from_facts_i: (thm * Proof.context attribute list) list * Comment.text
    64     -> ProofHistory.T -> ProofHistory.T
    65   val chain: Comment.text -> ProofHistory.T -> ProofHistory.T
    66   val fix: (string * string option) list * Comment.text -> ProofHistory.T -> ProofHistory.T
    67   val fix_i: (string * typ) list * Comment.text -> ProofHistory.T -> ProofHistory.T
    68   val match_bind: ((string list * string) * Comment.text) list -> ProofHistory.T -> ProofHistory.T
    69   val match_bind_i: ((term list * term) * Comment.text) list -> ProofHistory.T -> ProofHistory.T
    70   val theorem: (bstring * Args.src list * (string * string list)) * Comment.text
    71     -> bool -> theory -> ProofHistory.T
    72   val theorem_i: (bstring * theory attribute list * (term * term list)) * Comment.text
    73     -> bool -> theory -> ProofHistory.T
    74   val lemma: (bstring * Args.src list * (string * string list)) * Comment.text
    75     -> bool -> theory -> ProofHistory.T
    76   val lemma_i: (bstring * theory attribute list * (term * term list)) * Comment.text
    77     -> bool -> theory -> ProofHistory.T
    78   val assume: (string * Args.src list * (string * string list) list) * Comment.text
    79     -> ProofHistory.T -> ProofHistory.T
    80   val assume_i: (string * Proof.context attribute list * (term * term list) list) * Comment.text
    81     -> ProofHistory.T -> ProofHistory.T
    82   val show: (string * Args.src list * (string * string list)) * Comment.text
    83     -> ProofHistory.T -> ProofHistory.T
    84   val show_i: (string * Proof.context attribute list * (term * term list)) * Comment.text
    85     -> ProofHistory.T -> ProofHistory.T
    86   val have: (string * Args.src list * (string * string list)) * Comment.text
    87     -> ProofHistory.T -> ProofHistory.T
    88   val have_i: (string * Proof.context attribute list * (term * term list)) * Comment.text
    89     -> ProofHistory.T -> ProofHistory.T
    90   val thus: (string * Args.src list * (string * string list)) * Comment.text
    91     -> ProofHistory.T -> ProofHistory.T
    92   val thus_i: (string * Proof.context attribute list * (term * term list)) * Comment.text
    93     -> ProofHistory.T -> ProofHistory.T
    94   val hence: (string * Args.src list * (string * string list)) * Comment.text
    95     -> ProofHistory.T -> ProofHistory.T
    96   val hence_i: (string * Proof.context attribute list * (term * term list)) * Comment.text
    97     -> ProofHistory.T -> ProofHistory.T
    98   val begin_block: ProofHistory.T -> ProofHistory.T
    99   val next_block: ProofHistory.T -> ProofHistory.T
   100   val end_block: ProofHistory.T -> ProofHistory.T
   101   val tac: Method.text -> ProofHistory.T -> ProofHistory.T
   102   val then_tac: Method.text -> ProofHistory.T -> ProofHistory.T
   103   val proof: Comment.interest * (Method.text * Comment.interest) option
   104     -> ProofHistory.T -> ProofHistory.T
   105   val kill_proof: ProofHistory.T -> theory
   106   val global_qed_with: bstring option * Args.src list option
   107     -> (Method.text * Comment.interest) option
   108     -> Toplevel.transition -> Toplevel.transition
   109   val global_qed_with_i: bstring option * theory attribute list option
   110     -> (Method.text * Comment.interest) option
   111     -> Toplevel.transition -> Toplevel.transition
   112   val qed: (Method.text * Comment.interest) option -> Toplevel.transition -> Toplevel.transition
   113   val terminal_proof: Method.text * Comment.interest -> Toplevel.transition -> Toplevel.transition
   114   val immediate_proof: Toplevel.transition -> Toplevel.transition
   115   val default_proof: Toplevel.transition -> Toplevel.transition
   116   val use_mltext: string -> theory option -> theory option
   117   val use_mltext_theory: string -> theory -> theory
   118   val use_setup: string -> theory -> theory
   119   val parse_ast_translation: string -> theory -> theory
   120   val parse_translation: string -> theory -> theory
   121   val print_translation: string -> theory -> theory
   122   val typed_print_translation: string -> theory -> theory
   123   val print_ast_translation: string -> theory -> theory
   124   val token_translation: string -> theory -> theory
   125   val add_oracle: (bstring * string) * Comment.text -> theory -> theory
   126   val begin_theory: string -> string list -> (string * bool) list -> theory
   127   val end_theory: theory -> theory
   128   val theory: string * string list * (string * bool) list
   129     -> Toplevel.transition -> Toplevel.transition
   130   val context: string -> Toplevel.transition -> Toplevel.transition
   131   val update_context: string -> Toplevel.transition -> Toplevel.transition
   132 end;
   133 
   134 structure IsarThy: ISAR_THY =
   135 struct
   136 
   137 
   138 (** derived theory and proof operations **)
   139 
   140 (* formal comments *)
   141 
   142 fun add_text comment thy = thy;
   143 fun add_title title author date thy = thy;
   144 val add_chapter = add_text;
   145 val add_section = add_text;
   146 val add_subsection = add_text;
   147 val add_subsubsection = add_text;
   148 
   149 
   150 (* signature and syntax *)
   151 
   152 val add_classes = Theory.add_classes o Comment.ignore;
   153 val add_classes_i = Theory.add_classes_i o Comment.ignore;
   154 val add_classrel = Theory.add_classrel o single o Comment.ignore;
   155 val add_classrel_i = Theory.add_classrel_i o single o Comment.ignore;
   156 val add_defsort = Theory.add_defsort o Comment.ignore;
   157 val add_defsort_i = Theory.add_defsort_i o Comment.ignore;
   158 val add_nonterminals = Theory.add_nonterminals o map Comment.ignore;
   159 val add_tyabbrs = Theory.add_tyabbrs o map Comment.ignore;
   160 val add_tyabbrs_i = Theory.add_tyabbrs_i o map Comment.ignore;
   161 val add_arities = Theory.add_arities o map Comment.ignore;
   162 val add_arities_i = Theory.add_arities_i o map Comment.ignore;
   163 val add_typedecl = PureThy.add_typedecls o single o Comment.ignore;
   164 val add_consts = Theory.add_consts o map Comment.ignore;
   165 val add_consts_i = Theory.add_consts_i o map Comment.ignore;
   166 fun add_modesyntax mode = Theory.add_modesyntax mode o map Comment.ignore;
   167 fun add_modesyntax_i mode = Theory.add_modesyntax_i mode o map Comment.ignore;
   168 val add_trrules = Theory.add_trrules o map Comment.ignore;
   169 val add_trrules_i = Theory.add_trrules_i o map Comment.ignore;
   170 
   171 
   172 
   173 (* axioms and defs *)
   174 
   175 fun add_axms f args thy =
   176   f (map (fn (x, srcs) => (x, map (Attrib.global_attribute thy) srcs)) args) thy;
   177 
   178 val add_axioms = add_axms PureThy.add_axioms o map Comment.ignore;
   179 val add_axioms_i = PureThy.add_axioms_i o map Comment.ignore;
   180 val add_defs = add_axms PureThy.add_defs o map Comment.ignore;
   181 val add_defs_i = PureThy.add_defs_i o map Comment.ignore;
   182 
   183 
   184 (* constdefs *)
   185 
   186 fun gen_add_constdefs consts defs args thy =
   187   thy
   188   |> consts (map (Comment.ignore o fst) args)
   189   |> defs (map (fn (((c, _, mx), _), (s, _)) =>
   190     (((Thm.def_name (Syntax.const_name c mx), s), []), Comment.none)) args);
   191 
   192 fun add_constdefs args = gen_add_constdefs Theory.add_consts add_defs args;
   193 fun add_constdefs_i args = gen_add_constdefs Theory.add_consts_i add_defs_i args;
   194 
   195 
   196 (* theorems *)
   197 
   198 fun gen_have_thmss get attrib f ((name, more_srcs), th_srcs) x =
   199   f name (map (attrib x) more_srcs)
   200     (map (fn (s, srcs) => (get x s, map (attrib x) srcs)) th_srcs) x;
   201 
   202 fun global_have_thmss x = gen_have_thmss PureThy.get_thms Attrib.global_attribute x;
   203 
   204 fun local_have_thmss x =
   205   gen_have_thmss (ProofContext.get_thms o Proof.context_of)
   206     (Attrib.local_attribute o Proof.theory_of) x;
   207 
   208 fun have_thmss_i f ((name, more_atts), th_atts) =
   209   f name more_atts (map (apfst single) th_atts);
   210 
   211 fun have_lemss name atts = PureThy.have_thmss name (atts @ [Drule.tag_lemma]);
   212 
   213 
   214 fun apply_theorems th_srcs = global_have_thmss PureThy.have_thmss ((None, []), th_srcs);
   215 fun apply_theorems_i th_srcs = have_thmss_i PureThy.have_thmss ((None, []), th_srcs);
   216 val have_theorems = #1 oo (global_have_thmss (PureThy.have_thmss o Some) o Comment.ignore);
   217 val have_theorems_i = #1 oo (have_thmss_i (PureThy.have_thmss o Some) o Comment.ignore);
   218 val have_lemmas = #1 oo (global_have_thmss (have_lemss o Some) o Comment.ignore);
   219 val have_lemmas_i = #1 oo (have_thmss_i (have_lemss o Some) o Comment.ignore);
   220 val have_facts = ProofHistory.apply o local_have_thmss Proof.have_thmss o Comment.ignore;
   221 val have_facts_i = ProofHistory.apply o have_thmss_i Proof.have_thmss o Comment.ignore;
   222 
   223 
   224 (* forward chaining *)
   225 
   226 fun gen_from_facts f = ProofHistory.apply o (Proof.chain oo curry (f Proof.have_thmss) ("", []));
   227 
   228 val from_facts = gen_from_facts local_have_thmss o Comment.ignore;
   229 val from_facts_i = gen_from_facts have_thmss_i o Comment.ignore;
   230 fun chain comment_ignore = ProofHistory.apply Proof.chain;
   231 
   232 
   233 (* context *)
   234 
   235 val fix = ProofHistory.apply o Proof.fix o Comment.ignore;
   236 val fix_i = ProofHistory.apply o Proof.fix_i o Comment.ignore;
   237 val match_bind = ProofHistory.apply o Proof.match_bind o map Comment.ignore;
   238 val match_bind_i = ProofHistory.apply o Proof.match_bind_i o map Comment.ignore;
   239 
   240 
   241 (* statements *)
   242 
   243 fun global_statement f (name, src, s) int thy =
   244   ProofHistory.init (Toplevel.undo_limit int)
   245     (f name (map (Attrib.global_attribute thy) src) s thy);
   246 
   247 fun global_statement_i f (name, atts, t) int thy =
   248   ProofHistory.init (Toplevel.undo_limit int) (f name atts t thy);
   249 
   250 fun local_statement do_open f g (name, src, s) = ProofHistory.apply_cond_open do_open (fn state =>
   251   f name (map (Attrib.local_attribute (Proof.theory_of state)) src) s (g state));
   252 
   253 fun local_statement_i do_open f g (name, atts, t) =
   254   ProofHistory.apply_cond_open do_open (f name atts t o g);
   255 
   256 val theorem   = global_statement Proof.theorem o Comment.ignore;
   257 val theorem_i = global_statement_i Proof.theorem_i o Comment.ignore;
   258 val lemma     = global_statement Proof.lemma o Comment.ignore;
   259 val lemma_i   = global_statement_i Proof.lemma_i o Comment.ignore;
   260 val assume    = local_statement false Proof.assume I o Comment.ignore;
   261 val assume_i  = local_statement_i false Proof.assume_i I o Comment.ignore;
   262 val show      = local_statement true Proof.show I o Comment.ignore;
   263 val show_i    = local_statement_i true Proof.show_i I o Comment.ignore;
   264 val have      = local_statement true Proof.have I o Comment.ignore;
   265 val have_i    = local_statement_i true Proof.have_i I o Comment.ignore;
   266 val thus      = local_statement true Proof.show Proof.chain o Comment.ignore;
   267 val thus_i    = local_statement_i true Proof.show_i Proof.chain o Comment.ignore;
   268 val hence     = local_statement true Proof.have Proof.chain o Comment.ignore;
   269 val hence_i   = local_statement_i true Proof.have_i Proof.chain o Comment.ignore;
   270 
   271 
   272 (* blocks *)
   273 
   274 val begin_block = ProofHistory.apply_open Proof.begin_block;
   275 val next_block = ProofHistory.apply Proof.next_block;
   276 val end_block = ProofHistory.apply_close Proof.end_block;
   277 
   278 
   279 (* backward steps *)
   280 
   281 val tac = ProofHistory.applys o Method.tac;
   282 val then_tac = ProofHistory.applys o Method.then_tac;
   283 
   284 val proof =
   285   ProofHistory.applys o Method.proof o apsome Comment.ignore_interest o Comment.ignore_interest';
   286 
   287 
   288 (* local endings *)
   289 
   290 val local_qed =
   291   Toplevel.proof' o (ProofHistory.applys_close oo Method.local_qed)
   292     o apsome Comment.ignore_interest;
   293 
   294 val local_terminal_proof =
   295   Toplevel.proof' o (ProofHistory.applys_close oo Method.local_terminal_proof)
   296     o Comment.ignore_interest;
   297 
   298 val local_immediate_proof =
   299   Toplevel.proof' (ProofHistory.applys_close o Method.local_immediate_proof);
   300 
   301 val local_default_proof =
   302   Toplevel.proof' (ProofHistory.applys_close o Method.local_default_proof);
   303 
   304 
   305 (* global endings *)
   306 
   307 val kill_proof = Proof.theory_of o ProofHistory.current;
   308 
   309 fun global_result finish = Toplevel.proof_to_theory (fn prf =>
   310   let
   311     val state = ProofHistory.current prf;
   312     val _ = if Proof.at_bottom state then () else raise Toplevel.UNDEF;
   313     val (thy, {kind, name, thm}) = finish state;
   314 
   315     val prt_result = Pretty.block
   316       [Pretty.str (kind ^ " " ^ name ^ ":"), Pretty.fbrk, Display.pretty_thm thm];
   317   in Pretty.writeln prt_result; thy end);
   318 
   319 fun gen_global_qed_with prep_att (alt_name, raw_atts) meth state =
   320   let
   321     val thy = Proof.theory_of state;
   322     val alt_atts = apsome (map (prep_att thy)) raw_atts;
   323   in Method.global_qed alt_name alt_atts (apsome Comment.ignore_interest meth) state end;
   324 
   325 val global_qed_with = global_result oo gen_global_qed_with Attrib.global_attribute;
   326 val global_qed_with_i = global_result oo gen_global_qed_with (K I);
   327 val global_qed = global_qed_with (None, None);
   328 
   329 val global_terminal_proof = global_result o Method.global_terminal_proof o Comment.ignore_interest;
   330 val global_immediate_proof = global_result Method.global_immediate_proof;
   331 val global_default_proof = global_result Method.global_default_proof;
   332 
   333 
   334 (* common endings *)
   335 
   336 fun qed meth = local_qed meth o global_qed meth;
   337 fun terminal_proof meth = local_terminal_proof meth o global_terminal_proof meth;
   338 val immediate_proof = local_immediate_proof o global_immediate_proof;
   339 val default_proof = local_default_proof o global_default_proof;
   340 
   341 
   342 (* use ML text *)
   343 
   344 fun use_mltext txt opt_thy = #2 (Context.pass opt_thy (use_text false) txt);
   345 fun use_mltext_theory txt thy = #2 (Context.pass_theory thy (use_text false) txt);
   346 
   347 fun use_context txt = use_mltext_theory ("Context.>> (" ^ txt ^ ");");
   348 
   349 fun use_let name body txt =
   350   use_context ("let val " ^ name ^ " = " ^ txt ^ " in\n" ^ body ^ " end");
   351 
   352 val use_setup =
   353   use_let "setup: (theory -> theory) list" "Library.apply setup";
   354 
   355 
   356 (* translation functions *)
   357 
   358 val parse_ast_translation =
   359   use_let "parse_ast_translation: (string * (Syntax.ast list -> Syntax.ast)) list"
   360     "Theory.add_trfuns (parse_ast_translation, [], [], [])";
   361 
   362 val parse_translation =
   363   use_let "parse_translation: (string * (term list -> term)) list"
   364     "Theory.add_trfuns ([], parse_translation, [], [])";
   365 
   366 val print_translation =
   367   use_let "print_translation: (string * (term list -> term)) list"
   368     "Theory.add_trfuns ([], [], print_translation, [])";
   369 
   370 val print_ast_translation =
   371   use_let "print_ast_translation: (string * (Syntax.ast list -> Syntax.ast)) list"
   372     "Theory.add_trfuns ([], [], [], print_ast_translation)";
   373 
   374 val typed_print_translation =
   375   use_let "typed_print_translation: (string * (bool -> typ -> term list -> term)) list"
   376     "Theory.add_trfunsT typed_print_translation";
   377 
   378 val token_translation =
   379   use_let "token_translation: (string * string * (string -> string * int)) list"
   380     "Theory.add_tokentrfuns token_translation";
   381 
   382 
   383 (* add_oracle *)
   384 
   385 fun add_oracle ((name, txt), comment_ignore) =
   386   use_let
   387     "oracle: bstring * (Sign.sg * Object.T -> term)"
   388     "Theory.add_oracle oracle"
   389     ("(" ^ quote name ^ ", " ^ txt ^ ")");
   390 
   391 
   392 (* theory init and exit *)
   393 
   394 fun begin_theory name parents files =
   395   let
   396     val paths = map (apfst Path.unpack) files;
   397     val thy = ThyInfo.begin_theory name parents paths;
   398   in Present.begin_theory name parents paths thy end;
   399 
   400 fun end_theory thy =
   401   (Present.end_theory (PureThy.get_name thy); ThyInfo.end_theory thy);
   402 
   403 fun kill_theory thy = ThyInfo.remove_thy (PureThy.get_name thy);
   404 
   405 fun bg_theory (name, parents, files) () = begin_theory name parents files;
   406 fun en_theory thy = (end_theory thy; ());
   407 
   408 fun theory spec = Toplevel.init_theory (bg_theory spec) en_theory kill_theory;
   409 
   410 
   411 (* context switch *)
   412 
   413 fun switch_theory load s =
   414   Toplevel.init_theory (fn () => (the (#2 (Context.pass None load s)))) (K ()) (K ());
   415 
   416 val context = switch_theory ThyInfo.use_thy;
   417 val update_context = switch_theory ThyInfo.update_thy;
   418 
   419 
   420 end;