hws/hw08.tex
changeset 206 85b961f1eee9
parent 102 1ab41c59e3d3
child 292 7ed2a25dd115
--- a/hws/hw08.tex	Tue Nov 26 19:54:16 2013 +0000
+++ b/hws/hw08.tex	Tue Nov 26 22:45:06 2013 +0000
@@ -13,35 +13,15 @@
 \section*{Homework 8}
 
 \begin{enumerate}
-\item Suppose the following grammar for the WHILE-language:
-
-\begin{center}
-\begin{tabular}{lcl}
-$Stmt$ & $\rightarrow$ &  $\text{skip}$\\
-              & $|$ & $Id := AExp$\\
-              & $|$ & $\text{if}\; B\!Exp \;\text{then}\; Block \;\text{else}\; Block$\\
-              & $|$ & $\text{while}\; B\!Exp \;\text{do}\; Block$\medskip\\
-$Stmts$ & $\rightarrow$ &  $Stmt \;\text{;}\; Stmts$\\
-              & $|$ & $Stmt$\medskip\\
-$Block$ & $\rightarrow$ &  $\{ Stmts \}$\\
-                & $|$ & $Stmt$\medskip\\
-$AExp$ & $\rightarrow$ & $AExp + AExp$\\
-               & $|$ & $AExp * AExp$\\
-               & $|$ & $( AExp )$\\
-                & $|$ & $Num$\\
-                & $|$ & $Id$\medskip\\
-$BExp$ & $\rightarrow$ & $AExp = AExp$\\
-                 & $|$ & $AExp \not= AExp$\\
-                  & $|$ & $\text{false}$\\
-                  & $|$ & $\text{true}$\\
-
-\end{tabular}
-\end{center}
-
-Transform this grammar into Chomsky normalform.
-
 \item Write a program in the WHILE-language that calculates the factorial function.
 
+\item What optimisations could a compiler perform when compiling a WHILE-program?
+
+\item What is the main difference between the Java assembler (as processed by Jasmin) and
+Java Byte Code?
+
+\item Parser combinators can directly be given a string as input, without the need of a lexer. What are
+the advantages to first lex a string and then feed a sequence of tokens as input to the parser? 
 \end{enumerate}
 
 \end{document}