[project @ 2002-07-30 11:49:17 by simonpj]
[ghc-hetmet.git] / ghc / compiler / typecheck / TcIfaceSig.lhs
index 9e60168..e52c8d7 100644 (file)
@@ -1,32 +1,50 @@
 %
-% (c) The GRASP/AQUA Project, Glasgow University, 1992-1996
+% (c) The GRASP/AQUA Project, Glasgow University, 1992-1998
 %
 \section[TcIfaceSig]{Type checking of type signatures in interface files}
 
 \begin{code}
-#include "HsVersions.h"
-
-module TcIfaceSig ( tcInterfaceSigs ) where
-
-import Ubiq
-
-import TcMonad         hiding ( rnMtoTcM )
-import TcMonoType      ( tcPolyType )
-
-import HsSyn           ( Sig(..), PolyType )
-import RnHsSyn         ( RenamedSig(..), RnName(..) )
+module TcIfaceSig ( tcInterfaceSigs,
+                    tcDelay,
+                   tcVar,
+                   tcCoreExpr,
+                   tcCoreLamBndrs,
+                   tcCoreBinds ) where
 
-import CmdLineOpts     ( opt_CompilingPrelude )
-import Id              ( mkImported )
---import Name          ( Name(..) )
-import Pretty
-import Util            ( panic )
+#include "HsVersions.h"
 
+import HsSyn           ( TyClDecl(..), HsTupCon(..) )
+import TcHsSyn         ( TypecheckedCoreBind )
+import TcMonad
+import TcMonoType      ( tcIfaceType )
+import TcEnv           ( RecTcEnv, tcExtendTyVarEnv, 
+                         tcExtendGlobalValEnv, tcSetEnv, tcEnvIds,
+                         tcLookupGlobal_maybe, tcLookupRecId_maybe
+                       )
 
---import TcPragmas     ( tcGenPragmas )
-import IdInfo          ( noIdInfo )
-tcGenPragmas ty id ps = returnNF_Tc noIdInfo
+import RnHsSyn         ( RenamedTyClDecl )
+import HsCore
+import Literal         ( Literal(..) )
+import CoreSyn
+import CoreUtils       ( exprType )
+import CoreUnfold
+import CoreLint                ( lintUnfolding )
+import WorkWrap                ( mkWrapper )
 
+import Id              ( Id, mkVanillaGlobal, mkLocalId, idName, isDataConWrapId_maybe )
+import Module          ( Module )
+import MkId            ( mkFCallId )
+import IdInfo
+import TyCon           ( tyConDataCons, tyConTyVars )
+import DataCon         ( DataCon, dataConWorkId, dataConExistentialTyVars, dataConArgTys )
+import Type            ( Type, mkTyVarTys, splitTyConApp )
+import TysWiredIn      ( tupleCon )
+import Var             ( mkTyVar, tyVarKind )
+import Name            ( Name, nameIsLocalOrFrom )
+import ErrUtils                ( pprBagOfErrors )
+import Outputable      
+import Util            ( zipWithEqual, dropList, equalLength )
+import HscTypes                ( TyThing(..) )
 \end{code}
 
 Ultimately, type signatures in interfaces will have pragmatic
@@ -37,30 +55,351 @@ As always, we do not have to worry about user-pragmas in interface
 signatures.
 
 \begin{code}
