src/Pure/General/binding.ML
author haftmann
Mon, 01 Dec 2008 19:41:16 +0100
changeset 28941 128459bd72d2
child 28965 1de908189869
permissions -rw-r--r--
new Binding module
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
28941
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
     1
(*  Title:      Pure/General/binding.ML
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
     2
    Author:     Florian Haftmann, TU Muenchen
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
     3
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
     4
Structured name bindings.
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
     5
*)
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
     6
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
     7
signature BASIC_BINDING =
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
     8
sig
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
     9
  val long_names: bool ref
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    10
  val short_names: bool ref
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    11
  val unique_names: bool ref
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    12
end;
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    13
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    14
signature BINDING =
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    15
sig
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    16
  include BASIC_BINDING
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    17
  type T
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    18
  val binding_pos: string * Position.T -> T
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    19
  val binding: string -> T
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    20
  val no_binding: T
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    21
  val dest_binding: T -> (string * bool) list * string
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    22
  val is_nothing: T -> bool
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    23
  val pos_of: T -> Position.T
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    24
 
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    25
  val map_binding: ((string * bool) list * string -> (string * bool) list * string)
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    26
    -> T -> T
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    27
  val add_prefix: bool -> string -> T -> T
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    28
  val map_prefix: ((string * bool) list -> T -> T) -> T -> T
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    29
  val display: T -> string
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    30
end
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    31
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    32
structure Binding : BINDING =
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    33
struct
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    34
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    35
(** global flags **)
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    36
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    37
val long_names = ref false;
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    38
val short_names = ref false;
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    39
val unique_names = ref true;
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    40
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    41
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    42
(** binding representation **)
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    43
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    44
datatype T = Binding of ((string * bool) list * string) * Position.T;
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    45
  (* (prefix components (with mandatory flag), base name, position) *)
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    46
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    47
fun binding_pos (name, pos) = Binding (([], name), pos);
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    48
fun binding name = binding_pos (name, Position.none);
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    49
val no_binding = binding "";
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    50
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    51
fun pos_of (Binding (_, pos)) = pos;
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    52
fun dest_binding (Binding (prefix_name, _)) = prefix_name;
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    53
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    54
fun map_binding f (Binding (prefix_name, pos)) = Binding (f prefix_name, pos);
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    55
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    56
fun is_nothing (Binding ((_, name), _)) = name = "";
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    57
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    58
fun add_prefix sticky prfx b = if prfx = "" then error "empty name prefix"
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    59
  else (map_binding o apfst) (cons (prfx, sticky)) b;
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    60
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    61
fun map_prefix f (Binding ((prefix, name), pos)) =
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    62
  f prefix (binding_pos (name, pos));
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    63
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    64
fun display (Binding ((prefix, name), _)) =
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    65
  let
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    66
    fun mk_prefix (prfx, true) = prfx
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    67
      | mk_prefix (prfx, false) = enclose "(" ")" prfx
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    68
  in if not (! long_names) orelse null prefix orelse name = "" then name
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    69
    else space_implode "." (map mk_prefix prefix) ^ ":" ^ name
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    70
  end;
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    71
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    72
end;
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    73
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    74
structure Basic_Binding : BASIC_BINDING = Binding;
128459bd72d2 new Binding module
haftmann
parents:
diff changeset
    75
open Basic_Binding;