llvm-project/clang/test/Analysis/diagnostics/track_subexpressions.cpp
Donát Nagy 25b9696b61 [analyzer] Upstream BitwiseShiftChecker
This commit releases a checker that was developed to a stable level in
the Ericsson-internal fork of Clang Static Analyzer.

Note that the functionality of this checker overlaps with
core.UndefinedBinaryOperatorResult ("UBOR"), but there are several
differences between them:
(1) UBOR is only triggered when the constant folding performed by the
Clang Static Analyzer engine determines that the value of a binary
operator expression is undefined; this checker can report issues where
the operands are not constants.
(2) UBOR has unrelated checks for handling other binary operators, this
checker only examines bitwise shifts.
(3) This checker has a Pedantic flag and by default does not report
expressions (e.g. -2 << 2) that're undefined by the standard but
consistently supported in practice.
(4) UBOR exhibits buggy behavior in code that involves cast expressions,
e.g.
    void foo(unsigned short s) {
      if (s == 2) {
        (void) ((unsigned int) s) << 16;
      }
    }

Later it would be good to eliminate this overlap (perhaps by deprecating
and then eliminating the bitwise shift handling in UBOR), but in my
opinion that belongs to separate commits.

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

Co-authored-by: Endre Fulop <endre.fulop@sigmatechnology.se>
2023-08-18 10:47:05 +02:00

84 lines
2.9 KiB
C++

// RUN: %clang_analyze_cc1 -x c++ -analyzer-checker=core -analyzer-output=text -verify %s
typedef unsigned char uint8_t;
#define UINT8_MAX 255
#define TCP_MAXWIN 65535
uint8_t get_uint8_max() {
uint8_t rcvscale = UINT8_MAX; // expected-note{{'rcvscale' initialized to 255}}
return rcvscale; // expected-note{{Returning the value 255 (loaded from 'rcvscale')}}
}
void shift_by_undefined_value() {
uint8_t shift_amount = get_uint8_max(); // expected-note{{'shift_amount' initialized to 255}}
// expected-note@-1{{Calling 'get_uint8_max'}}
// expected-note@-2{{Returning from 'get_uint8_max'}}
(void)(TCP_MAXWIN << shift_amount); // expected-warning{{Left shift by '255' overflows the capacity of 'int'}}
// expected-note@-1{{The result of left shift is undefined because the right operand '255' is not smaller than 32, the capacity of 'int'}}
}
namespace array_index_tracking {
void consume(int);
int getIndex(int x) {
int a;
if (x > 0) // expected-note {{Assuming 'x' is > 0}}
// expected-note@-1 {{Taking true branch}}
a = 3; // expected-note {{The value 3 is assigned to 'a'}}
else
a = 2;
return a; // expected-note {{Returning the value 3 (loaded from 'a')}}
}
int getInt();
void testArrayIndexTracking() {
int arr[10];
for (int i = 0; i < 3; ++i)
// expected-note@-1 3{{Loop condition is true. Entering loop body}}
// expected-note@-2 {{Loop condition is false. Execution continues on line 43}}
arr[i] = 0;
int x = getInt();
int n = getIndex(x); // expected-note {{Calling 'getIndex'}}
// expected-note@-1 {{Returning from 'getIndex'}}
// expected-note@-2 {{'n' initialized to 3}}
consume(arr[n]);
// expected-note@-1 {{1st function call argument is an uninitialized value}}
// expected-warning@-2{{1st function call argument is an uninitialized value}}
}
} // end of namespace array_index_tracking
namespace multi_array_index_tracking {
void consume(int);
int getIndex(int x) {
int a;
if (x > 0) // expected-note {{Assuming 'x' is > 0}}
// expected-note@-1 {{Taking true branch}}
a = 3; // expected-note {{The value 3 is assigned to 'a'}}
else
a = 2;
return a; // expected-note {{Returning the value 3 (loaded from 'a')}}
}
int getInt();
void testArrayIndexTracking() {
int arr[2][10];
for (int i = 0; i < 3; ++i)
// expected-note@-1 3{{Loop condition is true. Entering loop body}}
// expected-note@-2 {{Loop condition is false. Execution continues on line 75}}
arr[1][i] = 0;
int x = getInt();
int n = getIndex(x); // expected-note {{Calling 'getIndex'}}
// expected-note@-1 {{Returning from 'getIndex'}}
// expected-note@-2 {{'n' initialized to 3}}
consume(arr[1][n]);
// expected-note@-1 {{1st function call argument is an uninitialized value}}
// expected-warning@-2{{1st function call argument is an uninitialized value}}
}
} // end of namespace mulit_array_index_tracking