2012-08-25 21:02:34 +00:00
|
|
|
|
2013-06-14 05:45:08 +00:00
|
|
|
module Generate.Cases (caseToMatch, Match (..), Clause (..), matchSubst) where
|
2012-08-25 21:02:34 +00:00
|
|
|
|
|
|
|
import Control.Arrow (first)
|
|
|
|
import Control.Monad (liftM,foldM)
|
2012-10-10 21:41:40 +00:00
|
|
|
import Data.List (groupBy,sortBy,lookup)
|
|
|
|
import Data.Maybe (fromMaybe)
|
2012-08-25 21:02:34 +00:00
|
|
|
|
2013-06-14 05:45:08 +00:00
|
|
|
import Unique
|
|
|
|
import SourceSyntax.Location
|
|
|
|
import SourceSyntax.Pattern
|
|
|
|
import SourceSyntax.Expression
|
|
|
|
import Transform.Substitute
|
2012-08-25 21:02:34 +00:00
|
|
|
|
|
|
|
caseToMatch patterns = do
|
|
|
|
v <- newVar
|
|
|
|
match [v] (map (first (:[])) patterns) Fail
|
|
|
|
|
|
|
|
newVar = do n <- guid
|
|
|
|
return $ "case" ++ show n
|
|
|
|
|
2013-06-14 05:45:08 +00:00
|
|
|
data Match t v
|
|
|
|
= Match String [Clause t v] (Match t v)
|
|
|
|
| Break
|
|
|
|
| Fail
|
|
|
|
| Other (LExpr t v)
|
|
|
|
| Seq [Match t v]
|
|
|
|
deriving Show
|
2012-08-25 21:02:34 +00:00
|
|
|
|
2013-06-14 05:45:08 +00:00
|
|
|
data Clause t v =
|
|
|
|
Clause String [String] (Match t v)
|
|
|
|
deriving Show
|
2012-08-25 21:02:34 +00:00
|
|
|
|
2013-06-14 05:45:08 +00:00
|
|
|
matchSubst :: [(String,String)] -> Match t v -> Match t v
|
2012-10-10 21:41:40 +00:00
|
|
|
matchSubst _ Break = Break
|
|
|
|
matchSubst _ Fail = Fail
|
|
|
|
matchSubst pairs (Seq ms) = Seq (map (matchSubst pairs) ms)
|
2013-05-29 23:20:38 +00:00
|
|
|
matchSubst pairs (Other (L t s e)) =
|
|
|
|
Other . L t s $ foldr ($) e $ map (\(x,y) -> subst x (Var y)) pairs
|
2012-12-25 08:39:18 +00:00
|
|
|
matchSubst pairs (Match n cs m) =
|
|
|
|
Match (varSubst n) (map clauseSubst cs) (matchSubst pairs m)
|
|
|
|
where varSubst v = fromMaybe v (lookup v pairs)
|
|
|
|
clauseSubst (Clause c vs m) =
|
|
|
|
Clause c (map varSubst vs) (matchSubst pairs m)
|
2012-10-10 21:41:40 +00:00
|
|
|
|
2012-08-25 21:02:34 +00:00
|
|
|
isCon (PData _ _ : _, _) = True
|
|
|
|
isCon _ = False
|
|
|
|
|
|
|
|
isVar p = not (isCon p)
|
|
|
|
|
2013-06-14 05:45:08 +00:00
|
|
|
match :: [String] -> [([Pattern],LExpr t v)] -> Match t v -> Unique (Match t v)
|
2012-08-25 21:02:34 +00:00
|
|
|
match [] [] def = return def
|
|
|
|
match [] [([],e)] Fail = return $ Other e
|
|
|
|
match [] [([],e)] Break = return $ Other e
|
|
|
|
match [] cs def = return $ Seq (map (Other . snd) cs ++ [def])
|
|
|
|
match vs cs def
|
|
|
|
| all isVar cs = matchVar vs cs def
|
|
|
|
| all isCon cs = matchCon vs cs def
|
|
|
|
| otherwise = matchMix vs cs def
|
|
|
|
|
2013-06-14 05:45:08 +00:00
|
|
|
matchVar :: [String] -> [([Pattern],LExpr t v)] -> Match t v -> Unique (Match t v)
|
2012-08-25 21:02:34 +00:00
|
|
|
matchVar (v:vs) cs def = match vs (map subVar cs) def
|
2013-04-07 13:46:46 +00:00
|
|
|
where
|
2013-05-29 23:20:38 +00:00
|
|
|
subVar (p:ps, ce@(L t s e)) =
|
2013-06-06 09:27:20 +00:00
|
|
|
let
|
|
|
|
loc = L t s
|
|
|
|
subOnePattern (PVar x) = subst x (Var v) e
|
2013-06-14 05:45:08 +00:00
|
|
|
subOnePattern (PAlias x p) =
|
2013-06-06 09:27:20 +00:00
|
|
|
subst x (Var v) e
|
|
|
|
subOnePattern PAnything = e
|
|
|
|
subOnePattern (PRecord fs) =
|
|
|
|
foldr (\x -> subst x (Access (loc (Var v)) x)) e fs
|
|
|
|
in
|
|
|
|
(ps, L t s $ subOnePattern p)
|
2012-08-25 21:02:34 +00:00
|
|
|
|
2013-06-14 05:45:08 +00:00
|
|
|
matchCon :: [String] -> [([Pattern],LExpr t v)] -> Match t v -> Unique (Match t v)
|
2012-08-25 21:02:34 +00:00
|
|
|
matchCon (v:vs) cs def = (flip (Match v) def) `liftM` mapM toClause css
|
|
|
|
where css = groupBy (withName (==)) $ sortBy (withName compare) cs
|
|
|
|
withName f (PData n1 _:_,_) (PData n2 _:_,_) = f n1 n2
|
|
|
|
toClause cs = let (PData name _ : _ , _) = head cs in
|
|
|
|
matchClause name (v:vs) cs Break
|
|
|
|
|
2013-06-14 05:45:08 +00:00
|
|
|
matchClause :: String -> [String] -> [([Pattern],LExpr t v)] -> Match t v -> Unique (Clause t v)
|
2012-08-25 21:02:34 +00:00
|
|
|
matchClause c (v:vs) cs def =
|
|
|
|
do vs' <- getVars
|
|
|
|
Clause c vs' `liftM` match (vs' ++ vs) (map flatten cs) def
|
|
|
|
where flatten (PData _ ps' : ps, e) = (ps' ++ ps, e)
|
|
|
|
getVars = let (PData _ ps : _, _) = head cs in
|
|
|
|
mapM (\_ -> newVar) ps
|
|
|
|
|
2013-06-14 05:45:08 +00:00
|
|
|
matchMix :: [String] -> [([Pattern],LExpr t v)] -> Match t v -> Unique (Match t v)
|
2012-08-25 21:02:34 +00:00
|
|
|
matchMix vs cs def = foldM (flip $ match vs) def (reverse css)
|
|
|
|
where css = groupBy (\p1 p2 -> isCon p1 == isCon p2) cs
|