X-Git-Url: https://git.stderr.nl/gitweb?a=blobdiff_plain;f=FlattenTypes.hs;h=9f080f70666eec1755c8df1897b4c5ff507222f8;hb=c9878e08917311385ce7edbb93f548788cf9df14;hp=c5546eadb9043003981e2c0b1a8b363f8978a9ce;hpb=a07f47bf0b471c935e3e76e814b2f6ebfb298d35;p=matthijs%2Fmaster-project%2Fc%CE%BBash.git diff --git a/FlattenTypes.hs b/FlattenTypes.hs index c5546ea..9f080f7 100644 --- a/FlattenTypes.hs +++ b/FlattenTypes.hs @@ -1,37 +1,20 @@ module FlattenTypes where +import qualified Maybe import Data.Traversable +import qualified Data.Foldable as Foldable import qualified Control.Monad.State as State import CoreSyn +import qualified Type import HsValueMap -- | A signal identifier type UnnamedSignal = Int --- | A use of a signal -data SignalUse sigid = SignalUse { - sigUseId :: sigid -} deriving (Show, Eq) - --- | A def of a signal -data SignalDef sigid = SignalDef { - sigDefId :: sigid -} deriving (Show, Eq) - --- | A map of a Haskell value to signal uses -type SignalUseMap sigid = HsValueMap (SignalUse sigid) --- | A map of a Haskell value to signal defs -type SignalDefMap sigid = HsValueMap (SignalDef sigid) - --- | Translate a SignalUseMap to an equivalent SignalDefMap -useMapToDefMap :: SignalUseMap sigid -> SignalDefMap sigid -useMapToDefMap = fmap (\(SignalUse u) -> SignalDef u) - --- | Translate a SignalDefMap to an equivalent SignalUseMap -defMapToUseMap :: SignalDefMap sigid -> SignalUseMap sigid -defMapToUseMap = fmap (\(SignalDef u) -> SignalUse u) +-- | A map of a Haskell value to signal ids +type SignalMap sigid = HsValueMap sigid -- | How is a given (single) value in a function's type (ie, argument or -- return value) used? @@ -47,6 +30,11 @@ data HsValueUse = } deriving (Show, Eq, Ord) +-- | Is this HsValueUse a state use? +isStateUse :: HsValueUse -> Bool +isStateUse (State _) = True +isStateUse _ = False + -- | A map from a Haskell value to the use of each single value type HsUseMap = HsValueMap HsValueUse @@ -79,29 +67,72 @@ data HsFunction = HsFunction { hsFuncRes :: HsUseMap } deriving (Show, Eq, Ord) +hasState :: HsFunction -> Bool +hasState hsfunc = + any (Foldable.any isStateUse) (hsFuncArgs hsfunc) + || Foldable.any isStateUse (hsFuncRes hsfunc) + -- | A flattened function application data FApp sigid = FApp { appFunc :: HsFunction, - appArgs :: [SignalUseMap sigid], - appRes :: SignalDefMap sigid + appArgs :: [SignalMap sigid], + appRes :: SignalMap sigid } deriving (Show, Eq) -- | A conditional signal definition data CondDef sigid = CondDef { - cond :: SignalUse sigid, - high :: SignalUse sigid, - low :: SignalUse sigid, - condRes :: SignalDef sigid + cond :: sigid, + high :: sigid, + low :: sigid, + condRes :: sigid } deriving (Show, Eq) +-- | How is a given signal used in the resulting VHDL? +data SigUse = + SigPortIn -- | Use as an input port + | SigPortOut -- | Use as an input port + | SigInternal -- | Use as an internal signal + | SigStateOld Int -- | Use as the current internal state + | SigStateNew Int -- | Use as the new internal state + | SigSubState -- | Do not use, state variable is used in a subcircuit + +-- | Is this a port signal use? +isPortSigUse :: SigUse -> Bool +isPortSigUse SigPortIn = True +isPortSigUse SigPortOut = True +isPortSigUse _ = False + +-- | Is this a state signal use? Returns false for substate. +isStateSigUse :: SigUse -> Bool +isStateSigUse (SigStateOld _) = True +isStateSigUse (SigStateNew _) = True +isStateSigUse _ = False + +-- | Is this an internal signal use? +isInternalSigUse :: SigUse -> Bool +isInternalSigUse SigInternal = True +isInternalSigUse _ = False + +-- | Information on a signal definition +data SignalInfo = SignalInfo { + sigName :: Maybe String, + sigUse :: SigUse, + sigTy :: Type.Type +} + -- | A flattened function data FlatFunction' sigid = FlatFunction { - args :: [SignalDefMap sigid], - res :: SignalUseMap sigid, - --sigs :: [SignalDef], - apps :: [FApp sigid], - conds :: [CondDef sigid] -} deriving (Show, Eq) + flat_args :: [SignalMap sigid], + flat_res :: SignalMap sigid, + flat_apps :: [FApp sigid], + flat_conds :: [CondDef sigid], + flat_sigs :: [(sigid, SignalInfo)] +} + +-- | Lookup a given signal id in a signal map, and return the associated +-- SignalInfo. Errors out if the signal was not found. +signalInfo :: Eq sigid => [(sigid, SignalInfo)] -> sigid -> SignalInfo +signalInfo sigs id = Maybe.fromJust $ lookup id sigs -- | A flat function that does not have its signals named type FlatFunction = FlatFunction' UnnamedSignal @@ -110,33 +141,34 @@ type FlatFunction = FlatFunction' UnnamedSignal type BindMap = [( CoreBndr, -- ^ The bind name Either -- ^ The bind value which is either - (SignalUseMap UnnamedSignal) + (SignalMap UnnamedSignal) -- ^ a signal ( HsValueUse, -- ^ or a HighOrder function - [SignalUse UnnamedSignal] -- ^ With these signals already applied to it + [UnnamedSignal] -- ^ With these signals already applied to it ) )] -- | The state during the flattening of a single function -type FlattenState = State.State ([FApp UnnamedSignal], [CondDef UnnamedSignal], UnnamedSignal) +type FlattenState = State.State ([FApp UnnamedSignal], [CondDef UnnamedSignal], [(UnnamedSignal, SignalInfo)], UnnamedSignal) -- | Add an application to the current FlattenState addApp :: (FApp UnnamedSignal) -> FlattenState () addApp a = do - (apps, conds, n) <- State.get - State.put (a:apps, conds, n) + (apps, conds, sigs, n) <- State.get + State.put (a:apps, conds, sigs, n) -- | Add a conditional definition to the current FlattenState addCondDef :: (CondDef UnnamedSignal) -> FlattenState () addCondDef c = do - (apps, conds, n) <- State.get - State.put (apps, c:conds, n) + (apps, conds, sigs, n) <- State.get + State.put (apps, c:conds, sigs, n) -- | Generates a new signal id, which is unique within the current flattening. -genSignalId :: FlattenState UnnamedSignal -genSignalId = do - (apps, conds, n) <- State.get - State.put (apps, conds, n+1) +genSignalId :: SigUse -> Type.Type -> FlattenState UnnamedSignal +genSignalId use ty = do + (apps, conds, sigs, n) <- State.get + -- Generate a new numbered but unnamed signal + let s = (n, SignalInfo Nothing use ty) + State.put (apps, conds, s:sigs, n+1) return n -