X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=compiler%2Ftypes%2FCoercion.lhs;h=cb85028ce8add7c56b21664ff880f91476b7fc15;hb=a7bda9e63ce091e4f33b6058a96686d7cde3d40d;hp=54061ed4fea3cea3a143034e2ebe9e7d74e9ebd9;hpb=a92db2a52d056ab962e4f55d5d8e3997ac3b8e4f;p=ghc-hetmet.git diff --git a/compiler/types/Coercion.lhs b/compiler/types/Coercion.lhs index 54061ed..cb85028 100644 --- a/compiler/types/Coercion.lhs +++ b/compiler/types/Coercion.lhs @@ -36,7 +36,8 @@ module Coercion ( import TypeRep import Type ( Type, Kind, PredType, substTyWith, mkAppTy, mkForAllTy, mkFunTy, splitAppTy_maybe, splitForAllTy_maybe, coreView, - kindView, mkTyConApp, isCoercionKind, isEqPred, mkAppTys + kindView, mkTyConApp, isCoercionKind, isEqPred, mkAppTys, + coreEqType, splitAppTys, isTyVarTy, splitTyConApp_maybe ) import TyCon ( TyCon, tyConArity, mkCoercionTyCon, isNewTyCon, newTyConRhs, newTyConCo, @@ -164,19 +165,42 @@ mkAppsCoercion co1 tys = foldl mkAppTy co1 tys mkForAllCoercion tv co = ASSERT ( isTyVar tv ) mkForAllTy tv co mkFunCoercion co1 co2 = mkFunTy co1 co2 + +-- This smart constructor creates a sym'ed version its argument, +-- but tries to push the sym's down to the leaves. If we come to +-- sym tv or sym tycon then we can drop the sym because tv and tycon +-- are reflexive coercions mkSymCoercion co | Just co2 <- splitSymCoercion_maybe co = co2 - | Just (co1, co2) <- splitAppCoercion_maybe co - -- should make this case better - = mkAppCoercion (mkSymCoercion co1) (mkSymCoercion co2) + -- sym (sym co) --> co + | Just (co1, arg_tys) <- splitTyConApp_maybe co + , not (isCoercionTyCon co1) = mkTyConApp co1 (map mkSymCoercion arg_tys) + -- we can drop the sym for a TyCon + -- sym (ty [t1, ..., tn]) --> ty [sym t1, ..., sym tn] + | (co1, arg_tys) <- splitAppTys co + , isTyVarTy co1 = mkAppTys (maybe_drop co1) (map mkSymCoercion arg_tys) + -- sym (tv [t1, ..., tn]) --> tv [sym t1, ..., sym tn] + -- if tv type variable + -- sym (cv [t1, ..., tn]) --> (sym cv) [sym t1, ..., sym tn] + -- if cv is a coercion variable + -- fall through if head is a CoercionTyCon | Just (co1, co2) <- splitTransCoercion_maybe co + -- sym (co1 `trans` co2) --> (sym co2) `trans (sym co2) = mkTransCoercion (mkSymCoercion co2) (mkSymCoercion co1) | Just (co, ty) <- splitInstCoercion_maybe co + -- sym (co @ ty) --> (sym co) @ ty = mkInstCoercion (mkSymCoercion co) ty | Just co <- splitLeftCoercion_maybe co + -- sym (left co) --> left (sym co) = mkLeftCoercion (mkSymCoercion co) | Just co <- splitRightCoercion_maybe co + -- sym (right co) --> right (sym co) = mkRightCoercion (mkSymCoercion co) + where + maybe_drop (TyVarTy tv) + | isCoVar tv = mkCoercion symCoercionTyCon [TyVarTy tv] + | otherwise = TyVarTy tv + maybe_drop other = other mkSymCoercion (ForAllTy tv ty) = ForAllTy tv (mkSymCoercion ty) -- for atomic types and constructors, we can just ignore sym since these -- are reflexive coercions @@ -184,7 +208,6 @@ mkSymCoercion (TyVarTy tv) | isCoVar tv = mkCoercion symCoercionTyCon [TyVarTy tv] | otherwise = TyVarTy tv mkSymCoercion co = mkCoercion symCoercionTyCon [co] - -- this should not happen but does -- Smart constructors for left and right mkLeftCoercion co @@ -309,7 +332,9 @@ symCoercionTyCon = transCoercionTyCon = mkCoercionTyCon transCoercionTyConName 2 (mkKindingFun composeCoercionKindsOf) where - composeCoercionKindsOf (co1:co2:rest) = (a1, r2, rest) + composeCoercionKindsOf (co1:co2:rest) = + WARN( not (r1 `coreEqType` a2), text "Strange! Type mismatch in trans coercion, probably a bug") + (a1, r2, rest) where (a1, r1) = coercionKind co1 (a2, r2) = coercionKind co2