src/Pure/morphism.ML
author wenzelm
Mon, 31 May 2010 21:06:57 +0200
changeset 37216 3165bc303f66
parent 29605 f2924219125e
child 45289 25e9e7f527b4
permissions -rw-r--r--
modernized some structure names, keeping a few legacy aliases;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
21476
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
     1
(*  Title:      Pure/morphism.ML
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
     2
    Author:     Makarius
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
     3
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
     4
Abstract morphisms on formal entities.
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
     5
*)
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
     6
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
     7
infix 1 $>
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
     8
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
     9
signature BASIC_MORPHISM =
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    10
sig
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    11
  type morphism
24031
e94e541346d7 type Morphism.declaration;
wenzelm
parents: 22670
diff changeset
    12
  type declaration = morphism -> Context.generic -> Context.generic
21476
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    13
  val $> : morphism * morphism -> morphism
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    14
end
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    15
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    16
signature MORPHISM =
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    17
sig
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    18
  include BASIC_MORPHISM
29581
b3b33e0298eb binding is alias for Binding.T
haftmann
parents: 28965
diff changeset
    19
  val binding: morphism -> binding -> binding
21476
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    20
  val typ: morphism -> typ -> typ
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    21
  val term: morphism -> term -> term
21521
095f4963beed simultaneous fact morphism;
wenzelm
parents: 21492
diff changeset
    22
  val fact: morphism -> thm list -> thm list
21476
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    23
  val thm: morphism -> thm -> thm
22235
6eac7f7c3294 added cterm interface;
wenzelm
parents: 21521
diff changeset
    24
  val cterm: morphism -> cterm -> cterm
21476
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    25
  val morphism:
29581
b3b33e0298eb binding is alias for Binding.T
haftmann
parents: 28965
diff changeset
    26
   {binding: binding -> binding,
21476
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    27
    typ: typ -> typ,
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    28
    term: term -> term,
21521
095f4963beed simultaneous fact morphism;
wenzelm
parents: 21492
diff changeset
    29
    fact: thm list -> thm list} -> morphism
29581
b3b33e0298eb binding is alias for Binding.T
haftmann
parents: 28965
diff changeset
    30
  val binding_morphism: (binding -> binding) -> morphism
21492
c73faa8e98aa added name/var/typ/term/thm_morphism;
wenzelm
parents: 21476
diff changeset
    31
  val typ_morphism: (typ -> typ) -> morphism
c73faa8e98aa added name/var/typ/term/thm_morphism;
wenzelm
parents: 21476
diff changeset
    32
  val term_morphism: (term -> term) -> morphism
21521
095f4963beed simultaneous fact morphism;
wenzelm
parents: 21492
diff changeset
    33
  val fact_morphism: (thm list -> thm list) -> morphism
21492
c73faa8e98aa added name/var/typ/term/thm_morphism;
wenzelm
parents: 21476
diff changeset
    34
  val thm_morphism: (thm -> thm) -> morphism
21476
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    35
  val identity: morphism
22571
3f00e937d1c9 renamed comp to compose (avoid clash with Alice keywords);
wenzelm
parents: 22235
diff changeset
    36
  val compose: morphism -> morphism -> morphism
