(******************************************************************************)
(*  ocaml-fileutils: files and filenames common operations                    *)
(*                                                                            *)
(*  Copyright (C) 2003-2014, Sylvain Le Gall                                  *)
(*                                                                            *)
(*  This library is free software; you can redistribute it and/or modify it   *)
(*  under the terms of the GNU Lesser General Public License as published by  *)
(*  the Free Software Foundation; either version 2.1 of the License, or (at   *)
(*  your option) any later version, with the OCaml static compilation         *)
(*  exception.                                                                *)
(*                                                                            *)
(*  This library 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 file         *)
(*  COPYING for more details.                                                 *)
(*                                                                            *)
(*  You should have received a copy of the GNU Lesser General Public License  *)
(*  along with this library; if not, write to the Free Software Foundation,   *)
(*  Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301 USA             *)
(******************************************************************************)

(** Extended String module
  *)

(** Split a string, separator not included
  *)
let split ?(start_acc=[]) ?(start_pos=0) ~map sep str =
  let str_len = String.length str in
  let rec split_aux acc pos =
    if pos < str_len then begin
      let pos_sep =
        try
          String.index_from str pos sep
        with Not_found ->
          str_len
      in
      let part = String.sub str pos (pos_sep - pos) in
      let acc = (map part) :: acc in
        if pos_sep >= str_len then
          (* Nothing more in the string *)
          List.rev acc
        else if pos_sep = (str_len - 1) then
          (* String end with a separator *)
          List.rev ((map "") :: acc)
        else
          split_aux acc (pos_sep + 1)
    end else
      List.rev acc
  in
    split_aux start_acc start_pos


(** Cut in two a string, separator not included
  *)
let break_at_first sep str =
  let pos_sep =
    String.index str sep
  in
    (String.sub str 0 pos_sep),
    (String.sub str (pos_sep + 1) ((String.length str) - pos_sep - 1))