git.iko.soy/binary-bits
on master help sign in
Merge branch 'master' of ssh://github.com/kolmodin/binary-bits
commit2cc392f62e682d2367aa8b90eb8ef744bb0a630b authorLennart Kolmodin <kolmodin@gmail.com> dateSun 31 Mar 2013, 23:56 (14 years ago) parent7763587743a30d
2 files changed+61−6
compare with master
unifiedsplit
BitsQC.hs+43 Data/Binary/Bits/Get.hs+18−6
BitsQC.hs+43
@@ -38,6 +38,20 @@ tests =
3838 , testGroup "getByteString"
3939 [ testProperty "prop_getByteString_negative" prop_getByteString_negative ]
4040
41+ , testGroup "getLazyByteString"
42+ [ testProperty "getLazyByteString == getByteString"
43+ prop_getLazyByteString_equal_to_ByteString
44+ , testProperty "getLazyByteString == getByteString (with shift)"
45+ prop_getLazyByteString_equal_to_ByteString2
46+ ]
47+
48+ , testGroup "isEmpty"
49+ [ testProperty "prop_isEmptyOfEmptyEmpty" prop_isEmptyOfEmptyEmpty
50+ , testProperty "prop_isEmptyOfNonEmptyEmpty" prop_isEmptyOfNonEmptyEmpty
51+ , testProperty "prop_isEmptyOfConsumedEmpty" prop_isEmptyOfConsumedEmpty
52+ , testProperty "prop_isEmptyOfNotConsumedNotEmpty" prop_isEmptyOfNotConsumedNotEmpty
53+ ]
54+
4155 , testGroup "Fail"
4256 [ testProperty "monadic fail" prop_fail ]
4357
@@ -105,6 +119,35 @@ tests =
105119 ]
106120 ]
107121
122+prop_isEmptyOfEmptyEmpty :: Bool
123+prop_isEmptyOfEmptyEmpty = runGet (runBitGet isEmpty) L.empty
124+
125+prop_isEmptyOfNonEmptyEmpty :: L.ByteString -> Property
126+prop_isEmptyOfNonEmptyEmpty bs =
127+ not (L.null bs) ==> not (runGet (runBitGet isEmpty) bs)
128+
129+prop_isEmptyOfConsumedEmpty :: L.ByteString -> Property
130+prop_isEmptyOfConsumedEmpty bs =
131+ not (L.null bs) ==>
132+ runGet (runBitGet (getByteString n >> isEmpty)) bs
133+ where n = fromIntegral $ L.length bs
134+
135+prop_isEmptyOfNotConsumedNotEmpty :: L.ByteString -> Int -> Property
136+prop_isEmptyOfNotConsumedNotEmpty bs n =
137+ (fromIntegral n) < L.length bs && not (L.null bs) ==>
138+ not (runGet (runBitGet (getByteString n >> isEmpty)) bs)
139+
140+prop_getLazyByteString_equal_to_ByteString :: L.ByteString -> Int -> Property
141+prop_getLazyByteString_equal_to_ByteString bs n =
142+ (fromIntegral n) <= L.length bs ==>
143+ runGet (runBitGet (getLazyByteString (fromIntegral n))) bs ==
144+ (L.fromChunks . (:[]) $ runGet (runBitGet (getByteString n)) bs)
145+
146+prop_getLazyByteString_equal_to_ByteString2 :: L.ByteString -> Int -> Property
147+prop_getLazyByteString_equal_to_ByteString2 bs n =
148+ (L.length bs > 1) && (fromIntegral n) < L.length bs ==>
149+ runGet (runBitGet (getWord8 2 >> getLazyByteString (fromIntegral n))) bs ==
150+ (L.fromChunks . (:[]) $ runGet (runBitGet (getWord8 2 >> getByteString n)) bs)
108151
109152prop_getByteString_negative :: Int -> Property
110153prop_getByteString_negative n =
Data/Binary/Bits/Get.hs+18−6
@@ -79,10 +79,11 @@ module Data.Binary.Bits.Get
7979 , byteString
8080 , Data.Binary.Bits.Get.getByteString
8181 , Data.Binary.Bits.Get.getLazyByteString
82+ , Data.Binary.Bits.Get.isEmpty
8283
8384 ) where
8485
85−import Data.Binary.Get as B ( runGet, Get, getByteString, getLazyByteString )
86+import Data.Binary.Get as B ( runGet, Get, getByteString, getLazyByteString, isEmpty )
8687import Data.Binary.Get.Internal as B ( get, put, ensureN )
8788
8889import Data.ByteString as B
@@ -91,7 +92,6 @@ import Data.ByteString.Unsafe
9192
9293import Data.Bits
9394import Data.Word
94−
9595import Control.Applicative
9696
9797import Prelude as P
@@ -416,11 +416,23 @@ getWord64be n = block (word64be n)
416416getByteString :: Int -> BitGet ByteString
417417getByteString n = block (byteString n)
418418
419+-- | Get @n@ bytes as a lazy ByteString.
419420getLazyByteString :: Int -> BitGet L.ByteString
420−getLazyByteString m = B $ \ (S n bs) -> do
421− putBackState n bs
422− lbs <- B.getLazyByteString (fromIntegral m)
423− return (S B.empty 0, lbs)
421+getLazyByteString n = do
422+ (S _ o) <- getState
423+ case o of
424+ 0 -> B $ \ (S bs o') -> do
425+ putBackState bs o'
426+ lbs <- B.getLazyByteString (fromIntegral n)
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)
424436
425437-- | Read a 1 bit 'Bool'.
426438bool :: Block Bool