2 % (c) The GRASP/AQUA Project, Glasgow University, 1992-1998
4 \section[RnNames]{Extracting imported and top-level names in scope}
8 rnImports, mkRdrEnvAndImports, importsFromLocalDecls,
9 rnExports, mkExportNameSet,
10 getLocalDeclBinders, extendRdrEnvRn,
11 reportUnusedNames, reportDeprecations
14 #include "HsVersions.h"
16 import DynFlags ( DynFlag(..), GhcMode(..), DynFlags(..) )
17 import HsSyn ( IE(..), ieName, ImportDecl(..), LImportDecl,
18 ForeignDecl(..), HsGroup(..), HsValBinds(..),
19 Sig(..), collectHsBindLocatedBinders, tyClDeclNames,
22 import IfaceEnv ( ifaceExportNames )
23 import LoadIface ( loadSrcInterface )
24 import TcRnMonad hiding (LIE)
29 import Name ( Name, nameSrcLoc, nameOccName, nameModule, isWiredInName,
30 nameParent, nameParent_maybe, isExternalName,
34 import OccName ( srcDataName, isTcOcc, pprNonVarNameSpace,
36 OccEnv, mkOccEnv, lookupOccEnv, emptyOccEnv,
38 import HscTypes ( GenAvailInfo(..), AvailInfo,
39 HomePackageTable, PackageIfaceTable,
41 Deprecs(..), ModIface(..), Dependencies(..),
42 lookupIfaceByModule, ExternalPackageState(..)
44 import RdrName ( RdrName, rdrNameOcc, setRdrNameSpace,
45 GlobalRdrEnv, mkGlobalRdrEnv, GlobalRdrElt(..),
46 emptyGlobalRdrEnv, plusGlobalRdrEnv, globalRdrEnvElts,
47 extendGlobalRdrEnv, lookupGlobalRdrEnv, unQualOK, lookupGRE_Name,
48 Provenance(..), ImportSpec(..), ImpDeclSpec(..), ImpItemSpec(..),
49 importSpecLoc, importSpecModule, isLocalGRE, pprNameProvenance )
52 import Maybes ( isNothing, catMaybes, mapCatMaybes, seqMaybe, orElse )
53 import SrcLoc ( Located(..), mkGeneralSrcSpan,
54 unLoc, noLoc, srcLocSpan, SrcSpan )
55 import BasicTypes ( DeprecTxt )
56 import DriverPhases ( isHsBoot )
57 import Util ( notNull )
58 import List ( partition )
59 import IO ( openFile, IOMode(..) )
64 %************************************************************************
68 %************************************************************************
71 rnImports :: [LImportDecl RdrName] -> RnM [LImportDecl Name]
73 -- PROCESS IMPORT DECLS
74 -- Do the non {- SOURCE -} ones first, so that we get a helpful
75 -- warning for {- SOURCE -} ones that are unnecessary
76 = do this_mod <- getModule
77 implicit_prelude <- doptM Opt_ImplicitPrelude
78 let all_imports = mk_prel_imports this_mod implicit_prelude ++ imports
79 (source, ordinary) = partition is_source_import all_imports
80 is_source_import (L _ (ImportDecl _ is_boot _ _ _)) = is_boot
81 get_imports = rnImportDecl this_mod
83 stuff1 <- mapM get_imports ordinary
84 stuff2 <- mapM get_imports source
85 return (stuff1 ++ stuff2)
87 -- NB: opt_NoImplicitPrelude is slightly different to import Prelude ();
88 -- because the former doesn't even look at Prelude.hi for instance
89 -- declarations, whereas the latter does.
90 mk_prel_imports this_mod implicit_prelude
92 || explicit_prelude_import
93 || not implicit_prelude
95 | otherwise = [preludeImportDecl]
96 explicit_prelude_import
97 = notNull [ () | L _ (ImportDecl mod _ _ _ _) <- imports,
98 unLoc mod == pRELUDE_NAME ]
100 preludeImportDecl :: LImportDecl RdrName
103 ImportDecl (L loc pRELUDE_NAME)
104 False {- Not a boot interface -}
105 False {- Not qualified -}
106 Nothing {- No "as" -}
107 Nothing {- No import list -}
109 loc = mkGeneralSrcSpan FSLIT("Implicit import declaration")
111 mkRdrEnvAndImports :: [LImportDecl Name] -> RnM (GlobalRdrEnv, ImportAvails)
112 mkRdrEnvAndImports imports
113 = do this_mod <- getModule
114 let get_imports = importsFromImportDecl this_mod
115 stuff <- mapM get_imports imports
116 let (imp_gbl_envs, imp_avails) = unzip stuff
117 gbl_env :: GlobalRdrEnv
118 gbl_env = foldr plusGlobalRdrEnv emptyGlobalRdrEnv imp_gbl_envs
120 all_avails :: ImportAvails
121 all_avails = foldr plusImportAvails emptyImportAvails imp_avails
123 return (gbl_env, all_avails)
128 rnImportDecl :: Module
129 -> LImportDecl RdrName
130 -> RnM (LImportDecl Name)
131 rnImportDecl this_mod (L loc importDecl@(ImportDecl loc_imp_mod_name want_boot qual_only as_mod imp_details))
133 do iface <- loadSrcInterface doc imp_mod_name want_boot
134 let qual_mod_name = case as_mod of
135 Nothing -> imp_mod_name
136 Just another_name -> another_name
137 imp_spec = ImpDeclSpec { is_mod = imp_mod_name, is_qual = qual_only,
138 is_dloc = loc, is_as = qual_mod_name }
139 total_avails <- ifaceExportNames (mi_exports iface)
140 importDecl' <- rnImportDecl' iface imp_spec importDecl total_avails
141 return (L loc importDecl')
142 where imp_mod_name = unLoc loc_imp_mod_name
143 doc = ppr imp_mod_name <+> ptext SLIT("is directly imported")
145 rnImportDecl' :: ModIface -> ImpDeclSpec -> ImportDecl RdrName -> NameSet -> RnM (ImportDecl Name)
146 rnImportDecl' iface decl_spec (ImportDecl mod_name want_boot qual_only as_mod Nothing) all_names
147 = return $ ImportDecl mod_name want_boot qual_only as_mod Nothing
148 rnImportDecl' iface decl_spec (ImportDecl mod_name want_boot qual_only as_mod (Just (want_hiding,import_items))) all_names
149 = do import_items_mbs <- mapM (srcSpanWrapper) import_items
150 let rn_import_items = concat . catMaybes $ import_items_mbs
151 return $ ImportDecl mod_name want_boot qual_only as_mod (Just (want_hiding,rn_import_items))
153 srcSpanWrapper (L span ieRdr)
155 case get_item ieRdr of
157 -> do addErr (badImportItemErr iface decl_spec ieRdr)
160 -> return (Just [L span ie | ie <- ieNames])
161 occ_env :: OccEnv Name -- Maps OccName to corresponding Name
162 occ_env = mkOccEnv [(nameOccName n, n) | n <- nameSetToList all_names]
163 -- This env will have entries for data constructors too,
164 -- they won't make any difference because naked entities like T
165 -- in an import list map to TcOccs, not VarOccs.
167 sub_env :: NameEnv [Name]
168 sub_env = mkSubNameEnv all_names
170 get_item :: IE RdrName -> Maybe [IE Name]
171 -- Empty result for a bad item.
172 -- Singleton result is typical case.
173 -- Can have two when we are hiding, and mention C which might be
174 -- both a class and a data constructor.
175 get_item item@(IEModuleContents _)
177 get_item (IEThingAll tc)
178 = do name <- check_name tc
179 return [IEThingAll name]
180 get_item (IEThingAbs tc)
181 | want_hiding -- hiding ( C )
182 -- Here the 'C' can be a data constructor
183 -- *or* a type/class, or even both
184 = case catMaybes [check_name tc, check_name (setRdrNameSpace tc srcDataName)] of
186 names -> return [ IEThingAbs n | n <- names ]
188 = do name <- check_name tc
189 return [IEThingAbs name]
190 get_item (IEThingWith n ns) -- import (C (A,B))
191 = do name <- check_name n
192 let env = mkOccEnv [(nameOccName s, s) | s <- subNames sub_env name]
193 mb_names = map (lookupOccEnv env . rdrNameOcc) ns
194 names <- sequence mb_names
195 return [IEThingWith name names]
197 = do name <- check_name n
200 check_name :: RdrName -> Maybe Name
202 = lookupOccEnv occ_env (rdrNameOcc rdrName)
205 importsFromImportDecl :: Module
207 -> RnM (GlobalRdrEnv, ImportAvails)
209 importsFromImportDecl this_mod
210 (L loc (ImportDecl loc_imp_mod_name want_boot qual_only as_mod imp_details))
214 -- If there's an error in loadInterface, (e.g. interface
215 -- file not found) we get lots of spurious errors from 'filterImports'
217 imp_mod_name = unLoc loc_imp_mod_name
218 doc = ppr imp_mod_name <+> ptext SLIT("is directly imported")
220 loadSrcInterface doc imp_mod_name want_boot `thenM` \ iface ->
222 -- Compiler sanity check: if the import didn't say
223 -- {-# SOURCE #-} we should not get a hi-boot file
224 WARN( not want_boot && mi_boot iface, ppr imp_mod_name )
226 -- Issue a user warning for a redundant {- SOURCE -} import
227 -- NB that we arrange to read all the ordinary imports before
228 -- any of the {- SOURCE -} imports
229 warnIf (want_boot && not (mi_boot iface))
230 (warnRedundantSourceImport imp_mod_name) `thenM_`
233 imp_mod = mi_module iface
234 deprecs = mi_deprecs iface
235 is_orph = mi_orphan iface
238 filtered_exports = filter not_this_mod (mi_exports iface)
239 not_this_mod (mod,_) = mod /= this_mod
240 -- If the module exports anything defined in this module, just ignore it.
241 -- Reason: otherwise it looks as if there are two local definition sites
242 -- for the thing, and an error gets reported. Easiest thing is just to
243 -- filter them out up front. This situation only arises if a module
244 -- imports itself, or another module that imported it. (Necessarily,
245 -- this invoves a loop.)
247 -- Tiresome consequence: if you say
252 -- module B( AType ) where
253 -- import {-# SOURCE #-} A( AType )
255 -- then you'll get a 'B does not export AType' message. Oh well.
257 qual_mod_name = case as_mod of
258 Nothing -> imp_mod_name
259 Just another_name -> another_name
260 imp_spec = ImpDeclSpec { is_mod = imp_mod_name, is_qual = qual_only,
261 is_dloc = loc, is_as = qual_mod_name }
263 -- Get the total imports, and filter them according to the import list
264 ifaceExportNames filtered_exports `thenM` \ total_avails ->
265 filterImports iface imp_spec
266 imp_details total_avails `thenM` \ (avail_env, gbl_env) ->
268 getDOpts `thenM` \ dflags ->
271 -- Compute new transitive dependencies
273 orphans | is_orph = ASSERT( not (imp_mod `elem` dep_orphs deps) )
274 imp_mod : dep_orphs deps
275 | otherwise = dep_orphs deps
277 pkg = modulePackageId (mi_module iface)
279 (dependent_mods, dependent_pkgs)
280 | pkg == thisPackage dflags =
281 -- Imported module is from the home package
282 -- Take its dependent modules and add imp_mod itself
283 -- Take its dependent packages unchanged
285 -- NB: (dep_mods deps) might include a hi-boot file
286 -- for the module being compiled, CM. Do *not* filter
287 -- this out (as we used to), because when we've
288 -- finished dealing with the direct imports we want to
289 -- know if any of them depended on CM.hi-boot, in
290 -- which case we should do the hi-boot consistency
291 -- check. See LoadIface.loadHiBootInterface
292 ((imp_mod_name, want_boot) : dep_mods deps, dep_pkgs deps)
295 -- Imported module is from another package
296 -- Dump the dependent modules
297 -- Add the package imp_mod comes from to the dependent packages
298 ASSERT2( not (pkg `elem` dep_pkgs deps), ppr pkg <+> ppr (dep_pkgs deps) )
299 ([], pkg : dep_pkgs deps)
301 -- True <=> import M ()
302 import_all = case imp_details of
303 Just (is_hiding, ls) -> not is_hiding && null ls
306 -- unqual_avails is the Avails that are visible in *unqualified* form
307 -- We need to know this so we know what to export when we see
308 -- module M ( module P ) where ...
309 -- Then we must export whatever came from P unqualified.
310 imports = ImportAvails {
311 imp_env = unitUFM qual_mod_name avail_env,
312 imp_mods = unitModuleEnv imp_mod (imp_mod, import_all, loc),
314 imp_dep_mods = mkModDeps dependent_mods,
315 imp_dep_pkgs = dependent_pkgs }
318 -- Complain if we import a deprecated module
319 ifOptM Opt_WarnDeprecations (
321 DeprecAll txt -> addWarn (moduleDeprec imp_mod_name txt)
325 returnM (gbl_env, imports)
327 warnRedundantSourceImport mod_name
328 = ptext SLIT("Unnecessary {-# SOURCE #-} in the import of module")
329 <+> quotes (ppr mod_name)
333 %************************************************************************
335 importsFromLocalDecls
337 %************************************************************************
339 From the top-level declarations of this module produce
340 * the lexical environment
342 created by its bindings.
344 Complain about duplicate bindings
347 importsFromLocalDecls :: HsGroup RdrName -> RnM TcGblEnv
348 importsFromLocalDecls group
349 = do { gbl_env <- getGblEnv
351 ; names <- getLocalDeclBinders gbl_env group
353 ; implicit_prelude <- doptM Opt_ImplicitPrelude
355 -- Optimisation: filter out names for built-in syntax
356 -- They just clutter up the environment (esp tuples), and the parser
357 -- will generate Exact RdrNames for them, so the cluttered
358 -- envt is no use. To avoid doing this filter all the time,
359 -- we use -fno-implicit-prelude as a clue that the filter is
360 -- worth while. Really, it's only useful for GHC.Base and GHC.Tuple.
362 -- It's worth doing because it makes the environment smaller for
363 -- every module that imports the Prelude
365 -- Note: don't filter the gbl_env (hence all_names, not filered_all_names
366 -- in defn of gres above). Stupid reason: when parsing
367 -- data type decls, the constructors start as Exact tycon-names,
368 -- and then get turned into data con names by zapping the name space;
369 -- but that stops them being Exact, so they get looked up.
370 -- Ditto in fixity decls; e.g. infix 5 :
371 -- Sigh. It doesn't matter because it only affects the Data.Tuple really.
372 -- The important thing is to trim down the exports.
374 | implicit_prelude = names
375 | otherwise = filter (not . isBuiltInSyntax) names ;
377 ; this_mod = tcg_mod gbl_env
378 ; imports = emptyImportAvails {
379 imp_env = unitUFM (moduleName this_mod) $
380 mkNameSet filtered_names
384 ; rdr_env' <- extendRdrEnvRn (tcg_rdr_env gbl_env) names
386 ; returnM (gbl_env { tcg_rdr_env = rdr_env',
387 tcg_imports = imports `plusImportAvails` tcg_imports gbl_env })
390 extendRdrEnvRn :: GlobalRdrEnv -> [Name] -> RnM GlobalRdrEnv
391 -- Add the new locally-bound names one by one, checking for duplicates as
392 -- we do so. Remember that in Template Haskell the duplicates
393 -- might *already be* in the GlobalRdrEnv from higher up the module
394 extendRdrEnvRn rdr_env names
395 = foldlM add_local rdr_env names
397 add_local rdr_env name
398 | gres <- lookupGlobalRdrEnv rdr_env (nameOccName name)
399 , (dup_gre:_) <- filter isLocalGRE gres -- Check for existing *local* defns
400 = do { addDupDeclErr (gre_name dup_gre) name
403 = return (extendGlobalRdrEnv rdr_env new_gre)
405 new_gre = GRE {gre_name = name, gre_prov = LocalDef}
408 @getLocalDeclBinders@ returns the names for an @HsDecl@. It's
409 used for source code.
411 *** See "THE NAMING STORY" in HsDecls ****
414 getLocalDeclBinders :: TcGblEnv -> HsGroup RdrName -> RnM [Name]
415 getLocalDeclBinders gbl_env (HsGroup {hs_valds = ValBindsIn val_decls val_sigs,
416 hs_tyclds = tycl_decls,
417 hs_fords = foreign_decls })
418 = do { tc_names_s <- mappM new_tc tycl_decls
419 ; val_names <- mappM new_simple val_bndrs
420 ; return (foldr (++) val_names tc_names_s) }
422 mod = tcg_mod gbl_env
423 is_hs_boot = isHsBoot (tcg_src gbl_env) ;
424 val_bndrs | is_hs_boot = sig_hs_bndrs
425 | otherwise = for_hs_bndrs ++ val_hs_bndrs
426 -- In a hs-boot file, the value binders come from the
427 -- *signatures*, and there should be no foreign binders
429 new_simple rdr_name = newTopSrcBinder mod Nothing rdr_name
431 sig_hs_bndrs = [nm | L _ (TypeSig nm _) <- val_sigs]
432 val_hs_bndrs = collectHsBindLocatedBinders val_decls
433 for_hs_bndrs = [nm | L _ (ForeignImport nm _ _) <- foreign_decls]
436 = do { main_name <- newTopSrcBinder mod Nothing main_rdr
437 ; sub_names <- mappM (newTopSrcBinder mod (Just main_name)) sub_rdrs
438 ; return (main_name : sub_names) }
440 (main_rdr : sub_rdrs) = tyClDeclNames (unLoc tc_decl)
444 %************************************************************************
446 \subsection{Filtering imports}
448 %************************************************************************
450 @filterImports@ takes the @ExportEnv@ telling what the imported module makes
451 available, and filters it through the import spec (if any).
454 filterImports :: ModIface
455 -> ImpDeclSpec -- The span for the entire import decl
456 -> Maybe (Bool, [LIE Name]) -- Import spec; True => hiding
457 -> NameSet -- What's available
458 -> RnM (NameSet, -- What's imported (qualified or unqualified)
459 GlobalRdrEnv) -- Same again, but in GRE form
461 -- Complains if import spec mentions things that the module doesn't export
462 -- Warns/informs if import spec contains duplicates.
464 mkGenericRdrEnv decl_spec names
465 = mkGlobalRdrEnv [ GRE { gre_name = name, gre_prov = Imported [imp_spec] }
466 | name <- nameSetToList names ]
468 imp_spec = ImpSpec { is_decl = decl_spec, is_item = ImpAll }
470 filterImports iface decl_spec Nothing all_names
471 = return (all_names, mkGenericRdrEnv decl_spec all_names)
473 filterImports iface decl_spec (Just (want_hiding, import_items)) all_names
474 = mapM (addLocM get_item) import_items >>= \gres_s ->
475 let gres = concat gres_s
476 specified_names = mkNameSet (map gre_name gres)
477 in if not want_hiding then
478 return (specified_names, mkGlobalRdrEnv gres)
479 else let keep n = not (n `elemNameSet` specified_names)
480 pruned_avails = filterNameSet keep all_names
481 in return (pruned_avails, mkGenericRdrEnv decl_spec pruned_avails)
483 sub_env :: NameEnv [Name] -- Classify each name by its parent
484 sub_env = mkSubNameEnv all_names
486 succeed_with :: Bool -> [Name] -> RnM [GlobalRdrElt]
487 succeed_with all_explicit names
488 = do { loc <- getSrcSpanM
489 ; returnM (map (mk_gre loc) names) }
491 mk_gre loc name = GRE { gre_name = name,
492 gre_prov = Imported [imp_spec] }
494 imp_spec = ImpSpec { is_decl = decl_spec, is_item = item_spec }
495 item_spec = ImpSome { is_explicit = explicit, is_iloc = loc }
496 explicit = all_explicit || isNothing (nameParent_maybe name)
498 get_item :: IE Name -> RnM [GlobalRdrElt]
499 -- Empty result for a bad item.
500 -- Singleton result is typical case.
501 -- Can have two when we are hiding, and mention C which might be
502 -- both a class and a data constructor.
503 get_item item@(IEModuleContents _)
504 -- This case should be filtered out by 'rnImports'.
505 = panic "filterImports: IEModuleContents?"
507 get_item (IEThingAll name)
508 = case subNames sub_env name of
509 [] -> -- This occurs when you import T(..), but
510 -- only export T abstractly.
511 do ifOptM Opt_WarnDodgyImports (addWarn (dodgyImportWarn name))
512 succeed_with False [name]
513 names -> succeed_with False (name:names)
515 get_item (IEThingAbs name)
516 = succeed_with True [name]
518 get_item (IEThingWith name names)
519 = succeed_with True (name:names)
520 get_item (IEVar name)
521 = succeed_with True [name]
526 %************************************************************************
528 \subsection{Export list processing}
530 %************************************************************************
532 Processing the export list.
534 You might think that we should record things that appear in the export
535 list as ``occurrences'' (using @addOccurrenceName@), but you'd be
536 wrong. We do check (here) that they are in scope, but there is no
537 need to slurp in their actual declaration (which is what
538 @addOccurrenceName@ forces).
540 Indeed, doing so would big trouble when compiling @PrelBase@, because
541 it re-exports @GHC@, which includes @takeMVar#@, whose type includes
542 @ConcBase.StateAndSynchVar#@, and so on...
545 type ExportAccum -- The type of the accumulating parameter of
546 -- the main worker function in rnExports
547 = ([ModuleName], -- 'module M's seen so far
548 ExportOccMap, -- Tracks exported occurrence names
549 NameSet) -- The accumulated exported stuff
550 emptyExportAccum = ([], emptyOccEnv, emptyNameSet)
552 type ExportOccMap = OccEnv (Name, IE RdrName)
553 -- Tracks what a particular exported OccName
554 -- in an export list refers to, and which item
555 -- it came from. It's illegal to export two distinct things
556 -- that have the same occurrence name
558 rnExports :: Maybe [LIE RdrName]
559 -> RnM (Maybe [LIE Name])
560 rnExports Nothing = return Nothing
561 rnExports (Just exports)
562 = do TcGblEnv { tcg_imports = ImportAvails { imp_env = imp_env } } <- getGblEnv
563 let sub_env :: NameEnv [Name] -- Classify each name by its parent
564 sub_env = mkSubNameEnv (foldUFM unionNameSets emptyNameSet imp_env)
565 rnExport (IEVar rdrName)
566 = do name <- lookupGlobalOccRn rdrName
568 rnExport (IEThingAbs rdrName)
569 = do name <- lookupGlobalOccRn rdrName
570 return (IEThingAbs name)
571 rnExport (IEThingAll rdrName)
572 = do name <- lookupGlobalOccRn rdrName
573 return (IEThingAll name)
574 rnExport ie@(IEThingWith rdrName rdrNames)
575 = do name <- lookupGlobalOccRn rdrName
576 if isUnboundName name
577 then return (IEThingWith name [])
579 let env = mkOccEnv [(nameOccName s, s) | s <- subNames sub_env name]
580 mb_names = map (lookupOccEnv env . rdrNameOcc) rdrNames
581 if any isNothing mb_names
582 then do addErr (exportItemErr ie)
583 return (IEThingWith name [])
584 else return (IEThingWith name (catMaybes mb_names))
585 rnExport (IEModuleContents mod)
586 = return (IEModuleContents mod)
587 rn_exports <- mapM (wrapLocM rnExport) exports
588 return (Just rn_exports)
590 mkExportNameSet :: Bool -- False => no 'module M(..) where' header at all
591 -> Maybe ([LIE Name], [LIE RdrName]) -- Nothing => no explicit export list
593 -- Complains if two distinct exports have same OccName
594 -- Warns about identical exports.
595 -- Complains about exports items not in scope
597 mkExportNameSet explicit_mod exports
598 = do TcGblEnv { tcg_rdr_env = rdr_env,
599 tcg_imports = imports } <- getGblEnv
601 -- If the module header is omitted altogether, then behave
602 -- as if the user had written "module Main(main) where..."
603 -- EXCEPT in interactive mode, when we behave as if he had
604 -- written "module Main where ..."
605 -- Reason: don't want to complain about 'main' not in scope
606 -- in interactive mode
607 ghc_mode <- getGhcMode
608 real_exports <- case () of
611 | ghc_mode == Interactive
614 -> do mainName <- lookupGlobalOccRn main_RDR_Unqual
615 return (Just ([noLoc (IEVar mainName)]
616 ,[noLoc (IEVar main_RDR_Unqual)]))
617 -- ToDo: the 'noLoc' here is unhelpful if 'main' turns out to be out of scope
618 exports_from_avail real_exports rdr_env imports
621 exports_from_avail Nothing rdr_env imports
622 = -- Export all locally-defined things
623 -- We do this by filtering the global RdrEnv,
624 -- keeping only things that are locally-defined
625 return (mkNameSet [ gre_name gre
626 | gre <- globalRdrEnvElts rdr_env,
629 exports_from_avail (Just (items,origItems)) rdr_env (ImportAvails { imp_env = imp_env })
630 = do (_, _, exports) <- foldlM do_litem emptyExportAccum (zip items origItems)
633 sub_env :: NameEnv [Name] -- Classify each name by its parent
634 sub_env = mkSubNameEnv (foldUFM unionNameSets emptyNameSet imp_env)
636 do_litem :: ExportAccum -> (LIE Name, LIE RdrName) -> RnM ExportAccum
637 do_litem acc (ieName, ieRdr)
638 = addLocM (exports_from_item acc (unLoc ieRdr)) ieName
640 exports_from_item :: ExportAccum -> IE RdrName -> IE Name -> RnM ExportAccum
641 exports_from_item acc@(mods, occs, exports) ieRdr@(IEModuleContents mod) ie
642 | mod `elem` mods -- Duplicate export of M
643 = do { warn_dup_exports <- doptM Opt_WarnDuplicateExports ;
644 warnIf warn_dup_exports (dupModuleExport mod) ;
648 = case lookupUFM imp_env mod of
649 Nothing -> do addErr (modExportErr mod)
652 -> do let new_exports = filterNameSet (inScopeUnqual rdr_env) names
653 -- This check_occs not only finds conflicts between this item
654 -- and others, but also internally within this item. That is,
655 -- if 'M.x' is in scope in several ways, we'll have several
656 -- members of mod_avails with the same OccName.
657 occs' <- check_occs ieRdr occs (nameSetToList new_exports)
658 return (mod:mods, occs', exports `unionNameSets` new_exports)
660 exports_from_item acc@(mods, occs, exports) ieRdr ie
661 = if isUnboundName (ieName ie)
662 then return acc -- Avoid error cascade
663 else let new_exports = filterAvail ie sub_env in
664 do -- checkErr (not (null (drop 1 new_exports))) (exportItemErr ie)
665 checkForDodgyExport ie new_exports
666 occs' <- check_occs ieRdr occs new_exports
667 return (mods, occs', addListToNameSet exports new_exports)
669 -------------------------------
670 filterAvail :: IE Name -- Wanted
671 -> NameEnv [Name] -- Maps type/class names to their sub-names
674 filterAvail (IEVar n) subs = [n]
675 filterAvail (IEThingAbs n) subs = [n]
676 filterAvail (IEThingAll n) subs = n : subNames subs n
677 filterAvail (IEThingWith n ns) subs = n : ns
678 filterAvail (IEModuleContents _) _ = panic "filterAvail"
680 subNames :: NameEnv [Name] -> Name -> [Name]
681 subNames env n = lookupNameEnv env n `orElse` []
683 mkSubNameEnv :: NameSet -> NameEnv [Name]
684 -- Maps types and classes to their constructors/classops respectively
685 -- This mapping just makes it easier to deal with A(..) export items
687 = foldNameSet add_name emptyNameEnv names
690 | Just parent <- nameParent_maybe name
691 = extendNameEnv_C (\ns _ -> name:ns) env parent [name]
694 -------------------------------
695 inScopeUnqual :: GlobalRdrEnv -> Name -> Bool
696 -- Checks whether the Name is in scope unqualified,
697 -- regardless of whether it's ambiguous or not
698 inScopeUnqual env n = any unQualOK (lookupGRE_Name env n)
700 -------------------------------
701 checkForDodgyExport :: IE Name -> [Name] -> RnM ()
702 checkForDodgyExport ie@(IEThingAll tc) [n]
703 | isTcOcc (nameOccName n) = addWarn (dodgyExportWarn tc)
704 -- This occurs when you export T(..), but
705 -- only import T abstractly, or T is a synonym.
706 -- The single [n] is the type or class itself
707 | otherwise = addErr (exportItemErr ie)
708 -- This happes if you export x(..), which is bogus
709 checkForDodgyExport _ _ = return ()
711 -------------------------------
712 check_occs :: IE RdrName -> ExportOccMap -> [Name] -> RnM ExportOccMap
713 check_occs ie occs names
714 = foldlM check occs names
717 = case lookupOccEnv occs name_occ of
718 Nothing -> returnM (extendOccEnv occs name_occ (name, ie))
721 | name == name' -- Duplicate export
722 -> do { warn_dup_exports <- doptM Opt_WarnDuplicateExports ;
723 warnIf warn_dup_exports (dupExportWarn name_occ ie ie') ;
726 | otherwise -- Same occ name but different names: an error
727 -> do { global_env <- getGlobalRdrEnv ;
728 addErr (exportClashErr global_env name' name ie' ie) ;
731 name_occ = nameOccName name
734 %*********************************************************
738 %*********************************************************
741 reportDeprecations :: DynFlags -> TcGblEnv -> RnM ()
742 reportDeprecations dflags tcg_env
743 = ifOptM Opt_WarnDeprecations $
744 do { (eps,hpt) <- getEpsAndHpt
745 -- By this time, typechecking is complete,
746 -- so the PIT is fully populated
747 ; mapM_ (check hpt (eps_PIT eps)) all_gres }
749 used_names = allUses (tcg_dus tcg_env)
750 -- Report on all deprecated uses; hence allUses
751 all_gres = globalRdrEnvElts (tcg_rdr_env tcg_env)
753 check hpt pit (GRE {gre_name = name, gre_prov = Imported (imp_spec:_)})
754 | name `elemNameSet` used_names
755 , Just deprec_txt <- lookupDeprec dflags hpt pit name
756 = setSrcSpan (importSpecLoc imp_spec) $
757 addWarn (sep [ptext SLIT("Deprecated use of") <+>
758 pprNonVarNameSpace (occNameSpace (nameOccName name)) <+>
760 (parens imp_msg) <> colon,
763 name_mod = nameModule name
764 imp_mod = importSpecModule imp_spec
765 imp_msg = ptext SLIT("imported from") <+> ppr imp_mod <> extra
766 extra | imp_mod == moduleName name_mod = empty
767 | otherwise = ptext SLIT(", but defined in") <+> ppr name_mod
769 check hpt pit ok_gre = returnM () -- Local, or not used, or not deprectated
770 -- The Imported pattern-match: don't deprecate locally defined names
771 -- For a start, we may be exporting a deprecated thing
772 -- Also we may use a deprecated thing in the defn of another
773 -- deprecated things. We may even use a deprecated thing in
774 -- the defn of a non-deprecated thing, when changing a module's
777 lookupDeprec :: DynFlags -> HomePackageTable -> PackageIfaceTable
778 -> Name -> Maybe DeprecTxt
779 lookupDeprec dflags hpt pit n
780 = case lookupIfaceByModule dflags hpt pit (nameModule n) of
781 Just iface -> mi_dep_fn iface n `seqMaybe` -- Bleat if the thing, *or
782 mi_dep_fn iface (nameParent n) -- its parent*, is deprec'd
784 | isWiredInName n -> Nothing
785 -- We have not necessarily loaded the .hi file for a
786 -- wired-in name (yet), although we *could*.
787 -- And we never deprecate them
789 | otherwise -> pprPanic "lookupDeprec" (ppr n)
790 -- By now all the interfaces should have been loaded
792 gre_is_used :: NameSet -> GlobalRdrElt -> Bool
793 gre_is_used used_names gre = gre_name gre `elemNameSet` used_names
796 %*********************************************************
800 %*********************************************************
803 reportUnusedNames :: Maybe [LIE RdrName] -- Export list
804 -> TcGblEnv -> RnM ()
805 reportUnusedNames export_decls gbl_env
806 = do { traceRn ((text "RUN") <+> (ppr (tcg_dus gbl_env)))
807 ; warnUnusedTopBinds unused_locals
808 ; warnUnusedModules unused_imp_mods
809 ; warnUnusedImports unused_imports
810 ; warnDuplicateImports defined_and_used
811 ; printMinimalImports minimal_imports }
813 used_names, all_used_names :: NameSet
814 used_names = findUses (tcg_dus gbl_env) emptyNameSet
815 -- NB: currently, if f x = g, we only treat 'g' as used if 'f' is used
818 all_used_names = used_names `unionNameSets`
819 mkNameSet (mapCatMaybes nameParent_maybe (nameSetToList used_names))
820 -- A use of C implies a use of T,
821 -- if C was brought into scope by T(..) or T(C)
823 -- Collect the defined names from the in-scope environment
824 defined_names :: [GlobalRdrElt]
825 defined_names = globalRdrEnvElts (tcg_rdr_env gbl_env)
827 -- Note that defined_and_used, defined_but_not_used
828 -- are both [GRE]; that's why we need defined_and_used
829 -- rather than just all_used_names
830 defined_and_used, defined_but_not_used :: [GlobalRdrElt]
831 (defined_and_used, defined_but_not_used)
832 = partition (gre_is_used all_used_names) defined_names
834 -- Filter out the ones that are
835 -- (a) defined in this module, and
836 -- (b) not defined by a 'deriving' clause
837 -- The latter have an Internal Name, so we can filter them out easily
838 unused_locals :: [GlobalRdrElt]
839 unused_locals = filter is_unused_local defined_but_not_used
840 is_unused_local :: GlobalRdrElt -> Bool
841 is_unused_local gre = isLocalGRE gre && isExternalName (gre_name gre)
843 unused_imports :: [GlobalRdrElt]
844 unused_imports = filter unused_imp defined_but_not_used
845 unused_imp (GRE {gre_prov = Imported imp_specs})
846 = not (all (module_unused . importSpecModule) imp_specs)
847 && or [exp | ImpSpec { is_item = ImpSome { is_explicit = exp } } <- imp_specs]
848 -- Don't complain about unused imports if we've already said the
849 -- entire import is unused
850 unused_imp other = False
852 -- To figure out the minimal set of imports, start with the things
853 -- that are in scope (i.e. in gbl_env). Then just combine them
854 -- into a bunch of avails, so they are properly grouped
856 -- BUG WARNING: this does not deal properly with qualified imports!
857 minimal_imports :: FiniteMap ModuleName AvailEnv
858 minimal_imports0 = foldr add_expall emptyFM expall_mods
859 minimal_imports1 = foldr add_name minimal_imports0 defined_and_used
860 minimal_imports = foldr add_inst_mod minimal_imports1 direct_import_mods
861 -- The last line makes sure that we retain all direct imports
862 -- even if we import nothing explicitly.
863 -- It's not necessarily redundant to import such modules. Consider
867 -- The import M() is not *necessarily* redundant, even if
868 -- we suck in no instance decls from M (e.g. it contains
869 -- no instance decls, or This contains no code). It may be
870 -- that we import M solely to ensure that M's orphan instance
871 -- decls (or those in its imports) are visible to people who
872 -- import This. Sigh.
873 -- There's really no good way to detect this, so the error message
874 -- in RnEnv.warnUnusedModules is weakened instead
876 -- We've carefully preserved the provenance so that we can
877 -- construct minimal imports that import the name by (one of)
878 -- the same route(s) as the programmer originally did.
879 add_name (GRE {gre_name = n, gre_prov = Imported imp_specs}) acc
880 = addToFM_C plusAvailEnv acc (importSpecModule (head imp_specs))
881 (unitAvailEnv (mk_avail n (nameParent_maybe n)))
885 -- Modules mentioned as 'module M' in the export list
886 expall_mods = case export_decls of
888 Just es -> [m | L _ (IEModuleContents m) <- es]
890 -- This is really bogus. The idea is that if we see 'module M' in
891 -- the export list we must retain the import decls that drive it
892 -- If we aren't careful we might see
893 -- module A( module M ) where
896 -- and suppose that N exports everything that M does. Then we
897 -- must not drop the import of M even though N brings it all into
900 -- BUG WARNING: 'module M' exports aside, what if M.x is mentioned?!
902 -- The reason that add_expall is bogus is that it doesn't take
903 -- qualified imports into account. But it's an improvement.
904 add_expall mod acc = addToFM_C plusAvailEnv acc mod emptyAvailEnv
906 -- n is the name of the thing, p is the name of its parent
907 mk_avail n (Just p) = AvailTC p [p,n]
908 mk_avail n Nothing | isTcOcc (nameOccName n) = AvailTC n [n]
909 | otherwise = Avail n
911 add_inst_mod (mod,_,_) acc
912 | mod_name `elemFM` acc = acc -- We import something already
913 | otherwise = addToFM acc mod_name emptyAvailEnv
915 mod_name = moduleName mod
916 -- Add an empty collection of imports for a module
917 -- from which we have sucked only instance decls
919 imports = tcg_imports gbl_env
921 direct_import_mods :: [(Module, Bool, SrcSpan)]
922 -- See the type of the imp_mods for this triple
923 direct_import_mods = moduleEnvElts (imp_mods imports)
925 -- unused_imp_mods are the directly-imported modules
926 -- that are not mentioned in minimal_imports1
927 -- [Note: not 'minimal_imports', because that includes directly-imported
928 -- modules even if we use nothing from them; see notes above]
930 -- BUG WARNING: does not deal correctly with multiple imports of the same module
931 -- becuase direct_import_mods has only one entry per module
932 unused_imp_mods = [(mod_name,loc) | (mod,no_imp,loc) <- direct_import_mods,
933 let mod_name = moduleName mod,
934 not (mod_name `elemFM` minimal_imports1),
937 -- The not no_imp part is not to complain about
938 -- import M (), which is an idiom for importing
939 -- instance declarations
941 module_unused :: ModuleName -> Bool
942 module_unused mod = any (((==) mod) . fst) unused_imp_mods
944 ---------------------
945 warnDuplicateImports :: [GlobalRdrElt] -> RnM ()
946 -- Given the GREs for names that are used, figure out which imports
947 -- could be omitted without changing the top-level environment.
949 -- NB: Given import Foo( T )
950 -- import qualified Foo
951 -- we do not report a duplicate import, even though Foo.T is brought
952 -- into scope by both, because there's nothing you can *omit* without
953 -- changing the top-level environment. So we complain only if it's
954 -- explicitly named in both imports or neither.
956 -- Furthermore, we complain about Foo.T only if
957 -- there is no complaint about (unqualified) T
959 warnDuplicateImports gres
960 = ifOptM Opt_WarnUnusedImports $
961 sequenceM_ [ warn name pr
962 -- The 'head' picks the first offending group
963 -- for this particular name
964 | GRE { gre_name = name, gre_prov = Imported imps } <- gres
965 , pr <- redundants imps ]
967 warn name (red_imp, cov_imp)
968 = addWarnAt (importSpecLoc red_imp)
969 (vcat [ptext SLIT("Redundant import of:") <+> quotes pp_name,
970 ptext SLIT("It is also") <+> ppr cov_imp])
972 pp_name | is_qual red_decl = ppr (is_as red_decl) <> dot <> ppr occ
973 | otherwise = ppr occ
974 occ = nameOccName name
975 red_decl = is_decl red_imp
977 redundants :: [ImportSpec] -> [(ImportSpec,ImportSpec)]
978 -- The returned pair is (redundant-import, covering-import)
980 = [ (red_imp, cov_imp)
982 , cov_imp <- take 1 (filter (covers red_imp) imps) ]
984 -- "red_imp" is a putative redundant import
985 -- "cov_imp" potentially covers it
986 -- This test decides whether red_imp could be dropped
988 -- NOTE: currently the test does not warn about
991 -- even if the same underlying 'x' is involved, because dropping
992 -- either import would change the qualified names in scope (M.x, N.x)
993 -- But if the qualified names aren't used, the import is indeed redundant
994 -- Sadly we don't know that. Oh well.
995 covers red_imp@(ImpSpec { is_decl = red_decl, is_item = red_item })
996 cov_imp@(ImpSpec { is_decl = cov_decl, is_item = cov_item })
998 = False -- Ignore diagonal elements
999 | not (is_as red_decl == is_as cov_decl)
1000 = False -- They bring into scope different qualified names
1001 | not (is_qual red_decl) && is_qual cov_decl
1002 = False -- Covering one doesn't bring unqualified name into scope
1004 = not cov_selective -- Redundant one is selective and covering one isn't
1005 || red_later -- Both are explicit; tie-break using red_later
1007 = not cov_selective -- Neither import is selective
1008 && (is_mod red_decl == is_mod cov_decl) -- They import the same module
1009 && red_later -- Tie-break
1011 red_loc = importSpecLoc red_imp
1012 cov_loc = importSpecLoc cov_imp
1013 red_later = red_loc > cov_loc
1014 cov_selective = selectiveImpItem cov_item
1015 red_selective = selectiveImpItem red_item
1017 selectiveImpItem :: ImpItemSpec -> Bool
1018 selectiveImpItem ImpAll = False
1019 selectiveImpItem (ImpSome {}) = True
1021 -- ToDo: deal with original imports with 'qualified' and 'as M' clauses
1022 printMinimalImports :: FiniteMap ModuleName AvailEnv -- Minimal imports
1024 printMinimalImports imps
1025 = ifOptM Opt_D_dump_minimal_imports $ do {
1027 mod_ies <- mappM to_ies (fmToList imps) ;
1028 this_mod <- getModule ;
1029 rdr_env <- getGlobalRdrEnv ;
1030 ioToTcRn (do { h <- openFile (mkFilename this_mod) WriteMode ;
1031 printForUser h (mkPrintUnqualified rdr_env)
1032 (vcat (map ppr_mod_ie mod_ies)) })
1035 mkFilename this_mod = moduleNameString (moduleName this_mod) ++ ".imports"
1036 ppr_mod_ie (mod_name, ies)
1037 | mod_name == moduleName pRELUDE
1039 | null ies -- Nothing except instances comes from here
1040 = ptext SLIT("import") <+> ppr mod_name <> ptext SLIT("() -- Instances only")
1042 = ptext SLIT("import") <+> ppr mod_name <>
1043 parens (fsep (punctuate comma (map ppr ies)))
1045 to_ies (mod, avail_env) = do ies <- mapM to_ie (availEnvElts avail_env)
1048 to_ie :: AvailInfo -> RnM (IE Name)
1049 -- The main trick here is that if we're importing all the constructors
1050 -- we want to say "T(..)", but if we're importing only a subset we want
1051 -- to say "T(A,B,C)". So we have to find out what the module exports.
1052 to_ie (Avail n) = returnM (IEVar n)
1053 to_ie (AvailTC n [m]) = ASSERT( n==m )
1054 returnM (IEThingAbs n)
1055 to_ie (AvailTC n ns)
1056 = loadSrcInterface doc n_mod False `thenM` \ iface ->
1057 case [xs | (m,as) <- mi_exports iface,
1058 moduleName m == n_mod,
1060 x == nameOccName n] of
1061 [xs] | all_used xs -> returnM (IEThingAll n)
1062 | otherwise -> returnM (IEThingWith n (filter (/= n) ns))
1063 other -> pprTrace "to_ie" (ppr n <+> ppr n_mod <+> ppr other) $
1066 all_used avail_occs = all (`elem` map nameOccName ns) avail_occs
1067 doc = text "Compute minimal imports from" <+> ppr n
1068 n_mod = moduleName (nameModule n)
1072 %************************************************************************
1076 %************************************************************************
1079 badImportItemErr iface decl_spec ie
1080 = sep [ptext SLIT("Module"), quotes (ppr (is_mod decl_spec)), source_import,
1081 ptext SLIT("does not export"), quotes (ppr ie)]
1083 source_import | mi_boot iface = ptext SLIT("(hi-boot interface)")
1086 dodgyImportWarn item = dodgyMsg (ptext SLIT("import")) item
1087 dodgyExportWarn item = dodgyMsg (ptext SLIT("export")) item
1090 = sep [ ptext SLIT("The") <+> kind <+> ptext SLIT("item") <+> quotes (ppr (IEThingAll tc)),
1091 ptext SLIT("suggests that") <+> quotes (ppr tc) <+> ptext SLIT("has constructor or class methods"),
1092 ptext SLIT("but it has none; it is a type synonym or abstract type or class") ]
1095 = hsep [ ptext SLIT("Unknown module in export list: module"), quotes (ppr mod)]
1097 exportItemErr export_item
1098 = sep [ ptext SLIT("The export item") <+> quotes (ppr export_item),
1099 ptext SLIT("attempts to export constructors or class methods that are not visible here") ]
1101 exportClashErr global_env name1 name2 ie1 ie2
1102 = vcat [ ptext SLIT("Conflicting exports for") <+> quotes (ppr occ) <> colon
1103 , ppr_export ie1 name1
1104 , ppr_export ie2 name2 ]
1106 occ = nameOccName name1
1107 ppr_export ie name = nest 2 (quotes (ppr ie) <+> ptext SLIT("exports") <+>
1108 quotes (ppr name) <+> pprNameProvenance (get_gre name))
1110 -- get_gre finds a GRE for the Name, so that we can show its provenance
1112 = case lookupGRE_Name global_env name of
1114 [] -> pprPanic "exportClashErr" (ppr name)
1116 addDupDeclErr :: Name -> Name -> TcRn ()
1117 addDupDeclErr name_a name_b
1118 = addErrAt (srcLocSpan loc2) $
1119 vcat [ptext SLIT("Multiple declarations of") <+> quotes (ppr name1),
1120 ptext SLIT("Declared at:") <+> vcat [ppr (nameSrcLoc name1), ppr loc2]]
1122 loc2 = nameSrcLoc name2
1123 (name1,name2) | nameSrcLoc name_a > nameSrcLoc name_b = (name_b,name_a)
1124 | otherwise = (name_a,name_b)
1125 -- Report the error at the later location
1127 dupExportWarn occ_name ie1 ie2
1128 = hsep [quotes (ppr occ_name),
1129 ptext SLIT("is exported by"), quotes (ppr ie1),
1130 ptext SLIT("and"), quotes (ppr ie2)]
1133 = hsep [ptext SLIT("Duplicate"),
1134 quotes (ptext SLIT("Module") <+> ppr mod),
1135 ptext SLIT("in export list")]
1137 moduleDeprec mod txt
1138 = sep [ ptext SLIT("Module") <+> quotes (ppr mod) <+> ptext SLIT("is deprecated:"),