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