paulson@1591: (* Title: Pure/display.ML paulson@1591: ID: $Id$ paulson@1591: Author: Lawrence C Paulson, Cambridge University Computer Laboratory paulson@1591: Copyright 1993 University of Cambridge paulson@1591: paulson@1591: Printing of theories, theorems, etc. paulson@1591: *) paulson@1591: wenzelm@11883: signature BASIC_DISPLAY = wenzelm@11883: sig wenzelm@12081: val goals_limit: int ref wenzelm@11883: val show_hyps: bool ref wenzelm@11883: val show_tags: bool ref wenzelm@11883: val string_of_thm: thm -> string wenzelm@11883: val print_thm: thm -> unit wenzelm@11883: val print_thms: thm list -> unit wenzelm@11883: val prth: thm -> thm wenzelm@11883: val prthq: thm Seq.seq -> thm Seq.seq wenzelm@11883: val prths: thm list -> thm list wenzelm@11883: val string_of_ctyp: ctyp -> string wenzelm@11883: val print_ctyp: ctyp -> unit wenzelm@11883: val string_of_cterm: cterm -> string wenzelm@11883: val print_cterm: cterm -> unit wenzelm@11883: val print_syntax: theory -> unit wenzelm@11883: val show_consts: bool ref wenzelm@11883: end; wenzelm@11883: paulson@1591: signature DISPLAY = wenzelm@4950: sig wenzelm@11883: include BASIC_DISPLAY wenzelm@14876: val pretty_flexpair: Pretty.pp -> term * term -> Pretty.T wenzelm@14876: val pretty_thm_aux: Pretty.pp -> bool -> thm -> Pretty.T wenzelm@6976: val pretty_thm_no_quote: thm -> Pretty.T wenzelm@11883: val pretty_thm: thm -> Pretty.T wenzelm@11883: val pretty_thms: thm list -> Pretty.T wenzelm@11883: val pretty_thm_sg: Sign.sg -> thm -> Pretty.T wenzelm@11883: val pretty_thms_sg: Sign.sg -> thm list -> Pretty.T wenzelm@11883: val pprint_thm: thm -> pprint_args -> unit wenzelm@11883: val pretty_ctyp: ctyp -> Pretty.T wenzelm@11883: val pprint_ctyp: ctyp -> pprint_args -> unit wenzelm@11883: val pretty_cterm: cterm -> Pretty.T wenzelm@11883: val pprint_cterm: cterm -> pprint_args -> unit wenzelm@11883: val pretty_theory: theory -> Pretty.T wenzelm@11883: val pprint_theory: theory -> pprint_args -> unit wenzelm@8720: val pretty_full_theory: theory -> Pretty.T list wenzelm@11883: val pretty_name_space: string * NameSpace.T -> Pretty.T wenzelm@14876: val pretty_goals_aux: Pretty.pp -> string -> bool * bool -> int -> thm -> Pretty.T list wenzelm@11883: val pretty_goals: int -> thm -> Pretty.T list wenzelm@11883: val print_goals: int -> thm -> unit wenzelm@11883: val current_goals_markers: (string * string * string) ref wenzelm@12418: val pretty_current_goals: int -> int -> thm -> Pretty.T list wenzelm@12418: val print_current_goals_default: int -> int -> thm -> unit wenzelm@12418: val print_current_goals_fn: (int -> int -> thm -> unit) ref wenzelm@4950: end; paulson@1591: wenzelm@4950: structure Display: DISPLAY = paulson@1591: struct paulson@1591: wenzelm@11883: wenzelm@6087: (** print thm **) wenzelm@6087: wenzelm@12081: val goals_limit = ref 10; (*max number of goals to print -- set by user*) wenzelm@12831: val show_hyps = ref false; (*false: print meta-hypotheses as dots*) wenzelm@11883: val show_tags = ref false; (*false: suppress tags*) wenzelm@6087: berghofe@14598: fun pretty_tag (name, args) = Pretty.strs (name :: map Library.quote args); wenzelm@6087: val pretty_tags = Pretty.list "[" "]" o map pretty_tag; paulson@1591: wenzelm@14876: fun pretty_flexpair pp (t, u) = Pretty.block wenzelm@14876: [Pretty.term pp t, Pretty.str " =?=", Pretty.brk 1, Pretty.term pp u]; berghofe@13658: wenzelm@14876: fun pretty_thm_aux pp quote th = paulson@1591: let berghofe@13658: val {hyps, tpairs, prop, der = (ora, _), ...} = rep_thm th; wenzelm@6087: val xshyps = Thm.extra_shyps th; wenzelm@6087: val (_, tags) = Thm.get_name_tags th; wenzelm@6087: berghofe@13658: val q = if quote then Pretty.quote else I; wenzelm@14876: val prt_term = q o (Pretty.term pp); wenzelm@6279: berghofe@13658: val hlen = length xshyps + length hyps + length tpairs; paulson@1591: val hsymbs = wenzelm@9500: if hlen = 0 andalso not ora then [] paulson@1591: else if ! show_hyps then paulson@1591: [Pretty.brk 2, Pretty.list "[" "]" wenzelm@14876: (map (q o pretty_flexpair pp) tpairs @ map prt_term hyps @ wenzelm@14876: map (Pretty.sort pp) xshyps @ wenzelm@9500: (if ora then [Pretty.str "!"] else []))] wenzelm@6889: else [Pretty.brk 2, Pretty.str ("[" ^ implode (replicate hlen ".") ^ wenzelm@9500: (if ora then "!" else "") ^ "]")]; wenzelm@6087: val tsymbs = wenzelm@6087: if null tags orelse not (! show_tags) then [] wenzelm@6087: else [Pretty.brk 1, pretty_tags tags]; wenzelm@6279: in Pretty.block (prt_term prop :: (hsymbs @ tsymbs)) end; paulson@1591: wenzelm@12067: fun gen_pretty_thm quote th = wenzelm@14876: pretty_thm_aux (Sign.pp (Thm.sign_of_thm th)) quote th; wenzelm@6889: wenzelm@12067: val pretty_thm = gen_pretty_thm true; wenzelm@12067: val pretty_thm_no_quote = gen_pretty_thm false; wenzelm@6889: wenzelm@6889: paulson@1591: val string_of_thm = Pretty.string_of o pretty_thm; wenzelm@6279: val pprint_thm = Pretty.pprint o pretty_thm; paulson@1591: wenzelm@6087: fun pretty_thms [th] = pretty_thm th wenzelm@6087: | pretty_thms ths = Pretty.block (Pretty.fbreaks (map pretty_thm ths)); paulson@1591: wenzelm@10010: val pretty_thm_sg = pretty_thm oo Thm.transfer_sg; wenzelm@10010: val pretty_thms_sg = pretty_thms oo (map o Thm.transfer_sg); wenzelm@10010: wenzelm@6087: wenzelm@6087: (* top-level commands for printing theorems *) wenzelm@6087: wenzelm@6087: val print_thm = Pretty.writeln o pretty_thm; wenzelm@6087: val print_thms = Pretty.writeln o pretty_thms; paulson@1591: paulson@1591: fun prth th = (print_thm th; th); paulson@1591: paulson@1591: (*Print and return a sequence of theorems, separated by blank lines. *) paulson@1591: fun prthq thseq = wenzelm@4270: (Seq.print (fn _ => print_thm) 100000 thseq; thseq); paulson@1591: paulson@1591: (*Print and return a list of theorems, separated by blank lines. *) skalberg@15570: fun prths ths = (List.app (fn th => (print_thm th; writeln "")) ths; ths); paulson@1591: paulson@1591: paulson@1591: (* other printing commands *) paulson@1591: wenzelm@4126: fun pretty_ctyp cT = wenzelm@4126: let val {sign, T} = rep_ctyp cT in Sign.pretty_typ sign T end; wenzelm@4126: paulson@1591: fun pprint_ctyp cT = paulson@1591: let val {sign, T} = rep_ctyp cT in Sign.pprint_typ sign T end; paulson@1591: paulson@1591: fun string_of_ctyp cT = paulson@1591: let val {sign, T} = rep_ctyp cT in Sign.string_of_typ sign T end; paulson@1591: paulson@1591: val print_ctyp = writeln o string_of_ctyp; paulson@1591: wenzelm@3547: fun pretty_cterm ct = wenzelm@3547: let val {sign, t, ...} = rep_cterm ct in Sign.pretty_term sign t end; wenzelm@3547: paulson@1591: fun pprint_cterm ct = paulson@1591: let val {sign, t, ...} = rep_cterm ct in Sign.pprint_term sign t end; paulson@1591: paulson@1591: fun string_of_cterm ct = paulson@1591: let val {sign, t, ...} = rep_cterm ct in Sign.string_of_term sign t end; paulson@1591: paulson@1591: val print_cterm = writeln o string_of_cterm; paulson@1591: paulson@1591: wenzelm@4250: wenzelm@4250: (** print theory **) paulson@1591: wenzelm@6390: val pretty_theory = Sign.pretty_sg o Theory.sign_of; wenzelm@6390: val pprint_theory = Sign.pprint_sg o Theory.sign_of; paulson@1591: wenzelm@6390: val print_syntax = Syntax.print_syntax o Theory.syn_of; paulson@1591: wenzelm@4250: wenzelm@4498: (* pretty_name_space *) wenzelm@4498: wenzelm@4498: fun pretty_name_space (kind, space) = wenzelm@4498: let wenzelm@4498: fun prt_entry (name, accs) = Pretty.block berghofe@14598: (Pretty.str (Library.quote name ^ " =") :: Pretty.brk 1 :: berghofe@14598: Pretty.commas (map (Pretty.quote o Pretty.str) accs)); wenzelm@4498: in wenzelm@4498: Pretty.fbreaks (Pretty.str (kind ^ ":") :: map prt_entry (NameSpace.dest space)) wenzelm@4498: |> Pretty.block wenzelm@4498: end; wenzelm@4498: wenzelm@4498: wenzelm@11883: (* pretty_full_theory *) wenzelm@4250: wenzelm@8720: fun pretty_full_theory thy = wenzelm@4250: let wenzelm@8720: val sg = Theory.sign_of thy; wenzelm@8720: wenzelm@4250: fun prt_cls c = Sign.pretty_sort sg [c]; wenzelm@4250: fun prt_sort S = Sign.pretty_sort sg S; wenzelm@4250: fun prt_arity t (c, Ss) = Sign.pretty_arity sg (t, Ss, [c]); wenzelm@14996: fun prt_typ ty = Pretty.quote (Sign.pretty_typ sg ty); wenzelm@14996: val prt_typ_no_tvars = prt_typ o #1 o Type.freeze_thaw_type; wenzelm@8720: fun prt_term t = Pretty.quote (Sign.pretty_term sg t); wenzelm@4250: wenzelm@14794: fun pretty_classrel (c, []) = prt_cls c wenzelm@14794: | pretty_classrel (c, cs) = Pretty.block wenzelm@14794: (prt_cls c :: Pretty.str " <" :: Pretty.brk 1 :: wenzelm@14794: Pretty.commas (map prt_cls cs)); wenzelm@4250: wenzelm@4250: fun pretty_default S = Pretty.block wenzelm@14794: [Pretty.str "default sort:", Pretty.brk 1, prt_sort S]; wenzelm@4250: skalberg@15531: fun pretty_witness NONE = Pretty.str "universal non-emptiness witness: -" skalberg@15531: | pretty_witness (SOME (T, S)) = Pretty.block wenzelm@14794: [Pretty.str "universal non-emptiness witness:", Pretty.brk 1, wenzelm@14794: prt_typ_no_tvars T, Pretty.str " ::", Pretty.brk 1, prt_sort S]; wenzelm@14794: wenzelm@14996: val tfrees = map (fn v => TFree (v, [])); wenzelm@15000: fun pretty_type syn (t, Type.LogicalType n) = skalberg@15531: if syn then NONE skalberg@15531: else SOME (prt_typ (Type (t, tfrees (Term.invent_names [] "'a" n)))) wenzelm@15000: | pretty_type syn (t, Type.Abbreviation (vs, U, syn')) = skalberg@15531: if syn <> syn' then NONE skalberg@15531: else SOME (Pretty.block wenzelm@14996: [prt_typ (Type (t, tfrees vs)), Pretty.str " =", Pretty.brk 1, prt_typ U]) wenzelm@15000: | pretty_type syn (t, Type.Nonterminal) = skalberg@15531: if not syn then NONE skalberg@15531: else SOME (prt_typ (Type (t, []))); wenzelm@4250: skalberg@15570: val pretty_arities = List.concat o map (fn (t, ars) => map (prt_arity t) ars); skalberg@14223: wenzelm@14794: fun pretty_const (c, (ty, _)) = Pretty.block wenzelm@10737: [Pretty.str c, Pretty.str " ::", Pretty.brk 1, prt_typ_no_tvars ty]; wenzelm@4250: wenzelm@14996: fun pretty_final (c, []) = Pretty.str c wenzelm@14996: | pretty_final (c, tys) = Pretty.block wenzelm@14996: (Pretty.str c :: Pretty.str " ::" :: Pretty.brk 1 :: wenzelm@14996: Pretty.commas (map prt_typ_no_tvars tys)); wenzelm@14996: wenzelm@8720: fun prt_axm (a, t) = Pretty.block [Pretty.str (a ^ ":"), Pretty.brk 1, prt_term t]; wenzelm@8720: wenzelm@8720: wenzelm@14996: val {sign = _, const_deps = _, final_consts, axioms, oracles, wenzelm@14996: parents = _, ancestors = _} = Theory.rep_theory thy; wenzelm@14794: val {self = _, tsig, consts, path, spaces, data} = Sign.rep_sg sg; wenzelm@14794: val {classes, default, types, arities, log_types = _, witness} = Type.rep_tsig tsig; wenzelm@14996: wenzelm@14996: val spcs = Library.sort_wrt #1 spaces; wenzelm@15000: val tdecls = Symtab.dest types |> map (fn (t, (d, _)) => wenzelm@15000: (Sign.cond_extern sg Sign.typeK t, (t, d))) |> Library.sort_wrt #1 |> map #2; wenzelm@14794: val cnsts = Sign.cond_extern_table sg Sign.constK consts; wenzelm@14996: val finals = Sign.cond_extern_table sg Sign.constK final_consts; wenzelm@8720: val axms = Sign.cond_extern_table sg Theory.axiomK axioms; wenzelm@8720: val oras = Sign.cond_extern_table sg Theory.oracleK oracles; wenzelm@4250: in wenzelm@8720: [Pretty.strs ("stamps:" :: Sign.stamp_names_of sg), wenzelm@8720: Pretty.strs ("data:" :: Sign.data_kinds data), skalberg@15570: Pretty.strs ["name prefix:", NameSpace.pack (getOpt (path,["-"]))], wenzelm@14996: Pretty.big_list "name spaces:" (map pretty_name_space spcs), wenzelm@14794: Pretty.big_list "classes:" (map pretty_classrel (Graph.dest classes)), wenzelm@8720: pretty_default default, wenzelm@14794: pretty_witness witness, skalberg@15570: Pretty.big_list "syntactic types:" (List.mapPartial (pretty_type true) tdecls), skalberg@15570: Pretty.big_list "logical types:" (List.mapPartial (pretty_type false) tdecls), wenzelm@14996: Pretty.big_list "type arities:" (pretty_arities (Symtab.dest arities)), wenzelm@14794: Pretty.big_list "consts:" (map pretty_const cnsts), wenzelm@14996: Pretty.big_list "finals consts:" (map pretty_final finals), wenzelm@8720: Pretty.big_list "axioms:" (map prt_axm axms), wenzelm@8720: Pretty.strs ("oracles:" :: (map #1 oras))] wenzelm@4250: end; wenzelm@4250: wenzelm@4250: wenzelm@11883: wenzelm@11883: (** print_goals **) wenzelm@11883: wenzelm@11883: (* print_goals etc. *) wenzelm@11883: wenzelm@8908: (*show consts with types in proof state output?*) wenzelm@3851: val show_consts = ref false; wenzelm@3851: paulson@1591: wenzelm@11883: (*print thm A1,...,An/B in "goal style" -- premises as numbered subgoals*) wenzelm@11883: wenzelm@11883: local wenzelm@11883: wenzelm@12081: fun ins_entry (x, y) [] = [(x, [y])] wenzelm@12081: | ins_entry (x, y) ((pair as (x', ys')) :: pairs) = wenzelm@12081: if x = x' then (x', y ins ys') :: pairs wenzelm@12081: else pair :: ins_entry (x, y) pairs; wenzelm@12081: wenzelm@12081: fun add_consts (Const (c, T), env) = ins_entry (T, (c, T)) env wenzelm@12081: | add_consts (t $ u, env) = add_consts (u, add_consts (t, env)) wenzelm@12081: | add_consts (Abs (_, _, t), env) = add_consts (t, env) wenzelm@12081: | add_consts (_, env) = env; wenzelm@11883: wenzelm@12081: fun add_vars (Free (x, T), env) = ins_entry (T, (x, ~1)) env wenzelm@12081: | add_vars (Var (xi, T), env) = ins_entry (T, xi) env wenzelm@12081: | add_vars (Abs (_, _, t), env) = add_vars (t, env) wenzelm@12081: | add_vars (t $ u, env) = add_vars (u, add_vars (t, env)) wenzelm@12081: | add_vars (_, env) = env; wenzelm@11883: skalberg@15574: fun add_varsT (Type (_, Ts), env) = foldr add_varsT env Ts wenzelm@12081: | add_varsT (TFree (x, S), env) = ins_entry (S, (x, ~1)) env wenzelm@12081: | add_varsT (TVar (xi, S), env) = ins_entry (S, xi) env; wenzelm@11883: paulson@14472: fun sort_idxs vs = map (apsnd (sort (prod_ord String.compare Int.compare))) vs; wenzelm@12081: fun sort_cnsts cs = map (apsnd (sort_wrt fst)) cs; wenzelm@12081: wenzelm@12081: fun consts_of t = sort_cnsts (add_consts (t, [])); wenzelm@12081: fun vars_of t = sort_idxs (add_vars (t, [])); wenzelm@12081: fun varsT_of t = rev (sort_idxs (it_term_types add_varsT (t, []))); wenzelm@12081: wenzelm@12081: in wenzelm@11883: wenzelm@14876: fun pretty_goals_aux pp begin_goal (msg, main) maxgoals state = wenzelm@12081: let wenzelm@12081: fun prt_atoms prt prtT (X, xs) = Pretty.block wenzelm@12081: [Pretty.block (Pretty.commas (map prt xs)), Pretty.str " ::", wenzelm@12081: Pretty.brk 1, prtT X]; wenzelm@11883: wenzelm@14876: fun prt_var (x, ~1) = Pretty.term pp (Syntax.free x) wenzelm@14876: | prt_var xi = Pretty.term pp (Syntax.var xi); wenzelm@12081: wenzelm@14876: fun prt_varT (x, ~1) = Pretty.typ pp (TFree (x, [])) wenzelm@14876: | prt_varT xi = Pretty.typ pp (TVar (xi, [])); wenzelm@12081: wenzelm@14876: val prt_consts = prt_atoms (Pretty.term pp o Const) (Pretty.typ pp); wenzelm@14876: val prt_vars = prt_atoms prt_var (Pretty.typ pp); wenzelm@14876: val prt_varsT = prt_atoms prt_varT (Pretty.sort pp); wenzelm@11883: wenzelm@11883: wenzelm@12081: fun pretty_list _ _ [] = [] wenzelm@12081: | pretty_list name prt lst = [Pretty.big_list name (map prt lst)]; wenzelm@11883: wenzelm@14876: fun pretty_subgoal (n, A) = Pretty.blk (0, wenzelm@14876: [Pretty.str (begin_goal ^ " " ^ string_of_int n ^ ". "), Pretty.term pp A]); wenzelm@12081: fun pretty_subgoals As = map pretty_subgoal (1 upto length As ~~ As); wenzelm@11883: wenzelm@14876: val pretty_ffpairs = pretty_list "flex-flex pairs:" (pretty_flexpair pp); wenzelm@11883: wenzelm@12081: val pretty_consts = pretty_list "constants:" prt_consts o consts_of; wenzelm@12081: val pretty_vars = pretty_list "variables:" prt_vars o vars_of; wenzelm@12081: val pretty_varsT = pretty_list "type variables:" prt_varsT o varsT_of; wenzelm@11883: wenzelm@11883: berghofe@13658: val {prop, tpairs, ...} = rep_thm state; berghofe@13658: val (As, B) = Logic.strip_horn prop; wenzelm@12081: val ngoals = length As; wenzelm@11883: wenzelm@12081: fun pretty_gs (types, sorts) = wenzelm@14876: (if main then [Pretty.term pp B] else []) @ wenzelm@12081: (if ngoals = 0 then [Pretty.str "No subgoals!"] wenzelm@12081: else if ngoals > maxgoals then skalberg@15570: pretty_subgoals (Library.take (maxgoals, As)) @ wenzelm@12081: (if msg then [Pretty.str ("A total of " ^ string_of_int ngoals ^ " subgoals...")] wenzelm@12081: else []) wenzelm@12081: else pretty_subgoals As) @ wenzelm@12081: pretty_ffpairs tpairs @ wenzelm@12081: (if ! show_consts then pretty_consts prop else []) @ wenzelm@12081: (if types then pretty_vars prop else []) @ wenzelm@12081: (if sorts then pretty_varsT prop else []); wenzelm@12081: in wenzelm@12081: setmp show_no_free_types true skalberg@14178: (setmp show_types (! show_types orelse ! show_sorts orelse ! show_all_types) wenzelm@12081: (setmp show_sorts false pretty_gs)) skalberg@14178: (! show_types orelse ! show_sorts orelse ! show_all_types, ! show_sorts) wenzelm@11883: end; wenzelm@11883: wenzelm@12081: fun pretty_goals_marker bg n th = wenzelm@14876: pretty_goals_aux (Sign.pp (Thm.sign_of_thm th)) bg (true, true) n th; wenzelm@12081: wenzelm@12081: val pretty_goals = pretty_goals_marker ""; wenzelm@12418: val print_goals = (Pretty.writeln o Pretty.chunks) oo pretty_goals_marker ""; wenzelm@12081: paulson@1591: end; paulson@1591: wenzelm@11883: wenzelm@11883: (* print_current_goals *) wenzelm@11883: wenzelm@11883: val current_goals_markers = ref ("", "", ""); wenzelm@11883: wenzelm@12418: fun pretty_current_goals n m th = wenzelm@11883: let wenzelm@11883: val ref (begin_state, end_state, begin_goal) = current_goals_markers; wenzelm@11883: val ngoals = nprems_of th; wenzelm@11883: in wenzelm@12418: (if begin_state = "" then [] else [Pretty.str begin_state]) @ wenzelm@12418: [Pretty.str ("Level " ^ string_of_int n ^ wenzelm@11883: (if ngoals > 0 then " (" ^ string_of_int ngoals ^ " subgoal" ^ wenzelm@11883: (if ngoals <> 1 then "s" else "") ^ ")" wenzelm@12418: else ""))] @ wenzelm@12418: pretty_goals_marker begin_goal m th @ wenzelm@12418: (if end_state = "" then [] else [Pretty.str end_state]) wenzelm@11883: end; wenzelm@11883: wenzelm@12418: fun print_current_goals_default n m th = wenzelm@12418: Pretty.writeln (Pretty.chunks (pretty_current_goals n m th)); wenzelm@12418: wenzelm@11883: val print_current_goals_fn = ref print_current_goals_default; wenzelm@11883: wenzelm@11883: end; wenzelm@11883: wenzelm@11883: structure BasicDisplay: BASIC_DISPLAY = Display; wenzelm@11883: open BasicDisplay;