aboutsummaryrefslogtreecommitdiffstatshomepage
diff options
context:
space:
mode:
authorLuc Van Oostenryck <luc.vanoostenryck@gmail.com>2022-06-26 23:36:26 +0200
committerLuc Van Oostenryck <luc.vanoostenryck@gmail.com>2022-06-27 15:30:26 +0200
commitd33c81e7b6f32c4cb9a0d7ba20ee4eb875dfc44f (patch)
treeefb5f0e7712ffc8b7a225d5c21c61d7e274d7ffd
parent346ad756651e6c7c72f3012a4e1d57a49c327bc4 (diff)
downloadsparse-bitwise-ones.tar.gz
bitwise: early expansion of simple constantsbitwise-ones
C has only positive constants: -1 is really an expression, the unary '-' operator applied to the constant 1. '-1' as a constant value only exists after the expansion of constant expressions. This is rather unfortunate since it inhibits easy testing of such constants in the evaluation phase, like here for restricted_value(). So, expand expressions like +CTE, -CTE or ~CTE before calling restricted_value(). Signed-off-by: Luc Van Oostenryck <luc.vanoostenryck@gmail.com>
-rw-r--r--evaluate.c48
-rw-r--r--validation/bitwise-cast.c13
-rw-r--r--validation/bitwise-is-signed.c1
3 files changed, 60 insertions, 2 deletions
diff --git a/evaluate.c b/evaluate.c
index bb8c0caa..33cc85c8 100644
--- a/evaluate.c
+++ b/evaluate.c
@@ -413,11 +413,56 @@ static struct symbol *bad_expr_type(struct expression *expr)
return expr->ctype = &bad_ctype;
}
+static bool expand_simple_constant(struct expression *expr, struct symbol *type)
+{
+ unsigned long long val, mask;
+ struct expression *pre;
+ struct symbol *ctype;
+ unsigned size;
+
+ if (expr->type != EXPR_PREOP)
+ return false;
+ pre = expr->unop;
+ if (pre->type != EXPR_VALUE)
+ return false;
+
+ ctype = pre->ctype;
+ if (!ctype || ctype != type)
+ return false;
+
+ size = ctype->bit_size;
+ if (!size)
+ return false;
+
+ mask = sign_bit(size);
+ switch (expr->op) {
+ case '+':
+ val = pre->value;
+ break;
+ case '-':
+ val = pre->value;
+ if (val == mask && !(ctype->ctype.modifiers & MOD_UNSIGNED))
+ return false;
+ val = -val;
+ break;
+ case '~':
+ val = pre->value;
+ val = ~val;
+ break;
+ default:
+ return false;
+ }
+ expr->op = 0;
+ expr->type = EXPR_VALUE;
+ expr->value = val & bits_mask(size);
+ return true;
+}
+
static int restricted_value(struct expression *v, struct symbol *type)
{
if (v->type != EXPR_VALUE)
return 1;
- if (v->value != 0 && v->value != bits_mask(type->bit_size))
+ if (v->value != 0 && v->value != bits_mask(v->ctype->bit_size))
return 1;
return 0;
}
@@ -1919,6 +1964,7 @@ Normal:
if (!(class & TYPE_FLOAT)) {
ctype = integer_promotion(ctype);
expr->unop = cast_to(expr->unop, ctype);
+ expand_simple_constant(expr, ctype);
} else if (expr->op != '~') {
/* no conversions needed */
} else {
diff --git a/validation/bitwise-cast.c b/validation/bitwise-cast.c
index 1075a3e9..01af56c7 100644
--- a/validation/bitwise-cast.c
+++ b/validation/bitwise-cast.c
@@ -48,6 +48,19 @@ static __be32 bar1(void)
return (__be32)0xffffffff;
}
+/* Implicit casts of minus one, legal */
+static __be32 foom(void)
+{
+ __be32 x = -1;
+ return x;
+}
+
+/* Explicit cast of minus one, legal */
+static __be32 barm(void)
+{
+ return (__be32)-1;
+}
+
/*
* check-name: conversions to bitwise types
* check-command: sparse -Wbitwise $file
diff --git a/validation/bitwise-is-signed.c b/validation/bitwise-is-signed.c
index dd9c1471..99d16bd2 100644
--- a/validation/bitwise-is-signed.c
+++ b/validation/bitwise-is-signed.c
@@ -15,7 +15,6 @@ int fou(void) { return !is_signed_type(u); }
/*
* check-name: bitwise-is-signed
* check-command: test-linearize -Wno-decl $file
- * check-known-to-fail
*
* check-output-ignore
* check-output-returns: 1