From 628620ce49255f1b80dceee8ef3fa3e6945a0cce Mon Sep 17 00:00:00 2001
From: Cliff Click <cliffc@acm.org>
Date: Sun, 3 Mar 2024 17:55:47 +0000
Subject: Chapter 9: Global Value Numbering and Iterative Peepholes
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Co-authored-by: Thalia Archibald <thalia@archibald.dev>
Co-authored-by: Tamás Hadházy <85063808+Hels15@users.noreply.github.com>
Co-authored-by: Hsiang-Ying Fu <66062782+fuhsnn@users.noreply.github.com>
Co-authored-by: tannal <tannal2409@gmail.com>
Co-authored-by: hadha <helsgithub15@gmail.com>
Co-authored-by: fuhsnn <66062782+fuhsnn@users.noreply.github.com>
Co-authored-by: XmiliaH <45106915+XmiliaH@users.noreply.github.com>
Co-authored-by: Tamas Hadhazy <helsgithub15@gmail.com>
Co-authored-by: Symious <14933944+symious@users.noreply.github.com>
Co-authored-by: RobertObkircher <robert.obkircher@gmail.com>
Co-authored-by: Robert Obkircher <robert.obkircher@gmail.com>
Co-authored-by: Hadházy Tamás <helsgithub15@gmail.com>
Co-authored-by: Dibyendu Majumdar <mobile@majumdar.org.uk>
Co-authored-by: Darrick Wiebe <darrickw@untether.ai>
Co-authored-by: Claude Opus 5 <noreply@anthropic.com>
---
 docs/chapter09/09-graph5.gv | 63 +++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 63 insertions(+)
 create mode 100644 docs/chapter09/09-graph5.gv

(limited to 'docs/chapter09/09-graph5.gv')

diff --git a/docs/chapter09/09-graph5.gv b/docs/chapter09/09-graph5.gv
new file mode 100644
index 00000000..72274239
--- /dev/null
+++ b/docs/chapter09/09-graph5.gv
@@ -0,0 +1,63 @@
+digraph chapter09 {
+/*
+int step = 1;
+while (arg < 10) {
+    arg = arg + step + 1;
+}
+return arg;
+
+*/
+	rankdir=BT;
+	ordering="in";
+	concentrate="true";
+	compound="true";
+	subgraph cluster_Nodes {
+		Start2 [ shape=plaintext label=<
+			<TABLE BORDER="0" CELLBORDER="1" CELLSPACING="0" CELLPADDING="4">
+			<TR><TD BGCOLOR="yellow">Start</TD></TR>
+			<TR><TD>
+				<TABLE BORDER="0" CELLBORDER="1" CELLSPACING="0">
+				<TR><TD PORT="p0" BGCOLOR="yellow">$ctrl</TD><TD PORT="p1">arg</TD></TR>
+				</TABLE>
+			</TD></TR>
+			</TABLE>>
+		];
+		Stop3 [ shape=box style=filled fillcolor=yellow label="Stop" ];
+		Con_6 [ label="#1" ];
+		Loop7 [ shape=box style=filled fillcolor=yellow label="Loop" ];
+		Phi_arg9 [ style=filled fillcolor=lightyellow label="&phi;_arg" ];
+		LT10 [ label="<" ];
+		Con_11 [ label="#10" ];
+		If12 [ shape=plaintext label=<
+			<TABLE BORDER="0" CELLBORDER="1" CELLSPACING="0" CELLPADDING="4">
+			<TR><TD BGCOLOR="yellow">If</TD></TR>
+			<TR><TD>
+				<TABLE BORDER="0" CELLBORDER="1" CELLSPACING="0">
+				<TR><TD PORT="p0" BGCOLOR="yellow">True</TD><TD PORT="p1" BGCOLOR="yellow">False</TD></TR>
+				</TABLE>
+			</TD></TR>
+			</TABLE>>
+		];
+		Add16 [ label="+" ];
+		Add18 [ label="+" ];
+		Return21 [ shape=box style=filled fillcolor=yellow label="Return" ];
+		{ rank=same; Loop7;Phi_arg9;}
+	}
+	edge [ fontname=Helvetica, fontsize=8 ];
+	Stop3 -> Return21[taillabel=0 color=red];
+	Loop7 -> Start2:p0[taillabel=1 color=red];
+	Loop7 -> If12:p0[taillabel=2 color=red constraint=false];
+	Phi_arg9 -> Loop7 [style=dotted taillabel=0];
+	Phi_arg9 -> Start2:p1[taillabel=1];
+	Phi_arg9 -> Add18[taillabel=2 constraint=false];
+	LT10 -> Phi_arg9[taillabel=1];
+	LT10 -> Con_11[taillabel=2];
+	If12 -> Loop7[taillabel=0 color=red];
+	If12 -> LT10[taillabel=1];
+	Add16 -> Con_6[taillabel=1];
+	Add16 -> Phi_arg9[taillabel=2];
+	Add18 -> Add16[taillabel=1];
+	Add18 -> Con_6[taillabel=2];
+	Return21 -> If12:p1[taillabel=0 color=red];
+	Return21 -> Phi_arg9[taillabel=1];
+}
-- 
cgit v1.2.3