git.iko.soy/typeable/attoparsec
on 4eafea9 help sign in
.gitignore−1
since splitsnapshots
unifiedsplit
@@ -3,4 +3,3 @@
3/dist/
3/dist/
4.cabal-sandbox
4.cabal-sandbox
5cabal.sandbox.config
5cabal.sandbox.config
6−*.sw[op]
.hgtags−3
@@ -58,6 +58,3 @@ c9c2b05707b2fffcd749d5817e3e0d04e6ad6d0d 0.12.1.0
582066a72b79b478f59a9c7f1839c522fc59ba9af7 0.12.1.3
582066a72b79b478f59a9c7f1839c522fc59ba9af7 0.12.1.3
59ef875ad3bebef2b6fb1bd7063de6a46a06d0d4b4 0.12.1.4
59ef875ad3bebef2b6fb1bd7063de6a46a06d0d4b4 0.12.1.4
60dc1fcff28d13a508f677c7b06af6420877842493 0.12.1.5
60dc1fcff28d13a508f677c7b06af6420877842493 0.12.1.5
61−013e04e4526bfd5e9e4a611b42e6f03c413bea91 0.12.1.6
62−0ddbce995b77b8db391b4d6519f13feddf4b5bf3 0.13.0.0
63−46c16463ec20ad46c9cd0bfb1050c4268f34b749 0.13.0.1
.travis.ymldeleted−161
@@ -1,161 +0,0 @@
1−# This Travis job script has been generated by a script via
2−#
3−# haskell-ci '--tests-jobs=>=7.4' '--no-benchmarks' 'attoparsec.cabal'
4−#
5−# For more information, see https://github.com/haskell-CI/haskell-ci
6−#
7−# version: 0.3.20190815
8−#
9−language: c
10−dist: xenial
11−git:
12− # whether to recursively clone submodules
13− submodules: false
14−cache:
15− directories:
16− - $HOME/.cabal/packages
17− - $HOME/.cabal/store
18−before_cache:
19− - rm -fv $CABALHOME/packages/hackage.haskell.org/build-reports.log
20− # remove files that are regenerated by 'cabal update'
21− - rm -fv $CABALHOME/packages/hackage.haskell.org/00-index.*
22− - rm -fv $CABALHOME/packages/hackage.haskell.org/*.json
23− - rm -fv $CABALHOME/packages/hackage.haskell.org/01-index.cache
24− - rm -fv $CABALHOME/packages/hackage.haskell.org/01-index.tar
25− - rm -fv $CABALHOME/packages/hackage.haskell.org/01-index.tar.idx
26− - rm -rfv $CABALHOME/packages/head.hackage
27−matrix:
28− include:
29− - compiler: ghc-8.8.1
30− addons: {"apt":{"sources":["hvr-ghc"],"packages":["ghc-8.8.1","cabal-install-3.0"]}}
31− - compiler: ghc-8.6.5
32− addons: {"apt":{"sources":["hvr-ghc"],"packages":["ghc-8.6.5","cabal-install-2.4"]}}
33− - compiler: ghc-8.4.4
34− addons: {"apt":{"sources":["hvr-ghc"],"packages":["ghc-8.4.4","cabal-install-2.4"]}}
35− - compiler: ghc-8.2.2
36− addons: {"apt":{"sources":["hvr-ghc"],"packages":["ghc-8.2.2","cabal-install-2.4"]}}
37− - compiler: ghc-8.0.2
38− addons: {"apt":{"sources":["hvr-ghc"],"packages":["ghc-8.0.2","cabal-install-2.4"]}}
39− - compiler: ghc-7.10.3
40− addons: {"apt":{"sources":["hvr-ghc"],"packages":["ghc-7.10.3","cabal-install-2.4"]}}
41− - compiler: ghc-7.8.4
42− addons: {"apt":{"sources":["hvr-ghc"],"packages":["ghc-7.8.4","cabal-install-2.4"]}}
43− - compiler: ghc-7.6.3
44− addons: {"apt":{"sources":["hvr-ghc"],"packages":["ghc-7.6.3","cabal-install-2.4"]}}
45− - compiler: ghc-7.4.2
46− addons: {"apt":{"sources":["hvr-ghc"],"packages":["ghc-7.4.2","cabal-install-2.4"]}}
47− - compiler: ghc-7.2.2
48− addons: {"apt":{"sources":["hvr-ghc"],"packages":["ghc-7.2.2","cabal-install-2.4"]}}
49− - compiler: ghc-7.0.4
50− addons: {"apt":{"sources":["hvr-ghc"],"packages":["ghc-7.0.4","cabal-install-2.4"]}}
51−before_install:
52− - HC=$(echo "/opt/$CC/bin/ghc" | sed 's/-/\//')
53− - WITHCOMPILER="-w $HC"
54− - HCPKG="$HC-pkg"
55− - unset CC
56− - CABAL=/opt/ghc/bin/cabal
57− - CABALHOME=$HOME/.cabal
58− - export PATH="$CABALHOME/bin:$PATH"
59− - TOP=$(pwd)
60− - "HCNUMVER=$(${HC} --numeric-version|perl -ne '/^(\\d+)\\.(\\d+)\\.(\\d+)(\\.(\\d+))?$/; print(10000 * $1 + 100 * $2 + ($3 == 0 ? $5 != 1 : $3))')"
61− - echo $HCNUMVER
62− - CABAL="$CABAL -vnormal+nowrap+markoutput"
63− - set -o pipefail
64− - |
65− echo 'function blue(s) { printf "\033[0;34m" s "\033[0m " }' >> .colorful.awk
66− echo 'BEGIN { state = "output"; }' >> .colorful.awk
67− echo '/^-----BEGIN CABAL OUTPUT-----$/ { state = "cabal" }' >> .colorful.awk
68− echo '/^-----END CABAL OUTPUT-----$/ { state = "output" }' >> .colorful.awk
69− echo '!/^(-----BEGIN CABAL OUTPUT-----|-----END CABAL OUTPUT-----)/ {' >> .colorful.awk
70− echo ' if (state == "cabal") {' >> .colorful.awk
71− echo ' print blue($0)' >> .colorful.awk
72− echo ' } else {' >> .colorful.awk
73− echo ' print $0' >> .colorful.awk
74− echo ' }' >> .colorful.awk
75− echo '}' >> .colorful.awk
76− - cat .colorful.awk
77− - |
78− color_cabal_output () {
79− awk -f $TOP/.colorful.awk
80− }
81− - echo text | color_cabal_output
82−install:
83− - ${CABAL} --version
84− - echo "$(${HC} --version) [$(${HC} --print-project-git-commit-id 2> /dev/null || echo '?')]"
85− - TEST=--enable-tests
86− - if [ $HCNUMVER -lt 70400 ] ; then TEST=--disable-tests ; fi
87− - BENCH=--enable-benchmarks
88− - BENCH=--disable-benchmarks
89− - HEADHACKAGE=false
90− - rm -f $CABALHOME/config
91− - |
92− echo "verbose: normal +nowrap +markoutput" >> $CABALHOME/config
93− echo "remote-build-reporting: anonymous" >> $CABALHOME/config
94− echo "write-ghc-environment-files: always" >> $CABALHOME/config
95− echo "remote-repo-cache: $CABALHOME/packages" >> $CABALHOME/config
96− echo "logs-dir: $CABALHOME/logs" >> $CABALHOME/config
97− echo "world-file: $CABALHOME/world" >> $CABALHOME/config
98− echo "extra-prog-path: $CABALHOME/bin" >> $CABALHOME/config
99− echo "symlink-bindir: $CABALHOME/bin" >> $CABALHOME/config
100− echo "installdir: $CABALHOME/bin" >> $CABALHOME/config
101− echo "build-summary: $CABALHOME/logs/build.log" >> $CABALHOME/config
102− echo "store-dir: $CABALHOME/store" >> $CABALHOME/config
103− echo "install-dirs user" >> $CABALHOME/config
104− echo " prefix: $CABALHOME" >> $CABALHOME/config
105− echo "repository hackage.haskell.org" >> $CABALHOME/config
106− echo " url: http://hackage.haskell.org/" >> $CABALHOME/config
107− - cat $CABALHOME/config
108− - rm -fv cabal.project cabal.project.local cabal.project.freeze
109− - travis_retry ${CABAL} v2-update -v
110− # Generate cabal.project
111− - rm -rf cabal.project cabal.project.local cabal.project.freeze
112− - touch cabal.project
113− - |
114− echo "packages: ." >> cabal.project
115− - |
116− - "for pkg in $($HCPKG list --simple-output); do echo $pkg | sed 's/-[^-]*$//' | (grep -vE -- '^(attoparsec)$' || true) | sed 's/^/constraints: /' | sed 's/$/ installed/' >> cabal.project.local; done"
117− - cat cabal.project || true
118− - cat cabal.project.local || true
119− - if [ -f "./configure.ac" ]; then (cd "." && autoreconf -i); fi
120− - ${CABAL} v2-freeze $WITHCOMPILER ${TEST} ${BENCH} | color_cabal_output
121− - "cat cabal.project.freeze | sed -E 's/^(constraints: *| *)//' | sed 's/any.//'"
122− - rm cabal.project.freeze
123− - ${CABAL} v2-build $WITHCOMPILER ${TEST} ${BENCH} --dep -j2 all | color_cabal_output
124− - ${CABAL} v2-build $WITHCOMPILER --disable-tests --disable-benchmarks --dep -j2 all | color_cabal_output
125−script:
126− - DISTDIR=$(mktemp -d /tmp/dist-test.XXXX)
127− # Packaging...
128− - ${CABAL} v2-sdist all | color_cabal_output
129− # Unpacking...
130− - mv dist-newstyle/sdist/*.tar.gz ${DISTDIR}/
131− - cd ${DISTDIR} || false
132− - find . -maxdepth 1 -type f -name '*.tar.gz' -exec tar -xvf '{}' \;
133− - find . -maxdepth 1 -type f -name '*.tar.gz' -exec rm '{}' \;
134− - PKGDIR_attoparsec="$(find . -maxdepth 1 -type d -regex '.*/attoparsec-[0-9.]*')"
135− # Generate cabal.project
136− - rm -rf cabal.project cabal.project.local cabal.project.freeze
137− - touch cabal.project
138− - |
139− echo "packages: ${PKGDIR_attoparsec}" >> cabal.project
140− - |
141− - "for pkg in $($HCPKG list --simple-output); do echo $pkg | sed 's/-[^-]*$//' | (grep -vE -- '^(attoparsec)$' || true) | sed 's/^/constraints: /' | sed 's/$/ installed/' >> cabal.project.local; done"
142− - cat cabal.project || true
143− - cat cabal.project.local || true
144− # Building...
145− # this builds all libraries and executables (without tests/benchmarks)
146− - ${CABAL} v2-build $WITHCOMPILER --disable-tests --disable-benchmarks all | color_cabal_output
147− # Building with tests and benchmarks...
148− # build & run tests, build benchmarks
149− - ${CABAL} v2-build $WITHCOMPILER ${TEST} ${BENCH} all | color_cabal_output
150− # Testing...
151− - if [ $HCNUMVER -ge 70400 ] ; then ${CABAL} v2-test $WITHCOMPILER ${TEST} ${BENCH} all | color_cabal_output ; fi
152− # cabal check...
153− - (cd ${PKGDIR_attoparsec} && ${CABAL} -vnormal check)
154− # haddock...
155− - ${CABAL} v2-haddock $WITHCOMPILER ${TEST} ${BENCH} all | color_cabal_output
156− # Building without installed constraints for packages in global-db...
157− - rm -f cabal.project.local
158− - ${CABAL} v2-build $WITHCOMPILER --disable-tests --disable-benchmarks all | color_cabal_output
159−
160−# REGENDATA ["--tests-jobs=>=7.4","--no-benchmarks","attoparsec.cabal"]
161−# EOF
Data/Attoparsec/ByteString.hs−1
@@ -63,7 +63,6 @@ module Data.Attoparsec.ByteString
63 , I.skipWhile
63 , I.skipWhile
64 , I.take
64 , I.take
65 , I.scan
65 , I.scan
66− , I.runScanner
67 , I.takeWhile
66 , I.takeWhile
68 , I.takeWhile1
67 , I.takeWhile1
69 , I.takeTill
68 , I.takeTill
Data/Attoparsec/ByteString/Buffer.hs+8−10
@@ -1,4 +1,4 @@
1−{-# LANGUAGE BangPatterns #-}
1+{-# LANGUAGE BangPatterns, CPP #-}
2-- |
2-- |
3-- Module : Data.Attoparsec.ByteString.Buffer
3-- Module : Data.Attoparsec.ByteString.Buffer
4-- Copyright : Bryan O'Sullivan 2007-2015
4-- Copyright : Bryan O'Sullivan 2007-2015
@@ -57,8 +57,9 @@ import Control.Exception (assert)
57import Data.ByteString.Internal (ByteString(..), memcpy, nullForeignPtr)
57import Data.ByteString.Internal (ByteString(..), memcpy, nullForeignPtr)
58import Data.Attoparsec.Internal.Fhthagn (inlinePerformIO)
58import Data.Attoparsec.Internal.Fhthagn (inlinePerformIO)
59import Data.List (foldl1')
59import Data.List (foldl1')
60−import Data.Monoid as Mon (Monoid(..))
60+#if !MIN_VERSION_base(4,8,0)
61−import Data.Semigroup (Semigroup(..))
61+import Data.Monoid (Monoid(..))
62+#endif
62import Data.Word (Word8)
63import Data.Word (Word8)
63import Foreign.ForeignPtr (ForeignPtr, withForeignPtr)
64import Foreign.ForeignPtr (ForeignPtr, withForeignPtr)
64import Foreign.Ptr (castPtr, plusPtr)
65import Foreign.Ptr (castPtr, plusPtr)
@@ -87,17 +88,14 @@ buffer (PS fp off len) = Buf fp off len len 0
87unbuffer :: Buffer -> ByteString
88unbuffer :: Buffer -> ByteString
88unbuffer (Buf fp off len _ _) = PS fp off len
89unbuffer (Buf fp off len _ _) = PS fp off len
89
90
90−instance Semigroup Buffer where
91− (Buf _ _ _ 0 _) <> b = b
92− a <> (Buf _ _ _ 0 _) = a
93− buf <> (Buf fp off len _ _) = append buf fp off len
94−
95instance Monoid Buffer where
91instance Monoid Buffer where
96 mempty = Buf nullForeignPtr 0 0 0 0
92 mempty = Buf nullForeignPtr 0 0 0 0
97
93
98− mappend = (<>)
94+ mappend (Buf _ _ _ 0 _) b = b
95+ mappend a (Buf _ _ _ 0 _) = a
96+ mappend buf (Buf fp off len _ _) = append buf fp off len
99
97
100− mconcat [] = Mon.mempty
98+ mconcat [] = mempty
101 mconcat xs = foldl1' mappend xs
99 mconcat xs = foldl1' mappend xs
102
100
103pappend :: Buffer -> ByteString -> Buffer
101pappend :: Buffer -> ByteString -> Buffer
Data/Attoparsec/ByteString/Char8.hs+5−4
@@ -128,10 +128,10 @@ module Data.Attoparsec.ByteString.Char8
128 ) where
128 ) where
129
129
130#if !MIN_VERSION_base(4,8,0)
130#if !MIN_VERSION_base(4,8,0)
131−import Control.Applicative (pure, (*>), (<*), (<$>))
131+import Control.Applicative (pure, (*>), (<*))
132import Data.Word (Word)
132import Data.Word (Word)
133#endif
133#endif
134−import Control.Applicative ((<|>))
134+import Control.Applicative ((<$>), (<|>))
135import Control.Monad (void, when)
135import Control.Monad (void, when)
136import Data.Attoparsec.ByteString.FastSet (charClass, memberChar)
136import Data.Attoparsec.ByteString.FastSet (charClass, memberChar)
137import Data.Attoparsec.ByteString.Internal (Parser)
137import Data.Attoparsec.ByteString.Internal (Parser)
@@ -444,8 +444,9 @@ hexadecimal = B8.foldl' step 0 `fmap` I.takeWhile1 isHexDigit
444
444
445-- | Parse and decode an unsigned decimal number.
445-- | Parse and decode an unsigned decimal number.
446decimal :: Integral a => Parser a
446decimal :: Integral a => Parser a
447−decimal = B8.foldl' step 0 `fmap` I.takeWhile1 isDigit_w8
447+decimal = B8.foldl' step 0 `fmap` I.takeWhile1 isDig
448+ where isDig w = w >= 48 && w <= 57
448− where step a w = a * 10 + fromIntegral (w - 48)
449+ step a w = a * 10 + fromIntegral (w - 48)
449{-# SPECIALISE decimal :: Parser Int #-}
450{-# SPECIALISE decimal :: Parser Int #-}
450{-# SPECIALISE decimal :: Parser Int8 #-}
451{-# SPECIALISE decimal :: Parser Int8 #-}
451{-# SPECIALISE decimal :: Parser Int16 #-}
452{-# SPECIALISE decimal :: Parser Int16 #-}
Data/Attoparsec/ByteString/Internal.hs+11−22
@@ -1,5 +1,4 @@
1−{-# LANGUAGE BangPatterns, CPP, GADTs, OverloadedStrings, RankNTypes,
1+{-# LANGUAGE BangPatterns, GADTs, OverloadedStrings, RankNTypes, RecordWildCards #-}
2− RecordWildCards #-}
3-- |
2-- |
4-- Module : Data.Attoparsec.ByteString.Internal
3-- Module : Data.Attoparsec.ByteString.Internal
5-- Copyright : Bryan O'Sullivan 2007-2015
4-- Copyright : Bryan O'Sullivan 2007-2015
@@ -66,10 +65,7 @@ module Data.Attoparsec.ByteString.Internal
66 , atEnd
65 , atEnd
67 ) where
66 ) where
68
67
69−#if !MIN_VERSION_base(4,8,0)
70−import Control.Applicative ((<$>))
68+import Control.Applicative ((<|>), (<$>))
71−#endif
72−import Control.Applicative ((<|>))
73import Control.Monad (when)
69import Control.Monad (when)
74import Data.Attoparsec.ByteString.Buffer (Buffer, buffer)
70import Data.Attoparsec.ByteString.Buffer (Buffer, buffer)
75import Data.Attoparsec.ByteString.FastSet (charClass, memberWord8)
71import Data.Attoparsec.ByteString.FastSet (charClass, memberWord8)
@@ -257,24 +253,15 @@ takeTill p = takeWhile (not . p)
257-- parsers loop until a failure occurs. Careless use will thus result
253-- parsers loop until a failure occurs. Careless use will thus result
258-- in an infinite loop.
254-- in an infinite loop.
259takeWhile :: (Word8 -> Bool) -> Parser ByteString
255takeWhile :: (Word8 -> Bool) -> Parser ByteString
260−takeWhile p = do
256+takeWhile p = (B.concat . reverse) `fmap` go []
261− s <- B8.takeWhile p <$> get
262− continue <- inputSpansChunks (B.length s)
263− if continue
264− then takeWhileAcc p [s]
265− else return s
266−{-# INLINE takeWhile #-}
267−
268−takeWhileAcc :: (Word8 -> Bool) -> [ByteString] -> Parser ByteString
269−takeWhileAcc p = go
270 where
257 where
271 go acc = do
258 go acc = do
272 s <- B8.takeWhile p <$> get
259 s <- B8.takeWhile p <$> get
273 continue <- inputSpansChunks (B.length s)
260 continue <- inputSpansChunks (B.length s)
274 if continue
261 if continue
275 then go (s:acc)
262 then go (s:acc)
276− else return $ concatReverse (s:acc)
263+ else return (s:acc)
277−{-# INLINE takeWhileAcc #-}
264+{-# INLINE takeWhile #-}
278
265
279takeRest :: Parser [ByteString]
266takeRest :: Parser [ByteString]
280takeRest = go []
267takeRest = go []
@@ -338,13 +325,16 @@ scan_ f s0 p = go [] s0
338-- parsers loop until a failure occurs. Careless use will thus result
325-- parsers loop until a failure occurs. Careless use will thus result
339-- in an infinite loop.
326-- in an infinite loop.
340scan :: s -> (s -> Word8 -> Maybe s) -> Parser ByteString
327scan :: s -> (s -> Word8 -> Maybe s) -> Parser ByteString
341−scan = scan_ $ \_ chunks -> return $! concatReverse chunks
328+scan = scan_ $ \_ chunks ->
329+ case chunks of
330+ [x] -> return x
331+ xs -> return $! B.concat $ reverse xs
342{-# INLINE scan #-}
332{-# INLINE scan #-}
343
333
344-- | Like 'scan', but generalized to return the final state of the
334-- | Like 'scan', but generalized to return the final state of the
345-- scanner.
335-- scanner.
346runScanner :: s -> (s -> Word8 -> Maybe s) -> Parser (ByteString, s)
336runScanner :: s -> (s -> Word8 -> Maybe s) -> Parser (ByteString, s)
347−runScanner = scan_ $ \s xs -> let !sx = concatReverse xs in return (sx, s)
337+runScanner = scan_ $ \s xs -> return (B.concat (reverse xs), s)
348{-# INLINE runScanner #-}
338{-# INLINE runScanner #-}
349
339
350-- | Consume input as long as the predicate returns 'True', and return
340-- | Consume input as long as the predicate returns 'True', and return
@@ -364,9 +354,8 @@ takeWhile1 p = do
364 advance len
354 advance len
365 eoc <- endOfChunk
355 eoc <- endOfChunk
366 if eoc
356 if eoc
367− then takeWhileAcc p [s]
357+ then (s<>) `fmap` takeWhile p
368 else return s
358 else return s
369−{-# INLINE takeWhile1 #-}
370
359
371-- | Match any byte in a set.
360-- | Match any byte in a set.
372--
361--
Data/Attoparsec/Combinator.hs+3−2
@@ -40,10 +40,11 @@ module Data.Attoparsec.Combinator
40 ) where
40 ) where
41
41
42#if !MIN_VERSION_base(4,8,0)
42#if !MIN_VERSION_base(4,8,0)
43−import Control.Applicative (Applicative(..), (<$>))
43+import Control.Applicative (Applicative(..))
44import Data.Monoid (Monoid(mappend))
44import Data.Monoid (Monoid(mappend))
45#endif
45#endif
46−import Control.Applicative (Alternative(..), empty, liftA2, many, (<|>))
46+import Control.Applicative (Alternative(..), empty, liftA2, many, (<|>),
47+ (<$>))
47import Control.Monad (MonadPlus(..))
48import Control.Monad (MonadPlus(..))
48import Data.Attoparsec.Internal.Types (Parser(..), IResult(..))
49import Data.Attoparsec.Internal.Types (Parser(..), IResult(..))
49import Data.Attoparsec.Internal (endOfInput, atEnd, satisfyElem)
50import Data.Attoparsec.Internal (endOfInput, atEnd, satisfyElem)
Data/Attoparsec/Internal.hs+1−13
@@ -1,4 +1,4 @@
1−{-# LANGUAGE BangPatterns, CPP, ScopedTypeVariables #-}
1+{-# LANGUAGE BangPatterns, ScopedTypeVariables #-}
2-- |
2-- |
3-- Module : Data.Attoparsec.Internal
3-- Module : Data.Attoparsec.Internal
4-- Copyright : Bryan O'Sullivan 2007-2015
4-- Copyright : Bryan O'Sullivan 2007-2015
@@ -20,13 +20,9 @@ module Data.Attoparsec.Internal
20 , endOfInput
20 , endOfInput
21 , atEnd
21 , atEnd
22 , satisfyElem
22 , satisfyElem
23− , concatReverse
24 ) where
23 ) where
25
24
26−#if !MIN_VERSION_base(4,8,0)
27import Control.Applicative ((<$>))
25import Control.Applicative ((<$>))
28−import Data.Monoid (Monoid, mconcat)
29−#endif
30import Data.Attoparsec.Internal.Types
26import Data.Attoparsec.Internal.Types
31import Data.ByteString (ByteString)
27import Data.ByteString (ByteString)
32import Data.Text (Text)
28import Data.Text (Text)
@@ -161,11 +157,3 @@ satisfyElem p = Parser $ \t pos more lose succ ->
161 | otherwise -> lose t pos more [] "satisfyElem"
157 | otherwise -> lose t pos more [] "satisfyElem"
162 Nothing -> satisfySuspended p t pos more lose succ
158 Nothing -> satisfySuspended p t pos more lose succ
163{-# INLINE satisfyElem #-}
159{-# INLINE satisfyElem #-}
164−
165−-- | Concatenate a monoid after reversing its elements. Used to
166−-- glue together a series of textual chunks that have been accumulated
167−-- \"backwards\".
168−concatReverse :: Monoid m => [m] -> m
169−concatReverse [x] = x
170−concatReverse xs = mconcat (reverse xs)
171−{-# INLINE concatReverse #-}
Data/Attoparsec/Internal/Types.hs+28−38
@@ -1,4 +1,4 @@
1−{-# LANGUAGE CPP, BangPatterns, GeneralizedNewtypeDeriving, OverloadedStrings,
1+{-# LANGUAGE BangPatterns, CPP, GeneralizedNewtypeDeriving, OverloadedStrings,
2 Rank2Types, RecordWildCards, TypeFamilies #-}
2 Rank2Types, RecordWildCards, TypeFamilies #-}
3-- |
3-- |
4-- Module : Data.Attoparsec.Internal.Types
4-- Module : Data.Attoparsec.Internal.Types
@@ -25,13 +25,13 @@ module Data.Attoparsec.Internal.Types
25 , Chunk(..)
25 , Chunk(..)
26 ) where
26 ) where
27
27
28+#if !MIN_VERSION_base(4,8,0)
28−import Control.Applicative as App (Applicative(..), (<$>))
29+import Control.Applicative (Applicative(..))
29−import Control.Applicative (Alternative(..))
30+import Data.Monoid (Monoid(..))
31+#endif
32+import Control.Applicative (Alternative(..), (<$>))
30import Control.DeepSeq (NFData(rnf))
33import Control.DeepSeq (NFData(rnf))
31import Control.Monad (MonadPlus(..))
34import Control.Monad (MonadPlus(..))
32−import qualified Control.Monad.Fail as Fail (MonadFail(..))
33−import Data.Monoid as Mon (Monoid(..))
34−import Data.Semigroup (Semigroup(..))
35import Data.Word (Word8)
35import Data.Word (Word8)
36import Data.ByteString (ByteString)
36import Data.ByteString (ByteString)
37import qualified Data.ByteString as BS
37import qualified Data.ByteString as BS
@@ -39,7 +39,7 @@ import Data.ByteString.Internal (w2c)
39import Data.Text (Text)
39import Data.Text (Text)
40import qualified Data.Text as Text
40import qualified Data.Text as Text
41import Data.Text.Unsafe (Iter(..))
41import Data.Text.Unsafe (Iter(..))
42−import Prelude hiding (succ)
42+import Prelude hiding (getChar, succ)
43import qualified Data.Attoparsec.ByteString.Buffer as B
43import qualified Data.Attoparsec.ByteString.Buffer as B
44import qualified Data.Attoparsec.Text.Buffer as T
44import qualified Data.Attoparsec.Text.Buffer as T
45
45
@@ -127,21 +127,17 @@ type Success i t a r = t -> Pos -> More -> a -> IResult i r
127data More = Complete | Incomplete
127data More = Complete | Incomplete
128 deriving (Eq, Show)
128 deriving (Eq, Show)
129
129
130−instance Semigroup More where
130+instance Monoid More where
131− c@Complete <> _ = c
131+ mappend c@Complete _ = c
132− _ <> m = m
132+ mappend _ m = m
133−
134−instance Mon.Monoid More where
135− mappend = (<>)
136− mempty = Incomplete
133+ mempty = Incomplete
137
134
138instance Monad (Parser i) where
135instance Monad (Parser i) where
139−#if !(MIN_VERSION_base(4,13,0))
136+ fail err = Parser $ \t pos more lose _succ -> lose t pos more [] msg
140− fail = Fail.fail
137+ where msg = "Failed reading: " ++ err
141 {-# INLINE fail #-}
138 {-# INLINE fail #-}
142−#endif
143
139
144− return = App.pure
140+ return v = Parser $ \t pos more _lose succ -> succ t pos more v
145 {-# INLINE return #-}
141 {-# INLINE return #-}
146
142
147 m >>= k = Parser $ \t !pos more lose succ ->
143 m >>= k = Parser $ \t !pos more lose succ ->
@@ -149,15 +145,6 @@ instance Monad (Parser i) where
149 in runParser m t pos more lose succ'
145 in runParser m t pos more lose succ'
150 {-# INLINE (>>=) #-}
146 {-# INLINE (>>=) #-}
151
147
152− (>>) = (*>)
153− {-# INLINE (>>) #-}
154−
155−
156−instance Fail.MonadFail (Parser i) where
157− fail err = Parser $ \t pos more lose _succ -> lose t pos more [] msg
158− where msg = "Failed reading: " ++ err
159− {-# INLINE fail #-}
160−
161plus :: Parser i a -> Parser i a -> Parser i a
148plus :: Parser i a -> Parser i a -> Parser i a
162plus f g = Parser $ \t pos more lose succ ->
149plus f g = Parser $ \t pos more lose succ ->
163 let lose' t' _pos' more' _ctx _msg = runParser g t' pos more' lose succ
150 let lose' t' _pos' more' _ctx _msg = runParser g t' pos more' lose succ
@@ -182,23 +169,23 @@ apP d e = do
182{-# INLINE apP #-}
169{-# INLINE apP #-}
183
170
184instance Applicative (Parser i) where
171instance Applicative (Parser i) where
185− pure v = Parser $ \t !pos more _lose succ -> succ t pos more v
172+ pure = return
186 {-# INLINE pure #-}
173 {-# INLINE pure #-}
187 (<*>) = apP
174 (<*>) = apP
188 {-# INLINE (<*>) #-}
175 {-# INLINE (<*>) #-}
189− m *> k = m >>= \_ -> k
176+
177+ -- These definitions are equal to the defaults, but this
178+ -- way the optimizer doesn't have to work so hard to figure
179+ -- that out.
180+ (*>) = (>>)
190 {-# INLINE (*>) #-}
181 {-# INLINE (*>) #-}
191− x <* y = x >>= \a -> y >> pure a
182+ x <* y = x >>= \a -> y >> return a
192 {-# INLINE (<*) #-}
183 {-# INLINE (<*) #-}
193
184
194−instance Semigroup (Parser i a) where
195− (<>) = plus
196− {-# INLINE (<>) #-}
197−
198instance Monoid (Parser i a) where
185instance Monoid (Parser i a) where
199 mempty = fail "mempty"
186 mempty = fail "mempty"
200 {-# INLINE mempty #-}
187 {-# INLINE mempty #-}
201− mappend = (<>)
188+ mappend = plus
202 {-# INLINE mappend #-}
189 {-# INLINE mappend #-}
203
190
204instance Alternative (Parser i) where
191instance Alternative (Parser i) where
@@ -209,9 +196,8 @@ instance Alternative (Parser i) where
209 {-# INLINE (<|>) #-}
196 {-# INLINE (<|>) #-}
210
197
211 many v = many_v
198 many v = many_v
212− where
213− many_v = some_v <|> pure []
199+ where many_v = some_v <|> pure []
214− some_v = (:) <$> v <*> many_v
200+ some_v = (:) <$> v <*> many_v
215 {-# INLINE many #-}
201 {-# INLINE many #-}
216
202
217 some v = some_v
203 some v = some_v
@@ -220,6 +206,10 @@ instance Alternative (Parser i) where
220 some_v = (:) <$> v <*> many_v
206 some_v = (:) <$> v <*> many_v
221 {-# INLINE some #-}
207 {-# INLINE some #-}
222
208
209+(<>) :: (Monoid m) => m -> m -> m
210+(<>) = mappend
211+{-# INLINE (<>) #-}
212+
223-- | A common interface for input chunks.
213-- | A common interface for input chunks.
224class Monoid c => Chunk c where
214class Monoid c => Chunk c where
225 type ChunkElem c
215 type ChunkElem c
Data/Attoparsec/Text.hs+2−3
@@ -72,7 +72,6 @@ module Data.Attoparsec.Text
72 , skipSpace
72 , skipSpace
73 , I.skipWhile
73 , I.skipWhile
74 , I.scan
74 , I.scan
75− , I.runScanner
76 , I.take
75 , I.take
77 , I.takeWhile
76 , I.takeWhile
78 , I.takeWhile1
77 , I.takeWhile1
@@ -127,10 +126,10 @@ module Data.Attoparsec.Text
127 ) where
126 ) where
128
127
129#if !MIN_VERSION_base(4,8,0)
128#if !MIN_VERSION_base(4,8,0)
130−import Control.Applicative (pure, (*>), (<*), (<$>))
129+import Control.Applicative (pure, (*>), (<*))
131import Data.Word (Word)
130import Data.Word (Word)
132#endif
131#endif
133−import Control.Applicative ((<|>))
132+import Control.Applicative ((<$>), (<|>))
134import Data.Attoparsec.Combinator
133import Data.Attoparsec.Combinator
135import Data.Attoparsec.Number (Number(..))
134import Data.Attoparsec.Number (Number(..))
136import Data.Scientific (Scientific)
135import Data.Scientific (Scientific)
Data/Attoparsec/Text/Buffer.hs+8−12
@@ -40,8 +40,9 @@ module Data.Attoparsec.Text.Buffer
40import Control.Exception (assert)
40import Control.Exception (assert)
41import Data.Bits (shiftR)
41import Data.Bits (shiftR)
42import Data.List (foldl1')
42import Data.List (foldl1')
43−import Data.Monoid as Mon (Monoid(..))
43+#if !MIN_VERSION_base(4,8,0)
44−import Data.Semigroup (Semigroup(..))
44+import Data.Monoid (Monoid(..))
45+#endif
45import Data.Text ()
46import Data.Text ()
46import Data.Text.Internal (Text(..))
47import Data.Text.Internal (Text(..))
47import Data.Text.Internal.Encoding.Utf16 (chr2)
48import Data.Text.Internal.Encoding.Utf16 (chr2)
@@ -79,20 +80,15 @@ unbufferAt s (Buf arr off len _ _) =
79 assert (s >= 0 && s <= len) $
80 assert (s >= 0 && s <= len) $
80 Text arr (off+s) (len-s)
81 Text arr (off+s) (len-s)
81
82
82−instance Semigroup Buffer where
83− (Buf _ _ _ 0 _) <> b = b
84− a <> (Buf _ _ _ 0 _) = a
85− buf <> (Buf arr off len _ _) = append buf arr off len
86− {-# INLINE (<>) #-}
87−
88instance Monoid Buffer where
83instance Monoid Buffer where
89 mempty = Buf A.empty 0 0 0 0
84 mempty = Buf A.empty 0 0 0 0
90− {-# INLINE mempty #-}
91
85
92− mappend = (<>)
86+ mappend (Buf _ _ _ 0 _) b = b
87+ mappend a (Buf _ _ _ 0 _) = a
88+ mappend buf (Buf arr off len _ _) = append buf arr off len
93
89
94− mconcat [] = Mon.mempty
90+ mconcat [] = mempty
95− mconcat xs = foldl1' (<>) xs
91+ mconcat xs = foldl1' mappend xs
96
92
97pappend :: Buffer -> Text -> Buffer
93pappend :: Buffer -> Text -> Buffer
98pappend (Buf _ _ _ 0 _) t = buffer t
94pappend (Buf _ _ _ 0 _) t = buffer t
Data/Attoparsec/Text/FastSet.hs+1−3
@@ -62,9 +62,7 @@ resolveCollisions (a:b:entries) = a' : resolveCollisions (b' : entries)
62
62
63pad :: Int -> [Entry] -> [Entry]
63pad :: Int -> [Entry] -> [Entry]
64pad = go 0
64pad = go 0
65− where -- ensure that we pad enough so that lookups beyond the
66− -- last hash in the table fall within the array
67− go !_ !m [] = replicate (max 1 m + 1) empty
65+ where go !_ !m [] = replicate (max 1 m) empty
68 go k m (e:entries) = map (const empty) [k..i - 1] ++ e :
66 go k m (e:entries) = map (const empty) [k..i - 1] ++ e :
69 go (i + 1) (m + i - k - 1) entries
67 go (i + 1) (m + i - k - 1) entries
70 where i = index e
68 where i = index e
Data/Attoparsec/Text/Internal.hs+21−31
@@ -65,14 +65,14 @@ module Data.Attoparsec.Text.Internal
65 , atEnd
65 , atEnd
66 ) where
66 ) where
67
67
68−import Control.Applicative ((<|>), (<$>), pure, (*>))
68+import Control.Applicative ((<|>), (<$>))
69import Control.Monad (when)
69import Control.Monad (when)
70import Data.Attoparsec.Combinator ((<?>))
70import Data.Attoparsec.Combinator ((<?>))
71import Data.Attoparsec.Internal
71import Data.Attoparsec.Internal
72import Data.Attoparsec.Internal.Types hiding (Parser, Failure, Success)
72import Data.Attoparsec.Internal.Types hiding (Parser, Failure, Success)
73import qualified Data.Attoparsec.Text.Buffer as Buf
73import qualified Data.Attoparsec.Text.Buffer as Buf
74import Data.Attoparsec.Text.Buffer (Buffer, buffer)
74import Data.Attoparsec.Text.Buffer (Buffer, buffer)
75−import Data.Char (isAsciiUpper, isAsciiLower, toUpper, toLower)
75+import Data.Char (chr, ord)
76import Data.List (intercalate)
76import Data.List (intercalate)
77import Data.String (IsString(..))
77import Data.String (IsString(..))
78import Data.Text.Internal (Text(..))
78import Data.Text.Internal (Text(..))
@@ -222,16 +222,15 @@ stringCI s = go 0
222
222
223-- | Satisfy a literal string, ignoring case for characters in the ASCII range.
223-- | Satisfy a literal string, ignoring case for characters in the ASCII range.
224asciiCI :: Text -> Parser Text
224asciiCI :: Text -> Parser Text
225−asciiCI s = fmap fst $ match $ T.foldr ((*>) . asciiCharCI) (pure ()) s
225+asciiCI s = string_ (stringSuspended asciiToLower) asciiToLower s
226+ where
227+ asciiToLower = T.map f
228+ where
229+ offset = ord 'a' - ord 'A'
230+ f c | 'A' <= c && c <= 'Z' = chr (ord c + offset)
231+ | otherwise = c
226{-# INLINE asciiCI #-}
232{-# INLINE asciiCI #-}
227
233
228−asciiCharCI :: Char -> Parser Char
229−asciiCharCI c
230− | isAsciiUpper c = char c <|> char (toLower c)
231− | isAsciiLower c = char c <|> char (toUpper c)
232− | otherwise = char c
233−{-# INLINE asciiCharCI #-}
234−
235-- | Skip past input for as long as the predicate returns 'True'.
234-- | Skip past input for as long as the predicate returns 'True'.
236skipWhile :: (Char -> Bool) -> Parser ()
235skipWhile :: (Char -> Bool) -> Parser ()
237skipWhile p = go
236skipWhile p = go
@@ -267,25 +266,14 @@ takeTill p = takeWhile (not . p)
267-- parsers loop until a failure occurs. Careless use will thus result
266-- parsers loop until a failure occurs. Careless use will thus result
268-- in an infinite loop.
267-- in an infinite loop.
269takeWhile :: (Char -> Bool) -> Parser Text
268takeWhile :: (Char -> Bool) -> Parser Text
270−takeWhile p = do
269+takeWhile p = (T.concat . reverse) `fmap` go []
271− h <- T.takeWhile p <$> get
272− continue <- inputSpansChunks (size h)
273− -- only use slow concat path if necessary
274− if continue
275− then takeWhileAcc p [h]
276− else return h
277−{-# INLINE takeWhile #-}
278−
279−takeWhileAcc :: (Char -> Bool) -> [Text] -> Parser Text
280−takeWhileAcc p = go
281 where
270 where
282 go acc = do
271 go acc = do
283 h <- T.takeWhile p <$> get
272 h <- T.takeWhile p <$> get
284 continue <- inputSpansChunks (size h)
273 continue <- inputSpansChunks (size h)
285 if continue
274 if continue
286 then go (h:acc)
275 then go (h:acc)
287− else return $ concatReverse (h:acc)
276+ else return (h:acc)
288−{-# INLINE takeWhileAcc #-}
289
277
290takeRest :: Parser [Text]
278takeRest :: Parser [Text]
291takeRest = go []
279takeRest = go []
@@ -308,7 +296,7 @@ takeLazyText :: Parser L.Text
308takeLazyText = L.fromChunks `fmap` takeRest
296takeLazyText = L.fromChunks `fmap` takeRest
309
297
310data Scan s = Continue s
298data Scan s = Continue s
311− | Finished s {-# UNPACK #-} !Int Text
299+ | Finished {-# UNPACK #-} !Int Text
312
300
313scan_ :: (s -> [Text] -> Parser r) -> s -> (s -> Char -> Maybe s) -> Parser r
301scan_ :: (s -> [Text] -> Parser r) -> s -> (s -> Char -> Maybe s) -> Parser r
314scan_ f s0 p = go [] s0
302scan_ f s0 p = go [] s0
@@ -317,7 +305,7 @@ scan_ f s0 p = go [] s0
317 case T.uncons t of
305 case T.uncons t of
318 Just (c,t') -> case p s c of
306 Just (c,t') -> case p s c of
319 Just s' -> scanner s' (n+1) t'
307 Just s' -> scanner s' (n+1) t'
320− Nothing -> Finished s n t
308+ Nothing -> Finished n t
321 Nothing -> Continue s
309 Nothing -> Continue s
322 go acc s = do
310 go acc s = do
323 input <- get
311 input <- get
@@ -326,8 +314,8 @@ scan_ f s0 p = go [] s0
326 if continue
314 if continue
327 then go (input : acc) s'
315 then go (input : acc) s'
328 else f s' (input : acc)
316 else f s' (input : acc)
329− Finished s' n t -> do advance (size input - size t)
317+ Finished n t -> do advance (size input - size t)
330− f s' (T.take n input : acc)
318+ f s (T.take n input : acc)
331{-# INLINE scan_ #-}
319{-# INLINE scan_ #-}
332
320
333-- | A stateful scanner. The predicate consumes and transforms a
321-- | A stateful scanner. The predicate consumes and transforms a
@@ -343,13 +331,16 @@ scan_ f s0 p = go [] s0
343-- parsers loop until a failure occurs. Careless use will thus result
331-- parsers loop until a failure occurs. Careless use will thus result
344-- in an infinite loop.
332-- in an infinite loop.
345scan :: s -> (s -> Char -> Maybe s) -> Parser Text
333scan :: s -> (s -> Char -> Maybe s) -> Parser Text
346−scan = scan_ $ \_ chunks -> return $! concatReverse chunks
334+scan = scan_ $ \_ chunks ->
335+ case chunks of
336+ [x] -> return x
337+ xs -> return . T.concat . reverse $ xs
347{-# INLINE scan #-}
338{-# INLINE scan #-}
348
339
349-- | Like 'scan', but generalized to return the final state of the
340-- | Like 'scan', but generalized to return the final state of the
350-- scanner.
341-- scanner.
351runScanner :: s -> (s -> Char -> Maybe s) -> Parser (Text, s)
342runScanner :: s -> (s -> Char -> Maybe s) -> Parser (Text, s)
352−runScanner = scan_ $ \s xs -> let !sx = concatReverse xs in return (sx, s)
343+runScanner = scan_ $ \s xs -> return (T.concat (reverse xs), s)
353{-# INLINE runScanner #-}
344{-# INLINE runScanner #-}
354
345
355-- | Consume input as long as the predicate returns 'True', and return
346-- | Consume input as long as the predicate returns 'True', and return
@@ -367,9 +358,8 @@ takeWhile1 p = do
367 advance size'
358 advance size'
368 eoc <- endOfChunk
359 eoc <- endOfChunk
369 if eoc
360 if eoc
370− then takeWhileAcc p [h]
361+ then (h<>) `fmap` takeWhile p
371 else return h
362 else return h
372−{-# INLINE takeWhile1 #-}
373
363
374-- | Match any character in a set.
364-- | Match any character in a set.
375--
365--
Data/Attoparsec/Zepto.hs+43−81
@@ -2,7 +2,7 @@
2#if __GLASGOW_HASKELL__ >= 702
2#if __GLASGOW_HASKELL__ >= 702
3{-# LANGUAGE Trustworthy #-} -- Data.ByteString.Unsafe
3{-# LANGUAGE Trustworthy #-} -- Data.ByteString.Unsafe
4#endif
4#endif
5−{-# LANGUAGE BangPatterns #-}
5+{-# LANGUAGE BangPatterns, MagicHash, UnboxedTuples #-}
6
6
7-- |
7-- |
8-- Module : Data.Attoparsec.Zepto
8-- Module : Data.Attoparsec.Zepto
@@ -27,139 +27,101 @@
27module Data.Attoparsec.Zepto
27module Data.Attoparsec.Zepto
28 (
28 (
29 Parser
29 Parser
30− , ZeptoT
31 , parse
30 , parse
32− , parseT
33 , atEnd
31 , atEnd
34 , string
32 , string
35 , take
33 , take
36 , takeWhile
34 , takeWhile
37 ) where
35 ) where
38
36
39−import Control.Applicative
40−import Control.Monad (MonadPlus(..), ap)
41−import qualified Control.Monad.Fail as Fail
42−import Control.Monad.IO.Class (MonadIO(..))
43−import Data.ByteString (ByteString)
44−import Data.Functor.Identity (Identity(runIdentity))
45−import Data.Monoid as Mon (Monoid(..))
46−import Data.Semigroup (Semigroup(..))
47import Data.Word (Word8)
37import Data.Word (Word8)
48−import Prelude hiding (take, takeWhile)
38+import Control.Applicative
39+import Control.Monad
40+import Data.Monoid
49import qualified Data.ByteString as B
41import qualified Data.ByteString as B
50import qualified Data.ByteString.Unsafe as B
42import qualified Data.ByteString.Unsafe as B
43+import Data.ByteString (ByteString)
44+import Prelude hiding (take, takeWhile)
51
45
52newtype S = S {
46newtype S = S {
53 input :: ByteString
47 input :: ByteString
54 }
48 }
55
49
56data Result a = Fail String
50data Result a = Fail String
57− | OK !a S
51+ | OK !a
58
52
59-- | A simple parser.
53-- | A simple parser.
60--
54--
61-- This monad is strict in its state, and the monadic bind operator
55-- This monad is strict in its state, and the monadic bind operator
62-- ('>>=') evaluates each result to weak head normal form before
56-- ('>>=') evaluates each result to weak head normal form before
63-- passing it along.
57-- passing it along.
64−newtype ZeptoT m a = Parser {
58+newtype Parser a = Parser {
65− runParser :: S -> m (Result a)
59+ runParser :: S -> (# Result a, S #)
66 }
60 }
67
61
68−type Parser a = ZeptoT Identity a
69−
70−instance Monad m => Functor (ZeptoT m) where
62+instance Functor Parser where
71− fmap f m = Parser $ \s -> do
63+ fmap f m = Parser $ \s -> case runParser m s of
72− result <- runParser m s
73− case result of
74− OK a s' -> return (OK (f a) s')
64+ (# OK a, s' #) -> (# OK (f a), s' #)
75− Fail err -> return (Fail err)
65+ (# Fail err, s' #) -> (# Fail err, s' #)
76 {-# INLINE fmap #-}
66 {-# INLINE fmap #-}
77
67
78−instance MonadIO m => MonadIO (ZeptoT m) where
68+instance Monad Parser where
79− liftIO act = Parser $ \s -> do
69+ return a = Parser $ \s -> (# OK a, s #)
80− result <- liftIO act
81− return (OK result s)
82− {-# INLINE liftIO #-}
83−
84−instance Monad m => Monad (ZeptoT m) where
85− return = pure
86 {-# INLINE return #-}
70 {-# INLINE return #-}
87
71
88− m >>= k = Parser $ \s -> do
72+ m >>= k = Parser $ \s -> case runParser m s of
89− result <- runParser m s
90− case result of
91− OK a s' -> runParser (k a) s'
73+ (# OK a, s' #) -> runParser (k a) s'
92− Fail err -> return (Fail err)
74+ (# Fail err, s' #) -> (# Fail err, s' #)
93 {-# INLINE (>>=) #-}
75 {-# INLINE (>>=) #-}
94
76
95−#if !(MIN_VERSION_base(4,13,0))
96− fail = Fail.fail
77+ fail msg = Parser $ \s -> (# Fail msg, s #)
97− {-# INLINE fail #-}
98−#endif
99
78
100−instance Monad m => Fail.MonadFail (ZeptoT m) where
101− fail msg = Parser $ \_ -> return (Fail msg)
102− {-# INLINE fail #-}
103−
104−instance Monad m => MonadPlus (ZeptoT m) where
79+instance MonadPlus Parser where
105 mzero = fail "mzero"
80 mzero = fail "mzero"
106 {-# INLINE mzero #-}
81 {-# INLINE mzero #-}
107
82
108− mplus a b = Parser $ \s -> do
83+ mplus a b = Parser $ \s ->
109− result <- runParser a s
84+ case runParser a s of
110− case result of
85+ (# ok@(OK _), s' #) -> (# ok, s' #)
86+ (# _, _ #) -> case runParser b s of
111− ok@(OK _ _) -> return ok
87+ (# ok@(OK _), s'' #) -> (# ok, s'' #)
112− _ -> runParser b s
88+ (# err, s'' #) -> (# err, s'' #)
113 {-# INLINE mplus #-}
89 {-# INLINE mplus #-}
114
90
115−instance (Monad m) => Applicative (ZeptoT m) where
91+instance Applicative Parser where
116− pure a = Parser $ \s -> return (OK a s)
92+ pure = return
117 {-# INLINE pure #-}
93 {-# INLINE pure #-}
118 (<*>) = ap
94 (<*>) = ap
119 {-# INLINE (<*>) #-}
95 {-# INLINE (<*>) #-}
120
96
121−gets :: Monad m => (S -> a) -> ZeptoT m a
97+gets :: (S -> a) -> Parser a
122−gets f = Parser $ \s -> return (OK (f s) s)
98+gets f = Parser $ \s -> (# OK (f s), s #)
123{-# INLINE gets #-}
99{-# INLINE gets #-}
124
100
125−put :: Monad m => S -> ZeptoT m ()
101+put :: S -> Parser ()
126−put s = Parser $ \_ -> return (OK () s)
102+put s = Parser $ \_ -> (# OK (), s #)
127{-# INLINE put #-}
103{-# INLINE put #-}
128
104
129-- | Run a parser.
105-- | Run a parser.
130parse :: Parser a -> ByteString -> Either String a
106parse :: Parser a -> ByteString -> Either String a
131−parse p bs = case runIdentity (runParser p (S bs)) of
107+parse p bs = case runParser p (S bs) of
132− (OK a _) -> Right a
108+ (# OK a, _ #) -> Right a
133− (Fail err) -> Left err
134−{-# INLINE parse #-}
135−
136−-- | Run a parser on top of the given base monad.
137−parseT :: Monad m => ZeptoT m a -> ByteString -> m (Either String a)
138−parseT p bs = do
139− result <- runParser p (S bs)
140− case result of
141− OK a _ -> return (Right a)
142− Fail err -> return (Left err)
109+ (# Fail err, _ #) -> Left err
143−{-# INLINE parseT #-}
110+
144−
111+instance Monoid (Parser a) where
145−instance Monad m => Semigroup (ZeptoT m a) where
146− (<>) = mplus
147− {-# INLINE (<>) #-}
148−
149−instance Monad m => Mon.Monoid (ZeptoT m a) where
150 mempty = fail "mempty"
112 mempty = fail "mempty"
151 {-# INLINE mempty #-}
113 {-# INLINE mempty #-}
152− mappend = (<>)
114+ mappend = mplus
153 {-# INLINE mappend #-}
115 {-# INLINE mappend #-}
154
116
155−instance Monad m => Alternative (ZeptoT m) where
117+instance Alternative Parser where
156 empty = fail "empty"
118 empty = fail "empty"
157 {-# INLINE empty #-}
119 {-# INLINE empty #-}
158 (<|>) = mplus
120 (<|>) = mplus
159 {-# INLINE (<|>) #-}
121 {-# INLINE (<|>) #-}
160
122
161-- | Consume input while the predicate returns 'True'.
123-- | Consume input while the predicate returns 'True'.
162−takeWhile :: Monad m => (Word8 -> Bool) -> ZeptoT m ByteString
124+takeWhile :: (Word8 -> Bool) -> Parser ByteString
163takeWhile p = do
125takeWhile p = do
164 (h,t) <- gets (B.span p . input)
126 (h,t) <- gets (B.span p . input)
165 put (S t)
127 put (S t)
@@ -167,7 +129,7 @@ takeWhile p = do
167{-# INLINE takeWhile #-}
129{-# INLINE takeWhile #-}
168
130
169-- | Consume @n@ bytes of input.
131-- | Consume @n@ bytes of input.
170−take :: Monad m => Int -> ZeptoT m ByteString
132+take :: Int -> Parser ByteString
171take !n = do
133take !n = do
172 s <- gets input
134 s <- gets input
173 if B.length s >= n
135 if B.length s >= n
@@ -176,7 +138,7 @@ take !n = do
176{-# INLINE take #-}
138{-# INLINE take #-}
177
139
178-- | Match a string exactly.
140-- | Match a string exactly.
179−string :: Monad m => ByteString -> ZeptoT m ()
141+string :: ByteString -> Parser ()
180string s = do
142string s = do
181 i <- gets input
143 i <- gets input
182 if s `B.isPrefixOf` i
144 if s `B.isPrefixOf` i
@@ -185,7 +147,7 @@ string s = do
185{-# INLINE string #-}
147{-# INLINE string #-}
186
148
187-- | Indicate whether the end of the input has been reached.
149-- | Indicate whether the end of the input has been reached.
188−atEnd :: Monad m => ZeptoT m Bool
150+atEnd :: Parser Bool
189atEnd = do
151atEnd = do
190 i <- gets input
152 i <- gets input
191 return $! B.null i
153 return $! B.null i
README.markdown+6
@@ -16,6 +16,12 @@ Master [git repository](https://github.com/bos/attoparsec):
16
16
17* `git clone git://github.com/bos/attoparsec.git`
17* `git clone git://github.com/bos/attoparsec.git`
18
18
19+There's also a [Mercurial mirror](https://bitbucket.org/bos/attoparsec):
20+
21+* `hg clone https://bitbucket.org/bos/attoparsec`
22+
23+(You can create and contribute changes using either Mercurial or git.)
24+
19Authors
25Authors
20-------
26-------
21
27
attoparsec.cabal+11−53
@@ -1,13 +1,12 @@
1name: attoparsec
1name: attoparsec
2−version: 0.13.2.2
2+version: 0.12.1.5
3−x-revision: 3
4license: BSD3
3license: BSD3
5license-file: LICENSE
4license-file: LICENSE
6category: Text, Parsing
5category: Text, Parsing
7author: Bryan O'Sullivan <bos@serpentine.com>
6author: Bryan O'Sullivan <bos@serpentine.com>
8−maintainer: Bryan O'Sullivan <bos@serpentine.com>, Ben Gamari <ben@smart-cactus.org>
7+maintainer: Bryan O'Sullivan <bos@serpentine.com>
9stability: experimental
8stability: experimental
10−tested-with: GHC == 7.0.4, GHC == 7.2.2, GHC == 7.4.2, GHC ==7.6.3, GHC ==7.8.4, GHC ==7.10.3, GHC ==8.0.2, GHC ==8.2.2, GHC==8.4.4, GHC==8.6.5, GHC==8.8.1
9+tested-with: GHC == 7.0, GHC == 7.2, GHC == 7.4, GHC == 7.6, GHC == 7.8, GHC == 7.10
11synopsis: Fast combinator parsing for bytestrings and text
10synopsis: Fast combinator parsing for bytestrings and text
12cabal-version: >= 1.8
11cabal-version: >= 1.8
13homepage: https://github.com/bos/attoparsec
12homepage: https://github.com/bos/attoparsec
@@ -22,7 +21,6 @@ extra-source-files:
22 benchmarks/*.cabal
21 benchmarks/*.cabal
23 benchmarks/*.hs
22 benchmarks/*.hs
24 benchmarks/*.txt
23 benchmarks/*.txt
25− benchmarks/json-data/*.json
26 benchmarks/Makefile
24 benchmarks/Makefile
27 benchmarks/med.txt.bz2
25 benchmarks/med.txt.bz2
28 changelog.md
26 changelog.md
@@ -40,22 +38,16 @@ Flag developer
40
38
41library
39library
42 build-depends: array,
40 build-depends: array,
43− base >= 4.3 && < 5,
41+ base >= 4.2 && < 5,
44 bytestring,
42 bytestring,
45 containers,
43 containers,
46 deepseq,
44 deepseq,
47 scientific >= 0.3.1 && < 0.4,
45 scientific >= 0.3.1 && < 0.4,
48− transformers >= 0.2 && (< 0.4 || >= 0.4.1.0) && < 0.6,
49 text >= 1.1.1.3
46 text >= 1.1.1.3
50 if impl(ghc < 7.4)
47 if impl(ghc < 7.4)
51 build-depends:
48 build-depends:
52 bytestring < 0.10.4.0
49 bytestring < 0.10.4.0
53
50
54− if !impl(ghc >= 8.0)
55− -- Data.Semigroup && Control.Monad.Fail are available in base-4.9+
56− build-depends: fail == 4.9.*,
57− semigroups >=0.16.1 && <0.20
58−
59 exposed-modules: Data.Attoparsec
51 exposed-modules: Data.Attoparsec
60 Data.Attoparsec.ByteString
52 Data.Attoparsec.ByteString
61 Data.Attoparsec.ByteString.Char8
53 Data.Attoparsec.ByteString.Char8
@@ -96,26 +88,6 @@ test-suite tests
96 QC.Rechunked
88 QC.Rechunked
97 QC.Simple
89 QC.Simple
98 QC.Text
90 QC.Text
99− QC.Text.FastSet
100− QC.Text.Regressions
101−
102− other-modules: Data.Attoparsec.ByteString
103− Data.Attoparsec.ByteString.Buffer
104− Data.Attoparsec.ByteString.Char8
105− Data.Attoparsec.ByteString.FastSet
106− Data.Attoparsec.ByteString.Internal
107− Data.Attoparsec.ByteString.Lazy
108− Data.Attoparsec.Combinator
109− Data.Attoparsec.Internal
110− Data.Attoparsec.Internal.Fhthagn
111− Data.Attoparsec.Internal.Types
112− Data.Attoparsec.Number
113− Data.Attoparsec.Text
114− Data.Attoparsec.Text.Buffer
115− Data.Attoparsec.Text.FastSet
116− Data.Attoparsec.Text.Internal
117− Data.Attoparsec.Text.Lazy
118− Data.Attoparsec.Zepto
119
91
120 ghc-options:
92 ghc-options:
121 -Wall -threaded -rtsopts
93 -Wall -threaded -rtsopts
@@ -125,23 +97,17 @@ test-suite tests
125
97
126 build-depends:
98 build-depends:
127 array,
99 array,
128− base,
100+ base >= 4 && < 5,
129 bytestring,
101 bytestring,
130 deepseq >= 1.1,
102 deepseq >= 1.1,
131− QuickCheck >= 2.13.2 && < 2.14,
103+ QuickCheck >= 2.7,
132 quickcheck-unicode,
104 quickcheck-unicode,
133 scientific,
105 scientific,
134− tasty >= 0.11,
106+ test-framework >= 0.8.0.2,
135− tasty-quickcheck >= 0.8,
107+ test-framework-quickcheck2 >= 0.3.0.3,
136 text,
108 text,
137− transformers >= 0.2 && (< 0.4 || >= 0.4.1.0) && < 0.6,
138 vector
109 vector
139
110
140− if !impl(ghc >= 8.0)
141− -- Data.Semigroup && Control.Monad.Fail are available in base-4.9+
142− build-depends: fail == 4.9.*,
143− semigroups >=0.16.1 && <0.20
144−
145benchmark benchmarks
111benchmark benchmarks
146 type: exitcode-stdio-1.0
112 type: exitcode-stdio-1.0
147 hs-source-dirs: benchmarks benchmarks/warp-3.0.1.1 .
113 hs-source-dirs: benchmarks benchmarks/warp-3.0.1.1 .
@@ -153,11 +119,7 @@ benchmark benchmarks
153 HeadersByteString.Atto
119 HeadersByteString.Atto
154 HeadersText
120 HeadersText
155 Links
121 Links
156− Network.Wai.Handler.Warp.ReadInt
157− Network.Wai.Handler.Warp.RequestHeader
158 Numbers
122 Numbers
159− Sets
160− TextFastSet
161 Warp
123 Warp
162 ghc-options: -O2 -Wall
124 ghc-options: -O2 -Wall
163
125
@@ -169,7 +131,6 @@ benchmark benchmarks
169 base == 4.*,
131 base == 4.*,
170 bytestring >= 0.10.4.0,
132 bytestring >= 0.10.4.0,
171 case-insensitive,
133 case-insensitive,
172− containers,
173 criterion >= 1.0,
134 criterion >= 1.0,
174 deepseq >= 1.1,
135 deepseq >= 1.1,
175 directory,
136 directory,
@@ -179,16 +140,13 @@ benchmark benchmarks
179 parsec >= 3.1.2,
140 parsec >= 3.1.2,
180 scientific,
141 scientific,
181 text >= 1.1.1.0,
142 text >= 1.1.1.0,
182− transformers >= 0.2 && (< 0.4 || >= 0.4.1.0) && < 0.6,
183 unordered-containers,
143 unordered-containers,
184 vector
144 vector
185
145
186− if !impl(ghc >= 8.0)
187− -- Data.Semigroup && Control.Monad.Fail are available in base-4.9+
188− build-depends: fail == 4.9.*,
189− semigroups >=0.16.1 && <0.19
190−
191source-repository head
146source-repository head
192 type: git
147 type: git
193 location: https://github.com/bos/attoparsec
148 location: https://github.com/bos/attoparsec
194
149
150+source-repository head
151+ type: mercurial
152+ location: https://bitbucket.org/bos/attoparsec
benchmarks/Aeson.hs+2−6
@@ -10,13 +10,8 @@ module Aeson
10import Data.ByteString.Builder
10import Data.ByteString.Builder
11 (Builder, byteString, toLazyByteString, charUtf8, word8)
11 (Builder, byteString, toLazyByteString, charUtf8, word8)
12
12
13−#if !MIN_VERSION_base(4,8,0)
14−import Control.Applicative ((*>), (<$>), (<*), pure)
15−import Data.Monoid (mappend, mempty)
16−#endif
17−
18import Common (pathTo)
13import Common (pathTo)
19−import Control.Applicative (liftA2)
14+import Control.Applicative ((*>), (<$>), (<*), liftA2, pure)
20import Control.DeepSeq (NFData(..))
15import Control.DeepSeq (NFData(..))
21import Control.Monad (forM)
16import Control.Monad (forM)
22import Data.Attoparsec.ByteString.Char8 (Parser, char, endOfInput, scientific,
17import Data.Attoparsec.ByteString.Char8 (Parser, char, endOfInput, scientific,
@@ -25,6 +20,7 @@ import Data.Bits ((.|.), shiftL)
25import Data.ByteString (ByteString)
20import Data.ByteString (ByteString)
26import Data.Char (chr)
21import Data.Char (chr)
27import Data.List (sort)
22import Data.List (sort)
23+import Data.Monoid (mappend, mempty)
28import Data.Scientific (Scientific)
24import Data.Scientific (Scientific)
29import Data.Text (Text)
25import Data.Text (Text)
30import Data.Text.Encoding (decodeUtf8')
26import Data.Text.Encoding (decodeUtf8')
benchmarks/Benchmarks.hs−6
@@ -28,7 +28,6 @@ import qualified HeadersByteString
28import qualified HeadersText
28import qualified HeadersText
29import qualified Links
29import qualified Links
30import qualified Text.Parsec as P
30import qualified Text.Parsec as P
31−import qualified Sets
32
31
33main :: IO ()
32main :: IO ()
34main = do
33main = do
@@ -71,14 +70,10 @@ main = do
71 , bench "isAlpha_ascii" $ nf (ABL.parse (AC.takeWhile AC.isAlpha_ascii)) bl
70 , bench "isAlpha_ascii" $ nf (ABL.parse (AC.takeWhile AC.isAlpha_ascii)) bl
72 , bench "isAlpha_iso8859_15" $
71 , bench "isAlpha_iso8859_15" $
73 nf (ABL.parse (AC.takeWhile AC.isAlpha_iso8859_15)) bl
72 nf (ABL.parse (AC.takeWhile AC.isAlpha_iso8859_15)) bl
74− , bench "T isAlpha" $ nf (AT.parse (AT.takeWhile isAlpha)) t
75− , bench "TL isAlpha" $ nf (ATL.parse (AT.takeWhile isAlpha)) tl
76 ]
73 ]
77 , bgroup "takeWhile1" [
74 , bgroup "takeWhile1" [
78 bench "isAlpha" $ nf (ABL.parse (AC.takeWhile1 isAlpha)) bl
75 bench "isAlpha" $ nf (ABL.parse (AC.takeWhile1 isAlpha)) bl
79 , bench "isAlpha_ascii" $ nf (ABL.parse (AC.takeWhile1 AC.isAlpha_ascii)) bl
76 , bench "isAlpha_ascii" $ nf (ABL.parse (AC.takeWhile1 AC.isAlpha_ascii)) bl
80− , bench "T isAlpha" $ nf (AT.parse (AT.takeWhile1 isAlpha)) t
81− , bench "TL isAlpha" $ nf (ATL.parse (AT.takeWhile1 isAlpha)) tl
82 ]
77 ]
83 , bench "word32LE" $ nf (AB.parse word32LE) b
78 , bench "word32LE" $ nf (AB.parse word32LE) b
84 , bgroup "scan" [
79 , bgroup "scan" [
@@ -91,7 +86,6 @@ main = do
91 , headersT
86 , headersT
92 , Links.links
87 , Links.links
93 , numbers
88 , numbers
94− , Sets.benchmarks
95 , Warp.benchmarks
89 , Warp.benchmarks
96 ]
90 ]
97
91
benchmarks/HeadersByteString.hs+1−10
@@ -9,15 +9,6 @@ import qualified Data.Attoparsec.ByteString.Char8 as B
9import qualified Data.Attoparsec.ByteString.Lazy as BL
9import qualified Data.Attoparsec.ByteString.Lazy as BL
10import qualified Data.ByteString.Char8 as B
10import qualified Data.ByteString.Char8 as B
11
11
12−-- Note: In the benchmarks for parsing an http request
13−-- from a strict bytestring, we consider warp's implementation,
14−-- which has highly optimized code for handling the first
15−-- line in particular. It's treatment of the headers
16−-- is more relaxed from the treatment they are given by the
17−-- attoparsec parser benchmarked here. Consequently, it
18−-- is should not be possible to match its performance since
19−-- it accepts header names with disallowed characters.
20−
21headers :: IO Benchmark
12headers :: IO Benchmark
22headers = do
13headers = do
23 req <- B.readFile =<< pathTo "http-request.txt"
14 req <- B.readFile =<< pathTo "http-request.txt"
@@ -27,7 +18,7 @@ headers = do
27 return $ bgroup "headers" [
18 return $ bgroup "headers" [
28 bgroup "B" [
19 bgroup "B" [
29 bench "request" $ nf (B.parseOnly request) req
20 bench "request" $ nf (B.parseOnly request) req
30− , bench "warp" $ nfIO (parseHeaderLines (B.split '\n' req))
21+ , bench "warp" $ nfIO (parseHeaderLines [req])
31 , bench "response" $ nf (B.parseOnly response) resp
22 , bench "response" $ nf (B.parseOnly response) resp
32 ]
23 ]
33 , bgroup "BL" [
24 , bgroup "BL" [
benchmarks/HeadersByteString/Atto.hs+1−9
@@ -15,16 +15,8 @@ import qualified Data.ByteString.Char8 as B
15instance NFData HttpVersion where
15instance NFData HttpVersion where
16 rnf !_ = ()
16 rnf !_ = ()
17
17
18−isHeaderChar :: Char -> Bool
19−isHeaderChar c =
20− (c >= 'a' && c <= 'z') ||
21− (c >= 'A' && c <= 'Z') ||
22− (c >= '0' && c <= '9') ||
23− (c == '_') ||
24− (c == '-')
25−
26header = do
18header = do
27− name <- B.takeWhile1 isHeaderChar <* B.char ':' <* B.skipSpace
19+ name <- B.takeWhile1 (B.inClass "a-zA-Z0-9_-") <* B.char ':' <* B.skipSpace
28 body <- bodyLine
20 body <- bodyLine
29 return (name, body)
21 return (name, body)
30
22
benchmarks/Links.hs+2−2
@@ -5,8 +5,8 @@ module Links (links) where
5import Control.Applicative
5import Control.Applicative
6import Control.DeepSeq (NFData(..))
6import Control.DeepSeq (NFData(..))
7import Criterion.Main (Benchmark, bench, nf)
7import Criterion.Main (Benchmark, bench, nf)
8−import Data.Attoparsec.ByteString as A
8+import Data.Attoparsec as A
9−import Data.Attoparsec.ByteString.Char8 as A8
9+import Data.Attoparsec.Char8 as A8
10import Data.ByteString.Char8 as B8
10import Data.ByteString.Char8 as B8
11
11
12data Link = Link {
12data Link = Link {
benchmarks/Numbers.hs−1
@@ -1,5 +1,4 @@
1{-# LANGUAGE BangPatterns #-}
1{-# LANGUAGE BangPatterns #-}
2−{-# OPTIONS_GHC -fno-warn-deprecations #-}
3
2
4module Numbers (numbers) where
3module Numbers (numbers) where
5
4
benchmarks/Sets.hsdeleted−21
@@ -1,21 +0,0 @@
1−module Sets (benchmarks) where
2−
3−import Criterion
4−import Data.Char (ord)
5−import qualified Data.Attoparsec.Text.FastSet as FastSet
6−import qualified TextFastSet
7−import qualified Data.HashSet as HashSet
8−import qualified Data.IntSet as IntSet
9−
10−smallSet :: String
11−smallSet = ['a'..'z'] ++ ['A'..'Z'] ++ ['0'..'9']
12−
13−benchmarks :: Benchmark
14−benchmarks = bgroup "sets" [
15− bench "Fast" $ whnf (FastSet.member '*') (FastSet.fromList smallSet)
16− , bench "Hash" $ whnf (HashSet.member '*') (HashSet.fromList smallSet)
17− , bench "Int" $ whnf (IntSet.member (ord '*'))
18− (IntSet.fromList (map ord smallSet))
19− , bench "TextFast" $ whnf (TextFastSet.member '*')
20− (TextFastSet.fromList smallSet)
21− ]
benchmarks/TextFastSet.hsdeleted−121
@@ -1,121 +0,0 @@
1−{-# LANGUAGE BangPatterns #-}
2−
3−------------------------------------------------------------------------------
4−-- |
5−-- Module : Data.Attoparsec.FastSet
6−-- Copyright : Felipe Lessa 2010, Bryan O'Sullivan 2007-2015
7−-- License : BSD3
8−--
9−-- Maintainer : felipe.lessa@gmail.com
10−-- Stability : experimental
11−-- Portability : unknown
12−--
13−-- Fast set membership tests for 'Char' values. We test for
14−-- membership using a hashtable implemented with Robin Hood
15−-- collision resolution. The set representation is unboxed,
16−-- and the characters and hashes interleaved, for efficiency.
17−--
18−--
19−-----------------------------------------------------------------------------
20−module TextFastSet
21− (
22− -- * Data type
23− FastSet
24− -- * Construction
25− , fromList
26− , set
27− -- * Lookup
28− , member
29− -- * Handy interface
30− , charClass
31− ) where
32−
33−import Data.Bits ((.|.), (.&.), shiftR)
34−import Data.Function (on)
35−import Data.List (sort, sortBy)
36−import qualified Data.Array.Base as AB
37−import qualified Data.Array.Unboxed as A
38−import qualified Data.Text as T
39−
40−data FastSet = FastSet {
41− table :: {-# UNPACK #-} !(A.UArray Int Int)
42− , mask :: {-# UNPACK #-} !Int
43− }
44−
45−data Entry = Entry {
46− key :: {-# UNPACK #-} !Char
47− , initialIndex :: {-# UNPACK #-} !Int
48− , index :: {-# UNPACK #-} !Int
49− }
50−
51−offset :: Entry -> Int
52−offset e = index e - initialIndex e
53−
54−resolveCollisions :: [Entry] -> [Entry]
55−resolveCollisions [] = []
56−resolveCollisions [e] = [e]
57−resolveCollisions (a:b:entries) = a' : resolveCollisions (b' : entries)
58− where (a', b')
59− | index a < index b = (a, b)
60− | offset a < offset b = (b { index=index a }, a { index=index a + 1 })
61− | otherwise = (a, b { index=index a + 1 })
62−
63−pad :: Int -> [Entry] -> [Entry]
64−pad = go 0
65− where -- ensure that we pad enough so that lookups beyond the
66− -- last hash in the table fall within the array
67− go !_ !m [] = replicate (max 1 m + 1) empty
68− go k m (e:entries) = map (const empty) [k..i - 1] ++ e :
69− go (i + 1) (m + i - k - 1) entries
70− where i = index e
71− empty = Entry '\0' maxBound 0
72−
73−nextPowerOf2 :: Int -> Int
74−nextPowerOf2 0 = 1
75−nextPowerOf2 x = go (x - 1) 1
76− where go y 32 = y + 1
77− go y k = go (y .|. (y `shiftR` k)) $ k * 2
78−
79−fastHash :: Char -> Int
80−fastHash = fromEnum
81−
82−fromList :: String -> FastSet
83−fromList s = FastSet (AB.listArray (0, length interleaved - 1) interleaved)
84− mask'
85− where s' = ordNub (sort s)
86− l = length s'
87− mask' = nextPowerOf2 ((5 * l) `div` 4) - 1
88− entries = pad mask' .
89− resolveCollisions .
90− sortBy (compare `on` initialIndex) .
91− zipWith (\c i -> Entry c i i) s' .
92− map ((.&. mask') . fastHash) $ s'
93− interleaved = concatMap (\e -> [fromEnum $ key e, initialIndex e])
94− entries
95−
96−ordNub :: Eq a => [a] -> [a]
97−ordNub [] = []
98−ordNub (y:ys) = go y ys
99− where go x (z:zs)
100− | x == z = go x zs
101− | otherwise = x : go z zs
102− go x [] = [x]
103−
104−set :: T.Text -> FastSet
105−set = fromList . T.unpack
106−
107−-- | Check the set for membership.
108−member :: Char -> FastSet -> Bool
109−member c a = go (2 * i)
110− where i = fastHash c .&. mask a
111− lookupAt j b = (i' <= i) && (c == c' || b)
112− where c' = toEnum $ AB.unsafeAt (table a) j
113− i' = AB.unsafeAt (table a) $ j + 1
114− go j = lookupAt j . lookupAt (j + 2) . lookupAt (j + 4) .
115− lookupAt (j + 6) . go $ j + 8
116−
117−charClass :: String -> FastSet
118−charClass = fromList . go
119− where go (a:'-':b:xs) = [a..b] ++ go xs
120− go (x:xs) = x : go xs
121− go _ = ""
benchmarks/attoparsec-benchmarks.cabal−4
@@ -16,8 +16,6 @@ executable attoparsec-benchmarks
16 Links
16 Links
17 Numbers
17 Numbers
18 Network.Wai.Handler.Warp.ReadInt
18 Network.Wai.Handler.Warp.ReadInt
19− Sets
20− TextFastSet
21 Warp
19 Warp
22 hs-source-dirs: .. . warp-3.0.1.1
20 hs-source-dirs: .. . warp-3.0.1.1
23 ghc-options: -O2 -Wall -rtsopts
21 ghc-options: -O2 -Wall -rtsopts
@@ -26,7 +24,6 @@ executable attoparsec-benchmarks
26 base == 4.*,
24 base == 4.*,
27 bytestring >= 0.10.4.0,
25 bytestring >= 0.10.4.0,
28 case-insensitive,
26 case-insensitive,
29− containers,
30 criterion >= 1.0,
27 criterion >= 1.0,
31 deepseq >= 1.1,
28 deepseq >= 1.1,
32 directory,
29 directory,
@@ -36,6 +33,5 @@ executable attoparsec-benchmarks
36 parsec >= 3.1.2,
33 parsec >= 3.1.2,
37 scientific >= 0.3.1,
34 scientific >= 0.3.1,
38 text >= 1.1.1.0,
35 text >= 1.1.1.0,
39− transformers,
40 unordered-containers,
36 unordered-containers,
41 vector
37 vector
benchmarks/http-request.txt+8−3
@@ -1,9 +1,14 @@
1GET / HTTP/1.1
1GET / HTTP/1.1
2Host: twitter.com
2Host: twitter.com
3−Accept: text/html, application/xhtml+xml, application/xml; q=0.9, image/webp, */*; q=0.8
3+Accept: text/html, application/xhtml+xml, application/xml; q=0.9,
4+ image/webp, */*; q=0.8
4Accept-Encoding: gzip,deflate,sdch
5Accept-Encoding: gzip,deflate,sdch
5Accept-Language: en-GB,en-US;q=0.8,en;q=0.6
6Accept-Language: en-GB,en-US;q=0.8,en;q=0.6
6Cache-Control: max-age=0
7Cache-Control: max-age=0
7−Cookie: guest_id=v1%3A139; _twitter_sess=BAh7CSIKZmxhc2hJQz-e1e1; __utma=43838368.452555194.1399611824.1; __utmb=43838368; __utmc=43838368; __utmz=1399611824.1.1.utmcsr=(direct)|utmcmd=(none)
8+Cookie: guest_id=v1%3A139; _twitter_sess=BAh7CSIKZmxhc2hJQz-e1e1;
9+ __utma=43838368.452555194.1399611824.1; __utmb=43838368;
10+ __utmc=43838368; __utmz=1399611824.1.1.utmcsr=(direct)|utmcmd=(none)
11+User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_8_5)
8−User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_8_5) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/35.0.1916.86 Safari/537.36
12+ AppleWebKit/537.36 (KHTML, like Gecko) Chrome/35.0.1916.86
13+ Safari/537.36
9
14
benchmarks/http-response.txt+4−2
@@ -3,8 +3,10 @@ Date: Fri, 09 May 2014 04:24:57 GMT
3Expires: -1
3Expires: -1
4Cache-Control: private, max-age=0
4Cache-Control: private, max-age=0
5Content-Type: text/html; charset=ISO-8859-1
5Content-Type: text/html; charset=ISO-8859-1
6−Set-Cookie: PREF=ID=1a871afc4240db5e:FF:LM=1399609497:S=e5MZ0itEekjVwNcU; expires=Sun, 08-May-2016 04:24:57 GMT; path=/; domain=.google.com
6+Set-Cookie: PREF=ID=1a871afc4240db5e:FF:LM=1399609497:S=e5MZ0itEekjVwNcU;
7+ expires=Sun, 08-May-2016 04:24:57 GMT; path=/; domain=.google.com
7−Set-Cookie: NID=67=-WlfaDG6VSEPk7abAjrK98HBSoCD2ID6JKkUR95tEumzDmg7Fc8pSQ8; expires=Sat, 08-Nov-2014 04:24:57 GMT; path=/; domain=.google.com; HttpOnly
8+Set-Cookie: NID=67=-WlfaDG6VSEPk7abAjrK98HBSoCD2ID6JKkUR95tEumzDmg7Fc8pSQ8;
9+ expires=Sat, 08-Nov-2014 04:24:57 GMT; path=/; domain=.google.com; HttpOnly
8P3P: CP="This is not a P3P policy! See http://www.google.com/support/accounts/bin/answer.py?hl=en&answer=151657 for more info."
10P3P: CP="This is not a P3P policy! See http://www.google.com/support/accounts/bin/answer.py?hl=en&answer=151657 for more info."
9Server: gws
11Server: gws
10X-XSS-Protection: 1; mode=block
12X-XSS-Protection: 1; mode=block
benchmarks/warp-3.0.1.1/Network/Wai/Handler/Warp/RequestHeader.hs+1−1
@@ -139,7 +139,7 @@ parseRequestLine requestLine@(PS fptr off len) = withForeignPtr fptr $ \ptr -> d
139
139
140parseHeader :: ByteString -> H.Header
140parseHeader :: ByteString -> H.Header
141parseHeader s =
141parseHeader s =
142− let (k, rest) = S.break (== 58) s -- ':'
142+ let (k, rest) = S.breakByte 58 s -- ':'
143 rest' = S.dropWhile (\c -> c == 32 || c == 9) $ S.drop 1 rest
143 rest' = S.dropWhile (\c -> c == 32 || c == 9) $ S.drop 1 rest
144 in (CI.mk k, rest')
144 in (CI.mk k, rest')
145
145
changelog.md−35
@@ -1,38 +1,3 @@
1−0.13.2.1
2−
3−* Improved performance of `Data.Attoparsec.Text.asciiCI`
4−
5−0.13.2.0
6−
7−* `pure` is now strict in `Position`
8−
9−0.13.1.0
10−
11−* `runScanner` now correctly returns the final state
12− (https://github.com/bos/attoparsec/issues/105).
13−* `Parser`, `ZeptoT`, `Buffer`, and `More` now expose `Semigroup` instances.
14−* `Parser`, and `ZeptoT` now expose `MonadFail` instances.
15−
16−0.13.0.2
17−
18−* Restore the fast specialised character set implementation for Text
19−* Move testsuite from test-framework to tasty
20−* Performance optimization of takeWhile and takeWhile1
21−
22−0.13.0.1
23−
24−* Fixed a bug in the implementations of inClass and notInClass for
25− Text (https://github.com/bos/attoparsec/issues/103)
26−
27−0.13.0.0
28−
29−* Made the parser type in the Zepto module a monad transformer
30− (needed by aeson's string unescaping parser).
31−
32−0.12.1.6
33−
34−* Fixed a case folding bug in the ByteString version of stringCI.
35−
360.12.1.5
10.12.1.5
37
2
38* Fixed an indexing bug in the new Text implementation of string,
3* Fixed an indexing bug in the new Text implementation of string,
tests/QC.hs+2−2
@@ -6,11 +6,11 @@ import qualified QC.ByteString as ByteString
6import qualified QC.Combinator as Combinator
6import qualified QC.Combinator as Combinator
7import qualified QC.Simple as Simple
7import qualified QC.Simple as Simple
8import qualified QC.Text as Text
8import qualified QC.Text as Text
9−import Test.Tasty (defaultMain, testGroup)
9+import Test.Framework (defaultMain, testGroup)
10
10
11main = defaultMain tests
11main = defaultMain tests
12
12
13−tests = testGroup "tests" [
13+tests = [
14 testGroup "bs" ByteString.tests
14 testGroup "bs" ByteString.tests
15 , testGroup "buf" Buffer.tests
15 , testGroup "buf" Buffer.tests
16 , testGroup "combinator" Combinator.tests
16 , testGroup "combinator" Combinator.tests
tests/QC/Buffer.hs+4−4
@@ -3,13 +3,13 @@
3
3
4module QC.Buffer (tests) where
4module QC.Buffer (tests) where
5
5
6−#if !MIN_VERSION_base(4,8,0)
7import Control.Applicative ((<$>))
6import Control.Applicative ((<$>))
7+#if !MIN_VERSION_base(4,8,0)
8import Data.Monoid (Monoid(mconcat))
8import Data.Monoid (Monoid(mconcat))
9#endif
9#endif
10import QC.Common ()
10import QC.Common ()
11−import Test.Tasty (TestTree)
11+import Test.Framework (Test)
12−import Test.Tasty.QuickCheck (testProperty)
12+import Test.Framework.Providers.QuickCheck2 (testProperty)
13import Test.QuickCheck
13import Test.QuickCheck
14import qualified Data.Attoparsec.ByteString.Buffer as BB
14import qualified Data.Attoparsec.ByteString.Buffer as BB
15import qualified Data.Attoparsec.Text.Buffer as BT
15import qualified Data.Attoparsec.Text.Buffer as BT
@@ -82,7 +82,7 @@ t_dropWord16 (BP _ts t buf) = do
82 i <- choose (0, T.lengthWord16 t)
82 i <- choose (0, T.lengthWord16 t)
83 return $ T.dropWord16 i t === BT.dropWord16 i buf
83 return $ T.dropWord16 i t === BT.dropWord16 i buf
84
84
85−tests :: [TestTree]
85+tests :: [Test]
86tests = [
86tests = [
87 testProperty "b_unbuffer" b_unbuffer
87 testProperty "b_unbuffer" b_unbuffer
88 , testProperty "t_unbuffer" t_unbuffer
88 , testProperty "t_unbuffer" t_unbuffer
tests/QC/ByteString.hs+9−18
@@ -2,22 +2,22 @@
2module QC.ByteString (tests) where
2module QC.ByteString (tests) where
3
3
4#if !MIN_VERSION_base(4,8,0)
4#if !MIN_VERSION_base(4,8,0)
5−import Control.Applicative ((<*>), (<$>))
5+import Control.Applicative ((<*>))
6#endif
6#endif
7+import Control.Applicative ((<$>))
7−import Data.Char (chr, ord, toUpper)
8+import Data.Char (chr, ord)
8import Data.Int (Int64)
9import Data.Int (Int64)
9import Data.Word (Word8)
10import Data.Word (Word8)
10import Prelude hiding (take, takeWhile)
11import Prelude hiding (take, takeWhile)
11−import QC.Common (ASCII(..), liftOp, parseBS, toStrictBS)
12+import QC.Common (liftOp, parseBS, toStrictBS)
12−import Test.Tasty (TestTree)
13+import Test.Framework (Test)
13−import Test.Tasty.QuickCheck (testProperty)
14+import Test.Framework.Providers.QuickCheck2 (testProperty)
14import Test.QuickCheck
15import Test.QuickCheck
15import qualified Data.Attoparsec.ByteString as P
16import qualified Data.Attoparsec.ByteString as P
16import qualified Data.Attoparsec.ByteString.Char8 as P8
17import qualified Data.Attoparsec.ByteString.Char8 as P8
17import qualified Data.Attoparsec.ByteString.FastSet as S
18import qualified Data.Attoparsec.ByteString.FastSet as S
18import qualified Data.Attoparsec.ByteString.Lazy as PL
19import qualified Data.Attoparsec.ByteString.Lazy as PL
19import qualified Data.ByteString as B
20import qualified Data.ByteString as B
20−import qualified Data.ByteString.Char8 as B8
21import qualified Data.ByteString.Lazy as L
21import qualified Data.ByteString.Lazy as L
22import qualified Data.ByteString.Lazy.Char8 as L8
22import qualified Data.ByteString.Lazy.Char8 as L8
23
23
@@ -26,11 +26,9 @@ import qualified Data.ByteString.Lazy.Char8 as L8
26satisfy :: Word8 -> L.ByteString -> Property
26satisfy :: Word8 -> L.ByteString -> Property
27satisfy w s = parseBS (P.satisfy (<=w)) (L.cons w s) === Just w
27satisfy w s = parseBS (P.satisfy (<=w)) (L.cons w s) === Just w
28
28
29−satisfyWith :: Word8 -> L.ByteString -> Property
29+satisfyWith :: Char -> L.ByteString -> Property
30−satisfyWith w s = parseBS (P.satisfyWith (chr . fromIntegral) (<=c))
30+satisfyWith c s = parseBS (P.satisfyWith (chr . fromIntegral) (<=c))
31 (L.cons (fromIntegral (ord c)) s) === Just c
31 (L.cons (fromIntegral (ord c)) s) === Just c
32− where
33− c = chr (fromIntegral w)
34
32
35word8 :: Word8 -> L.ByteString -> Property
33word8 :: Word8 -> L.ByteString -> Property
36word8 w s = parseBS (P.word8 w) (L.cons w s) === Just w
34word8 w s = parseBS (P.word8 w) (L.cons w s) === Just w
@@ -68,12 +66,6 @@ string :: L.ByteString -> L.ByteString -> Property
68string s t = parseBS (P.string s') (s `L.append` t) === Just s'
66string s t = parseBS (P.string s') (s `L.append` t) === Just s'
69 where s' = toStrictBS s
67 where s' = toStrictBS s
70
68
71−stringCI :: ASCII L.ByteString -> ASCII L.ByteString -> Property
72−stringCI (ASCII s) (ASCII t) =
73− parseBS (P8.stringCI up) (s `L.append` t) === Just s'
74− where s' = toStrictBS s
75− up = B8.map toUpper s'
76−
77strings :: L.ByteString -> L.ByteString -> L.ByteString -> Property
69strings :: L.ByteString -> L.ByteString -> L.ByteString -> Property
78strings s t u =
70strings s t u =
79 parseBS (P.string (toStrictBS s) >> P.string t') (L.concat [s,t,u])
71 parseBS (P.string (toStrictBS s) >> P.string t') (L.concat [s,t,u])
@@ -157,7 +149,7 @@ nonmembers :: [Word8] -> [Word8] -> Property
157nonmembers s s' = property . not . any (`S.memberWord8` set) $ filter (not . (`elem` s)) s'
149nonmembers s s' = property . not . any (`S.memberWord8` set) $ filter (not . (`elem` s)) s'
158 where set = S.fromList s
150 where set = S.fromList s
159
151
160−tests :: [TestTree]
152+tests :: [Test]
161tests = [
153tests = [
162 testProperty "anyWord8" anyWord8
154 testProperty "anyWord8" anyWord8
163 , testProperty "endOfInput" endOfInput
155 , testProperty "endOfInput" endOfInput
@@ -171,7 +163,6 @@ tests = [
171 , testProperty "skip" skip
163 , testProperty "skip" skip
172 , testProperty "skipWhile" skipWhile
164 , testProperty "skipWhile" skipWhile
173 , testProperty "string" string
165 , testProperty "string" string
174− , testProperty "stringCI" stringCI
175 , testProperty "strings" strings
166 , testProperty "strings" strings
176 , testProperty "take" take
167 , testProperty "take" take
177 , testProperty "takeByteString" takeByteString
168 , testProperty "takeByteString" takeByteString
tests/QC/Combinator.hs+5−7
@@ -1,15 +1,13 @@
1−{-# LANGUAGE CPP, OverloadedStrings #-}
1+{-# LANGUAGE OverloadedStrings #-}
2
2
3module QC.Combinator where
3module QC.Combinator where
4
4
5−#if !MIN_VERSION_base(4,8,0)
6−import Control.Applicative ((<*>), (<$>), (<*), (*>))
5+import Control.Applicative
7−#endif
8import Data.Maybe (fromJust, isJust)
6import Data.Maybe (fromJust, isJust)
9import Data.Word (Word8)
7import Data.Word (Word8)
10import QC.Common (Repack, parseBS, repackBS, toLazyBS)
8import QC.Common (Repack, parseBS, repackBS, toLazyBS)
11−import Test.Tasty (TestTree)
9+import Test.Framework (Test)
12−import Test.Tasty.QuickCheck (testProperty)
10+import Test.Framework.Providers.QuickCheck2 (testProperty)
13import Test.QuickCheck
11import Test.QuickCheck
14import qualified Data.Attoparsec.ByteString.Char8 as P
12import qualified Data.Attoparsec.ByteString.Char8 as P
15import qualified Data.Attoparsec.Combinator as C
13import qualified Data.Attoparsec.Combinator as C
@@ -43,7 +41,7 @@ match n (NonNegative x) (NonNegative y) rs =
43 B8.replicate x 'x', B8.pack (show n), B8.replicate y 'y'
41 B8.replicate x 'x', B8.pack (show n), B8.replicate y 'y'
44 ]
42 ]
45
43
46−tests :: [TestTree]
44+tests :: [Test]
47tests = [
45tests = [
48 testProperty "choice" choice
46 testProperty "choice" choice
49 , testProperty "count" count
47 , testProperty "count" count
tests/QC/Common.hs+4−27
@@ -1,9 +1,8 @@
1−{-# LANGUAGE CPP, FlexibleInstances #-}
1+{-# LANGUAGE CPP #-}
2{-# OPTIONS_GHC -fno-warn-orphans #-}
2{-# OPTIONS_GHC -fno-warn-orphans #-}
3module QC.Common
3module QC.Common
4 (
4 (
5− ASCII(..)
6− , parseBS
5+ parseBS
7 , parseT
6 , parseT
8 , toLazyBS
7 , toLazyBS
9 , toStrictBS
8 , toStrictBS
@@ -16,8 +15,9 @@ module QC.Common
16 ) where
15 ) where
17
16
18#if !MIN_VERSION_base(4,8,0)
17#if !MIN_VERSION_base(4,8,0)
19−import Control.Applicative ((<*>), (<$>))
18+import Control.Applicative ((<*>))
20#endif
19#endif
20+import Control.Applicative ((<$>))
21import Data.Char (isAlpha)
21import Data.Char (isAlpha)
22import Test.QuickCheck
22import Test.QuickCheck
23import Test.QuickCheck.Unicode (shrinkChar, string)
23import Test.QuickCheck.Unicode (shrinkChar, string)
@@ -28,16 +28,6 @@ import qualified Data.Text.Lazy as TL
28import qualified Data.Attoparsec.ByteString.Lazy as BL
28import qualified Data.Attoparsec.ByteString.Lazy as BL
29import qualified Data.Attoparsec.Text.Lazy as TL
29import qualified Data.Attoparsec.Text.Lazy as TL
30
30
31−#if !MIN_VERSION_base(4,4,0)
32−-- This should really be a dependency on the random package :-(
33−instance Random Word8 where
34− randomR = integralRandomR
35− random = randomR (minBound,maxBound)
36−
37−instance Arbitrary Word8 where
38− arbitrary = choose (minBound, maxBound)
39−#endif
40−
41parseBS :: BL.Parser r -> BL.ByteString -> Maybe r
31parseBS :: BL.Parser r -> BL.ByteString -> Maybe r
42parseBS p = BL.maybeResult . BL.parse p
32parseBS p = BL.maybeResult . BL.parse p
43
33
@@ -52,22 +42,9 @@ toLazyBS = BL.fromChunks . (:[])
52
42
53instance Arbitrary B.ByteString where
43instance Arbitrary B.ByteString where
54 arbitrary = B.pack <$> arbitrary
44 arbitrary = B.pack <$> arbitrary
55− shrink = map B.pack . shrink . B.unpack
56
45
57instance Arbitrary BL.ByteString where
46instance Arbitrary BL.ByteString where
58 arbitrary = repackBS <$> arbitrary <*> arbitrary
47 arbitrary = repackBS <$> arbitrary <*> arbitrary
59− shrink = map BL.pack . shrink . BL.unpack
60−
61−newtype ASCII a = ASCII { fromASCII :: a }
62− deriving (Eq, Ord, Show)
63−
64−instance Arbitrary (ASCII B.ByteString) where
65− arbitrary = (ASCII . B.pack) <$> listOf (choose (0,127))
66− shrink = map (ASCII . B.pack) . shrink . B.unpack . fromASCII
67−
68−instance Arbitrary (ASCII BL.ByteString) where
69− arbitrary = ASCII <$> (repackBS <$> arbitrary <*> (fromASCII <$> arbitrary))
70− shrink = map (ASCII . BL.pack) . shrink . BL.unpack . fromASCII
71
48
72type Repack = NonEmptyList (Positive (Small Int))
49type Repack = NonEmptyList (Positive (Small Int))
73
50
tests/QC/Simple.hs+3−3
@@ -10,8 +10,8 @@ import Data.ByteString (ByteString)
10import Data.List (foldl')
10import Data.List (foldl')
11import Data.Maybe (fromMaybe)
11import Data.Maybe (fromMaybe)
12import QC.Rechunked (rechunkBS)
12import QC.Rechunked (rechunkBS)
13−import Test.Tasty (TestTree)
13+import Test.Framework (Test)
14−import Test.Tasty.QuickCheck (testProperty)
14+import Test.Framework.Providers.QuickCheck2 (testProperty)
15import Test.QuickCheck (Property, counterexample, forAll)
15import Test.QuickCheck (Property, counterexample, forAll)
16import qualified Data.Attoparsec.ByteString.Char8 as A
16import qualified Data.Attoparsec.ByteString.Char8 as A
17
17
@@ -31,7 +31,7 @@ parse :: A.Parser r -> [ByteString] -> A.Result r
31parse p (x:xs) = foldl' A.feed (A.parse p x) xs
31parse p (x:xs) = foldl' A.feed (A.parse p x) xs
32parse p [] = A.parse p ""
32parse p [] = A.parse p ""
33
33
34−tests :: [TestTree]
34+tests :: [Test]
35tests = [
35tests = [
36 testProperty "issue75" t_issue75
36 testProperty "issue75" t_issue75
37 ]
37 ]
tests/QC/Text.hs+8−19
@@ -3,24 +3,20 @@
3module QC.Text (tests) where
3module QC.Text (tests) where
4
4
5#if !MIN_VERSION_base(4,8,0)
5#if !MIN_VERSION_base(4,8,0)
6−import Control.Applicative ((<*>), (<$>))
6+import Control.Applicative ((<*>))
7#endif
7#endif
8+import Control.Applicative ((<$>))
8import Data.Int (Int64)
9import Data.Int (Int64)
9−import Data.Word (Word8)
10import Prelude hiding (take, takeWhile)
10import Prelude hiding (take, takeWhile)
11import QC.Common (liftOp, parseT)
11import QC.Common (liftOp, parseT)
12−import qualified QC.Text.FastSet as FastSet
12+import Test.Framework (Test)
13−import qualified QC.Text.Regressions as Regressions
14−import Test.Tasty (TestTree, testGroup)
15−import Test.Tasty.QuickCheck (testProperty)
13+import Test.Framework.Providers.QuickCheck2 (testProperty)
16import Test.QuickCheck
14import Test.QuickCheck
17import qualified Data.Attoparsec.Text as P
15import qualified Data.Attoparsec.Text as P
18import qualified Data.Attoparsec.Text.Lazy as PL
16import qualified Data.Attoparsec.Text.Lazy as PL
19import qualified Data.Attoparsec.Text.FastSet as S
17import qualified Data.Attoparsec.Text.FastSet as S
20−import qualified Data.ByteString as BS
21import qualified Data.Char as Char
18import qualified Data.Char as Char
22import qualified Data.Text as T
19import qualified Data.Text as T
23−import qualified Data.Text.Encoding as TE
24import qualified Data.Text.Lazy as L
20import qualified Data.Text.Lazy as L
25
21
26-- Basic byte-level combinators.
22-- Basic byte-level combinators.
@@ -73,12 +69,9 @@ strings s t u =
73 === Just t'
69 === Just t'
74 where t' = toStrict t
70 where t' = toStrict t
75
71
76−-- | Note: "simple, and efficient" works for well formed input...
77−-- i.e. e.g. Latin1 texts
78−stringCI :: [Word8] -> Property
72+stringCI :: T.Text -> Property
79−stringCI ws = P.parseOnly (P.stringCI fs) s === Right s
73+stringCI s = P.parseOnly (P.stringCI fs) s === Right s
80 where fs = T.toCaseFold s
74 where fs = T.toCaseFold s
81− s = TE.decodeLatin1 (BS.pack ws)
82
75
83asciiCI :: T.Text -> Gen Bool
76asciiCI :: T.Text -> Gen Bool
84asciiCI x =
77asciiCI x =
@@ -156,9 +149,7 @@ endOfLine s =
156 (c, fst <$> L.uncons s') === ('\r', Just '\n')
149 (c, fst <$> L.uncons s') === ('\r', Just '\n')
157
150
158scan :: L.Text -> Positive Int64 -> Property
151scan :: L.Text -> Positive Int64 -> Property
159−-- for some reason, if counterexample is removed, this test fails?
160−scan s (Positive k) = counterexample (show s)
161− $ parseT p s === Just (toStrict $ L.take k s)
152+scan s (Positive k) = parseT p s === Just (toStrict $ L.take k s)
162 where p = P.scan k $ \ n _ ->
153 where p = P.scan k $ \ n _ ->
163 if n > 0 then let !n' = n - 1 in Just n' else Nothing
154 if n > 0 then let !n' = n - 1 in Just n' else Nothing
164
155
@@ -170,7 +161,7 @@ nonmembers :: String -> String -> Property
170nonmembers s s' = property . not . any (`S.member` set) $ filter (not . (`elem` s)) s'
161nonmembers s s' = property . not . any (`S.member` set) $ filter (not . (`elem` s)) s'
171 where set = S.fromList s
162 where set = S.fromList s
172
163
173−tests :: [TestTree]
164+tests :: [Test]
174tests = [
165tests = [
175 testProperty "anyChar" anyChar
166 testProperty "anyChar" anyChar
176 , testProperty "asciiCI" asciiCI
167 , testProperty "asciiCI" asciiCI
@@ -198,6 +189,4 @@ tests = [
198 , testProperty "takeWhile1_empty" takeWhile1_empty
189 , testProperty "takeWhile1_empty" takeWhile1_empty
199 , testProperty "members" members
190 , testProperty "members" members
200 , testProperty "nonmembers" nonmembers
191 , testProperty "nonmembers" nonmembers
201− , testGroup "FastSet" FastSet.tests
202− , testGroup "Regressions" Regressions.tests
203 ]
192 ]
tests/QC/Text/FastSet.hsdeleted−15
@@ -1,15 +0,0 @@
1−module QC.Text.FastSet where
2−
3−import Test.Tasty (TestTree)
4−import Test.Tasty.QuickCheck (testProperty)
5−import Test.QuickCheck
6−import qualified Data.Attoparsec.Text.FastSet as FastSet
7−
8−membershipCorrect :: String -> String -> Property
9−membershipCorrect members others =
10− let fs = FastSet.fromList members
11− correct c = (c `FastSet.member` fs) == (c `elem` members)
12− in property $ all correct (members ++ others)
13−
14−tests :: [TestTree]
15−tests = [ testProperty "membership is correct" membershipCorrect ]
tests/QC/Text/Regressions.hsdeleted−54
@@ -1,54 +0,0 @@
1−{-# LANGUAGE OverloadedStrings #-}
2−
3−module QC.Text.Regressions (
4− tests
5− ) where
6−
7−import Data.Text (Text)
8−import qualified Data.Text as T
9−import Data.List (foldl')
10−import Data.Maybe (fromMaybe)
11−import Data.Char (isLower)
12−import Data.Monoid ((<>))
13−import QC.Rechunked (rechunkT)
14−import Test.Tasty (TestTree)
15−import Test.Tasty.QuickCheck (testProperty)
16−import Test.QuickCheck (Property, counterexample, forAll)
17−import qualified Data.Attoparsec.Text as A
18−
19−
20−--------------------------------------------------------------------------------
21−-- 105 was about runScanner not always returning the final state. The result
22−-- did depend on how the data was fed to the parser.
23−
24−t_issue105 :: Property
25−t_issue105 = expect issue105 "lowER" (A.Done "ER" "low")
26−
27−issue105 :: A.Parser Text
28−issue105 = do
29− (_, firstFourLowercaseLetters) <- A.runScanner "" f
30− return $ firstFourLowercaseLetters
31−
32− where
33− f :: Text -> Char -> Maybe Text
34− f acc c = if T.length acc < 4 && isLower c
35− then Just $ acc <> T.singleton c
36− else Nothing
37−
38−
39−expect :: (Show r, Eq r) => A.Parser r -> Text -> A.Result r -> Property
40−expect p input wanted =
41− forAll (rechunkT input) $ \in' ->
42− let result = parse p in'
43− in counterexample (show result ++ " /= " ++ show wanted) $
44− fromMaybe False (A.compareResults result wanted)
45−
46−parse :: A.Parser r -> [Text] -> A.Result r
47−parse p (x:xs) = foldl' A.feed (A.parse p x) xs
48−parse p [] = A.parse p ""
49−
50−
51−tests :: [TestTree]
52−tests = [
53− testProperty "issue105" t_issue105
54− ]