diff options
author | Luc Van Oostenryck <luc.vanoostenryck@gmail.com> | 2021-01-05 23:31:10 +0100 |
---|---|---|
committer | Luc Van Oostenryck <luc.vanoostenryck@gmail.com> | 2021-01-26 22:49:11 +0100 |
commit | 5db6d62e83623808fc29f6a6da636ddf5c658110 (patch) | |
tree | a8dc1adeeefbf263a69930aff38cdf2e1211e0b2 | |
parent | d7af8d6cc223559ece17c435dcdbd04f9ef74d3d (diff) | |
download | sparse-5db6d62e83623808fc29f6a6da636ddf5c658110.tar.gz |
cmps: add testcases for simplification of signed compares
Signed compares miss some simplifications/canonicalizations.
Add some testcases for them.
Signed-off-by: Luc Van Oostenryck <luc.vanoostenryck@gmail.com>
-rw-r--r-- | validation/optim/canonical-abs.c | 12 | ||||
-rw-r--r-- | validation/optim/canonical-cmpe-minmax.c | 17 | ||||
-rw-r--r-- | validation/optim/canonical-cmps-minmax.c | 17 | ||||
-rw-r--r-- | validation/optim/canonical-cmps-sel.c | 26 | ||||
-rw-r--r-- | validation/optim/canonical-cmps.c | 17 | ||||
-rw-r--r-- | validation/optim/cmps-minmax.c | 17 |
6 files changed, 106 insertions, 0 deletions
diff --git a/validation/optim/canonical-abs.c b/validation/optim/canonical-abs.c new file mode 100644 index 00000000..0809a52d --- /dev/null +++ b/validation/optim/canonical-abs.c @@ -0,0 +1,12 @@ +_Bool abs0(int a) { return (a < 0 ? -a : a) == (a >= 0 ? a : -a); } +_Bool abs1(int a) { return (a < 0 ? -a : a) == (a > 0 ? a : -a); } +_Bool abs2(int a) { return (a < 0 ? -a : a) == (a <= 0 ? -a : a); } + +/* + * check-name: canonical-abs1 + * check-command: test-linearize -Wno-decl $file + * check-known-to-fail + * + * check-output-ignore + * check-output-returns: 1 + */ diff --git a/validation/optim/canonical-cmpe-minmax.c b/validation/optim/canonical-cmpe-minmax.c new file mode 100644 index 00000000..c7281924 --- /dev/null +++ b/validation/optim/canonical-cmpe-minmax.c @@ -0,0 +1,17 @@ +#define SMAX __INT_MAX__ +#define SMIN (-__INT_MAX__-1) + +int le_smax(int a) { return (a <= (SMAX - 1)) == (a != SMAX); } +int gt_smax(int a) { return (a > (SMAX - 1)) == (a == SMAX); } + +int lt_smin(int a) { return (a < (SMIN + 1)) == (a == SMIN); } +int ge_smin(int a) { return (a >= (SMIN + 1)) == (a != SMIN); } + +/* + * check-name: canonical-cmpe-minmax + * check-command: test-linearize -Wno-decl $file + * check-known-to-fail + * + * check-output-ignore + * check-output-returns: 1 + */ diff --git a/validation/optim/canonical-cmps-minmax.c b/validation/optim/canonical-cmps-minmax.c new file mode 100644 index 00000000..bab09282 --- /dev/null +++ b/validation/optim/canonical-cmps-minmax.c @@ -0,0 +1,17 @@ +#define SMAX __INT_MAX__ +#define SMIN (-__INT_MAX__-1) + +int lt_smax(int a) { return (a < SMAX) == (a != SMAX); } +int ge_smax(int a) { return (a >= SMAX) == (a == SMAX); } + +int le_smin(int a) { return (a <= SMIN) == (a == SMIN); } +int gt_smin(int a) { return (a > SMIN) == (a != SMIN); } + +/* + * check-name: canonical-cmps-minmax + * check-command: test-linearize -Wno-decl $file + * check-known-to-fail + * + * check-output-ignore + * check-output-returns: 1 + */ diff --git a/validation/optim/canonical-cmps-sel.c b/validation/optim/canonical-cmps-sel.c new file mode 100644 index 00000000..f0a0effc --- /dev/null +++ b/validation/optim/canonical-cmps-sel.c @@ -0,0 +1,26 @@ +_Bool sel_lts(int a, int b, int x, int y) +{ + return ((a < b) ? x : y) == ((a >= b) ? y : x); +} +_Bool sel_les(int a, int b, int x, int y) +{ + return ((a <= b) ? x : y) == ((a > b) ? y : x); +} + +_Bool sel_ltu(unsigned int a, unsigned int b, int x, int y) +{ + return ((a < b) ? x : y) == ((a >= b) ? y : x); +} +_Bool sel_leu(unsigned int a, unsigned int b, int x, int y) +{ + return ((a <= b) ? x : y) == ((a > b) ? y : x); +} + +/* + * check-name: canonical-cmps-sel + * check-command: test-linearize -Wno-decl $file + * check-known-to-fail + * + * check-output-ignore + * check-output-returns: 1 + */ diff --git a/validation/optim/canonical-cmps.c b/validation/optim/canonical-cmps.c new file mode 100644 index 00000000..f42664b2 --- /dev/null +++ b/validation/optim/canonical-cmps.c @@ -0,0 +1,17 @@ +_Bool lt_p(int a) { return (a > 0) == (a >= 1); } +_Bool ge_p(int a) { return (a <= 0) == (a < 1); } + +_Bool lt_m(int a) { return (a < 0) == (a <= -1); } +_Bool ge_m(int a) { return (a >= 0) == (a > -1); } + +_Bool lt_x(int a) { return (a <= 1234) == (a < 1235); } +_Bool ge_x(int a) { return (a >= 1234) == (a > 1233); } + +/* + * check-name: canonical-cmps + * check-command: test-linearize -Wno-decl $file + * check-known-to-fail + * + * check-output-ignore + * check-output-returns: 1 + */ diff --git a/validation/optim/cmps-minmax.c b/validation/optim/cmps-minmax.c new file mode 100644 index 00000000..ded3286c --- /dev/null +++ b/validation/optim/cmps-minmax.c @@ -0,0 +1,17 @@ +#define SMAX __INT_MAX__ +#define SMIN (-__INT_MAX__-1) + +int lt_smin(int a) { return (a < SMIN) == 0; } +int le_smax(int a) { return (a <= SMAX) == 1; } + +int ge_smin(int a) { return (a >= SMIN) == 1; } +int gt_smax(int a) { return (a > SMAX) == 0; } + +/* + * check-name: cmps-minmax + * check-command: test-linearize -Wno-decl $file + * check-known-to-fail + * + * check-output-ignore + * check-output-returns: 1 + */ |