22670
c803b2696ada added Morphism.transform/form (generic non-sense);
wenzelm
parents: 22571
diff changeset
    37
  val transform: morphism -> (morphism -> 'a) -> morphism -> 'a
c803b2696ada added Morphism.transform/form (generic non-sense);
wenzelm
parents: 22571
diff changeset
    38
  val form: (morphism -> 'a) -> 'a
21476
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    39
end;
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    40
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    41
structure Morphism: MORPHISM =
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    42
struct
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    43
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    44
datatype morphism = Morphism of
29581
b3b33e0298eb binding is alias for Binding.T
haftmann
parents: 28965
diff changeset
    45
 {binding: binding -> binding,
21476
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    46
  typ: typ -> typ,
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    47
  term: term -> term,
21521
095f4963beed simultaneous fact morphism;
wenzelm
parents: 21492
diff changeset
    48
  fact: thm list -> thm list};
21476
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    49
24031
e94e541346d7 type Morphism.declaration;
wenzelm
parents: 22670
diff changeset
    50
type declaration = morphism -> Context.generic -> Context.generic;
e94e541346d7 type Morphism.declaration;
wenzelm
parents: 22670
diff changeset
    51
28965
1de908189869 cleaned up binding module and related code
haftmann
parents: 28074
diff changeset
    52
fun binding (Morphism {binding, ...}) = binding;
21476
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    53
fun typ (Morphism {typ, ...}) = typ;
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    54
fun term (Morphism {term, ...}) = term;
21521
095f4963beed simultaneous fact morphism;
wenzelm
parents: 21492
diff changeset
    55
fun fact (Morphism {fact, ...}) = fact;
095f4963beed simultaneous fact morphism;
wenzelm
parents: 21492
diff changeset
    56
val thm = singleton o fact;
22235
6eac7f7c3294 added cterm interface;
wenzelm
parents: 21521
diff changeset
    57
val cterm = Drule.cterm_rule o thm;
21476
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    58
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    59
val morphism = Morphism;
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    60
29605
f2924219125e eliminated obsolete var morphism;
wenzelm
parents: 29581
diff changeset
    61
fun binding_morphism binding = morphism {binding = binding, typ = I, term = I, fact = I};
f2924219125e eliminated obsolete var morphism;
wenzelm
parents: 29581
diff changeset
    62
fun typ_morphism typ = morphism {binding = I, typ = typ, term = I, fact = I};
f2924219125e eliminated obsolete var morphism;
wenzelm
parents: 29581
diff changeset
    63
fun term_morphism term = morphism {binding = I, typ = I, term = term, fact = I};
f2924219125e eliminated obsolete var morphism;
wenzelm
parents: 29581
diff changeset
    64
fun fact_morphism fact = morphism {binding = I, typ = I, term = I, fact = fact};
f2924219125e eliminated obsolete var morphism;
wenzelm
parents: 29581
diff changeset
    65
fun thm_morphism thm = morphism {binding = I, typ = I, term = I, fact = map thm};
21492
c73faa8e98aa added name/var/typ/term/thm_morphism;
wenzelm
parents: 21476
diff changeset
    66
29605
f2924219125e eliminated obsolete var morphism;
wenzelm
parents: 29581
diff changeset
    67
val identity = morphism {binding = I, typ = I, term = I, fact = I};
21492
c73faa8e98aa added name/var/typ/term/thm_morphism;
wenzelm
parents: 21476
diff changeset
    68
22571
3f00e937d1c9 renamed comp to compose (avoid clash with Alice keywords);
wenzelm
parents: 22235
diff changeset
    69
fun compose
29605
f2924219125e eliminated obsolete var morphism;
wenzelm
parents: 29581
diff changeset
    70
    (Morphism {binding = binding1, typ = typ1, term = term1, fact = fact1})
f2924219125e eliminated obsolete var morphism;
wenzelm
parents: 29581
diff changeset
    71
    (Morphism {binding = binding2, typ = typ2, term = term2, fact = fact2}) =
f2924219125e eliminated obsolete var morphism;
wenzelm
parents: 29581
diff changeset
    72
  morphism {binding = binding1 o binding2, typ = typ1 o typ2,
f2924219125e eliminated obsolete var morphism;
wenzelm
parents: 29581
diff changeset
    73
    term = term1 o term2, fact = fact1 o fact2};
21476
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    74
22571
3f00e937d1c9 renamed comp to compose (avoid clash with Alice keywords);
wenzelm
parents: 22235
diff changeset
    75
fun phi1 $> phi2 = compose phi2 phi1;
21476
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    76
22670
c803b2696ada added Morphism.transform/form (generic non-sense);
wenzelm
parents: 22571
diff changeset
    77
fun transform phi f = fn psi => f (phi $> psi);
c803b2696ada added Morphism.transform/form (generic non-sense);
wenzelm
parents: 22571
diff changeset
    78
fun form f = f identity;
c803b2696ada added Morphism.transform/form (generic non-sense);
wenzelm
parents: 22571
diff changeset
    79
21476
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    80
end;
4677b7b84247 Abstract morphisms on formal entities.
wenzelm
parents:
diff changeset
    81
37216
3165bc303f66 modernized some structure names, keeping a few legacy aliases;
wenzelm
parents: 29605
diff changeset
    82
structure Basic_Morphism: BASIC_MORPHISM = Morphism;
3165bc303f66 modernized some structure names, keeping a few legacy aliases;
wenzelm
parents: 29605
diff changeset
    83
open Basic_Morphism;