RnNames.lhs 36.8 KB
Newer Older
1
2
3
4
5
6
7
%
% (c) The GRASP/AQUA Project, Glasgow University, 1992-1998
%
\section[RnNames]{Extracting imported and top-level names in scope}

\begin{code}
module RnNames (
8
	rnImports, importsFromLocalDecls, 
9
	reportUnusedNames, reportDeprecations, 
10
	mkModDeps, exportsToAvails, exportsFromAvail
11
12
13
14
    ) where

#include "HsVersions.h"

15
import CmdLineOpts	( DynFlag(..) )
16
import HsSyn		( IE(..), ieName, ImportDecl(..), LImportDecl,
17
18
			  ForeignDecl(..), HsGroup(..), HsBindGroup(..), 
			  Sig(..), collectGroupBinders, tyClDeclNames 
19
			)
20
import RnEnv
21
import IfaceEnv		( lookupAvail )
22
import LoadIface	( loadSrcInterface )
23
import TcRnMonad
24
25

import FiniteMap
26
import PrelNames	( pRELUDE, isUnboundName, main_RDR_Unqual )
27
import Module		( Module, moduleUserString, unitModuleEnv, 
28
			  lookupModuleEnv, moduleEnvElts, foldModuleEnv )
29
30
import Name		( Name, nameSrcLoc, nameOccName, nameModule, isWiredInName,
			  nameParent, nameParent_maybe, isExternalName,
31
			  isBuiltInSyntax )
32
import NameSet
33
import NameEnv
34
import OccName		( srcDataName, isTcOcc, occNameFlavour, OccEnv, 
35
			  mkOccEnv, lookupOccEnv, emptyOccEnv, extendOccEnv )
36
import HscTypes		( GenAvailInfo(..), AvailInfo, GhciMode(..),
37
			  IfaceExport, HomePackageTable, PackageIfaceTable, 
38
			  availNames, unQualInScope, 
39
			  Deprecs(..), ModIface(..), Dependencies(..), 
40
			  lookupIface, ExternalPackageState(..)
41
			)
42
import Packages		( PackageIdH(..) )
43
44
45
46
47
48
import RdrName		( RdrName, rdrNameOcc, setRdrNameSpace, 
		  	  GlobalRdrEnv, mkGlobalRdrEnv, GlobalRdrElt(..), 
			  emptyGlobalRdrEnv, plusGlobalRdrEnv, globalRdrEnvElts,
			  unQualOK, lookupGRE_Name,
			  Provenance(..), ImportSpec(..), 
			  isLocalGRE, pprNameProvenance )
49
import Outputable
50
import Maybes		( isNothing, catMaybes, mapCatMaybes, seqMaybe, orElse )
51
import SrcLoc		( Located(..), mkGeneralSrcSpan,
52
			  unLoc, noLoc, srcLocSpan, combineSrcSpans, SrcSpan )
53
import BasicTypes	( DeprecTxt )
54
import ListSetOps	( removeDups )
55
import Util		( sortLe, notNull, isSingleton )
56
import List		( partition )
57
import IO		( openFile, IOMode(..) )
58
59
60
61
62
63
\end{code}



%************************************************************************
%*									*
64
		rnImports
65
66
67
68
%*									*
%************************************************************************

\begin{code}
69
rnImports :: [LImportDecl RdrName]
70
	  -> RnM (GlobalRdrEnv, ImportAvails)
71
72

rnImports imports
73
  = do	{	-- PROCESS IMPORT DECLS
74
75
		-- Do the non {- SOURCE -} ones first, so that we get a helpful
		-- warning for {- SOURCE -} ones that are unnecessary
76
	  this_mod <- getModule
77
	; implicit_prelude <- doptM Opt_ImplicitPrelude
78
	; let
79
	    all_imports	       = mk_prel_imports this_mod implicit_prelude ++ imports
80
81
82
83
84
85
86
	    (source, ordinary) = partition is_source_import all_imports
	    is_source_import (L _ (ImportDecl _ is_boot _ _ _)) = is_boot

	    get_imports = importsFromImportDecl this_mod

	; stuff1 <- mappM get_imports ordinary
	; stuff2 <- mappM get_imports source
87
88

		-- COMBINE RESULTS
89
	; let
90
	    (imp_gbl_envs, imp_avails) = unzip (stuff1 ++ stuff2)
91
	    gbl_env :: GlobalRdrEnv
92
	    gbl_env = foldr plusGlobalRdrEnv emptyGlobalRdrEnv imp_gbl_envs
93

94
95
	    all_avails :: ImportAvails
	    all_avails = foldr plusImportAvails emptyImportAvails imp_avails
96

97
		-- ALL DONE
98
	; return (gbl_env, all_avails) }
