From 81e464bab1193e0d4b973503ee1da1c9700a66a6 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: Jun Kawasaki <jun784@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-graph2.gv | 63 +++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 63 insertions(+)
 create mode 100644 docs/chapter09/09-graph2.gv

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

diff --git a/docs/chapter09/09-graph2.gv b/docs/chapter09/09-graph2.gv
new file mode 100644
index 00000000..1a1f7a29
--- /dev/null
+++ b/docs/chapter09/09-graph2.gv
@@ -0,0 +1,63 @@
+digraph chapter09 {
+/*
+int x = arg + arg;
+if(arg < 10) {
+    return arg + arg;
+}
+else {
+    x = x + 1;
+}
+return x;
+
+*/
+	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_7 [ label="#2" ];
+		Mul8 [ label="*" ];
+		LT9 [ label="<" ];
+		Con_10 [ label="#10" ];
+		If11 [ 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>>
+		];
+		Return18 [ shape=box style=filled fillcolor=yellow label="Return" ];
+		Add20 [ label="+" ];
+		Con_21 [ label="#1" ];
+		Return24 [ shape=box style=filled fillcolor=yellow label="Return" ];
+	}
+	edge [ fontname=Helvetica, fontsize=8 ];
+	Stop3 -> Return18[taillabel=0 color=red];
+	Stop3 -> Return24[taillabel=1 color=red];
+	Mul8 -> Start2:p1[taillabel=1];
+	Mul8 -> Con_7[taillabel=2];
+	LT9 -> Start2:p1[taillabel=1];
+	LT9 -> Con_10[taillabel=2];
+	If11 -> Start2:p0[taillabel=0 color=red];
+	If11 -> LT9[taillabel=1];
+	Return18 -> If11:p0[taillabel=0 color=red];
+	Return18 -> Mul8[taillabel=1];
+	Add20 -> Mul8[taillabel=1];
+	Add20 -> Con_21[taillabel=2];
+	Return24 -> If11:p1[taillabel=0 color=red];
+	Return24 -> Add20[taillabel=1];
+}
-- 
cgit v1.2.3