Browse Source

added hint about priority queue

Jeremy Siek 4 years ago
parent
commit
5e008496ba
1 changed files with 6 additions and 2 deletions
  1. 6 2
      book.tex

+ 6 - 2
book.tex

@@ -2699,7 +2699,7 @@ conclusion:
 	retq
 	retq
 \end{lstlisting}
 \end{lstlisting}
 \end{minipage}
 \end{minipage}
-\caption{Example with function calls.}
+\caption{An example with function calls.}
   \label{fig:example-calling-conventions}
   \label{fig:example-calling-conventions}
 \end{figure}
 \end{figure}
 
 
@@ -3380,7 +3380,11 @@ shown in Figure~\ref{fig:reg-alloc-passes}.
   mapping of variables to their colors (represented as natural
   mapping of variables to their colors (represented as natural
   numbers). By creating this helper function, you will be able to
   numbers). By creating this helper function, you will be able to
   reuse it in Chapter~\ref{ch:functions} when you add support for
   reuse it in Chapter~\ref{ch:functions} when you add support for
-  functions.
+  functions. The support code includes an implementation of the
+  priority queue data structure in the file
+  \code{priority\_queue.rkt}, which might come in handy for
+  prioritizing highly saturated nodes inside your \code{color-graph}
+  function.
 
 
   Once you have obtained the coloring from \code{color-graph}, you can
   Once you have obtained the coloring from \code{color-graph}, you can
   assign the variables to registers or stack locations and then reuse
   assign the variables to registers or stack locations and then reuse