File: simplify-boolean-expr-demorgan.cpp

package info (click to toggle)
llvm-toolchain-17 1%3A17.0.6-22
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 1,799,624 kB
  • sloc: cpp: 6,428,607; ansic: 1,383,196; asm: 793,408; python: 223,504; objc: 75,364; f90: 60,502; lisp: 33,869; pascal: 15,282; sh: 9,684; perl: 7,453; ml: 4,937; awk: 3,523; makefile: 2,889; javascript: 2,149; xml: 888; fortran: 619; cs: 573
file content (108 lines) | stat: -rw-r--r-- 5,590 bytes parent folder | download | duplicates (5)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
// RUN: %check_clang_tidy %s readability-simplify-boolean-expr %t

// Check when we can convert !(A Op B) -> !A InvOp !B.
// RUN: %check_clang_tidy -check-suffixes=",RELAXED" %s \
// RUN: readability-simplify-boolean-expr %t -- -config="{CheckOptions: [{ \
// RUN: key: "readability-simplify-boolean-expr.SimplifyDeMorganRelaxed", value: true}]}" --

// Verify warning issued when invalid options are specified.
// RUN: clang-tidy %s -checks=-*,readability-simplify-boolean-expr -config="{CheckOptions: [ \
// RUN:   {key: readability-simplify-boolean-expr.SimplifyDeMorgan, value: false}, \
// RUN:   {key: readability-simplify-boolean-expr.SimplifyDeMorganRelaxed, value: true}]}" \
// RUN: -- 2>&1 | FileCheck %s -check-prefix=CHECK-BAD-CONFIG \
// RUN:       -implicit-check-not="{{warning|error}}:"

// CHECK-BAD-CONFIG: warning: readability-simplify-boolean-expr: 'SimplifyDeMorganRelaxed' cannot be enabled without 'SimplifyDeMorgan' enabled
void eat(bool);

void foo(bool A1, bool A2, bool A3, bool A4) {
  bool X;

  X = !(A1 && A2);
  X = !(A1 || A2);
  // CHECK-MESSAGES-RELAXED: :[[@LINE-2]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-MESSAGES-RELAXED: :[[@LINE-2]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-FIXES-RELAXED: X = !A1 || !A2;
  // CHECK-FIXES-NEXT-RELAXED: X = !A1 && !A2;

  X = !(!A1 || A2);
  X = !(A1 || !A2);
  X = !(!A1 || !A2);
  // CHECK-MESSAGES: :[[@LINE-3]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-MESSAGES: :[[@LINE-3]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-MESSAGES: :[[@LINE-3]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-FIXES: X = A1 && !A2;
  // CHECK-FIXES-NEXT: X = !A1 && A2;
  // CHECK-FIXES-NEXT: X = A1 && A2;

  X = !(!A1 && A2);
  X = !(A1 && !A2);
  X = !(!A1 && !A2);
  // CHECK-MESSAGES: :[[@LINE-3]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-MESSAGES: :[[@LINE-3]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-MESSAGES: :[[@LINE-3]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-FIXES: X = A1 || !A2;
  // CHECK-FIXES-NEXT: X = !A1 || A2;
  // CHECK-FIXES-NEXT: X = A1 || A2;

  X = !(!A1 && !A2 && !A3);
  X = !(!A1 && (!A2 && !A3));
  X = !(!A1 && (A2 && A3));
  // CHECK-MESSAGES: :[[@LINE-3]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-MESSAGES: :[[@LINE-3]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-MESSAGES: :[[@LINE-3]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-FIXES: X = A1 || A2 || A3;
  // CHECK-FIXES-NEXT: X = A1 || A2 || A3;
  // CHECK-FIXES-NEXT: X = A1 || !A2 || !A3;

  X = !(A1 && A2 == A3);
  X = !(!A1 && A2 > A3);
  // CHECK-MESSAGES: :[[@LINE-2]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-MESSAGES: :[[@LINE-2]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-FIXES: X = !A1 || A2 != A3;
  // CHECK-FIXES-NEXT: X = A1 || A2 <= A3;

  // Ensure the check doesn't try to combine fixes for the inner and outer demorgan simplification.
  X = !(!A1 && !(!A2 && !A3));
  // CHECK-MESSAGES: :[[@LINE-1]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-MESSAGES: :[[@LINE-2]]:16: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-FIXES: X = A1 || (!A2 && !A3);

  // Testing to see how it handles parens
  X = !(A1 && !A2 && !A3);
  X = !(A1 && !A2 || !A3);
  X = !(!A1 || A2 && !A3);
  X = !((A1 || !A2) && !A3);
  X = !((A1 || !A2) || !A3);
  // CHECK-MESSAGES: :[[@LINE-5]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-MESSAGES: :[[@LINE-5]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-MESSAGES: :[[@LINE-5]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-MESSAGES: :[[@LINE-5]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-MESSAGES: :[[@LINE-5]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-FIXES: X = !A1 || A2 || A3;
  // CHECK-FIXES-NEXT: X = (!A1 || A2) && A3;
  // CHECK-FIXES-NEXT: X = A1 && (!A2 || A3);
  // CHECK-FIXES-NEXT: X = (!A1 && A2) || A3;
  // CHECK-FIXES-NEXT: X = !A1 && A2 && A3;
  X = !((A1 || A2) && (!A3 || A4));
  // CHECK-MESSAGES: :[[@LINE-1]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-FIXES: X = (!A1 && !A2) || (A3 && !A4);

  eat(!(!A1 && !A2));
  // CHECK-MESSAGES: :[[@LINE-1]]:7: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-FIXES: eat(A1 || A2);

  bool Init = !(!A1 || !A2);
  // CHECK-MESSAGES: :[[@LINE-1]]:15: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-FIXES: bool Init = A1 && A2;

  X = A1 && !(!A2 || !A3);
  X = A1 || !(!A2 || !A3);
  X = A1 && !(!A2 && !A3);
  // CHECK-MESSAGES: :[[@LINE-3]]:13: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-MESSAGES: :[[@LINE-3]]:13: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-MESSAGES: :[[@LINE-3]]:13: warning: boolean expression can be simplified by DeMorgan's theorem
  // CHECK-FIXES: X = A1 && A2 && A3;
  // CHECK-FIXES-NEXT: X = A1 || (A2 && A3);
  // CHECK-FIXES-NEXT: X = A1 && (A2 || A3);
}