(* Copyright (C) 2004, HELM Team.
 * 
 * This file is part of HELM, an Hypertextual, Electronic
 * Library of Mathematics, developed at the Computer Science
 * Department, University of Bologna, Italy.
 * 
 * HELM is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public License
 * as published by the Free Software Foundation; either version 2
 * of the License, or (at your option) any later version.
 * 
 * HELM is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with HELM; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place - Suite 330, Boston,
 * MA  02111-1307, USA.
 * 
 * For details, see the HELM World-Wide-Web page,
 * http://helm.cs.unibo.it/
 *)

open Printf

let debug = false
let debug_print s =
  if debug then prerr_endline ("Helm_registry debugging: " ^ s)

  (** <helpers> *)

let list_uniq l =
  let rec aux last_element = function
    | [] -> []
    | hd :: tl ->
        (match last_element with
        | Some elt when elt = hd -> aux last_element tl
        | _ -> hd :: aux (Some hd) tl)
  in
  aux None l

let starts_with prefix =
(*
  let rex = Str.regexp (Str.quote prefix) in
  fun s -> Str.string_match rex s 0
*)
  let prefix_len = String.length prefix in
  fun s ->
    try
      String.sub s 0 prefix_len = prefix
    with Invalid_argument _ -> false

let hashtbl_keys tbl = Hashtbl.fold (fun k _ acc -> k :: acc) tbl []
let hashtbl_pairs tbl = Hashtbl.fold (fun k v acc -> (k,v) :: acc) tbl []

  (** </helpers> *)

exception Malformed_key of string
exception Key_not_found of string
exception Cyclic_definition of string
exception Type_error of string * string * string (* expected type, value, msg *)
exception Parse_error of string * int * int * string  (* file, line, col, msg *)
exception Invalid_value of (string * string) * string (* key, value, descr *)

(*
type validator_id = int

let get_next_validator_id =
  let next_id = ref 0 in
  fun () ->
    incr next_id;
    !next_id

let validators = Hashtbl.create magic_size
*)

  (* root XML tag: used by save_to, ignored by load_from *)
let root_tag = "helm_registry"

let magic_size = 127

let backup_registry registry = Hashtbl.copy registry
let restore_registry backup registry =
  Hashtbl.clear registry;
  Hashtbl.iter (fun key value -> Hashtbl.replace registry key value) backup

  (* as \\w but:
   * - no sequences of '_' longer than 1 are permitted
   *)
let valid_step_rex_raw = "[a-zA-Z0-9]+\\(_[a-z0A-Z-9]+\\)*"
let valid_key_rex_raw =
  sprintf "%s\\(\\.%s\\)*" valid_step_rex_raw valid_step_rex_raw
let valid_key_rex = Str.regexp ("^" ^ valid_key_rex_raw ^ "$")
let interpolated_key_rex = Str.regexp ("\\$(" ^ valid_key_rex_raw ^ ")")
let dot_rex = Str.regexp "\\."
let spaces_rex = Str.regexp "[ \t\n\r]+"
let heading_spaces_rex = Str.regexp "^[ \t\n\r]+"

let split s =
  (* trailing blanks are removed per default by split *)
  Str.split spaces_rex (Str.global_replace heading_spaces_rex "" s)
let merge l = String.concat " " l

  (* escapes for xml configuration file *)
