summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorRoland Senn <rsx@bluewin.ch>2021-05-15 15:28:53 +0200
committerMarge Bot <ben+marge-bot@smart-cactus.org>2021-06-03 15:59:10 -0400
commit7a05185a2b73c1f1c37e003178ea49667f66a462 (patch)
tree5326df88fea9711d6e7d75ef994981f52788f7fe
parentd5b89ed4d3c444e8bc4fe7cbbee38f9766574b84 (diff)
downloadhaskell-7a05185a2b73c1f1c37e003178ea49667f66a462.tar.gz
Follow up #12449: Improve function `Inspect.hs:check2`
* Add a Note to clarify RttiTypes. * Don't call `quantifyType` at all the call sites of `check2`. * Simplyfy arguments of functions `Inspect.hs:check1` and `Inspect.hs:check2`. - `check1` only uses the two lists of type variables, but not the types. - `check2` only uses the two types, but not the lists of type variables. * In `Inspect.hs:check2` send only the tau part of the type to `tcSplitTyConApp_maybe`.
-rw-r--r--compiler/GHC/Runtime/Heap/Inspect.hs84
1 files changed, 64 insertions, 20 deletions
diff --git a/compiler/GHC/Runtime/Heap/Inspect.hs b/compiler/GHC/Runtime/Heap/Inspect.hs
index 73d5ce743b..e707153137 100644
--- a/compiler/GHC/Runtime/Heap/Inspect.hs
+++ b/compiler/GHC/Runtime/Heap/Inspect.hs
@@ -517,10 +517,7 @@ The function congruenceNewtypes takes a shot at (b)
-}
--- A (non-mutable) tau type containing
--- existentially quantified tyvars.
--- (since GHC type language currently does not support
--- existentials, we leave these variables unquantified)
+-- See Note [RttiType]
type RttiType = Type
-- An incomplete type as stored in GHCi:
@@ -571,6 +568,37 @@ newOpenVar :: TR TcType
newOpenVar = liftTcM (do { kind <- newOpenTypeKind
; newVar kind })
+{- Note [RttiType]
+~~~~~~~~~~~~~~~~~~
+The type synonym `type RttiType = Type` is the type synonym used
+by the debugger for the types of the data type `Term`.
+
+For a long time the `RttiType` carried the following comment:
+
+> A (non-mutable) tau type containing
+> existentially quantified tyvars.
+> (since GHC type language currently does not support
+> existentials, we leave these variables unquantified)
+
+The tau type part is only correct for terms representing the results
+of fully saturated functions that return non-function (data) values
+and not functions.
+
+For non-function values, the GHC runtime always works with concrete
+types eg `[Maybe Int]`, but never with polymorphic types like eg
+`(Traversable t, Monad m) => t (m a)`. The concrete types, don't
+need a quantification. They are always tau types.
+
+The debugger binds the terms of :print commands and of the free
+variables at a breakpoint to names. These newly bound names can
+be used in new GHCi expressions. If these names represent functions,
+then the type checker expects that the types of these functions are
+fully-fledged. They must contain the necessary `forall`s and type
+constraints. Hence the types of terms that represent functions must
+be sigmas and not taus.
+(See #12449)
+-}
+
{- Note [RuntimeUnkTv]
~~~~~~~~~~~~~~~~~~~~~~
In the GHCi debugger we use unification variables whose MetaInfo is
@@ -700,11 +728,11 @@ cvObtainTerm hsc_env max_depth force old_ty hval = runTR hsc_env $ do
else do
(old_ty', rev_subst) <- instScheme quant_old_ty
my_ty <- newOpenVar
- when (check1 quant_old_ty) (traceTR (text "check1 passed") >>
+ when (check1 old_tvs) (traceTR (text "check1 passed") >>
addConstraint my_ty old_ty')
term <- go max_depth my_ty old_ty hval
new_ty <- zonkTcType (termType term)
- if isMonomorphic new_ty || check2 (quantifyType new_ty) quant_old_ty
+ if isMonomorphic new_ty || check2 new_ty old_ty
then do
traceTR (text "check2 passed")
addConstraint new_ty old_ty'
@@ -974,14 +1002,14 @@ cvReconstructType hsc_env max_depth old_ty hval = runTR_maybe hsc_env $ do
else do
(old_ty', rev_subst) <- instScheme sigma_old_ty
my_ty <- newOpenVar
- when (check1 sigma_old_ty) (traceTR (text "check1 passed") >>
+ when (check1 old_tvs) (traceTR (text "check1 passed") >>
addConstraint my_ty old_ty')
search (isMonomorphic `fmap` zonkTcType my_ty)
(\(ty,a) -> go ty a)
(Seq.singleton (my_ty, hval))
max_depth
new_ty <- zonkTcType my_ty
- if isMonomorphic new_ty || check2 (quantifyType new_ty) sigma_old_ty
+ if isMonomorphic new_ty || check2 new_ty old_ty
then do
traceTR (text "check2 passed" <+> ppr old_ty $$ ppr new_ty)
addConstraint my_ty old_ty'
@@ -1232,21 +1260,37 @@ If that is not the case, then we consider two conditions.
-}
-check1 :: QuantifiedType -> Bool
-check1 (tvs, _) = not $ any isHigherKind (map tyVarKind tvs)
+check1 :: [TyVar] -> Bool
+check1 tvs = not $ any isHigherKind (map tyVarKind tvs)
where
isHigherKind = not . null . fst . splitPiTys
-check2 :: QuantifiedType -> QuantifiedType -> Bool
-check2 (_, rtti_ty) (_, old_ty)
- | Just (_, rttis) <- tcSplitTyConApp_maybe rtti_ty
- = case () of
- _ | Just (_,olds) <- tcSplitTyConApp_maybe old_ty
- -> and$ zipWith check2 (map quantifyType rttis) (map quantifyType olds)
- _ | Just _ <- splitAppTy_maybe old_ty
- -> isMonomorphicOnNonPhantomArgs rtti_ty
- _ -> True
- | otherwise = True
+check2 :: Type -> Type -> Bool
+check2 rtti_ty old_ty = check2' (tauPart rtti_ty) (tauPart old_ty)
+ -- The function `tcSplitTyConApp_maybe` doesn't split foralls or types
+ -- headed with (=>). Hence here we need only the tau part of a type.
+ -- See Note [Missing test case].
+ where
+ check2' rtti_ty old_ty
+ | Just (_, rttis) <- tcSplitTyConApp_maybe rtti_ty
+ = case () of
+ _ | Just (_,olds) <- tcSplitTyConApp_maybe old_ty
+ -> and$ zipWith check2 rttis olds
+ _ | Just _ <- splitAppTy_maybe old_ty
+ -> isMonomorphicOnNonPhantomArgs rtti_ty
+ _ -> True
+ | otherwise = True
+ tauPart ty = tau
+ where
+ (_, _, tau) = tcSplitNestedSigmaTys ty
+{-
+Note [Missing test case]
+~~~~~~~~~~~~~~~~~~~~~~~~
+Her we miss a test case. It should be a term, with a function `f`
+with a non-empty sigma part and an unsound type. The result of
+`check2 f` should be different if we omit or do the calls to `tauPart`.
+I (R.Senn) was unable to find such a term, and I'm in doubt, whether it exists.
+-}
-- Dealing with newtypes
--------------------------