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-graph7.gv | 72 +++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 72 insertions(+)
 create mode 100644 chapter05/docs/05-graph7.gv

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

diff --git a/chapter05/docs/05-graph7.gv b/chapter05/docs/05-graph7.gv
new file mode 100644
index 00000000..3abd6455
--- /dev/null
+++ b/chapter05/docs/05-graph7.gv
@@ -0,0 +1,72 @@
+digraph chapter05 {
+/*
+int a=arg+1;
+int b=arg+2;
+if( arg==1 )
+    b=b+a;
+else
+    a=b+1;
+return a+b;
+*/
+	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" ];
+		Phi_b37 [ style=filled fillcolor=lightyellow label="&phi;_b" ];
+		Con_10 [ label="#1" ];
+		Add42 [ label="+" ];
+		EQNode11 [ label="==" ];
+		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>>
+		];
+		Con_46 [ label="#4" ];
+		Con_48 [ label="#5" ];
+		Phi_ab49 [ style=filled fillcolor=lightyellow label="&phi;_ab" ];
+		Add50 [ label="+" ];
+		Con_19 [ label="#2" ];
+		Return51 [ shape=box style=filled fillcolor=yellow label="Return" ];
+		Mul20 [ label="*" ];
+		Region31 [ shape=box style=filled fillcolor=yellow label="Region" ];
+		{ rank=same; Region31;Phi_b37;Phi_ab49;}
+	}
+	edge [ fontname=Helvetica, fontsize=8 ];
+	Stop3 -> Return51[taillabel=0 color=red];
+	Phi_b37 -> Region31 [style=dotted taillabel=0];
+	Phi_b37 -> Mul20[taillabel=1];
+	Phi_b37 -> Start2:p1[taillabel=2];
+	Add42 -> Phi_b37[taillabel=1];
+	Add42 -> Start2:p1[taillabel=2];
+	EQNode11 -> Start2:p1[taillabel=1];
+	EQNode11 -> Con_10[taillabel=2];
+	If12 -> Start2:p0[taillabel=0 color=red];
+	If12 -> EQNode11[taillabel=1];
+	Phi_ab49 -> Region31 [style=dotted taillabel=0];
+	Phi_ab49 -> Con_46[taillabel=1];
+	Phi_ab49 -> Con_48[taillabel=2];
+	Add50 -> Add42[taillabel=1];
+	Add50 -> Phi_ab49[taillabel=2];
+	Return51 -> Region31[taillabel=0 color=red];
+	Return51 -> Add50[taillabel=1];
+	Mul20 -> Start2:p1[taillabel=1];
+	Mul20 -> Con_19[taillabel=2];
+	Region31 -> If12:p0[taillabel=1 color=red];
+	Region31 -> If12:p1[taillabel=2 color=red];
+}
-- 
cgit v1.2.3