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
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
let is_self_closing_tag = function
| "area" | "base" | "basefont" | "bgsound" | "br" | "col" | "command" | "embed" | "frame" | "hr" | "image" | "img"
| "input" | "keygen" | "link" | "meta" | "param" | "source" | "track" | "wbr" ->
true
| _ -> false
let escape buf s =
let length = String.length s in
let exception First_char_to_escape of int in
match
for i = 0 to length - 1 do
match String.unsafe_get s i with
| '&' | '<' | '>' | '\'' | '"' -> raise_notrace (First_char_to_escape i)
| _ -> ()
done
with
| exception First_char_to_escape first ->
if first > 0 then Buffer.add_substring buf s 0 first;
for i = first to length - 1 do
match String.unsafe_get s i with
| '&' -> Buffer.add_string buf "&"
| '<' -> Buffer.add_string buf "<"
| '>' -> Buffer.add_string buf ">"
| '\'' -> Buffer.add_string buf "'"
| '"' -> Buffer.add_string buf """
| c -> Buffer.add_char buf c
done
| () -> Buffer.add_string buf s
type attribute = [ `Present of string | `Value of string * string | `Omitted ]
type attribute_list = attribute list
let attribute name value = `Value (name, value)
let present name = `Present name
let omitted () = `Omitted
let write_attribute buf (attr : attribute) =
match attr with
| `Omitted -> ()
| `Present name ->
Buffer.add_char buf ' ';
Buffer.add_string buf name
| `Value (name, value) ->
Buffer.add_char buf ' ';
Buffer.add_string buf name;
Buffer.add_string buf "=\"";
escape buf value;
Buffer.add_char buf '"'
type element =
| Null
| String of string
| Raw of string
| Node of node
| Int of int
| Float of float
| List of (string * element list)
| Array of element array
and node = { tag : string; attributes : attribute_list; children : element list }
let string txt = String txt
let raw txt = Raw txt
let null = Null
let int i = Int i
let float f = Float f
let list ?(separator = "") list = List (separator, list)
let array arr = Array arr
let fragment arr = List arr
let node tag attributes children = Node { tag; attributes; children }
let to_string ?(add_separator_between_text_nodes = true) element =
let out = Buffer.create 1024 in
let previous_node_was_text = ref false in
let should_add_doctype_to_html = ref true in
let rec write element =
match element with
| Null -> should_add_doctype_to_html.contents <- false
| Int i -> Buffer.add_string out (Int.to_string i)
| Float f -> Buffer.add_string out (Float.to_string f)
| String text ->
let is_previous_text_node = previous_node_was_text.contents in
previous_node_was_text.contents <- true;
if is_previous_text_node && add_separator_between_text_nodes then Buffer.add_string out "<!-- -->";
escape out text;
should_add_doctype_to_html.contents <- false
| Raw text ->
Buffer.add_string out text;
should_add_doctype_to_html.contents <- false
| Node { tag; attributes; _ } when is_self_closing_tag tag ->
Buffer.add_char out '<';
Buffer.add_string out tag;
List.iter (write_attribute out) attributes;
Buffer.add_string out " />";
should_add_doctype_to_html.contents <- false
| Node { tag; attributes; children } ->
let should_add_doctype = should_add_doctype_to_html.contents in
should_add_doctype_to_html.contents <- false;
if add_separator_between_text_nodes then previous_node_was_text.contents <- false;
if tag = "html" && should_add_doctype then Buffer.add_string out "<!DOCTYPE html>";
Buffer.add_char out '<';
Buffer.add_string out tag;
List.iter (write_attribute out) attributes;
Buffer.add_char out '>';
List.iter write children;
Buffer.add_string out "</";
Buffer.add_string out tag;
Buffer.add_char out '>';
if add_separator_between_text_nodes then previous_node_was_text.contents <- false
| List ("", list) -> List.iter write list
| List (separator, list) ->
let rec iter = function
| [] -> ()
| [ one ] -> write one
| [ first; second ] ->
write first;
Buffer.add_string out separator;
write second
| first :: rest ->
write first;
Buffer.add_string out separator;
iter rest
in
iter list
| Array elements -> Array.iter write elements
in
write element;
Buffer.contents out
let pp element =
let out = Buffer.create 1024 in
let rec write element =
match element with
| Null -> ()
| Int i -> Buffer.add_string out (Int.to_string i)
| Float f -> Buffer.add_string out (Float.to_string f)
| String text -> escape out text
| Raw text -> Buffer.add_string out text
| Node { tag; attributes; _ } when is_self_closing_tag tag ->
Buffer.add_char out '<';
Buffer.add_string out tag;
List.iter (write_attribute out) attributes;
Buffer.add_string out " />"
| Node { tag; attributes; children } ->
Buffer.add_char out '<';
Buffer.add_string out tag;
List.iter (write_attribute out) attributes;
Buffer.add_char out '>';
List.iter write children;
Buffer.add_string out "</";
Buffer.add_string out tag;
Buffer.add_char out '>'
| List ("", list) -> List.iter write list
| List (separator, list) ->
let rec iter = function
| [] -> ()
| [ one ] -> write one
| [ first; second ] ->
write first;
Buffer.add_string out separator;
write second
| first :: rest ->
write first;
Buffer.add_string out separator;
iter rest
in
iter list
| Array elements -> Array.iter write elements
in
write element;
Buffer.contents out
let add_attribute_escaped b s =
let getc = String.unsafe_get s in
let adds = Buffer.add_string in
let len = String.length s in
let max_idx = len - 1 in
let flush b start i = if start < len then Buffer.add_substring b s start (i - start) in
let rec loop start i =
if i > max_idx then flush b start i
else
let next = i + 1 in
match getc i with
| '\'' ->
flush b start i;
adds b "'";
loop next next
| '&' ->
flush b start i;
adds b "&";
loop next next
| _ -> loop start next
in
loop 0 0
let escape_attribute_value data =
let buf = Buffer.create (String.length data) in
add_attribute_escaped buf data;
Buffer.contents buf
let escape_for_inline_script str =
let buf = Buffer.create (String.length str + 16) in
String.iter
(fun c ->
match c with
| '\\' -> Buffer.add_string buf "\\\\"
| '"' -> Buffer.add_string buf "\\\""
| '\n' -> Buffer.add_string buf "\\n"
| '\r' -> Buffer.add_string buf "\\r"
| '\t' -> Buffer.add_string buf "\\t"
| '<' -> Buffer.add_string buf "\\u003c"
| c -> Buffer.add_char buf c)
str;
Buffer.contents buf
let escape_entire_inline_script str =
let len = String.length str in
let buf = Buffer.create (len + 16) in
let matches_cript i =
i + 5 <= len
&& Char.lowercase_ascii str.[i] = 'c'
&& Char.lowercase_ascii str.[i + 1] = 'r'
&& Char.lowercase_ascii str.[i + 2] = 'i'
&& Char.lowercase_ascii str.[i + 3] = 'p'
&& Char.lowercase_ascii str.[i + 4] = 't'
in
let i = ref 0 in
while !i < len do
let s_index =
if str.[!i] <> '<' then None else if !i + 1 < len && str.[!i + 1] = '/' then Some (!i + 2) else Some (!i + 1)
in
match s_index with
| Some j when j < len && (str.[j] = 's' || str.[j] = 'S') && matches_cript (j + 1) ->
Buffer.add_substring buf str !i (j - !i);
Buffer.add_string buf (if str.[j] = 's' then "\\u0073" else "\\u0053");
i := j + 1
| _ ->
Buffer.add_char buf str.[!i];
incr i
done;
Buffer.contents buf