summaryrefslogtreecommitdiff
path: root/omegalib/examples/substitution
diff options
context:
space:
mode:
authorTuowen Zhao <ztuowen@gmail.com>2016-09-17 03:22:53 +0000
committerTuowen Zhao <ztuowen@gmail.com>2016-09-17 03:22:53 +0000
commit75ff98e4d65862ff5b36b533b4f6e3ea71ede1d5 (patch)
tree498ac06b4cf78568b807fafd2619856afff69c28 /omegalib/examples/substitution
parent29efa7b1a0d089e02a70f73f348f11878955287c (diff)
downloadchill-75ff98e4d65862ff5b36b533b4f6e3ea71ede1d5.tar.gz
chill-75ff98e4d65862ff5b36b533b4f6e3ea71ede1d5.tar.bz2
chill-75ff98e4d65862ff5b36b533b4f6e3ea71ede1d5.zip
cmake build
Diffstat (limited to 'omegalib/examples/substitution')
-rw-r--r--omegalib/examples/substitution35
1 files changed, 35 insertions, 0 deletions
diff --git a/omegalib/examples/substitution b/omegalib/examples/substitution
new file mode 100644
index 0000000..9d841fe
--- /dev/null
+++ b/omegalib/examples/substitution
@@ -0,0 +1,35 @@
+#
+# Test various variable substitution scenarios
+#
+
+symbolic n;
+
+# unimodular transformation
+#
+is := { [i,j] : 0 <=i<= 4 && 0 <= j<= 6 };
+t := { [i,j] -> [i2,j2] : i2 = i+j && j2 = i+2*j };
+codegen t:is;
+
+# non-unimodular transformation
+#
+is := { [i,j] : 0 <=i<= 4 && 0 <= j<= 6 };
+t := { [i,j] -> [i2,j2] : i2 = 2*i+j && j2 = i+2*j };
+codegen t:is;
+
+# second loop level is degenerated
+#
+is := {[i,j]:1 <= j <= 100 && j = i+4};
+t := {[i,j]->[a,b]: a = i && b = j};
+codegen t:is;
+
+# global variable case 1
+#
+is := { [i] : 19+n = i };
+t:= { [i] -> [j]: j = i };
+codegen t:is;
+
+# global variable case 2
+#
+is := {[i]: i-16 <= n < i && exists (alpha: i = n+1+3*alpha) };
+t := {[i] -> [i] : exists ( alpha : i = 1+n+18alpha)};
+codegen t:is;