2 % (c) The GRASP/AQUA Project, Glasgow University, 1992-1998
4 \section{@VarEnvs@: Variable environments}
8 VarEnv, IdEnv, TyVarEnv,
9 emptyVarEnv, unitVarEnv, mkVarEnv,
10 elemVarEnv, rngVarEnv,
11 extendVarEnv, extendVarEnv_C, extendVarEnvList,
12 plusVarEnv, plusVarEnv_C,
13 delVarEnvList, delVarEnv,
14 lookupVarEnv, lookupVarEnv_NF, lookupWithDefaultVarEnv,
16 modifyVarEnv, modifyVarEnv_Directly,
17 isEmptyVarEnv, foldVarEnv,
20 TidyEnv, emptyTidyEnv,
23 SubstEnv, TyVarSubstEnv, SubstResult(..),
24 emptySubstEnv, substEnvEnv, elemSubstEnv,
25 mkSubstEnv, lookupSubstEnv, extendSubstEnv, extendSubstEnvList,
26 delSubstEnv, delSubstEnvList, noTypeSubst, isEmptySubstEnv
29 #include "HsVersions.h"
31 import {-# SOURCE #-} CoreSyn( CoreExpr )
32 import {-# SOURCE #-} TypeRep( Type )
34 import BasicTypes ( OccInfo )
35 import OccName ( TidyOccEnv, emptyTidyOccEnv )
36 import Var ( Var, Id )
38 import Util ( zipEqual )
42 %************************************************************************
46 %************************************************************************
48 When tidying up print names, we keep a mapping of in-scope occ-names
49 (the TidyOccEnv) and a Var-to-Var of the current renamings.
52 type TidyEnv = (TidyOccEnv, VarEnv Var)
53 emptyTidyEnv = (emptyTidyOccEnv, emptyVarEnv)
57 %************************************************************************
59 \subsection{Substitution environments}
61 %************************************************************************
65 noTys :: SubstResult -> Bool -> Bool
66 noTys (DoneTy ty) no_tys = False
67 noTys other no_tys = no_tys
69 data SubstEnv = SE (VarEnv SubstResult)
70 Bool -- True => definitely no type substitutions in the env
72 noTypeSubst :: SubstEnv -> Bool
73 noTypeSubst (SE _ nt) = nt
75 substEnvEnv :: SubstEnv -> VarEnv SubstResult
76 substEnvEnv (SE env _) = env
78 type TyVarSubstEnv = SubstEnv -- of the form (DoneTy ty) *only*
81 = DoneEx CoreExpr -- Completed term
82 | DoneId Id OccInfo -- Completed term variable, with occurrence info; only
83 -- used by the simplifier
84 | DoneTy Type -- Completed type
85 | ContEx SubstEnv CoreExpr -- A suspended substitution
87 emptySubstEnv :: SubstEnv
88 emptySubstEnv = SE emptyVarEnv True
90 isEmptySubstEnv :: SubstEnv -> Bool
91 isEmptySubstEnv (SE s _) = isEmptyVarEnv s
93 lookupSubstEnv :: SubstEnv -> Var -> Maybe SubstResult
94 lookupSubstEnv (SE s _) v = lookupVarEnv s v
96 elemSubstEnv :: Var -> SubstEnv -> Bool
97 elemSubstEnv v (SE s _) = elemVarEnv v s
99 extendSubstEnv :: SubstEnv -> Var -> SubstResult -> SubstEnv
100 extendSubstEnv (SE s nt) v r = SE (extendVarEnv s v r) (noTys r nt)
102 mkSubstEnv :: [Var] -> [SubstResult] -> SubstEnv
103 mkSubstEnv bs vs = extendSubstEnvList emptySubstEnv bs vs
105 extendSubstEnvList :: SubstEnv -> [Var] -> [SubstResult] -> SubstEnv
106 extendSubstEnvList env [] [] = env
107 extendSubstEnvList (SE env nt) (b:bs) (r:rs) = extendSubstEnvList (SE (extendVarEnv env b r) (noTys r nt)) bs rs
109 delSubstEnv :: SubstEnv -> Var -> SubstEnv
110 delSubstEnv (SE s nt) v = SE (delVarEnv s v) nt
112 delSubstEnvList :: SubstEnv -> [Var] -> SubstEnv
113 delSubstEnvList (SE s nt) vs = SE (delVarEnvList s vs) nt
117 %************************************************************************
119 \subsection{@VarEnv@s}
121 %************************************************************************
124 type VarEnv elt = UniqFM elt
125 type IdEnv elt = VarEnv elt
126 type TyVarEnv elt = VarEnv elt
128 emptyVarEnv :: VarEnv a
129 mkVarEnv :: [(Var, a)] -> VarEnv a
130 zipVarEnv :: [Var] -> [a] -> VarEnv a
131 unitVarEnv :: Var -> a -> VarEnv a
132 extendVarEnv :: VarEnv a -> Var -> a -> VarEnv a
133 extendVarEnv_C :: (a->a->a) -> VarEnv a -> Var -> a -> VarEnv a
134 plusVarEnv :: VarEnv a -> VarEnv a -> VarEnv a
135 extendVarEnvList :: VarEnv a -> [(Var, a)] -> VarEnv a
137 delVarEnvList :: VarEnv a -> [Var] -> VarEnv a
138 delVarEnv :: VarEnv a -> Var -> VarEnv a
139 plusVarEnv_C :: (a -> a -> a) -> VarEnv a -> VarEnv a -> VarEnv a
140 mapVarEnv :: (a -> b) -> VarEnv a -> VarEnv b
141 modifyVarEnv :: (a -> a) -> VarEnv a -> Var -> VarEnv a
142 rngVarEnv :: VarEnv a -> [a]
144 isEmptyVarEnv :: VarEnv a -> Bool
145 lookupVarEnv :: VarEnv a -> Var -> Maybe a
146 lookupVarEnv_NF :: VarEnv a -> Var -> a
147 lookupWithDefaultVarEnv :: VarEnv a -> a -> Var -> a
148 elemVarEnv :: Var -> VarEnv a -> Bool
149 foldVarEnv :: (a -> b -> b) -> b -> VarEnv a -> b
154 extendVarEnv = addToUFM
155 extendVarEnv_C = addToUFM_C
156 extendVarEnvList = addListToUFM
157 plusVarEnv_C = plusUFM_C
158 delVarEnvList = delListFromUFM
159 delVarEnv = delFromUFM
161 lookupVarEnv = lookupUFM
162 lookupWithDefaultVarEnv = lookupWithDefaultUFM
165 emptyVarEnv = emptyUFM
168 isEmptyVarEnv = isNullUFM
171 zipVarEnv tyvars tys = mkVarEnv (zipEqual "zipVarEnv" tyvars tys)
172 lookupVarEnv_NF env id = case (lookupVarEnv env id) of { Just xx -> xx }
175 @modifyVarEnv@: Look up a thing in the VarEnv,
176 then mash it with the modify function, and put it back.
179 modifyVarEnv mangle_fn env key
180 = case (lookupVarEnv env key) of
182 Just xx -> extendVarEnv env key (mangle_fn xx)
184 modifyVarEnv_Directly mangle_fn env key
185 = case (lookupUFM_Directly env key) of
187 Just xx -> addToUFM_Directly env key (mangle_fn xx)