module Json =

(* A generic lens for Json files                                           *)
(* Based on the following grammar from http://www.json.org/                *)
(* Object ::= '{'Members ? '}'                                             *)
(* Members ::= Pair+                                                       *)
(* Pair ::= String ':' Value                                               *)
(* Array ::= '[' Elements ']'                                              *)
(* Elements ::= Value ( "," Value )*                                       *)
(* Value ::= String | Number | Object | Array | "true" | "false" | "null"  *)
(* String ::= "\"" Char* "\""                                              *)
(* Number ::= /-?[0-9]+(\.[0-9]+)?([eE][+-]?[0-9]+)?/                      *)

let spc = /[ \t\n]*/

let ws = del spc ""
let eol = del spc "\n"
let delim (c:string) (d:string) = del (spc . c . spc) d
let dels (s:string) = del s s

let comma = delim "," ", "
let colon = delim ":" ": "
let lbrace = delim "{" "{ "
let rbrace = delim "}" "} "
let lbrack = delim "[" "[ "
let rbrack = delim "]" " ]"

let str_store =
  let q =  del "\"" "\"" in
  q . store /[^"]*/ . q             (* " Emacs, relax *)

let number = [ label "number" . store /-?[0-9]+(\.[0-9]+)?([eE][+-]?[0-9]+)?/ ]
let str = [ label "string" . str_store ]

let const (r:regexp) = [ label "const" . store r ]

let value0 = str | number | const /true|false|null/

let fix_value (value:lens) =
  let array = [ label "array" . lbrack . Build.opt_list value comma . rbrack ] in
  let pair = [ label "entry" . str_store . colon . value ] in
  let obj = [ label "dict" . lbrace . Build.opt_list pair comma . rbrace ] in
  str | number | obj | array | const /true|false|null/

(* Do shallow typechecks *)
let value1 = fix_value value0
(* FIXME: We are very sloppy with whitespace
let value2 = fix_value value1
*)

(* Construct the real lens *)
let rec lns = fix_value lns