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, unitDataCon,
36 intTyCon, intTyConName,
37 doubleTyCon, doubleTyConName,
38 boolTyCon, boolTyConName, trueDataCon, falseDataCon,
39 parrTyCon, parrTyConName )
40 import PrelNames ( gHC_PARR )
42 import BasicTypes ( Boxity(..) )
48 import Control.Monad ( liftM, zipWithM )
49 import Data.List ( unzip4 )
57 mAX_NDP_COMBINE :: Int
60 mkNDPModule :: FastString -> Module
61 mkNDPModule m = mkModule ndpPackageId (mkModuleNameFS m)
63 nDP_PARRAY = mkNDPModule FSLIT("Data.Array.Parallel.Lifted.PArray")
64 nDP_REPR = mkNDPModule FSLIT("Data.Array.Parallel.Lifted.Repr")
65 nDP_CLOSURE = mkNDPModule FSLIT("Data.Array.Parallel.Lifted.Closure")
66 nDP_PRIM = mkNDPModule FSLIT("Data.Array.Parallel.Lifted.Prim")
67 nDP_INSTANCES = mkNDPModule FSLIT("Data.Array.Parallel.Lifted.Instances")
68 nDP_COMBINATORS = mkNDPModule FSLIT("Data.Array.Parallel.Lifted.Combinators")
70 nDP_PRELUDE_PARR = mkNDPModule FSLIT("Data.Array.Parallel.Prelude.Base.PArr")
71 nDP_PRELUDE_INT = mkNDPModule FSLIT("Data.Array.Parallel.Prelude.Base.Int")
72 nDP_PRELUDE_DOUBLE = mkNDPModule FSLIT("Data.Array.Parallel.Prelude.Base.Double")
74 data Builtins = Builtins {
77 , paDataCon :: DataCon
80 , prDataCon :: DataCon
81 , parrayIntPrimTyCon :: TyCon
82 , parrayBoolPrimTyCon :: TyCon
85 , enumerationTyCon :: TyCon
86 , sumTyCons :: Array Int TyCon
87 , closureTyCon :: TyCon
91 , applyClosureVar :: Var
92 , mkClosurePVar :: Var
93 , applyClosurePVar :: Var
94 , replicatePAIntPrimVar :: Var
95 , upToPAIntPrimVar :: Var
96 , selectPAIntPrimVar :: Var
97 , truesPABoolPrimVar :: Var
99 , replicatePAVar :: Var
102 , combinePAVars :: Array Int Var
103 , liftingContext :: Var
106 sumTyCon :: Int -> Builtins -> TyCon
108 | n >= 2 && n <= mAX_NDP_SUM = sumTyCons bi ! n
109 | otherwise = pprPanic "sumTyCon" (ppr n)
111 prodTyCon :: Int -> Builtins -> TyCon
113 | n == 1 = wrapTyCon bi
114 | n >= 0 && n <= mAX_NDP_PROD = tupleTyCon Boxed n
115 | otherwise = pprPanic "prodTyCon" (ppr n)
117 combinePAVar :: Int -> Builtins -> Var
119 | n >= 2 && n <= mAX_NDP_COMBINE = combinePAVars bi ! n
120 | otherwise = pprPanic "combinePAVar" (ppr n)
122 initBuiltins :: DsM Builtins
125 parrayTyCon <- externalTyCon nDP_PARRAY FSLIT("PArray")
126 paTyCon <- externalTyCon nDP_PARRAY FSLIT("PA")
127 let [paDataCon] = tyConDataCons paTyCon
128 preprTyCon <- externalTyCon nDP_PARRAY FSLIT("PRepr")
129 prTyCon <- externalTyCon nDP_PARRAY FSLIT("PR")
130 let [prDataCon] = tyConDataCons prTyCon
131 parrayIntPrimTyCon <- externalTyCon nDP_PRIM FSLIT("PArray_Int#")
132 parrayBoolPrimTyCon <- externalTyCon nDP_PRIM FSLIT("PArray_Bool#")
133 closureTyCon <- externalTyCon nDP_CLOSURE FSLIT(":->")
135 voidTyCon <- externalTyCon nDP_REPR FSLIT("Void")
136 wrapTyCon <- externalTyCon nDP_REPR FSLIT("Wrap")
137 enumerationTyCon <- externalTyCon nDP_REPR FSLIT("Enumeration")
138 sum_tcs <- mapM (externalTyCon nDP_REPR)
139 [mkFastString ("Sum" ++ show i) | i <- [2..mAX_NDP_SUM]]
141 let sumTyCons = listArray (2, mAX_NDP_SUM) sum_tcs
143 voidVar <- externalVar nDP_REPR FSLIT("void")
144 mkPRVar <- externalVar nDP_PARRAY FSLIT("mkPR")
145 mkClosureVar <- externalVar nDP_CLOSURE FSLIT("mkClosure")
146 applyClosureVar <- externalVar nDP_CLOSURE FSLIT("$:")
147 mkClosurePVar <- externalVar nDP_CLOSURE FSLIT("mkClosureP")
148 applyClosurePVar <- externalVar nDP_CLOSURE FSLIT("$:^")
149 replicatePAIntPrimVar <- externalVar nDP_PRIM FSLIT("replicatePA_Int#")
150 upToPAIntPrimVar <- externalVar nDP_PRIM FSLIT("upToPA_Int#")
151 selectPAIntPrimVar <- externalVar nDP_PRIM FSLIT("selectPA_Int#")
152 truesPABoolPrimVar <- externalVar nDP_PRIM FSLIT("truesPA_Bool#")
153 lengthPAVar <- externalVar nDP_PARRAY FSLIT("lengthPA#")
154 replicatePAVar <- externalVar nDP_PARRAY FSLIT("replicatePA#")
155 emptyPAVar <- externalVar nDP_PARRAY FSLIT("emptyPA")
156 packPAVar <- externalVar nDP_PARRAY FSLIT("packPA#")
158 combines <- mapM (externalVar nDP_PARRAY)
159 [mkFastString ("combine" ++ show i ++ "PA#")
160 | i <- [2..mAX_NDP_COMBINE]]
161 let combinePAVars = listArray (2, mAX_NDP_COMBINE) combines
163 liftingContext <- liftM (\u -> mkSysLocal FSLIT("lc") u intPrimTy)
167 parrayTyCon = parrayTyCon
169 , paDataCon = paDataCon
170 , preprTyCon = preprTyCon
172 , prDataCon = prDataCon
173 , parrayIntPrimTyCon = parrayIntPrimTyCon
174 , parrayBoolPrimTyCon = parrayBoolPrimTyCon
175 , voidTyCon = voidTyCon
176 , wrapTyCon = wrapTyCon
177 , enumerationTyCon = enumerationTyCon
178 , sumTyCons = sumTyCons
179 , closureTyCon = closureTyCon
182 , mkClosureVar = mkClosureVar
183 , applyClosureVar = applyClosureVar
184 , mkClosurePVar = mkClosurePVar
185 , applyClosurePVar = applyClosurePVar
186 , replicatePAIntPrimVar = replicatePAIntPrimVar
187 , upToPAIntPrimVar = upToPAIntPrimVar
188 , selectPAIntPrimVar = selectPAIntPrimVar
189 , truesPABoolPrimVar = truesPABoolPrimVar
190 , lengthPAVar = lengthPAVar
191 , replicatePAVar = replicatePAVar
192 , emptyPAVar = emptyPAVar
193 , packPAVar = packPAVar
194 , combinePAVars = combinePAVars
195 , liftingContext = liftingContext
198 initBuiltinVars :: Builtins -> DsM [(Var, Var)]
201 uvars <- zipWithM externalVar umods ufs
202 vvars <- zipWithM externalVar vmods vfs
203 return $ [(v,v) | v <- map dataConWorkId defaultDataConWorkers]
206 (umods, ufs, vmods, vfs) = unzip4 preludeVars
208 defaultDataConWorkers :: [DataCon]
209 defaultDataConWorkers = [trueDataCon, falseDataCon, unitDataCon]
211 preludeVars :: [(Module, FastString, Module, FastString)]
214 mk gHC_PARR FSLIT("mapP") nDP_COMBINATORS FSLIT("mapPA")
215 , mk gHC_PARR FSLIT("zipWithP") nDP_COMBINATORS FSLIT("zipWithPA")
216 , mk gHC_PARR FSLIT("zipP") nDP_COMBINATORS FSLIT("zipPA")
217 , mk gHC_PARR FSLIT("filterP") nDP_COMBINATORS FSLIT("filterPA")
218 , mk gHC_PARR FSLIT("lengthP") nDP_COMBINATORS FSLIT("lengthPA")
219 , mk gHC_PARR FSLIT("replicateP") nDP_COMBINATORS FSLIT("replicatePA")
220 , mk gHC_PARR FSLIT("!:") nDP_COMBINATORS FSLIT("indexPA")
221 , mk gHC_PARR FSLIT("crossMapP") nDP_COMBINATORS FSLIT("crossMapPA")
222 , mk gHC_PARR FSLIT("singletonP") nDP_COMBINATORS FSLIT("singletonPA")
223 , mk gHC_PARR FSLIT("concatP") nDP_COMBINATORS FSLIT("concatPA")
225 , mk nDP_PRELUDE_INT FSLIT("plus") nDP_PRELUDE_INT FSLIT("plusV")
226 , mk nDP_PRELUDE_INT FSLIT("minus") nDP_PRELUDE_INT FSLIT("minusV")
227 , mk nDP_PRELUDE_INT FSLIT("mult") nDP_PRELUDE_INT FSLIT("multV")
228 , mk nDP_PRELUDE_INT FSLIT("sumP") nDP_PRELUDE_INT FSLIT("sumPA")
229 , mk nDP_PRELUDE_INT FSLIT("upToP") nDP_PRELUDE_INT FSLIT("upToPA")
231 , mk nDP_PRELUDE_DOUBLE FSLIT("plus") nDP_PRELUDE_DOUBLE FSLIT("plusV")
232 , mk nDP_PRELUDE_DOUBLE FSLIT("minus") nDP_PRELUDE_DOUBLE FSLIT("minusV")
233 , mk nDP_PRELUDE_DOUBLE FSLIT("mult") nDP_PRELUDE_DOUBLE FSLIT("multV")
234 , mk nDP_PRELUDE_DOUBLE FSLIT("sumP") nDP_PRELUDE_DOUBLE FSLIT("sumPA")
236 , mk nDP_PRELUDE_DOUBLE FSLIT("eq") nDP_PRELUDE_DOUBLE FSLIT("eqV")
237 , mk nDP_PRELUDE_DOUBLE FSLIT("neq") nDP_PRELUDE_DOUBLE FSLIT("neqV")
238 , mk nDP_PRELUDE_DOUBLE FSLIT("le") nDP_PRELUDE_DOUBLE FSLIT("leV")
239 , mk nDP_PRELUDE_DOUBLE FSLIT("lt") nDP_PRELUDE_DOUBLE FSLIT("ltV")
240 , mk nDP_PRELUDE_DOUBLE FSLIT("ge") nDP_PRELUDE_DOUBLE FSLIT("geV")
241 , mk nDP_PRELUDE_DOUBLE FSLIT("gt") nDP_PRELUDE_DOUBLE FSLIT("gtV")
244 , mk nDP_PRELUDE_PARR FSLIT("fromPArrayP") nDP_PRELUDE_PARR FSLIT("fromPArrayPA")
245 , mk nDP_PRELUDE_PARR FSLIT("toPArrayP") nDP_PRELUDE_PARR FSLIT("toPArrayPA")
246 , mk nDP_PRELUDE_PARR FSLIT("fromNestedPArrayP") nDP_PRELUDE_PARR FSLIT("fromNestedPArrayPA")
251 initBuiltinTyCons :: Builtins -> DsM [(Name, TyCon)]
254 -- parr <- externalTyCon nDP_PRELUDE_PARR FSLIT("PArr")
255 return $ (tyConName funTyCon, closureTyCon bi)
256 : (parrTyConName, parrayTyCon bi)
259 : (tyConName $ parrayTyCon bi, parrayTyCon bi)
261 : [(tyConName tc, tc) | tc <- defaultTyCons]
263 defaultTyCons :: [TyCon]
264 defaultTyCons = [intTyCon, boolTyCon, doubleTyCon]
266 initBuiltinDataCons :: Builtins -> [(Name, DataCon)]
267 initBuiltinDataCons bi = [(dataConName dc, dc)| dc <- defaultDataCons]
269 defaultDataCons :: [DataCon]
270 defaultDataCons = [trueDataCon, falseDataCon, unitDataCon]
272 initBuiltinDicts :: [(Name, Module, FastString)] -> DsM [(Name, Var)]
275 dicts <- zipWithM externalVar mods fss
276 return $ zip tcs dicts
278 (tcs, mods, fss) = unzip3 ps
280 initBuiltinPAs = initBuiltinDicts . builtinPAs
282 builtinPAs :: Builtins -> [(Name, Module, FastString)]
285 mk (tyConName $ closureTyCon bi) nDP_CLOSURE FSLIT("dPA_Clo")
286 , mk (tyConName $ voidTyCon bi) nDP_REPR FSLIT("dPA_Void")
287 , mk (tyConName $ parrayTyCon bi) nDP_INSTANCES FSLIT("dPA_PArray")
288 , mk unitTyConName nDP_INSTANCES FSLIT("dPA_Unit")
290 , mk intTyConName nDP_INSTANCES FSLIT("dPA_Int")
291 , mk doubleTyConName nDP_INSTANCES FSLIT("dPA_Double")
292 , mk boolTyConName nDP_INSTANCES FSLIT("dPA_Bool")
296 mk name mod fs = (name, mod, fs)
298 tups = map mk_tup [2..3]
299 mk_tup n = mk (tyConName $ tupleTyCon Boxed n)
301 (mkFastString $ "dPA_" ++ show n)
303 initBuiltinPRs = initBuiltinDicts . builtinPRs
305 builtinPRs :: Builtins -> [(Name, Module, FastString)]
308 mk (tyConName unitTyCon) nDP_REPR FSLIT("dPR_Unit")
309 , mk (tyConName $ voidTyCon bi) nDP_REPR FSLIT("dPR_Void")
310 , mk (tyConName $ wrapTyCon bi) nDP_REPR FSLIT("dPR_Wrap")
311 , mk (tyConName $ enumerationTyCon bi) nDP_REPR FSLIT("dPR_Enumeration")
312 , mk (tyConName $ closureTyCon bi) nDP_CLOSURE FSLIT("dPR_Clo")
315 , mk intTyConName nDP_INSTANCES FSLIT("dPR_Int")
316 , mk doubleTyConName nDP_INSTANCES FSLIT("dPR_Double")
319 ++ map mk_sum [2..mAX_NDP_SUM]
320 ++ map mk_prod [2..mAX_NDP_PROD]
322 mk name mod fs = (name, mod, fs)
324 mk_sum n = (tyConName $ sumTyCon n bi, nDP_REPR,
325 mkFastString ("dPR_Sum" ++ show n))
327 mk_prod n = (tyConName $ prodTyCon n bi, nDP_REPR,
328 mkFastString ("dPR_" ++ show n))
330 initBuiltinBoxedTyCons :: Builtins -> DsM [(Name, TyCon)]
331 initBuiltinBoxedTyCons = return . builtinBoxedTyCons
333 builtinBoxedTyCons :: Builtins -> [(Name, TyCon)]
334 builtinBoxedTyCons bi =
335 [(tyConName intPrimTyCon, intTyCon)]
337 externalVar :: Module -> FastString -> DsM Var
339 = dsLookupGlobalId =<< lookupOrig mod (mkVarOccFS fs)
341 externalTyCon :: Module -> FastString -> DsM TyCon
343 = dsLookupTyCon =<< lookupOrig mod (mkOccNameFS tcName fs)
345 unitTyConName = tyConName unitTyCon
348 primMethod :: TyCon -> String -> DsM (Maybe Var)
349 primMethod tycon method
350 | Just suffix <- lookupNameEnv prim_ty_cons (tyConName tycon)
352 $ dsLookupGlobalId =<< lookupOrig nDP_PRIM (mkVarOcc $ method ++ suffix)
354 | otherwise = return Nothing
356 primPArray :: TyCon -> DsM (Maybe TyCon)
358 | Just suffix <- lookupNameEnv prim_ty_cons (tyConName tycon)
360 $ dsLookupTyCon =<< lookupOrig nDP_PRIM (mkOccName tcName $ "PArray" ++ suffix)
362 | otherwise = return Nothing
364 prim_ty_cons = mkNameEnv [mk_prim intPrimTyCon]
366 mk_prim tycon = (tyConName tycon, '_' : getOccString tycon)