2 -- The above warning supression flag is a temporary kludge.
3 -- While working on this module you are encouraged to remove it and fix
4 -- any warnings in the module. See
5 -- http://hackage.haskell.org/trac/ghc/wiki/Commentary/CodingStyle#Warnings
9 Builtins(..), sumTyCon, prodTyCon, combinePAVar,
10 initBuiltins, initBuiltinVars, initBuiltinTyCons, initBuiltinDataCons,
11 initBuiltinPAs, initBuiltinPRs,
12 initBuiltinBoxedTyCons,
14 primMethod, primPArray
17 #include "HsVersions.h"
20 import IfaceEnv ( lookupOrig )
22 import Module ( Module )
23 import DataCon ( DataCon, dataConName, dataConWorkId )
24 import TyCon ( TyCon, tyConName, tyConDataCons )
26 import Id ( mkSysLocal )
27 import Name ( Name, getOccString )
31 import TypeRep ( funTyCon )
34 import TysWiredIn ( unitTyCon, tupleTyCon,
35 intTyCon, intTyConName,
36 doubleTyCon, doubleTyConName,
37 boolTyCon, boolTyConName, trueDataCon, falseDataCon,
38 parrTyCon, parrTyConName )
39 import PrelNames ( gHC_PARR )
41 import BasicTypes ( Boxity(..) )
47 import Control.Monad ( liftM, zipWithM )
48 import Data.List ( unzip4 )
56 mAX_NDP_COMBINE :: Int
59 mkNDPModule :: FastString -> Module
60 mkNDPModule m = mkModule ndpPackageId (mkModuleNameFS m)
62 nDP_PARRAY = mkNDPModule FSLIT("Data.Array.Parallel.Lifted.PArray")
63 nDP_REPR = mkNDPModule FSLIT("Data.Array.Parallel.Lifted.Repr")
64 nDP_CLOSURE = mkNDPModule FSLIT("Data.Array.Parallel.Lifted.Closure")
65 nDP_PRIM = mkNDPModule FSLIT("Data.Array.Parallel.Lifted.Prim")
66 nDP_INSTANCES = mkNDPModule FSLIT("Data.Array.Parallel.Lifted.Instances")
67 nDP_COMBINATORS = mkNDPModule FSLIT("Data.Array.Parallel.Lifted.Combinators")
69 nDP_PRELUDE_PARR = mkNDPModule FSLIT("Data.Array.Parallel.Prelude.Base.PArr")
70 nDP_PRELUDE_INT = mkNDPModule FSLIT("Data.Array.Parallel.Prelude.Base.Int")
71 nDP_PRELUDE_DOUBLE = mkNDPModule FSLIT("Data.Array.Parallel.Prelude.Base.Double")
73 data Builtins = Builtins {
76 , paDataCon :: DataCon
79 , prDataCon :: DataCon
80 , parrayIntPrimTyCon :: TyCon
81 , parrayBoolPrimTyCon :: TyCon
84 , enumerationTyCon :: TyCon
85 , sumTyCons :: Array Int TyCon
86 , closureTyCon :: TyCon
90 , applyClosureVar :: Var
91 , mkClosurePVar :: Var
92 , applyClosurePVar :: Var
93 , replicatePAIntPrimVar :: Var
94 , upToPAIntPrimVar :: Var
95 , selectPAIntPrimVar :: Var
96 , truesPABoolPrimVar :: Var
98 , replicatePAVar :: Var
101 , combinePAVars :: Array Int Var
102 , liftingContext :: Var
105 sumTyCon :: Int -> Builtins -> TyCon
107 | n >= 2 && n <= mAX_NDP_SUM = sumTyCons bi ! n
108 | otherwise = pprPanic "sumTyCon" (ppr n)
110 prodTyCon :: Int -> Builtins -> TyCon
112 | n == 1 = wrapTyCon bi
113 | n >= 0 && n <= mAX_NDP_PROD = tupleTyCon Boxed n
114 | otherwise = pprPanic "prodTyCon" (ppr n)
116 combinePAVar :: Int -> Builtins -> Var
118 | n >= 2 && n <= mAX_NDP_COMBINE = combinePAVars bi ! n
119 | otherwise = pprPanic "combinePAVar" (ppr n)
121 initBuiltins :: DsM Builtins
124 parrayTyCon <- externalTyCon nDP_PARRAY FSLIT("PArray")
125 paTyCon <- externalTyCon nDP_PARRAY FSLIT("PA")
126 let [paDataCon] = tyConDataCons paTyCon
127 preprTyCon <- externalTyCon nDP_PARRAY FSLIT("PRepr")
128 prTyCon <- externalTyCon nDP_PARRAY FSLIT("PR")
129 let [prDataCon] = tyConDataCons prTyCon
130 parrayIntPrimTyCon <- externalTyCon nDP_PRIM FSLIT("PArray_Int#")
131 parrayBoolPrimTyCon <- externalTyCon nDP_PRIM FSLIT("PArray_Bool#")
132 closureTyCon <- externalTyCon nDP_CLOSURE FSLIT(":->")
134 voidTyCon <- externalTyCon nDP_REPR FSLIT("Void")
135 wrapTyCon <- externalTyCon nDP_REPR FSLIT("Wrap")
136 enumerationTyCon <- externalTyCon nDP_REPR FSLIT("Enumeration")
137 sum_tcs <- mapM (externalTyCon nDP_REPR)
138 [mkFastString ("Sum" ++ show i) | i <- [2..mAX_NDP_SUM]]
140 let sumTyCons = listArray (2, mAX_NDP_SUM) sum_tcs
142 voidVar <- externalVar nDP_REPR FSLIT("void")
143 mkPRVar <- externalVar nDP_PARRAY FSLIT("mkPR")
144 mkClosureVar <- externalVar nDP_CLOSURE FSLIT("mkClosure")
145 applyClosureVar <- externalVar nDP_CLOSURE FSLIT("$:")
146 mkClosurePVar <- externalVar nDP_CLOSURE FSLIT("mkClosureP")
147 applyClosurePVar <- externalVar nDP_CLOSURE FSLIT("$:^")
148 replicatePAIntPrimVar <- externalVar nDP_PRIM FSLIT("replicatePA_Int#")
149 upToPAIntPrimVar <- externalVar nDP_PRIM FSLIT("upToPA_Int#")
150 selectPAIntPrimVar <- externalVar nDP_PRIM FSLIT("selectPA_Int#")
151 truesPABoolPrimVar <- externalVar nDP_PRIM FSLIT("truesPA_Bool#")
152 lengthPAVar <- externalVar nDP_PARRAY FSLIT("lengthPA")
153 replicatePAVar <- externalVar nDP_PARRAY FSLIT("replicatePA")
154 emptyPAVar <- externalVar nDP_PARRAY FSLIT("emptyPA")
155 packPAVar <- externalVar nDP_PARRAY FSLIT("packPA")
157 combines <- mapM (externalVar nDP_PARRAY)
158 [mkFastString ("combine" ++ show i ++ "PA")
159 | i <- [2..mAX_NDP_COMBINE]]
160 let combinePAVars = listArray (2, mAX_NDP_COMBINE) combines
162 liftingContext <- liftM (\u -> mkSysLocal FSLIT("lc") u intPrimTy)
166 parrayTyCon = parrayTyCon
168 , paDataCon = paDataCon
169 , preprTyCon = preprTyCon
171 , prDataCon = prDataCon
172 , parrayIntPrimTyCon = parrayIntPrimTyCon
173 , parrayBoolPrimTyCon = parrayBoolPrimTyCon
174 , voidTyCon = voidTyCon
175 , wrapTyCon = wrapTyCon
176 , enumerationTyCon = enumerationTyCon
177 , sumTyCons = sumTyCons
178 , closureTyCon = closureTyCon
181 , mkClosureVar = mkClosureVar
182 , applyClosureVar = applyClosureVar
183 , mkClosurePVar = mkClosurePVar
184 , applyClosurePVar = applyClosurePVar
185 , replicatePAIntPrimVar = replicatePAIntPrimVar
186 , upToPAIntPrimVar = upToPAIntPrimVar
187 , selectPAIntPrimVar = selectPAIntPrimVar
188 , truesPABoolPrimVar = truesPABoolPrimVar
189 , lengthPAVar = lengthPAVar
190 , replicatePAVar = replicatePAVar
191 , emptyPAVar = emptyPAVar
192 , packPAVar = packPAVar
193 , combinePAVars = combinePAVars
194 , liftingContext = liftingContext
197 initBuiltinVars :: Builtins -> DsM [(Var, Var)]
200 uvars <- zipWithM externalVar umods ufs
201 vvars <- zipWithM externalVar vmods vfs
202 return $ [(v,v) | v <- map dataConWorkId defaultDataConWorkers]
205 (umods, ufs, vmods, vfs) = unzip4 preludeVars
207 defaultDataConWorkers :: [DataCon]
208 defaultDataConWorkers = [trueDataCon, falseDataCon]
210 preludeVars :: [(Module, FastString, Module, FastString)]
213 mk gHC_PARR FSLIT("mapP") nDP_COMBINATORS FSLIT("mapPA")
214 , mk gHC_PARR FSLIT("zipWithP") nDP_COMBINATORS FSLIT("zipWithPA")
216 , mk nDP_PRELUDE_INT FSLIT("plus") nDP_PRELUDE_INT FSLIT("plusV")
217 , mk nDP_PRELUDE_INT FSLIT("minus") nDP_PRELUDE_INT FSLIT("minusV")
218 , mk nDP_PRELUDE_INT FSLIT("mult") nDP_PRELUDE_INT FSLIT("multV")
219 , mk nDP_PRELUDE_INT FSLIT("sumP") nDP_PRELUDE_INT FSLIT("sumPA")
220 , mk nDP_PRELUDE_INT FSLIT("upToP") nDP_PRELUDE_INT FSLIT("upToPA")
222 , mk nDP_PRELUDE_DOUBLE FSLIT("plus") nDP_PRELUDE_DOUBLE FSLIT("plusV")
223 , mk nDP_PRELUDE_DOUBLE FSLIT("minus") nDP_PRELUDE_DOUBLE FSLIT("minusV")
224 , mk nDP_PRELUDE_DOUBLE FSLIT("mult") nDP_PRELUDE_DOUBLE FSLIT("multV")
225 , mk nDP_PRELUDE_DOUBLE FSLIT("sumP") nDP_PRELUDE_DOUBLE FSLIT("sumPA")
228 , mk nDP_PRELUDE_PARR FSLIT("fromPArrayP") nDP_PRELUDE_PARR FSLIT("fromPArrayPA")
233 initBuiltinTyCons :: Builtins -> DsM [(Name, TyCon)]
236 -- parr <- externalTyCon nDP_PRELUDE_PARR FSLIT("PArr")
237 return $ (tyConName funTyCon, closureTyCon bi)
238 : (parrTyConName, parrayTyCon bi)
241 : (tyConName $ parrayTyCon bi, parrayTyCon bi)
243 : [(tyConName tc, tc) | tc <- defaultTyCons]
245 defaultTyCons :: [TyCon]
246 defaultTyCons = [intTyCon, boolTyCon, doubleTyCon]
248 initBuiltinDataCons :: Builtins -> [(Name, DataCon)]
249 initBuiltinDataCons bi = [(dataConName dc, dc)| dc <- defaultDataCons]
251 defaultDataCons :: [DataCon]
252 defaultDataCons = [trueDataCon, falseDataCon]
254 initBuiltinDicts :: [(Name, Module, FastString)] -> DsM [(Name, Var)]
257 dicts <- zipWithM externalVar mods fss
258 return $ zip tcs dicts
260 (tcs, mods, fss) = unzip3 ps
262 initBuiltinPAs = initBuiltinDicts . builtinPAs
264 builtinPAs :: Builtins -> [(Name, Module, FastString)]
267 mk (tyConName $ closureTyCon bi) nDP_CLOSURE FSLIT("dPA_Clo")
268 , mk (tyConName $ voidTyCon bi) nDP_REPR FSLIT("dPA_Void")
269 , mk (tyConName $ parrayTyCon bi) nDP_INSTANCES FSLIT("dPA_PArray")
270 , mk unitTyConName nDP_INSTANCES FSLIT("dPA_Unit")
272 , mk intTyConName nDP_INSTANCES FSLIT("dPA_Int")
273 , mk doubleTyConName nDP_INSTANCES FSLIT("dPA_Double")
274 , mk boolTyConName nDP_INSTANCES FSLIT("dPA_Bool")
278 mk name mod fs = (name, mod, fs)
280 tups = map mk_tup [2..3]
281 mk_tup n = mk (tyConName $ tupleTyCon Boxed n)
283 (mkFastString $ "dPA_" ++ show n)
285 initBuiltinPRs = initBuiltinDicts . builtinPRs
287 builtinPRs :: Builtins -> [(Name, Module, FastString)]
290 mk (tyConName unitTyCon) nDP_REPR FSLIT("dPR_Unit")
291 , mk (tyConName $ voidTyCon bi) nDP_REPR FSLIT("dPR_Void")
292 , mk (tyConName $ wrapTyCon bi) nDP_REPR FSLIT("dPR_Wrap")
293 , mk (tyConName $ enumerationTyCon bi) nDP_REPR FSLIT("dPR_Enumeration")
294 , mk (tyConName $ closureTyCon bi) nDP_CLOSURE FSLIT("dPR_Clo")
297 , mk intTyConName nDP_INSTANCES FSLIT("dPR_Int")
298 , mk doubleTyConName nDP_INSTANCES FSLIT("dPR_Double")
301 ++ map mk_sum [2..mAX_NDP_SUM]
302 ++ map mk_prod [2..mAX_NDP_PROD]
304 mk name mod fs = (name, mod, fs)
306 mk_sum n = (tyConName $ sumTyCon n bi, nDP_REPR,
307 mkFastString ("dPR_Sum" ++ show n))
309 mk_prod n = (tyConName $ prodTyCon n bi, nDP_REPR,
310 mkFastString ("dPR_" ++ show n))
312 initBuiltinBoxedTyCons :: Builtins -> DsM [(Name, TyCon)]
313 initBuiltinBoxedTyCons = return . builtinBoxedTyCons
315 builtinBoxedTyCons :: Builtins -> [(Name, TyCon)]
316 builtinBoxedTyCons bi =
317 [(tyConName intPrimTyCon, intTyCon)]
319 externalVar :: Module -> FastString -> DsM Var
321 = dsLookupGlobalId =<< lookupOrig mod (mkVarOccFS fs)
323 externalTyCon :: Module -> FastString -> DsM TyCon
325 = dsLookupTyCon =<< lookupOrig mod (mkOccNameFS tcName fs)
327 unitTyConName = tyConName unitTyCon
330 primMethod :: TyCon -> String -> DsM (Maybe Var)
331 primMethod tycon method
332 | Just suffix <- lookupNameEnv prim_ty_cons (tyConName tycon)
334 $ dsLookupGlobalId =<< lookupOrig nDP_PRIM (mkVarOcc $ method ++ suffix)
336 | otherwise = return Nothing
338 primPArray :: TyCon -> DsM (Maybe TyCon)
340 | Just suffix <- lookupNameEnv prim_ty_cons (tyConName tycon)
342 $ dsLookupTyCon =<< lookupOrig nDP_PRIM (mkOccName tcName $ "PArray" ++ suffix)
344 | otherwise = return Nothing
346 prim_ty_cons = mkNameEnv [mk_prim intPrimTyCon]
348 mk_prim tycon = (tyConName tycon, '_' : getOccString tycon)