afl-material: comparison coursework/cw04.tex

equal deleted inserted replaced

-:5cdb4d40eb80
+:90ccc385c547
 \end{center}
 \noindent
 where you might need to give the correct path to the class file. There
 are also other resources about Jasmin on the Internet, for example
-\mbox{\url{http://goo.gl/Qj8TeK}} and \mbox{\url{http://goo.gl/fpVNyT}}\;.\bigskip
+\begin{center}
+\url{http://www.ceng.metu.edu.tr/courses/ceng444/link/f3jasmintutorial.html}
+and
+\url{http://www.csc.villanova.edu/~tway/courses/csc8505/s2011/handouts/JVM%20and%20Jasmin.pdf}
+\end{center}
 \noindent
 You need to submit a document containing the answers for the two questions
 below. You can do the implementation in any programming language you like, but you need
 to submit the source code with which you answered the questions. Otherwise
 the submission will not be counted.  However, the coursework
 will \emph{only} be judged according to the answers. You can submit your answers
 in a txt-file or as pdf.\bigskip
-\subsection*{Question 1 (marked with 2\%)}
+\subsection*{Question 1 (marked with 5\%)}
-You need to lex and parse WHILE programs and submit the assembler
+You need to lex and parse WHILE programs, and then generate
-instructions for the Fibonacci program and for the program you submitted
+Java Byte Code instructions for the Jasmin assmebler. As
-in Coursework 2 in Question 3. The latter should be so modified that
+solution you need to submit the assembler instructions for the
-a user can input the upper bound on the console (in the original question
+Fibonacci and Factorial programs. Both should be so modified
-it was fixed to 100).
+that a user can input on the console which Fibonacci number
+and which Factorial should calculated. The Fibonacci program
-\subsection*{Question 2 (marked with 2\%)}
+is  given in Figure~\ref{fibs}.
+\begin{figure}[t]
+\lstinputlisting[language=while]{../progs/fib.while}
+\caption{The Fibonacci program in the WHILE language.}
+\end{figure}
+\subsection*{Question 2 (marked with 5\%)}
 Extend the syntax of you language so that it contains also \texttt{for}-loops, like
 \begin{center}
 \texttt{for} \;\textit{Id} \texttt{:=} \textit{AExp}\; \texttt{upto} \;\textit{AExp}\; \texttt{do} \textit{Block}
 }
 \end{lstlisting}
 \end{minipage}
 \end{center}
+\noindent
+Note that in this program the variable \pcode{i} is used
+twice. You need to make a decision how it should be compiled?
 \subsection*{Further Information}
 The Java infrastructure unfortunately does not contain an assembler out-of-the-box
 (therefore
 following example: Compile using the usual Java compiler the simple Hello World
 program below:
 \begin{center}
 \begin{minipage}{10cm}
-\begin{lstlisting}[language=Java,basicstyle=\ttfamily]
+\begin{lstlisting}[language=Java,numbers=none]
 class HelloWorld {
 public static void main(String[] args) {
 System.out.println("Hello World!");
 }
 }
 \begin{center}
 \texttt{javap -v HelloWorld}
 \end{center}
-\noindent
+\noindent to see the assembler instructions of the Java byte
-to see the assembler instructions of the Java byte code that has been generated for this
+code that has been generated for this program. You can compare
-program. You can compare this with the code generated for the Scala
+this with the code generated for the Scala version of Hello
-version of Hello World.
+World.
 \begin{center}
 \begin{minipage}{10cm}
-\begin{lstlisting}[language=Scala,basicstyle=\ttfamily]
+\begin{lstlisting}[language=Scala,numbers=none]
 object HelloWorld {
 def main(args: Array[String]) {
 println("Hello World!")
 }
 }
 \end{center}
 \subsection*{Library Functions}
-You need to generate code for the commands \texttt{write} and \texttt{read}. This
+You need to generate code for the commands \texttt{write} and
-will require the addition of some ``library'' functions to your generated code. The first
+\texttt{read}. This will require the addition of some
-command even needs two versions, because you might want to write out an
+``library'' functions to your generated code. The first
-integer or a string. The Java byte code will need two separate functions for this.
+command even needs two versions, because you need to write out
-For writing out an integer, you can use the assembler code
+an integer and string. The Java byte code will need two
+separate functions for this. For writing out an integer, you
+can use the assembler code
 \begin{center}
 \begin{minipage}{12cm}
-\begin{lstlisting}[basicstyle=\ttfamily, numbers=none]
+\begin{lstlisting}[language=JVMIS, numbers=none]
 .method public static write(I)V
 .limit locals 5
 .limit stack 5
 iload 0
 getstatic java/lang/System/out Ljava/io/PrintStream;
 This function will invoke Java's \texttt{println} function for integers. Then if you need
 to generate code for \texttt{write x} where \texttt{x} is an integer variable, you can generate
 \begin{center}
 \begin{minipage}{8cm}
-\begin{lstlisting}[basicstyle=\ttfamily, numbers=none]
+\begin{lstlisting}[language=JVMIS, numbers=none]
 iload n
 invokestatic XXX/XXX/write(I)V
 \end{lstlisting}
 \end{minipage}
 \end{center}
 Writing out a string is similar. The corresponding library function uses strings
 instead of integers:
 \begin{center}
 \begin{minipage}{12cm}
-\begin{lstlisting}[basicstyle=\ttfamily, numbers=none]
+\begin{lstlisting}[language=JVMIS, numbers=none]
 .method public static writes(Ljava/lang/String;)V
 .limit stack 2
 .limit locals 2
 getstatic java/lang/System/out Ljava/io/PrintStream;
 aload 0
 \end{lstlisting}
 \end{minipage}
 \end{center}
 \noindent
-The code that needs to be generated for \texttt{write "some\_string"} commands
+The code that needs to be generated for \code{write "some_string"} commands
 is
 \begin{center}
 \begin{minipage}{8cm}
-\begin{lstlisting}[basicstyle=\ttfamily, numbers=none]
+\begin{lstlisting}[language=JVMIS,numbers=none]
 ldc "some_string"
 invokestatic XXX/XXX/writes(Ljava/lang/String;)V
 \end{lstlisting}
 \end{minipage}
 \end{center}
 will need to be transformed into an integer. The code in Figure~\ref{read} does this.
 It can be called with
 \begin{center}
 \begin{minipage}{8cm}
-\begin{lstlisting}[basicstyle=\ttfamily, numbers=none]
+\begin{lstlisting}[language=JVMIS,numbers=none]
 invokestatic XXX/XXX/read()I
 istore n
 \end{lstlisting}
 \end{minipage}
 \end{center}
 \noindent
 where \texttt{n} is the index of the variable that requires an input.
 \begin{figure}[p]\small
-\begin{lstlisting}[basicstyle=\ttfamily, numbers=none]
+\begin{lstlisting}[language=JVMIS,numbers=none]
 .method public static read()I
 .limit locals 10
 .limit stack 10
 ldc 0

changeset 313	90ccc385c547
parent 309	640e4a05cd9b
child 320	0c43ef11e086