|
|
@@ -5995,8 +5995,8 @@ figure~\ref{fig:interfere}.
|
|
|
We start by assigning each register node to its own color. For
|
|
|
example, \code{rax} is assigned the color $-1$, \code{rsp} is assign
|
|
|
$-2$, \code{rcx} is assigned $0$, and \code{rdx} is assigned $1$.
|
|
|
-(To reduce clutter in the intereference graph, we elide nodes
|
|
|
-that do not have intereference edges, such as \code{rcx}.)
|
|
|
+(To reduce clutter in the interference graph, we elide nodes
|
|
|
+that do not have interference edges, such as \code{rcx}.)
|
|
|
The variables are not yet colored, so they are annotated with a dash. We
|
|
|
then update the saturation for vertices that are adjacent to a
|
|
|
register, obtaining the following annotated graph. For example, the
|
|
|
@@ -23605,4 +23605,5 @@ registers.
|
|
|
% LocalWords: semilattices overapproximate incrementing Earley docs
|
|
|
% LocalWords: multilanguage Prelim shinan DeRemer lexer Lesk LPAR cb
|
|
|
% LocalWords: RPAR abcbab abc bzca usub paren expr lang WS Tomita qr
|
|
|
-% LocalWords: subparses
|
|
|
+% LocalWords: subparses LCCN ebook hardcover epub pdf LCSH LCC DDC
|
|
|
+% LocalWords: LC partialevaluation pythonEd TOC
|
Jeremy G. Siek