99
100
  where
	-- NB: opt_NoImplicitPrelude is slightly different to import Prelude ();
101
102
	-- because the former doesn't even look at Prelude.hi for instance 
	-- declarations, whereas the latter does.
103
    mk_prel_imports this_mod implicit_prelude
104
	|  this_mod == pRELUDE
105
	|| explicit_prelude_import
106
	|| not implicit_prelude
107
108
	= []

109
	| otherwise = [preludeImportDecl]
110

111
    explicit_prelude_import
112
      = notNull [ () | L _ (ImportDecl mod _ _ _ _) <- imports, 
113
		       unLoc mod == pRELUDE ]
114

115
116
preludeImportDecl
  = L loc $
117
	ImportDecl (L loc pRELUDE)
118
119
120
121
	       False {- Not a boot interface -}
	       False	{- Not qualified -}
	       Nothing	{- No "as" -}
	       Nothing	{- No import list -}
122
123
  where
    loc = mkGeneralSrcSpan FSLIT("Implicit import declaration")
124
125
126
\end{code}
	
\begin{code}
127
importsFromImportDecl :: Module
128
		      -> LImportDecl RdrName
129
		      -> RnM (GlobalRdrEnv, ImportAvails)
130

131
importsFromImportDecl this_mod
132
133
	(L loc (ImportDecl loc_imp_mod_name want_boot qual_only as_mod imp_details))
  = 
134
    setSrcSpan loc $
135
136
137

	-- If there's an error in loadInterface, (e.g. interface
	-- file not found) we get lots of spurious errors from 'filterImports'
138
    let
139
	imp_mod_name = unLoc loc_imp_mod_name
140
	doc = ppr imp_mod_name <+> ptext SLIT("is directly imported")
141
    in
142
    loadSrcInterface doc imp_mod_name want_boot	`thenM` \ iface ->
143

144
145
146
	-- 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 )
147

