X-Git-Url: https://git.stderr.nl/gitweb?a=blobdiff_plain;f=FlattenTypes.hs;h=bcb8be7d55d8e17a762b13e50d4314ab8a512b9b;hb=89dda45ec76981b8f3b84cac1537b776df479efa;hp=c5546eadb9043003981e2c0b1a8b363f8978a9ce;hpb=a07f47bf0b471c935e3e76e814b2f6ebfb298d35;p=matthijs%2Fmaster-project%2Fc%CE%BBash.git

diff --git a/FlattenTypes.hs b/FlattenTypes.hs
index c5546ea..bcb8be7 100644
--- a/FlattenTypes.hs
+++ b/FlattenTypes.hs
@@ -1,43 +1,29 @@
 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
+type SignalId = Int
 
--- | A use of a signal
-data SignalUse sigid = SignalUse {
-  sigUseId :: sigid
-} deriving (Show, Eq)
+-- | A map of a Haskell value to signal ids
+type SignalMap = HsValueMap SignalId
 
--- | 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 state identifier
+type StateId = Int
 
 -- | How is a given (single) value in a function's type (ie, argument or
--- return value) used?
+--   return value) used?
 data HsValueUse = 
   Port           -- ^ Use it as a port (input or output)
-  | State Int    -- ^ Use it as state (input or output). The int is used to
+  | State StateId -- ^ Use it as state (input or output). The int is used to
                  --   match input state to output state.
   | HighOrder {  -- ^ Use it as a high order function input
     hoName :: String,  -- ^ Which function is passed in?
@@ -47,6 +33,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,64 +70,109 @@ data HsFunction = HsFunction {
   hsFuncRes  :: HsUseMap
 } deriving (Show, Eq, Ord)
 
--- | A flattened function application
-data FApp sigid = FApp {
-  appFunc :: HsFunction,
-  appArgs :: [SignalUseMap sigid],
-  appRes  :: SignalDefMap sigid
-} deriving (Show, Eq)
-
--- | A conditional signal definition
-data CondDef sigid = CondDef {
-  cond    :: SignalUse sigid,
-  high    :: SignalUse sigid,
-  low     :: SignalUse sigid,
-  condRes :: SignalDef sigid
-} deriving (Show, Eq)
+hasState :: HsFunction -> Bool
+hasState hsfunc = 
+  any (Foldable.any isStateUse) (hsFuncArgs hsfunc)
+  || Foldable.any isStateUse (hsFuncRes hsfunc)
+
+-- | Something that defines a signal
+data SigDef =
+  -- | A flattened function application
+  FApp {
+    appFunc :: HsFunction,
+    appArgs :: [SignalMap],
+    appRes  :: SignalMap
+  }
+  -- | A conditional signal definition
+  | CondDef {
+    cond    :: SignalId,
+    high    :: SignalId,
+    low     :: SignalId,
+    condRes :: SignalId
+  }
+  -- | Unconditional signal definition
+  | UncondDef {
+    defSrc :: SignalId,
+    defDst :: SignalId
+  } deriving (Show, Eq)
+
+-- Returns the function used by the given SigDef, if any
+usedHsFunc :: SigDef -> Maybe HsFunction
+usedHsFunc (FApp hsfunc _ _) = Just hsfunc
+usedHsFunc _ = Nothing
+
+-- | 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 StateId  -- | Use as the current internal state
+  | SigStateNew StateId  -- | 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)
-
--- | A flat function that does not have its signals named
-type FlatFunction = FlatFunction' UnnamedSignal
+data FlatFunction = FlatFunction {
+  flat_args   :: [SignalMap],
+  flat_res    :: SignalMap,
+  flat_defs   :: [SigDef],
+  flat_sigs   :: [(SignalId, SignalInfo)]
+}
+
+-- | Lookup a given signal id in a signal map, and return the associated
+--   SignalInfo. Errors out if the signal was not found.
+signalInfo :: [(SignalId, SignalInfo)] -> SignalId -> SignalInfo
+signalInfo sigs id = Maybe.fromJust $ lookup id sigs
 
 -- | A list of binds in effect at a particular point of evaluation
 type BindMap = [(
   CoreBndr,            -- ^ The bind name
   Either               -- ^ The bind value which is either
-    (SignalUseMap UnnamedSignal)
+    (SignalMap)
                        -- ^ a signal
     (
       HsValueUse,      -- ^ or a HighOrder function
-      [SignalUse UnnamedSignal] -- ^ With these signals already applied to it
+      [SignalId]       -- ^ 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 ([SigDef], [(SignalId, SignalInfo)], SignalId)
 
 -- | 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)
-
--- | 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)
+addDef :: SigDef -> FlattenState ()
+addDef d = do
+  (defs, sigs, n) <- State.get
+  State.put (d:defs, 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 SignalId 
+genSignalId use ty = do
+  (defs, sigs, n) <- State.get
+  -- Generate a new numbered but unnamed signal
+  let s = (n, SignalInfo Nothing use ty)
+  State.put (defs, s:sigs, n+1)
   return n
-