git.iko.soy/binary-bits
on master help sign in
Merge pull request #2 from polachok/master
743a30dLennart Kolmodin
BitsQC.hs+43
compare with master
unifiedsplit
@@ -43,6 +43,20 @@ tests =
43 , testGroup "getByteString"
43 , testGroup "getByteString"
44 [ testProperty "prop_getByteString_negative" prop_getByteString_negative ]
44 [ testProperty "prop_getByteString_negative" prop_getByteString_negative ]
45
45
46+ , testGroup "getLazyByteString"
47+ [ testProperty "getLazyByteString == getByteString"
48+ prop_getLazyByteString_equal_to_ByteString
49+ , testProperty "getLazyByteString == getByteString (with shift)"
50+ prop_getLazyByteString_equal_to_ByteString2
51+ ]
52+
53+ , testGroup "isEmpty"
54+ [ testProperty "prop_isEmptyOfEmptyEmpty" prop_isEmptyOfEmptyEmpty
55+ , testProperty "prop_isEmptyOfNonEmptyEmpty" prop_isEmptyOfNonEmptyEmpty
56+ , testProperty "prop_isEmptyOfConsumedEmpty" prop_isEmptyOfConsumedEmpty
57+ , testProperty "prop_isEmptyOfNotConsumedNotEmpty" prop_isEmptyOfNotConsumedNotEmpty
58+ ]
59+
46 , testGroup "Fail"
60 , testGroup "Fail"
47 [ testProperty "monadic fail" prop_fail ]
61 [ testProperty "monadic fail" prop_fail ]
48
62
@@ -110,6 +124,35 @@ tests =
110 ]
124 ]
111 ]
125 ]
112
126
127+prop_isEmptyOfEmptyEmpty :: Bool
128+prop_isEmptyOfEmptyEmpty = runGet (runBitGet isEmpty) L.empty
129+
130+prop_isEmptyOfNonEmptyEmpty :: L.ByteString -> Property
131+prop_isEmptyOfNonEmptyEmpty bs =
132+ not (L.null bs) ==> not (runGet (runBitGet isEmpty) bs)
133+
134+prop_isEmptyOfConsumedEmpty :: L.ByteString -> Property
135+prop_isEmptyOfConsumedEmpty bs =
136+ not (L.null bs) ==>
137+ runGet (runBitGet (getByteString n >> isEmpty)) bs
138+ where n = fromIntegral $ L.length bs
139+
140+prop_isEmptyOfNotConsumedNotEmpty :: L.ByteString -> Int -> Property
141+prop_isEmptyOfNotConsumedNotEmpty bs n =
142+ (fromIntegral n) < L.length bs && not (L.null bs) ==>
143+ not (runGet (runBitGet (getByteString n >> isEmpty)) bs)
144+
145+prop_getLazyByteString_equal_to_ByteString :: L.ByteString -> Int -> Property
146+prop_getLazyByteString_equal_to_ByteString bs n =
147+ (fromIntegral n) <= L.length bs ==>
148+ runGet (runBitGet (getLazyByteString (fromIntegral n))) bs ==
149+ (L.fromChunks . (:[]) $ runGet (runBitGet (getByteString n)) bs)
150+
151+prop_getLazyByteString_equal_to_ByteString2 :: L.ByteString -> Int -> Property
152+prop_getLazyByteString_equal_to_ByteString2 bs n =
153+ (L.length bs > 1) && (fromIntegral n) < L.length bs ==>
154+ runGet (runBitGet (getWord8 2 >> getLazyByteString (fromIntegral n))) bs ==
155+ (L.fromChunks . (:[]) $ runGet (runBitGet (getWord8 2 >> getByteString n)) bs)
113
156
114prop_getByteString_negative :: Int -> Property
157prop_getByteString_negative :: Int -> Property
115prop_getByteString_negative n =
158prop_getByteString_negative n =
Data/Binary/Bits/Get.hs+18−6
@@ -79,10 +79,11 @@ module Data.Binary.Bits.Get
79 , byteString
79 , byteString
80 , Data.Binary.Bits.Get.getByteString
80 , Data.Binary.Bits.Get.getByteString
81 , Data.Binary.Bits.Get.getLazyByteString
81 , Data.Binary.Bits.Get.getLazyByteString
82+ , Data.Binary.Bits.Get.isEmpty
82
83
83 ) where
84 ) where
84
85
85−import Data.Binary.Get as B ( runGet, Get, getByteString, getLazyByteString )
86+import Data.Binary.Get as B ( runGet, Get, getByteString, getLazyByteString, isEmpty )
86import Data.Binary.Get.Internal as B ( get, put, ensureN )
87import Data.Binary.Get.Internal as B ( get, put, ensureN )
87
88
88import Data.ByteString as B
89import Data.ByteString as B
@@ -91,7 +92,6 @@ import Data.ByteString.Unsafe
91
92
92import Data.Bits
93import Data.Bits
93import Data.Word
94import Data.Word
94−
95import Control.Applicative
95import Control.Applicative
96
96
97import Prelude as P
97import Prelude as P
@@ -416,11 +416,23 @@ getWord64be n = block (word64be n)
416getByteString :: Int -> BitGet ByteString
416getByteString :: Int -> BitGet ByteString
417getByteString n = block (byteString n)
417getByteString n = block (byteString n)
418
418
419+-- | Get @n@ bytes as a lazy ByteString.
419getLazyByteString :: Int -> BitGet L.ByteString
420getLazyByteString :: Int -> BitGet L.ByteString
420−getLazyByteString m = B $ \ (S n bs) -> do
421+getLazyByteString n = do
422+ (S _ o) <- getState
423+ case o of
424+ 0 -> B $ \ (S bs o') -> do
421− putBackState n bs
425+ putBackState bs o'
422− lbs <- B.getLazyByteString (fromIntegral m)
426+ lbs <- B.getLazyByteString (fromIntegral n)
423− return (S B.empty 0, lbs)
427+ return (S B.empty 0, lbs)
428+ _ -> L.fromChunks . (:[]) <$> Data.Binary.Bits.Get.getByteString n
429+
430+-- | Test whether all input has been consumed, i.e. there are no remaining
431+-- undecoded bytes.
432+isEmpty :: BitGet Bool
433+isEmpty = B $ \ (S bs o) -> if B.null bs
434+ then B.isEmpty >>= \e -> return (S bs o, e)
435+ else return (S bs o, False)
424
436
425-- | Read a 1 bit 'Bool'.
437-- | Read a 1 bit 'Bool'.
426bool :: Block Bool
438bool :: Block Bool