[project @ 2001-06-26 11:07:55 by simonpj]
[ghc-hetmet.git] / ghc / compiler / typecheck / TcTyClsDecls.lhs
index 8d575da..382ce38 100644 (file)
@@ -11,9 +11,9 @@ module TcTyClsDecls (
 #include "HsVersions.h"
 
 import CmdLineOpts     ( DynFlags, DynFlag(..), dopt )
-import HsSyn           ( TyClDecl(..),  HsTyVarBndr,
+import HsSyn           ( TyClDecl(..),  
                          ConDecl(..),   Sig(..), HsPred(..), 
-                         tyClDeclName, hsTyVarNames, 
+                         tyClDeclName, hsTyVarNames, tyClDeclTyVars,
                          isIfaceSigDecl, isClassDecl, isSynDecl, isClassOpSig
                        )
 import RnHsSyn         ( RenamedTyClDecl, tyClDeclFVs )
@@ -23,24 +23,24 @@ import HscTypes             ( implicitTyThingIds )
 import TcMonad
 import TcEnv           ( TcEnv, RecTcEnv, TcTyThing(..), TyThing(..), TyThingDetails(..),
                          tcExtendKindEnv, tcLookup, tcExtendGlobalEnv, tcExtendGlobalValEnv )
-import TcTyDecls       ( tcTyDecl1, kcConDetails, mkNewTyConRep )
+import TcTyDecls       ( tcTyDecl1, kcConDetails )
 import TcClassDcl      ( tcClassDecl1 )
-import TcMonoType      ( kcHsTyVars, kcHsType, kcHsBoxedSigType, kcHsContext, mkTyClTyVars )
-import TcType          ( TcKind, newKindVar, zonkKindEnv )
-
-import TcUnify         ( unifyKind )
 import TcInstDcls      ( tcAddDeclCtxt )
-import Type            ( Kind, mkArrowKind, boxedTypeKind, zipFunTys )
+import TcMonoType      ( kcHsTyVars, kcHsType, kcHsLiftedSigType, kcHsContext, mkTyClTyVars )
+import TcMType         ( unifyKind, newKindVar, zonkKindEnv )
+import TcType          ( Type, Kind, mkArrowKind, liftedTypeKind, zipFunTys )
 import Variance         ( calcTyConArgVrcs )
 import Class           ( Class, mkClass, classTyCon )
-import TyCon           ( TyCon, tyConKind, ArgVrcs, AlgTyConFlavour(..), 
-                         mkSynTyCon, mkAlgTyCon, mkClassTyCon )
-import DataCon         ( isNullaryDataCon )
+import TyCon           ( TyCon, ArgVrcs, AlgTyConFlavour(..), 
+                         tyConKind, tyConDataCons,
+                         mkSynTyCon, mkAlgTyCon, mkClassTyCon, mkForeignTyCon, 
+                         isRecursiveTyCon )
+import DataCon         ( dataConOrigArgTys )
 import Var             ( varName )
 import FiniteMap
 import Digraph         ( stronglyConnComp, SCC(..) )
 import Name            ( Name, getSrcLoc, isTyVarName )
-import Name            ( NameEnv, mkNameEnv, lookupNameEnv_NF )
+import NameEnv
 import NameSet
 import Outputable
 import Maybes          ( mapMaybe )
@@ -110,7 +110,7 @@ Step 5:     tcTyClDecl1
 Step 6:                tcTyClDecl1 again
        For a recursive group only, check all the decls again, just
        but this time with the wimp flag off.  Now we can check things
-       like whether a function argument is an unboxed tuple, looking
+       like whether a function argument is an unlifted tuple, looking
        through type synonyms properly.  We can't do that in Step 5.
 
 Step 7:                Extend environment
@@ -134,6 +134,7 @@ tcGroup unf_env scc
     zonkKindEnv initial_kinds                  `thenNF_Tc` \ final_kinds ->
 
        -- Tie the knot
+    traceTc (text "starting" <+> ppr final_kinds)              `thenTc_`
     fixTc ( \ ~(rec_details_list, _, _) ->
                -- Step 4 
        let
@@ -164,6 +165,8 @@ tcGroup unf_env scc
 
     tcSetEnv env                               $
 
+    traceTc (text "ready for pass 2" <+> ppr (isRec is_rec))                   `thenTc_`
+
        -- Step 6
        -- For a recursive group, check all the types again,
        -- this time with the wimp flag off
@@ -173,6 +176,8 @@ tcGroup unf_env scc
        returnTc ()
     )                                          `thenTc_`
 
+    traceTc (text "done")                      `thenTc_`
+
        -- Step 7
        -- Extend the environment with the final TyCons/Classes 
        -- and their implicit Ids
@@ -201,18 +206,10 @@ tcTyClDecl1 is_rec unf_env decl
 
 \begin{code}
 getInitialKind :: RenamedTyClDecl -> NF_TcM (Name, TcKind)
-getInitialKind (TySynonym name tyvars _ _)
- = kcHsTyVars tyvars   `thenNF_Tc` \ arg_kinds ->
-   newKindVar          `thenNF_Tc` \ result_kind  ->
-   returnNF_Tc (name, mk_kind arg_kinds result_kind)
-
-getInitialKind (TyData _ _ name tyvars _ _ _ _ _ _)
- = kcHsTyVars tyvars   `thenNF_Tc` \ arg_kinds ->
-   returnNF_Tc (name, mk_kind arg_kinds boxedTypeKind)
-
-getInitialKind (ClassDecl _ name tyvars _ _ _ _ _ )
- = kcHsTyVars tyvars   `thenNF_Tc` \ arg_kinds ->
-   returnNF_Tc (name, mk_kind arg_kinds boxedTypeKind)
+getInitialKind decl
+ = kcHsTyVars (tyClDeclTyVars decl)    `thenNF_Tc` \ arg_kinds ->
+   newKindVar                          `thenNF_Tc` \ result_kind  ->
+   returnNF_Tc (tcdName decl, mk_kind arg_kinds result_kind)
 
 mk_kind tvs_w_kinds res_kind = foldr (mkArrowKind . snd) res_kind tvs_w_kinds
 \end{code}
@@ -240,42 +237,37 @@ Monad c in bop's type signature means that D must have kind Type->Type.
 \begin{code}
 kcTyClDecl :: RenamedTyClDecl -> TcM ()
 
-kcTyClDecl decl@(TySynonym tycon_name hs_tyvars rhs loc)
-  = tcAddDeclCtxt decl                 $
-    kcTyClDeclBody tycon_name hs_tyvars        $ \ result_kind ->
-    kcHsType rhs                       `thenTc` \ rhs_kind ->
+kcTyClDecl decl@(TySynonym {tcdSynRhs = rhs})
+  = kcTyClDeclBody decl                $ \ result_kind ->
+    kcHsType rhs               `thenTc` \ rhs_kind ->
     unifyKind result_kind rhs_kind
 
-kcTyClDecl decl@(TyData new_or_data context tycon_name hs_tyvars con_decls _ _ loc _ _)
-  = tcAddDeclCtxt decl                 $
-    kcTyClDeclBody tycon_name hs_tyvars        $ \ result_kind ->
+kcTyClDecl (ForeignType {}) = returnTc ()
+
+kcTyClDecl decl@(TyData {tcdND = new_or_data, tcdCtxt = context, tcdCons = con_decls})
+  = kcTyClDeclBody decl                        $ \ result_kind ->
     kcHsContext context                        `thenTc_` 
     mapTc_ kc_con_decl con_decls
   where
     kc_con_decl (ConDecl _ _ ex_tvs ex_ctxt details loc)
-      = tcAddSrcLoc loc                        $
-       kcHsTyVars ex_tvs               `thenNF_Tc` \ kind_env ->
+      = kcHsTyVars ex_tvs              `thenNF_Tc` \ kind_env ->
        tcExtendKindEnv kind_env        $
        kcConDetails new_or_data ex_ctxt details
 
-kcTyClDecl decl@(ClassDecl context class_name
-                          hs_tyvars fundeps class_sigs
-                          _ _ loc)
-  = tcAddDeclCtxt decl                 $
-    kcTyClDeclBody class_name hs_tyvars        $ \ result_kind ->
-    kcHsContext context                        `thenTc_`
+kcTyClDecl decl@(ClassDecl {tcdCtxt = context,  tcdSigs = class_sigs})
+  = kcTyClDeclBody decl                $ \ result_kind ->
+    kcHsContext context                `thenTc_`
     mapTc_ kc_sig (filter isClassOpSig class_sigs)
   where
-    kc_sig (ClassOpSig _ _ op_ty loc) = tcAddSrcLoc loc (kcHsBoxedSigType op_ty)
+    kc_sig (ClassOpSig _ _ op_ty loc) = kcHsLiftedSigType op_ty
 
-kcTyClDeclBody :: Name -> [HsTyVarBndr Name]   -- Kind of the tycon/cls and its tyvars
-              -> (Kind -> TcM a)               -- Thing inside
-              -> TcM a
+kcTyClDeclBody :: RenamedTyClDecl -> (Kind -> TcM a) -> TcM a
 -- Extend the env with bindings for the tyvars, taken from
 -- the kind of the tycon/class.  Give it to the thing inside, and 
 -- check the result kind matches
-kcTyClDeclBody tc_name hs_tyvars thing_inside
-  = tcLookup tc_name           `thenNF_Tc` \ thing ->
+kcTyClDeclBody decl thing_inside
+  = tcAddDeclCtxt decl         $
+    tcLookup (tcdName decl)    `thenNF_Tc` \ thing ->
     let
        kind = case thing of
                  AGlobal (ATyCon tc) -> tyConKind tc
@@ -283,7 +275,7 @@ kcTyClDeclBody tc_name hs_tyvars thing_inside
                  AThing kind         -> kind
                -- For some odd reason, a class doesn't include its kind
 
-       (tyvars_w_kinds, result_kind) = zipFunTys (hsTyVarNames hs_tyvars) kind
+       (tyvars_w_kinds, result_kind) = zipFunTys (hsTyVarNames (tyClDeclTyVars decl)) kind
     in
     tcExtendKindEnv tyvars_w_kinds (thing_inside result_kind)
 \end{code}
@@ -303,7 +295,7 @@ buildTyConOrClass
        -> RenamedTyClDecl -> TyThing
 
 buildTyConOrClass dflags is_rec kenv rec_vrcs rec_details
-                 (TySynonym tycon_name tyvar_names rhs src_loc)
+                 (TySynonym {tcdName = tycon_name, tcdTyVars = tyvar_names})
   = ATyCon tycon
   where
        tycon = mkSynTyCon tycon_name tycon_kind arity tyvars rhs_ty argvrcs
@@ -314,7 +306,8 @@ buildTyConOrClass dflags is_rec kenv rec_vrcs rec_details
         argvrcs                    = lookupWithDefaultFM rec_vrcs bogusVrcs tycon
 
 buildTyConOrClass dflags is_rec kenv rec_vrcs  rec_details
-                 (TyData data_or_new context tycon_name tyvar_names _ nconstrs _ src_loc name1 name2)
+                 (TyData {tcdND = data_or_new, tcdName = tycon_name, tcdTyVars = tyvar_names,
+                          tcdNCons = nconstrs, tcdSysNames = sys_names})
   = ATyCon tycon
   where
        tycon = mkAlgTyCon tycon_name tycon_kind tyvars ctxt argvrcs
@@ -322,7 +315,7 @@ buildTyConOrClass dflags is_rec kenv rec_vrcs  rec_details
                           flavour is_rec gen_info
 
        gen_info | not (dopt Opt_Generics dflags) = Nothing
-                | otherwise = mkTyConGenInfo tycon name1 name2
+                | otherwise = mkTyConGenInfo tycon sys_names
 
        DataTyDetails ctxt data_cons sel_ids = lookupNameEnv_NF rec_details tycon_name
 
@@ -330,15 +323,25 @@ buildTyConOrClass dflags is_rec kenv rec_vrcs  rec_details
        tyvars     = mkTyClTyVars tycon_kind tyvar_names
         argvrcs           = lookupWithDefaultFM rec_vrcs bogusVrcs tycon
 
+       -- Watch out!  mkTyConApp asks whether the tycon is a NewType,
+       -- so flavour has to be able to answer this question without consulting rec_details
        flavour = case data_or_new of
-                       NewType -> NewTyCon (mkNewTyConRep tycon)
-                       DataType | all isNullaryDataCon data_cons -> EnumTyCon
-                                | otherwise                      -> DataTyCon
+                   NewType  -> NewTyCon (mkNewTyConRep tycon)
+                   DataType | all (null . dataConOrigArgTys) data_cons -> EnumTyCon
+                            | otherwise                                -> DataTyCon
+                       -- NB (null . dataConOrigArgTys).  It used to say isNullaryDataCon
+                       -- but that looks at the *representation* arity, and that in turn
+                       -- depends on deciding whether to unpack the args, and that 
+                       -- depends on whether it's a data type or a newtype --- so
+                       -- in the recursive case we can get a loop.  This version is simple!
 
 buildTyConOrClass dflags is_rec kenv rec_vrcs  rec_details
-                  (ClassDecl context class_name
-                            tyvar_names fundeps class_sigs def_methods
-                            name_list src_loc)
+                  (ForeignType {tcdName = tycon_name, tcdExtName = tycon_ext_name})
+  = ATyCon (mkForeignTyCon tycon_name tycon_ext_name liftedTypeKind 0 [])
+
+buildTyConOrClass dflags is_rec kenv rec_vrcs  rec_details
+                  (ClassDecl {tcdName = class_name, tcdTyVars = tyvar_names,
+                             tcdFDs = fundeps, tcdSysNames = name_list} )
   = AClass clas
   where
         (tycon_name, _, _, _) = getClassDeclSysNames name_list
@@ -350,16 +353,25 @@ buildTyConOrClass dflags is_rec kenv rec_vrcs  rec_details
                              argvrcs dict_con
                             clas               -- Yes!  It's a dictionary 
                             flavour
+                            is_rec
+               -- A class can be recursive, and in the case of newtypes 
+               -- this matters.  For example
+               --      class C a where { op :: C b => a -> b -> Int }
+               -- Because C has only one operation, it is represented by
+               -- a newtype, and it should be a *recursive* newtype.
+               -- [If we don't make it a recursive newtype, we'll expand the
+               -- newtype like a synonym, but that will lead toan inifinite type
 
        ClassDetails sc_theta sc_sel_ids op_items dict_con = lookupNameEnv_NF rec_details class_name
 
        class_kind = lookupNameEnv_NF kenv class_name
        tyvars     = mkTyClTyVars class_kind tyvar_names
         argvrcs           = lookupWithDefaultFM rec_vrcs bogusVrcs tycon
-       n_fields   = length sc_sel_ids + length op_items
 
-       flavour | n_fields == 1 = NewTyCon (mkNewTyConRep tycon)
-               | otherwise     = DataTyCon
+       flavour = case dataConOrigArgTys dict_con of
+                       -- The tyvars in the datacon are the same as in the class
+                   [rep_ty] -> NewTyCon rep_ty
+                   other    -> DataTyCon 
 
        -- We can find the functional dependencies right away, 
        -- and it is vital to do so. Why?  Because in the next pass
@@ -372,6 +384,19 @@ buildTyConOrClass dflags is_rec kenv rec_vrcs  rec_details
 bogusVrcs = panic "Bogus tycon arg variances"
 \end{code}
 
+\begin{code}
+mkNewTyConRep :: TyCon         -- The original type constructor
+             -> Type           -- Chosen representation type
+-- Find the representation type for this newtype TyCon
+-- For a recursive type constructor we give an error thunk,
+-- because we never look at the rep in that case
+-- (see notes on newypes in types/TypeRep
+
+mkNewTyConRep tc
+  | isRecursiveTyCon tc = pprPanic "Attempt to get the rep of newtype" (ppr tc)
+  | otherwise          = head (dataConOrigArgTys (head (tyConDataCons tc)))
+\end{code}
+
 
 %************************************************************************
 %*                                                                     *
@@ -427,8 +452,8 @@ tyClDeclFTVs d = foldNameSet add [] (tyClDeclFVs d)
 
 mkClassEdges :: RenamedTyClDecl -> Maybe (RenamedTyClDecl, Name, [Name])
 
-mkClassEdges decl@(ClassDecl ctxt name _ _ _ _ _ _) = Just (decl, name, [c | HsPClass c _ <- ctxt])
-mkClassEdges other_decl                                    = Nothing
+mkClassEdges decl@(ClassDecl {tcdCtxt = ctxt, tcdName = name}) = Just (decl, name, [c | HsClassP c _ <- ctxt])
+mkClassEdges other_decl                                               = Nothing
 
 mkEdges :: RenamedTyClDecl -> (RenamedTyClDecl, Name, [Name])
 mkEdges decl = (decl, tyClDeclName decl, tyClDeclFTVs decl)