[project @ 2006-01-06 16:30:17 by simonmar]
[ghc-hetmet.git] / ghc / compiler / main / Finder.lhs
index c8896f8..fbde40f 100644 (file)
@@ -12,8 +12,11 @@ module Finder (
     mkHomeModLocation,         -- :: ModuleName -> FilePath -> IO ModLocation
     mkHomeModLocation2,                -- :: ModuleName -> FilePath -> String -> IO ModLocation
     addHomeModuleToFinder,     -- :: HscEnv -> Module -> ModLocation -> IO ()
+    uncacheModule,             -- :: HscEnv -> Module -> IO ()
+    mkStubPaths,
 
-    findLinkable,      -- :: ModuleName -> ModLocation -> IO (Maybe Linkable)
+    findObjectLinkableMaybe,
+    findObjectLinkable,
 
     cantFindError,     -- :: DynFlags -> Module -> FindResult -> SDoc
   ) where
@@ -21,13 +24,14 @@ module Finder (
 #include "HsVersions.h"
 
 import Module
-import UniqFM          ( filterUFM )
+import UniqFM          ( filterUFM, delFromUFM )
 import HscTypes
 import Packages
 import FastString
 import Util
 import DynFlags                ( DynFlags(..), isOneShot, GhcMode(..) )
 import Outputable
+import Maybes          ( expectJust )
 
 import DATA_IOREF      ( IORef, writeIORef, readIORef )
 
@@ -35,8 +39,8 @@ import Data.List
 import System.Directory
 import System.IO
 import Control.Monad
-import Maybes          ( MaybeErr(..) )
 import Data.Maybe      ( isNothing )
+import Time            ( ClockTime )
 
 
 type FileExt = String  -- Filename extension
@@ -50,7 +54,7 @@ type BaseName = String        -- Basename of file
 -- source, interface, and object files for that module live.
 
 -- It does *not* know which particular package a module lives in.  Use
--- Packages.moduleToPackageConfig for that.
+-- Packages.lookupModuleInAllPackages for that.
 
 -- -----------------------------------------------------------------------------
 -- The finder's cache
@@ -67,13 +71,18 @@ addToFinderCache finder_cache mod_name entry = do
   fm <- readIORef finder_cache
   writeIORef finder_cache $! extendModuleEnv fm mod_name entry
 
+removeFromFinderCache :: IORef FinderCache -> Module -> IO ()
+removeFromFinderCache finder_cache mod_name = do
+  fm <- readIORef finder_cache
+  writeIORef finder_cache $! delFromUFM fm mod_name
+
 lookupFinderCache :: IORef FinderCache -> Module -> IO (Maybe FinderCacheEntry)
 lookupFinderCache finder_cache mod_name = do
   fm <- readIORef finder_cache
   return $! lookupModuleEnv fm mod_name
 
 -- -----------------------------------------------------------------------------
--- Locating modules
+-- The two external entry points
 
 -- This is the main interface to the finder, which maps ModuleNames to
 -- Modules and ModLocations.
@@ -88,6 +97,8 @@ lookupFinderCache finder_cache mod_name = do
 data FindResult
   = Found ModLocation PackageIdH
        -- the module was found
+  | FoundMultiple [PackageId]
+       -- *error*: both in multiple packages
   | PackageHidden PackageId
        -- for an explicit source import: the package containing the module is
        -- not exposed.
@@ -97,76 +108,81 @@ data FindResult
   | NotFound [FilePath]
        -- the module was not found, the specified places were searched.
 
-type LocalFindResult = MaybeErr [FilePath] FinderCacheEntry
-       -- LocalFindResult is used for internal functions which 
-       -- return a more informative type; it's munged into
-       -- the external FindResult by 'cached'
-
-cached :: Bool
-       -> (DynFlags -> Module -> IO LocalFindResult)
-       -> HscEnv -> Module -> Bool -> IO FindResult
-cached home_allowed wrapped_fn hsc_env name explicit 
-  = do {       -- First try the cache
-         let cache = hsc_FC hsc_env
-       ; mb_entry <- lookupFinderCache cache name
-       ; case mb_entry of {
-           Just old_entry -> return (found old_entry) ;
-           Nothing    -> do
-
-       {       -- Now try the wrapped function
-         mb_entry <- wrapped_fn (hsc_dflags hsc_env) name
-       ; case mb_entry of
-           Failed paths        -> return (NotFound paths)
-           Succeeded new_entry -> do { addToFinderCache cache name new_entry
-                                     ; return (found new_entry) }
-       }}} 
-  where
+findModule :: HscEnv -> Module -> Bool -> IO FindResult
+findModule = findModule' True
+  
+findPackageModule :: HscEnv -> Module -> Bool -> IO FindResult
+findPackageModule = findModule' False
+
+
+data LocalFindResult 
+  = Ok FinderCacheEntry
+  | CantFindAmongst [FilePath]
+  | MultiplePackages [PackageId]
+
+findModule' :: Bool -> HscEnv -> Module -> Bool -> IO FindResult
+findModule' home_allowed hsc_env name explicit 
+  = do -- First try the cache
+  mb_entry <- lookupFinderCache cache name
+  case mb_entry of
+     Just old_entry -> return $! found old_entry
+     Nothing        -> not_cached
+
+ where
+  cache  = hsc_FC hsc_env
+  dflags = hsc_dflags hsc_env
+
        -- We've found the module, so the remaining question is
        -- whether it's visible or not
-    found :: FinderCacheEntry -> FindResult
-    found (loc, Nothing)
+  found :: FinderCacheEntry -> FindResult
+  found (loc, Nothing)
        | home_allowed  = Found loc HomePackage
        | otherwise     = NotFound []
-    found (loc, Just (pkg, exposed_mod))
+  found (loc, Just (pkg, exposed_mod))
        | explicit && not exposed_mod   = ModuleHidden pkg_name
        | explicit && not (exposed pkg) = PackageHidden pkg_name
-       | otherwise                     = Found loc (ExtPackage (mkPackageId (package pkg)))
+       | otherwise = 
+               Found loc (ExtPackage (mkPackageId (package pkg)))
        where
          pkg_name = packageConfigId pkg
 
+  found_new entry = do
+       addToFinderCache cache name entry
+       return $! found entry
+
+  not_cached
+       | not home_allowed = do
+           j <- findPackageModule' dflags name
+           case j of
+              Ok entry              -> found_new entry
+              MultiplePackages pkgs -> return (FoundMultiple pkgs)
+              CantFindAmongst paths -> return (NotFound paths)
+
+       | otherwise = do
+           j <- findHomeModule' dflags name
+           case j of
+               Ok entry              -> found_new entry
+               MultiplePackages pkgs -> return (FoundMultiple pkgs)
+               CantFindAmongst home_files -> do
+                   r <- findPackageModule' dflags name
+                   case r of
+                       CantFindAmongst pkg_files ->
+                               return (NotFound (home_files ++ pkg_files))
+                       MultiplePackages pkgs -> 
+                               return (FoundMultiple pkgs)
+                       Ok entry -> 
+                               found_new entry
+
 addHomeModuleToFinder :: HscEnv -> Module -> ModLocation -> IO ()
 addHomeModuleToFinder hsc_env mod loc 
   = addToFinderCache (hsc_FC hsc_env) mod (loc, Nothing)
 
-
--- -----------------------------------------------------------------------------
---     The two external entry points
-
-
-findModule :: HscEnv -> Module -> Bool -> IO FindResult
-findModule = cached True findModule' 
-  
-findPackageModule :: HscEnv -> Module -> Bool -> IO FindResult
-findPackageModule = cached False findPackageModule'
+uncacheModule :: HscEnv -> Module -> IO ()
+uncacheModule hsc_env mod = removeFromFinderCache (hsc_FC hsc_env) mod
 
 -- -----------------------------------------------------------------------------
 --     The internal workers
 
-findModule' :: DynFlags -> Module -> IO LocalFindResult
--- Find home or package module
-findModule' dflags name = do
-    r <- findPackageModule' dflags name
-    case r of
-       Failed pkg_files -> do
-          j <- findHomeModule' dflags name
-          case j of
-               Failed home_files -> 
-                       return (Failed (home_files ++ pkg_files))
-               other_result
-                       -> return other_result
-       other_result
-               -> return other_result
-
 findHomeModule' :: DynFlags -> Module -> IO LocalFindResult
 findHomeModule' dflags mod = do
    let home_path = importPaths dflags
@@ -192,9 +208,10 @@ findHomeModule' dflags mod = do
        
 findPackageModule' :: DynFlags -> Module -> IO LocalFindResult
 findPackageModule' dflags mod 
-  = case moduleToPackageConfig dflags mod of
-       Nothing       -> return (Failed [])
-       Just pkg_info -> findPackageIface dflags mod pkg_info
+  = case lookupModuleInAllPackages dflags mod of
+       []          -> return (CantFindAmongst [])
+       [pkg_info]  -> findPackageIface dflags mod pkg_info
+       many        -> return (MultiplePackages (map (mkPackageId.package.fst) many))
 
 findPackageIface :: DynFlags -> Module -> (PackageConfig,Bool) -> IO LocalFindResult
 findPackageIface dflags mod pkg_info@(pkg_conf, _) = do
@@ -250,28 +267,28 @@ searchPathExts paths mod exts
        return result
 
   where
-    basename = dots_to_slashes (moduleUserString mod)
+    basename = dots_to_slashes (moduleString mod)
 
     to_search :: [(FilePath, IO FinderCacheEntry)]
     to_search = [ (file, fn path basename)
                | path <- paths, 
                  (ext,fn) <- exts,
                  let base | path == "." = basename
-                          | otherwise   = path ++ '/':basename
-                     file = base ++ '.':ext
+                          | otherwise   = path `joinFileName` basename
+                     file = base `joinFileExt` ext
                ]
 
-    search [] = return (Failed (map fst to_search))
+    search [] = return (CantFindAmongst (map fst to_search))
     search ((file, mk_result) : rest) = do
       b <- doesFileExist file
       if b 
-       then do { res <- mk_result; return (Succeeded res) }
+       then do { res <- mk_result; return (Ok res) }
        else search rest
 
 mkHomeModLocationSearched :: DynFlags -> Module -> FileExt
                          -> FilePath -> BaseName -> IO FinderCacheEntry
 mkHomeModLocationSearched dflags mod suff path basename = do
-   loc <- mkHomeModLocation2 dflags mod (path ++ '/':basename) suff
+   loc <- mkHomeModLocation2 dflags mod (path `joinFileName` basename) suff
    return (loc, Nothing)
 
 mkHiOnlyModLocation :: DynFlags -> FileExt -> FilePath -> BaseName
@@ -330,21 +347,21 @@ mkHomeModLocation2 :: DynFlags
                   -> String    -- Suffix
                   -> IO ModLocation
 mkHomeModLocation2 dflags mod src_basename ext = do
-   let mod_basename = dots_to_slashes (moduleUserString mod)
+   let mod_basename = dots_to_slashes (moduleString mod)
 
-   obj_fn <- mkObjPath dflags src_basename mod_basename
-   hi_fn  <- mkHiPath  dflags src_basename mod_basename
+   obj_fn  <- mkObjPath  dflags src_basename mod_basename
+   hi_fn   <- mkHiPath   dflags src_basename mod_basename
 
-   return (ModLocation{ ml_hs_file   = Just (src_basename ++ '.':ext),
+   return (ModLocation{ ml_hs_file   = Just (src_basename `joinFileExt` ext),
                        ml_hi_file   = hi_fn,
                        ml_obj_file  = obj_fn })
 
 hiOnlyModLocation :: DynFlags -> FilePath -> String -> Suffix -> IO ModLocation
 hiOnlyModLocation dflags path basename hisuf 
- = do let full_basename = path++'/':basename
-      obj_fn <- mkObjPath dflags full_basename basename
+ = do let full_basename = path `joinFileName` basename
+      obj_fn  <- mkObjPath  dflags full_basename basename
       return ModLocation{    ml_hs_file   = Nothing,
-                            ml_hi_file   = full_basename ++ '.':hisuf,
+                            ml_hi_file   = full_basename  `joinFileExt` hisuf,
                                -- Remove the .hi-boot suffix from
                                -- hi_file, if it had one.  We always
                                -- want the name of the real .hi file
@@ -361,13 +378,13 @@ mkObjPath
   -> IO FilePath
 mkObjPath dflags basename mod_basename
   = do  let
-               odir = outputDir dflags
+               odir = objectDir dflags
                osuf = objectSuf dflags
        
-               obj_basename | Just dir <- odir = dir ++ '/':mod_basename
+               obj_basename | Just dir <- odir = dir `joinFileName` mod_basename
                             | otherwise        = basename
 
-        return (obj_basename ++ '.':osuf)
+        return (obj_basename `joinFileExt` osuf)
 
 -- | Constructs the filename of a .hi file for a given source file.
 -- Does /not/ check whether the .hi file exists
@@ -381,30 +398,64 @@ mkHiPath dflags basename mod_basename
                hidir = hiDir dflags
                hisuf = hiSuf dflags
 
-               hi_basename | Just dir <- hidir = dir ++ '/':mod_basename
+               hi_basename | Just dir <- hidir = dir `joinFileName` mod_basename
                            | otherwise         = basename
 
-        return (hi_basename ++ '.':hisuf)
+        return (hi_basename `joinFileExt` hisuf)
+
+
+-- -----------------------------------------------------------------------------
+-- Filenames of the stub files
+
+-- We don't have to store these in ModLocations, because they can be derived
+-- from other available information, and they're only rarely needed.
+
+mkStubPaths
+  :: DynFlags
+  -> Module
+  -> ModLocation
+  -> (FilePath,FilePath)
+
+mkStubPaths dflags mod location
+  = let
+               stubdir = stubDir dflags
+
+               mod_basename = dots_to_slashes (moduleString mod)
+               src_basename = basenameOf (expectJust "mkStubPaths" 
+                                               (ml_hs_file location))
+
+               stub_basename0
+                       | Just dir <- stubdir = dir `joinFileName` mod_basename
+                       | otherwise           = src_basename
 
+               stub_basename = stub_basename0 ++ "_stub"
+     in
+        (stub_basename `joinFileExt` "c",
+        stub_basename `joinFileExt` "h")
+       -- the _stub.o filename is derived from the ml_obj_file.
 
 -- -----------------------------------------------------------------------------
 -- findLinkable isn't related to the other stuff in here, 
 -- but there's no other obvious place for it
 
-findLinkable :: Module -> ModLocation -> IO (Maybe Linkable)
-findLinkable mod locn
+findObjectLinkableMaybe :: Module -> ModLocation -> IO (Maybe Linkable)
+findObjectLinkableMaybe mod locn
    = do let obj_fn = ml_obj_file locn
-       obj_exist <- doesFileExist obj_fn
-        if not obj_exist 
-         then return Nothing 
-         else 
-         do let stub_fn = case splitFilename3 obj_fn of
-                             (dir, base, ext) -> dir ++ "/" ++ base ++ "_stub.o"
-            stub_exist <- doesFileExist stub_fn
-            obj_time <- getModificationTime obj_fn
-            if stub_exist
-             then return (Just (LM obj_time mod [DotO obj_fn, DotO stub_fn]))
-             else return (Just (LM obj_time mod [DotO obj_fn]))
+       maybe_obj_time <- modificationTimeIfExists obj_fn
+       case maybe_obj_time of
+         Nothing -> return Nothing
+         Just obj_time -> liftM Just (findObjectLinkable mod obj_fn obj_time)
+
+-- Make an object linkable when we know the object file exists, and we know
+-- its modification time.
+findObjectLinkable :: Module -> FilePath -> ClockTime -> IO Linkable
+findObjectLinkable mod obj_fn obj_time = do
+  let stub_fn = case splitFilename3 obj_fn of
+                       (dir, base, ext) -> dir ++ "/" ++ base ++ "_stub.o"
+  stub_exist <- doesFileExist stub_fn
+  if stub_exist
+       then return (LM obj_time mod [DotO obj_fn, DotO stub_fn])
+       else return (LM obj_time mod [DotO obj_fn])
 
 -- -----------------------------------------------------------------------------
 -- Utils
@@ -416,6 +467,11 @@ dots_to_slashes = map (\c -> if c == '.' then '/' else c)
 -- Error messages
 
 cantFindError :: DynFlags -> Module -> FindResult -> SDoc
+cantFindError dflags mod_name (FoundMultiple pkgs)
+  = hang (ptext SLIT("Cannot import") <+> quotes (ppr mod_name) <> colon) 2 (
+       sep [ptext SLIT("it was found in multiple packages:"),
+               hsep (map (text.packageIdString) pkgs)]
+    )
 cantFindError dflags mod_name find_result
   = hang (ptext SLIT("Could not find module") <+> quotes (ppr mod_name) <> colon)
        2 more_info
@@ -439,5 +495,5 @@ cantFindError dflags mod_name find_result
                -> hang (ptext SLIT("locations searched:")) 
                      2 (vcat (map text files))
 
-           Found _ _ -> panic "cantFindErr"
+           _ -> panic "cantFindErr"
 \end{code}