4 

     4 

     5 \begin{document}

     5 \begin{document}

     6 

     6 

     7 \section*{Coursework 3}

     7 \section*{Coursework 3}

     8 

     8 

    10 November at 16:00. You are asked to implement a parser for the

    10 November at 16:00. You are asked to implement a parser for the

    11 WHILE language and also an interpreter. You can do the

    11 WHILE language and also an interpreter. You can do the

    12 implementation in any programming language you like, but you

    12 implementation in any programming language you like, but you

    13 need to submit the source code with which you answered the

    13 need to submit the source code with which you answered the

    14 questions, otherwise a mark of 0\% will be awarded. You should

    14 questions, otherwise a mark of 0\% will be awarded. You should

   115 Give some time measurements for your interpreter

   115 Give some time measurements for your interpreter

   116 and the loop program in Figure~\ref{loop}. For example

   116 and the loop program in Figure~\ref{loop}. For example

   117 how long does your interpreter take when \pcode{start}

   117 how long does your interpreter take when \pcode{start}

   118 is initialised with 100, 500 and so on. How far can

   118 is initialised with 100, 500 and so on. How far can

   119 you scale this value if you are willing to wait, say

   119 you scale this value if you are willing to wait, say

   121 

   121 

   122 \begin{figure}[p]

   122 \begin{figure}[p]

   123 \begin{center}

   123 \begin{center}

   124 \mbox{\lstinputlisting[language=while]{../progs/fib.while}}

   124 \mbox{\lstinputlisting[language=while]{../progs/fib.while}}

   125 \end{center}

   125 \end{center}