summaryrefslogtreecommitdiff
path: root/chapter05/docs/05-graph7.gv
diff options
context:
space:
mode:
authorDibyendu Majumdar <dibyendumajumdar@users.noreply.github.com>2023-11-03 21:21:54 +0000
committerGitHub <noreply@github.com>2023-11-03 21:21:54 +0000
commit736c658c274404084b15b450b2ab72d0e7569586 (patch)
tree38f729d42ca6a82f32429dde774eba7666a57391 /chapter05/docs/05-graph7.gv
parent360f4d1f2b5b4a3cb8bd97f1a659e8f7a3d0669e (diff)
downloadSimple-736c658c274404084b15b450b2ab72d0e7569586.tar.gz
Simple-736c658c274404084b15b450b2ab72d0e7569586.zip
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>
Diffstat (limited to 'chapter05/docs/05-graph7.gv')
-rw-r--r--chapter05/docs/05-graph7.gv72
1 files changed, 72 insertions, 0 deletions
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];
+}