-tcInterfaceSigs :: [RenamedSig] -> TcM s [Id]
-
-tcInterfaceSigs [] = returnTc []
-
-tcInterfaceSigs (Sig name@(RnName full_name) ty pragmas src_loc : sigs)
-  = tcAddSrcLoc src_loc                (
-    tcPolyType ty              `thenTc` \ sigma_ty ->
-    fixTc ( \ rec_id ->
-       tcGenPragmas (Just sigma_ty) rec_id pragmas
-                               `thenNF_Tc` \ id_info ->
-        returnTc (mkImported full_name sigma_ty id_info)
-    ))                         `thenTc` \ id ->
-    tcInterfaceSigs sigs       `thenTc` \ sigs' ->
-    returnTc (id:sigs')
-
-
-tcInterfaceSigs (Sig odd_name _ _ src_loc : sigs)
-  = case odd_name of
-      WiredInId _ | opt_CompilingPrelude
-        -> tcInterfaceSigs sigs
-      _ -> tcAddSrcLoc src_loc $
-          failTc (ifaceSigNameErr odd_name)
-
-ifaceSigNameErr name sty
-  = ppHang (ppStr "Bad name in an interface type signature (a Prelude name?)")
-        4 (ppr sty name)
+tcInterfaceSigs :: RecTcEnv            -- Envt to use when checking unfoldings
+               -> Module               -- This module
+               -> [RenamedTyClDecl]    -- Ignore non-sig-decls in these decls
+               -> TcM [Id]
+               
+
+tcInterfaceSigs unf_env mod decls
+  = listTc [ do_one name ty id_infos src_loc
+          | IfaceSig {tcdName = name, tcdType = ty, tcdIdInfo = id_infos, tcdLoc =src_loc} <- decls]
+  where
+    in_scope_vars = filter (nameIsLocalOrFrom mod . idName) (tcEnvIds unf_env)
+               -- Oops: using isLocalId instead can give a black hole
+               -- because it looks at the idinfo
+
+       -- When we have hi-boot files, an unfolding might refer to
+       -- something defined in this module, so we must build a
+       -- suitable in-scope set.  This thunk will only be poked
+       -- if -dcore-lint is on.
+
+    do_one name ty id_infos src_loc
+      = tcAddSrcLoc src_loc                            $       
+       tcAddErrCtxt (ifaceSigCtxt name)                $
+       tcIfaceType ty                                  `thenTc` \ sigma_ty ->
+       tcIdInfo unf_env in_scope_vars name 
+                sigma_ty id_infos                      `thenTc` \ id_info ->
+       returnTc (mkVanillaGlobal name sigma_ty id_info)
+\end{code}
+
+\begin{code}
+tcIdInfo unf_env in_scope_vars name ty info_ins
+  = foldlTc tcPrag init_info info_ins 
+  where
+    -- Set the CgInfo to something sensible but uninformative before
+    -- we start; default assumption is that it has CAFs
+    init_info = hasCafIdInfo
+
+    tcPrag info (HsNoCafRefs)   = returnTc (info `setCafInfo`   NoCafRefs)
+
+    tcPrag info (HsArity arity) = 
+       returnTc (info `setArityInfo` arity)
+
+    tcPrag info (HsUnfold inline_prag expr)
+       = tcPragExpr unf_env name in_scope_vars expr    `thenNF_Tc` \ maybe_expr' ->
+         let
+               -- maybe_expr doesn't get looked at if the unfolding
+               -- is never inspected; so the typecheck doesn't even happen
+               unfold_info = case maybe_expr' of
+                               Nothing    -> noUnfolding
+                               Just expr' -> mkTopUnfolding expr' 
+               info1 = info `setUnfoldingInfo` unfold_info
+               info2 = info1 `setInlinePragInfo` inline_prag
+         in
+         returnTc info2
+
+    tcPrag info (HsStrictness strict_info)
+       = returnTc (info `setAllStrictnessInfo` Just strict_info)
+
+    tcPrag info (HsWorker nm arity)
+       = tcWorkerInfo unf_env ty info nm arity
+\end{code}
+
+\begin{code}
+tcWorkerInfo unf_env ty info worker_name arity
+  = uniqSMToTcM (mkWrapper ty strict_sig) `thenNF_Tc` \ wrap_fn ->
+    let
+       -- Watch out! We can't pull on unf_env too eagerly!
+       info' = case tcLookupRecId_maybe unf_env worker_name of
+                 Just worker_id -> 
+                   info `setUnfoldingInfo`  mkTopUnfolding (wrap_fn worker_id)
+                        `setWorkerInfo`     HasWorker worker_id arity
+
+                 Nothing -> pprTrace "tcWorkerInfo failed:" 
+                               (ppr worker_name) info
+    in
+    returnTc info'
+  where
+       -- We are relying here on strictness info always appearing 
+       -- before worker info,  fingers crossed ....
+      strict_sig = case newStrictnessInfo info of
+                       Just sig -> sig
+                       Nothing  -> pprPanic "Worker info but no strictness for" (ppr worker_name)
+\end{code}
+
+For unfoldings we try to do the job lazily, so that we never type check
+an unfolding that isn't going to be looked at.
+
+\begin{code}
+tcPragExpr unf_env name in_scope_vars expr
+  = tcDelay unf_env doc Nothing $
+       tcCoreExpr expr         `thenTc` \ core_expr' ->
+
+               -- Check for type consistency in the unfolding
+       tcGetSrcLoc             `thenNF_Tc` \ src_loc -> 
+       getDOptsTc              `thenNF_Tc` \ dflags ->
+       case lintUnfolding dflags src_loc in_scope_vars core_expr' of
+         (Nothing,_)       -> returnTc (Just core_expr')  -- ignore warnings
+         (Just fail_msg,_) -> failWithTc ((doc <+> text "failed Lint") $$ fail_msg)
+  where
+    doc = text "unfolding of" <+> ppr name
+
+tcDelay :: RecTcEnv -> SDoc -> a -> TcM a -> NF_TcM a
+tcDelay unf_env doc bad_ans thing_inside
+  = forkNF_Tc (
+       recoverNF_Tc bad_value (
+               tcSetEnv unf_env thing_inside
+    ))                 
+  where
+       -- The trace tells what wasn't available, for the benefit of
+       -- compiler hackers who want to improve it!
+    bad_value = getErrsTc              `thenNF_Tc` \ (warns,errs) ->
+               returnNF_Tc (pprTrace "Failed:" 
+                                        (hang doc 4 (pprBagOfErrors errs))
+                                        bad_ans)
+\end{code}
+
+
+Variables in unfoldings
+~~~~~~~~~~~~~~~~~~~~~~~
+****** Inside here we use only the Global environment, even for locally bound variables.
+****** Why? Because we know all the types and want to bind them to real Ids.
+
+\begin{code}
+tcVar :: Name -> TcM Id
+tcVar name
+  = tcLookupGlobal_maybe name  `thenNF_Tc` \ maybe_id ->
+    case maybe_id of {
+       Just (AnId id)  -> returnTc id ;
+       Nothing         -> failWithTc (noDecl name)
+    }
+
+noDecl name = hsep [ptext SLIT("Warning: no binding for"), ppr name]
+\end{code}
+
+UfCore expressions.
+
+\begin{code}
+tcCoreExpr :: UfExpr Name -> TcM CoreExpr
+
+tcCoreExpr (UfType ty)
+  = tcIfaceType ty             `thenTc` \ ty' ->
+       -- It might not be of kind type
+    returnTc (Type ty')
+
+tcCoreExpr (UfVar name)
+  = tcVar name         `thenTc` \ id ->
+    returnTc (Var id)
+
+tcCoreExpr (UfLit lit)
+  = returnTc (Lit lit)
+
+-- The dreaded lit-lits are also similar, except here the type
+-- is read in explicitly rather than being implicit
+tcCoreExpr (UfLitLit lit ty)
+  = tcIfaceType ty             `thenTc` \ ty' ->
+    returnTc (Lit (MachLitLit lit ty'))
+
+tcCoreExpr (UfFCall cc ty)
+  = tcIfaceType ty     `thenTc` \ ty' ->
+    tcGetUnique                `thenNF_Tc` \ u ->
+    returnTc (Var (mkFCallId u cc ty'))
+
+tcCoreExpr (UfTuple (HsTupCon _ boxity arity) args) 
+  = mapTc tcCoreExpr args      `thenTc` \ args' ->
+    let
+       -- Put the missing type arguments back in
+       con_args = map (Type . exprType) args' ++ args'
+    in
+    returnTc (mkApps (Var con_id) con_args)
+  where
+    con_id = dataConWorkId (tupleCon boxity arity)
+    
+
+tcCoreExpr (UfLam bndr body)
+  = tcCoreLamBndr bndr                 $ \ bndr' ->
+    tcCoreExpr body            `thenTc` \ body' ->
+    returnTc (Lam bndr' body')
+
+tcCoreExpr (UfApp fun arg)
+  = tcCoreExpr fun             `thenTc` \ fun' ->
+    tcCoreExpr arg             `thenTc` \ arg' ->
+    returnTc (App fun' arg')
+
+tcCoreExpr (UfCase scrut case_bndr alts) 
+  = tcCoreExpr scrut                                   `thenTc` \ scrut' ->
+    let
+       scrut_ty = exprType scrut'
+       case_bndr' = mkLocalId case_bndr scrut_ty
+    in
+    tcExtendGlobalValEnv [case_bndr']  $
+    mapTc (tcCoreAlt scrut_ty) alts    `thenTc` \ alts' ->
+    returnTc (Case scrut' case_bndr' alts')
+
+tcCoreExpr (UfLet (UfNonRec bndr rhs) body)
+  = tcCoreExpr rhs             `thenTc` \ rhs' ->
+    tcCoreValBndr bndr                 $ \ bndr' ->
+    tcCoreExpr body            `thenTc` \ body' ->
+    returnTc (Let (NonRec bndr' rhs') body')
+
+tcCoreExpr (UfLet (UfRec pairs) body)
+  = tcCoreValBndrs bndrs       $ \ bndrs' ->
+    mapTc tcCoreExpr rhss      `thenTc` \ rhss' ->
+    tcCoreExpr body            `thenTc` \ body' ->
+    returnTc (Let (Rec (bndrs' `zip` rhss')) body')
+  where
+    (bndrs, rhss) = unzip pairs
+
+tcCoreExpr (UfNote note expr) 
+  = tcCoreExpr expr            `thenTc` \ expr' ->
+    case note of
+       UfCoerce to_ty -> tcIfaceType to_ty     `thenTc` \ to_ty' ->
+                         returnTc (Note (Coerce to_ty'
+                                                 (exprType expr')) expr')
+       UfInlineCall   -> returnTc (Note InlineCall expr')
+       UfInlineMe     -> returnTc (Note InlineMe   expr')
+       UfSCC cc       -> returnTc (Note (SCC cc)   expr')
+\end{code}
+
+\begin{code}
+tcCoreLamBndr (UfValBinder name ty) thing_inside
+  = tcIfaceType ty             `thenTc` \ ty' ->
+    let
+       id = mkLocalId name ty'
+    in
+    tcExtendGlobalValEnv [id] $
+    thing_inside id
+    
+tcCoreLamBndr (UfTyBinder name kind) thing_inside
+  = let
+       tyvar = mkTyVar name kind
+    in
+    tcExtendTyVarEnv [tyvar] (thing_inside tyvar)
+    
+tcCoreLamBndrs []     thing_inside = thing_inside []
+tcCoreLamBndrs (b:bs) thing_inside
+  = tcCoreLamBndr b    $ \ b' ->
+    tcCoreLamBndrs bs  $ \ bs' ->
+    thing_inside (b':bs')
+
+tcCoreValBndr (UfValBinder name ty) thing_inside
+  = tcIfaceType ty                     `thenTc` \ ty' ->
+    let
+       id = mkLocalId name ty'
+    in
+    tcExtendGlobalValEnv [id] $
+    thing_inside id
+    
+tcCoreValBndrs bndrs thing_inside              -- Expect them all to be ValBinders
+  = mapTc tcIfaceType tys              `thenTc` \ tys' ->
+    let
+       ids = zipWithEqual "tcCoreValBndr" mkLocalId names tys'
+    in
+    tcExtendGlobalValEnv ids $
+    thing_inside ids
+  where
+    names = [name | UfValBinder name _  <- bndrs]
+    tys   = [ty   | UfValBinder _    ty <- bndrs]
+\end{code}    
+
+\begin{code}
+tcCoreAlt scrut_ty (UfDefault, names, rhs)
+  = ASSERT( null names )
+    tcCoreExpr rhs             `thenTc` \ rhs' ->
+    returnTc (DEFAULT, [], rhs')
+  
+tcCoreAlt scrut_ty (UfLitAlt lit, names, rhs)
+  = ASSERT( null names )
+    tcCoreExpr rhs             `thenTc` \ rhs' ->
+    returnTc (LitAlt lit, [], rhs')
+
+tcCoreAlt scrut_ty (UfLitLitAlt str ty, names, rhs)
+  = ASSERT( null names )
+    tcCoreExpr rhs             `thenTc` \ rhs' ->
+    tcIfaceType ty             `thenTc` \ ty' ->
+    returnTc (LitAlt (MachLitLit str ty'), [], rhs')
+
+-- A case alternative is made quite a bit more complicated
+-- by the fact that we omit type annotations because we can
+-- work them out.  True enough, but its not that easy!
+tcCoreAlt scrut_ty alt@(con, names, rhs)
+  = tcConAlt con       `thenTc` \ con ->
+    let
+       ex_tyvars         = dataConExistentialTyVars con
+       (tycon, inst_tys) = splitTyConApp scrut_ty      -- NB: not tcSplitTyConApp
+                                                       -- We are looking at Core here
+       main_tyvars       = tyConTyVars tycon
+       ex_tyvars'        = [mkTyVar name (tyVarKind tv) | (name,tv) <- names `zip` ex_tyvars] 
+       ex_tys'           = mkTyVarTys ex_tyvars'
+       arg_tys           = dataConArgTys con (inst_tys ++ ex_tys')
+       id_names          = dropList ex_tyvars names
+       arg_ids
+#ifdef DEBUG
+               | not (equalLength id_names arg_tys)
+               = pprPanic "tcCoreAlts" (ppr (con, names, rhs) $$
+                                        (ppr main_tyvars <+> ppr ex_tyvars) $$
+                                        ppr arg_tys)
+               | otherwise
+#endif
+               = zipWithEqual "tcCoreAlts" mkLocalId id_names arg_tys
+    in
+    ASSERT( con `elem` tyConDataCons tycon && equalLength inst_tys main_tyvars )
+    tcExtendTyVarEnv ex_tyvars'                        $
+    tcExtendGlobalValEnv arg_ids               $
+    tcCoreExpr rhs                                     `thenTc` \ rhs' ->
+    returnTc (DataAlt con, ex_tyvars' ++ arg_ids, rhs')
+
+
+tcConAlt :: UfConAlt Name -> TcM DataCon
+tcConAlt (UfTupleAlt (HsTupCon _ boxity arity))
+  = returnTc (tupleCon boxity arity)
+
+tcConAlt (UfDataAlt con_name)
+  = tcVar con_name     `thenTc` \ con_id ->
+    returnTc (case isDataConWrapId_maybe con_id of
+                   Just con -> con
+                   Nothing  -> pprPanic "tcCoreAlt" (ppr con_id))
+\end{code}
+
+%************************************************************************
+%*                                                                     *
+\subsection{Core decls}
+%*                                                                     *
+%************************************************************************
+
+
+\begin{code}
+tcCoreBinds :: [RenamedTyClDecl] -> TcM [TypecheckedCoreBind]
+-- We don't assume the bindings are in dependency order
+-- So first build the environment, then check the RHSs
+tcCoreBinds ls = mapTc tcCoreBinder ls         `thenTc` \ bndrs ->
+                tcExtendGlobalValEnv bndrs     $
+                mapTc tcCoreBind ls
+
+tcCoreBinder (CoreDecl { tcdName = nm, tcdType = ty })
+ = tcIfaceType ty   `thenTc` \ ty' ->
+   returnTc (mkLocalId nm ty')
+
+tcCoreBind (CoreDecl { tcdName = nm, tcdRhs = rhs })
+ = tcVar nm            `thenTc` \ id ->
+   tcCoreExpr rhs      `thenTc` \ rhs' ->
+   returnTc (id, rhs')
 \end{code}
+
+
+\begin{code}
+ifaceSigCtxt sig_name
+  = hsep [ptext SLIT("In an interface-file signature for"), ppr sig_name]
+\end{code}
+