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
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
|
{-# OPTIONS_FRONTEND -Wno-missing-signatures -Wno-incomplete-patterns #-}
module MLParser (lex,layout,parse) where
import ParseTypes
import HTMLContentModel
import MLTypes
import MLWarning
import Data.Char
import Data.List
HT = chr 9
BR = chr 10
BL = chr 32
DQ = chr 34
SQ = chr 39
SL = chr 47
LT = chr 60
EQ = chr 61
GT = chr 62
BS = chr 92
OB = chr 123
CB = chr 125
lex :: String -> TPos -> ([Symbol],[Warning])
lex s start = tokenize (breakup s start)
breakup :: String -> TPos -> [(String,TPos)]
breakup s start = reverse (map reverseStr (filter notNullStr result))
where result = raw 0 s start "" start []
raw :: Int -> String -> TPos -> String -> TPos -> [(String,TPos)] -> [(String,TPos)]
raw _ "" pos w _ res = (w,pos) : res
raw q (c:cs) pos@((a,_),_) w next@((i,j),tbs) res
| q == 0 && c == LT = raw 1 cs next [c] ((i,j+1),tbs) ((w,pos):res)
| q == 0 && c == BR = raw 2 cs ((a+1,col start),0) "" ((a+1,col start),0) ((c:w,pos):res)
| q == 1 && c == BR = raw 1 cs pos (c:w) ((i+1,col start),0) res
| q == 1 && c == GT = raw 2 cs next "" ((i,j+1),tbs) ((c : w,pos):res)
| q == 1 && c == SQ = raw 6 cs pos (c:w) ((i,j+1),tbs) res
| q == 1 && c == DQ = raw 5 cs pos (c:w) ((i,j+1),tbs) res
| q == 2 && c == BL = raw 3 cs pos (c:w) ((i,j+1),tbs) res
| q == 2 && c == HT = raw 4 cs pos (c:w) ((i,j+1),tbs+1) res
| q == 2 = raw 0 (c:cs) next "" next res
| q == 3 && c == BL = raw 3 cs pos (c:w) ((i,j+1),tbs) res
| q == 3 = raw 2 (c:cs) next "" next ((w,pos):res)
| q == 4 && c == HT = raw 4 cs pos (c:w) ((i,j+1),tbs+1) res
| q == 4 = raw 2 (c:cs) next "" next ((w,pos):res)
| q == 5 && c == DQ = raw 1 cs pos (c:w) ((i,j+1),tbs) res
| q == 6 && c == SQ = raw 1 cs pos (c:w) ((i,j+1),tbs) res
| otherwise = raw q cs pos (c:w) ((i,j+1),tbs) res
reverseStr :: (String,TPos) -> (String,TPos)
reverseStr (a,b) = (reverse a,b)
notNullStr :: (String,TPos) -> Bool
notNullStr = not . null . fst
tokenize :: [(String,TPos)] -> ([Symbol],[Warning])
tokenize ys = wmap (dataTokenizer . tk) ys
where tk :: (String,TPos) -> (Symbol,[Warning])
tk (s,pos)
| isBreak s = ((Break,pos),[])
| isTabs s = ((Tabs (length s),pos),[])
| isBlanks s = ((Blanks (length s),pos),[])
| isData s = ((Data [Raw s],pos),[])
| otherwise = let (sym,w) = tagTokenizer s pos in ((sym,pos),w)
isBreak (c:cs) = c == BR && null cs
isTabs = all (HT==)
isBlanks = all (BL==)
isData (c:_) = c /= LT
tagTokenizer :: String -> TPos -> (Token,[Warning])
tagTokenizer s pos = (release result,warnings)
where (result,warnings) = toke 0 s "" [empty] []
toke :: Int -> String -> String -> [(String,String)] -> [Warning] -> (Token,[Warning])
toke q (c:cs) name attr@((a,v):attrs) ws
| q == 0 && c == LT = toke 11 cs "" attr ws
| q == 0 = (Data [Raw s],ws)
| q == 11 && c == SL = toke 16 cs "" attr ws
| q == 11 = toke 14 (c:cs) "" attr ws
| q == 16 && isAlpha c = toke 12 (c:cs) "" attr ws
| q == 16 && isDigit c = toke 16 cs "" attr (warn pos TagNameFirstDigit ws)
| q == 16 = (Data [Raw s],ws)
| q == 12 && c == GT = toke 13 (c:cs) name attr ws
| q == 12 && c == BL = toke 13 (c:cs) name attr ws
| q == 12 && isAlphaNum c = toke 12 cs (c:name) attr ws
| q == 12 = toke 12 cs (c:name) attr (warn pos TagNameNotAlphaNum ws)
| q == 13 && null cs = (EndTag name,ws)
| q == 13 && c == BL = toke 13 cs name attr ws
| q == 13 = (EndTag name,warn pos TagEndsUnexpected ws)
| q == 14 && isAlpha c = toke 1 (c:cs) "" attr ws
| q == 14 && isDigit c = toke 14 cs "" attr (warn pos TagNameFirstDigit ws)
| q == 14 = (Data [Raw s],ws)
| q == 1 && c == GT = toke 9 (c:cs) name attr ws
| q == 1 && c == BL = toke 15 cs name attr ws
| q == 1 && c == SL = toke 15 (c:cs) name attr ws
| q == 1 && isAlphaNum c = toke 1 cs (c:name) attr ws
| q == 1 = toke 1 cs name attr (warn pos TagNameNotAlphaNum ws)
| q == 15 && c == BL = toke 15 cs name attr ws
| q == 15 && c == SL = toke 10 cs name attr ws
| q == 15 = toke 2 (c:cs) name attr ws
| q == 10 && c == GT && null cs = (VoidTag name (toAttr attr),ws)
| q == 10 = (VoidTag name (toAttr attr),warn pos TagEndsUnexpected ws)
| q == 2 && c == BL = toke 5 cs name attr ws
| q == 2 && c == EQ = toke 3 cs name attr ws
| q == 2 && c == GT = toke 9 (c:cs) name attr ws
| q == 2 = toke 2 cs name ((c:a,v):attrs) ws
| q == 5 && c == BL = toke 5 cs name attr ws
| q == 5 && c == EQ = toke 3 cs name attr ws
| q == 5 = toke 15 (c:cs) name (empty:attr) ws
| q == 3 && c == BL = toke 3 cs name attr ws
| q == 3 && c == GT = toke 9 (c:cs) name attr (warn pos UnquotedAttributeEmpty ws)
| q == 3 && c == SQ = toke 4 cs name attr ws
| q == 3 && c == DQ = toke 6 cs name attr ws
| q == 3 = toke 8 (c:cs) name attr ws
| q == 4 && c == SQ = toke 7 cs name (empty:attr) ws
| q == 4 = toke 4 cs name ((a,c:v):attrs) ws
| q == 6 && c == DQ = toke 7 cs name (empty:attr) ws
| q == 6 = toke 6 cs name ((a,c:v):attrs) ws
| q == 8 && c == SQ = toke 8 cs name attr (warn pos (Unquoted SQ) ws)
| q == 8 && c == DQ = toke 8 cs name attr (warn pos (Unquoted DQ) ws)
| q == 8 && c == EQ = toke 8 cs name attr (warn pos (Unquoted EQ) ws)
| q == 8 && c == BL = toke 7 cs name (empty:attr) ws
| q == 8 && c == SL = toke 7 (c:cs) name (empty:attr) ws
| q == 8 && c == GT = toke 9 (c:cs) name attr ws
| q == 8 = toke 8 cs name ((a,c:v):attrs) ws
| q == 7 && c == BL = toke 15 cs name attr ws
| q == 7 && c == SL = toke 15 (c:cs) name attr ws
| q == 7 && c == GT = toke 9 (c:cs) name attr ws
| q == 7 = toke 15 (c:cs) name attr (warn pos AttributesUnseperated ws)
| q == 9 && null cs = (StartTag name (toAttr attr) 0,ws)
| q == 9 = (StartTag name (toAttr attr) 0,warn pos TagEndsUnexpected ws)
empty :: (String,String)
empty = ("","")
toAttr :: [(String,String)] -> [Attribute]
toAttr [] = []
toAttr (x:xs) = (fst x,[Raw (snd x)]) : toAttr xs
release :: Token -> Token
release (StartTag t a i) =
StartTag (reverse t)
(map (\(x,[Raw y]) -> (reverse x,[Raw (reverse y)]))
(reverse (filter (\(x,_) -> (not . null) x) a))) i
release (VoidTag t a) =
VoidTag (reverse t)
(map (\(x,[Raw y]) -> (reverse x,[Raw (reverse y)]))
(reverse (filter (\(x,_) -> (not . null) x) a)))
release (EndTag t) = EndTag (reverse t)
release (Data p) = Data p
dataTokenizer :: (Symbol,[Warning]) -> (Symbol,[Warning])
dataTokenizer (sym,ws) = case tok sym of
Data [Raw s] -> ((Data (dtk s [Raw ""]),pos sym), ws)
StartTag t a i -> ((StartTag t (map (\ (x,[Raw s]) -> (x,dtk s [Raw ""])) a) i,
pos sym), ws)
VoidTag t a -> ((VoidTag t (map (\ (x,[Raw s]) -> (x,dtk s [Raw ""])) a),
pos sym), ws)
_ -> (sym,ws)
where
dtk :: String -> [Text] -> [Text]
dtk [] ds = reverse (map reverseText (filter (not . textNull) ds))
dtk (c:cs) ys@((Raw s):ds) | c == OB && (not . null) cs && head cs == OB
= dtk (tail cs) ((ExpC ""):ys)
| c == OB = dtk cs ((ExpT ""):ys)
| c == BS && (not . null) cs && head cs == OB
= dtk (tail cs) ((Raw (OB:c:s)):ds)
| otherwise = dtk cs ((Raw (c:s)):ds)
dtk (c:cs) ys@((ExpT s):ds) | c == CB = dtk cs ((Raw ""):ys)
| c == BS && (not . null) cs && head cs == CB
= dtk (tail cs) ((ExpT (CB:c:s)):ds)
| otherwise = dtk cs ((ExpT (c:s)):ds)
dtk (c:cs) ys@((ExpC s):ds) | c == CB && (not . null) cs && head cs == CB
= dtk (tail cs) ((Raw ""):ys)
| c == BS && (not . null) cs && head cs == CB
= dtk (tail cs) ((ExpC (CB:c:s)):ds)
| otherwise = dtk cs ((ExpC (c:s)):ds)
reverseText :: Text -> Text
reverseText (Raw s) = Raw (reverse s)
reverseText (ExpT s) = ExpT (reverse s)
reverseText (ExpC s) = ExpC (reverse s)
textNull :: Text -> Bool
textNull (Raw s) = null s
textNull (ExpT s) = null s
textNull (ExpC s) = null s
layout :: String -> TPos -> ([Symbol],[Warning])
layout l start = (join input,r)
where (input,r) = lex l start
join :: [Symbol] -> [Symbol]
join [] = []
join (x:xs) | isStartTag x = joiner x xs []
| otherwise = x : join xs
joiner :: Symbol -> [Symbol] -> [Symbol] -> [Symbol]
joiner t [] tmp = t : reverse tmp
joiner t@(StartTag s a _,p) (x:xs) tmp
| isAlign x = joiner t xs (x:tmp)
| otherwise = (:) (StartTag s a (wcol (pos x)),p)
(reverse tmp) ++ join (x:xs)
parse :: L -> String -> TPos -> ([Tree],[Warning])
parse lang s start = parseLayout lang input [(root,[])] r
where (input,r) = layout s start
root :: Symbol
root = (StartTag "" [] 0,start)
assign :: (Symbol,[Tree]) -> ParseStack -> ParseStack
assign (sym,ts) = update (\(s,trs) -> (s,(Tree (sym2node sym) ts):trs))
reduce :: ParseStack -> ParseStack
reduce ((sym,list):st) = assign (sym,reverse list) st
parseStrict :: L -> [Symbol] -> ParseStack -> [Warning] -> ([Tree],[Warning])
parseStrict lang input stck wrns = strP 0 input stck wrns
where strP :: Int -> [Symbol] -> ParseStack -> [Warning] -> ([Tree],[Warning])
strP _ [] stack ws = parseLayout lang [] stack ws
strP d (x:xs) stack@((sym,_):_) ws
| isStartTag x = strP (d+1) xs (push (x,[]) stack) ws
| isEndTag x = if tgn x == tgn sym
then (if d == 0
then parseLayout lang
else strP (d-1)) xs (reduce stack) ws
else strP (d-1) (x:xs) (reduce stack) (warn (pos x) UnexpectedEndTag ws)
| otherwise = strP d xs (assign (x,[]) stack) ws
parseLayout :: L -> [Symbol] -> ParseStack -> [Warning] -> ([Tree],[Warning])
parseLayout lang [] stack@((_,list):st) ws
| null st = (reverse list,ws)
| otherwise = parseLayout lang [] (reduce stack) ws
parseLayout lang (x:xs) stack@((t,_):st) ws
| isAlign x = parseLayout lang xs stack ws
| outside x = parseLayout lang (x:xs) (reduce stack) ws
| isStartTag x = parseStartTag
| isEndTag x = parseEndTag
| otherwise = parseLayout lang xs (assign (x,[]) stack) ws
where parseStartTag :: ([Tree],[Warning])
parseStartTag | isStrictElement x = parseStrict lang xs (push (x,[]) stack) ws
| ind x <= ind t = parseLayout lang xs (assign (x,[]) stack) ws
| otherwise = parseLayout lang xs (push (x,[]) stack) ws
parseEndTag :: ([Tree],[Warning])
parseEndTag | tgn x == tgn t = parseLayout lang xs (reduce stack) ws
| foundStartTag st = parseLayout lang (x:xs) (reduce stack) ws
| otherwise = parseLayout lang xs stack (warn (pos x) SingleEndTag ws)
foundStartTag :: ParseStack -> Bool
foundStartTag [] = False
foundStartTag (y:ys) = isStartTag (fst y) && tgn (fst y) == tgn x || foundStartTag ys
outside :: Symbol -> Bool
outside p = wcol (pos p) < ind t
|