X-Git-Url: http://git.megacz.com/?p=ghc-hetmet.git;a=blobdiff_plain;f=compiler%2Ftypecheck%2FFamInst.lhs;h=d789c880eaf2611928a6c0c717fdbf7e11c38897;hp=9c5b597f216d773655b795e16564712cef26251a;hb=17b297d97d327620ed6bfab942f8992b2446f1bf;hpb=f4510d27c5883fe7e8570f4dd49d45a8b0122f2c diff --git a/compiler/typecheck/FamInst.lhs b/compiler/typecheck/FamInst.lhs index 9c5b597..d789c88 100644 --- a/compiler/typecheck/FamInst.lhs +++ b/compiler/typecheck/FamInst.lhs @@ -1,6 +1,13 @@ The @FamInst@ type: family instance heads \begin{code} +{-# OPTIONS_GHC -w #-} +-- The above warning supression flag is a temporary kludge. +-- While working on this module you are encouraged to remove it and fix +-- any warnings in the module. See +-- http://hackage.haskell.org/trac/ghc/wiki/WorkingConventions#Warnings +-- for details + module FamInst ( checkFamInstConsistency, tcExtendLocalFamInstEnv ) where @@ -18,6 +25,7 @@ import Name import Module import SrcLoc import Outputable +import UniqFM import FiniteMap import Maybe @@ -64,6 +72,7 @@ instance Ord ModulePair where -- type ModulePairSet = FiniteMap ModulePair () +listToSet :: [ModulePair] -> ModulePairSet listToSet l = listToFM (zip l (repeat ())) checkFamInstConsistency :: [Module] -> [Module] -> TcM () @@ -78,7 +87,14 @@ checkFamInstConsistency famInstMods directlyImpMods Nothing -> panic "FamInst.checkFamInstConsistency" Just iface -> iface - ; modInstsEnv = eps_mod_fam_inst_env eps + ; hmiModule = mi_module . hm_iface + ; hmiFamInstEnv = mkFamInstEnv . md_fam_insts . hm_details + ; mkFamInstEnv = extendFamInstEnvList emptyFamInstEnv + ; hptModInsts = [ (hmiModule hmi, hmiFamInstEnv hmi) + | hmi <- eltsUFM hpt] + ; modInstsEnv = eps_mod_fam_inst_env eps -- external modules + `extendModuleEnvList` -- plus + hptModInsts -- home package modules ; groups = map (dep_finsts . mi_deps . modIface) directlyImpMods ; okPairs = listToSet $ concatMap allPairs groups @@ -95,7 +111,9 @@ checkFamInstConsistency famInstMods directlyImpMods allPairs [] = [] allPairs (m:ms) = map (ModulePair m) ms ++ allPairs ms - -- Check the consistency of the family instances of the two modules. + -- The modules are guaranteed to be in the environment, as they are either + -- already loaded in the EPS or they are in the HPT. + -- check modInstsEnv (ModulePair m1 m2) = let { instEnv1 = fromJust . lookupModuleEnv modInstsEnv $ m1 ; instEnv2 = fromJust . lookupModuleEnv modInstsEnv $ m2 @@ -169,19 +187,27 @@ checkForConflicts inst_envs famInst ; let { matches = lookupFamInstEnvUnify inst_envs fam tys' ; conflicts = [ conflictingFamInst - | match@(_, conflictingFamInst) <- matches - , conflicting fam tys' tycon match + | match@((conflictingFamInst, _), _) <- matches + , conflicting tycon match ] } ; unless (null conflicts) $ conflictInstErr famInst (head conflicts) } where - -- In the case of data/newtype instances, any overlap is a conflict (as - -- these instances imply injective type mappings). - conflicting _ _ tycon _ | isAlgTyCon tycon = True - conflicting fam tys' tycon (subst, cFamInst) | otherwise = - panic "FamInst.checkForConflicts: overlap check for indexed synonyms is still missing" + -- * In the case of data family instances, any overlap is fundamentally a + -- conflict (as these instances imply injective type mappings). + -- * In the case of type family instances, overlap is admitted as long as + -- the right-hand sides of the overlapping rules coincide under the + -- overlap substitution. We require that they are syntactically equal; + -- anything else would be difficult to test for at this stage. + conflicting tycon1 ((famInst2, _), subst) + | isAlgTyCon tycon1 = True + | otherwise = not (rhs1 `tcEqType` rhs2) + where + tycon2 = famInstTyCon famInst2 + rhs1 = substTy subst $ synTyConType tycon1 + rhs2 = substTy subst $ synTyConType tycon2 conflictInstErr famInst conflictingFamInst = addFamInstLoc famInst $