Homework # 2
due February 6

Reading

Please read Chapter 1 through the end of Section 1.4 in your textbook.

Live Variable Analysis

In ``live variable analysis'' we have:

\begin{eqnarray*}
\textsf{LV}_{\mathit{entry}}(l) &=&
\left(\textsf{LV}_{\math...
...&=&
\bigcup_{l \rightarrow l'} \textsf{LV}_{\mathit{entry}}(l')
\end{eqnarray*}



NB: Live variable analysis is a ``backwards'' analysis.

Control-Flow Analysis

Perform the analysis defined in Section 1.4 on the following program


(lambda f . f (lambda x.x)) (lambda g . g 3)

Submission

As with all homeworks, please turn in your homework on paper at the beginning of lecture.

About this document



John Tang Boyland
2006-02-21