From d0185018706bfa014da6029dc10e08c4f2f6a56e 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: tannal <tannal2409@gmail.com>
Co-authored-by: hadha <helsgithub15@gmail.com>
Co-authored-by: XmiliaH <45106915+XmiliaH@users.noreply.github.com>
Co-authored-by: Tamas Hadhazy <helsgithub15@gmail.com>
Co-authored-by: RobertObkircher <robert.obkircher@gmail.com>
Co-authored-by: Robert Obkircher <robert.obkircher@gmail.com>
Co-authored-by: Dibyendu Majumdar <mobile@majumdar.org.uk>
Co-authored-by: Darrick Wiebe <darrickw@untether.ai>
---
 docs/chapter09/09-graph1.gv | 67 +++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 67 insertions(+)
 create mode 100644 docs/chapter09/09-graph1.gv

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

diff --git a/docs/chapter09/09-graph1.gv b/docs/chapter09/09-graph1.gv
new file mode 100644
index 00000000..e6d1851a
--- /dev/null
+++ b/docs/chapter09/09-graph1.gv
@@ -0,0 +1,67 @@
+digraph chapter08 {
+/*
+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="*" ];
+		Con_9 [ label="10" ];
+		LT10 [ label="<" ];
+		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>>
+		];
+		Con_16 [ label="2" ];
+		Mul17 [ label="*" ];
+		Return18 [ shape=box style=filled fillcolor=yellow label="Return" ];
+		Con_20 [ label="1" ];
+		Add21 [ label="+" ];
+		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];
+	LT10 -> Start2:p1[taillabel=1];
+	LT10 -> Con_9[taillabel=2];
+	If11 -> Start2:p0[taillabel=0 color=red];
+	If11 -> LT10[taillabel=1];
+	Mul17 -> Start2:p1[taillabel=1];
+	Mul17 -> Con_16[taillabel=2];
+	Return18 -> If11:p0[taillabel=0 color=red];
+	Return18 -> Mul17[taillabel=1];
+	Add21 -> Mul8[taillabel=1];
+	Add21 -> Con_20[taillabel=2];
+	Return24 -> If11:p1[taillabel=0 color=red];
+	Return24 -> Add21[taillabel=1];
+}
-- 
cgit v1.2.3