ghc/compiler/rename/RnNames.lhs

   1 %
   2 % (c) The GRASP/AQUA Project, Glasgow University, 1992-1996
   3 %
   4 \section[RnNames]{Extracting imported and top-level names in scope}
   5
   6 \begin{code}
   7 #include "HsVersions.h"
   8
   9 module RnNames (
  10         getGlobalNames,
  11         GlobalNameInfo(..)
  12     ) where
  13
  14 import PreludeGlaST     ( MutableVar(..) )
  15
  16 import Ubiq
  17
  18 import HsSyn
  19 import RdrHsSyn
  20 import RnHsSyn
  21
  22 import RnMonad
  23 import RnIfaces         ( IfaceCache(..), cachedIface, cachedDecl )
  24 import RnUtils          ( RnEnv(..), emptyRnEnv, extendGlobalRnEnv,
  25                           lubExportFlag, qualNameErr, dupNamesErr, negateNameWarn )
  26 import ParseUtils       ( ParsedIface(..), RdrIfaceDecl(..), RdrIfaceInst )
  27
  28
  29 import Bag              ( emptyBag, unitBag, consBag, snocBag, unionBags,
  30                           unionManyBags, mapBag, filterBag, listToBag, bagToList )
  31 import CmdLineOpts      ( opt_NoImplicitPrelude )
  32 import ErrUtils         ( Error(..), Warning(..), addErrLoc, addShortErrLocLine )
  33 import FiniteMap        ( emptyFM, addListToFM, lookupFM, fmToList, eltsFM, delListFromFM )
  34 import Id               ( GenId )
  35 import Maybes           ( maybeToBool, catMaybes, MaybeErr(..) )
  36 import Name             ( RdrName(..), Name, isQual, mkTopLevName, origName,
  37                           mkImportedName, nameExportFlag, nameImportFlag,
  38                           getLocalName, getSrcLoc, getImpLocs, moduleNamePair,
  39                           pprNonSym, isLexCon, isRdrLexCon, ExportFlag(..)
  40                         )
  41 import PrelInfo         ( BuiltinNames(..), BuiltinKeys(..) )
  42 import PrelMods         ( fromPrelude, pRELUDE )
  43 import Pretty
  44 import SrcLoc           ( SrcLoc, mkBuiltinSrcLoc )
  45 import TyCon            ( tyConDataCons )
  46 import UniqFM           ( emptyUFM, addListToUFM_C, lookupUFM )
  47 import UniqSupply       ( splitUniqSupply )
  48 import Util             ( isIn, assoc, cmpPString, sortLt, removeDups,
  49                           equivClasses, panic, assertPanic )
  50 \end{code}
  51
  52
  53 \begin{code}
  54 type GlobalNameInfo = (BuiltinNames,
  55                        BuiltinKeys,
  56                        Name -> ExportFlag,      -- export flag
  57                        Name -> [RdrName])       -- occurence names
  58
  59 type RnM_Info s r = RnMonad GlobalNameInfo s r
  60
  61 getGlobalNames ::
  62            IfaceCache
  63         -> GlobalNameInfo
  64         -> UniqSupply
  65         -> RdrNameHsModule
  66         -> IO (RnEnv,
  67                [Module],                -- directly imported modules
  68                Bag (Module,RnName),     -- unqualified imports from module
  69                Bag RenamedFixityDecl,   -- imported fixity decls
  70                Bag Error,
  71                Bag Warning)
  72
  73 getGlobalNames iface_cache info us
  74                (HsModule mod _ _ imports _ ty_decls _ cls_decls _ _ _ binds _ _)
  75   = case initRn True mod emptyRnEnv us1
  76                 (setExtraRn info $
  77                  getSourceNames ty_decls cls_decls binds)
  78     of { ((src_vals, src_tcs), src_errs, src_warns) ->
  79
  80     doImportDecls iface_cache info us2 imports  >>=
  81         \ (imp_vals, imp_tcs, imp_mods, unqual_imps, imp_fixes, imp_errs, imp_warns) ->
  82
  83     let
  84         unqual_vals = map (\rn -> (Unqual (getLocalName rn), rn)) (bagToList src_vals)
  85         unqual_tcs  = map (\rn -> (Unqual (getLocalName rn), rn)) (bagToList src_tcs)
  86
  87         (src_env, src_dups) = extendGlobalRnEnv emptyRnEnv unqual_vals unqual_tcs
  88         (all_env, imp_dups) = extendGlobalRnEnv src_env (bagToList imp_vals) (bagToList imp_tcs)
  89
  90         -- remove dups of the same imported thing
  91         diff_imp_dups = filterBag diff_orig imp_dups
  92         diff_orig (_,rn1,rn2) = origName rn1 /= origName rn2
  93
  94         all_dups = bagToList (src_dups `unionBags` diff_imp_dups)
  95         dup_errs = map dup_err (equivClasses cmp_rdr all_dups)
  96         cmp_rdr (rdr1,_,_) (rdr2,_,_) = cmp rdr1 rdr2
  97         dup_err ((rdr,rn1,rn2):rest) = globalDupNamesErr rdr (rn1:rn2: [rn|(_,_,rn)<-rest])
  98
  99         all_errs  = src_errs  `unionBags` imp_errs `unionBags` listToBag dup_errs
 100         all_warns = src_warns `unionBags` imp_warns
 101     in
 102     return (all_env, imp_mods, unqual_imps, imp_fixes, all_errs, all_warns)
 103     }
 104   where
 105     (us1, us2) = splitUniqSupply us
 106 \end{code}
 107
 108 *********************************************************
 109 *                                                       *
 110 \subsection{Top-level source names}
 111 *                                                       *
 112 *********************************************************
 113
 114 \begin{code}
 115 getSourceNames ::
 116            [RdrNameTyDecl]
 117         -> [RdrNameClassDecl]
 118         -> RdrNameHsBinds
 119         -> RnM_Info s (Bag RnName,      -- values
 120                        Bag RnName)      -- tycons/classes
 121
 122 getSourceNames ty_decls cls_decls binds
 123   = mapAndUnzip3Rn getTyDeclNames ty_decls      `thenRn` \ (tycon_s, constrs_s, fields_s) ->
 124     mapAndUnzipRn  getClassNames cls_decls      `thenRn` \ (cls_s, cls_ops_s) ->
 125     getTopBindsNames binds                      `thenRn` \ bind_names ->
 126     returnRn (unionManyBags constrs_s `unionBags`
 127               unionManyBags fields_s  `unionBags`
 128               unionManyBags cls_ops_s `unionBags` bind_names,
 129               listToBag tycon_s `unionBags` listToBag cls_s)
 130
 131
 132 getTyDeclNames :: RdrNameTyDecl
 133                -> RnM_Info s (RnName, Bag RnName, Bag RnName)   -- tycon, constrs and fields
 134
 135 getTyDeclNames (TyData _ tycon _ condecls _ _ src_loc)
 136   = newGlobalName src_loc Nothing tycon `thenRn` \ tycon_name ->
 137     getConFieldNames (Just (nameExportFlag tycon_name)) emptyBag emptyBag emptyFM
 138                      condecls           `thenRn` \ (con_names, field_names) ->
 139     let
 140         rn_tycon   = RnData tycon_name con_names field_names
 141         rn_constrs = [ RnConstr name tycon_name | name <- con_names]
 142         rn_fields  = [ RnField name tycon_name | name <- field_names]
 143     in
 144     returnRn (rn_tycon, listToBag rn_constrs, listToBag rn_fields)
 145
 146 getTyDeclNames (TyNew _ tycon _ [NewConDecl con _ con_loc] _ _ src_loc)
 147   = newGlobalName src_loc Nothing tycon `thenRn` \ tycon_name ->
 148     newGlobalName con_loc (Just (nameExportFlag tycon_name)) con
 149                                         `thenRn` \ con_name ->
 150     returnRn (RnData tycon_name [con_name] [],
 151               unitBag (RnConstr con_name tycon_name),
 152               emptyBag)
 153
 154 getTyDeclNames (TySynonym tycon _ _ src_loc)
 155   = newGlobalName src_loc Nothing tycon `thenRn` \ tycon_name ->
 156     returnRn (RnSyn tycon_name, emptyBag, emptyBag)
 157
 158
 159 getConFieldNames exp constrs fields have []
 160   = returnRn (bagToList constrs, bagToList fields)
 161
 162 getConFieldNames exp constrs fields have (ConDecl con _ src_loc : rest)
 163   = newGlobalName src_loc exp con       `thenRn` \ con_name ->
 164     getConFieldNames exp (constrs `snocBag` con_name) fields have rest
 165
 166 getConFieldNames exp constrs fields have (ConOpDecl _ con _ src_loc : rest)
 167   = newGlobalName src_loc exp con       `thenRn` \ con_name ->
 168     getConFieldNames exp (constrs `snocBag` con_name) fields have rest
 169
 170 getConFieldNames exp constrs fields have (RecConDecl con fielddecls src_loc : rest)
 171   = mapRn (addErrRn . dupFieldErr con src_loc) dups     `thenRn_`
 172     newGlobalName src_loc exp con                       `thenRn` \ con_name ->
 173     mapRn (newGlobalName src_loc exp) new_fields        `thenRn` \ field_names ->
 174     let
 175         all_constrs = constrs `snocBag` con_name
 176         all_fields  = fields  `unionBags` listToBag field_names
 177     in
 178     getConFieldNames exp all_constrs all_fields new_have rest
 179   where
 180     (uniq_fields, dups) = removeDups cmp (concat (map fst fielddecls))
 181     new_fields = filter (not . maybeToBool . lookupFM have) uniq_fields
 182     new_have   = addListToFM have (zip new_fields (repeat ()))
 183
 184 getClassNames :: RdrNameClassDecl
 185               -> RnM_Info s (RnName, Bag RnName)        -- class and class ops
 186
 187 getClassNames (ClassDecl _ cname _ sigs _ _ src_loc)
 188   = newGlobalName src_loc Nothing cname `thenRn` \ class_name ->
 189     getClassOpNames (Just (nameExportFlag class_name))
 190                                   sigs  `thenRn` \ op_names ->
 191     returnRn (RnClass class_name op_names,
 192               listToBag (map (\ n -> RnClassOp n class_name) op_names))
 193
 194 getClassOpNames exp []
 195   = returnRn []
 196 getClassOpNames exp (ClassOpSig op _ _ src_loc : sigs)
 197   = newGlobalName src_loc exp op `thenRn` \ op_name ->
 198     getClassOpNames exp sigs     `thenRn` \ op_names ->
 199     returnRn (op_name : op_names)
 200 getClassOpNames exp (_ : sigs)
 201   = getClassOpNames exp sigs
 202 \end{code}
 203
 204 *********************************************************
 205 *                                                       *
 206 \subsection{Bindings}
 207 *                                                       *
 208 *********************************************************
 209
 210 \begin{code}
 211 getTopBindsNames :: RdrNameHsBinds
 212                  -> RnM_Info s (Bag RnName)
 213
 214 getTopBindsNames binds = doBinds binds
 215
 216 doBinds EmptyBinds           = returnRn emptyBag
 217 doBinds (SingleBind bind)    = doBind bind
 218 doBinds (BindWith bind sigs) = doBind bind
 219 doBinds (ThenBinds binds1 binds2)
 220   = andRn unionBags (doBinds binds1) (doBinds binds2)
 221
 222 doBind EmptyBind          = returnRn emptyBag
 223 doBind (NonRecBind mbind) = doMBinds mbind
 224 doBind (RecBind mbind)    = doMBinds mbind
 225
 226 doMBinds EmptyMonoBinds                         = returnRn emptyBag
 227 doMBinds (PatMonoBind pat grhss_and_binds locn) = doPat locn pat
 228 doMBinds (FunMonoBind p_name _ _ locn)          = doName locn p_name
 229 doMBinds (AndMonoBinds mbinds1 mbinds2)
 230   = andRn unionBags (doMBinds mbinds1) (doMBinds mbinds2)
 231
 232 doPats locn pats
 233   = mapRn (doPat locn) pats     `thenRn` \ pats_s ->
 234     returnRn (unionManyBags pats_s)
 235
 236 doPat locn WildPatIn             = returnRn emptyBag
 237 doPat locn (LitPatIn _)          = returnRn emptyBag
 238 doPat locn (LazyPatIn pat)       = doPat locn pat
 239 doPat locn (VarPatIn var)        = doName locn var
 240 doPat locn (NegPatIn pat)        = doPat locn pat
 241 doPat locn (ParPatIn pat)        = doPat locn pat
 242 doPat locn (ListPatIn pats)      = doPats locn pats
 243 doPat locn (TuplePatIn pats)     = doPats locn pats
 244 doPat locn (ConPatIn name pats)  = doPats locn pats
 245 doPat locn (ConOpPatIn p1 op p2)
 246   = andRn unionBags (doPat locn p1) (doPat locn p2)
 247 doPat locn (AsPatIn as_name pat)
 248   = andRn unionBags (doName locn as_name) (doPat locn pat)
 249 doPat locn (RecPatIn name fields)
 250   = mapRn (doField locn) fields `thenRn` \ fields_s ->
 251     returnRn (unionManyBags fields_s)
 252
 253 doField locn (_, pat, _) = doPat locn pat
 254
 255 doName locn rdr
 256   = newGlobalName locn Nothing rdr `thenRn` \ name ->
 257     returnRn (unitBag (RnName name))
 258 \end{code}
 259
 260 *********************************************************
 261 *                                                       *
 262 \subsection{Creating a new global name}
 263 *                                                       *
 264 *********************************************************
 265
 266 \begin{code}
 267 newGlobalName :: SrcLoc -> Maybe ExportFlag
 268               -> RdrName -> RnM_Info s Name
 269
 270 -- ToDo: b_names and b_keys being defined in this module !!!
 271
 272 newGlobalName locn maybe_exp rdr
 273   = getExtraRn                  `thenRn` \ (_,b_keys,exp_fn,occ_fn) ->
 274     getModuleRn                 `thenRn` \ mod ->
 275     rnGetUnique                 `thenRn` \ u ->
 276     let
 277         (uniq, unqual)
 278           = case rdr of
 279               Qual m n -> (u, n)
 280               Unqual n -> case (lookupFM b_keys n) of
 281                             Nothing      -> (u,   n)
 282                             Just (key,_) -> (key, n)
 283
 284         orig   = if fromPrelude mod
 285                  then (Unqual unqual)
 286                  else (Qual mod unqual)
 287
 288         exp = case maybe_exp of
 289                Just exp -> exp
 290                Nothing  -> exp_fn n
 291
 292         n = mkTopLevName uniq orig locn exp (occ_fn n) -- NB: two "n"s
 293     in
 294     addWarnIfRn (rdr == Unqual SLIT("negate")) (negateNameWarn (rdr, locn)) `thenRn_`
 295     addErrIfRn (isQual rdr) (qualNameErr "name in definition" (rdr, locn)) `thenRn_`
 296     returnRn n
 297 \end{code}
 298
 299 *********************************************************
 300 *                                                       *
 301 \subsection{Imported names}
 302 *                                                       *
 303 *********************************************************
 304
 305 \begin{code}
 306 type ImportNameInfo = (GlobalNameInfo,
 307                        FiniteMap (Module,FAST_STRING) RnName,   -- values imported so far
 308                        FiniteMap (Module,FAST_STRING) RnName,   -- tycons/classes imported so far
 309                        Name -> (ExportFlag, [SrcLoc]))          -- import flag and src locns
 310
 311 type RnM_IInfo s r = RnMonad ImportNameInfo s r
 312
 313 doImportDecls ::
 314            IfaceCache
 315         -> GlobalNameInfo                       -- builtin and knot name info
 316         -> UniqSupply
 317         -> [RdrNameImportDecl]                  -- import declarations
 318         -> IO (Bag (RdrName,RnName),            -- imported values in scope
 319                Bag (RdrName,RnName),            -- imported tycons/classes in scope
 320                [Module],                        -- directly imported modules
 321                Bag (Module,RnName),             -- unqualified import from module
 322                Bag RenamedFixityDecl,           -- fixity info for imported names
 323                Bag Error,
 324                Bag Warning)
 325
 326 doImportDecls iface_cache g_info us src_imps
 327   = fixIO ( \ ~(_, _, _, _, _, _, rec_imp_stuff) ->
 328         let
 329             rec_imp_fm = addListToUFM_C add_stuff emptyUFM (bagToList rec_imp_stuff)
 330             add_stuff (imp1,locns1) (imp2,locns2) = (lubExportFlag imp1 imp2, locns1 `unionBags` locns2)
 331
 332             rec_imp_fn :: Name -> (ExportFlag, [SrcLoc])
 333             rec_imp_fn n = case lookupUFM rec_imp_fm n of
 334                              Nothing            -> panic "RnNames:rec_imp_fn"
 335                              Just (flag, locns) -> (flag, bagToList locns)
 336
 337             i_info = (g_info, emptyFM, emptyFM, rec_imp_fn)
 338         in
 339         -- cache the imported modules
 340         -- this ensures that all directly imported modules
 341         -- will have their original name iface in scope
 342         accumulate (map (cachedIface False iface_cache) imp_mods) >>
 343
 344         -- process the imports
 345         doImports iface_cache i_info us all_imps
 346
 347     ) >>= \ (vals, tcs, unquals, fixes, errs, warns, _) ->
 348
 349     return (vals, tcs, imp_mods, unquals, fixes,
 350             errs, imp_warns `unionBags` warns)
 351   where
 352     the_imps = implicit_prel ++ src_imps
 353     all_imps = implicit_qprel ++ the_imps
 354
 355     implicit_qprel = if opt_NoImplicitPrelude
 356                      then [{- no "import qualified Prelude" -}]
 357                      else [ImportDecl pRELUDE True Nothing Nothing prel_loc]
 358
 359     explicit_prelude_imp = not (null [ () | (ImportDecl mod qual _ _ _) <- src_imps,
 360                                             mod == pRELUDE ])
 361
 362     implicit_prel  = if explicit_prelude_imp || opt_NoImplicitPrelude
 363                      then [{- no "import Prelude" -}]
 364                      else [ImportDecl pRELUDE False Nothing Nothing prel_loc]
 365
 366     prel_imps -- WDP: Just guessing on this defn... ToDo
 367       = [ imp | imp@(ImportDecl mod _ _ _ _) <- the_imps, fromPrelude mod ]
 368
 369     prel_loc = mkBuiltinSrcLoc
 370
 371     (uniq_imps, imp_dups) = removeDups cmp_mod the_imps
 372     cmp_mod (ImportDecl m1 _ _ _ _) (ImportDecl m2 _ _ _ _) = cmpPString m1 m2
 373
 374     qprel_imps = [ imp | imp@(ImportDecl mod True Nothing _ _) <- prel_imps ]
 375
 376     imp_mods  = [ mod | ImportDecl mod _ _ _ _ <- uniq_imps ]
 377     imp_warns = listToBag (map dupImportWarn imp_dups)
 378                 `unionBags`
 379                 listToBag (map qualPreludeImportWarn qprel_imps)
 380
 381
 382 doImports iface_cache i_info us []
 383   = return (emptyBag, emptyBag, emptyBag, emptyBag, emptyBag, emptyBag, emptyBag)
 384 doImports iface_cache i_info@(g_info,done_vals,done_tcs,imp_fn) us (imp:imps)
 385   = doImport iface_cache i_info us1 imp
 386         >>= \ (vals1, tcs1, unquals1, fixes1, errs1, warns1, imps1) ->
 387     let
 388         new_vals = [ (moduleNamePair rn, rn) | (_,rn) <- bagToList vals1,
 389                         not (maybeToBool (lookupFM done_vals (moduleNamePair rn))) ]
 390                         -- moduleNamePair computed twice
 391         ext_vals = addListToFM done_vals new_vals
 392
 393         new_tcs  = [ (moduleNamePair rn, rn) | (_,rn) <- bagToList tcs1,
 394                         not (maybeToBool (lookupFM done_tcs (moduleNamePair rn))) ]
 395         ext_tcs  = addListToFM done_tcs new_tcs
 396     in
 397     doImports iface_cache (g_info,ext_vals,ext_tcs,imp_fn) us2 imps
 398         >>= \ (vals2, tcs2, unquals2, fixes2, errs2, warns2, imps2) ->
 399     return (vals1    `unionBags` vals2,
 400             tcs1     `unionBags` tcs2,
 401             unquals1 `unionBags` unquals2,
 402             fixes1   `unionBags` fixes2,
 403             errs1    `unionBags` errs2,
 404             warns1   `unionBags` warns2,
 405             imps1    `unionBags` imps2)
 406   where
 407     (us1, us2) = splitUniqSupply us
 408
 409
 410 doImport :: IfaceCache
 411          -> ImportNameInfo
 412          -> UniqSupply
 413          -> RdrNameImportDecl
 414          -> IO (Bag (RdrName,RnName),                   -- values
 415                 Bag (RdrName,RnName),                   -- tycons/classes
 416                 Bag (Module,RnName),                    -- unqual imports
 417                 Bag RenamedFixityDecl,
 418                 Bag Error,
 419                 Bag Warning,
 420                 Bag (RnName,(ExportFlag,Bag SrcLoc)))   -- import flags and src locs
 421
 422 doImport iface_cache info us (ImportDecl mod qual maybe_as maybe_spec src_loc)
 423   = cachedIface False iface_cache mod   >>= \ maybe_iface ->
 424     case maybe_iface of
 425       Failed err ->
 426         return (emptyBag, emptyBag, emptyBag, emptyBag,
 427                 unitBag err, emptyBag, emptyBag)
 428       Succeeded iface ->
 429         let
 430             (b_vals, b_tcs, maybe_spec') = getBuiltins info mod maybe_spec
 431             (ies, chk_ies, get_errs)     = getOrigIEs iface maybe_spec'
 432         in
 433         doOrigIEs iface_cache info mod src_loc us ies
 434                 >>= \ (ie_vals, ie_tcs, imp_flags, errs, warns) ->
 435         accumulate (map (checkOrigIE iface_cache) chk_ies)
 436                 >>= \ chk_errs_warns ->
 437         let
 438             final_vals = mapBag fst_occ b_vals `unionBags` mapBag pair_occ ie_vals
 439             final_tcs  = mapBag fst_occ b_tcs  `unionBags` mapBag pair_occ ie_tcs
 440         in
 441         accumulate (map (getFixityDecl iface_cache) (bagToList final_vals))
 442                 >>= \ fix_maybes_errs ->
 443         let
 444             (chk_errs, chk_warns)  = unzip chk_errs_warns
 445             (fix_maybes, fix_errs) = unzip fix_maybes_errs
 446
 447             unquals    = if qual then emptyBag
 448                          else mapBag pair_as (ie_vals `unionBags` ie_tcs)
 449
 450             final_fixes = listToBag (catMaybes fix_maybes)
 451
 452             final_errs  = mapBag (\ err -> err mod src_loc) (unionManyBags (get_errs:chk_errs))
 453                           `unionBags` errs `unionBags` unionManyBags fix_errs
 454             final_warns = mapBag (\ warn -> warn mod src_loc) (unionManyBags chk_warns)
 455                           `unionBags` warns
 456             imp_stuff   = mapBag (\ (n,imp) -> (n,(imp,unitBag src_loc))) imp_flags
 457         in
 458         return (final_vals, final_tcs, unquals, final_fixes,
 459                 final_errs, final_warns, imp_stuff)
 460   where
 461     as_mod = case maybe_as of {Nothing -> mod; Just as_this -> as_this}
 462     mk_occ str = if qual then Qual as_mod str else Unqual str
 463
 464     fst_occ (str, rn) = (mk_occ str, rn)
 465     pair_occ rn       = (mk_occ (getLocalName rn), rn)
 466     pair_as  rn       = (as_mod, rn)
 467
 468
 469 getBuiltins _ mod maybe_spec
 470   | not (fromPrelude mod)
 471   = (emptyBag, emptyBag, maybe_spec)
 472
 473 getBuiltins (((b_val_names,b_tc_names),_,_,_),_,_,_) mod maybe_spec
 474   = case maybe_spec of
 475       Nothing           -> (all_vals, all_tcs, Nothing)
 476
 477       Just (True, ies)  -> -- hiding does not work for builtin names
 478                            (all_vals, all_tcs, maybe_spec)
 479
 480       Just (False, ies) -> let
 481                               (vals,tcs,ies_left) = do_builtin ies
 482                            in
 483                            (vals, tcs, Just (False, ies_left))
 484   where
 485     all_vals = do_all_builtin (fmToList b_val_names)
 486     all_tcs  = do_all_builtin (fmToList b_tc_names)
 487
 488     do_all_builtin [] = emptyBag
 489     do_all_builtin ((str,rn):rest)
 490       = (str, rn) `consBag` do_all_builtin rest
 491
 492     do_builtin [] = (emptyBag,emptyBag,[])
 493     do_builtin (ie:ies)
 494       = let str = unqual_str (ie_name ie)
 495         in
 496         case (lookupFM b_tc_names str) of -- NB: we favour the tycon/class FM...
 497           Just rn -> case (ie,rn) of
 498              (IEThingAbs _, WiredInTyCon tc)
 499                 -> (vals, (str, rn) `consBag` tcs, ies_left)
 500              (IEThingAll _, WiredInTyCon tc)
 501                 -> (listToBag (map (\ id -> (getLocalName id, WiredInId id))
 502                                    (tyConDataCons tc))
 503                     `unionBags` vals,
 504                     (str,rn) `consBag` tcs, ies_left)
 505              _ -> panic "importing builtin names (1)"
 506
 507           Nothing ->
 508             case (lookupFM b_val_names str) of
 509               Nothing -> (vals, tcs, ie:ies_left)
 510               Just rn -> case (ie,rn) of
 511                  (IEVar _, WiredInId _)
 512                     -> ((str, rn) `consBag` vals, tcs, ies_left)
 513                  _ -> panic "importing builtin names (2)"
 514       where
 515         (vals, tcs, ies_left) = do_builtin ies
 516
 517
 518 getOrigIEs (ParsedIface _ _ _ _ _ _ exps _ _ _ _ _ _) Nothing           -- import all
 519   = (map mkAllIE (eltsFM exps), [], emptyBag)
 520
 521 getOrigIEs (ParsedIface _ _ _ _ _ _ exps _ _ _ _ _ _) (Just (True, ies))        -- import hiding
 522   = (map mkAllIE (eltsFM exps_left), found_ies, errs)
 523   where
 524     (found_ies, errs) = lookupIEs exps ies
 525     exps_left = delListFromFM exps (map (getLocalName.ie_name.fst) found_ies)
 526
 527 getOrigIEs (ParsedIface _ _ _ _ _ _ exps _ _ _ _ _ _) (Just (False, ies))       -- import these
 528   = (map fst found_ies, found_ies, errs)
 529   where
 530     (found_ies, errs) = lookupIEs exps ies
 531
 532
 533 mkAllIE (orig,ExportAbs)
 534   = ASSERT(isLexCon (getLocalName orig))
 535     IEThingAbs orig
 536 mkAllIE (orig, ExportAll)
 537   | isLexCon (getLocalName orig)
 538   = IEThingAll orig
 539   | otherwise
 540   = IEVar orig
 541
 542
 543 lookupIEs exps []
 544   = ([], emptyBag)
 545 lookupIEs exps (ie:ies)
 546   = case lookupFM exps (unqual_str (ie_name ie)) of
 547       Nothing ->
 548         (orig_ies, unknownImpSpecErr ie `consBag` errs)
 549       Just (orig,flag) ->
 550         (orig_ie orig flag ie ++ orig_ies,
 551          adderr_if (seen_ie orig orig_ies) (duplicateImpSpecErr ie) errs)
 552   where
 553     (orig_ies, errs) = lookupIEs exps ies
 554
 555     orig_ie orig flag (IEVar n)          = [(IEVar orig, flag)]
 556     orig_ie orig flag (IEThingAbs n)     = [(IEThingAbs orig, flag)]
 557     orig_ie orig flag (IEThingAll n)     = [(IEThingAll orig, flag)]
 558     orig_ie orig flag (IEThingWith n ns) = [(IEThingWith orig ns, flag)]
 559
 560     seen_ie orig seen_ies = any (\ (ie,_) -> orig == ie_name ie) seen_ies
 561
 562
 563 doOrigIEs iface_cache info mod src_loc us []
 564   = return (emptyBag,emptyBag,emptyBag,emptyBag,emptyBag)
 565
 566 doOrigIEs iface_cache info mod src_loc us (ie:ies)
 567   = doOrigIE iface_cache info mod src_loc us1 ie
 568         >>= \ (vals1, tcs1, imps1, errs1, warns1) ->
 569     doOrigIEs iface_cache info mod src_loc us2 ies
 570         >>= \ (vals2, tcs2, imps2, errs2, warns2) ->
 571     return (vals1    `unionBags` vals2,
 572             tcs1     `unionBags` tcs2,
 573             imps1    `unionBags` imps2,
 574             errs1    `unionBags` errs2,
 575             warns1   `unionBags` warns2)
 576   where
 577     (us1, us2) = splitUniqSupply us
 578
 579 doOrigIE iface_cache info mod src_loc us ie
 580   = with_decl iface_cache (ie_name ie)
 581         (\ err  -> (emptyBag, emptyBag, emptyBag, unitBag err, emptyBag))
 582         (\ decl -> case initRn True mod emptyRnEnv us
 583                                (setExtraRn info $
 584                                 pushSrcLocRn src_loc $
 585                                 getIfaceDeclNames ie decl)
 586                    of
 587                    ((vals, tcs, imps), errs, warns) -> (vals, tcs, imps, errs, warns))
 588
 589 checkOrigIE iface_cache (IEThingAll n, ExportAbs)
 590   = with_decl iface_cache n
 591         (\ err  -> (unitBag (\ mod locn -> err), emptyBag))
 592         (\ decl -> case decl of
 593                 TypeSig _ _ _ -> (emptyBag, unitBag (allWhenSynImpSpecWarn n))
 594                 other         -> (unitBag (allWhenAbsImpSpecErr n), emptyBag))
 595
 596 checkOrigIE iface_cache (IEThingWith n ns, ExportAbs)
 597   = return (unitBag (withWhenAbsImpSpecErr n), emptyBag)
 598
 599 checkOrigIE iface_cache (IEThingWith n ns, ExportAll)
 600   = with_decl iface_cache n
 601         (\ err  -> (unitBag (\ mod locn -> err), emptyBag))
 602         (\ decl -> case decl of
 603                 NewTypeSig _ con _ _         -> (check_with "constructrs" [con] ns, emptyBag)
 604                 DataSig    _ cons fields _ _ -> (check_with "constructrs (and fields)" (cons++fields) ns, emptyBag)
 605                 ClassSig   _ ops _ _         -> (check_with "class ops"   ops   ns, emptyBag))
 606   where
 607     check_with str has rdrs
 608       | sortLt (<) (map getLocalName has) == sortLt (<) (map unqual_str rdrs)
 609       = emptyBag
 610       | otherwise
 611       = unitBag (withImpSpecErr str n has rdrs)
 612
 613 checkOrigIE iface_cache other
 614   = return (emptyBag, emptyBag)
 615
 616
 617 with_decl iface_cache n do_err do_decl
 618   = cachedDecl iface_cache (isRdrLexCon n) n   >>= \ maybe_decl ->
 619     case maybe_decl of
 620       Failed err     -> return (do_err err)
 621       Succeeded decl -> return (do_decl decl)
 622
 623
 624 getFixityDecl iface_cache (_,rn)
 625   = let
 626         (mod, str) = moduleNamePair rn
 627     in
 628     cachedIface True iface_cache mod    >>= \ maybe_iface ->
 629     case maybe_iface of
 630       Failed err ->
 631         return (Nothing, unitBag err)
 632       Succeeded (ParsedIface _ _ _ _ _ _ _ _ fixes _ _ _ _) ->
 633         case lookupFM fixes str of
 634           Nothing           -> return (Nothing, emptyBag)
 635           Just (InfixL _ i) -> return (Just (InfixL rn i), emptyBag)
 636           Just (InfixR _ i) -> return (Just (InfixR rn i), emptyBag)
 637           Just (InfixN _ i) -> return (Just (InfixN rn i), emptyBag)
 638
 639 ie_name (IEVar n)         = n
 640 ie_name (IEThingAbs n)    = n
 641 ie_name (IEThingAll n)    = n
 642 ie_name (IEThingWith n _) = n
 643
 644 unqual_str (Unqual str) = str
 645 unqual_str q@(Qual _ _) = panic "unqual_str"
 646
 647 adderr_if True err errs  = err `consBag` errs
 648 adderr_if False err errs = errs
 649 \end{code}
 650
 651 *********************************************************
 652 *                                                       *
 653 \subsection{Actually creating the imported names}
 654 *                                                       *
 655 *********************************************************
 656
 657 \begin{code}
 658 getIfaceDeclNames :: RdrNameIE -> RdrIfaceDecl
 659                   -> RnM_IInfo s (Bag RnName,                   -- values
 660                                   Bag RnName,                   -- tycons/classes
 661                                   Bag (RnName,ExportFlag))      -- import flags
 662
 663 getIfaceDeclNames ie (ValSig val src_loc _)
 664   = newImportedName False src_loc Nothing Nothing val   `thenRn` \ val_name ->
 665     returnRn (unitBag (RnName val_name),
 666               emptyBag,
 667               unitBag (RnName val_name, ExportAll))
 668
 669 getIfaceDeclNames ie (TypeSig tycon src_loc _)
 670   = newImportedName True src_loc Nothing Nothing tycon  `thenRn` \ tycon_name ->
 671     returnRn (emptyBag,
 672               unitBag (RnSyn tycon_name),
 673               unitBag (RnSyn tycon_name, ExportAll))
 674
 675 getIfaceDeclNames ie (NewTypeSig tycon con src_loc _)
 676   = newImportedName True src_loc Nothing Nothing tycon  `thenRn` \ tycon_name ->
 677     newImportedName False src_loc (Just (nameExportFlag tycon_name))
 678                                   (Just (nameImportFlag tycon_name))
 679                                   con                   `thenRn` \ con_name ->
 680     returnRn (if imp_all (imp_flag ie) then
 681                   unitBag (RnConstr con_name tycon_name)
 682               else
 683                   emptyBag,
 684               unitBag (RnData tycon_name [con_name] []),
 685               unitBag (RnData tycon_name [con_name] [], imp_flag ie))
 686
 687 getIfaceDeclNames ie (DataSig tycon cons fields src_loc _)
 688   = newImportedName True src_loc Nothing Nothing tycon `thenRn` \ tycon_name ->
 689     mapRn (newImportedName False src_loc (Just (nameExportFlag tycon_name))
 690                                          (Just (nameImportFlag tycon_name)))
 691                                              cons `thenRn` \ con_names ->
 692     mapRn (newImportedName False src_loc (Just (nameExportFlag tycon_name))
 693                                          (Just (nameImportFlag tycon_name)))
 694                                            fields `thenRn` \ field_names ->
 695     let
 696         rn_tycon   = RnData tycon_name con_names field_names
 697         rn_constrs = [ RnConstr name tycon_name | name <- con_names ]
 698         rn_fields  = [ RnField name tycon_name | name <- field_names ]
 699     in
 700     returnRn (if imp_all (imp_flag ie) then
 701                   listToBag rn_constrs `unionBags` listToBag rn_fields
 702               else
 703                   emptyBag,
 704               unitBag rn_tycon,
 705               unitBag (rn_tycon, imp_flag ie))
 706
 707 getIfaceDeclNames ie (ClassSig cls ops src_loc _)
 708   = newImportedName True src_loc Nothing Nothing cls `thenRn` \ cls_name ->
 709     mapRn (newImportedName False src_loc (Just (nameExportFlag cls_name))
 710                                          (Just (nameImportFlag cls_name)))
 711                                             ops `thenRn` \ op_names ->
 712     returnRn (if imp_all (imp_flag ie) then
 713                   listToBag (map (\ n -> RnClassOp n cls_name) op_names)
 714               else
 715                   emptyBag,
 716               unitBag (RnClass cls_name op_names),
 717               unitBag (RnClass cls_name op_names, imp_flag ie))
 718
 719
 720 imp_all ExportAll = True
 721 imp_all _         = False
 722
 723 imp_flag (IEThingAbs _)    = ExportAbs
 724 imp_flag (IEThingAll _)    = ExportAll
 725 imp_flag (IEThingWith _ _) = ExportAll
 726 \end{code}
 727
 728 *********************************************************
 729 *                                                       *
 730 \subsection{Creating a new imported name}
 731 *                                                       *
 732 *********************************************************
 733
 734 \begin{code}
 735 newImportedName :: Bool                 -- True => tycon or class
 736                 -> SrcLoc
 737                 -> Maybe ExportFlag     -- maybe export flag
 738                 -> Maybe ExportFlag     -- maybe import flag
 739                 -> RdrName              -- orig name
 740                 -> RnM_IInfo s Name
 741
 742 newImportedName tycon_or_class locn maybe_exp maybe_imp rdr
 743   = getExtraRn `thenRn` \ ((_,b_keys,exp_fn,occ_fn),done_vals,done_tcs,imp_fn) ->
 744     case if tycon_or_class
 745          then lookupFM done_tcs  (moduleNamePair rdr)
 746          else lookupFM done_vals (moduleNamePair rdr)
 747     of
 748     Just rn -> returnRn (getName rn)
 749     Nothing ->
 750         rnGetUnique     `thenRn` \ u ->
 751         let
 752             uniq = case rdr of
 753                      Qual m n -> u
 754                      Unqual n -> case lookupFM b_keys n of
 755                                    Nothing      -> u
 756                                    Just (key,_) -> key
 757
 758             exp  = case maybe_exp of
 759                      Just exp -> exp
 760                      Nothing  -> exp_fn n
 761
 762             imp  = case maybe_imp of
 763                      Just imp -> imp
 764                      Nothing  -> imp_flag
 765
 766             (imp_flag, imp_locs) = imp_fn n
 767
 768             n = mkImportedName uniq rdr imp locn imp_locs exp (occ_fn n) -- NB: two "n"s
 769         in
 770         returnRn n
 771 \end{code}
 772
 773 \begin{code}
 774 globalDupNamesErr rdr rns sty
 775   = ppAboves (message : map pp_dup rns)
 776   where
 777     message   = ppBesides [ppStr "multiple declarations of `", pprNonSym sty rdr, ppStr "'"]
 778
 779     pp_dup rn = addShortErrLocLine (get_loc rn) (\ sty ->
 780                 ppBesides [pp_descrip rn, pprNonSym sty rn]) sty
 781
 782     get_loc rn = case getImpLocs rn of
 783                      []   -> getSrcLoc rn
 784                      locs -> head locs
 785
 786     pp_descrip (RnName _)      = ppStr "a value"
 787     pp_descrip (RnSyn  _)      = ppStr "a type synonym"
 788     pp_descrip (RnData _ _ _)  = ppStr "a data type"
 789     pp_descrip (RnConstr _ _)  = ppStr "a data constructor"
 790     pp_descrip (RnField _ _)   = ppStr "a record field"
 791     pp_descrip (RnClass _ _)   = ppStr "a class"
 792     pp_descrip (RnClassOp _ _) = ppStr "a class method"
 793     pp_descrip _               = ppNil
 794
 795 dupImportWarn (ImportDecl m1 _ _ _ locn1 : dup_imps) sty
 796   = ppAboves (item1 : map dup_item dup_imps)
 797   where
 798     item1 = addShortErrLocLine locn1 (\ sty ->
 799             ppCat [ppStr "multiple imports from module", ppPStr m1]) sty
 800
 801     dup_item (ImportDecl m _ _ _ locn)
 802           = addShortErrLocLine locn (\ sty ->
 803             ppCat [ppStr "here was another import from module", ppPStr m]) sty
 804
 805 qualPreludeImportWarn (ImportDecl m _ _ _ locn)
 806   = addShortErrLocLine locn (\ sty ->
 807     ppCat [ppStr "qualified import of prelude module", ppPStr m])
 808
 809 unknownImpSpecErr ie imp_mod locn
 810   = addShortErrLocLine locn (\ sty ->
 811     ppBesides [ppStr "module ", ppPStr imp_mod, ppStr " does not export `", ppr sty (ie_name ie), ppStr "'"])
 812
 813 duplicateImpSpecErr ie imp_mod locn
 814   = addShortErrLocLine locn (\ sty ->
 815     ppBesides [ppStr "`", ppr sty (ie_name ie), ppStr "' already seen in import list"])
 816
 817 allWhenSynImpSpecWarn n imp_mod locn
 818   = addShortErrLocLine locn (\ sty ->
 819     ppBesides [ppStr "type synonym `", ppr sty n, ppStr "' should not be imported with (..)"])
 820
 821 allWhenAbsImpSpecErr n imp_mod locn
 822   = addShortErrLocLine locn (\ sty ->
 823     ppBesides [ppStr "module ", ppPStr imp_mod, ppStr " only exports `", ppr sty n, ppStr "' abstractly"])
 824
 825 withWhenAbsImpSpecErr n imp_mod locn
 826   = addShortErrLocLine locn (\ sty ->
 827     ppBesides [ppStr "module ", ppPStr imp_mod, ppStr " only exports `", ppr sty n, ppStr "' abstractly"])
 828
 829 withImpSpecErr str n has ns imp_mod locn
 830   = addErrLoc locn "" (\ sty ->
 831     ppAboves [ ppBesides [ppStr "inconsistent list of", ppStr str, ppStr "in import list for `", ppr sty n, ppStr "'"],
 832                ppCat [ppStr "    expected:", ppInterleave ppComma (map (ppr sty) has)],
 833                ppCat [ppStr "    found:   ", ppInterleave ppComma (map (ppr sty) ns)] ])
 834
 835 dupFieldErr con locn (dup:rest)
 836   = addShortErrLocLine locn (\ sty ->
 837     ppBesides [ppStr "record field `", ppr sty dup, ppStr "declared multiple times in `", ppr sty con, ppStr "'"])
 838 \end{code}