X-Git-Url: https://git.stderr.nl/gitweb?p=matthijs%2Fmaster-project%2Fhaskell-symposium-talk.git;a=blobdiff_plain;f=introduction.lhs;h=939582f567348bf2323354e7a58649e7ab76b394;hp=899c53450b682277efe228e228e88199ad7a0684;hb=HEAD;hpb=9f6a6587a2e51364cebce060cfc6ef9534b0bd2e diff --git a/introduction.lhs b/introduction.lhs index 899c534..939582f 100644 --- a/introduction.lhs +++ b/introduction.lhs @@ -1,71 +1,68 @@ %include talk.fmt \section{Introduction} -\subsection{What will you see} -\frame -{ - \frametitle{What will we see?} - \begin{itemize} - \item Small tour: what can we describe in \clash{} - \item Quick real demo - \end{itemize} -} -\note{Virtuele demo} - \subsection{What is \texorpdfstring{\clash{}}{CLasH}} \frame { - \frametitle{What is \clash{}?} + \frametitle{What is \clash{}?}\pause \begin{itemize} - \item \clash{}: CAES Language for Hardware Descriptions - \item Rapid prototyping language - \item Subset of Haskell can be translated to Hardware (VHDL) - \item Structural Description of a Mealy Machine + \item \clash{}: CAES Language for Hardware\pause + \item Rapid prototyping language\pause + \item Subset of Haskell can be translated to Hardware (VHDL)\pause + \item Structural Description of the logic part of a Mealy Machine \end{itemize} } \note[itemize] { -\item Wij zijn wij -\item \clash{} voor rapid prototyping -\item Subset haskell vertaalbaar -\item Mealy machine beschrijving +\item We are a Computer Architectures group, this has been a Masters' project, no prior experience with Haskell. +\item \clash{} is written in Haskell, of course +\item \clash{} is currently meant for rapid prototyping, not verification of hardware designs +\item Functional languages are close to Hardware +\item We can only translate a subset of Haskell +\item All functions are structural descriptions with a Mealy Machines perspective } -\subsection{Mealy Machine} \frame { \frametitle{Mealy Machine} - \begin{figure} - \centerline{\includegraphics[width=10cm]{mealymachine}} - \label{img:mealymachine} - \end{figure} +\begin{figure} +\centerline{\includegraphics<1>[width=6.25cm]{mealymachine2} +\includegraphics<2>[width=6.25cm]{mealymachine2-func-red} +\includegraphics<3>[width=6.25cm]{mealymachine2-state-red}} +\label{img:mealymachine} +\end{figure} +\begin{beamercolorbox}[sep=-2.5ex,rounded=true,shadow=true,vmode]{codebox} +\begin{code} +run {-"{\color<2>[rgb]{1,0,0}"-}func{-"}"-} {-"{\color<3>[rgb]{1,0,0}"-}state{-"}"-} [] = [] +run {-"{\color<2>[rgb]{1,0,0}"-}func{-"}"-} {-"{\color<3>[rgb]{1,0,0}"-}state{-"}"-} (i:inputs) = o:outputs + where + ({-"{\color<3>[rgb]{1,0,0}"-}state'{-"}"-}, o) = {-"{\color<2>[rgb]{1,0,0}"-}func{-"}"-} i {-"{\color<3>[rgb]{1,0,0}"-}state{-"}"-} + outputs = run {-"{\color<2>[rgb]{1,0,0}"-}func{-"}"-} {-"{\color<3>[rgb]{1,0,0}"-}state'{-"}"-} input +\end{code} +\end{beamercolorbox} } -\note{ -Voor wie het niet meer weet, dit is een mealy machine +\note[itemize]{ +\item A Mealy machine bases its output on the current state and the input +\item State is part of the function signature +\item Both the current state, and the updated State +\item The run function simulates a mealy machine for the provided number of inputs } \frame { \frametitle{Haskell Description} +\begin{figure} +\centerline{\includegraphics[width=6.25cm]{mealymachine2-func-red}} +\end{figure} +\begin{beamercolorbox}[sep=-2.5ex,rounded=true,shadow=true,vmode]{codebox} \begin{code} -mealyMachine :: - InputSignals -> - {-"{\color<2>[rgb]{1,0,0}"-}State{-"}"-} -> - (State, OutputSignals) -mealyMachine inputs {-"{\color<2>[rgb]{1,0,0}"-}state{-"}"-} = ({-"{\color<3>[rgb]{1,0,0}"-}new_state{-"}"-}, output) - where - {-"{\color<3>[rgb]{1,0,0}"-}new_state{-"}"-} = logic {-"{\color<2>[rgb]{1,0,0}"-}state{-"}"-} input - outputs = logic {-"{\color<2>[rgb]{1,0,0}"-}state{-"}"-} input +func :: + InputSignal -> + State -> + (State, OutputSignal) \end{code} +\end{beamercolorbox} +} +\note[itemize]{ +\item In \clash{} you describe the logic part of the mealy machine +\item The state in the signature is turned into memory elements when translating to VHDL } -\subsection{Simulation} -\frame -{ -\frametitle{Simulating a Mealy Machine} -\begin{code} -run func {-"{\color<2>[rgb]{1,0,0}"-}state{-"}"-} [] = [] -run func {-"{\color<2>[rgb]{1,0,0}"-}state{-"}"-} (i:input) = o:out - where - ({-"{\color<3>[rgb]{1,0,0}"-}state'{-"}"-}, o) = func {-"{\color<2>[rgb]{1,0,0}"-}state{-"}"-} i - out = run func {-"{\color<3>[rgb]{1,0,0}"-}state'{-"}"-} input -\end{code} -} \ No newline at end of file