148
149
150
151
152
	-- 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_`
153

154
    let
155
156
157
158
159
160
	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)
161
	not_this_mod (mod,_) = mod /= this_mod
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
	-- 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.
178
179
180
181
182
183

	qual_mod_name = case as_mod of
			  Nothing  	    -> imp_mod_name
			  Just another_name -> another_name
	imp_spec  = ImportSpec { is_mod = imp_mod_name, is_qual = qual_only,  
		  		 is_loc = loc, is_as = qual_mod_name }
184
    in
185
186
187
188
	-- Get the total imports, and filter them according to the import list
    exportsToAvails filtered_exports		`thenM` \ total_avails ->
    filterImports iface imp_spec
		  imp_details total_avails	`thenM` \ (avail_env, gbl_env) ->
189

190
191
    getDOpts `thenM` \ dflags ->

192
    let
193
	-- Compute new transitive dependencies
194
195
196

 	orphans | is_orph   = ASSERT( not (imp_mod_name `elem` dep_orphs deps) )
			      imp_mod_name : dep_orphs deps
197
		| otherwise = dep_orphs deps
198
199

	(dependent_mods, dependent_pkgs) 
200
	   = case mi_package iface of
201
		HomePackage ->
202
	    	-- Imported module is from the home package
203
		-- Take its dependent modules and add imp_mod itself
204
		-- Take its dependent packages unchanged
205
206
207
208
209
210
211
212
213
214
		--
		-- 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)

215
		ExtPackage pkg ->
216
 	   	-- Imported module is from another package
217
		-- Dump the dependent modules
218
		-- Add the package imp_mod comes from to the dependent packages
219
220
	         ASSERT2( not (pkg `elem` dep_pkgs deps), ppr pkg <+> ppr (dep_pkgs deps) )
	         ([], pkg : dep_pkgs deps)
221

222
223
224
225
	import_all = case imp_details of
			Just (is_hiding, ls)	 -- Imports are spec'd explicitly
			  | not is_hiding -> Just (not (null ls))
			_ -> Nothing		-- Everything is imported, 
sof's avatar
sof committed
226
						-- (or almost everything [hiding])
227
228
229
230
231

	-- 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.
232
	imports   = ImportAvails { 
233
			imp_env      = unitModuleEnv qual_mod_name avail_env,
234
			imp_mods     = unitModuleEnv imp_mod (imp_mod, import_all, loc),
235
236
237
			imp_orphs    = orphans,
			imp_dep_mods = mkModDeps dependent_mods,
			imp_dep_pkgs = dependent_pkgs }
238

239
    in
240
	-- Complain if we import a deprecated module
241
    ifOptM Opt_WarnDeprecations	(
242
       case deprecs of	
243
244
245
	  DeprecAll txt -> addWarn (moduleDeprec imp_mod_name txt)
	  other	        -> returnM ()
    )							`thenM_`
246

247
    returnM (gbl_env, imports)
248

249
exportsToAvails :: [IfaceExport] -> TcRnIf gbl lcl NameSet
250
exportsToAvails exports 
251
  = foldlM do_one emptyNameSet exports
252
  where
253
    do_one acc (mod, exports)  = foldlM (do_avail mod) acc exports
254
255
    do_avail mod acc avail = do { ns <- lookupAvail mod avail
				; return (addListToNameSet acc ns) }
256
257
258
259

warnRedundantSourceImport mod_name
  = ptext SLIT("Unnecessary {- SOURCE -} in the import of module")
          <+> quotes (ppr mod_name)
260
261
262
\end{code}


263
264
265
266
267
268
269
270
271
272
273
274
275
%************************************************************************
%*									*
		importsFromLocalDecls
%*									*
%************************************************************************

From the top-level declarations of this module produce
  	* the lexical environment
	* the ImportAvails
created by its bindings.  
	
Complain about duplicate bindings

276
\begin{code}
277
importsFromLocalDecls :: HsGroup RdrName
278
		      -> RnM (GlobalRdrEnv, ImportAvails)
279
280
281
importsFromLocalDecls group
  = getModule				`thenM` \ this_mod ->
    getLocalDeclBinders this_mod group	`thenM` \ avails ->
282
	-- The avails that are returned don't include the "system" names
283
284
285
286
287
    let
	all_names :: [Name]	-- All the defns; no dups eliminated
	all_names = [name | avail <- avails, name <- availNames avail]

	dups :: [[Name]]
288
	(_, dups) = removeDups compare all_names
289
290
    in
	-- Check for duplicate definitions
291
292
293
	-- 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.
294
    mappM_ addDupDeclErr dups			`thenM_` 
295

296
    doptM Opt_ImplicitPrelude 		`thenM` \ implicit_prelude ->
297
    let
298
	prov     = LocalDef this_mod
299
	gbl_env  = mkGlobalRdrEnv gres
300
	gres     = [ GRE { gre_name = name, gre_prov = prov}
301
		   | name <- all_names]
302
303
304
305

	    -- 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
306
	    -- envt is no use.  To avoid doing this filter all the time,
307
	    -- we use -fno-implicit-prelude as a clue that the filter is
308
	    -- worth while.  Really, it's only useful for GHC.Base and GHC.Tuple.
309
310
311
312
	    --
	    -- It's worth doing because it makes the environment smaller for
	    -- every module that imports the Prelude
	    --
313
314
	    -- Note: don't filter the gbl_env (hence all_names, not filered_all_names
	    -- in defn of gres above).      Stupid reason: when parsing 
315
316
	    -- data type decls, the constructors start as Exact tycon-names,
	    -- and then get turned into data con names by zapping the name space;
317
318
319
	    -- 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.
320
	    -- The important thing is to trim down the exports.
321
 	filtered_names 
322
323
	  | implicit_prelude = all_names
	  | otherwise	     = filter (not . isBuiltInSyntax) all_names
324

325
326
327
	imports = emptyImportAvails {
			imp_env = unitModuleEnv this_mod $
				  mkNameSet filtered_names
328
		    }
329
    in
330
331
332
333
334
335
336
337
338
339
    returnM (gbl_env, imports)
\end{code}


%*********************************************************
%*							*
\subsection{Getting binders out of a declaration}
%*							*
%*********************************************************

340
341
@getLocalDeclBinders@ returns the names for an @HsDecl@.  It's
used for source code.
342

343
344
345
	*** See "THE NAMING STORY" in HsDecls ****

\begin{code}
346
getLocalDeclBinders :: Module -> HsGroup RdrName -> RnM [AvailInfo]
347
348
349
getLocalDeclBinders mod (HsGroup {hs_valds = val_decls, 
				  hs_tyclds = tycl_decls, 
				  hs_fords = foreign_decls })
350
351
352
353
  =	-- 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.
354

355
    mappM new_tc     tycl_decls				`thenM` \ tc_avails ->
356
357
358
359
360
361
362
363
364
365
	
	-- In a hs-boot file, the value binders come from the
	-- *signatures*, and there should be no foreign binders 
    tcIsHsBoot						`thenM` \ is_hs_boot ->
    let val_bndrs | is_hs_boot = sig_hs_bndrs
		  | otherwise  = for_hs_bndrs ++ val_hs_bndrs
    in
    mappM new_simple val_bndrs				`thenM` \ names ->

    returnM (tc_avails ++ map Avail names)
366
  where
367
    new_simple rdr_name = newTopSrcBinder mod Nothing rdr_name
368

369
370
    sig_hs_bndrs = [nm | HsBindGroup _ lsigs _  <- val_decls, 
			 L _ (Sig nm _) <- lsigs]
371
372
    val_hs_bndrs = collectGroupBinders val_decls
    for_hs_bndrs = [nm | L _ (ForeignImport nm _ _ _) <- foreign_decls]
373

374
375
376
377
378
    new_tc tc_decl 
	= newTopSrcBinder mod Nothing main_rdr			`thenM` \ main_name ->
	  mappM (newTopSrcBinder mod (Just main_name)) sub_rdrs	`thenM` \ sub_names ->
	  returnM (AvailTC main_name (main_name : sub_names))
	where
379
	  (main_rdr : sub_rdrs) = tyClDeclNames (unLoc tc_decl)
380
381
\end{code}

382

383
384
385
386
387
388
389
390
391
392
%************************************************************************
%*									*
\subsection{Filtering imports}
%*									*
%************************************************************************

@filterImports@ takes the @ExportEnv@ telling what the imported module makes
available, and filters it through the import spec (if any).

\begin{code}
393
394
filterImports :: ModIface
	      -> ImportSpec			-- The span for the entire import decl
395
	      -> Maybe (Bool, [Located (IE RdrName)])	-- Import spec; True => hiding
396
397
	      -> NameSet			-- What's available
	      -> RnM (NameSet,			-- What's imported (qualified or unqualified)
398
		      GlobalRdrEnv)		-- Same again, but in GRE form
399
400
401

	-- Complains if import spec mentions things that the module doesn't export
        -- Warns/informs if import spec contains duplicates.
402
			
403
mkGenericRdrEnv imp_spec names
404
  = mkGlobalRdrEnv [ GRE { gre_name = name, gre_prov = Imported [imp_spec] False }
405
		   | name <- nameSetToList names ]
406

407
408
filterImports iface imp_spec Nothing all_names
  = returnM (all_names, mkGenericRdrEnv imp_spec all_names)
409

410
411
filterImports iface imp_spec (Just (want_hiding, import_items)) all_names
  = mappM (addLocM get_item) import_items 	`thenM` \ gres_s ->
412
    let
413
414
	gres = concat gres_s
	specified_names = mkNameSet (map gre_name gres)
415
    in
416
    if not want_hiding then
417
      return (specified_names, mkGlobalRdrEnv gres)
418
    else
419
420
421
422
423
    let
	keep n = not (n `elemNameSet` specified_names)
	pruned_avails = filterNameSet keep all_names
    in
    return (pruned_avails, mkGenericRdrEnv imp_spec pruned_avails)
424

425
  where
426
427
428
    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,
429
430
431
	-- they won't make any difference because naked entities like T
	-- in an import list map to TcOccs, not VarOccs.

432
433
434
435
436
    sub_env :: NameEnv [Name]
    sub_env = mkSubNameEnv all_names

    bale_out item = addErr (badImportItemErr iface imp_spec item)  `thenM_`
		    returnM []
437

438
439
    succeed_with :: Bool -> [Name] -> RnM [GlobalRdrElt]
    succeed_with all_explicit names
440
      = do { loc <- getSrcSpanM
441
	   ; returnM (map (mk_gre loc) names) }
442
443
      where
	mk_gre loc name = GRE { gre_name = name, 
444
				gre_prov = Imported [this_imp_spec loc] (explicit name) }
445
	this_imp_spec loc = imp_spec { is_loc = loc }
446
	explicit name = all_explicit || isNothing (nameParent_maybe name)
447

448
    get_item :: IE RdrName -> RnM [GlobalRdrElt]
449
450
	-- Empty result for a bad item.
	-- Singleton result is typical case.
451
452
	-- Can have two when we are hiding, and mention C which might be
	--	both a class and a data constructor.  
453
454
    get_item item@(IEModuleContents _) 
      = bale_out item
455

456
    get_item item@(IEThingAll tc)
457
      = case check_item item of
458
459
460
461
462
463
464
465
466
	  []    -> bale_out item

	  [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_WarnDodgyImports (addWarn (dodgyImportWarn tc)) `thenM_`
		     	succeed_with False [n]

	  names -> succeed_with False names
467
468
469

    get_item item@(IEThingAbs n)
      | want_hiding	-- hiding( C ) 
470
471
			-- Here the 'C' can be a data constructor 
			-- *or* a type/class, or even both
472
473
474
      = case concat [check_item item, check_item (IEVar data_n)] of
	  []    -> bale_out item
	  names -> succeed_with True names
475
      where
476
	data_n = setRdrNameSpace n srcDataName
477
478
479

    get_item item
      = case check_item item of
480
481
482
483
484
485
486
487
	  []    -> bale_out item
	  names -> succeed_with True names

    check_item :: IE RdrName -> [Name]
    check_item item 
	= case lookupOccEnv occ_env (rdrNameOcc (ieName item)) of
	    Nothing   -> []
	    Just name -> filterAvail item name sub_env
488
489
490
491
492
\end{code}


%************************************************************************
%*									*
493
\subsection{Export list processing}
494
495
496
497
498
%*									*
%************************************************************************

Processing the export list.

499
500
501
502
503
You might think that we should record things that appear in the export
list as ``occurrences'' (using @addOccurrenceName@), but you'd be
wrong.  We do check (here) that they are in scope, but there is no
need to slurp in their actual declaration (which is what
@addOccurrenceName@ forces).
504

505
506
507
Indeed, doing so would big trouble when compiling @PrelBase@, because
it re-exports @GHC@, which includes @takeMVar#@, whose type includes
@ConcBase.StateAndSynchVar#@, and so on...
508
509
510
511

\begin{code}
type ExportAccum	-- The type of the accumulating parameter of
			-- the main worker function in exportsFromAvail
512
     = ([Module], 		-- 'module M's seen so far
513
	ExportOccMap,		-- Tracks exported occurrence names
514
515
	NameSet)		-- The accumulated exported stuff
emptyExportAccum = ([], emptyOccEnv, emptyNameSet) 
516

517
type ExportOccMap = OccEnv (Name, IE RdrName)
518
519
520
521
522
523
	-- 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


524
525
exportsFromAvail :: Bool  -- False => no 'module M(..) where' header at all
		 -> Maybe [Located (IE RdrName)] -- Nothing => no explicit export list
526
		 -> RnM NameSet
527
528
529
	-- Complains if two distinct exports have same OccName
        -- Warns about identical exports.
	-- Complains about exports items not in scope
530

531
exportsFromAvail explicit_mod exports
532
533
 = do { TcGblEnv { tcg_rdr_env = rdr_env, 
		   tcg_imports = imports } <- getGblEnv ;
534
535
536
537
538
539
540
541
542

	-- 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 ;
	let { real_exports 
543
544
545
		| explicit_mod   	   = exports
		| ghci_mode == Interactive = Nothing
		| otherwise 		   = Just [noLoc (IEVar main_RDR_Unqual)] } ;
546
	exports_from_avail real_exports rdr_env imports }
547

548

549
exports_from_avail Nothing rdr_env imports
550
551
 =  	-- Export all locally-defined things
	-- We do this by filtering the global RdrEnv,
552
553
554
555
	-- keeping only things that are locally-defined
   return (mkNameSet [ gre_name gre 
		     | gre <- globalRdrEnvElts rdr_env,
		       isLocalGRE gre ])
556

557
558
exports_from_avail (Just items) rdr_env (ImportAvails { imp_env = imp_env }) 
  = foldlM do_litem emptyExportAccum items    `thenM` \ (_, _, exports) ->
559
    returnM exports
560
  where
561
562
563
564
565
    sub_env :: NameEnv [Name]	-- Classify each name by its parent
    sub_env = mkSubNameEnv (foldModuleEnv unionNameSets emptyNameSet imp_env)

    do_litem :: ExportAccum -> Located (IE RdrName) -> RnM ExportAccum
    do_litem acc = addLocM (exports_from_item acc)
566

567
    exports_from_item :: ExportAccum -> IE RdrName -> RnM ExportAccum
568
    exports_from_item acc@(mods, occs, exports) ie@(IEModuleContents mod)
569
	| mod `elem` mods 	-- Duplicate export of M
570
571
572
	= do { warn_dup_exports <- doptM Opt_WarnDuplicateExports ;
	       warnIf warn_dup_exports (dupModuleExport mod) ;
	       returnM acc }
573
574

	| otherwise
575
	= case lookupModuleEnv imp_env mod of
576
577
	    Nothing -> addErr (modExportErr mod)	`thenM_`
		       returnM acc
578
	    Just names
579
		-> let
580
		     new_exports = filterNameSet (inScopeUnqual rdr_env) names
581
		   in
582

583
584
585
586
		-- 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.
587
588
		   check_occs ie occs (nameSetToList new_exports)	`thenM` \ occs' ->
		   returnM (mod:mods, occs', exports `unionNameSets` new_exports)
589

590
    exports_from_item acc@(mods, occs, exports) ie
591
592
593
	= lookupGlobalOccRn (ieName ie)	 		`thenM` \ name -> 
	  if isUnboundName name then
		returnM acc 	-- Avoid error cascade
594
595
	  else let
	    new_exports = filterAvail ie name sub_env
596
	  in
597
598
599
	  checkErr (not (null new_exports)) (exportItemErr ie)	`thenM_`
	  checkForDodgyExport ie new_exports			`thenM_`
          check_occs ie occs new_exports			`thenM` \ occs' ->
600
	  returnM (mods, occs', addListToNameSet exports new_exports)
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
	  
-------------------------------
filterAvail :: IE RdrName	-- Wanted
	    -> Name		-- The Name of the ieName of the item
	    -> NameEnv [Name]	-- Maps type/class names to their sub-names
	    -> [Name]		-- Empty if even one thing reqd is missing

filterAvail (IEVar _)      	 n subs = [n]
filterAvail (IEThingAbs _) 	 n subs = [n]
filterAvail (IEThingAll _) 	 n subs = n : subNames subs n
filterAvail (IEThingWith _ rdrs) n subs
  | any isNothing mb_names = []
  | otherwise		   = n : catMaybes mb_names
  where
    env = mkOccEnv [(nameOccName s, s) | s <- subNames subs n]
    mb_names = map (lookupOccEnv env . rdrNameOcc) rdrs

subNames :: NameEnv [Name] -> Name -> [Name]
subNames env n = lookupNameEnv env n `orElse` []
620

621
622
623
624
625
626
627
628
629
630
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
631

632
-------------------------------
633
inScopeUnqual :: GlobalRdrEnv -> Name -> Bool
634
635
-- Checks whether the Name is in scope unqualified, 
-- regardless of whether it's ambiguous or not
636
inScopeUnqual env n = any unQualOK (lookupGRE_Name env n)
637

638
-------------------------------
639
checkForDodgyExport :: IE RdrName -> [Name] -> RnM ()
640
641
642
643
644
645
646
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
647
checkForDodgyExport _ _ = return ()
648

649
-------------------------------
650
651
652
check_occs :: IE RdrName -> ExportOccMap -> [Name] -> RnM ExportOccMap
check_occs ie occs names
  = foldlM check occs names
653
  where
654
    check occs name
655
656
      = case lookupOccEnv occs name_occ of
	  Nothing -> returnM (extendOccEnv occs name_occ (name, ie))
657

658
	  Just (name', ie') 
659
660
661
662
663
664
665
666
667
	    | 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 }
668
669
670
671
      where
	name_occ = nameOccName name
\end{code}

672
673
%*********************************************************
%*						 	 *
674
675
676
677
678
679
680
681
		Deprecations
%*							 *
%*********************************************************

\begin{code}
reportDeprecations :: TcGblEnv -> RnM ()
reportDeprecations tcg_env
  = ifOptM Opt_WarnDeprecations	$
682
    do	{ (eps,hpt) <- getEpsAndHpt
683
684
685
686
687
688
689
690
	; mapM_ (check hpt (eps_PIT eps)) all_gres }
  where
    used_names = findUses (tcg_dus tcg_env) emptyNameSet
    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
691
      = setSrcSpan (is_loc imp_spec) $
692
	addWarn (sep [ptext SLIT("Deprecated use of") <+> 
693
			occNameFlavour (nameOccName name) <+> 
694
695
696
697
		 	quotes (ppr name),
		      (parens imp_msg),
		      (ppr deprec_txt) ])
	where
698
	  name_mod = nameModule name
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
	  imp_mod  = is_mod 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
718
719
720
721
722
723
724
	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)	
725
726
727
728
729
730
731
732
733
		-- 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
734
735
736
737
%*							 *
%*********************************************************

\begin{code}
738
739
740
reportUnusedNames :: Maybe [Located (IE RdrName)] 	-- Export list
		  -> TcGblEnv -> RnM ()
reportUnusedNames export_decls gbl_env 
741
  = do	{ warnUnusedTopBinds   unused_locals
742
743
744
745
	; warnUnusedModules    unused_imp_mods
	; warnUnusedImports    unused_imports	
	; warnDuplicateImports dup_imps
	; printMinimalImports  minimal_imports }
746
  where
747
748
749
750
751
752
    used_names, all_used_names :: NameSet
    used_names = findUses (tcg_dus gbl_env) emptyNameSet
    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)
753
754
755

	-- Collect the defined names from the in-scope environment
    defined_names :: [GlobalRdrElt]
756
    defined_names = globalRdrEnvElts (tcg_rdr_env gbl_env)
757

758
759
760
	-- 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
761
    defined_and_used, defined_but_not_used :: [GlobalRdrElt]
762
763
    (defined_and_used, defined_but_not_used) 
	= partition (gre_is_used all_used_names) defined_names
764
    
765
766
767
768
769
770
771
772
773
774
775
776
777
	-- Find the duplicate imports
    dup_imps = filter is_dup defined_and_used
    is_dup (GRE {gre_prov = Imported imp_spec True}) = not (isSingleton imp_spec)
    is_dup other				     = False

	-- 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)
778
    
779
780
781
    unused_imports :: [GlobalRdrElt]
    unused_imports = filter unused_imp defined_but_not_used
    unused_imp (GRE {gre_prov = Imported imp_specs True}) 
782
783
784
	= not (all (module_unused . is_mod) imp_specs)
		-- Don't complain about unused imports if we've already said the
		-- entire import is unused
785
    unused_imp other = False
786
787
788
789
    
    -- 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
790
791
    --
    -- BUG WARNING: this does not deal properly with qualified imports!
792
    minimal_imports :: FiniteMap Module AvailEnv
793
    minimal_imports0 = foldr add_expall   emptyFM 	   expall_mods
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
    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
    	-- even if we import nothing explicitly.
    	-- It's not necessarily redundant to import such modules. Consider 
    	--	      module This
    	--		import M ()
    	--
    	-- The import M() is not *necessarily* redundant, even if
    	-- we suck in no instance decls from M (e.g. it contains 
    	-- no instance decls, or This contains no code).  It may be 
    	-- that we import M solely to ensure that M's orphan instance 
    	-- decls (or those in its imports) are visible to people who 
    	-- import This.  Sigh. 
    	-- 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.
814
    add_name (GRE {gre_name = n, gre_prov = Imported imp_specs _}) acc 
815
816
	= addToFM_C plusAvailEnv acc (is_mod (head imp_specs))
		    (unitAvailEnv (mk_avail n (nameParent_maybe n)))
817
818
819
    add_name other acc 
	= acc

820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
	-- 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

841
	-- n is the name of the thing, p is the name of its parent
842
843
844
    mk_avail n (Just p)			 	 = AvailTC p [p,n]
    mk_avail n Nothing | isTcOcc (nameOccName n) = AvailTC n [n]
		       | otherwise		 = Avail n
845
    
846
    add_inst_mod (mod,_,_) acc 
847
848
      | mod `elemFM` acc = acc	-- We import something already
      | otherwise        = addToFM acc mod emptyAvailEnv
849
      where
850
851
852
    	-- Add an empty collection of imports for a module
    	-- from which we have sucked only instance decls
   
853
    imports = tcg_imports gbl_env
854

855
856
857
    direct_import_mods :: [(Module, Maybe Bool, SrcSpan)]
	-- See the type of the imp_mods for this triple
    direct_import_mods = moduleEnvElts (imp_mods imports)
sof's avatar
sof committed
858

859
    -- unused_imp_mods are the directly-imported modules 
860
    -- that are not mentioned in minimal_imports1
861
    -- [Note: not 'minimal_imports', because that includes directly-imported
862
    --	      modules even if we use nothing from them; see notes above]
863
864
865
    --
    -- BUG WARNING: does not deal correctly with multiple imports of the same module
    --	 	    becuase direct_import_mods has only one entry per module
866
867
868
    unused_imp_mods = [(mod,loc) | (mod,imp,loc) <- direct_import_mods,
    		       not (mod `elemFM` minimal_imports1),
    		       mod /= pRELUDE,
869
870
		       imp /= Just False]
	-- The Just False part is not to complain about
871
872
873
	-- import M (), which is an idiom for importing
	-- instance declarations
    
874
    module_unused :: Module -> Bool
875
    module_unused mod = any (((==) mod) . fst) unused_imp_mods
876

877
---------------------
878
879
880
881
882
883
884
885
886
warnDuplicateImports :: [GlobalRdrElt] -> RnM ()
warnDuplicateImports gres
  = ifOptM Opt_WarnUnusedImports (mapM_ warn gres)
  where
    warn (GRE { gre_name = name, gre_prov = Imported imps _ })
	= addWarn ((quotes (ppr name) <+> ptext SLIT("is imported more than once:")) 
	       $$ nest 2 (vcat (map ppr imps)))
			      

887
-- ToDo: deal with original imports with 'qualified' and 'as M' clauses
888
printMinimalImports :: FiniteMap Module AvailEnv	-- Minimal imports
889
		    -> RnM ()
890
891
892
893
894
895
896
897
898
899
900
printMinimalImports imps
 = ifOptM Opt_D_dump_minimal_imports $ do {

   mod_ies  <-  mappM to_ies (fmToList imps) ;
   this_mod <- getModule ;
   rdr_env  <- getGlobalRdrEnv ;
   ioToTcRn (do { h <- openFile (mkFilename this_mod) WriteMode ;
		  printForUser h (unQualInScope rdr_env) 
				 (vcat (map ppr_mod_ie mod_ies)) })
   }
  where
901
    mkFilename this_mod = moduleUserString this_mod ++ ".imports"
902
    ppr_mod_ie (mod_name, ies) 
903
	| mod_name == pRELUDE 
904
	= empty
905
906
	| null ies	-- Nothing except instances comes from here
	= ptext SLIT("import") <+> ppr mod_name <> ptext SLIT("()    -- Instances only")
907
908
	| otherwise
	= ptext SLIT("import") <+> ppr mod_name <> 
909
		    parens (fsep (punctuate comma (map ppr ies)))
910
911
912
913

    to_ies (mod, avail_env) = mappM to_ie (availEnvElts avail_env)	`thenM` \ ies ->
			      returnM (mod, ies)

914
    to_ie :: AvailInfo -> RnM (IE Name)
915
916
917
918
919
920
921
	-- 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.
    to_ie (Avail n)       = returnM (IEVar n)
    to_ie (AvailTC n [m]) = ASSERT( n==m ) 
			    returnM (IEThingAbs n)
    to_ie (AvailTC n ns)  
922
	= loadSrcInterface doc n_mod False			`thenM` \ iface ->
923
924
925
	  case [xs | (m,as) <- mi_exports iface,
		     m == n_mod,
		     AvailTC x xs <- as, 
926
927
928
929
930
		     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)
931
	where
932
933
	  all_used avail_occs = all (`elem` map nameOccName ns) avail_occs
	  doc = text "Compute minimal imports from" <+> ppr n
934
	  n_mod = nameModule n
935
936
937
\end{code}


938
939
940
941
942
943
944
%************************************************************************
%*									*
\subsection{Errors}
%*									*
%************************************************************************

\begin{code}
945
946
badImportItemErr iface imp_spec ie
  = sep [ptext SLIT("Module"), quotes (ppr (is_mod imp_spec)), source_import,
947
	 ptext SLIT("does not export"), quotes (ppr ie)]
948
  where
949
950
    source_import | mi_boot iface = ptext SLIT("(hi-boot interface)")
		  | otherwise     = empty
951

952
953
dodgyImportWarn item = dodgyMsg (ptext SLIT("import")) item
dodgyExportWarn item = dodgyMsg (ptext SLIT("export")) item
954

955
956
dodgyMsg kind tc
  = sep [ ptext SLIT("The") <+> kind <+> ptext SLIT("item") <+> quotes (ppr (IEThingAll tc)),
957
958
959
	  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") ]
	  
960
modExportErr mod
961
  = hsep [ ptext SLIT("Unknown module in export list: module"), quotes (ppr mod)]
962
963

exportItemErr export_item
964
965
  = sep [ ptext SLIT("The export item") <+> quotes (ppr export_item),
	  ptext SLIT("attempts to export constructors or class methods that are not visible here") ]
966

967
968
969
970
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  ]
971
  where
972
973
974
975
    occ = nameOccName name1
    ppr_export ie name = nest 2 (quotes (ppr ie) <+> ptext SLIT("exports") <+> 
			 	 quotes (ppr name) <+> pprNameProvenance (get_gre name))

976
	-- get_gre finds a GRE for the Name, so that we can show its provenance
977
    get_gre name
978
	= case lookupGRE_Name global_env name of
979
980
	     (gre:_) -> gre
	     []	     -> pprPanic "exportClashErr" (ppr name)
981

982
addDupDeclErr :: [Name] -> TcRn ()
983
984
985
986
addDupDeclErr names
  = addErrAt big_loc $
    vcat [ptext SLIT("Multiple declarations of") <+> quotes (ppr name1),
	  ptext SLIT("Declared at:") <+> vcat (map ppr sorted_locs)]
987
  where
988
989
990
991
    locs    = map nameSrcLoc names
    big_loc = foldr1 combineSrcSpans (map srcLocSpan locs)
    name1   = head names
    sorted_locs = sortLe (<=) (sortLe (<=) locs)
992
993
994
995
996
997
998
999

dupExportWarn occ_name ie1 ie2
  = hsep [quotes (ppr occ_name), 
          ptext SLIT("is exported by"), quotes (ppr ie1),
          ptext SLIT("and"),            quotes (ppr ie2)]

dupModuleExport mod
  = hsep [ptext SLIT("Duplicate"),
1000
	  quotes (ptext SLIT("Module") <+> ppr mod), 
1001
          ptext SLIT("in export list")]
1002
1003
1004
1005

moduleDeprec mod txt
  = sep [ ptext SLIT("Module") <+> quotes (ppr mod) <+> ptext SLIT("is deprecated:"), 
	  nest 4 (ppr txt) ]	  
1006
\end{code}