<?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html> <head> <!-- Generated by HsColour, http://www.cs.york.ac.uk/fp/darcs/hscolour/ --> <title>src/ForSyDe/Netlist.hs</title> <link type='text/css' rel='stylesheet' href='hscolour.css' /> </head> <body> <pre><a name="line-1"></a><span class='hs-comment'>{-# LANGUAGE DeriveDataTypeable, GeneralizedNewtypeDeriving #-}</span> <a name="line-2"></a><span class='hs-comment'>-----------------------------------------------------------------------------</span> <a name="line-3"></a><span class='hs-comment'>-- |</span> <a name="line-4"></a><span class='hs-comment'>-- Module : ForSyDe.Netlist</span> <a name="line-5"></a><span class='hs-comment'>-- Copyright : (c) Sam Group, KTH/ICT/ECS 2007-2008</span> <a name="line-6"></a><span class='hs-comment'>-- License : BSD-style (see the file LICENSE)</span> <a name="line-7"></a><span class='hs-comment'>-- </span> <a name="line-8"></a><span class='hs-comment'>-- Maintainer : forsyde-dev@ict.kth.se</span> <a name="line-9"></a><span class='hs-comment'>-- Stability : experimental</span> <a name="line-10"></a><span class='hs-comment'>-- Portability : portable</span> <a name="line-11"></a><span class='hs-comment'>--</span> <a name="line-12"></a><span class='hs-comment'>-- This module provides a definition for the netlist of a system description, </span> <a name="line-13"></a><span class='hs-comment'>-- which is used as the intermediate representation of the embedded compiler.</span> <a name="line-14"></a><span class='hs-comment'>-- </span> <a name="line-15"></a><span class='hs-comment'>-- The netlist is modelled as a directed cyclic graph whose nodes </span> <a name="line-16"></a><span class='hs-comment'>-- are shared using Observable Sharing ("ForSyDe.OSharing").</span> <a name="line-17"></a><span class='hs-comment'>--</span> <a name="line-18"></a><span class='hs-comment'>-- /This module is based on Lava2000/: <<a href="http://www.cs.chalmers.se/~koen/Lava/">http://www.cs.chalmers.se/~koen/Lava/</a>></span> <a name="line-19"></a><span class='hs-comment'>-- </span> <a name="line-20"></a><span class='hs-comment'>-----------------------------------------------------------------------------</span> <a name="line-21"></a> <a name="line-22"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>ForSyDe</span><span class='hs-varop'>.</span><span class='hs-conid'>Netlist</span> <span class='hs-keyword'>where</span> <a name="line-23"></a> <a name="line-24"></a> <a name="line-25"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>ForSyDe</span><span class='hs-varop'>.</span><span class='hs-conid'>Ids</span> <a name="line-26"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>ForSyDe</span><span class='hs-varop'>.</span><span class='hs-conid'>OSharing</span> <span class='hs-layout'>(</span><span class='hs-conid'>URef</span><span class='hs-layout'>,</span> <span class='hs-varid'>newURef</span><span class='hs-layout'>,</span> <span class='hs-varid'>readURef</span><span class='hs-layout'>)</span> <a name="line-27"></a><span class='hs-keyword'>import</span> <span class='hs-comment'>{-# SOURCE #-}</span> <span class='hs-conid'>ForSyDe</span><span class='hs-varop'>.</span><span class='hs-conid'>System</span><span class='hs-varop'>.</span><span class='hs-conid'>SysDef</span> <a name="line-28"></a> <span class='hs-layout'>(</span><span class='hs-conid'>SysDef</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-conid'>PrimSysDef</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-varid'>oIface</span><span class='hs-layout'>)</span> <a name="line-29"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>ForSyDe</span><span class='hs-varop'>.</span><span class='hs-conid'>Process</span><span class='hs-varop'>.</span><span class='hs-conid'>ProcFun</span> <span class='hs-layout'>(</span><span class='hs-conid'>TypedProcFun</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-30"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>ForSyDe</span><span class='hs-varop'>.</span><span class='hs-conid'>ForSyDeErr</span> <a name="line-31"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>ForSyDe</span><span class='hs-varop'>.</span><span class='hs-conid'>Process</span><span class='hs-varop'>.</span><span class='hs-conid'>ProcVal</span> <span class='hs-layout'>(</span><span class='hs-conid'>ProcVal</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-32"></a> <a name="line-33"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Dynamic</span> <a name="line-34"></a> <a name="line-35"></a> <a name="line-36"></a><span class='hs-comment'>-----------</span> <a name="line-37"></a><span class='hs-comment'>-- Netlist</span> <a name="line-38"></a><span class='hs-comment'>-----------</span> <a name="line-39"></a> <a name="line-40"></a> <a name="line-41"></a><span class='hs-comment'>-- | The netlist of a system is modelled as a directed cyclic graph but is</span> <a name="line-42"></a><span class='hs-comment'>-- really equivalently implemented as a set of (possibly overlapping) trees</span> <a name="line-43"></a><span class='hs-comment'>-- capable of sharing nodes between them.</span> <a name="line-44"></a><span class='hs-comment'>--</span> <a name="line-45"></a><span class='hs-comment'>-- There is no specific data structure for the netlist itself. Instead, a</span> <a name="line-46"></a><span class='hs-comment'>-- netlist is simply represented by its outputs. Each output is the root node</span> <a name="line-47"></a><span class='hs-comment'>-- of a tree ('NlTree'). The NlTrees can (and probably will) have common nodes.</span> <a name="line-48"></a><span class='hs-comment'>--</span> <a name="line-49"></a><span class='hs-comment'>-- It is important to note that, due to the use of trees, the only way to</span> <a name="line-50"></a><span class='hs-comment'>-- traverse a 'Netlist' is from its outputs to its inputs.</span> <a name="line-51"></a> <a name="line-52"></a><a name="Netlist"></a><span class='hs-keyword'>newtype</span> <span class='hs-conid'>Netlist</span> <span class='hs-varid'>container</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Netlist</span> <span class='hs-layout'>{</span><span class='hs-varid'>netlistOuts</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-varid'>container</span> <span class='hs-conid'>NlTree</span><span class='hs-layout'>)</span><span class='hs-layout'>}</span> <a name="line-53"></a> <a name="line-54"></a> <a name="line-55"></a> <a name="line-56"></a><span class='hs-comment'>----------</span> <a name="line-57"></a><span class='hs-comment'>-- NlNode</span> <a name="line-58"></a><span class='hs-comment'>----------</span> <a name="line-59"></a> <a name="line-60"></a><span class='hs-comment'>-- | A node of the netlist can be either a process, component instances or</span> <a name="line-61"></a><span class='hs-comment'>-- special nodes to help traversing the graph. </span> <a name="line-62"></a><span class='hs-comment'>--</span> <a name="line-63"></a><span class='hs-comment'>-- Since the netlist graph is implemented with trees, they only store</span> <a name="line-64"></a><span class='hs-comment'>-- information about their inputs (which are their child nodes in the tree).</span> <a name="line-65"></a> <a name="line-66"></a><a name="NlNode"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>NlNode</span> <span class='hs-varid'>inputi</span> <span class='hs-keyglyph'>=</span> <a name="line-67"></a> <span class='hs-comment'>-- Ports</span> <a name="line-68"></a> <span class='hs-conid'>InPort</span> <span class='hs-conid'>PortId</span> <span class='hs-keyglyph'>|</span> <span class='hs-comment'>-- ^ Input Ports of the system </span> <a name="line-69"></a> <span class='hs-comment'>-- Processes</span> <a name="line-70"></a> <span class='hs-conid'>Proc</span> <span class='hs-conid'>ProcId</span> <span class='hs-layout'>(</span><span class='hs-conid'>NlProc</span> <span class='hs-varid'>inputi</span><span class='hs-layout'>)</span> <a name="line-71"></a> <a name="line-72"></a> <a name="line-73"></a><a name="NlProc"></a><span class='hs-comment'>-- | A process node</span> <a name="line-74"></a><a name="NlProc"></a><span class='hs-comment'>-- Note that vectors and transformed to lists puls an Int parameter </span> <a name="line-75"></a><a name="NlProc"></a><span class='hs-comment'>-- indicating its size</span> <a name="line-76"></a><a name="NlProc"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>NlProc</span> <span class='hs-varid'>inputi</span> <span class='hs-keyglyph'>=</span> <a name="line-77"></a> <span class='hs-comment'>-- Constant signal </span> <a name="line-78"></a> <span class='hs-conid'>Const</span> <span class='hs-conid'>ProcVal</span> <span class='hs-keyglyph'>|</span> <span class='hs-comment'>-- ^ A signal with constant value</span> <a name="line-79"></a> <span class='hs-comment'>-- During all its periods </span> <a name="line-80"></a> <a name="line-81"></a> <span class='hs-comment'>-- | mapSY and zipWithSY processes</span> <a name="line-82"></a> <span class='hs-conid'>ZipWithNSY</span> <span class='hs-layout'>(</span><span class='hs-conid'>TypedProcFun</span> <span class='hs-conid'>Dynamic</span><span class='hs-layout'>)</span> <span class='hs-comment'>-- Process function in dynamic form</span> <a name="line-83"></a> <span class='hs-keyglyph'>[</span><span class='hs-varid'>inputi</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>|</span> <a name="line-84"></a> <a name="line-85"></a> <span class='hs-comment'>-- | Vector version of zipWithNSY</span> <a name="line-86"></a> <span class='hs-conid'>ZipWithxSY</span> <span class='hs-layout'>(</span><span class='hs-conid'>TypedProcFun</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>[</span><span class='hs-conid'>Dynamic</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Dynamic</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-comment'>-- Process function </span> <a name="line-87"></a> <span class='hs-comment'>-- with dynamic arguments </span> <a name="line-88"></a> <span class='hs-keyglyph'>[</span><span class='hs-varid'>inputi</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>|</span> <a name="line-89"></a> <a name="line-90"></a> <span class='hs-comment'>-- ^ Inverse of ZipWithNSY</span> <a name="line-91"></a> <span class='hs-conid'>UnzipNSY</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>TypeRep</span><span class='hs-keyglyph'>]</span> <span class='hs-comment'>-- Type of the elements in the input tuple</span> <a name="line-92"></a> <span class='hs-comment'>-- (type of outputs)</span> <a name="line-93"></a> <span class='hs-layout'>(</span><span class='hs-conid'>Dynamic</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Dynamic</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span> <span class='hs-comment'>-- Dynamic version of the unzipping function</span> <a name="line-94"></a> <span class='hs-comment'>-- for the concrete, monomorphic types</span> <a name="line-95"></a> <span class='hs-comment'>-- of the process</span> <a name="line-96"></a> <span class='hs-varid'>inputi</span> <span class='hs-keyglyph'>|</span> <a name="line-97"></a> <a name="line-98"></a> <span class='hs-comment'>-- | Vector version of UnzipSY</span> <a name="line-99"></a> <span class='hs-conid'>UnzipxSY</span> <span class='hs-conid'>TypeRep</span> <span class='hs-comment'>-- Type of elements in the input vector</span> <a name="line-100"></a> <span class='hs-comment'>-- (and type of the outputs)</span> <a name="line-101"></a> <span class='hs-conid'>Int</span> <span class='hs-comment'>-- Size of output vector (Number of output signals)</span> <a name="line-102"></a> <span class='hs-layout'>(</span><span class='hs-conid'>Dynamic</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Dynamic</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span> <a name="line-103"></a> <span class='hs-varid'>inputi</span> <span class='hs-keyglyph'>|</span> <a name="line-104"></a> <a name="line-105"></a> <span class='hs-comment'>-- | delaySY process</span> <a name="line-106"></a> <span class='hs-conid'>DelaySY</span> <span class='hs-conid'>ProcVal</span> <span class='hs-varid'>inputi</span> <span class='hs-keyglyph'>|</span> <a name="line-107"></a> <a name="line-108"></a> <span class='hs-comment'>-- A System Instance is considered a special process</span> <a name="line-109"></a> <a name="line-110"></a> <span class='hs-comment'>-- | System Instance</span> <a name="line-111"></a> <span class='hs-conid'>SysIns</span> <span class='hs-conid'>PrimSysDef</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>inputi</span><span class='hs-keyglyph'>]</span> <a name="line-112"></a> <a name="line-113"></a> <a name="line-114"></a> <a name="line-115"></a><span class='hs-comment'>---------</span> <a name="line-116"></a><span class='hs-comment'>-- NlEdge</span> <a name="line-117"></a><span class='hs-comment'>---------</span> <a name="line-118"></a> <a name="line-119"></a><span class='hs-comment'>-- FIXME: The NLNodeOut should merely be an integer</span> <a name="line-120"></a> <a name="line-121"></a><a name="NlEdge"></a><span class='hs-comment'>-- | The node connection is carried out by directed edges modelled as </span> <a name="line-122"></a><a name="NlEdge"></a><span class='hs-comment'>-- Unsafe Unmutable References (allowing to share nodes) connected </span> <a name="line-123"></a><a name="NlEdge"></a><span class='hs-comment'>-- in the output->input direction (remember we are using trees). </span> <a name="line-124"></a><a name="NlEdge"></a><span class='hs-comment'>-- Since the node to which the edge is directed can have various outputs </span> <a name="line-125"></a><a name="NlEdge"></a><span class='hs-comment'>-- (e.g a system instance) the edge is tagged to indicate to what </span> <a name="line-126"></a><a name="NlEdge"></a><span class='hs-comment'>-- output it refers to.</span> <a name="line-127"></a><a name="NlEdge"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>NlEdge</span> <span class='hs-varid'>node</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>NlEdge</span> <span class='hs-layout'>(</span><span class='hs-conid'>ForSyDe</span><span class='hs-varop'>.</span><span class='hs-conid'>OSharing</span><span class='hs-varop'>.</span><span class='hs-conid'>URef</span> <span class='hs-varid'>node</span><span class='hs-layout'>)</span> <span class='hs-conid'>NlNodeOut</span> <a name="line-128"></a> <a name="line-129"></a> <a name="line-130"></a><span class='hs-comment'>-- FIXME: output tags are ugly, create a variant of NlNode which takes outputs in account</span> <a name="line-131"></a> <a name="line-132"></a><a name="NlNodeOut"></a><span class='hs-comment'>-- | The different outputs which the different nodes can have</span> <a name="line-133"></a><a name="NlNodeOut"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>NlNodeOut</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>InPortOut</span> <span class='hs-keyglyph'>|</span> <a name="line-134"></a> <span class='hs-conid'>ConstOut</span> <span class='hs-keyglyph'>|</span> <a name="line-135"></a> <span class='hs-conid'>ZipWithNSYOut</span> <span class='hs-keyglyph'>|</span> <a name="line-136"></a> <span class='hs-conid'>ZipWithxSYOut</span> <span class='hs-keyglyph'>|</span> <a name="line-137"></a> <span class='hs-conid'>UnzipNSYOut</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>|</span> <a name="line-138"></a> <span class='hs-conid'>UnzipxSYOut</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>|</span> <a name="line-139"></a> <span class='hs-conid'>DelaySYOut</span> <span class='hs-keyglyph'>|</span> <a name="line-140"></a> <span class='hs-conid'>SysInsOut</span> <span class='hs-conid'>PortId</span> <a name="line-141"></a> <span class='hs-keyword'>deriving</span> <span class='hs-layout'>(</span><span class='hs-conid'>Show</span><span class='hs-layout'>,</span> <span class='hs-conid'>Eq</span><span class='hs-layout'>)</span> <a name="line-142"></a> <a name="line-143"></a><a name="outTags"></a><span class='hs-comment'>-- | Get the output tags of a node</span> <a name="line-144"></a><span class='hs-definition'>outTags</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>NlNode</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>NlNodeOut</span><span class='hs-keyglyph'>]</span> <a name="line-145"></a><span class='hs-definition'>outTags</span> <span class='hs-layout'>(</span><span class='hs-conid'>InPort</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>InPortOut</span><span class='hs-keyglyph'>]</span> <a name="line-146"></a><span class='hs-definition'>outTags</span> <span class='hs-layout'>(</span><span class='hs-conid'>Proc</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>proc</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <a name="line-147"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>proc</span> <span class='hs-keyword'>of</span> <a name="line-148"></a> <span class='hs-conid'>Const</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>ConstOut</span><span class='hs-keyglyph'>]</span> <a name="line-149"></a> <span class='hs-conid'>ZipWithNSY</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>ZipWithNSYOut</span><span class='hs-keyglyph'>]</span> <a name="line-150"></a> <span class='hs-conid'>ZipWithxSY</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>ZipWithxSYOut</span><span class='hs-keyglyph'>]</span> <a name="line-151"></a> <span class='hs-conid'>UnzipNSY</span> <span class='hs-varid'>types</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>map</span> <span class='hs-conid'>UnzipNSYOut</span> <span class='hs-keyglyph'>[</span><span class='hs-num'>1</span><span class='hs-keyglyph'>..</span><span class='hs-varid'>length</span> <span class='hs-varid'>types</span><span class='hs-keyglyph'>]</span> <a name="line-152"></a> <span class='hs-conid'>UnzipxSY</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>nout</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>map</span> <span class='hs-conid'>UnzipxSYOut</span> <span class='hs-keyglyph'>[</span><span class='hs-num'>1</span><span class='hs-keyglyph'>..</span><span class='hs-varid'>nout</span><span class='hs-keyglyph'>]</span> <a name="line-153"></a> <span class='hs-conid'>DelaySY</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>DelaySYOut</span><span class='hs-keyglyph'>]</span> <a name="line-154"></a> <span class='hs-conid'>SysIns</span> <span class='hs-varid'>primSysDefRef</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <a name="line-155"></a> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-conid'>SysInsOut</span> <span class='hs-varop'>.</span> <span class='hs-varid'>fst</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-varid'>oIface</span> <span class='hs-varop'>.</span> <span class='hs-varid'>readURef</span> <span class='hs-varop'>.</span> <span class='hs-varid'>unPrimSysDef</span><span class='hs-layout'>)</span> <span class='hs-varid'>primSysDefRef</span><span class='hs-layout'>)</span> <a name="line-156"></a> <a name="line-157"></a> <a name="line-158"></a> <a name="line-159"></a><span class='hs-comment'>------------</span> <a name="line-160"></a><span class='hs-comment'>-- NlTree</span> <a name="line-161"></a><span class='hs-comment'>------------</span> <a name="line-162"></a> <a name="line-163"></a><span class='hs-comment'>-- | We tie the knot to connect nodes through 'NlEdge's, building a Tree which</span> <a name="line-164"></a><span class='hs-comment'>-- can have shared nodes. </span> <a name="line-165"></a><span class='hs-comment'>--</span> <a name="line-166"></a><span class='hs-comment'>-- That is done by storing 'NlTree's as the the input information of each node</span> <a name="line-167"></a><span class='hs-comment'>-- of the tree. Child nodes of the tree are closer to the inputs of the system</span> <a name="line-168"></a><span class='hs-comment'>-- and parents are closer to the outputs.</span> <a name="line-169"></a> <a name="line-170"></a><a name="NlTree"></a><span class='hs-keyword'>newtype</span> <span class='hs-conid'>NlTree</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>NlTree</span> <span class='hs-layout'>{</span><span class='hs-varid'>rootEdge</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>NlEdge</span> <span class='hs-layout'>(</span><span class='hs-conid'>NlNode</span> <span class='hs-conid'>NlTree</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-layout'>}</span> <a name="line-171"></a> <a name="line-172"></a><span class='hs-comment'>-----------</span> <a name="line-173"></a><span class='hs-comment'>-- NlSignal</span> <a name="line-174"></a><span class='hs-comment'>-----------</span> <a name="line-175"></a> <a name="line-176"></a><a name="NlSignal"></a><span class='hs-comment'>-- | A 'NlTree', or more preciselly its root 'NlEdge', is after all, how</span> <a name="line-177"></a><a name="NlSignal"></a><span class='hs-comment'>-- signals are implemented in the netlist.</span> <a name="line-178"></a><a name="NlSignal"></a><span class='hs-keyword'>type</span> <span class='hs-conid'>NlSignal</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>NlTree</span> <a name="line-179"></a> <a name="line-180"></a><a name="nlSignalNlOut"></a><span class='hs-comment'>-- | Get the tag of a signal</span> <a name="line-181"></a><span class='hs-definition'>nlSignalNlOut</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>NlSignal</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>NlNodeOut</span> <a name="line-182"></a><span class='hs-definition'>nlSignalNlOut</span> <span class='hs-layout'>(</span><span class='hs-conid'>NlTree</span> <span class='hs-layout'>(</span><span class='hs-conid'>NlEdge</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>tag</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>tag</span> <a name="line-183"></a> <a name="line-184"></a><span class='hs-comment'>---------</span> <a name="line-185"></a><span class='hs-comment'>-- Signal</span> <a name="line-186"></a><span class='hs-comment'>---------</span> <a name="line-187"></a> <a name="line-188"></a> <a name="line-189"></a><span class='hs-comment'>-- | A signal can be seen as wire which carries values of certain type </span> <a name="line-190"></a><span class='hs-comment'>-- and which can be connected and processed by the two computational </span> <a name="line-191"></a><span class='hs-comment'>-- entities of a ForSyDe system: processes and block instances.</span> <a name="line-192"></a><span class='hs-comment'>--</span> <a name="line-193"></a> <a name="line-194"></a><span class='hs-comment'>-- A Signal is internally represented as an edge of the graph representing</span> <a name="line-195"></a><span class='hs-comment'>-- the system netlist. </span> <a name="line-196"></a><span class='hs-comment'>-- The phantom type parameter ensures type-consistency for the signal</span> <a name="line-197"></a><span class='hs-comment'>-- processing functions. </span> <a name="line-198"></a> <a name="line-199"></a><a name="Signal"></a><span class='hs-keyword'>newtype</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Signal</span> <span class='hs-layout'>{</span><span class='hs-varid'>unSignal</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>NlSignal</span><span class='hs-layout'>}</span> <a name="line-200"></a> <span class='hs-keyword'>deriving</span> <span class='hs-conid'>Typeable</span> <a name="line-201"></a> <a name="line-202"></a> <a name="line-203"></a><span class='hs-comment'>-------------------</span> <a name="line-204"></a><span class='hs-comment'>-- Helper functions</span> <a name="line-205"></a><span class='hs-comment'>-------------------</span> <a name="line-206"></a> <a name="line-207"></a><span class='hs-comment'>-- FIXME: All these newWhatever functions probably shouldn't be here</span> <a name="line-208"></a> <a name="line-209"></a><a name="newInPort"></a><span class='hs-comment'>-- | Generate a signal pointing to an 'InPort' node</span> <a name="line-210"></a><span class='hs-definition'>newInPort</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PortId</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>NlSignal</span> <a name="line-211"></a><span class='hs-definition'>newInPort</span> <span class='hs-varid'>id</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>NlTree</span> <span class='hs-layout'>(</span><span class='hs-conid'>NlEdge</span> <span class='hs-layout'>(</span><span class='hs-varid'>newURef</span> <span class='hs-layout'>(</span><span class='hs-conid'>InPort</span> <span class='hs-varid'>id</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-conid'>InPortOut</span><span class='hs-layout'>)</span> <a name="line-212"></a> <a name="line-213"></a> <a name="line-214"></a><a name="newSysIns"></a><span class='hs-comment'>-- | Generate a reference to a new 'SysIns' node</span> <a name="line-215"></a><span class='hs-definition'>newSysIns</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>ProcId</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>SysDef</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>NlSignal</span><span class='hs-keyglyph'>]</span> <a name="line-216"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>URef</span> <span class='hs-layout'>(</span><span class='hs-conid'>NlNode</span> <span class='hs-conid'>NlSignal</span><span class='hs-layout'>)</span> <a name="line-217"></a><span class='hs-definition'>newSysIns</span> <span class='hs-varid'>id</span> <span class='hs-layout'>(</span><span class='hs-conid'>SysDef</span> <span class='hs-varid'>primSysDef</span><span class='hs-layout'>)</span> <span class='hs-varid'>inputInfo</span> <span class='hs-keyglyph'>=</span> <a name="line-218"></a> <span class='hs-varid'>newURef</span> <span class='hs-layout'>(</span><span class='hs-conid'>Proc</span> <span class='hs-varid'>id</span> <span class='hs-layout'>(</span><span class='hs-conid'>SysIns</span> <span class='hs-varid'>primSysDef</span> <span class='hs-varid'>inputInfo</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-219"></a> <a name="line-220"></a><a name="newNodeOutSig"></a><span class='hs-comment'>-- | Generate the output signal of a node</span> <a name="line-221"></a><span class='hs-definition'>newNodeOutSig</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>URef</span> <span class='hs-layout'>(</span><span class='hs-conid'>NlNode</span> <span class='hs-conid'>NlSignal</span><span class='hs-layout'>)</span> <span class='hs-comment'>-- ^ Reference to the node </span> <a name="line-222"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>NlNodeOut</span> <span class='hs-comment'>-- ^ Output tag</span> <a name="line-223"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>NlSignal</span> <a name="line-224"></a><span class='hs-definition'>newNodeOutSig</span> <span class='hs-varid'>ref</span> <span class='hs-varid'>mTag</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>NlTree</span> <span class='hs-layout'>(</span><span class='hs-conid'>NlEdge</span> <span class='hs-varid'>ref</span> <span class='hs-varid'>mTag</span><span class='hs-layout'>)</span> <a name="line-225"></a> <a name="line-226"></a> <a name="line-227"></a><a name="eval"></a><span class='hs-comment'>-- | Evaluate the output of a process within a synchronous period</span> <a name="line-228"></a><span class='hs-comment'>-- The inputs and outputs are given in dynamic form</span> <a name="line-229"></a><span class='hs-definition'>eval</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>NlNode</span> <span class='hs-conid'>Dynamic</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-conid'>NlNodeOut</span><span class='hs-layout'>,</span> <span class='hs-conid'>Dynamic</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>]</span> <a name="line-230"></a><span class='hs-definition'>eval</span> <span class='hs-varid'>node</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>node</span> <span class='hs-keyword'>of</span> <a name="line-231"></a> <span class='hs-conid'>InPort</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>intError</span> <span class='hs-varid'>evalStr</span> <span class='hs-layout'>(</span><span class='hs-conid'>EvalErr</span> <span class='hs-str'>"InPort"</span><span class='hs-layout'>)</span> <a name="line-232"></a> <span class='hs-conid'>Proc</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>proc</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>case</span> <span class='hs-varid'>proc</span> <span class='hs-keyword'>of</span> <a name="line-233"></a> <span class='hs-conid'>Const</span> <span class='hs-varid'>pv</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-conid'>ConstOut</span><span class='hs-layout'>,</span> <span class='hs-varid'>dyn</span> <span class='hs-varid'>pv</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>]</span> <a name="line-234"></a> <span class='hs-conid'>ZipWithNSY</span> <span class='hs-varid'>fun</span> <span class='hs-varid'>dynArgs</span> <a name="line-235"></a> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-conid'>ZipWithNSYOut</span><span class='hs-layout'>,</span> <span class='hs-varid'>foldl1</span> <span class='hs-varid'>dynApp</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-varid'>tval</span> <span class='hs-varid'>fun</span><span class='hs-layout'>)</span> <span class='hs-conop'>:</span> <span class='hs-varid'>dynArgs</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>]</span> <a name="line-236"></a> <span class='hs-conid'>ZipWithxSY</span> <span class='hs-varid'>fun</span> <span class='hs-varid'>dynListArg</span> <a name="line-237"></a> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-conid'>ZipWithxSYOut</span><span class='hs-layout'>,</span> <span class='hs-layout'>(</span><span class='hs-varid'>tval</span> <span class='hs-varid'>fun</span><span class='hs-layout'>)</span> <span class='hs-varid'>dynListArg</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>]</span> <a name="line-238"></a> <span class='hs-conid'>UnzipNSY</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>fun</span> <span class='hs-varid'>dynArg</span> <a name="line-239"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>zipWith</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>n</span> <span class='hs-varid'>dyn</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-conid'>UnzipNSYOut</span> <span class='hs-varid'>n</span><span class='hs-layout'>,</span> <span class='hs-varid'>dyn</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-240"></a> <span class='hs-keyglyph'>[</span><span class='hs-num'>1</span><span class='hs-keyglyph'>..</span><span class='hs-keyglyph'>]</span> <a name="line-241"></a> <span class='hs-layout'>(</span><span class='hs-varid'>fun</span> <span class='hs-varid'>dynArg</span><span class='hs-layout'>)</span> <a name="line-242"></a> <span class='hs-conid'>UnzipxSY</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>fun</span> <span class='hs-varid'>dynArg</span> <a name="line-243"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>zipWith</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>n</span> <span class='hs-varid'>dyn</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-conid'>UnzipxSYOut</span> <span class='hs-varid'>n</span><span class='hs-layout'>,</span> <span class='hs-varid'>dyn</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-244"></a> <span class='hs-keyglyph'>[</span><span class='hs-num'>1</span><span class='hs-keyglyph'>..</span><span class='hs-keyglyph'>]</span> <a name="line-245"></a> <span class='hs-layout'>(</span><span class='hs-varid'>fun</span> <span class='hs-varid'>dynArg</span><span class='hs-layout'>)</span> <a name="line-246"></a> <span class='hs-conid'>DelaySY</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <a name="line-247"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>intError</span> <span class='hs-varid'>evalStr</span> <span class='hs-layout'>(</span><span class='hs-conid'>EvalErr</span> <span class='hs-str'>"DelaySY"</span><span class='hs-layout'>)</span> <a name="line-248"></a> <span class='hs-conid'>SysIns</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <a name="line-249"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>intError</span> <span class='hs-varid'>evalStr</span> <span class='hs-layout'>(</span><span class='hs-conid'>EvalErr</span> <span class='hs-str'>"SysIns"</span><span class='hs-layout'>)</span> <a name="line-250"></a> <a name="line-251"></a> <span class='hs-keyword'>where</span> <span class='hs-varid'>evalStr</span> <span class='hs-keyglyph'>=</span> <span class='hs-str'>"ForSyDe.Netlist.eval"</span> </pre></body> </html>