X-Git-Url: http://git.megacz.com/?p=ghc-hetmet.git;a=blobdiff_plain;f=compiler%2FbasicTypes%2FModule.lhs;h=57509a00fed8049d4bcdb24393ea871de7a2b6d6;hp=f9b00f151a8b647714e26a225e8c821844bec294;hb=48b6c777e2e84cc42a27a50642bcb41a0bd2c1d7;hpb=b764b3450fd52ead0ea7cb1cc1b609e423f9b3b1 diff --git a/compiler/basicTypes/Module.lhs b/compiler/basicTypes/Module.lhs index f9b00f1..57509a0 100644 --- a/compiler/basicTypes/Module.lhs +++ b/compiler/basicTypes/Module.lhs @@ -1,5 +1,5 @@ % -% (c) The University of Glasgow, 2004 +% (c) The University of Glasgow, 2004-2006 % Module @@ -11,36 +11,74 @@ the keys. \begin{code} module Module ( - Module -- Abstract, instance of Eq, Ord, Outputable - , pprModule -- :: Module -> SDoc - - , ModLocation(..) - , addBootSuffix, addBootSuffix_maybe, addBootSuffixLocn - - , moduleString -- :: Module -> String - , moduleFS -- :: Module -> FastString - - , mkModule -- :: String -> Module - , mkModuleFS -- :: FastString -> Module - - , ModuleEnv - , elemModuleEnv, extendModuleEnv, extendModuleEnvList, plusModuleEnv_C - , delModuleEnvList, delModuleEnv, plusModuleEnv, lookupModuleEnv - , lookupWithDefaultModuleEnv, mapModuleEnv, mkModuleEnv, emptyModuleEnv - , moduleEnvElts, unitModuleEnv, isEmptyModuleEnv, foldModuleEnv - , extendModuleEnv_C, filterModuleEnv - - , ModuleSet, emptyModuleSet, mkModuleSet, moduleSetElts, extendModuleSet, elemModuleSet - + -- * The ModuleName type + ModuleName, + pprModuleName, + moduleNameFS, + moduleNameString, + moduleNameSlashes, + mkModuleName, + mkModuleNameFS, + stableModuleNameCmp, + + -- * The PackageId type + PackageId, + fsToPackageId, + packageIdFS, + stringToPackageId, + packageIdString, + stablePackageIdCmp, + + -- * Wired-in PackageIds + primPackageId, + integerPackageId, + basePackageId, + rtsPackageId, + haskell98PackageId, + thPackageId, + ndpPackageId, + dphSeqPackageId, + dphParPackageId, + mainPackageId, + + -- * The Module type + Module, + modulePackageId, moduleName, + pprModule, + mkModule, + stableModuleCmp, + + -- * The ModuleLocation type + ModLocation(..), + addBootSuffix, addBootSuffix_maybe, addBootSuffixLocn, + + -- * Module mappings + ModuleEnv, + elemModuleEnv, extendModuleEnv, extendModuleEnvList, + extendModuleEnvList_C, plusModuleEnv_C, + delModuleEnvList, delModuleEnv, plusModuleEnv, lookupModuleEnv, + lookupWithDefaultModuleEnv, mapModuleEnv, mkModuleEnv, emptyModuleEnv, + moduleEnvKeys, moduleEnvElts, unitModuleEnv, isEmptyModuleEnv, + foldModuleEnv, extendModuleEnv_C, filterModuleEnv, + + -- * ModuleName mappings + ModuleNameEnv, + + -- * Sets of modules + ModuleSet, emptyModuleSet, mkModuleSet, moduleSetElts, extendModuleSet, + elemModuleSet ) where -#include "HsVersions.h" import Outputable -import Unique ( Uniquable(..) ) -import UniqFM -import UniqSet -import Binary +import qualified Pretty +import Unique +import FiniteMap +import LazyUniqFM import FastString +import Binary +import Util + +import System.FilePath \end{code} %************************************************************************ @@ -105,49 +143,184 @@ addBootSuffixLocn locn %************************************************************************ \begin{code} -newtype Module = Module FastString - -- Haskell module names can include the quote character ', - -- so the module names have the z-encoding applied to them - -instance Binary Module where - put_ bh (Module m) = put_ bh m - get bh = do m <- get bh; return (Module m) +-- | A ModuleName is a simple string, eg. @Data.List@. +newtype ModuleName = ModuleName FastString -instance Uniquable Module where - getUnique (Module nm) = getUnique nm +instance Uniquable ModuleName where + getUnique (ModuleName nm) = getUnique nm -instance Eq Module where +instance Eq ModuleName where nm1 == nm2 = getUnique nm1 == getUnique nm2 -- Warning: gives an ordering relation based on the uniques of the -- FastStrings which are the (encoded) module names. This is _not_ -- a lexicographical ordering. -instance Ord Module where +instance Ord ModuleName where nm1 `compare` nm2 = getUnique nm1 `compare` getUnique nm2 -instance Outputable Module where - ppr = pprModule +instance Outputable ModuleName where + ppr = pprModuleName -pprModule :: Module -> SDoc -pprModule (Module nm) = +instance Binary ModuleName where + put_ bh (ModuleName fs) = put_ bh fs + get bh = do fs <- get bh; return (ModuleName fs) + +stableModuleNameCmp :: ModuleName -> ModuleName -> Ordering +-- Compare lexically, not by unique +stableModuleNameCmp n1 n2 = moduleNameFS n1 `compare` moduleNameFS n2 + +pprModuleName :: ModuleName -> SDoc +pprModuleName (ModuleName nm) = getPprStyle $ \ sty -> if codeStyle sty then ftext (zEncodeFS nm) else ftext nm -moduleFS :: Module -> FastString -moduleFS (Module mod) = mod +moduleNameFS :: ModuleName -> FastString +moduleNameFS (ModuleName mod) = mod + +moduleNameString :: ModuleName -> String +moduleNameString (ModuleName mod) = unpackFS mod -moduleString :: Module -> String -moduleString (Module mod) = unpackFS mod +mkModuleName :: String -> ModuleName +mkModuleName s = ModuleName (mkFastString s) --- used to be called mkSrcModule -mkModule :: String -> Module -mkModule s = Module (mkFastString s) +mkModuleNameFS :: FastString -> ModuleName +mkModuleNameFS s = ModuleName s --- used to be called mkSrcModuleFS -mkModuleFS :: FastString -> Module -mkModuleFS s = Module s +-- Returns the string version of the module name, with dots replaced by slashes +moduleNameSlashes :: ModuleName -> String +moduleNameSlashes = dots_to_slashes . moduleNameString + where dots_to_slashes = map (\c -> if c == '.' then pathSeparator else c) +\end{code} + +%************************************************************************ +%* * +\subsection{A fully qualified module} +%* * +%************************************************************************ + +\begin{code} +-- | A Module is a pair of a 'PackageId' and a 'ModuleName'. +data Module = Module { + modulePackageId :: !PackageId, -- pkg-1.0 + moduleName :: !ModuleName -- A.B.C + } + deriving (Eq, Ord) + +instance Outputable Module where + ppr = pprModule + +instance Binary Module where + put_ bh (Module p n) = put_ bh p >> put_ bh n + get bh = do p <- get bh; n <- get bh; return (Module p n) + +-- This gives a stable ordering, as opposed to the Ord instance which +-- gives an ordering based on the Uniques of the components, which may +-- not be stable from run to run of the compiler. +stableModuleCmp :: Module -> Module -> Ordering +stableModuleCmp (Module p1 n1) (Module p2 n2) + = (p1 `stablePackageIdCmp` p2) `thenCmp` + (n1 `stableModuleNameCmp` n2) + +mkModule :: PackageId -> ModuleName -> Module +mkModule = Module + +pprModule :: Module -> SDoc +pprModule mod@(Module p n) = pprPackagePrefix p mod <> pprModuleName n + +pprPackagePrefix :: PackageId -> Module -> PprStyle -> Pretty.Doc +pprPackagePrefix p mod = getPprStyle doc + where + doc sty + | codeStyle sty = + if p == mainPackageId + then empty -- never qualify the main package in code + else ftext (zEncodeFS (packageIdFS p)) <> char '_' + | qualModule sty mod = ftext (packageIdFS (modulePackageId mod)) <> char ':' + -- the PrintUnqualified tells us which modules have to + -- be qualified with package names + | otherwise = empty +\end{code} + +%************************************************************************ +%* * +\subsection{PackageId} +%* * +%************************************************************************ + +\begin{code} +newtype PackageId = PId FastString deriving( Eq ) -- includes the version + -- here to avoid module loops with PackageConfig + +instance Uniquable PackageId where + getUnique pid = getUnique (packageIdFS pid) + +-- Note: *not* a stable lexicographic ordering, a faster unique-based +-- ordering. +instance Ord PackageId where + nm1 `compare` nm2 = getUnique nm1 `compare` getUnique nm2 + +stablePackageIdCmp :: PackageId -> PackageId -> Ordering +stablePackageIdCmp p1 p2 = packageIdFS p1 `compare` packageIdFS p2 + +instance Outputable PackageId where + ppr pid = text (packageIdString pid) + +instance Binary PackageId where + put_ bh pid = put_ bh (packageIdFS pid) + get bh = do { fs <- get bh; return (fsToPackageId fs) } + +fsToPackageId :: FastString -> PackageId +fsToPackageId = PId + +packageIdFS :: PackageId -> FastString +packageIdFS (PId fs) = fs + +stringToPackageId :: String -> PackageId +stringToPackageId = fsToPackageId . mkFastString + +packageIdString :: PackageId -> String +packageIdString = unpackFS . packageIdFS + + +-- ----------------------------------------------------------------------------- +-- Package Ids that are wired in + +-- Certain packages are "known" to the compiler, in that we know about certain +-- entities that reside in these packages, and the compiler needs to +-- declare static Modules and Names that refer to these packages. Hence +-- the wired-in packages can't include version numbers, since we don't want +-- to bake the version numbers of these packages into GHC. +-- +-- So here's the plan. Wired-in packages are still versioned as +-- normal in the packages database, and you can still have multiple +-- versions of them installed. However, for each invocation of GHC, +-- only a single instance of each wired-in package will be recognised +-- (the desired one is selected via -package/-hide-package), and GHC +-- will use the unversioned PackageId below when referring to it, +-- including in .hi files and object file symbols. Unselected +-- versions of wired-in packages will be ignored, as will any other +-- package that depends directly or indirectly on it (much as if you +-- had used -ignore-package). + +integerPackageId, primPackageId, + basePackageId, rtsPackageId, haskell98PackageId, + thPackageId, ndpPackageId, mainPackageId :: PackageId +primPackageId = fsToPackageId (fsLit "ghc-prim") +integerPackageId = fsToPackageId (fsLit "integer") +basePackageId = fsToPackageId (fsLit "base") +rtsPackageId = fsToPackageId (fsLit "rts") +haskell98PackageId = fsToPackageId (fsLit "haskell98") +thPackageId = fsToPackageId (fsLit "template-haskell") +ndpPackageId = fsToPackageId (fsLit "ndp") +dphSeqPackageId = fsToPackageId (fsLit "dph-seq") +dphParPackageId = fsToPackageId (fsLit "dph-par") + +-- This is the package Id for the program. It is the default package +-- Id if you don't specify a package name. We don't add this prefix +-- to symbol name, since there can be only one main package per program. +mainPackageId = fsToPackageId (fsLit "main") \end{code} %************************************************************************ @@ -157,7 +330,7 @@ mkModuleFS s = Module s %************************************************************************ \begin{code} -type ModuleEnv elt = UniqFM elt +type ModuleEnv elt = FiniteMap Module elt emptyModuleEnv :: ModuleEnv a mkModuleEnv :: [(Module, a)] -> ModuleEnv a @@ -166,11 +339,13 @@ extendModuleEnv :: ModuleEnv a -> Module -> a -> ModuleEnv a extendModuleEnv_C :: (a->a->a) -> ModuleEnv a -> Module -> a -> ModuleEnv a plusModuleEnv :: ModuleEnv a -> ModuleEnv a -> ModuleEnv a extendModuleEnvList :: ModuleEnv a -> [(Module, a)] -> ModuleEnv a +extendModuleEnvList_C :: (a->a->a) -> ModuleEnv a -> [(Module, a)] -> ModuleEnv a delModuleEnvList :: ModuleEnv a -> [Module] -> ModuleEnv a delModuleEnv :: ModuleEnv a -> Module -> ModuleEnv a plusModuleEnv_C :: (a -> a -> a) -> ModuleEnv a -> ModuleEnv a -> ModuleEnv a mapModuleEnv :: (a -> b) -> ModuleEnv a -> ModuleEnv b +moduleEnvKeys :: ModuleEnv a -> [Module] moduleEnvElts :: ModuleEnv a -> [a] isEmptyModuleEnv :: ModuleEnv a -> Bool @@ -180,37 +355,46 @@ elemModuleEnv :: Module -> ModuleEnv a -> Bool foldModuleEnv :: (a -> b -> b) -> b -> ModuleEnv a -> b filterModuleEnv :: (a -> Bool) -> ModuleEnv a -> ModuleEnv a -filterModuleEnv = filterUFM -elemModuleEnv = elemUFM -extendModuleEnv = addToUFM -extendModuleEnv_C = addToUFM_C -extendModuleEnvList = addListToUFM -plusModuleEnv_C = plusUFM_C -delModuleEnvList = delListFromUFM -delModuleEnv = delFromUFM -plusModuleEnv = plusUFM -lookupModuleEnv = lookupUFM -lookupWithDefaultModuleEnv = lookupWithDefaultUFM -mapModuleEnv = mapUFM -mkModuleEnv = listToUFM -emptyModuleEnv = emptyUFM -moduleEnvElts = eltsUFM -unitModuleEnv = unitUFM -isEmptyModuleEnv = isNullUFM -foldModuleEnv = foldUFM +filterModuleEnv f = filterFM (\_ v -> f v) +elemModuleEnv = elemFM +extendModuleEnv = addToFM +extendModuleEnv_C = addToFM_C +extendModuleEnvList = addListToFM +extendModuleEnvList_C = addListToFM_C +plusModuleEnv_C = plusFM_C +delModuleEnvList = delListFromFM +delModuleEnv = delFromFM +plusModuleEnv = plusFM +lookupModuleEnv = lookupFM +lookupWithDefaultModuleEnv = lookupWithDefaultFM +mapModuleEnv f = mapFM (\_ v -> f v) +mkModuleEnv = listToFM +emptyModuleEnv = emptyFM +moduleEnvKeys = keysFM +moduleEnvElts = eltsFM +unitModuleEnv = unitFM +isEmptyModuleEnv = isEmptyFM +foldModuleEnv f = foldFM (\_ v -> f v) \end{code} \begin{code} -type ModuleSet = UniqSet Module +type ModuleSet = FiniteMap Module () mkModuleSet :: [Module] -> ModuleSet extendModuleSet :: ModuleSet -> Module -> ModuleSet emptyModuleSet :: ModuleSet moduleSetElts :: ModuleSet -> [Module] elemModuleSet :: Module -> ModuleSet -> Bool -emptyModuleSet = emptyUniqSet -mkModuleSet = mkUniqSet -extendModuleSet = addOneToUniqSet -moduleSetElts = uniqSetToList -elemModuleSet = elementOfUniqSet +emptyModuleSet = emptyFM +mkModuleSet ms = listToFM [(m,()) | m <- ms ] +extendModuleSet s m = addToFM s m () +moduleSetElts = keysFM +elemModuleSet = elemFM +\end{code} + +A ModuleName has a Unique, so we can build mappings of these using +UniqFM. + +\begin{code} +type ModuleNameEnv elt = UniqFM elt \end{code}