src/Pure/General/binding.ML
author wenzelm
Tue, 03 Mar 2009 14:52:13 +0100
changeset 30214 f84c9f10292a
parent 29617 b36bcbc1be3a
child 30217 894eb2034f02
permissions -rw-r--r--
moved name space externalization flags back to name_space.ML; display: always show prefix for now; tuned signature;

(*  Title:      Pure/General/binding.ML
    Author:     Florian Haftmann, TU Muenchen
    Author:     Makarius

Structured name bindings.
*)

signature BINDING =
sig
  type binding
  val name_pos: string * Position.T -> binding
  val name: string -> binding
  val empty: binding
  val map_base: (string -> string) -> binding -> binding
  val qualify: string -> binding -> binding
  val add_prefix: bool -> string -> binding -> binding
  val map_prefix: ((string * bool) list -> binding -> binding) -> binding -> binding
  val is_empty: binding -> bool
  val base_name: binding -> string
  val pos_of: binding -> Position.T
  val dest: binding -> (string * bool) list * string
  val separator: string
  val is_qualified: string -> bool
  val display: binding -> string
end;

structure Binding : BINDING =
struct

(** qualification **)

val separator = ".";
val is_qualified = exists_string (fn s => s = separator);

fun reject_qualified kind s =
  if is_qualified s then
    error ("Attempt to declare qualified " ^ kind ^ " " ^ quote s)
  else s;


(** binding representation **)

datatype binding = Binding of ((string * bool) list * string) * Position.T;
  (* (prefix components (with mandatory flag), base name, position) *)

fun name_pos (name, pos) = Binding (([], name), pos);
fun name name = name_pos (name, Position.none);
val empty = name "";

fun map_binding f (Binding (prefix_name, pos)) = Binding (f prefix_name, pos);

val map_base = map_binding o apsnd;

fun qualify_base path name =
  if path = "" orelse name = "" then name
  else path ^ separator ^ name;

val qualify = map_base o qualify_base;
  (*FIXME should all operations on bare names move here from name_space.ML ?*)

fun add_prefix sticky "" b = b
  | add_prefix sticky prfx b = (map_binding o apfst)
      (cons ((*reject_qualified "prefix"*) prfx, sticky)) b;

fun map_prefix f (Binding ((prefix, name), pos)) =
  f prefix (name_pos (name, pos));

fun is_empty (Binding ((_, name), _)) = name = "";
fun base_name (Binding ((_, name), _)) = name;
fun pos_of (Binding (_, pos)) = pos;
fun dest (Binding (prefix_name, _)) = prefix_name;

fun display (Binding ((prefix, name), _)) =
  let
    fun mk_prefix (prfx, true) = prfx
      | mk_prefix (prfx, false) = enclose "(" ")" prfx
  in space_implode "." (map mk_prefix prefix) ^ ":" ^ name end;

end;

type binding = Binding.binding;