ghc 9.2.6 → 9.2.7
raw patch · 17 files changed
+259/−117 lines, 17 filesdep ~ghc-bootdep ~ghc-heapdep ~ghciPVP: major bump suggested
API removals or changes: PVP suggests a major version bump
Dependency ranges changed: ghc-boot, ghc-heap, ghci
API changes (from Hackage documentation)
- GHC.Types.Literal: mkLitRubbish :: [PrimRep] -> Literal
+ GHC.Builtin.Types.Prim: mkTemplateKindVar :: Kind -> TyVar
+ GHC.Core.Make: mkLitRubbish :: Type -> Maybe CoreExpr
+ GHC.Iface.Syntax: IfaceLitRubbish :: IfaceType -> IfaceExpr
+ GHC.Types.Literal: isLitRubbish :: Literal -> Bool
- GHC.Types.Literal: LitRubbish :: [PrimRep] -> Literal
+ GHC.Types.Literal: LitRubbish :: Type -> Literal
Files
- GHC/Builtin/Types/Prim.hs +2/−1
- GHC/CmmToAsm/AArch64/Instr.hs +7/−5
- GHC/Core/Make.hs +18/−0
- GHC/Core/Opt/Specialise.hs +17/−4
- GHC/Core/Opt/WorkWrap/Utils.hs +14/−12
- GHC/Core/TyCon.hs +1/−1
- GHC/CoreToIface.hs +5/−1
- GHC/CoreToStg.hs +5/−3
- GHC/Iface/Rename.hs +3/−2
- GHC/Iface/Syntax.hs +9/−0
- GHC/IfaceToCore.hs +4/−0
- GHC/Settings/Config.hs +1/−1
- GHC/Stg/Unarise.hs +14/−14
- GHC/StgToCmm/Lit.hs +7/−3
- GHC/Types/Literal.hs +146/−65
- GHC/Types/RepType.hs +2/−1
- ghc.cabal +4/−4
GHC/Builtin/Types/Prim.hs view
@@ -13,7 +13,8 @@ module GHC.Builtin.Types.Prim( mkPrimTyConName, -- For implicit parameters in GHC.Builtin.Types only - mkTemplateKindVars, mkTemplateTyVars, mkTemplateTyVarsFrom,+ mkTemplateKindVar, mkTemplateKindVars,+ mkTemplateTyVars, mkTemplateTyVarsFrom, mkTemplateKiTyVars, mkTemplateKiTyVar, mkTemplateTyConBinders, mkTemplateKindTyConBinders,
GHC/CmmToAsm/AArch64/Instr.hs view
@@ -74,6 +74,7 @@ regUsageOfInstr platform instr = case instr of ANN _ i -> regUsageOfInstr platform i COMMENT{} -> usage ([], [])+ MULTILINE_COMMENT{} -> usage ([], []) PUSH_STACK_FRAME -> usage ([], []) POP_STACK_FRAME -> usage ([], []) DELTA{} -> usage ([], [])@@ -208,11 +209,12 @@ patchRegsOfInstr :: Instr -> (Reg -> Reg) -> Instr patchRegsOfInstr instr env = case instr of -- 0. Meta Instructions- ANN d i -> ANN d (patchRegsOfInstr i env)- COMMENT{} -> instr- PUSH_STACK_FRAME -> instr- POP_STACK_FRAME -> instr- DELTA{} -> instr+ ANN d i -> ANN d (patchRegsOfInstr i env)+ COMMENT{} -> instr+ MULTILINE_COMMENT{} -> instr+ PUSH_STACK_FRAME -> instr+ POP_STACK_FRAME -> instr+ DELTA{} -> instr -- 1. Arithmetic Instructions ---------------------------------------------- ADD o1 o2 o3 -> ADD (patchOp o1) (patchOp o2) (patchOp o3) CMN o1 o2 -> CMN (patchOp o1) (patchOp o2)
GHC/Core/Make.hs view
@@ -13,6 +13,7 @@ sortQuantVars, castBottomExpr, -- * Constructing boxed literals+ mkLitRubbish, mkWordExpr, mkIntExpr, mkIntExprInt, mkUncheckedIntExpr, mkIntegerExpr, mkNaturalExpr,@@ -246,6 +247,23 @@ | otherwise = Case e (mkWildValBinder One e_ty) res_ty [] where e_ty = exprType e++mkLitRubbish :: Type -> Maybe CoreExpr+-- Make a rubbish-literal CoreExpr of the given type.+-- Fail (returning Nothing) if+-- * the RuntimeRep of the Type is not monomorphic;+-- * the type is (a ~# b), the type of coercion+-- See INVARIANT 1 and 2 of item (2) in Note [Rubbish literals]+-- in GHC.Types.Literal+mkLitRubbish ty+ | not (noFreeVarsOfType rep)+ = Nothing -- Satisfy INVARIANT 1+ | isCoVarType ty+ = Nothing -- Satisfy INVARIANT 2+ | otherwise+ = Just (Lit (LitRubbish rep) `mkTyApps` [ty])+ where+ rep = getRuntimeRep ty {- ************************************************************************
GHC/Core/Opt/Specialise.hs view
@@ -29,6 +29,7 @@ import qualified GHC.Core.Subst as Core import GHC.Core.Unfold.Make import GHC.Core+import GHC.Core.Make ( mkLitRubbish ) import GHC.Core.Rules import GHC.Core.Utils ( exprIsTrivial, getIdFromTrivialExpr_maybe , mkCast, exprType )@@ -2295,16 +2296,28 @@ let (env', bndr') = substBndr env (zapIdOccInfo bndr) ; (useful, env'', leftover_bndrs, rule_bs, rule_es, bs', dx, spec_args) <- specHeader env' bndrs args++ ; let bndr_ty = idType bndr'++ -- See Note [Drop dead args from specialisations]+ -- C.f. GHC.Core.Opt.WorkWrap.Utils.mk_absent_let+ (mb_spec_bndr, spec_arg)+ | isDeadBinder bndr+ , Just lit_expr <- mkLitRubbish bndr_ty+ = (Nothing, lit_expr)+ | otherwise+ = (Just bndr', varToCoreExpr bndr')+ ; pure ( useful , env'' , leftover_bndrs , bndr' : rule_bs , varToCoreExpr bndr' : rule_es- , if isDeadBinder bndr- then bs' -- see Note [Drop dead args from specialisations]- else bndr' : bs'+ , case mb_spec_bndr of+ Nothing -> bs' -- see Note [Drop dead args from specialisations]+ Just b' -> b' : bs' , dx- , varToCoreExpr bndr' : spec_args+ , spec_arg : spec_args ) }
GHC/Core/Opt/WorkWrap/Utils.hs view
@@ -30,13 +30,12 @@ , mkCoreApp, mkCoreLet ) import GHC.Types.Id.Make ( voidArgId, voidPrimId ) import GHC.Builtin.Types ( tupleDataCon )-import GHC.Types.Literal ( mkLitRubbish )+import GHC.Core.Make ( mkLitRubbish ) import GHC.Types.Var.Env ( mkInScopeSet ) import GHC.Types.Var.Set ( VarSet ) import GHC.Core.Type import GHC.Core.Multiplicity import GHC.Core.Predicate ( isClassPred )-import GHC.Types.RepType ( isVoidTy, typeMonoPrimRep_maybe ) import GHC.Core.Coercion import GHC.Core.FamInstEnv import GHC.Types.Basic ( Boxity(..) )@@ -54,6 +53,8 @@ import GHC.Data.FastString import GHC.Data.List.SetOps +import GHC.Types.RepType+ {- ************************************************************************ * *@@ -423,7 +424,10 @@ mkWWargs subst fun_ty demands | null demands- = return ([], id, id, substTy subst fun_ty)+ = return ([], id, id, substTyUnchecked subst fun_ty)+ -- I got an ASSERT failure here with `substTy`, and I was+ -- disinclined to pursue it since this code is about to be+ -- deleted by Sebastian | (dmd:demands') <- demands , Just (mult, arg_ty, fun_ty') <- splitFunTy_maybe fun_ty@@ -934,7 +938,6 @@ ; return (True, worker_args, unbox_fn . wrap_fn, work_fn . rebox_fn) } -- Don't pass the arg, rebox instead ----------------------- nop_fn :: CoreExpr -> CoreExpr nop_fn body = body @@ -1305,7 +1308,7 @@ Simplifier (when they are in fact *unreachable code*). Yet, we have to come up with "filler" values that we bind the absent arg Ids to. -That is exactly what Note [Rubbish values] are for: A convenient way to+That is exactly what Note [Rubbish literals] are for: A convenient way to conjure filler values at any type (and any representation or levity!). Needless to say, there are some wrinkles:@@ -1313,7 +1316,7 @@ 1. In case we have a absent, /lazy/, and /lifted/ arg, we use an error-thunk instead. If absence analysis was wrong (e.g., #11126) and the binding in fact is used, then we get a nice panic message instead of undefined- runtime behavior (See Modes of failure from Note [Rubbish values]).+ runtime behavior (See Modes of failure from Note [Rubbish literals]). Obviously, we can't use an error-thunk if the value is of unlifted rep (like 'Int#' or 'MutVar#'), because we'd immediately evaluate the panic.@@ -1377,23 +1380,22 @@ mk_absent_let dflags arg dmd -- The lifted case: Bind 'absentError' for a nice panic message if we are -- wrong (like we were in #11126). See (1) in Note [Absent fillers]- | Just [LiftedRep] <- mb_mono_prim_reps+ | not (isUnliftedType arg_ty) , not (isStrictDmd dmd) -- See (2) in Note [Absent fillers] = Just (Let (NonRec arg panic_rhs)) - -- The default case for mono rep: Bind @RUBBISH[prim_reps] \@arg_ty@+ -- The default case for mono rep: Bind `RUBBISH[rr] \@arg_ty` -- See Note [Absent fillers], the main part- | Just prim_reps <- mb_mono_prim_reps- = Just (bindNonRec arg (mkTyApps (Lit (mkLitRubbish prim_reps)) [arg_ty]))+ | Just lit_expr <- mkLitRubbish arg_ty+ = Just (bindNonRec arg lit_expr) -- Catch all: Either @arg_ty@ wasn't of form @TYPE rep@ or @rep@ wasn't mono rep. -- See (3) in Note [Absent fillers]- | Nothing <- mb_mono_prim_reps+ | otherwise = WARN( True, text "No absent value for" <+> ppr arg_ty ) Nothing where arg_ty = idType arg- mb_mono_prim_reps = typeMonoPrimRep_maybe arg_ty panic_rhs = mkAbsentErrorApp arg_ty msg
GHC/Core/TyCon.hs view
@@ -1403,7 +1403,7 @@ ************************************************************************ Note [rep swamp]-+~~~~~~~~~~~~~~~~ GHC has a rich selection of types that represent "primitive types" of one kind or another. Each of them makes a different set of distinctions, and mostly the differences are for good reasons,
GHC/CoreToIface.hs view
@@ -52,6 +52,7 @@ import GHC.Iface.Syntax import GHC.Core.DataCon import GHC.Types.Id+import GHC.Types.Literal import GHC.Types.Id.Info import GHC.StgToCmm.Types import GHC.Core@@ -541,6 +542,7 @@ toIfaceExpr :: CoreExpr -> IfaceExpr toIfaceExpr (Var v) = toIfaceVar v+toIfaceExpr (Lit (LitRubbish r)) = IfaceLitRubbish (toIfaceType r) toIfaceExpr (Lit l) = IfaceLit l toIfaceExpr (Type ty) = IfaceType (toIfaceType ty) toIfaceExpr (Coercion co) = IfaceCo (toIfaceCoercion co)@@ -583,7 +585,9 @@ --------------------- toIfaceCon :: AltCon -> IfaceConAlt toIfaceCon (DataAlt dc) = IfaceDataAlt (getName dc)-toIfaceCon (LitAlt l) = IfaceLitAlt l+toIfaceCon (LitAlt l) = ASSERT2( (not (isLitRubbish l)) , ppr l )+ -- assert: see Note [Rubbish literals] wrinkle (b)+ (IfaceLitAlt l) toIfaceCon DEFAULT = IfaceDefault ---------------------
GHC/CoreToStg.hs view
@@ -396,9 +396,11 @@ coreToStgExpr expr@(App _ _) = case app_head of- Var f -> coreToStgApp f args ticks -- Regular application- Lit l@LitRubbish{} -> return (StgLit l) -- LitRubbish- _ -> pprPanic "coreToStgExpr - Invalid app head:" (ppr expr)+ Var f -> coreToStgApp f args ticks -- Regular application+ Lit l | isLitRubbish l -- If there is LitRubbish at the head,+ -> return (StgLit l) -- discard the arguments++ _ -> pprPanic "coreToStgExpr - Invalid app head:" (ppr expr) where (app_head, args, ticks) = myCollectArgs expr coreToStgExpr expr@(Lam _ _)
GHC/Iface/Rename.hs view
@@ -644,8 +644,9 @@ <*> rnIfaceExpr body rnIfaceExpr (IfaceCast expr co) = IfaceCast <$> rnIfaceExpr expr <*> rnIfaceCo co-rnIfaceExpr (IfaceLit lit) = pure (IfaceLit lit)-rnIfaceExpr (IfaceFCall cc ty) = IfaceFCall cc <$> rnIfaceType ty+rnIfaceExpr (IfaceLit lit) = pure (IfaceLit lit)+rnIfaceExpr (IfaceLitRubbish rep) = IfaceLitRubbish <$> rnIfaceType rep+rnIfaceExpr (IfaceFCall cc ty) = IfaceFCall cc <$> rnIfaceType ty rnIfaceExpr (IfaceTick tickish expr) = IfaceTick tickish <$> rnIfaceExpr expr rnIfaceBndrs :: Rename [IfaceBndr]
GHC/Iface/Syntax.hs view
@@ -558,6 +558,8 @@ | IfaceLet IfaceBinding IfaceExpr | IfaceCast IfaceExpr IfaceCoercion | IfaceLit Literal+ | IfaceLitRubbish IfaceType -- See GHC.Types.Literal+ -- Note [Rubbish literals] item (6) | IfaceFCall ForeignCall IfaceType | IfaceTick IfaceTickish IfaceExpr -- from Tick tickish E @@ -1363,6 +1365,7 @@ pprIfaceExpr _ (IfaceLcl v) = ppr v pprIfaceExpr _ (IfaceExt v) = ppr v pprIfaceExpr _ (IfaceLit l) = ppr l+pprIfaceExpr _ (IfaceLitRubbish r) = text "RUBBISH" <> parens (ppr r) pprIfaceExpr _ (IfaceFCall cc ty) = braces (ppr cc <+> ppr ty) pprIfaceExpr _ (IfaceType ty) = char '@' <> pprParendIfaceType ty pprIfaceExpr _ (IfaceCo co) = text "@~" <> pprParendIfaceCoercion co@@ -2347,6 +2350,9 @@ putByte bh 13 put_ bh a put_ bh b+ put_ bh (IfaceLitRubbish r) = do+ putByte bh 14+ put_ bh r get bh = do h <- getByte bh case h of@@ -2389,6 +2395,8 @@ 13 -> do a <- get bh b <- get bh return (IfaceECase a b)+ 14 -> do r <- get bh+ return (IfaceLitRubbish r) _ -> panic ("get IfaceExpr " ++ show h) instance Binary IfaceTickish where@@ -2613,6 +2621,7 @@ IfaceLet bind e -> rnf bind `seq` rnf e IfaceCast e co -> rnf e `seq` rnf co IfaceLit l -> l `seq` () -- FIXME+ IfaceLitRubbish r -> rnf r `seq` () IfaceFCall fc ty -> fc `seq` rnf ty IfaceTick tick e -> rnf tick `seq` rnf e
GHC/IfaceToCore.hs view
@@ -1447,6 +1447,10 @@ tcIfaceExpr (IfaceExt gbl) = Var <$> tcIfaceExtId gbl +tcIfaceExpr (IfaceLitRubbish rep)+ = do rep' <- tcIfaceType rep+ return (Lit (LitRubbish rep'))+ tcIfaceExpr (IfaceLit lit) = do lit' <- tcIfaceLit lit return (Lit lit')
GHC/Settings/Config.hs view
@@ -22,7 +22,7 @@ cProjectName = "The Glorious Glasgow Haskell Compilation System" cBooterVersion :: String-cBooterVersion = "9.2.5"+cBooterVersion = "9.2.6" cStage :: String cStage = show (2 :: Int)
GHC/Stg/Unarise.hs view
@@ -219,7 +219,7 @@ This means that it's safe to wrap `StgArg`s of DataCon applications with `GHC.StgToCmm.Env.NonVoid`, for example. - * Similar to unboxed tuples, Note [Rubbish values] of TupleRep may only+ * Similar to unboxed tuples, Note [Rubbish literals] of TupleRep may only appear in return position. * Alt binders (binders in patterns) are always non-void.@@ -248,7 +248,7 @@ import GHC.Types.RepType import GHC.Stg.Syntax import GHC.Core.Type-import GHC.Builtin.Types.Prim (intPrimTy)+import GHC.Builtin.Types.Prim (intPrimTy, primRepToRuntimeRep) import GHC.Builtin.Types import GHC.Types.Unique.Supply import GHC.Utils.Misc@@ -389,7 +389,7 @@ , Just args' <- unariseMulti_maybe rho dc args ty_args = elimCase rho args' bndr alt_ty alts - -- See (3) of Note [Rubbish values] in GHC.Types.Literal+ -- See (3) of Note [Rubbish literals] in GHC.Types.Literal | StgLit lit <- scrut , Just args' <- unariseRubbish_maybe lit = elimCase rho args' bndr alt_ty alts@@ -426,19 +426,18 @@ -- Doesn't return void args. unariseRubbish_maybe :: Literal -> Maybe [OutStgArg]-unariseRubbish_maybe lit- | LitRubbish preps <- lit- , [prep] <- preps+unariseRubbish_maybe (LitRubbish rep)+ | [prep] <- preps , not (isVoidRep prep)- -- Single, non-void PrimRep. Nothing to do!- = Nothing+ = Nothing -- Single, non-void PrimRep. Nothing to do! - | LitRubbish preps <- lit- -- Multiple reps, possibly with VoidRep. Eliminate!- = Just [ StgLitArg (LitRubbish [prep]) | prep <- preps, not (isVoidRep prep) ]+ | otherwise -- Multiple reps, possibly with VoidRep. Eliminate via elimCase+ = Just [ StgLitArg (LitRubbish (primRepToType prep))+ | prep <- preps, not (isVoidRep prep) ]+ where+ preps = runtimeRepPrimRep (text "unariseRubbish_maybe") rep - | otherwise- = Nothing+unariseRubbish_maybe _ = Nothing -------------------------------------------------------------------------------- @@ -658,7 +657,8 @@ ubxSumRubbishArg Word64Slot = StgLitArg (LitNumber LitNumWord64 0) ubxSumRubbishArg FloatSlot = StgLitArg (LitFloat 0) ubxSumRubbishArg DoubleSlot = StgLitArg (LitDouble 0)-ubxSumRubbishArg (VecSlot n e) = StgLitArg (LitRubbish [VecRep n e])+ubxSumRubbishArg (VecSlot n e) = StgLitArg (LitRubbish vec_rep)+ where vec_rep = primRepToRuntimeRep (VecRep n e) --------------------------------------------------------------------------------
GHC/StgToCmm/Lit.hs view
@@ -25,6 +25,7 @@ import GHC.Cmm.Utils import GHC.Types.Literal+import GHC.Types.RepType( runtimeRepPrimRep ) import GHC.Builtin.Types ( unitDataConId ) import GHC.Core.TyCon import GHC.Utils.Misc@@ -51,8 +52,8 @@ cgLit (LitString s) = CmmLit <$> newByteStringCLit s -- not unpackFS; we want the UTF-8 byte stream.-cgLit (LitRubbish preps) =- case expectOnly "cgLit:Rubbish" preps of -- Note [Post-unarisation invariants]+cgLit (LitRubbish rep) =+ case expectOnly "cgLit" prim_reps of -- Note [Post-unarisation invariants] VoidRep -> panic "cgLit:VoidRep" -- dito LiftedRep -> idInfoToAmode <$> getCgIdInfo unitDataConId UnliftedRep -> idInfoToAmode <$> getCgIdInfo unitDataConId@@ -62,7 +63,9 @@ let elem_lit = mkSimpleLit platform (num_rep_lit (primElemRepToPrimRep elem)) pure (CmmLit (CmmVec (replicate n elem_lit))) prep -> cgLit (num_rep_lit prep)- where+ where+ prim_reps = runtimeRepPrimRep (text "cgLit") rep+ num_rep_lit IntRep = mkLitIntUnchecked 0 num_rep_lit Int8Rep = mkLitInt8Unchecked 0 num_rep_lit Int16Rep = mkLitInt16Unchecked 0@@ -76,6 +79,7 @@ num_rep_lit FloatRep = LitFloat 0 num_rep_lit DoubleRep = LitDouble 0 num_rep_lit other = pprPanic "num_rep_lit: Not a num lit" (ppr other)+ cgLit other_lit = do platform <- getPlatform pure (CmmLit (mkSimpleLit platform other_lit))
GHC/Types/Literal.hs view
@@ -33,7 +33,6 @@ , mkLitChar, mkLitString , mkLitInteger, mkLitNatural , mkLitNumber, mkLitNumberWrap- , mkLitRubbish -- ** Operations on Literals , literalType@@ -53,7 +52,7 @@ , isZeroLit, isOneLit , litFitsInChar , litValue, mapLitValue- , isLitValue_maybe+ , isLitValue_maybe, isLitRubbish -- ** Coercions , narrowInt8Lit, narrowInt16Lit, narrowInt32Lit, narrowInt64Lit@@ -71,7 +70,6 @@ import GHC.Builtin.Types.Prim import {-# SOURCE #-} GHC.Builtin.Types import GHC.Core.Type-import GHC.Core.TyCon import GHC.Utils.Outputable import GHC.Data.FastString import GHC.Types.Basic@@ -135,13 +133,15 @@ -- that can be represented as a Literal. Create -- with 'nullAddrLit' - | LitRubbish [PrimRep] -- ^ A nonsense value of the given- -- representation. See Note [Rubbish values].+ | LitRubbish Type -- ^ A nonsense value of the given+ -- representation. See Note [Rubbish literals]. --- -- The @[PrimRep]@ of a 'Type' can be obtained- -- from 'typeMonoPrimRep_maybe'. The field- -- becomes empty or singleton post-unarisation,- -- see Note [Post-unarisation invariants].+ -- The Type argument, rr, is of kind RuntimeRep.+ -- The type of the literal is forall (a:TYPE rr). a+ --+ -- INVARIANT: the Type has no free variables+ -- and so substitution etc can ignore it+ -- | LitFloat Rational -- ^ @Float#@. Create with 'mkLitFloat' | LitDouble Rational -- ^ @Double#@. Create with 'mkLitDouble'@@ -219,7 +219,6 @@ {- Note [BigNum literals] ~~~~~~~~~~~~~~~~~~~~~~- GHC supports 2 kinds of arbitrary precision integers (a.k.a BigNum): * Natural: natural represented as a Word# or as a BigNat@@ -233,7 +232,6 @@ Note [String literals] ~~~~~~~~~~~~~~~~~~~~~~- String literals are UTF-8 encoded and stored into ByteStrings in the following ASTs: Haskell, Core, Stg, Cmm. TH can also emit ByteString based string literals with the BytesPrimL constructor (see #14741).@@ -262,7 +260,9 @@ = do putByte bh 6 put_ bh nt put_ bh i- put_ bh (LitRubbish b) = do putByte bh 7; put_ bh b+ put_ _ (LitRubbish b) = pprPanic "Binary LitRubbish" (ppr b)+ -- We use IfaceLitRubbish; see Note [Rubbish literals], item (6)+ get bh = do h <- getByte bh case h of@@ -288,9 +288,6 @@ nt <- get bh i <- get bh return (LitNumber nt i)- 7 -> do- b <- get bh- return (LitRubbish b) _ -> pprPanic "Binary:Literal" (int (fromIntegral h)) instance Outputable Literal where@@ -572,11 +569,9 @@ mkLitNatural x = ASSERT2( inNaturalRange x, integer x ) (LitNumber LitNumNatural x) --- | Create a rubbish literal of the given representation.--- The representation of a 'Type' can be obtained via 'typeMonoPrimRep_maybe'.--- See Note [Rubbish values].-mkLitRubbish :: [PrimRep] -> Literal-mkLitRubbish = LitRubbish+isLitRubbish :: Literal -> Bool+isLitRubbish (LitRubbish {}) = True+isLitRubbish _ = False inNaturalRange :: Integer -> Bool inNaturalRange x = x >= 0@@ -844,10 +839,12 @@ LitNumWord16 -> word16PrimTy LitNumWord32 -> word32PrimTy LitNumWord64 -> word64PrimTy-literalType (LitRubbish preps) = mkForAllTy a Inferred (mkTyVarTy a)++-- LitRubbish: see Note [Rubbish literals]+literalType (LitRubbish rep)+ = mkForAllTy a Inferred (mkTyVarTy a) where- -- See Note [Rubbish values]- a = head $ mkTemplateTyVars [tYPE (primRepsToRuntimeRep preps)]+ a = mkTemplateKindVar (tYPE rep) {- Comparison@@ -863,7 +860,7 @@ cmpLit (LitLabel a _ _) (LitLabel b _ _) = a `lexicalCompareFS` b cmpLit (LitNumber nt1 a) (LitNumber nt2 b) = (nt1 `compare` nt2) `mappend` (a `compare` b)-cmpLit (LitRubbish b1) (LitRubbish b2) = b1 `compare` b2+cmpLit (LitRubbish b1) (LitRubbish b2) = b1 `nonDetCmpType` b2 cmpLit lit1 lit2 | isTrue# (dataToTag# lit1 <# dataToTag# lit2) = LT | otherwise = GT@@ -899,8 +896,8 @@ where b = case mb of Nothing -> pprHsString l Just x -> doubleQuotes (text (unpackFS l ++ '@':show x))-pprLiteral _ (LitRubbish reps)- = text "RUBBISH" <> ppr reps+pprLiteral _ (LitRubbish rep)+ = text "RUBBISH" <> parens (ppr rep) pprIntegerVal :: (SDoc -> SDoc) -> Integer -> SDoc -- See Note [Printing of literals in Core].@@ -944,75 +941,159 @@ LitLabel "__label" ... ("__label" ...) LitRubbish "RUBBISH[...]" -Note [Rubbish values]-~~~~~~~~~~~~~~~~~~~~~+Note [Rubbish literals]+~~~~~~~~~~~~~~~~~~~~~~~ Sometimes, we need to cough up a rubbish value of a certain type that is used in place of dead code we thus aim to eliminate. The value of a dead occurrence has no effect on the dynamic semantics of the program, so we can pick any value of the same representation.+ Exploiting the results of absence analysis in worker/wrapper is a scenario where-we need such a rubbish value, see Note [Absent fillers] for examples.+we need such a rubbish value, see examples in Note [Absent fillers] in+GHC.Core.Opt.WorkWrap.Utils. It's completely undefined what the *value* of a rubbish value is, e.g., we could pick @0#@ for @Int#@ or @42#@; it mustn't matter where it's inserted into a Core program. We embed these rubbish values in the 'LitRubbish' case of the 'Literal' data type. Here are the moving parts: - 1. Source Haskell: No way to produce rubbish lits in source syntax. Purely- an IR feature.+1. Source Haskell: No way to produce rubbish lits in source syntax. Purely+ an IR feature. - 2. Core: 'LitRubbish' carries a @[PrimRep]@ which represents the monomorphic- 'RuntimeRep' of the type it is substituting for.- We have it that @RUBBISH[IntRep]@ has type @forall (a :: TYPE IntRep). a@,- and the type application @RUBBISH[IntRep] \@Int# :: Int#@ represents- a rubbish value of type @Int#@. Rubbish lits are completely opaque in Core.- In general, @RUBBISH[preps] :: forall (a :: TYPE rep). a@, where @rep@- is the 'RuntimeRep' corresponding to @preps :: [PrimRep]@- (via 'primRepsToRuntimeRep'). See 'literalType'.- Why not encode a 'RuntimeRep' via a @Type@? Thus- > data Literal = ... | LitRubbish Type | ...- Because- * We have to provide an Eq and Ord instance and @Type@ has none- * The encoded @Type@ might be polymorphic and we can only emit code for- monomorphic 'RuntimeRep's anyway.+2. Core: 'LitRubbish' carries a `Type` of kind RuntimeRep,+ describing the runtime representaion of the literal (is it a+ pointer, an unboxed Double#, or whatever). - 3. STG: The type app in @RUBBISH[IntRep] \@Int# :: Int#@ is erased and we get- the (untyped) 'StgLit' @RUBBISH[IntRep] :: Int#@ in STG.- It's treated mostly opaque, with the exception of the Unariser, where we- take apart a case scrutinisation on, or arg occurrence of, e.g.,- @RUBBISH[IntRep,DoubleRep]@ (which may stand in for @(# Int#, Double# #)@)- into its sub-parts @RUBBISH[IntRep]@ and @RUBBISH[DoubleRep]@, similar to- unboxed tuples. @RUBBISH[VoidRep]@ is erased.- See 'unariseRubbish_maybe' and also Note [Post-unarisation invariants].+ We have it that `RUBBISH[rr]` has type `forall (a :: TYPE rr). a`.+ See the `LitRubbish` case of `literalType`. - 4. Cmm: We translate 'LitRubbish' to their actual rubbish value in 'cgLit'.- The particulars are boring, and only matter when debugging illicit use of- a rubbish value; see Modes of failure below.+ The function GHC.Core.Make.mkLitRubbish makes a Core rubbish literal of+ a given type. It obeys the following invariants: - 5. Bytecode: In GHC.ByteCode.Asm we just lower it as a 0 literal, because it's- all boxed to the host GC anyway.+ INVARIANT 1: 'rr' has no free variables. Main reason: we don't need to run+ substitutions and free variable finders over Literal. The rules around+ levity/runtime-rep polymorphism naturally uphold this invariant. -Why not lower LitRubbish in CoreToStg? Because it enables us to use RubbishLit-when unarising unboxed sums in the future, and it allows rubbish values of e.g.-VecRep, for which we can't cough up dummy values in STG.+ INVARIANT 2: we never make a rubbish literal of type (a ~# b). Reason:+ see Note [Core type and coercion invariant] in GHC.Core. We can't substitute+ a LitRubbish inside a coercion, so it's best not to make one. They are zero+ width anyway, so passing absent ones around costs nothing. If we wanted+ an absent filler of type (a ~# b) we should use (Coercion (UnivCo ...)),+ but it doesn't seem worth making a new UnivCoProvenance for this purpose. + This is sad, though: see #18983.++3. STG: The type app in `RUBBISH[IntRep] @Int# :: Int#` is erased and we get+ the (untyped) 'StgLit' `RUBBISH[IntRep] :: Int#` in STG.++ It's treated mostly opaque, with the exception of the Unariser, where we+ take apart a case scrutinisation on, or arg occurrence of, e.g.,+ `RUBBISH[TupleRep[IntRep,DoubleRep]]` (which may stand in for `(# Int#, Double# #)`)+ into its sub-parts `RUBBISH[IntRep]` and `RUBBISH[DoubleRep]`, similar to+ unboxed tuples. `RUBBISH[VoidRep]` is erased.+ See 'unariseRubbish_maybe' and also Note [Post-unarisation invariants].++4. Cmm: We translate 'LitRubbish' to their actual rubbish value in 'cgLit'.+ The particulars are boring, and only matter when debugging illicit use of+ a rubbish value; see Modes of failure below.++5. Bytecode: In GHC.ByteCode.Asm we just lower it as a 0 literal, because it's+ all boxed to the host GC anyway.++6. IfaceSyn: `Literal` is part of `IfaceSyn`, but `Type` really isn't. So in+ the passage from Core to Iface I put LitRubbish into its owns IfaceExpr data+ constructor, IfaceLitRubbish. The remaining constructors of Literal are+ fine as IfaceSyn.++Wrinkles++a) Why do we put the `Type` (of kind RuntimeRep) inside the literal? Could+ we not instead /apply/ the literal to that RuntimeRep? Alas no, becuase+ then LitRubbish :: forall (rr::RuntimeRep) (a::TYPE rr). a+ and that's am ill-formed type because its kind is `TYPE rr`, which escapes+ the binding site of `rr`. Annoying.++b) A rubbish literal is not bottom, and replies True to exprOkForSpeculation.+ For unboxed types there is no bottom anyway. If we have+ let (x::Int#) = RUBBISH[IntRep] @Int#+ we want to convert that to a case! We want to leave it as a let, and+ probably discard it as dead code soon after because x is unused.++c) We can see a rubbish literal at the head of an application chain.+ Most obviously, pretty much every rubbish literal is the head of a+ type application e.g. `RUBBISH[IntRep] @Int#`. But see also+ Note [How a rubbish literal can be the head of an application]++c) Literal is in Ord, because (and only because) we use Ord on AltCon when+ building a TypeMap. Annoying. We use `nonDetCmpType` here; the+ non-determinism won't matter because it's only used in TrieMap.+ Moreover, rubbish literals should not appear in patterns anyway.++d) Why not lower LitRubbish in CoreToStg? Because it enables us to use+ RubbishLit when unarising unboxed sums in the future, and it allows+ rubbish values of e.g. VecRep, for which we can't cough up dummy+ values in STG.+ Modes of failure ---------------- Suppose there is a bug in GHC, and a rubbish value is used after all. That is undefined behavior, of course, but let us list a few examples for failure modes: - a) For an value of unboxed numeric type like @Int#@, we just use a silly+ a) For an value of unboxed numeric type like `Int#`, we just use a silly value like 42#. The error might propoagate indefinitely, hence we better pick a rather unique literal. Same for Word, Floats, Char and VecRep. b) For AddrRep (like String lits), we mit a null pointer, resulting in a definitive segfault when accessed. c) For boxed values, unlifted or not, we use a pointer to a fixed closure,- like @()@, so that the GC has a pointer to follow.+ like `()`, so that the GC has a pointer to follow. If we use that pointer as an 'Array#', we will likely access fields of the array that don't exist, and a seg-fault is likely, but not guaranteed.- If we use that pointer as @Either Int Bool@, we might try to access the+ If we use that pointer as `Either Int Bool`, we might try to access the 'Int' field of the 'Left' constructor (which has the same ConTag as '()'), which doesn't exists. In the best case, we'll find an invalid pointer in its position and get a seg-fault, in the worst case the error manifests only one or two indirections later.- -}++Note [How a rubbish literal can be the head of an application]+~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~+Consider this (#19824):++ h :: T3 -> Int -> blah+ h _ (I# n) = ...++ f :: (T1 -> T2 -> T3) -> T4 -> blah+ f g x = ....(h (g n s) x)...++Demand analysis finds that h does not use its first argument, and w/w's h to++ {-# INLINE h #-}+ h a b = case b of I# n -> $wh n++Demand analysis also finds that f does not use its first arg,+so the worker for f look like++ $wf x = let g = RUBBISH in+ ....(h (g n s) x)...++Now we inline g to get:++ $wf x = ....(h (RUBBISH n s) x)...++And lo, until we inline `h`, we have that application of+RUBBISH in $wf's RHS. But surely `h` will inline? Not if the+arguments look boring. Well, RUBBISH doesn't look boring. But it+could be a bit more complicated like+ f g x = let t = ...(g n s)...+ in ...(h t x)...++and now the call looks more boring. Anyway, the point is that we+might reasonably see RUBBISH at the head of an application chain.++It would be fine to rewrite+ RUBBISH @(ta->tb->tr) a b ---> RUBBISH @tr+but we don't currently do so.++It is NOT ok to discard the entire continuation:+ case RUBBISH @ty of DEFAULT -> blah+does not return RUBBISH!+-}
GHC/Types/RepType.hs view
@@ -338,7 +338,7 @@ enumerates all the possibilities. data PrimRep- = VoidRep+ = VoidRep -- See Note [VoidRep] | LiftedRep -- ^ Lifted pointer | UnliftedRep -- ^ Unlifted pointer | Int8Rep -- ^ Signed, 8-bit value@@ -549,6 +549,7 @@ -- | Take a type of kind RuntimeRep and extract the list of 'PrimRep' that -- it encodes. See also Note [Getting from RuntimeRep to PrimRep]+-- The [PrimRep] is the final runtime representation /after/ unarisation runtimeRepPrimRep :: HasDebugCallStack => SDoc -> Type -> [PrimRep] runtimeRepPrimRep doc rr_ty | Just rr_ty' <- coreView rr_ty
ghc.cabal view
@@ -3,7 +3,7 @@ Cabal-Version: 1.22 Name: ghc-Version: 9.2.6+Version: 9.2.7 License: BSD3 License-File: LICENSE Author: The GHC Team@@ -71,9 +71,9 @@ hpc == 0.6.*, transformers == 0.5.*, exceptions == 0.10.*,- ghc-boot == 9.2.6,- ghc-heap == 9.2.6,- ghci == 9.2.6+ ghc-boot == 9.2.7,+ ghc-heap == 9.2.7,+ ghci == 9.2.7 if os(windows) Build-Depends: Win32 >= 2.3 && < 2.13