1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
include Stdlib.String
let to_ascii : string -> string = Ubase.from_utf8
let utf8_seq s =
let n = length s in
let rec aux i () =
if i >= n then Seq.Nil
else
let decoded = get_utf_8_uchar s i in
Seq.Cons
( Uchar.utf_decode_uchar decoded,
aux (i + Uchar.utf_decode_length decoded) )
in
aux 0
let map_utf8 f s =
let buf = Buffer.create (length s) in
utf8_seq s |> Seq.map f |> Seq.iter (Buffer.add_utf_8_uchar buf);
Buffer.contents buf
let begins_with_uppercase (s : string) : bool =
(not (s = ""))
&& get_utf_8_uchar s 0 |> Uchar.utf_decode_uchar |> Uucp.Case.is_upper
let to_id s =
if s = "_" then s
else
let s =
Ubase.from_utf8 ~strip:"" s
|> map (function
| ('a' .. 'z' | 'A' .. 'Z' | '0' .. '9') as c -> c
| _ -> '_')
in
if length s < 1 || get s 0 = '_' then
let pfx = if begins_with_uppercase s then "X" else "x" in
pfx ^ s
else s
let is_uppercase_ascii = function 'A' .. 'Z' -> true | _ -> false
let to_snake_case (s : string) : string =
let out = Buffer.create (2 * length s) in
let s = to_id s in
iteri
(fun i c ->
if is_uppercase_ascii c && 0 <> i && get s (i - 1) <> '_' then
Buffer.add_char out '_';
Buffer.add_char out (Char.lowercase_ascii c))
s;
Buffer.contents out
let to_camel_case ?(capitalize = true) (s : string) : string =
let last_was_underscore = ref capitalize in
let out = Buffer.create (length s) in
s
|> to_id
|> iter (function
| '_' -> last_was_underscore := true
| c ->
let c = if c = '-' then '_' else c in
Buffer.add_char out
(if !last_was_underscore then Char.uppercase_ascii c else c);
last_was_underscore := false);
Buffer.contents out
let remove_prefix ~prefix s =
if starts_with ~prefix s then
let plen = length prefix in
sub s plen (length s - plen)
else s
let trim_end s =
let rec stop n =
if n < 0 then n
else
match get s n with
| ' ' | '\x0c' | '\n' | '\r' | '\t' -> stop (n - 1)
| _ -> n
in
let last = length s - 1 in
let i = stop last in
if i = last then s else sub s 0 (i + 1)
let width s =
let len = length s in
let rec aux ncols i =
if i >= len then ncols
else if get s i = '\t' then aux (ncols + 8) (i + 1)
else aux (ncols + 1) (i + Uchar.utf_decode_length (get_utf_8_uchar s i))
in
aux 0 0
let quote s =
let buf = Buffer.create ((2 * length s) + 2) in
Buffer.add_char buf '"';
iter
(function
| ('"' | '\\') as c ->
Buffer.add_char buf '\\';
Buffer.add_char buf c
| '\n' -> Buffer.add_string buf "\\n"
| '\t' -> Buffer.add_string buf "\\t"
| c -> Buffer.add_char buf c)
s;
Buffer.add_char buf '"';
Buffer.contents buf
let format ppf s = Format.pp_print_as ppf (width s) s
module Arg = struct
include Stdlib.String
let format = format
let compare s1 s2 =
if s1 == s2 then 0
else
let len1 = length s1 in
let len2 = length s2 in
let int c = int_of_char c - int_of_char '0' in
let rec readnum acc s i =
if i >= length s then acc, i
else
match get s i with
| '0' .. '9' as c -> readnum ((acc * 10) + int c) s (i + 1)
| _ -> acc, i
in
let rec aux i1 i2 =
if i1 >= len1 then if i2 >= len2 then 0 else -1
else if i2 >= len2 then 1
else
let c1 = get s1 i1 and c2 = get s2 i2 in
if Char.equal c1 c2 then aux (i1 + 1) (i2 + 1)
else
match c1, c2 with
| '0' .. '9', _ -> (
let x1, i1' = readnum (int c1) s1 (i1 + 1) in
let x2, i2' = readnum 0 s2 i2 in
match Int.compare x1 x2 with
| 0 -> (
match Int.compare (i1' - i1) (i2' - i2) with
| 0 -> aux i1' i2'
| n -> n)
| n -> n)
| _, '0' .. '9' -> (
let x1, i1' = readnum 0 s1 i1 in
let x2, i2' = readnum (int c2) s2 (i2 + 1) in
match Int.compare x1 x2 with
| 0 -> (
match Int.compare (i1' - i1) (i2' - i2) with
| 0 -> aux i1' i2'
| n -> n)
| n -> n)
| _ -> (
match Char.compare c1 c2 with
| 0 -> aux (i1 + 1) (i2 + 1)
| n -> n)
in
aux 0 0
end
let compare = Arg.compare
let hash t = Hash.raw t
module Set = Set.Make (Arg)
module Map = Map.Make (Arg)