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
|
\begin{code}
{-# LANGUAGE NoImplicitPrelude #-}
module Text.RE.ZeInternals.Tools.Lex
( alex
, alex'
) where
import Prelude.Compat
import Text.RE.Replace
import Text.RE.ZeInternals.Types.IsRegex
\end{code}
\begin{code}
-- | a simple regex-based scanner interpreter for prototyping
-- scanners
alex :: IsRegex re s => [(re,Match s->Maybe t)] -> t -> s -> [t]
alex = alex' matchOnce
-- | a higher order version of 'alex' parameterised over the @matchOnce@
-- function
alex' :: Replace s
=> (re->s->Match s)
-> [(re,Match s->Maybe t)]
-> t
-> s
-> [t]
alex' mo al t_err = loop
where
loop s = case lengthR s == 0 of
True -> []
False -> choose al s
choose [] _ = [t_err]
choose ((re,f):al') s = case mb_p of
Just (s',t) -> t : loop s'
_ -> choose al' s
where
mb_p = do
cap <- matchCapture mtch
case captureOffset cap == 0 of
True -> (,) (captureSuffix cap) <$> f mtch
False -> Nothing
mtch = mo re s
\end{code}
|
