[clang][ubsan] Implicit Conversion Sanitizer - integer sign change - clang part
authorRoman Lebedev <lebedev.ri@gmail.com>
Tue, 30 Oct 2018 21:58:56 +0000 (21:58 +0000)
committerRoman Lebedev <lebedev.ri@gmail.com>
Tue, 30 Oct 2018 21:58:56 +0000 (21:58 +0000)
commit62debd8055159de9576eb443b138803bf11c4bd7
tree4180552a5f9004a318866f7aae6612b0655488ed
parent320e9af3096bf7b52d5a6fd780bab83e117989a9
[clang][ubsan] Implicit Conversion Sanitizer - integer sign change - clang part

This is the second half of Implicit Integer Conversion Sanitizer.
It completes the first half, and finally makes the sanitizer
fully functional! Only the bitfield handling is missing.

Summary:
C and C++ are interesting languages. They are statically typed, but weakly.
The implicit conversions are allowed. This is nice, allows to write code
while balancing between getting drowned in everything being convertible,
and nothing being convertible. As usual, this comes with a price:

```
void consume(unsigned int val);

void test(int val) {
  consume(val);
  // The 'val' is `signed int`, but `consume()` takes `unsigned int`.
  // If val is negative, then consume() will be operating on a large
  // unsigned value, and you may or may not have a bug.

  // But yes, sometimes this is intentional.
  // Making the conversion explicit silences the sanitizer.
  consume((unsigned int)val);
}
```

Yes, there is a `-Wsign-conversion`` diagnostic group, but first, it is kinda
noisy, since it warns on everything (unlike sanitizers, warning on an
actual issues), and second, likely there are cases where it does **not** warn.

The actual detection is pretty easy. We just need to check each of the values
whether it is negative, and equality-compare the results of those comparisons.
The unsigned value is obviously non-negative. Zero is non-negative too.
https://godbolt.org/g/w93oj2

We do not have to emit the check *always*, there are obvious situations
where we can avoid emitting it, since it would **always** get optimized-out.
But i do think the tautological IR (`icmp ult %x, 0`, which is always false)
should be emitted, and the middle-end should cleanup it.

This sanitizer is in the `-fsanitize=implicit-conversion` group,
and is a logical continuation of D48958 `-fsanitize=implicit-integer-truncation`.
As for the ordering, i'we opted to emit the check **after**
`-fsanitize=implicit-integer-truncation`. At least on these simple 16 test cases,
this results in 1 of the 12 emitted checks being optimized away,
as compared to 0 checks being optimized away if the order is reversed.

This is a clang part.
The compiler-rt part is D50251.

Finishes fixing [[ https://bugs.llvm.org/show_bug.cgi?id=21530 | PR21530 ]], [[ https://bugs.llvm.org/show_bug.cgi?id=37552 | PR37552 ]], [[ https://bugs.llvm.org/show_bug.cgi?id=35409 | PR35409 ]].
Finishes partially fixing [[ https://bugs.llvm.org/show_bug.cgi?id=9821 | PR9821 ]].
Finishes fixing https://github.com/google/sanitizers/issues/940.

Only the bitfield handling is missing.

Reviewers: vsk, rsmith, rjmccall, #sanitizers, erichkeane

Reviewed By: rsmith

Subscribers: chandlerc, filcab, cfe-commits, regehr

Tags: #sanitizers, #clang

Differential Revision: https://reviews.llvm.org/D50250

llvm-svn: 345660
13 files changed:
clang/docs/ReleaseNotes.rst
clang/docs/UndefinedBehaviorSanitizer.rst
clang/include/clang/Basic/Sanitizers.def
clang/lib/CodeGen/CGExprScalar.cpp
clang/test/CodeGen/catch-implicit-conversions-basics.c [new file with mode: 0644]
clang/test/CodeGen/catch-implicit-integer-arithmetic-value-change-basics.c [new file with mode: 0644]
clang/test/CodeGen/catch-implicit-integer-conversions-basics.c
clang/test/CodeGen/catch-implicit-integer-sign-changes-basics.c [new file with mode: 0644]
clang/test/CodeGen/catch-implicit-integer-sign-changes-true-negatives.c [new file with mode: 0644]
clang/test/CodeGen/catch-implicit-integer-sign-changes.c [new file with mode: 0644]
clang/test/CodeGen/catch-implicit-signed-integer-truncation-or-sign-change.c [new file with mode: 0644]
clang/test/CodeGenCXX/catch-implicit-integer-sign-changes-true-negatives.cpp [new file with mode: 0644]
clang/test/Driver/fsanitize.c