summaryrefslogtreecommitdiff
path: root/docs/chapter09/09-graph2.gv
diff options
context:
space:
mode:
authorThalia Archibald <thalia@archibald.dev>2024-03-03 17:55:47 +0000
committerThalia Archibald <thalia@archibald.dev>2024-10-23 17:51:09 -0700
commit9ed409df4516e0089afbc7d5ccf9b029d431be04 (patch)
treec0ae90716b9551dc0e58d0ec52f5e4e91bb1152f /docs/chapter09/09-graph2.gv
parent425f05826799e9da06a630187d2ad05c656266a1 (diff)
downloadSimple-9ed409df4516e0089afbc7d5ccf9b029d431be04.tar.gz
Simple-9ed409df4516e0089afbc7d5ccf9b029d431be04.zip
Chapter 9: Global Value Numbering and Iterative Peepholeslinear-chapter09
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>
Diffstat (limited to 'docs/chapter09/09-graph2.gv')
-rw-r--r--docs/chapter09/09-graph2.gv63
1 files changed, 63 insertions, 0 deletions
diff --git a/docs/chapter09/09-graph2.gv b/docs/chapter09/09-graph2.gv
new file mode 100644
index 00000000..1a1f7a29
--- /dev/null
+++ b/docs/chapter09/09-graph2.gv
@@ -0,0 +1,63 @@
+digraph chapter09 {
+/*
+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="*" ];
+ LT9 [ label="<" ];
+ Con_10 [ label="#10" ];
+ 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>>
+ ];
+ Return18 [ shape=box style=filled fillcolor=yellow label="Return" ];
+ Add20 [ label="+" ];
+ Con_21 [ label="#1" ];
+ 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];
+ LT9 -> Start2:p1[taillabel=1];
+ LT9 -> Con_10[taillabel=2];
+ If11 -> Start2:p0[taillabel=0 color=red];
+ If11 -> LT9[taillabel=1];
+ Return18 -> If11:p0[taillabel=0 color=red];
+ Return18 -> Mul8[taillabel=1];
+ Add20 -> Mul8[taillabel=1];
+ Add20 -> Con_21[taillabel=2];
+ Return24 -> If11:p1[taillabel=0 color=red];
+ Return24 -> Add20[taillabel=1];
+}