Coverage Report

Created: 2021-08-24 07:12

/Users/buildslave/jenkins/workspace/coverage/llvm-project/clang/lib/Analysis/IssueHash.cpp
Line
Count
Source (jump to first uncovered line)
1
//===---------- IssueHash.cpp - Generate identification hashes --*- C++ -*-===//
2
//
3
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4
// See https://llvm.org/LICENSE.txt for license information.
5
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6
//
7
//===----------------------------------------------------------------------===//
8
9
#include "clang/Analysis/IssueHash.h"
10
#include "clang/AST/ASTContext.h"
11
#include "clang/AST/Decl.h"
12
#include "clang/AST/DeclCXX.h"
13
#include "clang/Basic/SourceManager.h"
14
#include "clang/Basic/Specifiers.h"
15
#include "clang/Lex/Lexer.h"
16
#include "llvm/ADT/StringExtras.h"
17
#include "llvm/ADT/StringRef.h"
18
#include "llvm/ADT/Twine.h"
19
#include "llvm/Support/LineIterator.h"
20
#include "llvm/Support/MD5.h"
21
#include "llvm/Support/Path.h"
22
23
#include <functional>
24
#include <sstream>
25
#include <string>
26
27
using namespace clang;
28
29
// Get a string representation of the parts of the signature that can be
30
// overloaded on.
31
682
static std::string GetSignature(const FunctionDecl *Target) {
32
682
  if (!Target)
33
0
    return "";
34
682
  std::string Signature;
35
36
  // When a flow sensitive bug happens in templated code we should not generate
37
  // distinct hash value for every instantiation. Use the signature from the
38
  // primary template.
39
682
  if (const FunctionDecl *InstantiatedFrom =
40
682
          Target->getTemplateInstantiationPattern())
41
12
    Target = InstantiatedFrom;
42
43
682
  if (!isa<CXXConstructorDecl>(Target) && 
!isa<CXXDestructorDecl>(Target)668
&&
44
682
      
!isa<CXXConversionDecl>(Target)665
)
45
663
    Signature.append(Target->getReturnType().getAsString()).append(" ");
46
682
  Signature.append(Target->getQualifiedNameAsString()).append("(");
47
48
1.23k
  for (int i = 0, paramsCount = Target->getNumParams(); i < paramsCount; 
++i555
) {
49
555
    if (i)
50
239
      Signature.append(", ");
51
555
    Signature.append(Target->getParamDecl(i)->getType().getAsString());
52
555
  }
53
54
682
  if (Target->isVariadic())
55
1
    Signature.append(", ...");
56
682
  Signature.append(")");
57
58
682
  const auto *TargetT =
59
682
      llvm::dyn_cast_or_null<FunctionType>(Target->getType().getTypePtr());
60
61
682
  if (!TargetT || !isa<CXXMethodDecl>(Target))
62
644
    return Signature;
63
64
38
  if (TargetT->isConst())
65
5
    Signature.append(" const");
66
38
  if (TargetT->isVolatile())
67
0
    Signature.append(" volatile");
68
38
  if (TargetT->isRestrict())
69
0
    Signature.append(" restrict");
70
71
38
  if (const auto *TargetPT =
72
38
          dyn_cast_or_null<FunctionProtoType>(Target->getType().getTypePtr())) {
73
38
    switch (TargetPT->getRefQualifier()) {
74
1
    case RQ_LValue:
75
1
      Signature.append(" &");
76
1
      break;
77
1
    case RQ_RValue:
78
1
      Signature.append(" &&");
79
1
      break;
80
36
    default:
81
36
      break;
82
38
    }
83
38
  }
84
85
38
  return Signature;
86
38
}
87
88
749
static std::string GetEnclosingDeclContextSignature(const Decl *D) {
89
749
  if (!D)
90
2
    return "";
91
92
747
  if (const auto *ND = dyn_cast<NamedDecl>(D)) {
93
739
    std::string DeclName;
94
95
739
    switch (ND->getKind()) {
96
0
    case Decl::Namespace:
97
0
    case Decl::Record:
98
0
    case Decl::CXXRecord:
99
0
    case Decl::Enum:
100
0
      DeclName = ND->getQualifiedNameAsString();
101
0
      break;
102
14
    case Decl::CXXConstructor:
103
17
    case Decl::CXXDestructor:
104
19
    case Decl::CXXConversion:
105
38
    case Decl::CXXMethod:
106
682
    case Decl::Function:
107
682
      DeclName = GetSignature(dyn_cast_or_null<FunctionDecl>(ND));
108
682
      break;
109
57
    case Decl::ObjCMethod:
110
      // ObjC Methods can not be overloaded, qualified name uniquely identifies
111
      // the method.
112
57
      DeclName = ND->getQualifiedNameAsString();
113
57
      break;
114
0
    default:
115
0
      break;
116
739
    }
117
118
739
    return DeclName;
119
739
  }
120
121
8
  return "";
122
747
}
123
124
static StringRef GetNthLineOfFile(llvm::Optional<llvm::MemoryBufferRef> Buffer,
125
749
                                  int Line) {
126
749
  if (!Buffer)
127
0
    return "";
128
129
749
  llvm::line_iterator LI(*Buffer, false);
130
379k
  for (; !LI.is_at_eof() && LI.line_number() != Line; 
++LI378k
)
131
378k
    ;
132
133
749
  return *LI;
134
749
}
135
136
static std::string NormalizeLine(const SourceManager &SM, const FullSourceLoc &L,
137
749
                                 const LangOptions &LangOpts) {
138
749
  static StringRef Whitespaces = " \t\n";
139
140
749
  StringRef Str = GetNthLineOfFile(SM.getBufferOrNone(L.getFileID(), L),
141
749
                                   L.getExpansionLineNumber());
142
749
  StringRef::size_type col = Str.find_first_not_of(Whitespaces);
143
749
  if (col == StringRef::npos)
144
0
    col = 1; // The line only contains whitespace.
145
749
  else
146
749
    col++;
147
749
  SourceLocation StartOfLine =
148
749
      SM.translateLineCol(SM.getFileID(L), L.getExpansionLineNumber(), col);
149
749
  Optional<llvm::MemoryBufferRef> Buffer =
150
749
      SM.getBufferOrNone(SM.getFileID(StartOfLine), StartOfLine);
151
749
  if (!Buffer)
152
0
    return {};
153
154
749
  const char *BufferPos = SM.getCharacterData(StartOfLine);
155
156
749
  Token Token;
157
749
  Lexer Lexer(SM.getLocForStartOfFile(SM.getFileID(StartOfLine)), LangOpts,
158
749
              Buffer->getBufferStart(), BufferPos, Buffer->getBufferEnd());
159
160
749
  size_t NextStart = 0;
161
749
  std::ostringstream LineBuff;
162
7.17k
  while (!Lexer.LexFromRawLexer(Token) && 
NextStart < 27.14k
) {
163
6.42k
    if (Token.isAtStartOfLine() && 
NextStart++ > 01.49k
)
164
745
      continue;
165
5.68k
    LineBuff << std::string(SM.getCharacterData(Token.getLocation()),
166
5.68k
                            Token.getLength());
167
5.68k
  }
168
169
749
  return LineBuff.str();
170
749
}
171
172
728
static llvm::SmallString<32> GetMD5HashOfContent(StringRef Content) {
173
728
  llvm::MD5 Hash;
174
728
  llvm::MD5::MD5Result MD5Res;
175
728
  SmallString<32> Res;
176
177
728
  Hash.update(Content);
178
728
  Hash.final(MD5Res);
179
728
  llvm::MD5::stringifyResult(MD5Res, Res);
180
181
728
  return Res;
182
728
}
183
184
std::string clang::getIssueString(const FullSourceLoc &IssueLoc,
185
                                  StringRef CheckerName,
186
                                  StringRef WarningMessage,
187
                                  const Decl *IssueDecl,
188
749
                                  const LangOptions &LangOpts) {
189
749
  static StringRef Delimiter = "$";
190
191
749
  return (llvm::Twine(CheckerName) + Delimiter +
192
749
          GetEnclosingDeclContextSignature(IssueDecl) + Delimiter +
193
749
          Twine(IssueLoc.getExpansionColumnNumber()) + Delimiter +
194
749
          NormalizeLine(IssueLoc.getManager(), IssueLoc, LangOpts) +
195
749
          Delimiter + WarningMessage)
196
749
      .str();
197
749
}
198
199
SmallString<32> clang::getIssueHash(const FullSourceLoc &IssueLoc,
200
                                    StringRef CheckerName,
201
                                    StringRef WarningMessage,
202
                                    const Decl *IssueDecl,
203
728
                                    const LangOptions &LangOpts) {
204
205
728
  return GetMD5HashOfContent(getIssueString(
206
728
      IssueLoc, CheckerName, WarningMessage, IssueDecl, LangOpts));
207
728
}