X-Git-Url: https://git.stderr.nl/gitweb?a=blobdiff_plain;f=introduction.lhs;h=e0a72ff95d137aebdd7126a26048a326f4c4e69c;hb=f8ca52f68083c6d4081b509681c24b6e059a9eb3;hp=d959f8d4162d57b1a5b211451fb69585bcd755a9;hpb=bf7c294bcfb5b4528e4daf0bdddd18ab59adc86c;p=matthijs%2Fmaster-project%2Fhaskell-symposium-talk.git diff --git a/introduction.lhs b/introduction.lhs index d959f8d..e0a72ff 100644 --- a/introduction.lhs +++ b/introduction.lhs @@ -1,59 +1,84 @@ %include talk.fmt \section{Introduction} -\subsection{What will you see} +\subsection{What is \texorpdfstring{\clash{}}{CLasH}} \frame { - \frametitle{What will we see?} + \frametitle{What is \clash{}?}\pause \begin{itemize} - \item Small tour: what can we describe in \clash{} - \item Quick real demo + \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} } - -\subsection{What is \texorpdfstring{\clash{}}{CLasH}} -\frame +\note[itemize] { - \frametitle{What is \clash{}?} - \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 - \end{itemize} +\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 desigs +\item Functional languages are close to Hardware +\item We can only translate a subset of Haskell +\item All functions are descriptions of Mealy Machines } + \subsection{Mealy Machine} \frame { -\frametitle{Mealy Machine} +\frametitle{What is a Mealy Machine again?} \begin{figure} - \centerline{\includegraphics[width=\textwidth]{mealymachine}} + \centerline{\includegraphics[width=10cm]{mealymachine}} \label{img:mealymachine} \end{figure} } +\note[itemize]{ +\item Mealy machine bases its output on current input and previous state +\item: TODO: Integrate this slide with the next two. First, show the picture +with the mealyMachine type signature (and rename it to "func"). Then, show the +run function, without type signature. Focus is on correspondence to the +picture. +} \frame { \frametitle{Haskell Description} +\begin{beamercolorbox}[sep=-2.5ex,rounded=true,shadow=true,vmode]{codebox} \begin{code} mealyMachine :: InputSignals -> - {-"{\color<2->[rgb]{1,0,0}"-}State{-"}"-} -> + {-"{\color<2>[rgb]{1,0,0}"-}State{-"}"-} -> (State, OutputSignals) -mealyMachine inputs {-"{\color<2->[rgb]{1,0,0}"-}state{-"}"-} = ({-"{\color<3->[rgb]{0,0,1}"-}new_state{-"}"-}, output) - where - {-"{\color<3->[rgb]{0,0,1}"-}new_state{-"}"-} = logic {-"{\color<2->[rgb]{1,0,0}"-}state{-"}"-} input - outputs = logic {-"{\color<2->[rgb]{1,0,0}"-}state{-"}"-} input \end{code} +\end{beamercolorbox} +\begin{itemize} +\uncover<2->{\item Current state is part of the input} +\uncover<3->{\item New state is part of the output} +\end{itemize} } +\note[itemize]{ +\item State is part of the function signature +\item Both the current state, as the updated State +} + \subsection{Simulation} \frame { \frametitle{Simulating a Mealy Machine} +\begin{beamercolorbox}[sep=-2.5ex,rounded=true,shadow=true,vmode]{codebox} \begin{code} -run func {-"{\color<2->[rgb]{1,0,0}"-}state{-"}"-} [] = [] -run func {-"{\color<2->[rgb]{1,0,0}"-}state{-"}"-} (i:input) = o:out +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]{0,0,1}"-}state'{-"}"-}, o) = func {-"{\color<2->[rgb]{1,0,0}"-}state{-"}"-} i - out = run func {-"{\color<3->[rgb]{0,0,1}"-}state'{-"}"-} input + ({-"{\color<3>[rgb]{1,0,0}"-}state'{-"}"-}, o) = func i {-"{\color<2>[rgb]{1,0,0}"-}state{-"}"-} + out = run func {-"{\color<3>[rgb]{1,0,0}"-}state'{-"}"-} input \end{code} -} \ No newline at end of file +\end{beamercolorbox} +\begin{itemize} +\item State behaves like an accumulator +\item Input is a (normal) list of inputs, one for each cycle +\end{itemize} +} +\note[itemize]{ +\item This is just a quick example of how we can simulate the mealy machine +\item It sort of behaves like MapAccumN +} +