let (escape, unescape) =
  let (in_enc, out_enc) = (`Enc_utf8, `Enc_utf8) in
  (Netencoding.Html.encode ~in_enc ~out_enc (),
   Netencoding.Html.decode ~in_enc ~out_enc ~entity_base:`Xml ())

let key_is_valid key =
  if not (Str.string_match valid_key_rex key 0) then
    raise (Malformed_key key)

(*
let value_is_valid ~key ~value =
  List.iter
    (fun (validator, descr) ->
      if not (validator value) then
        raise (Invalid_value ((key, value), descr)))
    (Hashtbl.find_all validators key)
*)

let set' registry ~key ~value =
  debug_print (sprintf "Setting %s = %s" key value);
  key_is_valid key;
(*   value_is_valid ~key ~value; *)
  Hashtbl.replace registry key value

let unset registry = Hashtbl.remove registry

let env_var_of_key = Str.global_replace dot_rex "__"

let get registry key =
  let rec aux stack key =
    key_is_valid key;
    if List.mem key stack then begin
      let msg = (String.concat " -> " (List.rev stack)) ^ " -> " ^ key in
      raise (Cyclic_definition msg)
    end;
    let registry_value =  (* internal value *)
      try
        Some (Hashtbl.find registry key)
      with Not_found -> None
    in
    let env_value = (* environment value *)
      try
        Some (Sys.getenv (env_var_of_key key))
      with Not_found -> None
    in
    let value = (* resulting value *)
      match (registry_value, env_value) with
      | Some reg, Some env  -> env
      | Some reg, None      -> reg
      | None,     Some env  -> env
      | None,     None      -> raise (Key_not_found key)
    in
    interpolate (key :: stack) value
  and interpolate stack value =
    Str.global_substitute interpolated_key_rex
      (fun s ->
        let matched = Str.matched_string s in
          (* "$(var)" -> "var" *)
        let key = String.sub matched 2 (String.length matched - 3) in
        aux stack key)
      value
  in
  aux [] key

let set registry = set' registry

let has registry key = Hashtbl.mem registry key

let mk_get_set type_name
  (from_string: string -> 'a) (to_string: 'a -> string)
  =
  let getter registry key =
    let value = get registry key in
    try
      from_string value
    with exn ->
      raise (Type_error (type_name, value, Printexc.to_string exn))
  in
  let setter registry ~key ~value =
    set registry ~key ~value:(to_string value)
  in
  (getter, setter)

let (get_string, set_string) = (get, set)
let (get_int, set_int) = mk_get_set "int" int_of_string string_of_int
let (get_float, set_float) = mk_get_set "float" float_of_string string_of_float
let (get_bool, set_bool) = mk_get_set "bool" bool_of_string string_of_bool
let (get_string_list, set_string_list) = mk_get_set "string list" split merge

let get_opt registry getter key =
  try
    Some (getter registry key)
  with Key_not_found _ -> None
let set_opt registry setter ~key ~value =
  match value with
  | None -> unset registry key
  | Some value -> setter registry ~key ~value
let get_opt_default registry getter default key =
  match get_opt registry getter key with
  | None -> default
  | Some v -> v

(*
let add_validator ~key ~validator ~descr =
  let id = get_next_validator_id () in
  Hashtbl.add validators key (validator, descr);
  id
*)

open Pxp_dtd
open Pxp_document
open Pxp_types
open Pxp_yacc

let save_to =
  let dtd = new dtd PxpHelmConf.pxp_config.warner `Enc_utf8 in
  let dot_RE = Str.regexp "\\." in
  let create_key_node key value = (* create a <key name="foo">value</key> *)
    let element =
      create_element_node ~valcheck:false PxpHelmConf.pxp_spec dtd
        "key" ["name", key]
    in
    let data = create_data_node PxpHelmConf.pxp_spec dtd value in
    element#append_node data;
    element
  in
  let is_section name =
    fun node ->
      match node#node_type with
      | T_element "section" ->
          (try node#attribute "name" = Value name with Not_found -> false)
      | _ -> false
  in
  let add_key_node root sections key value =
    let rec aux node = function
      | [] ->
          let key_node = create_key_node key value in
          node#append_node key_node
      | section :: tl ->
          let next_node =
            try
              find ~deeply:false (is_section section) node
            with Not_found ->
              let section_node =
                create_element_node ~valcheck:false PxpHelmConf.pxp_spec dtd
                  "section" ["name", section]
              in
              node#append_node section_node;
              section_node
          in
          aux next_node tl
    in
    aux root sections
  in
  fun registry fname ->
    let xml_root =
      create_element_node ~valcheck:false PxpHelmConf.pxp_spec dtd
      "helm_registry" []
    in
    Hashtbl.iter
      (fun key value ->
        let sections, key =
          let hd, tl =
            match List.rev (Str.split dot_RE key) with
            | hd :: tl -> hd, tl
            | _ -> assert false
          in
          List.rev tl, hd
        in
        add_key_node xml_root sections key value)
      registry;
      let outfile = open_out fname in
      Unix.lockf (Unix.descr_of_out_channel outfile) Unix.F_LOCK 0; (* blocks *)
      if
        Unix.system "xmllint --version &> /dev/null" = Unix.WEXITED 0
      then begin
        let (xmllint_in, xmllint_out) =
          Unix.open_process "xmllint --format --encode utf8 -"
        in
        xml_root#write (`Out_channel xmllint_out) `Enc_utf8;
        close_out xmllint_out;
        try
          while true do
            output_string outfile (input_line xmllint_in ^ "\n")
          done
        with End_of_file ->
          close_in xmllint_in;
          ignore (Unix.close_process (xmllint_in, xmllint_out))
      end else
        xml_root#write (`Out_channel outfile) `Enc_utf8;
      Unix.lockf (Unix.descr_of_out_channel outfile) Unix.F_ULOCK 0;
      close_out outfile

let load_from_absolute =
  let config = PxpHelmConf.pxp_config in
  let entry = `Entry_document [ `Extend_dtd_fully; `Parse_xml_decl ] in
  let fold_key key_stack key =
    match key_stack with
    | [] -> key
    | _ -> String.concat "." key_stack ^ "." ^ key
  in
  fun registry fname ->
    debug_print ("Loading configuration from " ^ fname);
    let document =
      parse_wfdocument_entity config (from_file fname) PxpHelmConf.pxp_spec
    in
    let rec aux key_stack node =
      node#iter_nodes (fun n ->
        try
          (match n#node_type with
          | T_element "section" ->
              let section = n#required_string_attribute "name" in
              aux (key_stack @ [section]) n
          | T_element "key" ->
              let key = n#required_string_attribute "name" in
              let value = n#data in
              set registry ~key:(fold_key key_stack key) ~value
          | _ -> ())
        with exn ->
          let (fname, line, pos) = n#position in
          raise (Parse_error (fname, line, pos,
            "Uncaught exception: " ^ Printexc.to_string exn)))
    in
    let backup = backup_registry registry in
    Hashtbl.clear registry;
    try
      aux [] document#root
    with exn ->
      restore_registry backup registry;
      raise exn

let load_from registry ?path fname =
  if Filename.is_relative fname then begin
    let no_file_found = ref true in
    let path =
      match path with
      | Some path -> path (* path given as argument *)
      | None -> [ Sys.getcwd () ] (* no path given, try with cwd *)
    in
    List.iter
      (fun dir ->
        let conffile = dir ^ "/" ^ fname in
        if Sys.file_exists conffile then begin
          no_file_found := false;
          load_from_absolute registry conffile
        end)
       path;
    if !no_file_found then
      failwith (sprintf
        "Helm_registry.init: no configuration file named %s in [ %s ]"
        fname (String.concat "; " path))
  end else
    load_from_absolute registry fname

let fold registry ?prefix f init =
  match prefix with
  | None -> Hashtbl.fold (fun k v acc -> f acc k v) registry init
  | Some s ->
      let key_matches = starts_with (s ^ ".") in
      let rec fold_filter acc = function
        | [] -> acc
        | (k,v) :: tl when key_matches k -> fold_filter (f acc k v) tl
        | _ :: tl -> fold_filter acc tl
      in
      fold_filter init (hashtbl_pairs registry)

let iter registry ?prefix f = fold registry ?prefix (fun _ k v -> f k v) ()
let to_list registry ?prefix () =
  fold registry ?prefix (fun acc k v -> (k, v) :: acc) []

let ls registry prefix =
  let prefix = prefix ^ "." in
  let prefix_len = String.length prefix in
  let key_matches = starts_with prefix in
  let matching_keys = (* collect matching keys' _postfixes_ *)
    fold registry
      (fun acc key _ ->
        if key_matches key then
          String.sub key prefix_len (String.length key - prefix_len) :: acc
        else
          acc)
      []
  in
  let (sections, keys) =
    List.fold_left
      (fun (sections, keys) postfix ->
        match Str.split dot_rex postfix with
        | [key] -> (sections, key :: keys)
        | hd_key :: _ ->  (* length > 1 => nested section found *)
            (hd_key :: sections, keys)
        | _ -> assert false)
      ([], []) matching_keys
  in
  (list_uniq (List.sort Pervasives.compare sections), keys)

(** {2 OO interface} *)

class registry ?path fname =
  object (self)
    val _registry = Hashtbl.create magic_size
    initializer load_from _registry ?path fname
    method get = get _registry
    method set = set _registry
    method has = has _registry
    method unset = unset _registry
    method fold:
      'a. ?prefix:string -> ('a -> string -> string -> 'a) -> 'a -> 'a
      =
        fold _registry
    method iter = iter _registry
    method to_list = to_list _registry
    method ls = ls _registry
    method get_string = get_string _registry
    method get_int = get_int _registry
    method get_float = get_float _registry
    method get_bool = get_bool _registry
    method get_string_list = get_string_list _registry
    method set_string = set_string _registry
    method set_int = set_int _registry
    method set_float = set_float _registry
    method set_bool = set_bool _registry
    method set_string_list = set_string_list _registry
    method get_opt: 'a. (string -> 'a) -> string -> 'a option =
      fun getter key ->
        try Some (getter key) with Key_not_found _ -> None
    method set_opt:
      'a. (key:string -> value:'a -> unit) -> key:string -> value:'a option ->
        unit
      =
        fun setter ~key ~value ->
          match value with
          | None -> self#unset key
          | Some value -> setter ~key ~value
    method get_opt_default: 'a. (string -> 'a) -> 'a -> string -> 'a =
      fun getter default key ->
        match self#get_opt getter key with
        | None -> default
        | Some v -> v
    method save_to = save_to _registry
(*     method load_from = load_from _registry *)
  end

(** {2 API implementation}
 * functional methods above are wrapped so that they work on a default
 * (imperative) registry*)

let default_registry = Hashtbl.create magic_size

let get = get default_registry
let set = set default_registry
let has = has default_registry
let fold ?prefix f init = fold default_registry ?prefix f init
let iter = iter default_registry
let to_list = to_list default_registry
let ls = ls default_registry
let get_string = get_string default_registry
let get_int = get_int default_registry
let get_float = get_float default_registry
let get_bool = get_bool default_registry
let get_string_list = get_string_list default_registry
let set_string = set_string default_registry
let set_int = set_int default_registry
let set_float = set_float default_registry
let set_bool = set_bool default_registry
let set_string_list = set_string_list default_registry
let get_opt getter key = try Some (getter key) with Key_not_found _ -> None
let set_opt setter ~key ~value =
  match value with
  | None -> unset default_registry key
  | Some value -> setter ~key ~value
let unset = unset default_registry
let get_opt_default getter default key =
  match get_opt getter key with
  | None -> default
  | Some v -> v
let save_to = save_to default_registry
let load_from = load_from default_registry