summaryrefslogtreecommitdiff
path: root/INPUTS/cfg-long-chain1.c
diff options
context:
space:
mode:
authorChandler Carruth <chandlerc@gmail.com>2011-07-08 11:20:51 +0000
committerChandler Carruth <chandlerc@gmail.com>2011-07-08 11:20:51 +0000
commitfd8bcd2520bd107ae5699536d776ed39487a5e6e (patch)
tree78415b05f517247996c53a2a090dfb8ea7153504 /INPUTS/cfg-long-chain1.c
parent8052050c8ebfcfbbce8afed57fefc8c95fb9a333 (diff)
Add several CFG-stress-testing input source files. These use the
preprocessor to build up very large CFGs in various shapes that can produce different algorithmic behavior in CFG-walking code. git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@134698 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'INPUTS/cfg-long-chain1.c')
-rw-r--r--INPUTS/cfg-long-chain1.c20
1 files changed, 20 insertions, 0 deletions
diff --git a/INPUTS/cfg-long-chain1.c b/INPUTS/cfg-long-chain1.c
new file mode 100644
index 0000000000..2f55b2ada2
--- /dev/null
+++ b/INPUTS/cfg-long-chain1.c
@@ -0,0 +1,20 @@
+#define EXPAND_2_BRANCHES(i, x, y) BRANCH(i, x, y); BRANCH(i + 1, x, y);
+#define EXPAND_4_BRANCHES(i, x, y) EXPAND_2_BRANCHES(i, x, y) EXPAND_2_BRANCHES(i + 2, x, y)
+#define EXPAND_8_BRANCHES(i, x, y) EXPAND_4_BRANCHES(i, x, y) EXPAND_4_BRANCHES(i + 4, x, y)
+#define EXPAND_16_BRANCHES(i, x, y) EXPAND_8_BRANCHES(i, x, y) EXPAND_8_BRANCHES(i + 8, x, y)
+#define EXPAND_32_BRANCHES(i, x, y) EXPAND_16_BRANCHES(i, x, y) EXPAND_16_BRANCHES(i + 16, x, y)
+#define EXPAND_64_BRANCHES(i, x, y) EXPAND_32_BRANCHES(i, x, y) EXPAND_32_BRANCHES(i + 32, x, y)
+#define EXPAND_128_BRANCHES(i, x, y) EXPAND_64_BRANCHES(i, x, y) EXPAND_64_BRANCHES(i + 64, x, y)
+#define EXPAND_256_BRANCHES(i, x, y) EXPAND_128_BRANCHES(i, x, y) EXPAND_128_BRANCHES(i + 128, x, y)
+#define EXPAND_512_BRANCHES(i, x, y) EXPAND_256_BRANCHES(i, x, y) EXPAND_256_BRANCHES(i + 256, x, y)
+#define EXPAND_1024_BRANCHES(i, x, y) EXPAND_512_BRANCHES(i, x, y) EXPAND_512_BRANCHES(i + 512, x, y)
+#define EXPAND_2048_BRANCHES(i, x, y) EXPAND_1024_BRANCHES(i, x, y) EXPAND_1024_BRANCHES(i + 1024, x, y)
+#define EXPAND_4096_BRANCHES(i, x, y) EXPAND_2048_BRANCHES(i, x, y) EXPAND_2048_BRANCHES(i + 2048, x, y)
+
+unsigned cfg_long_chain_single_exit(unsigned x) {
+ unsigned y = 0;
+#define BRANCH(i, x, y) if ((x % 13171) < i) { int var = x / 13171; y ^= var; }
+ EXPAND_4096_BRANCHES(1, x, y);
+#undef BRANCH
+ return y;
+}