X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=ghc%2Fcompiler%2Frename%2FRnNames.lhs;h=7addc99458e6c7a5d10abd4c7e120d8427c52372;hb=0082601b41a99d8916e33a60453af2c60e08e6d0;hp=5877872eaa59f1f0c36271ce601f6b6541108afd;hpb=e2bcc01c862ab0c4a12040172429075aa5921b49;p=ghc-hetmet.git diff --git a/ghc/compiler/rename/RnNames.lhs b/ghc/compiler/rename/RnNames.lhs index 5877872..7addc99 100644 --- a/ghc/compiler/rename/RnNames.lhs +++ b/ghc/compiler/rename/RnNames.lhs @@ -5,46 +5,57 @@ \begin{code} module RnNames ( - rnImports, importsFromLocalDecls, exportsFromAvail, - reportUnusedNames + rnImports, mkRdrEnvAndImports, importsFromLocalDecls, + rnExports, mkExportNameSet, + getLocalDeclBinders, extendRdrEnvRn, + reportUnusedNames, reportDeprecations ) where #include "HsVersions.h" -import {-# SOURCE #-} RnHiFiles ( loadInterface ) - -import CmdLineOpts ( DynFlag(..) ) - -import HsSyn ( HsDecl(..), IE(..), ieName, ImportDecl(..), - ForeignDecl(..), HsGroup(..), - collectLocatedHsBinders, tyClDeclNames - ) -import RdrHsSyn ( RdrNameIE, RdrNameImportDecl, RdrNameHsDecl ) +import DynFlags ( DynFlag(..), GhcMode(..) ) +import HsSyn ( IE(..), ieName, ImportDecl(..), LImportDecl, + ForeignDecl(..), HsGroup(..), HsValBinds(..), + Sig(..), collectHsBindLocatedBinders, tyClDeclNames, + LIE ) import RnEnv -import TcRnMonad +import IfaceEnv ( ifaceExportNames ) +import LoadIface ( loadSrcInterface ) +import TcRnMonad hiding (LIE) import FiniteMap -import PrelNames ( pRELUDE_Name, mAIN_Name, isBuiltInSyntaxName ) -import Module ( Module, ModuleName, moduleName, - moduleNameUserString, - unitModuleEnvByName, lookupModuleEnvByName, - moduleEnvElts ) -import Name ( Name, nameSrcLoc, nameOccName, nameModule, isExternalName ) +import PrelNames ( pRELUDE, isUnboundName, main_RDR_Unqual ) +import Module ( Module, moduleString, unitModuleEnv, + lookupModuleEnv, moduleEnvElts, foldModuleEnv ) +import Name ( Name, nameSrcLoc, nameOccName, nameModule, isWiredInName, + nameParent, nameParent_maybe, isExternalName, + isBuiltInSyntax ) import NameSet import NameEnv -import OccName ( OccName, dataName, isTcOcc ) -import HscTypes ( Provenance(..), ImportReason(..), GlobalRdrEnv, - GenAvailInfo(..), AvailInfo, Avails, IsBootInterface, - availName, availNames, availsToNameSet, - Deprecations(..), ModIface(..), - GlobalRdrElt(..), unQualInScope, isLocalGRE +import OccName ( srcDataName, isTcOcc, pprNonVarNameSpace, + occNameSpace, + OccEnv, mkOccEnv, lookupOccEnv, emptyOccEnv, + extendOccEnv ) +import HscTypes ( GenAvailInfo(..), AvailInfo, + HomePackageTable, PackageIfaceTable, + unQualInScope, + Deprecs(..), ModIface(..), Dependencies(..), + lookupIface, ExternalPackageState(..) ) +import Packages ( PackageIdH(..) ) import RdrName ( RdrName, rdrNameOcc, setRdrNameSpace, - emptyRdrEnv, foldRdrEnv, isQual ) + GlobalRdrEnv, mkGlobalRdrEnv, GlobalRdrElt(..), + emptyGlobalRdrEnv, plusGlobalRdrEnv, globalRdrEnvElts, + extendGlobalRdrEnv, lookupGlobalRdrEnv, unQualOK, lookupGRE_Name, + Provenance(..), ImportSpec(..), ImpDeclSpec(..), ImpItemSpec(..), + importSpecLoc, importSpecModule, isLocalGRE, pprNameProvenance ) import Outputable -import Maybes ( maybeToBool, catMaybes ) -import ListSetOps ( removeDups ) -import Util ( sortLt, notNull ) +import Maybes ( isNothing, catMaybes, mapCatMaybes, seqMaybe, orElse ) +import SrcLoc ( Located(..), mkGeneralSrcSpan, + unLoc, noLoc, srcLocSpan, SrcSpan ) +import BasicTypes ( DeprecTxt ) +import DriverPhases ( isHsBoot ) +import Util ( notNull ) import List ( partition ) import IO ( openFile, IOMode(..) ) \end{code} @@ -58,92 +69,210 @@ import IO ( openFile, IOMode(..) ) %************************************************************************ \begin{code} -rnImports :: [RdrNameImportDecl] - -> TcRn m (GlobalRdrEnv, ImportAvails) - +rnImports :: [LImportDecl RdrName] -> RnM [LImportDecl Name] rnImports imports - = -- PROCESS IMPORT DECLS - -- Do the non {- SOURCE -} ones first, so that we get a helpful - -- warning for {- SOURCE -} ones that are unnecessary - getModule `thenM` \ this_mod -> - getSrcLocM `thenM` \ loc -> - doptM Opt_NoImplicitPrelude `thenM` \ opt_no_prelude -> - let - all_imports = mk_prel_imports this_mod loc opt_no_prelude ++ imports - (source, ordinary) = partition is_source_import all_imports - is_source_import (ImportDecl _ is_boot _ _ _ _) = is_boot - - get_imports = importsFromImportDecl (moduleName this_mod) - in - mappM get_imports ordinary `thenM` \ stuff1 -> - mappM get_imports source `thenM` \ stuff2 -> - - -- COMBINE RESULTS - let - (imp_gbl_envs, imp_avails) = unzip (stuff1 ++ stuff2) - gbl_env :: GlobalRdrEnv - gbl_env = foldr plusGlobalRdrEnv emptyRdrEnv imp_gbl_envs - - all_avails :: ImportAvails - all_avails = foldr plusImportAvails emptyImportAvails imp_avails - in - -- ALL DONE - returnM (gbl_env, all_avails) - where - -- NB: opt_NoImplicitPrelude is slightly different to import Prelude (); - -- because the former doesn't even look at Prelude.hi for instance - -- declarations, whereas the latter does. - mk_prel_imports this_mod loc no_prelude - | moduleName this_mod == pRELUDE_Name - || explicit_prelude_import - || no_prelude - = [] - - | otherwise = [preludeImportDecl loc] - - explicit_prelude_import - = notNull [ () | (ImportDecl mod _ _ _ _ _) <- imports, - mod == pRELUDE_Name ] - -preludeImportDecl loc - = ImportDecl pRELUDE_Name + -- PROCESS IMPORT DECLS + -- Do the non {- SOURCE -} ones first, so that we get a helpful + -- warning for {- SOURCE -} ones that are unnecessary + = do this_mod <- getModule + implicit_prelude <- doptM Opt_ImplicitPrelude + let all_imports = mk_prel_imports this_mod implicit_prelude ++ imports + (source, ordinary) = partition is_source_import all_imports + is_source_import (L _ (ImportDecl _ is_boot _ _ _)) = is_boot + get_imports = importsFromImportDeclDirect this_mod + + stuff1 <- mapM get_imports ordinary + stuff2 <- mapM get_imports source + return (stuff1 ++ stuff2) + where +-- NB: opt_NoImplicitPrelude is slightly different to import Prelude (); +-- because the former doesn't even look at Prelude.hi for instance +-- declarations, whereas the latter does. + mk_prel_imports this_mod implicit_prelude + | this_mod == pRELUDE + || explicit_prelude_import + || not implicit_prelude + = [] + | otherwise = [preludeImportDecl] + explicit_prelude_import + = notNull [ () | L _ (ImportDecl mod _ _ _ _) <- imports, + unLoc mod == pRELUDE ] + +preludeImportDecl :: LImportDecl RdrName +preludeImportDecl + = L loc $ + ImportDecl (L loc pRELUDE) False {- Not a boot interface -} False {- Not qualified -} Nothing {- No "as" -} Nothing {- No import list -} - loc + where + loc = mkGeneralSrcSpan FSLIT("Implicit import declaration") + +mkRdrEnvAndImports :: [LImportDecl Name] -> RnM (GlobalRdrEnv, ImportAvails) +mkRdrEnvAndImports imports + = do this_mod <- getModule + let get_imports = importsFromImportDecl this_mod + stuff <- mapM get_imports imports + let (imp_gbl_envs, imp_avails) = unzip stuff + gbl_env :: GlobalRdrEnv + gbl_env = foldr plusGlobalRdrEnv emptyGlobalRdrEnv imp_gbl_envs + + all_avails :: ImportAvails + all_avails = foldr plusImportAvails emptyImportAvails imp_avails + -- ALL DONE + return (gbl_env, all_avails) + \end{code} \begin{code} -importsFromImportDecl :: ModuleName - -> RdrNameImportDecl - -> TcRn m (GlobalRdrEnv, ImportAvails) +rnImportDecl :: ModIface -> ImpDeclSpec -> ImportDecl RdrName -> NameSet -> RnM (ImportDecl Name) +rnImportDecl iface decl_spec (ImportDecl loc_imp_mod_name want_boot qual_only as_mod Nothing) all_names + = return $ ImportDecl loc_imp_mod_name want_boot qual_only as_mod Nothing +rnImportDecl iface decl_spec (ImportDecl loc_imp_mod_name want_boot qual_only as_mod (Just (want_hiding,import_items))) all_names + = do import_items_mbs <- mapM (srcSpanWrapper) import_items + let rn_import_items = concat . catMaybes $ import_items_mbs + return $ ImportDecl loc_imp_mod_name want_boot qual_only as_mod (Just (want_hiding,rn_import_items)) + where + srcSpanWrapper (L span ieRdr) + = setSrcSpan span $ + case get_item ieRdr of + Nothing + -> do addErr (badImportItemErr iface decl_spec ieRdr) + return Nothing + Just ieNames + -> return (Just [L span ie | ie <- ieNames]) + occ_env :: OccEnv Name -- Maps OccName to corresponding Name + occ_env = mkOccEnv [(nameOccName n, n) | n <- nameSetToList all_names] + -- This env will have entries for data constructors too, + -- they won't make any difference because naked entities like T + -- in an import list map to TcOccs, not VarOccs. -importsFromImportDecl this_mod_name - (ImportDecl imp_mod_name is_boot qual_only as_mod import_spec iloc) - = addSrcLoc iloc $ - let - doc = ppr imp_mod_name <+> ptext SLIT("is directly imported") - in + sub_env :: NameEnv [Name] + sub_env = mkSubNameEnv all_names + + get_item :: IE RdrName -> Maybe [IE Name] + -- Empty result for a bad item. + -- Singleton result is typical case. + -- Can have two when we are hiding, and mention C which might be + -- both a class and a data constructor. + get_item item@(IEModuleContents _) + = Nothing + + get_item (IEThingAll tc) + = do name <- check_name tc + return [IEThingAll name] +{- + -> -- This occurs when you import T(..), but + -- only export T abstractly. The single [n] + -- in the AvailTC is the type or class itself + ifOptM Opt_WarnDodgyImports (addWarn (dodgyImportWarn tc)) `thenM_` + return [ IEThingAll n ] + + names -> return [ IEThingAll n | n <- names ] +-} + + get_item (IEThingAbs tc) + | want_hiding -- hiding ( C ) + -- Here the 'C' can be a data constructor + -- *or* a type/class, or even both + = case catMaybes [check_name tc, check_name (setRdrNameSpace tc srcDataName)] of + [] -> Nothing + names -> return [ IEThingAbs n | n <- names ] + | otherwise + = do name <- check_name tc + return [IEThingAbs name] + get_item (IEThingWith n ns) -- import (C (A,B)) + = do name <- check_name n + let env = mkOccEnv [(nameOccName s, s) | s <- subNames sub_env name] + mb_names = map (lookupOccEnv env . rdrNameOcc) ns + names <- sequence mb_names + return [IEThingWith name names] + + get_item (IEVar n) + = do name <- check_name n + return [IEVar name] + + check_name :: RdrName -> Maybe Name + check_name rdrName + = lookupOccEnv occ_env (rdrNameOcc rdrName) + + +importsFromImportDeclDirect :: Module + -> LImportDecl RdrName + -> RnM (LImportDecl Name) +importsFromImportDeclDirect this_mod + (L loc importDecl@(ImportDecl loc_imp_mod_name want_boot qual_only as_mod imp_details)) + = setSrcSpan loc $ + do iface <- loadSrcInterface doc imp_mod_name want_boot + let filtered_exports = filter not_this_mod (mi_exports iface) + not_this_mod (mod,_) = mod /= this_mod + + -- If the module exports anything defined in this module, just ignore it. + -- Reason: otherwise it looks as if there are two local definition sites + -- for the thing, and an error gets reported. Easiest thing is just to + -- filter them out up front. This situation only arises if a module + -- imports itself, or another module that imported it. (Necessarily, + -- this invoves a loop.) + -- + -- Tiresome consequence: if you say + -- module A where + -- import B( AType ) + -- type AType = ... + -- + -- module B( AType ) where + -- import {-# SOURCE #-} A( AType ) + -- + -- then you'll get a 'B does not export AType' message. Oh well. + + qual_mod_name = case as_mod of + Nothing -> imp_mod_name + Just another_name -> another_name + imp_spec = ImpDeclSpec { is_mod = imp_mod_name, is_qual = qual_only, + is_dloc = loc, is_as = qual_mod_name } + + -- Get the total imports, and filter them according to the import list + total_avails <- ifaceExportNames (mi_exports iface) + importDecl' <- rnImportDecl iface imp_spec importDecl total_avails + return (L loc importDecl') + where imp_mod_name = unLoc loc_imp_mod_name + doc = ppr imp_mod_name <+> ptext SLIT("is directly imported") + +importsFromImportDecl :: Module + -> LImportDecl Name + -> RnM (GlobalRdrEnv, ImportAvails) + +importsFromImportDecl this_mod + (L loc (ImportDecl loc_imp_mod_name want_boot qual_only as_mod imp_details)) + = + setSrcSpan loc $ -- If there's an error in loadInterface, (e.g. interface -- file not found) we get lots of spurious errors from 'filterImports' - tryM (loadInterface doc imp_mod_name (ImportByUser is_boot)) `thenM` \ mb_iface -> + let + imp_mod_name = unLoc loc_imp_mod_name + doc = ppr imp_mod_name <+> ptext SLIT("is directly imported") + in + loadSrcInterface doc imp_mod_name want_boot `thenM` \ iface -> + + -- Compiler sanity check: if the import didn't say + -- {-# SOURCE #-} we should not get a hi-boot file + WARN( not want_boot && mi_boot iface, ppr imp_mod_name ) - case mb_iface of { - Left exn -> returnM (emptyRdrEnv, emptyImportAvails ) ; - Right iface -> + -- Issue a user warning for a redundant {- SOURCE -} import + -- NB that we arrange to read all the ordinary imports before + -- any of the {- SOURCE -} imports + warnIf (want_boot && not (mi_boot iface)) + (warnRedundantSourceImport imp_mod_name) `thenM_` let - imp_mod = mi_module iface - avails_by_module = mi_exports iface - deprecs = mi_deprecs iface - dir_imp = unitModuleEnvByName imp_mod_name (imp_mod, import_all import_spec) - - avails :: Avails - avails = [ avail | (mod_name, avails) <- avails_by_module, - mod_name /= this_mod_name, - avail <- avails ] + imp_mod = mi_module iface + deprecs = mi_deprecs iface + is_orph = mi_orphan iface + deps = mi_deps iface + + filtered_exports = filter not_this_mod (mi_exports iface) + not_this_mod (mod,_) = mod /= this_mod -- If the module exports anything defined in this module, just ignore it. -- Reason: otherwise it looks as if there are two local definition sites -- for the thing, and an error gets reported. Easiest thing is just to @@ -161,6 +290,65 @@ importsFromImportDecl this_mod_name -- -- then you'll get a 'B does not export AType' message. Oh well. + qual_mod_name = case as_mod of + Nothing -> imp_mod_name + Just another_name -> another_name + imp_spec = ImpDeclSpec { is_mod = imp_mod_name, is_qual = qual_only, + is_dloc = loc, is_as = qual_mod_name } + in + -- Get the total imports, and filter them according to the import list + ifaceExportNames filtered_exports `thenM` \ total_avails -> + filterImports iface imp_spec + imp_details total_avails `thenM` \ (avail_env, gbl_env) -> + + getDOpts `thenM` \ dflags -> + + let + -- Compute new transitive dependencies + + orphans | is_orph = ASSERT( not (imp_mod_name `elem` dep_orphs deps) ) + imp_mod_name : dep_orphs deps + | otherwise = dep_orphs deps + + (dependent_mods, dependent_pkgs) + = case mi_package iface of + HomePackage -> + -- Imported module is from the home package + -- Take its dependent modules and add imp_mod itself + -- Take its dependent packages unchanged + -- + -- NB: (dep_mods deps) might include a hi-boot file + -- for the module being compiled, CM. Do *not* filter + -- this out (as we used to), because when we've + -- finished dealing with the direct imports we want to + -- know if any of them depended on CM.hi-boot, in + -- which case we should do the hi-boot consistency + -- check. See LoadIface.loadHiBootInterface + ((imp_mod_name, want_boot) : dep_mods deps, dep_pkgs deps) + + ExtPackage pkg -> + -- Imported module is from another package + -- Dump the dependent modules + -- Add the package imp_mod comes from to the dependent packages + ASSERT2( not (pkg `elem` dep_pkgs deps), ppr pkg <+> ppr (dep_pkgs deps) ) + ([], pkg : dep_pkgs deps) + + -- True <=> import M () + import_all = case imp_details of + Just (is_hiding, ls) -> not is_hiding && null ls + other -> False + + -- unqual_avails is the Avails that are visible in *unqualified* form + -- We need to know this so we know what to export when we see + -- module M ( module P ) where ... + -- Then we must export whatever came from P unqualified. + imports = ImportAvails { + imp_env = unitModuleEnv qual_mod_name avail_env, + imp_mods = unitModuleEnv imp_mod (imp_mod, import_all, loc), + imp_orphs = orphans, + imp_dep_mods = mkModDeps dependent_mods, + imp_dep_pkgs = dependent_pkgs } + in -- Complain if we import a deprecated module ifOptM Opt_WarnDeprecations ( @@ -169,24 +357,11 @@ importsFromImportDecl this_mod_name other -> returnM () ) `thenM_` - -- Filter the imports according to the import list - filterImports imp_mod_name is_boot import_spec avails `thenM` \ (filtered_avails, explicits) -> - - let - unqual_imp = not qual_only -- Maybe want unqualified names - qual_mod = case as_mod of - Nothing -> imp_mod_name - Just another_name -> another_name - - mk_prov name = NonLocalDef (UserImport imp_mod iloc (name `elemNameSet` explicits)) - gbl_env = mkGlobalRdrEnv qual_mod unqual_imp mk_prov filtered_avails deprecs - imports = mkImportAvails qual_mod unqual_imp filtered_avails - in - returnM (gbl_env, imports { imp_mods = dir_imp}) - } + returnM (gbl_env, imports) -import_all (Just (False, _)) = False -- Imports are spec'd explicitly -import_all other = True -- Everything is imported +warnRedundantSourceImport mod_name + = ptext SLIT("Unnecessary {- SOURCE -} in the import of module") + <+> quotes (ppr mod_name) \end{code} @@ -204,40 +379,14 @@ created by its bindings. Complain about duplicate bindings \begin{code} -importsFromLocalDecls :: HsGroup RdrName - -> TcRn m (GlobalRdrEnv, ImportAvails) +importsFromLocalDecls :: HsGroup RdrName -> RnM TcGblEnv importsFromLocalDecls group - = getModule `thenM` \ this_mod -> - getLocalDeclBinders this_mod group `thenM` \ avails -> - -- The avails that are returned don't include the "system" names - let - all_names :: [Name] -- All the defns; no dups eliminated - all_names = [name | avail <- avails, name <- availNames avail] - - dups :: [[Name]] - (_, dups) = removeDups compare all_names - in - -- Check for duplicate definitions - -- The complaint will come out as "Multiple declarations of Foo.f" because - -- since 'f' is in the env twice, the unQualInScope used by the error-msg - -- printer returns False. It seems awkward to fix, unfortunately. - mappM_ (addErr . dupDeclErr) dups `thenM_` - - doptM Opt_NoImplicitPrelude `thenM` \ implicit_prelude -> - let - mod_name = moduleName this_mod - unqual_imp = True -- Want unqualified names - mk_prov n = LocalDef -- Provenance is local - - gbl_env = mkGlobalRdrEnv mod_name unqual_imp mk_prov avails NoDeprecs - -- NoDeprecs: don't complain about locally defined names - -- For a start, we may be exporting a deprecated thing - -- Also we may use a deprecated thing in the defn of another - -- deprecated things. We may even use a deprecated thing in - -- the defn of a non-deprecated thing, when changing a module's - -- interface + = do { gbl_env <- getGblEnv + ; names <- getLocalDeclBinders gbl_env group + ; implicit_prelude <- doptM Opt_ImplicitPrelude + ; let { -- Optimisation: filter out names for built-in syntax -- They just clutter up the environment (esp tuples), and the parser -- will generate Exact RdrNames for them, so the cluttered @@ -248,59 +397,82 @@ importsFromLocalDecls group -- It's worth doing because it makes the environment smaller for -- every module that imports the Prelude -- - -- Note: don't filter the gbl_env (hence avails, not avails' in - -- defn of gbl_env above). Stupid reason: when parsing + -- Note: don't filter the gbl_env (hence all_names, not filered_all_names + -- in defn of gres above). Stupid reason: when parsing -- data type decls, the constructors start as Exact tycon-names, -- and then get turned into data con names by zapping the name space; - -- but that stops them being Exact, so they get looked up. Sigh. - -- It doesn't matter because it only affects the Data.Tuple really. + -- but that stops them being Exact, so they get looked up. + -- Ditto in fixity decls; e.g. infix 5 : + -- Sigh. It doesn't matter because it only affects the Data.Tuple really. -- The important thing is to trim down the exports. - imports = mkImportAvails mod_name unqual_imp avails' - avails' | implicit_prelude = filter not_built_in_syntax avails - | otherwise = avails - not_built_in_syntax a = not (all isBuiltInSyntaxName (availNames a)) - -- Only filter it if all the names of the avail are built-in - -- In particular, lists have (:) which is not built in syntax - -- so we don't filter it out. - in - returnM (gbl_env, imports) + filtered_names + | implicit_prelude = names + | otherwise = filter (not . isBuiltInSyntax) names ; + + ; this_mod = tcg_mod gbl_env + ; imports = emptyImportAvails { + imp_env = unitModuleEnv this_mod $ + mkNameSet filtered_names + } + } + + ; rdr_env' <- extendRdrEnvRn (tcg_rdr_env gbl_env) names + + ; returnM (gbl_env { tcg_rdr_env = rdr_env', + tcg_imports = imports `plusImportAvails` tcg_imports gbl_env }) + } + +extendRdrEnvRn :: GlobalRdrEnv -> [Name] -> RnM GlobalRdrEnv +-- Add the new locally-bound names one by one, checking for duplicates as +-- we do so. Remember that in Template Haskell the duplicates +-- might *already be* in the GlobalRdrEnv from higher up the module +extendRdrEnvRn rdr_env names + = foldlM add_local rdr_env names + where + add_local rdr_env name + | gres <- lookupGlobalRdrEnv rdr_env (nameOccName name) + , (dup_gre:_) <- filter isLocalGRE gres -- Check for existing *local* defns + = do { addDupDeclErr (gre_name dup_gre) name + ; return rdr_env } + | otherwise + = return (extendGlobalRdrEnv rdr_env new_gre) + where + new_gre = GRE {gre_name = name, gre_prov = LocalDef} \end{code} - -%********************************************************* -%* * -\subsection{Getting binders out of a declaration} -%* * -%********************************************************* - -@getLocalDeclBinders@ returns the names for a @RdrNameHsDecl@. It's -used for both source code (from @importsFromLocalDecls@) and interface -files (@loadDecl@ calls @getTyClDeclBinders@). +@getLocalDeclBinders@ returns the names for an @HsDecl@. It's +used for source code. *** See "THE NAMING STORY" in HsDecls **** \begin{code} -getLocalDeclBinders :: Module -> HsGroup RdrName -> TcRn m [AvailInfo] -getLocalDeclBinders mod (HsGroup {hs_valds = val_decls, - hs_tyclds = tycl_decls, - hs_fords = foreign_decls }) - = -- For type and class decls, we generate Global names, with - -- no export indicator. They need to be global because they get - -- permanently bound into the TyCons and Classes. They don't need - -- an export indicator because they are all implicitly exported. - - mappM new_tc tycl_decls `thenM` \ tc_avails -> - mappM new_bndr (for_hs_bndrs ++ val_hs_bndrs) `thenM` \ simple_bndrs -> - - returnM (tc_avails ++ map Avail simple_bndrs) +getLocalDeclBinders :: TcGblEnv -> HsGroup RdrName -> RnM [Name] +getLocalDeclBinders gbl_env (HsGroup {hs_valds = ValBindsIn val_decls val_sigs, + hs_tyclds = tycl_decls, + hs_fords = foreign_decls }) + = do { tc_names_s <- mappM new_tc tycl_decls + ; val_names <- mappM new_simple val_bndrs + ; return (foldr (++) val_names tc_names_s) } where - new_bndr (rdr_name,loc) = newTopBinder mod rdr_name loc - - val_hs_bndrs = collectLocatedHsBinders val_decls - for_hs_bndrs = [(nm,loc) | ForeignImport nm _ _ _ loc <- foreign_decls] - - new_tc tc_decl = mappM new_bndr (tyClDeclNames tc_decl) `thenM` \ names@(main_name:_) -> - returnM (AvailTC main_name names) + mod = tcg_mod gbl_env + is_hs_boot = isHsBoot (tcg_src gbl_env) ; + val_bndrs | is_hs_boot = sig_hs_bndrs + | otherwise = for_hs_bndrs ++ val_hs_bndrs + -- In a hs-boot file, the value binders come from the + -- *signatures*, and there should be no foreign binders + + new_simple rdr_name = newTopSrcBinder mod Nothing rdr_name + + sig_hs_bndrs = [nm | L _ (TypeSig nm _) <- val_sigs] + val_hs_bndrs = collectHsBindLocatedBinders val_decls + for_hs_bndrs = [nm | L _ (ForeignImport nm _ _ _) <- foreign_decls] + + new_tc tc_decl + = do { main_name <- newTopSrcBinder mod Nothing main_rdr + ; sub_names <- mappM (newTopSrcBinder mod (Just main_name)) sub_rdrs + ; return (main_name : sub_names) } + where + (main_rdr : sub_rdrs) = tyClDeclNames (unLoc tc_decl) \end{code} @@ -314,130 +486,73 @@ getLocalDeclBinders mod (HsGroup {hs_valds = val_decls, available, and filters it through the import spec (if any). \begin{code} -filterImports :: ModuleName -- The module being imported - -> IsBootInterface -- Tells whether it's a {-# SOURCE #-} import - -> Maybe (Bool, [RdrNameIE]) -- Import spec; True => hiding - -> [AvailInfo] -- What's available - -> TcRn m ([AvailInfo], -- What's imported - NameSet) -- What was imported explicitly +filterImports :: ModIface + -> ImpDeclSpec -- The span for the entire import decl + -> Maybe (Bool, [LIE Name]) -- Import spec; True => hiding + -> NameSet -- What's available + -> RnM (NameSet, -- What's imported (qualified or unqualified) + GlobalRdrEnv) -- Same again, but in GRE form -- Complains if import spec mentions things that the module doesn't export -- Warns/informs if import spec contains duplicates. -filterImports mod from Nothing imports - = returnM (imports, emptyNameSet) - -filterImports mod from (Just (want_hiding, import_items)) total_avails - = mappM get_item import_items `thenM` \ avails_w_explicits_s -> - let - (item_avails, explicits_s) = unzip (concat avails_w_explicits_s) - explicits = foldl addListToNameSet emptyNameSet explicits_s - in - if want_hiding then - let -- All imported; item_avails to be hidden - hidden = availsToNameSet item_avails - keep n = not (n `elemNameSet` hidden) - in - returnM (pruneAvails keep total_avails, emptyNameSet) - else - -- Just item_avails imported; nothing to be hidden - returnM (item_avails, explicits) + +mkGenericRdrEnv decl_spec names + = mkGlobalRdrEnv [ GRE { gre_name = name, gre_prov = Imported [imp_spec] } + | name <- nameSetToList names ] where - import_fm :: FiniteMap OccName AvailInfo - import_fm = listToFM [ (nameOccName name, avail) - | avail <- total_avails, - name <- availNames avail] - -- Even though availNames returns data constructors too, - -- they won't make any difference because naked entities like T - -- in an import list map to TcOccs, not VarOccs. - - bale_out item = addErr (badImportItemErr mod from item) `thenM_` - returnM [] + imp_spec = ImpSpec { is_decl = decl_spec, is_item = ImpAll } + +filterImports iface decl_spec Nothing all_names + = return (all_names, mkGenericRdrEnv decl_spec all_names) + +filterImports iface decl_spec (Just (want_hiding, import_items)) all_names + = mapM (addLocM get_item) import_items >>= \gres_s -> + let gres = concat gres_s + specified_names = mkNameSet (map gre_name gres) + in if not want_hiding then + return (specified_names, mkGlobalRdrEnv gres) + else let keep n = not (n `elemNameSet` specified_names) + pruned_avails = filterNameSet keep all_names + in return (pruned_avails, mkGenericRdrEnv decl_spec pruned_avails) + where + sub_env :: NameEnv [Name] -- Classify each name by its parent + sub_env = mkSubNameEnv all_names - get_item :: RdrNameIE -> TcRn m [(AvailInfo, [Name])] - -- Empty list for a bad item. - -- Singleton is typical case. + succeed_with :: Bool -> [Name] -> RnM [GlobalRdrElt] + succeed_with all_explicit names + = do { loc <- getSrcSpanM + ; returnM (map (mk_gre loc) names) } + where + mk_gre loc name = GRE { gre_name = name, + gre_prov = Imported [imp_spec] } + where + imp_spec = ImpSpec { is_decl = decl_spec, is_item = item_spec } + item_spec = ImpSome { is_explicit = explicit, is_iloc = loc } + explicit = all_explicit || isNothing (nameParent_maybe name) + + get_item :: IE Name -> RnM [GlobalRdrElt] + -- Empty result for a bad item. + -- Singleton result is typical case. -- Can have two when we are hiding, and mention C which might be -- both a class and a data constructor. - -- The [Name] is the list of explicitly-mentioned names - get_item item@(IEModuleContents _) = bale_out item - - get_item item@(IEThingAll _) - = case check_item item of - Nothing -> bale_out item - Just avail@(AvailTC _ [n]) -> -- This occurs when you import T(..), but - -- only export T abstractly. The single [n] - -- in the AvailTC is the type or class itself - ifOptM Opt_WarnMisc (addWarn (dodgyImportWarn mod item)) `thenM_` - returnM [(avail, [availName avail])] - Just avail -> returnM [(avail, [availName avail])] - - get_item item@(IEThingAbs n) - | want_hiding -- hiding( C ) - -- Here the 'C' can be a data constructor *or* a type/class - = case catMaybes [check_item item, check_item (IEVar data_n)] of - [] -> bale_out item - avails -> returnM [(a, []) | a <- avails] - -- The 'explicits' list is irrelevant when hiding - where - data_n = setRdrNameSpace n dataName + get_item item@(IEModuleContents _) + -- This case should be filtered out by 'rnImports'. + = panic "filterImports: IEModuleContents?" - get_item item - = case check_item item of - Nothing -> bale_out item - Just avail -> returnM [(avail, availNames avail)] + get_item (IEThingAll name) + = case subNames sub_env name of + [] -> do ifOptM Opt_WarnDodgyImports (addWarn (dodgyImportWarn name)) + succeed_with False [name] + names -> succeed_with False (name:names) - check_item item - | not (maybeToBool maybe_in_import_avails) || - not (maybeToBool maybe_filtered_avail) - = Nothing + get_item (IEThingAbs name) + = succeed_with True [name] - | otherwise - = Just filtered_avail - - where - wanted_occ = rdrNameOcc (ieName item) - maybe_in_import_avails = lookupFM import_fm wanted_occ + get_item (IEThingWith name names) + = succeed_with True (name:names) + get_item (IEVar name) + = succeed_with True [name] - Just avail = maybe_in_import_avails - maybe_filtered_avail = filterAvail item avail - Just filtered_avail = maybe_filtered_avail -\end{code} - -\begin{code} -filterAvail :: RdrNameIE -- Wanted - -> AvailInfo -- Available - -> Maybe AvailInfo -- Resulting available; - -- Nothing if (any of the) wanted stuff isn't there - -filterAvail ie@(IEThingWith want wants) avail@(AvailTC n ns) - | sub_names_ok = Just (AvailTC n (filter is_wanted ns)) - | otherwise = Nothing - where - is_wanted name = nameOccName name `elem` wanted_occs - sub_names_ok = all (`elem` avail_occs) wanted_occs - avail_occs = map nameOccName ns - wanted_occs = map rdrNameOcc (want:wants) - -filterAvail (IEThingAbs _) (AvailTC n ns) = ASSERT( n `elem` ns ) - Just (AvailTC n [n]) - -filterAvail (IEThingAbs _) avail@(Avail n) = Just avail -- Type synonyms - -filterAvail (IEVar _) avail@(Avail n) = Just avail -filterAvail (IEVar v) avail@(AvailTC n ns) = Just (AvailTC n (filter wanted ns)) - where - wanted n = nameOccName n == occ - occ = rdrNameOcc v - -- The second equation happens if we import a class op, thus - -- import A( op ) - -- where op is a class operation - -filterAvail (IEThingAll _) avail@(AvailTC _ _) = Just avail - -- We don't complain even if the IE says T(..), but - -- no constrs/class ops of T are available - -- Instead that's caught with a warning by the caller - -filterAvail ie avail = Nothing \end{code} @@ -461,182 +576,317 @@ it re-exports @GHC@, which includes @takeMVar#@, whose type includes \begin{code} type ExportAccum -- The type of the accumulating parameter of - -- the main worker function in exportsFromAvail - = ([ModuleName], -- 'module M's seen so far + -- the main worker function in rnExports + = ([Module], -- 'module M's seen so far ExportOccMap, -- Tracks exported occurrence names - AvailEnv) -- The accumulated exported stuff, kept in an env - -- so we can common-up related AvailInfos -emptyExportAccum = ([], emptyFM, emptyAvailEnv) + NameSet) -- The accumulated exported stuff +emptyExportAccum = ([], emptyOccEnv, emptyNameSet) -type ExportOccMap = FiniteMap OccName (Name, RdrNameIE) +type ExportOccMap = OccEnv (Name, IE Name) -- Tracks what a particular exported OccName -- in an export list refers to, and which item -- it came from. It's illegal to export two distinct things -- that have the same occurrence name - -exportsFromAvail :: Maybe [RdrNameIE] -> TcRn m Avails +rnExports :: Maybe [LIE RdrName] + -> RnM (Maybe [LIE Name]) +rnExports Nothing = return Nothing +rnExports (Just exports) + = do TcGblEnv { tcg_imports = ImportAvails { imp_env = imp_env } } <- getGblEnv + let sub_env :: NameEnv [Name] -- Classify each name by its parent + sub_env = mkSubNameEnv (foldModuleEnv unionNameSets emptyNameSet imp_env) + inLoc fn (L span x) + = do x' <- fn x + return (L span x') + rnExport (IEVar rdrName) + = do name <- lookupGlobalOccRn rdrName + return (IEVar name) + rnExport (IEThingAbs rdrName) + = do name <- lookupGlobalOccRn rdrName + return (IEThingAbs name) + rnExport (IEThingAll rdrName) + = do name <- lookupGlobalOccRn rdrName + return (IEThingAll name) + rnExport (IEThingWith rdrName rdrNames) + = do name <- lookupGlobalOccRn rdrName + let env = mkOccEnv [(nameOccName s, s) | s <- subNames sub_env name] + mb_names = map (lookupOccEnv env . rdrNameOcc) rdrNames + if any isNothing mb_names + then -- The export error will be reporting in 'mkExportNameSet' + return (IEThingWith name []) + else return (IEThingWith name (catMaybes mb_names)) + rnExport (IEModuleContents mod) + = return (IEModuleContents mod) + rn_exports <- mapM (inLoc rnExport) exports + return (Just rn_exports) + +mkExportNameSet :: Bool -- False => no 'module M(..) where' header at all + -> Maybe [LIE Name] -- Nothing => no explicit export list + -> RnM NameSet -- Complains if two distinct exports have same OccName -- Warns about identical exports. -- Complains about exports items not in scope -exportsFromAvail Nothing - = do { this_mod <- getModule ; - if moduleName this_mod == mAIN_Name then - return [] - -- Export nothing; Main.$main is automatically exported - else - exportsFromAvail (Just [IEModuleContents (moduleName this_mod)]) - -- but for all other modules export everything. - } - -exportsFromAvail (Just exports) - = do { TcGblEnv { tcg_imports = imports } <- getGblEnv ; - warn_dup_exports <- doptM Opt_WarnDuplicateExports ; - exports_from_avail exports warn_dup_exports imports } - -exports_from_avail export_items warn_dup_exports - (ImportAvails { imp_unqual = mod_avail_env, - imp_env = entity_avail_env }) - = foldlM exports_from_item emptyExportAccum - export_items `thenM` \ (_, _, export_avail_map) -> - returnM (nameEnvElts export_avail_map) +mkExportNameSet explicit_mod exports + = do TcGblEnv { tcg_rdr_env = rdr_env, + tcg_imports = imports } <- getGblEnv + + -- If the module header is omitted altogether, then behave + -- as if the user had written "module Main(main) where..." + -- EXCEPT in interactive mode, when we behave as if he had + -- written "module Main where ..." + -- Reason: don't want to complain about 'main' not in scope + -- in interactive mode + ghci_mode <- getGhciMode + real_exports <- case () of + () | explicit_mod + -> return exports + | ghci_mode == Interactive + -> return Nothing + | otherwise + -> do mainName <- lookupGlobalOccRn main_RDR_Unqual + return (Just [noLoc (IEVar mainName)]) + -- ToDo: the 'noLoc' here is unhelpful if 'main' turns out to be out of scope + exports_from_avail real_exports rdr_env imports + + +exports_from_avail Nothing rdr_env imports + = -- Export all locally-defined things + -- We do this by filtering the global RdrEnv, + -- keeping only things that are locally-defined + return (mkNameSet [ gre_name gre + | gre <- globalRdrEnvElts rdr_env, + isLocalGRE gre ]) + +exports_from_avail (Just items) rdr_env (ImportAvails { imp_env = imp_env }) + = do (_, _, exports) <- foldlM do_litem emptyExportAccum items + return exports where - exports_from_item :: ExportAccum -> RdrNameIE -> TcRn m ExportAccum + sub_env :: NameEnv [Name] -- Classify each name by its parent + sub_env = mkSubNameEnv (foldModuleEnv unionNameSets emptyNameSet imp_env) - exports_from_item acc@(mods, occs, avails) ie@(IEModuleContents mod) + do_litem :: ExportAccum -> LIE Name -> RnM ExportAccum + do_litem acc = addLocM (exports_from_item acc) + + exports_from_item :: ExportAccum -> IE Name -> RnM ExportAccum + exports_from_item acc@(mods, occs, exports) ie@(IEModuleContents mod) | mod `elem` mods -- Duplicate export of M - = warnIf warn_dup_exports (dupModuleExport mod) `thenM_` - returnM acc + = do { warn_dup_exports <- doptM Opt_WarnDuplicateExports ; + warnIf warn_dup_exports (dupModuleExport mod) ; + returnM acc } | otherwise - = case lookupModuleEnvByName mod_avail_env mod of - Nothing -> addErr (modExportErr mod) `thenM_` - returnM acc - Just avail_env - -> let - mod_avails = availEnvElts avail_env - avails' = foldl addAvail avails mod_avails - in - foldlM (check_occs warn_dup_exports ie) - occs mod_avails `thenM` \ occs' -> - - returnM (mod:mods, occs', avails') - - exports_from_item acc@(mods, occs, avails) ie - = lookupGRE (ieName ie) `thenM` \ mb_gre -> - case mb_gre of { - Nothing -> addErr (unknownNameErr (ieName ie)) `thenM_` - returnM acc ; - Just gre -> - - -- Get the AvailInfo for the parent of the specified name - case lookupAvailEnv entity_avail_env (gre_parent gre) of { - Nothing -> pprPanic "exportsFromAvail" - ((ppr (ieName ie)) <+> ppr gre) ; - Just avail -> - - -- Filter out the bits we want - case filterAvail ie avail of { - Nothing -> -- Not enough availability - addErr (exportItemErr ie) `thenM_` - returnM acc ; - - Just export_avail -> - - -- Phew! It's OK! Now to check the occurrence stuff! - warnIf (not (ok_item ie avail)) (dodgyExportWarn ie) `thenM_` - check_occs warn_dup_exports ie occs export_avail `thenM` \ occs' -> - returnM (mods, occs', addAvail avails export_avail) - }}} - - - -ok_item (IEThingAll _) (AvailTC _ [n]) = False - -- This occurs when you import T(..), but - -- only export T abstractly. The single [n] - -- in the AvailTC is the type or class itself -ok_item _ _ = True - -check_occs :: Bool -> RdrNameIE -> ExportOccMap -> AvailInfo -> TcRn m ExportOccMap -check_occs warn_dup_exports ie occs avail - = foldlM check occs (availNames avail) + = case lookupModuleEnv imp_env mod of + Nothing -> do addErr (modExportErr mod) + return acc + Just names + -> do let new_exports = filterNameSet (inScopeUnqual rdr_env) names + -- This check_occs not only finds conflicts between this item + -- and others, but also internally within this item. That is, + -- if 'M.x' is in scope in several ways, we'll have several + -- members of mod_avails with the same OccName. + occs' <- check_occs ie occs (nameSetToList new_exports) + return (mod:mods, occs', exports `unionNameSets` new_exports) + + exports_from_item acc@(mods, occs, exports) ie + = if isUnboundName (ieName ie) + then return acc -- Avoid error cascade + else let new_exports = filterAvail ie sub_env in + do checkErr (not (null new_exports)) (exportItemErr ie) + checkForDodgyExport ie new_exports + occs' <- check_occs ie occs new_exports + return (mods, occs', addListToNameSet exports new_exports) + +------------------------------- +filterAvail :: IE Name -- Wanted + -> NameEnv [Name] -- Maps type/class names to their sub-names + -> [Name] + +filterAvail (IEVar n) subs = [n] +filterAvail (IEThingAbs n) subs = [n] +filterAvail (IEThingAll n) subs = n : subNames subs n +filterAvail (IEThingWith n ns) subs = n : ns +filterAvail (IEModuleContents _) _ = panic "filterAvail" + +subNames :: NameEnv [Name] -> Name -> [Name] +subNames env n = lookupNameEnv env n `orElse` [] + +mkSubNameEnv :: NameSet -> NameEnv [Name] +-- Maps types and classes to their constructors/classops respectively +-- This mapping just makes it easier to deal with A(..) export items +mkSubNameEnv names + = foldNameSet add_name emptyNameEnv names + where + add_name name env + | Just parent <- nameParent_maybe name + = extendNameEnv_C (\ns _ -> name:ns) env parent [name] + | otherwise = env + +------------------------------- +inScopeUnqual :: GlobalRdrEnv -> Name -> Bool +-- Checks whether the Name is in scope unqualified, +-- regardless of whether it's ambiguous or not +inScopeUnqual env n = any unQualOK (lookupGRE_Name env n) + +------------------------------- +checkForDodgyExport :: IE Name -> [Name] -> RnM () +checkForDodgyExport ie@(IEThingAll tc) [n] + | isTcOcc (nameOccName n) = addWarn (dodgyExportWarn tc) + -- This occurs when you export T(..), but + -- only import T abstractly, or T is a synonym. + -- The single [n] is the type or class itself + | otherwise = addErr (exportItemErr ie) + -- This happes if you export x(..), which is bogus +checkForDodgyExport _ _ = return () + +------------------------------- +check_occs :: IE Name -> ExportOccMap -> [Name] -> RnM ExportOccMap +check_occs ie occs names + = foldlM check occs names where check occs name - = case lookupFM occs name_occ of - Nothing -> returnM (addToFM occs name_occ (name, ie)) + = case lookupOccEnv occs name_occ of + Nothing -> returnM (extendOccEnv occs name_occ (name, ie)) + Just (name', ie') - | name == name' -> -- Duplicate export - warnIf warn_dup_exports - (dupExportWarn name_occ ie ie') - `thenM_` returnM occs - - | otherwise -> -- Same occ name but different names: an error - addErr (exportClashErr name_occ ie ie') `thenM_` - returnM occs + | name == name' -- Duplicate export + -> do { warn_dup_exports <- doptM Opt_WarnDuplicateExports ; + warnIf warn_dup_exports (dupExportWarn name_occ ie ie') ; + returnM occs } + + | otherwise -- Same occ name but different names: an error + -> do { global_env <- getGlobalRdrEnv ; + addErr (exportClashErr global_env name name' ie ie') ; + returnM occs } where name_occ = nameOccName name \end{code} %********************************************************* %* * -\subsection{Unused names} + Deprecations %* * %********************************************************* \begin{code} -reportUnusedNames :: TcGblEnv - -> NameSet -- Used in this module - -> TcRn m () -reportUnusedNames gbl_env used_names - = warnUnusedModules unused_imp_mods `thenM_` - warnUnusedTopBinds bad_locals `thenM_` - warnUnusedImports bad_imports `thenM_` - printMinimalImports minimal_imports +reportDeprecations :: TcGblEnv -> RnM () +reportDeprecations tcg_env + = ifOptM Opt_WarnDeprecations $ + do { (eps,hpt) <- getEpsAndHpt + -- By this time, typechecking is complete, + -- so the PIT is fully populated + ; mapM_ (check hpt (eps_PIT eps)) all_gres } where - direct_import_mods :: [ModuleName] - direct_import_mods = map (moduleName . fst) - (moduleEnvElts (imp_mods (tcg_imports gbl_env))) - - -- Now, a use of C implies a use of T, - -- if C was brought into scope by T(..) or T(C) - really_used_names :: NameSet - really_used_names = used_names `unionNameSets` - mkNameSet [ gre_parent gre - | gre <- defined_names, - gre_name gre `elemNameSet` used_names] + used_names = allUses (tcg_dus tcg_env) + -- Report on all deprecated uses; hence allUses + all_gres = globalRdrEnvElts (tcg_rdr_env tcg_env) + + check hpt pit (GRE {gre_name = name, gre_prov = Imported (imp_spec:_)}) + | name `elemNameSet` used_names + , Just deprec_txt <- lookupDeprec hpt pit name + = setSrcSpan (importSpecLoc imp_spec) $ + addWarn (sep [ptext SLIT("Deprecated use of") <+> + pprNonVarNameSpace (occNameSpace (nameOccName name)) <+> + quotes (ppr name), + (parens imp_msg) <> colon, + (ppr deprec_txt) ]) + where + name_mod = nameModule name + imp_mod = importSpecModule imp_spec + imp_msg = ptext SLIT("imported from") <+> ppr imp_mod <> extra + extra | imp_mod == name_mod = empty + | otherwise = ptext SLIT(", but defined in") <+> ppr name_mod + + check hpt pit ok_gre = returnM () -- Local, or not used, or not deprectated + -- The Imported pattern-match: don't deprecate locally defined names + -- For a start, we may be exporting a deprecated thing + -- Also we may use a deprecated thing in the defn of another + -- deprecated things. We may even use a deprecated thing in + -- the defn of a non-deprecated thing, when changing a module's + -- interface + +lookupDeprec :: HomePackageTable -> PackageIfaceTable + -> Name -> Maybe DeprecTxt +lookupDeprec hpt pit n + = case lookupIface hpt pit (nameModule n) of + Just iface -> mi_dep_fn iface n `seqMaybe` -- Bleat if the thing, *or + mi_dep_fn iface (nameParent n) -- its parent*, is deprec'd + Nothing + | isWiredInName n -> Nothing + -- We have not necessarily loaded the .hi file for a + -- wired-in name (yet), although we *could*. + -- And we never deprecate them + + | otherwise -> pprPanic "lookupDeprec" (ppr n) + -- By now all the interfaces should have been loaded + +gre_is_used :: NameSet -> GlobalRdrElt -> Bool +gre_is_used used_names gre = gre_name gre `elemNameSet` used_names +\end{code} + +%********************************************************* +%* * + Unused names +%* * +%********************************************************* + +\begin{code} +reportUnusedNames :: Maybe [LIE RdrName] -- Export list + -> TcGblEnv -> RnM () +reportUnusedNames export_decls gbl_env + = do { traceRn ((text "RUN") <+> (ppr (tcg_dus gbl_env))) + ; warnUnusedTopBinds unused_locals + ; warnUnusedModules unused_imp_mods + ; warnUnusedImports unused_imports + ; warnDuplicateImports defined_and_used + ; printMinimalImports minimal_imports } + where + used_names, all_used_names :: NameSet + used_names = findUses (tcg_dus gbl_env) emptyNameSet + -- NB: currently, if f x = g, we only treat 'g' as used if 'f' is used + -- Hence findUses + + all_used_names = used_names `unionNameSets` + mkNameSet (mapCatMaybes nameParent_maybe (nameSetToList used_names)) + -- A use of C implies a use of T, + -- if C was brought into scope by T(..) or T(C) -- Collect the defined names from the in-scope environment - -- Look for the qualified ones only, else get duplicates defined_names :: [GlobalRdrElt] - defined_names = foldRdrEnv add [] (tcg_rdr_env gbl_env) - add rdr_name ns acc | isQual rdr_name = ns ++ acc - | otherwise = acc + defined_names = globalRdrEnvElts (tcg_rdr_env gbl_env) + -- Note that defined_and_used, defined_but_not_used + -- are both [GRE]; that's why we need defined_and_used + -- rather than just all_used_names defined_and_used, defined_but_not_used :: [GlobalRdrElt] - (defined_and_used, defined_but_not_used) = partition used defined_names - used gre = gre_name gre `elemNameSet` really_used_names + (defined_and_used, defined_but_not_used) + = partition (gre_is_used all_used_names) defined_names - -- Filter out the ones that are - -- (a) defined in this module, and - -- (b) not defined by a 'deriving' clause - -- The latter have an Internal Name, so we can filter them out easily - bad_locals :: [GlobalRdrElt] - bad_locals = filter is_bad defined_but_not_used - - is_bad :: GlobalRdrElt -> Bool - is_bad gre = isLocalGRE gre && isExternalName (gre_name gre) + -- Filter out the ones that are + -- (a) defined in this module, and + -- (b) not defined by a 'deriving' clause + -- The latter have an Internal Name, so we can filter them out easily + unused_locals :: [GlobalRdrElt] + unused_locals = filter is_unused_local defined_but_not_used + is_unused_local :: GlobalRdrElt -> Bool + is_unused_local gre = isLocalGRE gre && isExternalName (gre_name gre) - bad_imports :: [GlobalRdrElt] - bad_imports = filter bad_imp defined_but_not_used - bad_imp (GRE {gre_prov = NonLocalDef (UserImport mod _ True)}) = not (module_unused mod) - bad_imp other = False + unused_imports :: [GlobalRdrElt] + unused_imports = filter unused_imp defined_but_not_used + unused_imp (GRE {gre_prov = Imported imp_specs}) + = not (all (module_unused . importSpecModule) imp_specs) + && or [exp | ImpSpec { is_item = ImpSome { is_explicit = exp } } <- imp_specs] + -- Don't complain about unused imports if we've already said the + -- entire import is unused + unused_imp other = False -- To figure out the minimal set of imports, start with the things -- that are in scope (i.e. in gbl_env). Then just combine them -- into a bunch of avails, so they are properly grouped - minimal_imports :: FiniteMap ModuleName AvailEnv - minimal_imports0 = emptyFM + -- + -- BUG WARNING: this does not deal properly with qualified imports! + minimal_imports :: FiniteMap Module AvailEnv + minimal_imports0 = foldr add_expall emptyFM expall_mods minimal_imports1 = foldr add_name minimal_imports0 defined_and_used minimal_imports = foldr add_inst_mod minimal_imports1 direct_import_mods -- The last line makes sure that we retain all direct imports @@ -654,43 +904,152 @@ reportUnusedNames gbl_env used_names -- There's really no good way to detect this, so the error message -- in RnEnv.warnUnusedModules is weakened instead - -- We've carefully preserved the provenance so that we can -- construct minimal imports that import the name by (one of) -- the same route(s) as the programmer originally did. - add_name (GRE {gre_name = n, gre_parent = p, - gre_prov = NonLocalDef (UserImport m _ _)}) acc - = addToFM_C plusAvailEnv acc (moduleName m) - (unitAvailEnv (mk_avail n p)) + add_name (GRE {gre_name = n, gre_prov = Imported imp_specs}) acc + = addToFM_C plusAvailEnv acc (importSpecModule (head imp_specs)) + (unitAvailEnv (mk_avail n (nameParent_maybe n))) add_name other acc = acc + -- Modules mentioned as 'module M' in the export list + expall_mods = case export_decls of + Nothing -> [] + Just es -> [m | L _ (IEModuleContents m) <- es] + + -- This is really bogus. The idea is that if we see 'module M' in + -- the export list we must retain the import decls that drive it + -- If we aren't careful we might see + -- module A( module M ) where + -- import M + -- import N + -- and suppose that N exports everything that M does. Then we + -- must not drop the import of M even though N brings it all into + -- scope. + -- + -- BUG WARNING: 'module M' exports aside, what if M.x is mentioned?! + -- + -- The reason that add_expall is bogus is that it doesn't take + -- qualified imports into account. But it's an improvement. + add_expall mod acc = addToFM_C plusAvailEnv acc mod emptyAvailEnv + -- n is the name of the thing, p is the name of its parent - mk_avail n p | n/=p = AvailTC p [p,n] - | isTcOcc (nameOccName p) = AvailTC n [n] - | otherwise = Avail n + mk_avail n (Just p) = AvailTC p [p,n] + mk_avail n Nothing | isTcOcc (nameOccName n) = AvailTC n [n] + | otherwise = Avail n - add_inst_mod m acc - | m `elemFM` acc = acc -- We import something already - | otherwise = addToFM acc m emptyAvailEnv + add_inst_mod (mod,_,_) acc + | mod `elemFM` acc = acc -- We import something already + | otherwise = addToFM acc mod emptyAvailEnv + where -- Add an empty collection of imports for a module -- from which we have sucked only instance decls + imports = tcg_imports gbl_env + + direct_import_mods :: [(Module, Bool, SrcSpan)] + -- See the type of the imp_mods for this triple + direct_import_mods = moduleEnvElts (imp_mods imports) + -- unused_imp_mods are the directly-imported modules -- that are not mentioned in minimal_imports1 - -- [Note: not 'minimal_imports', because that includes direcly-imported + -- [Note: not 'minimal_imports', because that includes directly-imported -- modules even if we use nothing from them; see notes above] - unused_imp_mods = [m | m <- direct_import_mods, - not (maybeToBool (lookupFM minimal_imports1 m)), - m /= pRELUDE_Name] + -- + -- BUG WARNING: does not deal correctly with multiple imports of the same module + -- becuase direct_import_mods has only one entry per module + unused_imp_mods = [(mod,loc) | (mod,no_imp,loc) <- direct_import_mods, + not (mod `elemFM` minimal_imports1), + mod /= pRELUDE, + not no_imp] + -- The not no_imp part is not to complain about + -- import M (), which is an idiom for importing + -- instance declarations module_unused :: Module -> Bool - module_unused mod = moduleName mod `elem` unused_imp_mods + module_unused mod = any (((==) mod) . fst) unused_imp_mods + +--------------------- +warnDuplicateImports :: [GlobalRdrElt] -> RnM () +-- Given the GREs for names that are used, figure out which imports +-- could be omitted without changing the top-level environment. +-- +-- NB: Given import Foo( T ) +-- import qualified Foo +-- we do not report a duplicate import, even though Foo.T is brought +-- into scope by both, because there's nothing you can *omit* without +-- changing the top-level environment. So we complain only if it's +-- explicitly named in both imports or neither. +-- +-- Furthermore, we complain about Foo.T only if +-- there is no complaint about (unqualified) T + +warnDuplicateImports gres + = ifOptM Opt_WarnUnusedImports $ + sequenceM_ [ warn name pr + -- The 'head' picks the first offending group + -- for this particular name + | GRE { gre_name = name, gre_prov = Imported imps } <- gres + , pr <- redundants imps ] + where + warn name (red_imp, cov_imp) + = addWarnAt (importSpecLoc red_imp) + (vcat [ptext SLIT("Redundant import of:") <+> quotes pp_name, + ptext SLIT("It is also") <+> ppr cov_imp]) + where + pp_name | is_qual red_decl = ppr (is_as red_decl) <> dot <> ppr occ + | otherwise = ppr occ + occ = nameOccName name + red_decl = is_decl red_imp + + redundants :: [ImportSpec] -> [(ImportSpec,ImportSpec)] + -- The returned pair is (redundant-import, covering-import) + redundants imps + = [ (red_imp, cov_imp) + | red_imp <- imps + , cov_imp <- take 1 (filter (covers red_imp) imps) ] + + -- "red_imp" is a putative redundant import + -- "cov_imp" potentially covers it + -- This test decides whether red_imp could be dropped + -- + -- NOTE: currently the test does not warn about + -- import M( x ) + -- imoprt N( x ) + -- even if the same underlying 'x' is involved, because dropping + -- either import would change the qualified names in scope (M.x, N.x) + -- But if the qualified names aren't used, the import is indeed redundant + -- Sadly we don't know that. Oh well. + covers red_imp@(ImpSpec { is_decl = red_decl, is_item = red_item }) + cov_imp@(ImpSpec { is_decl = cov_decl, is_item = cov_item }) + | red_loc == cov_loc + = False -- Ignore diagonal elements + | not (is_as red_decl == is_as cov_decl) + = False -- They bring into scope different qualified names + | not (is_qual red_decl) && is_qual cov_decl + = False -- Covering one doesn't bring unqualified name into scope + | red_selective + = not cov_selective -- Redundant one is selective and covering one isn't + || red_later -- Both are explicit; tie-break using red_later + | otherwise + = not cov_selective -- Neither import is selective + && (is_mod red_decl == is_mod cov_decl) -- They import the same module + && red_later -- Tie-break + where + red_loc = importSpecLoc red_imp + cov_loc = importSpecLoc cov_imp + red_later = red_loc > cov_loc + cov_selective = selectiveImpItem cov_item + red_selective = selectiveImpItem red_item +selectiveImpItem :: ImpItemSpec -> Bool +selectiveImpItem ImpAll = False +selectiveImpItem (ImpSome {}) = True -- ToDo: deal with original imports with 'qualified' and 'as M' clauses -printMinimalImports :: FiniteMap ModuleName AvailEnv -- Minimal imports - -> TcRn m () +printMinimalImports :: FiniteMap Module AvailEnv -- Minimal imports + -> RnM () printMinimalImports imps = ifOptM Opt_D_dump_minimal_imports $ do { @@ -702,9 +1061,9 @@ printMinimalImports imps (vcat (map ppr_mod_ie mod_ies)) }) } where - mkFilename this_mod = moduleNameUserString (moduleName this_mod) ++ ".imports" + mkFilename this_mod = moduleString this_mod ++ ".imports" ppr_mod_ie (mod_name, ies) - | mod_name == pRELUDE_Name + | mod_name == pRELUDE = empty | null ies -- Nothing except instances comes from here = ptext SLIT("import") <+> ppr mod_name <> ptext SLIT("() -- Instances only") @@ -712,10 +1071,10 @@ printMinimalImports imps = ptext SLIT("import") <+> ppr mod_name <> parens (fsep (punctuate comma (map ppr ies))) - to_ies (mod, avail_env) = mappM to_ie (availEnvElts avail_env) `thenM` \ ies -> - returnM (mod, ies) + to_ies (mod, avail_env) = do ies <- mapM to_ie (availEnvElts avail_env) + returnM (mod, ies) - to_ie :: AvailInfo -> TcRn m (IE Name) + to_ie :: AvailInfo -> RnM (IE Name) -- The main trick here is that if we're importing all the constructors -- we want to say "T(..)", but if we're importing only a subset we want -- to say "T(A,B,C)". So we have to find out what the module exports. @@ -723,18 +1082,19 @@ printMinimalImports imps to_ie (AvailTC n [m]) = ASSERT( n==m ) returnM (IEThingAbs n) to_ie (AvailTC n ns) - = loadInterface (text "Compute minimal imports from" <+> ppr n_mod) - n_mod ImportBySystem `thenM` \ iface -> + = loadSrcInterface doc n_mod False `thenM` \ iface -> case [xs | (m,as) <- mi_exports iface, m == n_mod, AvailTC x xs <- as, - x == n] of - [xs] | all (`elem` ns) xs -> returnM (IEThingAll n) - | otherwise -> returnM (IEThingWith n (filter (/= n) ns)) - other -> pprTrace "to_ie" (ppr n <+> ppr (nameModule n) <+> ppr other) $ - returnM (IEVar n) + x == nameOccName n] of + [xs] | all_used xs -> returnM (IEThingAll n) + | otherwise -> returnM (IEThingWith n (filter (/= n) ns)) + other -> pprTrace "to_ie" (ppr n <+> ppr n_mod <+> ppr other) $ + returnM (IEVar n) where - n_mod = moduleName (nameModule n) + all_used avail_occs = all (`elem` map nameOccName ns) avail_occs + doc = text "Compute minimal imports from" <+> ppr n + n_mod = nameModule n \end{code} @@ -745,19 +1105,18 @@ printMinimalImports imps %************************************************************************ \begin{code} -badImportItemErr mod from ie - = sep [ptext SLIT("Module"), quotes (ppr mod), source_import, +badImportItemErr iface decl_spec ie + = sep [ptext SLIT("Module"), quotes (ppr (is_mod decl_spec)), source_import, ptext SLIT("does not export"), quotes (ppr ie)] where - source_import = case from of - True -> ptext SLIT("(hi-boot interface)") - other -> empty + source_import | mi_boot iface = ptext SLIT("(hi-boot interface)") + | otherwise = empty -dodgyImportWarn mod item = dodgyMsg (ptext SLIT("import")) item -dodgyExportWarn item = dodgyMsg (ptext SLIT("export")) item +dodgyImportWarn item = dodgyMsg (ptext SLIT("import")) item +dodgyExportWarn item = dodgyMsg (ptext SLIT("export")) item -dodgyMsg kind item@(IEThingAll tc) - = sep [ ptext SLIT("The") <+> kind <+> ptext SLIT("item") <+> quotes (ppr item), +dodgyMsg kind tc + = sep [ ptext SLIT("The") <+> kind <+> ptext SLIT("item") <+> quotes (ppr (IEThingAll tc)), ptext SLIT("suggests that") <+> quotes (ppr tc) <+> ptext SLIT("has constructor or class methods"), ptext SLIT("but it has none; it is a type synonym or abstract type or class") ] @@ -768,17 +1127,31 @@ exportItemErr export_item = sep [ ptext SLIT("The export item") <+> quotes (ppr export_item), ptext SLIT("attempts to export constructors or class methods that are not visible here") ] -exportClashErr occ_name ie1 ie2 - = hsep [ptext SLIT("The export items"), quotes (ppr ie1) - ,ptext SLIT("and"), quotes (ppr ie2) - ,ptext SLIT("create conflicting exports for"), quotes (ppr occ_name)] - -dupDeclErr (n:ns) - = vcat [ptext SLIT("Multiple declarations of") <+> quotes (ppr n), - nest 4 (vcat (map ppr sorted_locs))] +exportClashErr global_env name1 name2 ie1 ie2 + = vcat [ ptext SLIT("Conflicting exports for") <+> quotes (ppr occ) <> colon + , ppr_export ie1 name1 + , ppr_export ie2 name2 ] + where + occ = nameOccName name1 + ppr_export ie name = nest 2 (quotes (ppr ie) <+> ptext SLIT("exports") <+> + quotes (ppr name) <+> pprNameProvenance (get_gre name)) + + -- get_gre finds a GRE for the Name, so that we can show its provenance + get_gre name + = case lookupGRE_Name global_env name of + (gre:_) -> gre + [] -> pprPanic "exportClashErr" (ppr name) + +addDupDeclErr :: Name -> Name -> TcRn () +addDupDeclErr name_a name_b + = addErrAt (srcLocSpan loc2) $ + vcat [ptext SLIT("Multiple declarations of") <+> quotes (ppr name1), + ptext SLIT("Declared at:") <+> vcat [ppr (nameSrcLoc name1), ppr loc2]] where - sorted_locs = sortLt occ'ed_before (map nameSrcLoc (n:ns)) - occ'ed_before a b = LT == compare a b + loc2 = nameSrcLoc name2 + (name1,name2) | nameSrcLoc name_a > nameSrcLoc name_b = (name_b,name_a) + | otherwise = (name_a,name_b) + -- Report the error at the later location dupExportWarn occ_name ie1 ie2 = hsep [quotes (ppr occ_name),