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
|
type t = Basis.string
val str = Basis.str1
val length = Basis.strlen
val append = Basis.strcat
val sub = Basis.strsub
val suffix = Basis.strsuffix
val index = Basis.strindex
val atFirst = Basis.strchr
fun mindex {Haystack = s, Needle = chs} =
let
val n = Basis.strcspn s chs
in
if n >= length s then
None
else
Some n
end
fun substring s {Start = start, Len = len} = Basis.substring s start len
fun split s ch =
case index s ch of
None => None
| Some i => Some (substring s {Start = 0, Len = i},
substring s {Start = i + 1, Len = length s - i - 1})
fun msplit {Haystack = s, Needle = chs} =
case mindex {Haystack = s, Needle = chs} of
None => None
| Some i => Some (substring s {Start = 0, Len = i},
sub s i,
substring s {Start = i + 1, Len = length s - i - 1})
fun all f s =
let
val len = length s
fun al i =
i >= len
|| (f (sub s i) && al (i + 1))
in
al 0
end
fun mp f s =
let
fun mp' i acc =
if i < 0 then
acc
else
mp' (i - 1) (str (f (sub s i)) ^ acc)
in
mp' (length s - 1) ""
end
fun newlines [ctx] [[Body] ~ ctx] (s : string) : xml ([Body] ++ ctx) [] [] =
case split s #"\n" of
None => cdata s
| Some (s1, s2) => <xml>{[s1]}<br/>{newlines s2}</xml>
fun isPrefix {Full = f, Prefix = p} =
length f >= length p && substring f {Start = 0, Len = length p} = p
|