DoAndIfThenElse
, ExistentialQuantification
, FlexibleInstances
+ , GeneralizedNewtypeDeriving
, OverlappingInstances
, MultiParamTypeClasses
, RecordWildCards
, ScopedTypeVariables
+ , TemplateHaskell
, UndecidableInstances
, UnicodeSyntax
#-}
+{-# OPTIONS_GHC -fno-warn-missing-methods #-}
module Network.HTTP.Lucu.Dispatcher.Internal
( SchemeMapper(..)
, SchemeMap
-- |Container type for the 'ResourceMapper' type class.
data ResourceMap = ∀α. ResourceMapper α ⇒ RMap α
--- FIXME: doc
+-- |FIXME: doc
newtype ResourceTree = Root ResourceNode
+ deriving (Monoid, Show)
--- FIXME: docs
+-- |FIXME: docs
data ResourceNode
- = Greedy !Resource
+ = Greedy !Resource !SubTree
| NonGreedy !Resource !SubTree
| Branch !SubTree
{-# INLINE mappend #-}
mappend = insert
+-- |Any 'Map's from 'Scheme' to 'HostMap' are also 'SchemeMapper's.
instance Map α Scheme HostMap ⇒ SchemeMapper α where
{-# INLINE findHostMap #-}
findHostMap = (maybe (fail (⊥)) return ∘) ∘ lookup
{-# INLINE mappend #-}
mappend = insert
+-- |Any 'Map's from 'Host' to 'ResourceMap' are also 'HostMapper's.
instance Map α Host ResourceMap ⇒ HostMapper α where
{-# INLINE findResourceMap #-}
findResourceMap = (maybe (fail (⊥)) return ∘) ∘ lookup
{-# INLINE mappend #-}
mappend = insert
+-- |Any 'Map's from 'PathSegments' to @('PathSegments', 'Resource')@
+-- are also 'ResourceMapper's.
instance Map α PathSegments (PathSegments, Resource) ⇒ ResourceMapper α where
{-# INLINE findResource #-}
findResource = (maybe (fail (⊥)) return ∘) ∘ lookup
-- Instances of ResourceTree --------------------------------------------------
instance Unfoldable ResourceTree (PathSegments, ResourceNode) where
- {-# INLINE insert #-}
- insert e (Root root) = Root $ insert e root
- {-# INLINE empty #-}
- empty = (∅)
-
-instance Monoid ResourceTree where
- {-# INLINE mempty #-}
- mempty = Root (∅)
- {-# INLINE mappend #-}
- mappend (Root a) (Root b)
- = Root (a ⊕ b)
-
--- Instances of ResourceNode --------------------------------------------------
-instance Unfoldable ResourceNode (PathSegments, ResourceNode) where
{-# INLINEABLE insert #-}
- insert (p, n) = insertNodeAt (canonPath p) n
+ insert (p, a) (Root b) = Root $ insertNodeAt (canonPath p) a b
{-# INLINE empty #-}
- empty = Branch (∅)
+ empty = Root $ Branch (∅)
canonPath ∷ (Collection c f, Foldable f e) ⇒ c → c
{-# INLINEABLE canonPath #-}
| null xs → Branch (singleton (x, a)) ⊕ b
| otherwise → insertNodeAt xs a (∅) ⊕ b
+instance Foldable ResourceTree (PathSegments, ResourceNode) where
+ foldMap f (Root n) = go (∅) n
+ where
+ go p (Greedy r m) = go' p m ⊕ f (p, Greedy r (∅))
+ go p (NonGreedy r m) = go' p m ⊕ f (p, NonGreedy r (∅))
+ go p (Branch m) = go' p m
+
+ go' p = foldMap $ \(s, n') → go (p `snoc` s) n'
+
+ null (Root (Greedy _ _)) = False
+ null (Root (NonGreedy _ _)) = False
+ null (Root (Branch m)) = null m
+
+instance Collection ResourceTree (PathSegments, ResourceNode) where
+ {-# INLINE filter #-}
+ filter f = fromList ∘ filter f ∘ fromFoldable
+
+
+-- Instances of ResourceNode --------------------------------------------------
+instance Show ResourceNode where
+ show (Greedy _ m) = "Greedy _ " ⊕ show m
+ show (NonGreedy _ m) = "NonGreedy _ " ⊕ show m
+ show (Branch m) = "Branch " ⊕ show m
+
instance Monoid ResourceNode where
{-# INLINE mempty #-}
mempty = Branch (∅)
{-# INLINEABLE mappend #-}
- mappend _ (Greedy r ) = Greedy r
- mappend (Greedy _ ) (NonGreedy r n) = NonGreedy r n
- mappend (NonGreedy _ m) (NonGreedy r n) = NonGreedy r (m ⊕ n)
- mappend (Branch m) (NonGreedy r n) = NonGreedy r (m ⊕ n)
- mappend (Greedy r ) (Branch _) = Greedy r
+ mappend (Greedy r m) _ = Greedy r m
+ mappend (NonGreedy r m) (Greedy _ n) = NonGreedy r (m ⊕ n)
+ mappend (NonGreedy r m) (NonGreedy _ n) = NonGreedy r (m ⊕ n)
mappend (NonGreedy r m) (Branch n) = NonGreedy r (m ⊕ n)
+ mappend (Branch m) (Greedy r n) = Greedy r (m ⊕ n)
+ mappend (Branch m) (NonGreedy r n) = NonGreedy r (m ⊕ n)
mappend (Branch m) (Branch n) = Branch (m ⊕ n)
-- dispatch -------------------------------------------------------------------