Sophie

Sophie

distrib > Fedora > 14 > x86_64 > media > updates > by-pkgid > a47f0719970f9f829128f311a437816d > files > 348

ghc-ForSyDe-devel-3.1.1-4.fc14.i686.rpm

<?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/Shallow/Signal.hs</title>
<link type='text/css' rel='stylesheet' href='hscolour.css' />
</head>
<body>
<pre><a name="line-1"></a><span class='hs-comment'>-----------------------------------------------------------------------------</span>
<a name="line-2"></a><span class='hs-comment'>-- |</span>
<a name="line-3"></a><span class='hs-comment'>-- Module      :  ForSyDe.Shallow.Signal</span>
<a name="line-4"></a><span class='hs-comment'>-- Copyright   :  (c) SAM Group, KTH/ICT/ECS 2007-2008</span>
<a name="line-5"></a><span class='hs-comment'>-- License     :  BSD-style (see the file LICENSE)</span>
<a name="line-6"></a><span class='hs-comment'>-- </span>
<a name="line-7"></a><span class='hs-comment'>-- Maintainer  :  forsyde-dev@ict.kth.se</span>
<a name="line-8"></a><span class='hs-comment'>-- Stability   :  experimental</span>
<a name="line-9"></a><span class='hs-comment'>-- Portability :  portable</span>
<a name="line-10"></a><span class='hs-comment'>--</span>
<a name="line-11"></a><span class='hs-comment'>-- This module defines the shallow-embedded 'Signal' datatype and</span>
<a name="line-12"></a><span class='hs-comment'>-- functions operating on it.</span>
<a name="line-13"></a><span class='hs-comment'>-----------------------------------------------------------------------------</span>
<a name="line-14"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>ForSyDe</span><span class='hs-varop'>.</span><span class='hs-conid'>Shallow</span><span class='hs-varop'>.</span><span class='hs-conid'>Signal</span><span class='hs-layout'>(</span> <span class='hs-conid'>Signal</span> <span class='hs-layout'>(</span><span class='hs-conid'>NullS</span><span class='hs-layout'>,</span> <span class='hs-layout'>(</span><span class='hs-conop'>:-</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-layout'>(</span><span class='hs-varop'>-:</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-layout'>(</span><span class='hs-varop'>+-+</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-layout'>(</span><span class='hs-varop'>!-</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> 
<a name="line-15"></a>	       <span class='hs-varid'>signal</span><span class='hs-layout'>,</span> <span class='hs-varid'>fromSignal</span><span class='hs-layout'>,</span>
<a name="line-16"></a>	       <span class='hs-varid'>unitS</span><span class='hs-layout'>,</span> <span class='hs-varid'>nullS</span><span class='hs-layout'>,</span> <span class='hs-varid'>headS</span><span class='hs-layout'>,</span> <span class='hs-varid'>tailS</span><span class='hs-layout'>,</span> <span class='hs-varid'>atS</span><span class='hs-layout'>,</span> <span class='hs-varid'>takeS</span><span class='hs-layout'>,</span> <span class='hs-varid'>dropS</span><span class='hs-layout'>,</span>
<a name="line-17"></a>	       <span class='hs-varid'>lengthS</span><span class='hs-layout'>,</span> <span class='hs-varid'>infiniteS</span><span class='hs-layout'>,</span> <span class='hs-varid'>copyS</span><span class='hs-layout'>,</span> <span class='hs-varid'>selectS</span><span class='hs-layout'>,</span> <span class='hs-varid'>writeS</span><span class='hs-layout'>,</span> <span class='hs-varid'>readS</span><span class='hs-layout'>,</span> <span class='hs-varid'>fanS</span>
<a name="line-18"></a>	     <span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-19"></a>
<a name="line-20"></a><span class='hs-keyword'>infixr</span> <span class='hs-num'>5</span>	<span class='hs-conop'>:-</span>
<a name="line-21"></a><span class='hs-keyword'>infixr</span> <span class='hs-num'>5</span>	<span class='hs-varop'>-:</span>
<a name="line-22"></a><span class='hs-keyword'>infixr</span> <span class='hs-num'>5</span>	<span class='hs-varop'>+-+</span>
<a name="line-23"></a><span class='hs-keyword'>infixr</span> <span class='hs-num'>5</span>	<span class='hs-varop'>!-</span>
<a name="line-24"></a>
<a name="line-25"></a>
<a name="line-26"></a><a name="Signal"></a><span class='hs-comment'>-- | A signal is defined as a list of events. An event has a tag and a value. The tag of an event is defined by the position in the list. A signal is defined as an instance of the classes 'Read' and 'Show'. The signal 1 :- 2 :- NullS is represented as \{1,2\}.</span>
<a name="line-27"></a><a name="Signal"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>NullS</span>
<a name="line-28"></a>	      <span class='hs-keyglyph'>|</span> <span class='hs-varid'>a</span> <span class='hs-conop'>:-</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyword'>deriving</span> <span class='hs-layout'>(</span><span class='hs-conid'>Eq</span><span class='hs-layout'>)</span>
<a name="line-29"></a>
<a name="line-30"></a><a name="signal"></a><span class='hs-comment'>-- | The function 'signal' converts a list into a signal.</span>
<a name="line-31"></a><span class='hs-definition'>signal</span>		   <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> 
<a name="line-32"></a>
<a name="line-33"></a><a name="fromSignal"></a><span class='hs-comment'>-- | The function 'fromSignal' converts a signal into a list.</span>
<a name="line-34"></a><span class='hs-definition'>fromSignal</span>	   <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span>
<a name="line-35"></a>
<a name="line-36"></a><a name="unitS"></a><span class='hs-comment'>-- | The function 'unitS' creates a signal with one value.</span>
<a name="line-37"></a><span class='hs-definition'>unitS</span>		   <span class='hs-keyglyph'>::</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span>
<a name="line-38"></a>
<a name="line-39"></a><a name="nullS"></a><span class='hs-comment'>-- | The function 'nullS' checks if a signal is empty.</span>
<a name="line-40"></a><span class='hs-definition'>nullS</span>		   <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Bool</span>
<a name="line-41"></a>
<a name="line-42"></a><a name="headS"></a><span class='hs-comment'>-- | The function 'headS' gives the first value - the head -  of a signal.</span>
<a name="line-43"></a><span class='hs-definition'>headS</span>		   <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span>
<a name="line-44"></a>
<a name="line-45"></a><a name="tailS"></a><span class='hs-comment'>-- | The function 'tailS' gives the rest of the signal - the tail.</span>
<a name="line-46"></a><span class='hs-definition'>tailS</span>		   <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span>
<a name="line-47"></a>
<a name="line-48"></a><a name="atS"></a><span class='hs-comment'>-- | The function 'atS'  returns the n-th event in a signal. The numbering of events in a signal starts with 0. There is also an operator version of this function, '(!-)'.</span>
<a name="line-49"></a><span class='hs-definition'>atS</span>		   <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span>
<a name="line-50"></a>
<a name="line-51"></a><a name="takeS"></a><span class='hs-comment'>-- | The function 'takeS' returns the first n values of a signal.</span>
<a name="line-52"></a><span class='hs-definition'>takeS</span>		   <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span>
<a name="line-53"></a>
<a name="line-54"></a><a name="dropS"></a><span class='hs-comment'>-- | The function 'dropS' drops the first $n$ values from a signal.</span>
<a name="line-55"></a><span class='hs-definition'>dropS</span>		   <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span>
<a name="line-56"></a>
<a name="line-57"></a><a name="selectS"></a><span class='hs-comment'>-- | The function 'selectS' takes three parameters, an offset, a stepsize and a signal and returns some elements of the signal such as in the following example:</span>
<a name="line-58"></a><span class='hs-comment'>--</span>
<a name="line-59"></a><span class='hs-comment'>-- @</span>
<a name="line-60"></a><span class='hs-comment'>-- Signal&gt; selectS 2 3 (signal[1,2,3,4,5,6,7,8,9,10])</span>
<a name="line-61"></a><span class='hs-comment'>-- {3,6,9} :: Signal Integer</span>
<a name="line-62"></a><span class='hs-comment'>-- @</span>
<a name="line-63"></a><span class='hs-definition'>selectS</span>		   <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span>
<a name="line-64"></a>
<a name="line-65"></a><a name="lengthS"></a><span class='hs-comment'>-- | The function 'lengthS' returns the length of a 'finite' signal.</span>
<a name="line-66"></a><span class='hs-definition'>lengthS</span>		   <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Int</span>
<a name="line-67"></a>
<a name="line-68"></a><a name="infiniteS"></a><span class='hs-comment'>-- | The function 'infiniteS' creates an infinite signal. The first argument 'f' is a function that is applied on the current value. The second argument 'x' gives the first value of the signal.</span>
<a name="line-69"></a><span class='hs-comment'>--</span>
<a name="line-70"></a><span class='hs-comment'>-- &gt; Signal&gt; takeS 5 (infiniteS (*3) 1)</span>
<a name="line-71"></a><span class='hs-comment'>-- &gt; {1,3,9,27,81} :: Signal Integer</span>
<a name="line-72"></a><span class='hs-comment'>--</span>
<a name="line-73"></a><span class='hs-definition'>infiniteS</span>	   <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span>
<a name="line-74"></a>
<a name="line-75"></a><a name="writeS"></a><span class='hs-comment'>-- | The function 'writeS' transforms a signal into a string of the following format:</span>
<a name="line-76"></a><span class='hs-comment'>--</span>
<a name="line-77"></a><span class='hs-comment'>-- @ </span>
<a name="line-78"></a><span class='hs-comment'>-- Signal&gt; writeS (signal[1,2,3,4,5])</span>
<a name="line-79"></a><span class='hs-comment'>-- "1\n2\n3\n4\n5\n" :: [Char]</span>
<a name="line-80"></a><span class='hs-comment'>-- @</span>
<a name="line-81"></a><span class='hs-definition'>writeS</span>		   <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Show</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Char</span><span class='hs-keyglyph'>]</span>
<a name="line-82"></a>
<a name="line-83"></a><a name="readS"></a><span class='hs-comment'>-- | The function 'readS' transforms a formatted string into a signal.</span>
<a name="line-84"></a><span class='hs-comment'>--</span>
<a name="line-85"></a><span class='hs-comment'>-- @</span>
<a name="line-86"></a><span class='hs-comment'>-- Signal&gt; readS "1\n2\n3\n4\n5\n" :: Signal Int</span>
<a name="line-87"></a><span class='hs-comment'>-- {1,2,3,4,5} :: Signal Int</span>
<a name="line-88"></a><span class='hs-comment'>-- @</span>
<a name="line-89"></a><span class='hs-definition'>readS</span>		   <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Read</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Char</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span>
<a name="line-90"></a>
<a name="line-91"></a><a name="-:"></a><span class='hs-comment'>-- | The operator '-:' adds at an element to a signal at the tail.</span>
<a name="line-92"></a><span class='hs-layout'>(</span><span class='hs-varop'>-:</span><span class='hs-layout'>)</span>		   <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span>
<a name="line-93"></a>
<a name="line-94"></a><a name="+-+"></a><span class='hs-comment'>-- | The operator '+-+' concatinates two signals into one signal.  </span>
<a name="line-95"></a><span class='hs-layout'>(</span><span class='hs-varop'>+-+</span><span class='hs-layout'>)</span>		   <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> 
<a name="line-96"></a>
<a name="line-97"></a>
<a name="line-98"></a><a name="copyS"></a><span class='hs-comment'>-- | The function 'copyS' creates a signal with n values 'x'.</span>
<a name="line-99"></a><span class='hs-definition'>copyS</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Num</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>b</span>
<a name="line-100"></a>
<a name="line-101"></a>
<a name="line-102"></a><a name="fanS"></a><span class='hs-comment'>-- | The combinator 'fanS' takes two processes 'p1' and 'p2' and and generates a process network, where a signal is split and processed by the processes 'p1' and 'p2'.</span>
<a name="line-103"></a><span class='hs-definition'>fanS</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-layout'>(</span><span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>c</span><span class='hs-layout'>)</span> 
<a name="line-104"></a>          <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-layout'>(</span><span class='hs-conid'>Signal</span> <span class='hs-varid'>b</span><span class='hs-layout'>,</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>c</span><span class='hs-layout'>)</span>
<a name="line-105"></a>
<a name="line-106"></a><span class='hs-comment'>-- Implementation</span>
<a name="line-107"></a>
<a name="line-108"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Show</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-conid'>Show</span> <span class='hs-layout'>(</span><span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-109"></a>	 <span class='hs-varid'>showsPrec</span> <span class='hs-varid'>p</span> <span class='hs-conid'>NullS</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>showParen</span> <span class='hs-layout'>(</span><span class='hs-varid'>p</span> <span class='hs-varop'>&gt;</span> <span class='hs-num'>9</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span>
<a name="line-110"></a>	 		       <span class='hs-varid'>showString</span> <span class='hs-str'>"{}"</span><span class='hs-layout'>)</span>
<a name="line-111"></a>	 <span class='hs-varid'>showsPrec</span> <span class='hs-varid'>p</span> <span class='hs-varid'>xs</span>	   <span class='hs-keyglyph'>=</span> <span class='hs-varid'>showParen</span> <span class='hs-layout'>(</span><span class='hs-varid'>p</span> <span class='hs-varop'>&gt;</span> <span class='hs-num'>9</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span>
<a name="line-112"></a>			       <span class='hs-varid'>showChar</span> <span class='hs-chr'>'{'</span> <span class='hs-varop'>.</span> <span class='hs-varid'>showSignal1</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span>
<a name="line-113"></a>			     <span class='hs-keyword'>where</span>
<a name="line-114"></a>				<span class='hs-varid'>showSignal1</span> <span class='hs-conid'>NullS</span>
<a name="line-115"></a>			           <span class='hs-keyglyph'>=</span> <span class='hs-varid'>showChar</span> <span class='hs-chr'>'}'</span>
<a name="line-116"></a>			        <span class='hs-varid'>showSignal1</span> <span class='hs-layout'>(</span><span class='hs-varid'>y</span><span class='hs-conop'>:-</span><span class='hs-conid'>NullS</span><span class='hs-layout'>)</span> 
<a name="line-117"></a>			           <span class='hs-keyglyph'>=</span> <span class='hs-varid'>shows</span> <span class='hs-varid'>y</span> <span class='hs-varop'>.</span> <span class='hs-varid'>showChar</span> <span class='hs-chr'>'}'</span>
<a name="line-118"></a>				<span class='hs-varid'>showSignal1</span> <span class='hs-layout'>(</span><span class='hs-varid'>y</span><span class='hs-conop'>:-</span><span class='hs-varid'>ys</span><span class='hs-layout'>)</span>    
<a name="line-119"></a>		                   <span class='hs-keyglyph'>=</span> <span class='hs-varid'>shows</span> <span class='hs-varid'>y</span> <span class='hs-varop'>.</span> <span class='hs-varid'>showChar</span> <span class='hs-chr'>','</span> 
<a name="line-120"></a>				     <span class='hs-varop'>.</span> <span class='hs-varid'>showSignal1</span> <span class='hs-varid'>ys</span>
<a name="line-121"></a>
<a name="line-122"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Read</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-conid'>Read</span> <span class='hs-layout'>(</span><span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-123"></a>	 <span class='hs-varid'>readsPrec</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>readsSignal</span> <span class='hs-varid'>s</span>
<a name="line-124"></a>
<a name="line-125"></a><a name="readsSignal"></a><span class='hs-definition'>readsSignal</span>	       <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Read</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-conid'>ReadS</span> <span class='hs-layout'>(</span><span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>
<a name="line-126"></a><span class='hs-definition'>readsSignal</span> <span class='hs-varid'>s</span>	       <span class='hs-keyglyph'>=</span>  <span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-conop'>:-</span><span class='hs-conid'>NullS</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-varid'>rest</span><span class='hs-layout'>)</span> 
<a name="line-127"></a>			    <span class='hs-keyglyph'>|</span> <span class='hs-layout'>(</span><span class='hs-str'>"{"</span><span class='hs-layout'>,</span> <span class='hs-varid'>r2</span><span class='hs-layout'>)</span>   <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>lex</span> <span class='hs-varid'>s</span><span class='hs-layout'>,</span>
<a name="line-128"></a>			      <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-layout'>,</span> <span class='hs-varid'>r3</span><span class='hs-layout'>)</span>     <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>reads</span> <span class='hs-varid'>r2</span><span class='hs-layout'>,</span>
<a name="line-129"></a>			      <span class='hs-layout'>(</span><span class='hs-str'>"}"</span><span class='hs-layout'>,</span> <span class='hs-varid'>rest</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>lex</span> <span class='hs-varid'>r3</span><span class='hs-keyglyph'>]</span>
<a name="line-130"></a>		          <span class='hs-varop'>++</span> <span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-conid'>NullS</span><span class='hs-layout'>,</span> <span class='hs-varid'>r4</span><span class='hs-layout'>)</span>	    
<a name="line-131"></a>			    <span class='hs-keyglyph'>|</span> <span class='hs-layout'>(</span><span class='hs-str'>"{"</span><span class='hs-layout'>,</span> <span class='hs-varid'>r5</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>lex</span> <span class='hs-varid'>s</span><span class='hs-layout'>,</span>
<a name="line-132"></a>			      <span class='hs-layout'>(</span><span class='hs-str'>"}"</span><span class='hs-layout'>,</span> <span class='hs-varid'>r4</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>lex</span> <span class='hs-varid'>r5</span><span class='hs-keyglyph'>]</span>
<a name="line-133"></a>		          <span class='hs-varop'>++</span> <span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-conop'>:-</span><span class='hs-varid'>xs</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-varid'>r6</span><span class='hs-layout'>)</span>	    
<a name="line-134"></a>			    <span class='hs-keyglyph'>|</span> <span class='hs-layout'>(</span><span class='hs-str'>"{"</span><span class='hs-layout'>,</span> <span class='hs-varid'>r7</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>lex</span> <span class='hs-varid'>s</span><span class='hs-layout'>,</span>
<a name="line-135"></a>			      <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-layout'>,</span> <span class='hs-varid'>r8</span><span class='hs-layout'>)</span>	<span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>reads</span> <span class='hs-varid'>r7</span><span class='hs-layout'>,</span>
<a name="line-136"></a>			      <span class='hs-layout'>(</span><span class='hs-str'>","</span><span class='hs-layout'>,</span> <span class='hs-varid'>r9</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>lex</span> <span class='hs-varid'>r8</span><span class='hs-layout'>,</span>
<a name="line-137"></a>			      <span class='hs-layout'>(</span><span class='hs-varid'>xs</span><span class='hs-layout'>,</span> <span class='hs-varid'>r6</span><span class='hs-layout'>)</span>	<span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>readsValues</span> <span class='hs-varid'>r9</span><span class='hs-keyglyph'>]</span>
<a name="line-138"></a>
<a name="line-139"></a><a name="readsValues"></a><span class='hs-definition'>readsValues</span>	       <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Read</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-conid'>ReadS</span> <span class='hs-layout'>(</span><span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span>
<a name="line-140"></a><span class='hs-definition'>readsValues</span> <span class='hs-varid'>s</span>	       <span class='hs-keyglyph'>=</span>  <span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-conop'>:-</span><span class='hs-conid'>NullS</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-varid'>r1</span><span class='hs-layout'>)</span> 
<a name="line-141"></a>		            <span class='hs-keyglyph'>|</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-layout'>,</span> <span class='hs-varid'>r2</span><span class='hs-layout'>)</span>   <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>reads</span> <span class='hs-varid'>s</span><span class='hs-layout'>,</span>
<a name="line-142"></a>			      <span class='hs-layout'>(</span><span class='hs-str'>"}"</span><span class='hs-layout'>,</span> <span class='hs-varid'>r1</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>lex</span> <span class='hs-varid'>r2</span><span class='hs-keyglyph'>]</span>
<a name="line-143"></a>		          <span class='hs-varop'>++</span> <span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-conop'>:-</span><span class='hs-varid'>xs</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-varid'>r3</span><span class='hs-layout'>)</span>    
<a name="line-144"></a>	   		    <span class='hs-keyglyph'>|</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-layout'>,</span> <span class='hs-varid'>r4</span><span class='hs-layout'>)</span>   <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>reads</span> <span class='hs-varid'>s</span><span class='hs-layout'>,</span>
<a name="line-145"></a>			      <span class='hs-layout'>(</span><span class='hs-str'>","</span><span class='hs-layout'>,</span> <span class='hs-varid'>r5</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>lex</span> <span class='hs-varid'>r4</span><span class='hs-layout'>,</span>
<a name="line-146"></a>			      <span class='hs-layout'>(</span><span class='hs-varid'>xs</span><span class='hs-layout'>,</span> <span class='hs-varid'>r3</span><span class='hs-layout'>)</span>  <span class='hs-keyglyph'>&lt;-</span> <span class='hs-varid'>readsValues</span> <span class='hs-varid'>r5</span><span class='hs-keyglyph'>]</span>
<a name="line-147"></a>
<a name="line-148"></a><span class='hs-definition'>signal</span> <span class='hs-conid'>[]</span>			<span class='hs-keyglyph'>=</span>  <span class='hs-conid'>NullS</span>
<a name="line-149"></a><span class='hs-definition'>signal</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-conop'>:</span><span class='hs-varid'>xs</span><span class='hs-layout'>)</span>			<span class='hs-keyglyph'>=</span>  <span class='hs-varid'>x</span> <span class='hs-conop'>:-</span> <span class='hs-varid'>signal</span> <span class='hs-varid'>xs</span> 
<a name="line-150"></a>
<a name="line-151"></a><span class='hs-definition'>fromSignal</span> <span class='hs-conid'>NullS</span>		<span class='hs-keyglyph'>=</span>  <span class='hs-conid'>[]</span>
<a name="line-152"></a><span class='hs-definition'>fromSignal</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-conop'>:-</span><span class='hs-varid'>xs</span><span class='hs-layout'>)</span>		<span class='hs-keyglyph'>=</span>  <span class='hs-varid'>x</span> <span class='hs-conop'>:</span> <span class='hs-varid'>fromSignal</span> <span class='hs-varid'>xs</span>
<a name="line-153"></a>
<a name="line-154"></a><span class='hs-definition'>unitS</span> <span class='hs-varid'>x</span>				<span class='hs-keyglyph'>=</span>  <span class='hs-varid'>x</span> <span class='hs-conop'>:-</span> <span class='hs-conid'>NullS</span>
<a name="line-155"></a>
<a name="line-156"></a><span class='hs-definition'>nullS</span> <span class='hs-conid'>NullS</span>			<span class='hs-keyglyph'>=</span>  <span class='hs-conid'>True</span>
<a name="line-157"></a><span class='hs-definition'>nullS</span> <span class='hs-keyword'>_</span>				<span class='hs-keyglyph'>=</span>  <span class='hs-conid'>False</span>
<a name="line-158"></a>
<a name="line-159"></a><span class='hs-definition'>headS</span> <span class='hs-conid'>NullS</span>			<span class='hs-keyglyph'>=</span>  <span class='hs-varid'>error</span> <span class='hs-str'>"headS : Signal is empty"</span>
<a name="line-160"></a><span class='hs-definition'>headS</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-conop'>:-</span><span class='hs-keyword'>_</span><span class='hs-layout'>)</span>			<span class='hs-keyglyph'>=</span>  <span class='hs-varid'>x</span>
<a name="line-161"></a>
<a name="line-162"></a><span class='hs-definition'>tailS</span> <span class='hs-conid'>NullS</span>			<span class='hs-keyglyph'>=</span>  <span class='hs-varid'>error</span> <span class='hs-str'>"tailS : Signal is empty"</span>
<a name="line-163"></a><span class='hs-definition'>tailS</span> <span class='hs-layout'>(</span><span class='hs-keyword'>_</span><span class='hs-conop'>:-</span><span class='hs-varid'>xs</span><span class='hs-layout'>)</span>			<span class='hs-keyglyph'>=</span>  <span class='hs-varid'>xs</span>
<a name="line-164"></a>
<a name="line-165"></a><span class='hs-definition'>atS</span> <span class='hs-keyword'>_</span> <span class='hs-conid'>NullS</span>			
<a name="line-166"></a>      <span class='hs-keyglyph'>=</span>  <span class='hs-varid'>error</span> <span class='hs-str'>"atS: Signal has not enough elements"</span>
<a name="line-167"></a><span class='hs-definition'>atS</span> <span class='hs-num'>0</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-conop'>:-</span><span class='hs-keyword'>_</span><span class='hs-layout'>)</span>			<span class='hs-keyglyph'>=</span>  <span class='hs-varid'>x</span>
<a name="line-168"></a><span class='hs-definition'>atS</span> <span class='hs-varid'>n</span> <span class='hs-layout'>(</span><span class='hs-keyword'>_</span><span class='hs-conop'>:-</span><span class='hs-varid'>xs</span><span class='hs-layout'>)</span>			<span class='hs-keyglyph'>=</span>  <span class='hs-varid'>atS</span> <span class='hs-layout'>(</span><span class='hs-varid'>n</span><span class='hs-comment'>-</span><span class='hs-num'>1</span><span class='hs-layout'>)</span> <span class='hs-varid'>xs</span>
<a name="line-169"></a>
<a name="line-170"></a><a name="!-"></a><span class='hs-layout'>(</span><span class='hs-varop'>!-</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span>
<a name="line-171"></a><span class='hs-layout'>(</span><span class='hs-varop'>!-</span><span class='hs-layout'>)</span> <span class='hs-varid'>xs</span> <span class='hs-varid'>n</span>			<span class='hs-keyglyph'>=</span> <span class='hs-varid'>atS</span> <span class='hs-varid'>n</span> <span class='hs-varid'>xs</span>
<a name="line-172"></a>
<a name="line-173"></a><span class='hs-definition'>takeS</span> <span class='hs-num'>0</span> <span class='hs-keyword'>_</span>			<span class='hs-keyglyph'>=</span> <span class='hs-conid'>NullS</span>
<a name="line-174"></a><span class='hs-definition'>takeS</span> <span class='hs-keyword'>_</span> <span class='hs-conid'>NullS</span>			<span class='hs-keyglyph'>=</span> <span class='hs-conid'>NullS</span>
<a name="line-175"></a><span class='hs-definition'>takeS</span> <span class='hs-varid'>n</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-conop'>:-</span><span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>n</span> <span class='hs-varop'>&lt;=</span> <span class='hs-num'>0</span>	<span class='hs-keyglyph'>=</span> <span class='hs-conid'>NullS</span>
<a name="line-176"></a>		<span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span>	<span class='hs-keyglyph'>=</span> <span class='hs-varid'>x</span> <span class='hs-conop'>:-</span> <span class='hs-varid'>takeS</span> <span class='hs-layout'>(</span><span class='hs-varid'>n</span><span class='hs-comment'>-</span><span class='hs-num'>1</span><span class='hs-layout'>)</span> <span class='hs-varid'>xs</span>
<a name="line-177"></a>
<a name="line-178"></a><span class='hs-definition'>dropS</span> <span class='hs-num'>0</span> <span class='hs-conid'>NullS</span>			<span class='hs-keyglyph'>=</span> <span class='hs-conid'>NullS</span>
<a name="line-179"></a><span class='hs-definition'>dropS</span> <span class='hs-keyword'>_</span> <span class='hs-conid'>NullS</span>			<span class='hs-keyglyph'>=</span> <span class='hs-conid'>NullS</span> 
<a name="line-180"></a><span class='hs-definition'>dropS</span> <span class='hs-varid'>n</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-conop'>:-</span><span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>n</span> <span class='hs-varop'>&lt;=</span> <span class='hs-num'>0</span>	<span class='hs-keyglyph'>=</span> <span class='hs-varid'>x</span><span class='hs-conop'>:-</span><span class='hs-varid'>xs</span>
<a name="line-181"></a>       	  <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span>		<span class='hs-keyglyph'>=</span> <span class='hs-varid'>dropS</span> <span class='hs-layout'>(</span><span class='hs-varid'>n</span><span class='hs-comment'>-</span><span class='hs-num'>1</span><span class='hs-layout'>)</span> <span class='hs-varid'>xs</span>
<a name="line-182"></a>
<a name="line-183"></a>
<a name="line-184"></a><span class='hs-definition'>selectS</span> <span class='hs-varid'>offset</span> <span class='hs-varid'>step</span> <span class='hs-varid'>xs</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>select1S</span> <span class='hs-varid'>step</span> <span class='hs-layout'>(</span><span class='hs-varid'>dropS</span> <span class='hs-varid'>offset</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span> 
<a name="line-185"></a>  <span class='hs-keyword'>where</span>
<a name="line-186"></a>   <span class='hs-varid'>select1S</span> <span class='hs-keyword'>_</span>  <span class='hs-conid'>NullS</span>   <span class='hs-keyglyph'>=</span> <span class='hs-conid'>NullS</span>
<a name="line-187"></a>   <span class='hs-varid'>select1S</span> <span class='hs-varid'>st</span> <span class='hs-layout'>(</span><span class='hs-varid'>y</span><span class='hs-conop'>:-</span><span class='hs-varid'>ys</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>y</span> <span class='hs-conop'>:-</span> <span class='hs-varid'>select1S</span> <span class='hs-varid'>st</span> <span class='hs-layout'>(</span><span class='hs-varid'>dropS</span> <span class='hs-layout'>(</span><span class='hs-varid'>st</span><span class='hs-comment'>-</span><span class='hs-num'>1</span><span class='hs-layout'>)</span> <span class='hs-varid'>ys</span><span class='hs-layout'>)</span> 
<a name="line-188"></a>
<a name="line-189"></a><span class='hs-layout'>(</span><span class='hs-varop'>-:</span><span class='hs-layout'>)</span> <span class='hs-varid'>xs</span> <span class='hs-varid'>x</span>			<span class='hs-keyglyph'>=</span> <span class='hs-varid'>xs</span> <span class='hs-varop'>+-+</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-conop'>:-</span> <span class='hs-conid'>NullS</span><span class='hs-layout'>)</span>
<a name="line-190"></a>
<a name="line-191"></a><span class='hs-layout'>(</span><span class='hs-varop'>+-+</span><span class='hs-layout'>)</span> <span class='hs-conid'>NullS</span>   <span class='hs-varid'>ys</span>		<span class='hs-keyglyph'>=</span> <span class='hs-varid'>ys</span>
<a name="line-192"></a><span class='hs-layout'>(</span><span class='hs-varop'>+-+</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-conop'>:-</span><span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <span class='hs-varid'>ys</span>		<span class='hs-keyglyph'>=</span> <span class='hs-varid'>x</span> <span class='hs-conop'>:-</span> <span class='hs-layout'>(</span><span class='hs-varid'>xs</span> <span class='hs-varop'>+-+</span> <span class='hs-varid'>ys</span><span class='hs-layout'>)</span>
<a name="line-193"></a>
<a name="line-194"></a><span class='hs-definition'>lengthS</span> <span class='hs-conid'>NullS</span>			<span class='hs-keyglyph'>=</span> <span class='hs-num'>0</span>
<a name="line-195"></a><span class='hs-definition'>lengthS</span> <span class='hs-layout'>(</span><span class='hs-keyword'>_</span><span class='hs-conop'>:-</span><span class='hs-varid'>xs</span><span class='hs-layout'>)</span>			<span class='hs-keyglyph'>=</span> <span class='hs-num'>1</span> <span class='hs-varop'>+</span> <span class='hs-varid'>lengthS</span> <span class='hs-varid'>xs</span>
<a name="line-196"></a>
<a name="line-197"></a><span class='hs-definition'>infiniteS</span> <span class='hs-varid'>f</span> <span class='hs-varid'>x</span>			<span class='hs-keyglyph'>=</span> <span class='hs-varid'>x</span> <span class='hs-conop'>:-</span> <span class='hs-varid'>infiniteS</span> <span class='hs-varid'>f</span> <span class='hs-layout'>(</span><span class='hs-varid'>f</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span>
<a name="line-198"></a>
<a name="line-199"></a><span class='hs-definition'>copyS</span> <span class='hs-num'>0</span> <span class='hs-keyword'>_</span>			<span class='hs-keyglyph'>=</span> <span class='hs-conid'>NullS</span>
<a name="line-200"></a><span class='hs-definition'>copyS</span> <span class='hs-varid'>n</span> <span class='hs-varid'>x</span>			<span class='hs-keyglyph'>=</span> <span class='hs-varid'>x</span> <span class='hs-conop'>:-</span> <span class='hs-varid'>copyS</span> <span class='hs-layout'>(</span><span class='hs-varid'>n</span><span class='hs-comment'>-</span><span class='hs-num'>1</span><span class='hs-layout'>)</span> <span class='hs-varid'>x</span>
<a name="line-201"></a>
<a name="line-202"></a><span class='hs-definition'>fanS</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span> <span class='hs-varid'>xs</span>			<span class='hs-keyglyph'>=</span> <span class='hs-layout'>(</span><span class='hs-varid'>p1</span> <span class='hs-varid'>xs</span><span class='hs-layout'>,</span> <span class='hs-varid'>p2</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span>
<a name="line-203"></a>
<a name="line-204"></a><span class='hs-definition'>writeS</span> <span class='hs-conid'>NullS</span>   <span class='hs-keyglyph'>=</span> <span class='hs-conid'>[]</span>
<a name="line-205"></a><span class='hs-definition'>writeS</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-conop'>:-</span><span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>show</span> <span class='hs-varid'>x</span> <span class='hs-varop'>++</span> <span class='hs-str'>"\n"</span> <span class='hs-varop'>++</span> <span class='hs-varid'>writeS</span> <span class='hs-varid'>xs</span>
<a name="line-206"></a>
<a name="line-207"></a><span class='hs-definition'>readS</span> <span class='hs-varid'>xs</span>       <span class='hs-keyglyph'>=</span> <span class='hs-varid'>readS'</span> <span class='hs-layout'>(</span><span class='hs-varid'>words</span> <span class='hs-varid'>xs</span><span class='hs-layout'>)</span>
<a name="line-208"></a>  <span class='hs-keyword'>where</span>
<a name="line-209"></a>    <span class='hs-varid'>readS'</span> <span class='hs-conid'>[]</span>        <span class='hs-keyglyph'>=</span> <span class='hs-conid'>NullS</span>
<a name="line-210"></a>    <span class='hs-varid'>readS'</span> <span class='hs-layout'>(</span><span class='hs-str'>"\n"</span><span class='hs-conop'>:</span><span class='hs-varid'>ys</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>readS'</span> <span class='hs-varid'>ys</span>
<a name="line-211"></a>    <span class='hs-varid'>readS'</span> <span class='hs-layout'>(</span><span class='hs-varid'>y</span><span class='hs-conop'>:</span><span class='hs-varid'>ys</span><span class='hs-layout'>)</span>	 <span class='hs-keyglyph'>=</span> <span class='hs-varid'>read</span> <span class='hs-varid'>y</span> <span class='hs-conop'>:-</span> <span class='hs-varid'>readS'</span> <span class='hs-varid'>ys</span>
<a name="line-212"></a>
<a name="line-213"></a>
<a name="line-214"></a>
<a name="line-215"></a>
<a name="line-216"></a>
<a name="line-217"></a>
<a name="line-218"></a>
<a name="line-219"></a>
<a name="line-220"></a>
<a name="line-221"></a>
<a name="line-222"></a>
<a name="line-223"></a>
<a name="line-224"></a>
</pre></body>
</html>