module SSTG.Core.Execution.Naming
( allNames
, freshString
, freshName
, freshSeededName
, freshNameList
, freshSeededNameList
) where
import SSTG.Core.Syntax
import SSTG.Core.Execution.Support
import qualified Data.List as L
import qualified Data.Set as S
allNames :: State -> [Name]
allNames state = L.nub acc_ns
where stack_ns = stackNames (state_stack state)
heap_ns = heapNames (state_heap state)
glbls_ns = globalsNames (state_globals state)
expr_ns = codeNames (state_code state)
pcons_ns = pconsNames (state_paths state)
links_ns = linksNames (state_links state)
acc_ns = stack_ns ++ heap_ns ++ glbls_ns ++
expr_ns ++ pcons_ns ++ links_ns
stackNames :: Stack -> [Name]
stackNames stack = concatMap frameNames (stackToList stack)
frameNames :: Frame -> [Name]
frameNames (UpdateFrame _) = []
frameNames (ApplyFrame as lcs) = concatMap atomNames as ++ localsNames lcs
frameNames (CaseFrame var alts lcs) = varNames var ++ (concatMap altNames alts)
++ localsNames lcs
altNames :: Alt -> [Name]
altNames (Alt _ vars expr) = (concatMap varNames vars) ++ exprNames expr
localsNames :: Locals -> [Name]
localsNames locals = map fst (localsToList locals)
heapNames :: Heap -> [Name]
heapNames heap = concatMap (heapObjNames . snd) (heapToList heap)
heapObjNames :: HeapObj -> [Name]
heapObjNames (AddrObj _) = []
heapObjNames (Blackhole) = []
heapObjNames (LitObj _) = []
heapObjNames (SymObj sym) = symbolNames sym
heapObjNames (ConObj dcon _) = dataNames dcon
heapObjNames (FunObj ps expr locs) = exprNames expr ++ localsNames locs
++ concatMap varNames ps
symbolNames :: Symbol -> [Name]
symbolNames (Symbol sym mb_scls) = varNames sym ++ scls_ns
where scls_ns = case mb_scls of
Nothing -> []
Just (e, l) -> exprNames e ++ localsNames l
bindRhsNames :: BindRhs -> [Name]
bindRhsNames (FunForm prms expr) = (concatMap varNames prms) ++ exprNames expr
bindRhsNames (ConForm dcon args) = dataNames dcon ++ concatMap atomNames args
varNames :: Var -> [Name]
varNames (Var n t) = n : typeNames t
atomNames :: Atom -> [Name]
atomNames (VarAtom var) = varNames var
atomNames (LitAtom _) = []
globalsNames :: Globals -> [Name]
globalsNames globals = map fst (globalsToList globals)
codeNames :: Code -> [Name]
codeNames (Return _) = []
codeNames (Evaluate expr locals) = exprNames expr ++ localsNames locals
exprNames :: Expr -> [Name]
exprNames (Atom atom) = atomNames atom
exprNames (FunApp fun args) = varNames fun ++ concatMap atomNames args
exprNames (PrimApp prim args) = pfunNames prim ++ concatMap atomNames args
exprNames (ConApp dcon args) = dataNames dcon ++ concatMap atomNames args
exprNames (Let binds expr) = bindingNames binds ++ exprNames expr
exprNames (Case expr var alts) = varNames var ++ exprNames expr
++ concatMap altNames alts
typeNames :: Type -> [Name]
typeNames (TyVarTy n ty) = n : typeNames ty
typeNames (AppTy t1 t2) = typeNames t1 ++ typeNames t2
typeNames (ForAllTy bnd ty) = tyBinderNames bnd ++ typeNames ty
typeNames (CastTy ty coer) = typeNames ty ++ coercionNames coer
typeNames (TyConApp tc ty) = tyConNames tc ++ concatMap typeNames ty
typeNames (CoercionTy coer) = coercionNames coer
typeNames (LitTy _) = []
typeNames (FunTy t1 t2) = typeNames t1 ++ typeNames t2
typeNames (Bottom) = []
pfunNames :: PrimFun -> [Name]
pfunNames (PrimFun n ty) = n : typeNames ty
dataNames :: DataCon -> [Name]
dataNames (DataCon n ty tys) = n : concatMap typeNames (ty : tys)
tyBinderNames :: TyBinder -> [Name]
tyBinderNames (AnonTyBndr) = []
tyBinderNames (NamedTyBndr n) = [n]
tyConNames :: TyCon -> [Name]
tyConNames (FunTyCon n bs) = n : concatMap tyBinderNames bs
tyConNames (AlgTyCon n ns r) = n : ns ++ algTyRhsNames r
tyConNames (SynonymTyCon n ns) = n : ns
tyConNames (FamilyTyCon n ns) = n : ns
tyConNames (PrimTyCon n bs) = n : concatMap tyBinderNames bs
tyConNames (Promoted n bs dc) = n : concatMap tyBinderNames bs ++ dataNames dc
coercionNames :: Coercion -> [Name]
coercionNames (Coercion t1 t2) = typeNames t1 ++ typeNames t2
algTyRhsNames :: AlgTyRhs -> [Name]
algTyRhsNames (AbstractTyCon _) = []
algTyRhsNames (DataTyCon ns) = ns
algTyRhsNames (TupleTyCon n) = [n]
algTyRhsNames (NewTyCon n) = [n]
bindingNames :: Binding -> [Name]
bindingNames (Binding _ bnd) = lhs ++ rhs
where lhs = concatMap (varNames . fst) bnd
rhs = concatMap (bindRhsNames . snd) bnd
pconsNames :: PathCons -> [Name]
pconsNames pathcons = concatMap constraintNames (pathconsToList pathcons)
constraintNames :: Constraint -> [Name]
constraintNames (Constraint (_, vars) expr locals _) = exprNames expr ++
localsNames locals ++
map varName vars
linksNames :: SymLinks -> [Name]
linksNames symlinks = concatMap (\(a, b) -> [a, b]) (symlinksToList symlinks)
freshString :: Int -> String -> S.Set String -> String
freshString rand seed confs = if S.member seed confs
then freshString (rand + 1) (seed ++ [pick]) confs
else seed
where pick = bank !! index
index = raw_i `mod` (length bank)
raw_i = (abs rand) * prime
prime = 151
bank = lower ++ upper ++ nums
lower = "abcdefghijlkmnopqrstuvwxyz"
upper = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
nums = "1234567890"
freshName :: NameSpace -> [Name] -> Name
freshName nspace confs = freshSeededName seed confs
where seed = Name "fs?" Nothing nspace 0
freshSeededName :: Name -> [Name] -> Name
freshSeededName seed confs = Name occ' mdl ns unq'
where Name occ mdl ns unq = seed
occ' = freshString 1 occ (S.fromList alls)
unq' = maxs + 1
alls = map nameOccStr confs
maxs = L.maximum (unq : map nameUnique confs)
freshNameList :: [NameSpace] -> [Name] -> [Name]
freshNameList [] _ = []
freshNameList (nspace:nss) confs = name' : freshNameList nss confs'
where name' = freshName nspace confs
confs' = name' : confs
freshSeededNameList :: [Name] -> [Name] -> [Name]
freshSeededNameList [] _ = []
freshSeededNameList (n:ns) confs = name' : freshSeededNameList ns confs'
where name' = freshSeededName n confs
confs' = name' : confs