From 736c658c274404084b15b450b2ab72d0e7569586 Mon Sep 17 00:00:00 2001
From: Dibyendu Majumdar <dibyendumajumdar@users.noreply.github.com>
Date: Fri, 3 Nov 2023 21:21:54 +0000
Subject: Backport changes in Chapter 5 to previous chapters and update
 Chapter5 documentation (#34)

* Backport changes from chapter 5 to older chapters (#30)

* Fix wrong indent

* Backport to chapter 4

* Backport to chapter 3

* Backport to chapter 2

* Backport to chapter 1

* Add if statement to comment (#32)

* Update visuals for chapters 1,2 & 3.
Reenable drawing of edges from constants to Start for these chapters.

* Update visuals for chapters 4.
Revise text to explain the labeling of edges in graphs and that we omit edge from Constant to Start nodes from chapter 4.

* Add code snippets for if statement parsing and the duplication and merging of ScopeNodes.
Explain how scopeNodes are duplicated and merged.

* Add constant check to minus node (#31)

* Fix closing root block with } (#33)

* Backport fix closing root block with } to chapter 4 and 3 (#35)

* Show use-def edge from Phi to Region as dotted edge.
Add example of Phi peephole.
Update visuals.
Add more examples.

* Fix visuals in chapter 1 and README in chapter 4.

* Remove subheading

* Adjust spaces

---------

Co-authored-by: XmiliaH <45106915+XmiliaH@users.noreply.github.com>
---
 chapter05/docs/05-graph5.gv | 60 +++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 60 insertions(+)
 create mode 100644 chapter05/docs/05-graph5.gv

(limited to 'chapter05/docs/05-graph5.gv')

diff --git a/chapter05/docs/05-graph5.gv b/chapter05/docs/05-graph5.gv
new file mode 100644
index 00000000..b6bfd5f2
--- /dev/null
+++ b/chapter05/docs/05-graph5.gv
@@ -0,0 +1,60 @@
+digraph chapter05 {
+/*
+int a=arg==2;
+if( arg==1 )
+{
+    a=arg==3;
+}
+return a;
+*/
+	rankdir=BT;
+	ordering="in";
+	concentrate="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="#2" ];
+		Con_8 [ label="#1" ];
+		EQNode9 [ label="==" ];
+		If10 [ 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_14 [ label="#3" ];
+		Region16 [ shape=box style=filled fillcolor=yellow label="Region" ];
+		Phi_a19 [ style=filled fillcolor=lightyellow label="&phi;_a" ];
+		EQNode20 [ label="==" ];
+		Return21 [ shape=box style=filled fillcolor=yellow label="Return" ];
+		{ rank=same; Region16;Phi_a19;}
+	}
+	edge [ fontname=Helvetica, fontsize=8 ];
+	Stop3 -> Return21[taillabel=0 color=red];
+	EQNode9 -> Start2:p1[taillabel=1];
+	EQNode9 -> Con_8[taillabel=2];
+	If10 -> Start2:p0[taillabel=0 color=red];
+	If10 -> EQNode9[taillabel=1];
+	Region16 -> If10:p0[taillabel=1 color=red];
+	Region16 -> If10:p1[taillabel=2 color=red];
+	Phi_a19 -> Region16 [style=dotted taillabel=0];
+	Phi_a19 -> Con_14[taillabel=1];
+	Phi_a19 -> Con_6[taillabel=2];
+	EQNode20 -> Start2:p1[taillabel=1];
+	EQNode20 -> Phi_a19[taillabel=2];
+	Return21 -> Region16[taillabel=0 color=red];
+	Return21 -> EQNode20[taillabel=1];
+}
\ No newline at end of file
-- 
cgit v1.2.3