{-# LANGUAGE CPP #-}
{-# LANGUAGE Rank2Types #-}
{-# LANGUAGE BangPatterns #-}
{-# LANGUAGE OverloadedStrings #-}
module Network.Socks5.Parse
( Parser
, Result(..)
, parse
, parseFeed
, byte
, anyByte
, bytes
, take
, takeWhile
, takeAll
, skip
, skipWhile
, skipAll
, takeStorable
) where
import Control.Applicative
import Control.Monad
import Data.ByteString (ByteString)
import qualified Data.ByteString as B
import qualified Data.ByteString.Internal as B (toForeignPtr)
import Data.Word
import Foreign.Storable (Storable, peekByteOff, sizeOf)
import Foreign.ForeignPtr (withForeignPtr)
import Prelude hiding (take, takeWhile)
import System.IO.Unsafe (unsafePerformIO)
data Result a =
ParseFail String
| ParseMore (ByteString -> Result a)
| ParseOK ByteString a
instance Show a => Show (Result a) where
show :: Result a -> String
show (ParseFail String
err) = String
"ParseFailure: " forall a. [a] -> [a] -> [a]
++ String
err
show (ParseMore ByteString -> Result a
_) = String
"ParseMore _"
show (ParseOK ByteString
b a
a) = String
"ParseOK " forall a. [a] -> [a] -> [a]
++ forall a. Show a => a -> String
show a
a forall a. [a] -> [a] -> [a]
++ String
" " forall a. [a] -> [a] -> [a]
++ forall a. Show a => a -> String
show ByteString
b
type Failure r = ByteString -> String -> Result r
type Success a r = ByteString -> a -> Result r
newtype Parser a = Parser
{ forall a.
Parser a
-> forall r. ByteString -> Failure r -> Success a r -> Result r
runParser :: forall r . ByteString -> Failure r -> Success a r -> Result r }
instance Monad Parser where
return :: forall a. a -> Parser a
return a
v = forall a.
(forall r. ByteString -> Failure r -> Success a r -> Result r)
-> Parser a
Parser forall a b. (a -> b) -> a -> b
$ \ByteString
buf Failure r
_ Success a r
ok -> Success a r
ok ByteString
buf a
v
Parser a
m >>= :: forall a b. Parser a -> (a -> Parser b) -> Parser b
>>= a -> Parser b
k = forall a.
(forall r. ByteString -> Failure r -> Success a r -> Result r)
-> Parser a
Parser forall a b. (a -> b) -> a -> b
$ \ByteString
buf Failure r
err Success b r
ok ->
forall a.
Parser a
-> forall r. ByteString -> Failure r -> Success a r -> Result r
runParser Parser a
m ByteString
buf Failure r
err (\ByteString
buf' a
a -> forall a.
Parser a
-> forall r. ByteString -> Failure r -> Success a r -> Result r
runParser (a -> Parser b
k a
a) ByteString
buf' Failure r
err Success b r
ok)
#if MIN_VERSION_base(4,13,0)
instance MonadFail Parser where
#endif
fail :: forall a. String -> Parser a
fail String
errorMsg = forall a.
(forall r. ByteString -> Failure r -> Success a r -> Result r)
-> Parser a
Parser forall a b. (a -> b) -> a -> b
$ \ByteString
buf Failure r
err Success a r
_ -> Failure r
err ByteString
buf (String
"failed: " forall a. [a] -> [a] -> [a]
++ String
errorMsg)
instance MonadPlus Parser where
mzero :: forall a. Parser a
mzero = forall (m :: * -> *) a. MonadFail m => String -> m a
fail String
"Parser.MonadPlus.mzero"
mplus :: forall a. Parser a -> Parser a -> Parser a
mplus Parser a
f Parser a
g = forall a.
(forall r. ByteString -> Failure r -> Success a r -> Result r)
-> Parser a
Parser forall a b. (a -> b) -> a -> b
$ \ByteString
buf Failure r
err Success a r
ok ->
forall a.
Parser a
-> forall r. ByteString -> Failure r -> Success a r -> Result r
runParser Parser a
f ByteString
buf (\ByteString
_ String
_ -> forall a.
Parser a
-> forall r. ByteString -> Failure r -> Success a r -> Result r
runParser Parser a
g ByteString
buf Failure r
err Success a r
ok) Success a r
ok
instance Functor Parser where
fmap :: forall a b. (a -> b) -> Parser a -> Parser b
fmap a -> b
f Parser a
p = forall a.
(forall r. ByteString -> Failure r -> Success a r -> Result r)
-> Parser a
Parser forall a b. (a -> b) -> a -> b
$ \ByteString
buf Failure r
err Success b r
ok ->
forall a.
Parser a
-> forall r. ByteString -> Failure r -> Success a r -> Result r
runParser Parser a
p ByteString
buf Failure r
err (\ByteString
b a
a -> Success b r
ok ByteString
b (a -> b
f a
a))
instance Applicative Parser where
pure :: forall a. a -> Parser a
pure = forall (m :: * -> *) a. Monad m => a -> m a
return
<*> :: forall a b. Parser (a -> b) -> Parser a -> Parser b
(<*>) Parser (a -> b)
d Parser a
e = Parser (a -> b)
d forall (m :: * -> *) a b. Monad m => m a -> (a -> m b) -> m b
>>= \a -> b
b -> Parser a
e forall (m :: * -> *) a b. Monad m => m a -> (a -> m b) -> m b
>>= \a
a -> forall (m :: * -> *) a. Monad m => a -> m a
return (a -> b
b a
a)
instance Alternative Parser where
empty :: forall a. Parser a
empty = forall (m :: * -> *) a. MonadFail m => String -> m a
fail String
"Parser.Alternative.empty"
<|> :: forall a. Parser a -> Parser a -> Parser a
(<|>) = forall (m :: * -> *) a. MonadPlus m => m a -> m a -> m a
mplus
parseFeed :: Monad m => m B.ByteString -> Parser a -> B.ByteString -> m (Result a)
parseFeed :: forall (m :: * -> *) a.
Monad m =>
m ByteString -> Parser a -> ByteString -> m (Result a)
parseFeed m ByteString
feeder Parser a
p ByteString
initial = forall {a}. Result a -> m (Result a)
loop forall a b. (a -> b) -> a -> b
$ forall a. Parser a -> ByteString -> Result a
parse Parser a
p ByteString
initial
where loop :: Result a -> m (Result a)
loop (ParseMore ByteString -> Result a
k) = m ByteString
feeder forall (m :: * -> *) a b. Monad m => m a -> (a -> m b) -> m b
>>= (Result a -> m (Result a)
loop forall b c a. (b -> c) -> (a -> b) -> a -> c
. ByteString -> Result a
k)
loop Result a
r = forall (m :: * -> *) a. Monad m => a -> m a
return Result a
r
parse :: Parser a -> ByteString -> Result a
parse :: forall a. Parser a -> ByteString -> Result a
parse Parser a
p ByteString
s = forall a.
Parser a
-> forall r. ByteString -> Failure r -> Success a r -> Result r
runParser Parser a
p ByteString
s (\ByteString
_ String
msg -> forall a. String -> Result a
ParseFail String
msg) (\ByteString
b a
a -> forall a. ByteString -> a -> Result a
ParseOK ByteString
b a
a)
getMore :: Parser ()
getMore :: Parser ()
getMore = forall a.
(forall r. ByteString -> Failure r -> Success a r -> Result r)
-> Parser a
Parser forall a b. (a -> b) -> a -> b
$ \ByteString
buf Failure r
err Success () r
ok -> forall a. (ByteString -> Result a) -> Result a
ParseMore forall a b. (a -> b) -> a -> b
$ \ByteString
nextChunk ->
if ByteString -> Bool
B.null ByteString
nextChunk
then Failure r
err ByteString
buf String
"EOL: need more data"
else Success () r
ok (ByteString -> ByteString -> ByteString
B.append ByteString
buf ByteString
nextChunk) ()
getAll :: Parser ()
getAll :: Parser ()
getAll = forall a.
(forall r. ByteString -> Failure r -> Success a r -> Result r)
-> Parser a
Parser forall a b. (a -> b) -> a -> b
$ \ByteString
buf Failure r
err Success () r
ok -> forall a. (ByteString -> Result a) -> Result a
ParseMore forall a b. (a -> b) -> a -> b
$ \ByteString
nextChunk ->
if ByteString -> Bool
B.null ByteString
nextChunk
then Success () r
ok ByteString
buf ()
else forall a.
Parser a
-> forall r. ByteString -> Failure r -> Success a r -> Result r
runParser Parser ()
getAll (ByteString -> ByteString -> ByteString
B.append ByteString
buf ByteString
nextChunk) Failure r
err Success () r
ok
flushAll :: Parser ()
flushAll :: Parser ()
flushAll = forall a.
(forall r. ByteString -> Failure r -> Success a r -> Result r)
-> Parser a
Parser forall a b. (a -> b) -> a -> b
$ \ByteString
buf Failure r
err Success () r
ok -> forall a. (ByteString -> Result a) -> Result a
ParseMore forall a b. (a -> b) -> a -> b
$ \ByteString
nextChunk ->
if ByteString -> Bool
B.null ByteString
nextChunk
then Success () r
ok ByteString
buf ()
else forall a.
Parser a
-> forall r. ByteString -> Failure r -> Success a r -> Result r
runParser Parser ()
getAll ByteString
B.empty Failure r
err Success () r
ok
anyByte :: Parser Word8
anyByte :: Parser Word8
anyByte = forall a.
(forall r. ByteString -> Failure r -> Success a r -> Result r)
-> Parser a
Parser forall a b. (a -> b) -> a -> b
$ \ByteString
buf Failure r
err Success Word8 r
ok ->
case ByteString -> Maybe (Word8, ByteString)
B.uncons ByteString
buf of
Maybe (Word8, ByteString)
Nothing -> forall a.
Parser a
-> forall r. ByteString -> Failure r -> Success a r -> Result r
runParser (Parser ()
getMore forall (m :: * -> *) a b. Monad m => m a -> m b -> m b
>> Parser Word8
anyByte) ByteString
buf Failure r
err Success Word8 r
ok
Just (Word8
c1,ByteString
b2) -> Success Word8 r
ok ByteString
b2 Word8
c1
byte :: Word8 -> Parser ()
byte :: Word8 -> Parser ()
byte Word8
w = forall a.
(forall r. ByteString -> Failure r -> Success a r -> Result r)
-> Parser a
Parser forall a b. (a -> b) -> a -> b
$ \ByteString
buf Failure r
err Success () r
ok ->
case ByteString -> Maybe (Word8, ByteString)
B.uncons ByteString
buf of
Maybe (Word8, ByteString)
Nothing -> forall a.
Parser a
-> forall r. ByteString -> Failure r -> Success a r -> Result r
runParser (Parser ()
getMore forall (m :: * -> *) a b. Monad m => m a -> m b -> m b
>> Word8 -> Parser ()
byte Word8
w) ByteString
buf Failure r
err Success () r
ok
Just (Word8
c1,ByteString
b2) | Word8
c1 forall a. Eq a => a -> a -> Bool
== Word8
w -> Success () r
ok ByteString
b2 ()
| Bool
otherwise -> Failure r
err ByteString
buf (String
"byte " forall a. [a] -> [a] -> [a]
++ forall a. Show a => a -> String
show Word8
w forall a. [a] -> [a] -> [a]
++ String
" : failed")
bytes :: ByteString -> Parser ()
bytes :: ByteString -> Parser ()
bytes ByteString
allExpected = ByteString -> Parser ()
consumeEq ByteString
allExpected
where errMsg :: String
errMsg = String
"bytes " forall a. [a] -> [a] -> [a]
++ forall a. Show a => a -> String
show ByteString
allExpected forall a. [a] -> [a] -> [a]
++ String
" : failed"
consumeEq :: ByteString -> Parser ()
consumeEq ByteString
expected = forall a.
(forall r. ByteString -> Failure r -> Success a r -> Result r)
-> Parser a
Parser forall a b. (a -> b) -> a -> b
$ \ByteString
actual Failure r
err Success () r
ok ->
let eLen :: Int
eLen = ByteString -> Int
B.length ByteString
expected in
if ByteString -> Int
B.length ByteString
actual forall a. Ord a => a -> a -> Bool
>= Int
eLen
then
let (ByteString
aMatch,ByteString
aRem) = Int -> ByteString -> (ByteString, ByteString)
B.splitAt Int
eLen ByteString
actual
in if ByteString
aMatch forall a. Eq a => a -> a -> Bool
== ByteString
expected
then Success () r
ok ByteString
aRem ()
else Failure r
err ByteString
actual String
errMsg
else
let (ByteString
eMatch, ByteString
eRem) = Int -> ByteString -> (ByteString, ByteString)
B.splitAt (ByteString -> Int
B.length ByteString
actual) ByteString
expected
in if ByteString
actual forall a. Eq a => a -> a -> Bool
== ByteString
eMatch
then forall a.
Parser a
-> forall r. ByteString -> Failure r -> Success a r -> Result r
runParser (Parser ()
getMore forall (m :: * -> *) a b. Monad m => m a -> m b -> m b
>> ByteString -> Parser ()
consumeEq ByteString
eRem) ByteString
B.empty Failure r
err Success () r
ok
else Failure r
err ByteString
actual String
errMsg
takeStorable :: Storable d
=> Parser d
takeStorable :: forall d. Storable d => Parser d
takeStorable = forall d. Storable d => d -> Parser d
anyStorable forall a. HasCallStack => a
undefined
where
anyStorable :: Storable d => d -> Parser d
anyStorable :: forall d. Storable d => d -> Parser d
anyStorable d
a = do
(ForeignPtr Word8
fptr, Int
off, Int
_) <- ByteString -> (ForeignPtr Word8, Int, Int)
B.toForeignPtr forall (f :: * -> *) a b. Functor f => (a -> b) -> f a -> f b
<$> Int -> Parser ByteString
take (forall a. Storable a => a -> Int
sizeOf d
a)
forall (m :: * -> *) a. Monad m => a -> m a
return forall a b. (a -> b) -> a -> b
$ forall a. IO a -> a
unsafePerformIO forall a b. (a -> b) -> a -> b
$ forall a b. ForeignPtr a -> (Ptr a -> IO b) -> IO b
withForeignPtr ForeignPtr Word8
fptr forall a b. (a -> b) -> a -> b
$ \Ptr Word8
ptr -> forall a b. Storable a => Ptr b -> Int -> IO a
peekByteOff Ptr Word8
ptr Int
off
take :: Int -> Parser ByteString
take :: Int -> Parser ByteString
take Int
n = forall a.
(forall r. ByteString -> Failure r -> Success a r -> Result r)
-> Parser a
Parser forall a b. (a -> b) -> a -> b
$ \ByteString
buf Failure r
err Success ByteString r
ok ->
if ByteString -> Int
B.length ByteString
buf forall a. Ord a => a -> a -> Bool
>= Int
n
then let (ByteString
b1,ByteString
b2) = Int -> ByteString -> (ByteString, ByteString)
B.splitAt Int
n ByteString
buf in Success ByteString r
ok ByteString
b2 ByteString
b1
else forall a.
Parser a
-> forall r. ByteString -> Failure r -> Success a r -> Result r
runParser (Parser ()
getMore forall (m :: * -> *) a b. Monad m => m a -> m b -> m b
>> Int -> Parser ByteString
take Int
n) ByteString
buf Failure r
err Success ByteString r
ok
takeWhile :: (Word8 -> Bool) -> Parser ByteString
takeWhile :: (Word8 -> Bool) -> Parser ByteString
takeWhile Word8 -> Bool
predicate = forall a.
(forall r. ByteString -> Failure r -> Success a r -> Result r)
-> Parser a
Parser forall a b. (a -> b) -> a -> b
$ \ByteString
buf Failure r
err Success ByteString r
ok ->
case (Word8 -> Bool) -> ByteString -> (ByteString, ByteString)
B.span Word8 -> Bool
predicate ByteString
buf of
(ByteString
_, ByteString
b2) | ByteString -> Bool
B.null ByteString
b2 -> forall a.
Parser a
-> forall r. ByteString -> Failure r -> Success a r -> Result r
runParser (Parser ()
getMore forall (m :: * -> *) a b. Monad m => m a -> m b -> m b
>> (Word8 -> Bool) -> Parser ByteString
takeWhile Word8 -> Bool
predicate) ByteString
buf Failure r
err Success ByteString r
ok
(ByteString
b1, ByteString
b2) -> Success ByteString r
ok ByteString
b2 ByteString
b1
takeAll :: Parser ByteString
takeAll :: Parser ByteString
takeAll = forall a.
(forall r. ByteString -> Failure r -> Success a r -> Result r)
-> Parser a
Parser forall a b. (a -> b) -> a -> b
$ \ByteString
buf Failure r
err Success ByteString r
ok ->
forall a.
Parser a
-> forall r. ByteString -> Failure r -> Success a r -> Result r
runParser (Parser ()
getAll forall (m :: * -> *) a b. Monad m => m a -> m b -> m b
>> Parser ByteString
returnBuffer) ByteString
buf Failure r
err Success ByteString r
ok
where
returnBuffer :: Parser ByteString
returnBuffer = forall a.
(forall r. ByteString -> Failure r -> Success a r -> Result r)
-> Parser a
Parser forall a b. (a -> b) -> a -> b
$ \ByteString
buf Failure r
_ Success ByteString r
ok -> Success ByteString r
ok ByteString
B.empty ByteString
buf
skip :: Int -> Parser ()
skip :: Int -> Parser ()
skip Int
n = forall a.
(forall r. ByteString -> Failure r -> Success a r -> Result r)
-> Parser a
Parser forall a b. (a -> b) -> a -> b
$ \ByteString
buf Failure r
err Success () r
ok ->
if ByteString -> Int
B.length ByteString
buf forall a. Ord a => a -> a -> Bool
>= Int
n
then Success () r
ok (Int -> ByteString -> ByteString
B.drop Int
n ByteString
buf) ()
else forall a.
Parser a
-> forall r. ByteString -> Failure r -> Success a r -> Result r
runParser (Parser ()
getMore forall (m :: * -> *) a b. Monad m => m a -> m b -> m b
>> Int -> Parser ()
skip (Int
n forall a. Num a => a -> a -> a
- ByteString -> Int
B.length ByteString
buf)) ByteString
B.empty Failure r
err Success () r
ok
skipWhile :: (Word8 -> Bool) -> Parser ()
skipWhile :: (Word8 -> Bool) -> Parser ()
skipWhile Word8 -> Bool
p = forall a.
(forall r. ByteString -> Failure r -> Success a r -> Result r)
-> Parser a
Parser forall a b. (a -> b) -> a -> b
$ \ByteString
buf Failure r
err Success () r
ok ->
case (Word8 -> Bool) -> ByteString -> (ByteString, ByteString)
B.span Word8 -> Bool
p ByteString
buf of
(ByteString
_, ByteString
b2) | ByteString -> Bool
B.null ByteString
b2 -> forall a.
Parser a
-> forall r. ByteString -> Failure r -> Success a r -> Result r
runParser (Parser ()
getMore forall (m :: * -> *) a b. Monad m => m a -> m b -> m b
>> (Word8 -> Bool) -> Parser ()
skipWhile Word8 -> Bool
p) ByteString
B.empty Failure r
err Success () r
ok
(ByteString
_, ByteString
b2) -> Success () r
ok ByteString
b2 ()
skipAll :: Parser ()
skipAll :: Parser ()
skipAll = forall a.
(forall r. ByteString -> Failure r -> Success a r -> Result r)
-> Parser a
Parser forall a b. (a -> b) -> a -> b
$ \ByteString
buf Failure r
err Success () r
ok -> forall a.
Parser a
-> forall r. ByteString -> Failure r -> Success a r -> Result r
runParser Parser ()
flushAll ByteString
buf Failure r
err Success () r
ok