From: Luc Van Oostenryck <luc.vanoostenryck@gmail.com>
To: linux-sparse@vger.kernel.org
Cc: Luc Van Oostenryck <luc.vanoostenryck@gmail.com>
Subject: [PATCH 4/4] fix usual conversion of integers
Date: Tue, 6 Oct 2020 01:04:01 +0200 [thread overview]
Message-ID: <20201005230401.74777-5-luc.vanoostenryck@gmail.com> (raw)
In-Reply-To: <20201005230401.74777-1-luc.vanoostenryck@gmail.com>
The current implementation of the usual conversion doesn't handle
correctly the case of 'long' + 'unsigned int' on a 32-bit arch.
The resulting type is 'unsigned int' instead of 'unsigned long'.
Fix this by following closely the C99's wording.
This now gives the expected result for C89 & C99 on 32 & 64-bit archs
(as tested with the GCC testsuite).
Signed-off-by: Luc Van Oostenryck <luc.vanoostenryck@gmail.com>
---
evaluate.c | 65 ++++++++++++++++++++++++++++--------------------------
1 file changed, 34 insertions(+), 31 deletions(-)
diff --git a/evaluate.c b/evaluate.c
index 2f3dc06f8ccb..9106aa340649 100644
--- a/evaluate.c
+++ b/evaluate.c
@@ -164,49 +164,52 @@ static inline struct symbol *integer_promotion(struct symbol *type)
}
/*
- * integer part of usual arithmetic conversions:
- * integer promotions are applied
- * if left and right are identical, we are done
- * if signedness is the same, convert one with lower rank
- * unless unsigned argument has rank lower than signed one, convert the
- * signed one.
- * if signed argument is bigger than unsigned one, convert the unsigned.
- * otherwise, convert signed.
- *
- * Leaving aside the integer promotions, that is equivalent to
- * if identical, don't convert
- * if left is bigger than right, convert right
- * if right is bigger than left, convert right
- * otherwise, if signedness is the same, convert one with lower rank
- * otherwise convert the signed one.
+ * After integer promotons:
+ * If both types are the same
+ * -> no conversion needed
+ * If the types have the same signedness (their rank must be different)
+ * -> convert to the type of the highest rank
+ * If rank(unsigned type) >= rank(signed type)
+ * -> convert to the unsigned type
+ * If size(signed type) > size(unsigned type)
+ * -> convert to the signed type
+ * Otherwise
+ * -> convert to the unsigned type corresponding to the signed type.
*/
static struct symbol *bigger_int_type(struct symbol *left, struct symbol *right)
{
+ static struct symbol *unsigned_types[] = {
+ [0] = &uint_ctype,
+ [1] = &ulong_ctype,
+ [2] = &ullong_ctype,
+ [3] = &uint128_ctype,
+ };
unsigned long lmod, rmod;
+ struct symbol *stype, *utype;
left = integer_promotion(left);
right = integer_promotion(right);
if (left == right)
- goto left;
-
- if (left->bit_size > right->bit_size)
- goto left;
-
- if (right->bit_size > left->bit_size)
- goto right;
+ return left;
lmod = left->ctype.modifiers;
rmod = right->ctype.modifiers;
- if ((lmod ^ rmod) & MOD_UNSIGNED) {
- if (lmod & MOD_UNSIGNED)
- goto left;
- } else if (left->rank > right->rank)
- goto left;
-right:
- left = right;
-left:
- return left;
+ if (((lmod ^ rmod) & MOD_UNSIGNED) == 0)
+ return (left->rank > right->rank) ? left : right;
+ if (lmod & MOD_UNSIGNED) {
+ utype = left;
+ stype = right;
+ } else {
+ stype = left;
+ utype = right;
+ }
+ if (utype->rank >= stype->rank)
+ return utype;
+ if (stype->bit_size > utype->bit_size)
+ return stype;
+ utype = unsigned_types[stype->rank];
+ return utype;
}
static int same_cast_type(struct symbol *orig, struct symbol *new)
--
2.28.0
prev parent reply other threads:[~2020-10-05 23:04 UTC|newest]
Thread overview: 5+ messages / expand[flat|nested] mbox.gz Atom feed top
2020-10-05 23:03 [PATCH 0/4] fix usual conversion of integers Luc Van Oostenryck
2020-10-05 23:03 ` [PATCH 1/4] add builtin type pointer to bool: bool_ptr_ctype Luc Van Oostenryck
2020-10-05 23:03 ` [PATCH 2/4] fix prototype of __sync_bool_compare_and_swap() Luc Van Oostenryck
2020-10-05 23:04 ` [PATCH 3/4] fix evaluation of pointer to bool conversions Luc Van Oostenryck
2020-10-05 23:04 ` Luc Van Oostenryck [this message]
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20201005230401.74777-5-luc.vanoostenryck@gmail.com \
--to=luc.vanoostenryck@gmail.com \
--cc=linux-sparse@vger.kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).