From 9ed409df4516e0089afbc7d5ccf9b029d431be04 Mon Sep 17 00:00:00 2001
From: Thalia Archibald <thalia@archibald.dev>
Date: Sun, 3 Mar 2024 17:55:47 +0000
Subject: Chapter 9: Global Value Numbering and Iterative Peepholes

Co-authored-by: Cliff Click <cliffc@acm.org>
Co-authored-by: XmiliaH <45106915+XmiliaH@users.noreply.github.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-graph6.gv | 60 +++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 60 insertions(+)
 create mode 100644 docs/chapter09/09-graph6.gv

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

diff --git a/docs/chapter09/09-graph6.gv b/docs/chapter09/09-graph6.gv
new file mode 100644
index 00000000..56dc6ada
--- /dev/null
+++ b/docs/chapter09/09-graph6.gv
@@ -0,0 +1,60 @@
+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" ];
+		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>>
+		];
+		Return21 [ shape=box style=filled fillcolor=yellow label="Return" ];
+		Con_24 [ label="#2" ];
+		Add25 [ label="+" ];
+		{ 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 -> Add25[taillabel=2 constraint=false];
+	LT10 -> Phi_arg9[taillabel=1];
+	LT10 -> Con_11[taillabel=2];
+	If12 -> Loop7[taillabel=0 color=red];
+	If12 -> LT10[taillabel=1];
+	Return21 -> If12:p1[taillabel=0 color=red];
+	Return21 -> Phi_arg9[taillabel=1];
+	Add25 -> Phi_arg9[taillabel=1];
+	Add25 -> Con_24[taillabel=2];
+}
-- 
cgit v1.2.3