annotate clang-tools-extra/clangd/ParsedAST.cpp @ 150:1d019706d866

LLVM10
author anatofuz
date Thu, 13 Feb 2020 15:10:13 +0900
parents
children 0572611fdcc8
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
150
anatofuz
parents:
diff changeset
1 //===--- ParsedAST.cpp -------------------------------------------*- C++-*-===//
anatofuz
parents:
diff changeset
2 //
anatofuz
parents:
diff changeset
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
anatofuz
parents:
diff changeset
4 // See https://llvm.org/LICENSE.txt for license information.
anatofuz
parents:
diff changeset
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
anatofuz
parents:
diff changeset
6 //
anatofuz
parents:
diff changeset
7 //===----------------------------------------------------------------------===//
anatofuz
parents:
diff changeset
8
anatofuz
parents:
diff changeset
9 #include "ParsedAST.h"
anatofuz
parents:
diff changeset
10 #include "../clang-tidy/ClangTidyDiagnosticConsumer.h"
anatofuz
parents:
diff changeset
11 #include "../clang-tidy/ClangTidyModuleRegistry.h"
anatofuz
parents:
diff changeset
12 #include "AST.h"
anatofuz
parents:
diff changeset
13 #include "Compiler.h"
anatofuz
parents:
diff changeset
14 #include "Diagnostics.h"
anatofuz
parents:
diff changeset
15 #include "Headers.h"
anatofuz
parents:
diff changeset
16 #include "IncludeFixer.h"
anatofuz
parents:
diff changeset
17 #include "Logger.h"
anatofuz
parents:
diff changeset
18 #include "SourceCode.h"
anatofuz
parents:
diff changeset
19 #include "Trace.h"
anatofuz
parents:
diff changeset
20 #include "index/CanonicalIncludes.h"
anatofuz
parents:
diff changeset
21 #include "index/Index.h"
anatofuz
parents:
diff changeset
22 #include "clang/AST/ASTContext.h"
anatofuz
parents:
diff changeset
23 #include "clang/AST/Decl.h"
anatofuz
parents:
diff changeset
24 #include "clang/Basic/LangOptions.h"
anatofuz
parents:
diff changeset
25 #include "clang/Basic/SourceLocation.h"
anatofuz
parents:
diff changeset
26 #include "clang/Basic/SourceManager.h"
anatofuz
parents:
diff changeset
27 #include "clang/Basic/TokenKinds.h"
anatofuz
parents:
diff changeset
28 #include "clang/Frontend/CompilerInstance.h"
anatofuz
parents:
diff changeset
29 #include "clang/Frontend/CompilerInvocation.h"
anatofuz
parents:
diff changeset
30 #include "clang/Frontend/FrontendActions.h"
anatofuz
parents:
diff changeset
31 #include "clang/Frontend/Utils.h"
anatofuz
parents:
diff changeset
32 #include "clang/Index/IndexDataConsumer.h"
anatofuz
parents:
diff changeset
33 #include "clang/Index/IndexingAction.h"
anatofuz
parents:
diff changeset
34 #include "clang/Lex/Lexer.h"
anatofuz
parents:
diff changeset
35 #include "clang/Lex/MacroInfo.h"
anatofuz
parents:
diff changeset
36 #include "clang/Lex/PPCallbacks.h"
anatofuz
parents:
diff changeset
37 #include "clang/Lex/Preprocessor.h"
anatofuz
parents:
diff changeset
38 #include "clang/Lex/PreprocessorOptions.h"
anatofuz
parents:
diff changeset
39 #include "clang/Sema/Sema.h"
anatofuz
parents:
diff changeset
40 #include "clang/Serialization/ASTWriter.h"
anatofuz
parents:
diff changeset
41 #include "clang/Serialization/PCHContainerOperations.h"
anatofuz
parents:
diff changeset
42 #include "clang/Tooling/CompilationDatabase.h"
anatofuz
parents:
diff changeset
43 #include "clang/Tooling/Syntax/Tokens.h"
anatofuz
parents:
diff changeset
44 #include "llvm/ADT/ArrayRef.h"
anatofuz
parents:
diff changeset
45 #include "llvm/ADT/STLExtras.h"
anatofuz
parents:
diff changeset
46 #include "llvm/ADT/SmallString.h"
anatofuz
parents:
diff changeset
47 #include "llvm/ADT/SmallVector.h"
anatofuz
parents:
diff changeset
48 #include "llvm/Support/raw_ostream.h"
anatofuz
parents:
diff changeset
49 #include <algorithm>
anatofuz
parents:
diff changeset
50 #include <memory>
anatofuz
parents:
diff changeset
51
anatofuz
parents:
diff changeset
52 // Force the linker to link in Clang-tidy modules.
anatofuz
parents:
diff changeset
53 // clangd doesn't support the static analyzer.
anatofuz
parents:
diff changeset
54 #define CLANG_TIDY_DISABLE_STATIC_ANALYZER_CHECKS
anatofuz
parents:
diff changeset
55 #include "../clang-tidy/ClangTidyForceLinker.h"
anatofuz
parents:
diff changeset
56
anatofuz
parents:
diff changeset
57 namespace clang {
anatofuz
parents:
diff changeset
58 namespace clangd {
anatofuz
parents:
diff changeset
59 namespace {
anatofuz
parents:
diff changeset
60
anatofuz
parents:
diff changeset
61 template <class T> std::size_t getUsedBytes(const std::vector<T> &Vec) {
anatofuz
parents:
diff changeset
62 return Vec.capacity() * sizeof(T);
anatofuz
parents:
diff changeset
63 }
anatofuz
parents:
diff changeset
64
anatofuz
parents:
diff changeset
65 class DeclTrackingASTConsumer : public ASTConsumer {
anatofuz
parents:
diff changeset
66 public:
anatofuz
parents:
diff changeset
67 DeclTrackingASTConsumer(std::vector<Decl *> &TopLevelDecls)
anatofuz
parents:
diff changeset
68 : TopLevelDecls(TopLevelDecls) {}
anatofuz
parents:
diff changeset
69
anatofuz
parents:
diff changeset
70 bool HandleTopLevelDecl(DeclGroupRef DG) override {
anatofuz
parents:
diff changeset
71 for (Decl *D : DG) {
anatofuz
parents:
diff changeset
72 auto &SM = D->getASTContext().getSourceManager();
anatofuz
parents:
diff changeset
73 if (!isInsideMainFile(D->getLocation(), SM))
anatofuz
parents:
diff changeset
74 continue;
anatofuz
parents:
diff changeset
75 if (const NamedDecl *ND = dyn_cast<NamedDecl>(D))
anatofuz
parents:
diff changeset
76 if (isImplicitTemplateInstantiation(ND))
anatofuz
parents:
diff changeset
77 continue;
anatofuz
parents:
diff changeset
78
anatofuz
parents:
diff changeset
79 // ObjCMethodDecl are not actually top-level decls.
anatofuz
parents:
diff changeset
80 if (isa<ObjCMethodDecl>(D))
anatofuz
parents:
diff changeset
81 continue;
anatofuz
parents:
diff changeset
82
anatofuz
parents:
diff changeset
83 TopLevelDecls.push_back(D);
anatofuz
parents:
diff changeset
84 }
anatofuz
parents:
diff changeset
85 return true;
anatofuz
parents:
diff changeset
86 }
anatofuz
parents:
diff changeset
87
anatofuz
parents:
diff changeset
88 private:
anatofuz
parents:
diff changeset
89 std::vector<Decl *> &TopLevelDecls;
anatofuz
parents:
diff changeset
90 };
anatofuz
parents:
diff changeset
91
anatofuz
parents:
diff changeset
92 class ClangdFrontendAction : public SyntaxOnlyAction {
anatofuz
parents:
diff changeset
93 public:
anatofuz
parents:
diff changeset
94 std::vector<Decl *> takeTopLevelDecls() { return std::move(TopLevelDecls); }
anatofuz
parents:
diff changeset
95
anatofuz
parents:
diff changeset
96 protected:
anatofuz
parents:
diff changeset
97 std::unique_ptr<ASTConsumer>
anatofuz
parents:
diff changeset
98 CreateASTConsumer(CompilerInstance &CI, llvm::StringRef InFile) override {
anatofuz
parents:
diff changeset
99 return std::make_unique<DeclTrackingASTConsumer>(/*ref*/ TopLevelDecls);
anatofuz
parents:
diff changeset
100 }
anatofuz
parents:
diff changeset
101
anatofuz
parents:
diff changeset
102 private:
anatofuz
parents:
diff changeset
103 std::vector<Decl *> TopLevelDecls;
anatofuz
parents:
diff changeset
104 };
anatofuz
parents:
diff changeset
105
anatofuz
parents:
diff changeset
106 // When using a preamble, only preprocessor events outside its bounds are seen.
anatofuz
parents:
diff changeset
107 // This is almost what we want: replaying transitive preprocessing wastes time.
anatofuz
parents:
diff changeset
108 // However this confuses clang-tidy checks: they don't see any #includes!
anatofuz
parents:
diff changeset
109 // So we replay the *non-transitive* #includes that appear in the main-file.
anatofuz
parents:
diff changeset
110 // It would be nice to replay other events (macro definitions, ifdefs etc) but
anatofuz
parents:
diff changeset
111 // this addresses the most common cases fairly cheaply.
anatofuz
parents:
diff changeset
112 class ReplayPreamble : private PPCallbacks {
anatofuz
parents:
diff changeset
113 public:
anatofuz
parents:
diff changeset
114 // Attach preprocessor hooks such that preamble events will be injected at
anatofuz
parents:
diff changeset
115 // the appropriate time.
anatofuz
parents:
diff changeset
116 // Events will be delivered to the *currently registered* PP callbacks.
anatofuz
parents:
diff changeset
117 static void attach(const IncludeStructure &Includes,
anatofuz
parents:
diff changeset
118 CompilerInstance &Clang) {
anatofuz
parents:
diff changeset
119 auto &PP = Clang.getPreprocessor();
anatofuz
parents:
diff changeset
120 auto *ExistingCallbacks = PP.getPPCallbacks();
anatofuz
parents:
diff changeset
121 // No need to replay events if nobody is listening.
anatofuz
parents:
diff changeset
122 if (!ExistingCallbacks)
anatofuz
parents:
diff changeset
123 return;
anatofuz
parents:
diff changeset
124 PP.addPPCallbacks(std::unique_ptr<PPCallbacks>(
anatofuz
parents:
diff changeset
125 new ReplayPreamble(Includes, ExistingCallbacks,
anatofuz
parents:
diff changeset
126 Clang.getSourceManager(), PP, Clang.getLangOpts())));
anatofuz
parents:
diff changeset
127 // We're relying on the fact that addPPCallbacks keeps the old PPCallbacks
anatofuz
parents:
diff changeset
128 // around, creating a chaining wrapper. Guard against other implementations.
anatofuz
parents:
diff changeset
129 assert(PP.getPPCallbacks() != ExistingCallbacks &&
anatofuz
parents:
diff changeset
130 "Expected chaining implementation");
anatofuz
parents:
diff changeset
131 }
anatofuz
parents:
diff changeset
132
anatofuz
parents:
diff changeset
133 private:
anatofuz
parents:
diff changeset
134 ReplayPreamble(const IncludeStructure &Includes, PPCallbacks *Delegate,
anatofuz
parents:
diff changeset
135 const SourceManager &SM, Preprocessor &PP,
anatofuz
parents:
diff changeset
136 const LangOptions &LangOpts)
anatofuz
parents:
diff changeset
137 : Includes(Includes), Delegate(Delegate), SM(SM), PP(PP),
anatofuz
parents:
diff changeset
138 LangOpts(LangOpts) {}
anatofuz
parents:
diff changeset
139
anatofuz
parents:
diff changeset
140 // In a normal compile, the preamble traverses the following structure:
anatofuz
parents:
diff changeset
141 //
anatofuz
parents:
diff changeset
142 // mainfile.cpp
anatofuz
parents:
diff changeset
143 // <built-in>
anatofuz
parents:
diff changeset
144 // ... macro definitions like __cplusplus ...
anatofuz
parents:
diff changeset
145 // <command-line>
anatofuz
parents:
diff changeset
146 // ... macro definitions for args like -Dfoo=bar ...
anatofuz
parents:
diff changeset
147 // "header1.h"
anatofuz
parents:
diff changeset
148 // ... header file contents ...
anatofuz
parents:
diff changeset
149 // "header2.h"
anatofuz
parents:
diff changeset
150 // ... header file contents ...
anatofuz
parents:
diff changeset
151 // ... main file contents ...
anatofuz
parents:
diff changeset
152 //
anatofuz
parents:
diff changeset
153 // When using a preamble, the "header1" and "header2" subtrees get skipped.
anatofuz
parents:
diff changeset
154 // We insert them right after the built-in header, which still appears.
anatofuz
parents:
diff changeset
155 void FileChanged(SourceLocation Loc, FileChangeReason Reason,
anatofuz
parents:
diff changeset
156 SrcMgr::CharacteristicKind Kind, FileID PrevFID) override {
anatofuz
parents:
diff changeset
157 // It'd be nice if there was a better way to identify built-in headers...
anatofuz
parents:
diff changeset
158 if (Reason == FileChangeReason::ExitFile &&
anatofuz
parents:
diff changeset
159 SM.getBuffer(PrevFID)->getBufferIdentifier() == "<built-in>")
anatofuz
parents:
diff changeset
160 replay();
anatofuz
parents:
diff changeset
161 }
anatofuz
parents:
diff changeset
162
anatofuz
parents:
diff changeset
163 void replay() {
anatofuz
parents:
diff changeset
164 for (const auto &Inc : Includes.MainFileIncludes) {
anatofuz
parents:
diff changeset
165 const FileEntry *File = nullptr;
anatofuz
parents:
diff changeset
166 if (Inc.Resolved != "")
anatofuz
parents:
diff changeset
167 if (auto FE = SM.getFileManager().getFile(Inc.Resolved))
anatofuz
parents:
diff changeset
168 File = *FE;
anatofuz
parents:
diff changeset
169
anatofuz
parents:
diff changeset
170 llvm::StringRef WrittenFilename =
anatofuz
parents:
diff changeset
171 llvm::StringRef(Inc.Written).drop_front().drop_back();
anatofuz
parents:
diff changeset
172 bool Angled = llvm::StringRef(Inc.Written).startswith("<");
anatofuz
parents:
diff changeset
173
anatofuz
parents:
diff changeset
174 // Re-lex the #include directive to find its interesting parts.
anatofuz
parents:
diff changeset
175 llvm::StringRef Src = SM.getBufferData(SM.getMainFileID());
anatofuz
parents:
diff changeset
176 Lexer RawLexer(SM.getLocForStartOfFile(SM.getMainFileID()), LangOpts,
anatofuz
parents:
diff changeset
177 Src.begin(), Src.begin() + Inc.HashOffset, Src.end());
anatofuz
parents:
diff changeset
178 Token HashTok, IncludeTok, FilenameTok;
anatofuz
parents:
diff changeset
179 RawLexer.LexFromRawLexer(HashTok);
anatofuz
parents:
diff changeset
180 assert(HashTok.getKind() == tok::hash);
anatofuz
parents:
diff changeset
181 RawLexer.setParsingPreprocessorDirective(true);
anatofuz
parents:
diff changeset
182 RawLexer.LexFromRawLexer(IncludeTok);
anatofuz
parents:
diff changeset
183 IdentifierInfo *II = PP.getIdentifierInfo(IncludeTok.getRawIdentifier());
anatofuz
parents:
diff changeset
184 IncludeTok.setIdentifierInfo(II);
anatofuz
parents:
diff changeset
185 IncludeTok.setKind(II->getTokenID());
anatofuz
parents:
diff changeset
186 RawLexer.LexIncludeFilename(FilenameTok);
anatofuz
parents:
diff changeset
187
anatofuz
parents:
diff changeset
188 Delegate->InclusionDirective(
anatofuz
parents:
diff changeset
189 HashTok.getLocation(), IncludeTok, WrittenFilename, Angled,
anatofuz
parents:
diff changeset
190 CharSourceRange::getCharRange(FilenameTok.getLocation(),
anatofuz
parents:
diff changeset
191 FilenameTok.getEndLoc()),
anatofuz
parents:
diff changeset
192 File, "SearchPath", "RelPath", /*Imported=*/nullptr, Inc.FileKind);
anatofuz
parents:
diff changeset
193 if (File)
anatofuz
parents:
diff changeset
194 // FIXME: Use correctly named FileEntryRef.
anatofuz
parents:
diff changeset
195 Delegate->FileSkipped(FileEntryRef(File->getName(), *File), FilenameTok,
anatofuz
parents:
diff changeset
196 Inc.FileKind);
anatofuz
parents:
diff changeset
197 else {
anatofuz
parents:
diff changeset
198 llvm::SmallString<1> UnusedRecovery;
anatofuz
parents:
diff changeset
199 Delegate->FileNotFound(WrittenFilename, UnusedRecovery);
anatofuz
parents:
diff changeset
200 }
anatofuz
parents:
diff changeset
201 }
anatofuz
parents:
diff changeset
202 }
anatofuz
parents:
diff changeset
203
anatofuz
parents:
diff changeset
204 const IncludeStructure &Includes;
anatofuz
parents:
diff changeset
205 PPCallbacks *Delegate;
anatofuz
parents:
diff changeset
206 const SourceManager &SM;
anatofuz
parents:
diff changeset
207 Preprocessor &PP;
anatofuz
parents:
diff changeset
208 const LangOptions &LangOpts;
anatofuz
parents:
diff changeset
209 };
anatofuz
parents:
diff changeset
210
anatofuz
parents:
diff changeset
211 } // namespace
anatofuz
parents:
diff changeset
212
anatofuz
parents:
diff changeset
213 void dumpAST(ParsedAST &AST, llvm::raw_ostream &OS) {
anatofuz
parents:
diff changeset
214 AST.getASTContext().getTranslationUnitDecl()->dump(OS, true);
anatofuz
parents:
diff changeset
215 }
anatofuz
parents:
diff changeset
216
anatofuz
parents:
diff changeset
217 llvm::Optional<ParsedAST>
anatofuz
parents:
diff changeset
218 ParsedAST::build(std::unique_ptr<clang::CompilerInvocation> CI,
anatofuz
parents:
diff changeset
219 llvm::ArrayRef<Diag> CompilerInvocationDiags,
anatofuz
parents:
diff changeset
220 std::shared_ptr<const PreambleData> Preamble,
anatofuz
parents:
diff changeset
221 std::unique_ptr<llvm::MemoryBuffer> Buffer,
anatofuz
parents:
diff changeset
222 llvm::IntrusiveRefCntPtr<llvm::vfs::FileSystem> VFS,
anatofuz
parents:
diff changeset
223 const SymbolIndex *Index, const ParseOptions &Opts) {
anatofuz
parents:
diff changeset
224 assert(CI);
anatofuz
parents:
diff changeset
225 // Command-line parsing sets DisableFree to true by default, but we don't want
anatofuz
parents:
diff changeset
226 // to leak memory in clangd.
anatofuz
parents:
diff changeset
227 CI->getFrontendOpts().DisableFree = false;
anatofuz
parents:
diff changeset
228 const PrecompiledPreamble *PreamblePCH =
anatofuz
parents:
diff changeset
229 Preamble ? &Preamble->Preamble : nullptr;
anatofuz
parents:
diff changeset
230
anatofuz
parents:
diff changeset
231 StoreDiags ASTDiags;
anatofuz
parents:
diff changeset
232 std::string Content = std::string(Buffer->getBuffer());
anatofuz
parents:
diff changeset
233 std::string Filename =
anatofuz
parents:
diff changeset
234 std::string(Buffer->getBufferIdentifier()); // Absolute.
anatofuz
parents:
diff changeset
235
anatofuz
parents:
diff changeset
236 auto Clang = prepareCompilerInstance(std::move(CI), PreamblePCH,
anatofuz
parents:
diff changeset
237 std::move(Buffer), VFS, ASTDiags);
anatofuz
parents:
diff changeset
238 if (!Clang)
anatofuz
parents:
diff changeset
239 return None;
anatofuz
parents:
diff changeset
240
anatofuz
parents:
diff changeset
241 auto Action = std::make_unique<ClangdFrontendAction>();
anatofuz
parents:
diff changeset
242 const FrontendInputFile &MainInput = Clang->getFrontendOpts().Inputs[0];
anatofuz
parents:
diff changeset
243 if (!Action->BeginSourceFile(*Clang, MainInput)) {
anatofuz
parents:
diff changeset
244 log("BeginSourceFile() failed when building AST for {0}",
anatofuz
parents:
diff changeset
245 MainInput.getFile());
anatofuz
parents:
diff changeset
246 return None;
anatofuz
parents:
diff changeset
247 }
anatofuz
parents:
diff changeset
248
anatofuz
parents:
diff changeset
249 // Set up ClangTidy. Must happen after BeginSourceFile() so ASTContext exists.
anatofuz
parents:
diff changeset
250 // Clang-tidy has some limitiations to ensure reasonable performance:
anatofuz
parents:
diff changeset
251 // - checks don't see all preprocessor events in the preamble
anatofuz
parents:
diff changeset
252 // - matchers run only over the main-file top-level decls (and can't see
anatofuz
parents:
diff changeset
253 // ancestors outside this scope).
anatofuz
parents:
diff changeset
254 // In practice almost all checks work well without modifications.
anatofuz
parents:
diff changeset
255 std::vector<std::unique_ptr<tidy::ClangTidyCheck>> CTChecks;
anatofuz
parents:
diff changeset
256 ast_matchers::MatchFinder CTFinder;
anatofuz
parents:
diff changeset
257 llvm::Optional<tidy::ClangTidyContext> CTContext;
anatofuz
parents:
diff changeset
258 {
anatofuz
parents:
diff changeset
259 trace::Span Tracer("ClangTidyInit");
anatofuz
parents:
diff changeset
260 dlog("ClangTidy configuration for file {0}: {1}", Filename,
anatofuz
parents:
diff changeset
261 tidy::configurationAsText(Opts.ClangTidyOpts));
anatofuz
parents:
diff changeset
262 tidy::ClangTidyCheckFactories CTFactories;
anatofuz
parents:
diff changeset
263 for (const auto &E : tidy::ClangTidyModuleRegistry::entries())
anatofuz
parents:
diff changeset
264 E.instantiate()->addCheckFactories(CTFactories);
anatofuz
parents:
diff changeset
265 CTContext.emplace(std::make_unique<tidy::DefaultOptionsProvider>(
anatofuz
parents:
diff changeset
266 tidy::ClangTidyGlobalOptions(), Opts.ClangTidyOpts));
anatofuz
parents:
diff changeset
267 CTContext->setDiagnosticsEngine(&Clang->getDiagnostics());
anatofuz
parents:
diff changeset
268 CTContext->setASTContext(&Clang->getASTContext());
anatofuz
parents:
diff changeset
269 CTContext->setCurrentFile(Filename);
anatofuz
parents:
diff changeset
270 CTChecks = CTFactories.createChecks(CTContext.getPointer());
anatofuz
parents:
diff changeset
271 ASTDiags.setLevelAdjuster([&CTContext](DiagnosticsEngine::Level DiagLevel,
anatofuz
parents:
diff changeset
272 const clang::Diagnostic &Info) {
anatofuz
parents:
diff changeset
273 if (CTContext) {
anatofuz
parents:
diff changeset
274 std::string CheckName = CTContext->getCheckName(Info.getID());
anatofuz
parents:
diff changeset
275 bool IsClangTidyDiag = !CheckName.empty();
anatofuz
parents:
diff changeset
276 if (IsClangTidyDiag) {
anatofuz
parents:
diff changeset
277 // Check for warning-as-error.
anatofuz
parents:
diff changeset
278 // We deliberately let this take precedence over suppression comments
anatofuz
parents:
diff changeset
279 // to match clang-tidy's behaviour.
anatofuz
parents:
diff changeset
280 if (DiagLevel == DiagnosticsEngine::Warning &&
anatofuz
parents:
diff changeset
281 CTContext->treatAsError(CheckName)) {
anatofuz
parents:
diff changeset
282 return DiagnosticsEngine::Error;
anatofuz
parents:
diff changeset
283 }
anatofuz
parents:
diff changeset
284
anatofuz
parents:
diff changeset
285 // Check for suppression comment. Skip the check for diagnostics not
anatofuz
parents:
diff changeset
286 // in the main file, because we don't want that function to query the
anatofuz
parents:
diff changeset
287 // source buffer for preamble files. For the same reason, we ask
anatofuz
parents:
diff changeset
288 // shouldSuppressDiagnostic not to follow macro expansions, since
anatofuz
parents:
diff changeset
289 // those might take us into a preamble file as well.
anatofuz
parents:
diff changeset
290 bool IsInsideMainFile =
anatofuz
parents:
diff changeset
291 Info.hasSourceManager() &&
anatofuz
parents:
diff changeset
292 isInsideMainFile(Info.getLocation(), Info.getSourceManager());
anatofuz
parents:
diff changeset
293 if (IsInsideMainFile && tidy::shouldSuppressDiagnostic(
anatofuz
parents:
diff changeset
294 DiagLevel, Info, *CTContext,
anatofuz
parents:
diff changeset
295 /* CheckMacroExpansion = */ false)) {
anatofuz
parents:
diff changeset
296 return DiagnosticsEngine::Ignored;
anatofuz
parents:
diff changeset
297 }
anatofuz
parents:
diff changeset
298 }
anatofuz
parents:
diff changeset
299 }
anatofuz
parents:
diff changeset
300 return DiagLevel;
anatofuz
parents:
diff changeset
301 });
anatofuz
parents:
diff changeset
302 Preprocessor *PP = &Clang->getPreprocessor();
anatofuz
parents:
diff changeset
303 for (const auto &Check : CTChecks) {
anatofuz
parents:
diff changeset
304 // FIXME: the PP callbacks skip the entire preamble.
anatofuz
parents:
diff changeset
305 // Checks that want to see #includes in the main file do not see them.
anatofuz
parents:
diff changeset
306 Check->registerPPCallbacks(Clang->getSourceManager(), PP, PP);
anatofuz
parents:
diff changeset
307 Check->registerMatchers(&CTFinder);
anatofuz
parents:
diff changeset
308 }
anatofuz
parents:
diff changeset
309 }
anatofuz
parents:
diff changeset
310
anatofuz
parents:
diff changeset
311 // Add IncludeFixer which can recover diagnostics caused by missing includes
anatofuz
parents:
diff changeset
312 // (e.g. incomplete type) and attach include insertion fixes to diagnostics.
anatofuz
parents:
diff changeset
313 llvm::Optional<IncludeFixer> FixIncludes;
anatofuz
parents:
diff changeset
314 auto BuildDir = VFS->getCurrentWorkingDirectory();
anatofuz
parents:
diff changeset
315 if (Opts.SuggestMissingIncludes && Index && !BuildDir.getError()) {
anatofuz
parents:
diff changeset
316 auto Style = getFormatStyleForFile(Filename, Content, VFS.get());
anatofuz
parents:
diff changeset
317 auto Inserter = std::make_shared<IncludeInserter>(
anatofuz
parents:
diff changeset
318 Filename, Content, Style, BuildDir.get(),
anatofuz
parents:
diff changeset
319 &Clang->getPreprocessor().getHeaderSearchInfo());
anatofuz
parents:
diff changeset
320 if (Preamble) {
anatofuz
parents:
diff changeset
321 for (const auto &Inc : Preamble->Includes.MainFileIncludes)
anatofuz
parents:
diff changeset
322 Inserter->addExisting(Inc);
anatofuz
parents:
diff changeset
323 }
anatofuz
parents:
diff changeset
324 FixIncludes.emplace(Filename, Inserter, *Index,
anatofuz
parents:
diff changeset
325 /*IndexRequestLimit=*/5);
anatofuz
parents:
diff changeset
326 ASTDiags.contributeFixes([&FixIncludes](DiagnosticsEngine::Level DiagLevl,
anatofuz
parents:
diff changeset
327 const clang::Diagnostic &Info) {
anatofuz
parents:
diff changeset
328 return FixIncludes->fix(DiagLevl, Info);
anatofuz
parents:
diff changeset
329 });
anatofuz
parents:
diff changeset
330 Clang->setExternalSemaSource(FixIncludes->unresolvedNameRecorder());
anatofuz
parents:
diff changeset
331 }
anatofuz
parents:
diff changeset
332
anatofuz
parents:
diff changeset
333 // Copy over the includes from the preamble, then combine with the
anatofuz
parents:
diff changeset
334 // non-preamble includes below.
anatofuz
parents:
diff changeset
335 auto Includes = Preamble ? Preamble->Includes : IncludeStructure{};
anatofuz
parents:
diff changeset
336 // Replay the preamble includes so that clang-tidy checks can see them.
anatofuz
parents:
diff changeset
337 if (Preamble)
anatofuz
parents:
diff changeset
338 ReplayPreamble::attach(Includes, *Clang);
anatofuz
parents:
diff changeset
339 // Important: collectIncludeStructure is registered *after* ReplayPreamble!
anatofuz
parents:
diff changeset
340 // Otherwise we would collect the replayed includes again...
anatofuz
parents:
diff changeset
341 // (We can't *just* use the replayed includes, they don't have Resolved path).
anatofuz
parents:
diff changeset
342 Clang->getPreprocessor().addPPCallbacks(
anatofuz
parents:
diff changeset
343 collectIncludeStructureCallback(Clang->getSourceManager(), &Includes));
anatofuz
parents:
diff changeset
344 // Copy over the macros in the preamble region of the main file, and combine
anatofuz
parents:
diff changeset
345 // with non-preamble macros below.
anatofuz
parents:
diff changeset
346 MainFileMacros Macros;
anatofuz
parents:
diff changeset
347 if (Preamble)
anatofuz
parents:
diff changeset
348 Macros = Preamble->Macros;
anatofuz
parents:
diff changeset
349 Clang->getPreprocessor().addPPCallbacks(
anatofuz
parents:
diff changeset
350 std::make_unique<CollectMainFileMacros>(Clang->getSourceManager(),
anatofuz
parents:
diff changeset
351 Clang->getLangOpts(), Macros));
anatofuz
parents:
diff changeset
352
anatofuz
parents:
diff changeset
353 // Copy over the includes from the preamble, then combine with the
anatofuz
parents:
diff changeset
354 // non-preamble includes below.
anatofuz
parents:
diff changeset
355 CanonicalIncludes CanonIncludes;
anatofuz
parents:
diff changeset
356 if (Preamble)
anatofuz
parents:
diff changeset
357 CanonIncludes = Preamble->CanonIncludes;
anatofuz
parents:
diff changeset
358 else
anatofuz
parents:
diff changeset
359 CanonIncludes.addSystemHeadersMapping(Clang->getLangOpts());
anatofuz
parents:
diff changeset
360 std::unique_ptr<CommentHandler> IWYUHandler =
anatofuz
parents:
diff changeset
361 collectIWYUHeaderMaps(&CanonIncludes);
anatofuz
parents:
diff changeset
362 Clang->getPreprocessor().addCommentHandler(IWYUHandler.get());
anatofuz
parents:
diff changeset
363
anatofuz
parents:
diff changeset
364 // Collect tokens of the main file.
anatofuz
parents:
diff changeset
365 syntax::TokenCollector CollectTokens(Clang->getPreprocessor());
anatofuz
parents:
diff changeset
366
anatofuz
parents:
diff changeset
367 if (llvm::Error Err = Action->Execute())
anatofuz
parents:
diff changeset
368 log("Execute() failed when building AST for {0}: {1}", MainInput.getFile(),
anatofuz
parents:
diff changeset
369 toString(std::move(Err)));
anatofuz
parents:
diff changeset
370
anatofuz
parents:
diff changeset
371 // We have to consume the tokens before running clang-tidy to avoid collecting
anatofuz
parents:
diff changeset
372 // tokens from running the preprocessor inside the checks (only
anatofuz
parents:
diff changeset
373 // modernize-use-trailing-return-type does that today).
anatofuz
parents:
diff changeset
374 syntax::TokenBuffer Tokens = std::move(CollectTokens).consume();
anatofuz
parents:
diff changeset
375 std::vector<Decl *> ParsedDecls = Action->takeTopLevelDecls();
anatofuz
parents:
diff changeset
376 // AST traversals should exclude the preamble, to avoid performance cliffs.
anatofuz
parents:
diff changeset
377 Clang->getASTContext().setTraversalScope(ParsedDecls);
anatofuz
parents:
diff changeset
378 {
anatofuz
parents:
diff changeset
379 // Run the AST-dependent part of the clang-tidy checks.
anatofuz
parents:
diff changeset
380 // (The preprocessor part ran already, via PPCallbacks).
anatofuz
parents:
diff changeset
381 trace::Span Tracer("ClangTidyMatch");
anatofuz
parents:
diff changeset
382 CTFinder.matchAST(Clang->getASTContext());
anatofuz
parents:
diff changeset
383 }
anatofuz
parents:
diff changeset
384
anatofuz
parents:
diff changeset
385 // UnitDiagsConsumer is local, we can not store it in CompilerInstance that
anatofuz
parents:
diff changeset
386 // has a longer lifetime.
anatofuz
parents:
diff changeset
387 Clang->getDiagnostics().setClient(new IgnoreDiagnostics);
anatofuz
parents:
diff changeset
388 // CompilerInstance won't run this callback, do it directly.
anatofuz
parents:
diff changeset
389 ASTDiags.EndSourceFile();
anatofuz
parents:
diff changeset
390 // XXX: This is messy: clang-tidy checks flush some diagnostics at EOF.
anatofuz
parents:
diff changeset
391 // However Action->EndSourceFile() would destroy the ASTContext!
anatofuz
parents:
diff changeset
392 // So just inform the preprocessor of EOF, while keeping everything alive.
anatofuz
parents:
diff changeset
393 Clang->getPreprocessor().EndSourceFile();
anatofuz
parents:
diff changeset
394
anatofuz
parents:
diff changeset
395 std::vector<Diag> Diags = CompilerInvocationDiags;
anatofuz
parents:
diff changeset
396 // Add diagnostics from the preamble, if any.
anatofuz
parents:
diff changeset
397 if (Preamble)
anatofuz
parents:
diff changeset
398 Diags.insert(Diags.end(), Preamble->Diags.begin(), Preamble->Diags.end());
anatofuz
parents:
diff changeset
399 // Finally, add diagnostics coming from the AST.
anatofuz
parents:
diff changeset
400 {
anatofuz
parents:
diff changeset
401 std::vector<Diag> D = ASTDiags.take(CTContext.getPointer());
anatofuz
parents:
diff changeset
402 Diags.insert(Diags.end(), D.begin(), D.end());
anatofuz
parents:
diff changeset
403 }
anatofuz
parents:
diff changeset
404 return ParsedAST(std::move(Preamble), std::move(Clang), std::move(Action),
anatofuz
parents:
diff changeset
405 std::move(Tokens), std::move(Macros), std::move(ParsedDecls),
anatofuz
parents:
diff changeset
406 std::move(Diags), std::move(Includes),
anatofuz
parents:
diff changeset
407 std::move(CanonIncludes));
anatofuz
parents:
diff changeset
408 }
anatofuz
parents:
diff changeset
409
anatofuz
parents:
diff changeset
410 ParsedAST::ParsedAST(ParsedAST &&Other) = default;
anatofuz
parents:
diff changeset
411
anatofuz
parents:
diff changeset
412 ParsedAST &ParsedAST::operator=(ParsedAST &&Other) = default;
anatofuz
parents:
diff changeset
413
anatofuz
parents:
diff changeset
414 ParsedAST::~ParsedAST() {
anatofuz
parents:
diff changeset
415 if (Action) {
anatofuz
parents:
diff changeset
416 // We already notified the PP of end-of-file earlier, so detach it first.
anatofuz
parents:
diff changeset
417 // We must keep it alive until after EndSourceFile(), Sema relies on this.
anatofuz
parents:
diff changeset
418 auto PP = Clang->getPreprocessorPtr(); // Keep PP alive for now.
anatofuz
parents:
diff changeset
419 Clang->setPreprocessor(nullptr); // Detach so we don't send EOF again.
anatofuz
parents:
diff changeset
420 Action->EndSourceFile(); // Destroy ASTContext and Sema.
anatofuz
parents:
diff changeset
421 // Now Sema is gone, it's safe for PP to go out of scope.
anatofuz
parents:
diff changeset
422 }
anatofuz
parents:
diff changeset
423 }
anatofuz
parents:
diff changeset
424
anatofuz
parents:
diff changeset
425 ASTContext &ParsedAST::getASTContext() { return Clang->getASTContext(); }
anatofuz
parents:
diff changeset
426
anatofuz
parents:
diff changeset
427 const ASTContext &ParsedAST::getASTContext() const {
anatofuz
parents:
diff changeset
428 return Clang->getASTContext();
anatofuz
parents:
diff changeset
429 }
anatofuz
parents:
diff changeset
430
anatofuz
parents:
diff changeset
431 Preprocessor &ParsedAST::getPreprocessor() { return Clang->getPreprocessor(); }
anatofuz
parents:
diff changeset
432
anatofuz
parents:
diff changeset
433 std::shared_ptr<Preprocessor> ParsedAST::getPreprocessorPtr() {
anatofuz
parents:
diff changeset
434 return Clang->getPreprocessorPtr();
anatofuz
parents:
diff changeset
435 }
anatofuz
parents:
diff changeset
436
anatofuz
parents:
diff changeset
437 const Preprocessor &ParsedAST::getPreprocessor() const {
anatofuz
parents:
diff changeset
438 return Clang->getPreprocessor();
anatofuz
parents:
diff changeset
439 }
anatofuz
parents:
diff changeset
440
anatofuz
parents:
diff changeset
441 llvm::ArrayRef<Decl *> ParsedAST::getLocalTopLevelDecls() {
anatofuz
parents:
diff changeset
442 return LocalTopLevelDecls;
anatofuz
parents:
diff changeset
443 }
anatofuz
parents:
diff changeset
444
anatofuz
parents:
diff changeset
445 const MainFileMacros &ParsedAST::getMacros() const { return Macros; }
anatofuz
parents:
diff changeset
446
anatofuz
parents:
diff changeset
447 const std::vector<Diag> &ParsedAST::getDiagnostics() const { return Diags; }
anatofuz
parents:
diff changeset
448
anatofuz
parents:
diff changeset
449 std::size_t ParsedAST::getUsedBytes() const {
anatofuz
parents:
diff changeset
450 auto &AST = getASTContext();
anatofuz
parents:
diff changeset
451 // FIXME(ibiryukov): we do not account for the dynamically allocated part of
anatofuz
parents:
diff changeset
452 // Message and Fixes inside each diagnostic.
anatofuz
parents:
diff changeset
453 std::size_t Total =
anatofuz
parents:
diff changeset
454 clangd::getUsedBytes(LocalTopLevelDecls) + clangd::getUsedBytes(Diags);
anatofuz
parents:
diff changeset
455
anatofuz
parents:
diff changeset
456 // FIXME: the rest of the function is almost a direct copy-paste from
anatofuz
parents:
diff changeset
457 // libclang's clang_getCXTUResourceUsage. We could share the implementation.
anatofuz
parents:
diff changeset
458
anatofuz
parents:
diff changeset
459 // Sum up variaous allocators inside the ast context and the preprocessor.
anatofuz
parents:
diff changeset
460 Total += AST.getASTAllocatedMemory();
anatofuz
parents:
diff changeset
461 Total += AST.getSideTableAllocatedMemory();
anatofuz
parents:
diff changeset
462 Total += AST.Idents.getAllocator().getTotalMemory();
anatofuz
parents:
diff changeset
463 Total += AST.Selectors.getTotalMemory();
anatofuz
parents:
diff changeset
464
anatofuz
parents:
diff changeset
465 Total += AST.getSourceManager().getContentCacheSize();
anatofuz
parents:
diff changeset
466 Total += AST.getSourceManager().getDataStructureSizes();
anatofuz
parents:
diff changeset
467 Total += AST.getSourceManager().getMemoryBufferSizes().malloc_bytes;
anatofuz
parents:
diff changeset
468
anatofuz
parents:
diff changeset
469 if (ExternalASTSource *Ext = AST.getExternalSource())
anatofuz
parents:
diff changeset
470 Total += Ext->getMemoryBufferSizes().malloc_bytes;
anatofuz
parents:
diff changeset
471
anatofuz
parents:
diff changeset
472 const Preprocessor &PP = getPreprocessor();
anatofuz
parents:
diff changeset
473 Total += PP.getTotalMemory();
anatofuz
parents:
diff changeset
474 if (PreprocessingRecord *PRec = PP.getPreprocessingRecord())
anatofuz
parents:
diff changeset
475 Total += PRec->getTotalMemory();
anatofuz
parents:
diff changeset
476 Total += PP.getHeaderSearchInfo().getTotalMemory();
anatofuz
parents:
diff changeset
477
anatofuz
parents:
diff changeset
478 return Total;
anatofuz
parents:
diff changeset
479 }
anatofuz
parents:
diff changeset
480
anatofuz
parents:
diff changeset
481 const IncludeStructure &ParsedAST::getIncludeStructure() const {
anatofuz
parents:
diff changeset
482 return Includes;
anatofuz
parents:
diff changeset
483 }
anatofuz
parents:
diff changeset
484
anatofuz
parents:
diff changeset
485 const CanonicalIncludes &ParsedAST::getCanonicalIncludes() const {
anatofuz
parents:
diff changeset
486 return CanonIncludes;
anatofuz
parents:
diff changeset
487 }
anatofuz
parents:
diff changeset
488
anatofuz
parents:
diff changeset
489 ParsedAST::ParsedAST(std::shared_ptr<const PreambleData> Preamble,
anatofuz
parents:
diff changeset
490 std::unique_ptr<CompilerInstance> Clang,
anatofuz
parents:
diff changeset
491 std::unique_ptr<FrontendAction> Action,
anatofuz
parents:
diff changeset
492 syntax::TokenBuffer Tokens, MainFileMacros Macros,
anatofuz
parents:
diff changeset
493 std::vector<Decl *> LocalTopLevelDecls,
anatofuz
parents:
diff changeset
494 std::vector<Diag> Diags, IncludeStructure Includes,
anatofuz
parents:
diff changeset
495 CanonicalIncludes CanonIncludes)
anatofuz
parents:
diff changeset
496 : Preamble(std::move(Preamble)), Clang(std::move(Clang)),
anatofuz
parents:
diff changeset
497 Action(std::move(Action)), Tokens(std::move(Tokens)),
anatofuz
parents:
diff changeset
498 Macros(std::move(Macros)), Diags(std::move(Diags)),
anatofuz
parents:
diff changeset
499 LocalTopLevelDecls(std::move(LocalTopLevelDecls)),
anatofuz
parents:
diff changeset
500 Includes(std::move(Includes)), CanonIncludes(std::move(CanonIncludes)) {
anatofuz
parents:
diff changeset
501 assert(this->Clang);
anatofuz
parents:
diff changeset
502 assert(this->Action);
anatofuz
parents:
diff changeset
503 }
anatofuz
parents:
diff changeset
504
anatofuz
parents:
diff changeset
505 llvm::Optional<ParsedAST>
anatofuz
parents:
diff changeset
506 buildAST(PathRef FileName, std::unique_ptr<CompilerInvocation> Invocation,
anatofuz
parents:
diff changeset
507 llvm::ArrayRef<Diag> CompilerInvocationDiags,
anatofuz
parents:
diff changeset
508 const ParseInputs &Inputs,
anatofuz
parents:
diff changeset
509 std::shared_ptr<const PreambleData> Preamble) {
anatofuz
parents:
diff changeset
510 trace::Span Tracer("BuildAST");
anatofuz
parents:
diff changeset
511 SPAN_ATTACH(Tracer, "File", FileName);
anatofuz
parents:
diff changeset
512
anatofuz
parents:
diff changeset
513 auto VFS = Inputs.FS;
anatofuz
parents:
diff changeset
514 if (Preamble && Preamble->StatCache)
anatofuz
parents:
diff changeset
515 VFS = Preamble->StatCache->getConsumingFS(std::move(VFS));
anatofuz
parents:
diff changeset
516 if (VFS->setCurrentWorkingDirectory(Inputs.CompileCommand.Directory)) {
anatofuz
parents:
diff changeset
517 log("Couldn't set working directory when building the preamble.");
anatofuz
parents:
diff changeset
518 // We proceed anyway, our lit-tests rely on results for non-existing working
anatofuz
parents:
diff changeset
519 // dirs.
anatofuz
parents:
diff changeset
520 }
anatofuz
parents:
diff changeset
521
anatofuz
parents:
diff changeset
522 return ParsedAST::build(
anatofuz
parents:
diff changeset
523 std::make_unique<CompilerInvocation>(*Invocation),
anatofuz
parents:
diff changeset
524 CompilerInvocationDiags, Preamble,
anatofuz
parents:
diff changeset
525 llvm::MemoryBuffer::getMemBufferCopy(Inputs.Contents, FileName),
anatofuz
parents:
diff changeset
526 std::move(VFS), Inputs.Index, Inputs.Opts);
anatofuz
parents:
diff changeset
527 }
anatofuz
parents:
diff changeset
528
anatofuz
parents:
diff changeset
529 } // namespace clangd
anatofuz
parents:
diff changeset
530 } // namespace clang