<?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'>-></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'>-></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'>-></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'>-></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'>-></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'>-></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'>-></span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></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'>-></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-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'>-></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-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> 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'>-></span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-></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-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'>-></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'>-- > Signal> takeS 5 (infiniteS (*3) 1)</span> <a name="line-71"></a><span class='hs-comment'>-- > {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'>-></span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></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> 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'>=></span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></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> 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'>=></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Char</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></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'>-></span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></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'>-></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-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'>=></span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>-></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'>-></span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</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'>-></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'>-></span> <span class='hs-conid'>Signal</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></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'>=></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'>></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'>></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'>=></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'>=></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'><-</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'><-</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'><-</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'><-</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'><-</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'><-</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'><-</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'><-</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'><-</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'>=></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'><-</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'><-</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'><-</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'><-</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'><-</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'>-></span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-></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'><=</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'><=</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>