clang-tools 19.0.0git
ClangdServer.cpp
Go to the documentation of this file.
1//===--- ClangdServer.cpp - Main clangd server code --------------*- 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 "ClangdServer.h"
10#include "CodeComplete.h"
11#include "Config.h"
12#include "Diagnostics.h"
13#include "DumpAST.h"
14#include "FindSymbols.h"
15#include "Format.h"
16#include "HeaderSourceSwitch.h"
17#include "InlayHints.h"
18#include "ParsedAST.h"
19#include "Preamble.h"
20#include "Protocol.h"
22#include "SemanticSelection.h"
23#include "SourceCode.h"
24#include "TUScheduler.h"
25#include "XRefs.h"
26#include "clang-include-cleaner/Record.h"
27#include "index/FileIndex.h"
28#include "index/Merge.h"
29#include "index/StdLib.h"
30#include "refactor/Rename.h"
31#include "refactor/Tweak.h"
33#include "support/Logger.h"
34#include "support/MemoryTree.h"
36#include "support/Trace.h"
37#include "clang/Basic/Stack.h"
38#include "clang/Format/Format.h"
39#include "clang/Lex/Preprocessor.h"
40#include "clang/Tooling/CompilationDatabase.h"
41#include "clang/Tooling/Core/Replacement.h"
42#include "llvm/ADT/ArrayRef.h"
43#include "llvm/ADT/STLExtras.h"
44#include "llvm/ADT/StringRef.h"
45#include "llvm/Support/Error.h"
46#include "llvm/Support/Path.h"
47#include "llvm/Support/raw_ostream.h"
48#include <algorithm>
49#include <chrono>
50#include <future>
51#include <memory>
52#include <mutex>
53#include <optional>
54#include <string>
55#include <type_traits>
56#include <utility>
57#include <vector>
58
59namespace clang {
60namespace clangd {
61namespace {
62
63// Tracks number of times a tweak has been offered.
64static constexpr trace::Metric TweakAvailable(
65 "tweak_available", trace::Metric::Counter, "tweak_id");
66
67// Update the FileIndex with new ASTs and plumb the diagnostics responses.
68struct UpdateIndexCallbacks : public ParsingCallbacks {
69 UpdateIndexCallbacks(FileIndex *FIndex,
70 ClangdServer::Callbacks *ServerCallbacks,
71 const ThreadsafeFS &TFS, AsyncTaskRunner *Tasks,
72 bool CollectInactiveRegions)
73 : FIndex(FIndex), ServerCallbacks(ServerCallbacks), TFS(TFS),
74 Stdlib{std::make_shared<StdLibSet>()}, Tasks(Tasks),
75 CollectInactiveRegions(CollectInactiveRegions) {}
76
77 void onPreambleAST(
78 PathRef Path, llvm::StringRef Version, CapturedASTCtx ASTCtx,
79 std::shared_ptr<const include_cleaner::PragmaIncludes> PI) override {
80
81 if (!FIndex)
82 return;
83
84 auto &PP = ASTCtx.getPreprocessor();
85 auto &CI = ASTCtx.getCompilerInvocation();
86 if (auto Loc = Stdlib->add(CI.getLangOpts(), PP.getHeaderSearchInfo()))
87 indexStdlib(CI, std::move(*Loc));
88
89 // FIndex outlives the UpdateIndexCallbacks.
90 auto Task = [FIndex(FIndex), Path(Path.str()), Version(Version.str()),
91 ASTCtx(std::move(ASTCtx)), PI(std::move(PI))]() mutable {
92 trace::Span Tracer("PreambleIndexing");
93 FIndex->updatePreamble(Path, Version, ASTCtx.getASTContext(),
94 ASTCtx.getPreprocessor(), *PI);
95 };
96
97 if (Tasks) {
98 Tasks->runAsync("Preamble indexing for:" + Path + Version,
99 std::move(Task));
100 } else
101 Task();
102 }
103
104 void indexStdlib(const CompilerInvocation &CI, StdLibLocation Loc) {
105 // This task is owned by Tasks, which outlives the TUScheduler and
106 // therefore the UpdateIndexCallbacks.
107 // We must be careful that the references we capture outlive TUScheduler.
108 auto Task = [LO(CI.getLangOpts()), Loc(std::move(Loc)),
109 CI(std::make_unique<CompilerInvocation>(CI)),
110 // External values that outlive ClangdServer
111 TFS(&TFS),
112 // Index outlives TUScheduler (declared first)
113 FIndex(FIndex),
114 // shared_ptr extends lifetime
115 Stdlib(Stdlib)]() mutable {
116 clang::noteBottomOfStack();
117 IndexFileIn IF;
118 IF.Symbols = indexStandardLibrary(std::move(CI), Loc, *TFS);
119 if (Stdlib->isBest(LO))
120 FIndex->updatePreamble(std::move(IF));
121 };
122 if (Tasks)
123 // This doesn't have a semaphore to enforce -j, but it's rare.
124 Tasks->runAsync("IndexStdlib", std::move(Task));
125 else
126 Task();
127 }
128
129 void onMainAST(PathRef Path, ParsedAST &AST, PublishFn Publish) override {
130 if (FIndex)
131 FIndex->updateMain(Path, AST);
132
133 if (ServerCallbacks)
134 Publish([&]() {
135 ServerCallbacks->onDiagnosticsReady(Path, AST.version(),
136 AST.getDiagnostics());
137 if (CollectInactiveRegions) {
138 ServerCallbacks->onInactiveRegionsReady(Path,
140 }
141 });
142 }
143
144 void onFailedAST(PathRef Path, llvm::StringRef Version,
145 std::vector<Diag> Diags, PublishFn Publish) override {
146 if (ServerCallbacks)
147 Publish(
148 [&]() { ServerCallbacks->onDiagnosticsReady(Path, Version, Diags); });
149 }
150
151 void onFileUpdated(PathRef File, const TUStatus &Status) override {
152 if (ServerCallbacks)
153 ServerCallbacks->onFileUpdated(File, Status);
154 }
155
156 void onPreamblePublished(PathRef File) override {
157 if (ServerCallbacks)
158 ServerCallbacks->onSemanticsMaybeChanged(File);
159 }
160
161private:
162 FileIndex *FIndex;
163 ClangdServer::Callbacks *ServerCallbacks;
164 const ThreadsafeFS &TFS;
165 std::shared_ptr<StdLibSet> Stdlib;
166 AsyncTaskRunner *Tasks;
167 bool CollectInactiveRegions;
168};
169
170class DraftStoreFS : public ThreadsafeFS {
171public:
172 DraftStoreFS(const ThreadsafeFS &Base, const DraftStore &Drafts)
173 : Base(Base), DirtyFiles(Drafts) {}
174
175private:
176 llvm::IntrusiveRefCntPtr<llvm::vfs::FileSystem> viewImpl() const override {
177 auto OFS = llvm::makeIntrusiveRefCnt<llvm::vfs::OverlayFileSystem>(
178 Base.view(std::nullopt));
179 OFS->pushOverlay(DirtyFiles.asVFS());
180 return OFS;
181 }
182
183 const ThreadsafeFS &Base;
184 const DraftStore &DirtyFiles;
185};
186
187} // namespace
188
191 Opts.UpdateDebounce = DebouncePolicy::fixed(/*zero*/ {});
192 Opts.StorePreamblesInMemory = true;
193 Opts.AsyncThreadsCount = 4; // Consistent!
194 return Opts;
195}
196
197ClangdServer::Options::operator TUScheduler::Options() const {
199 Opts.AsyncThreadsCount = AsyncThreadsCount;
200 Opts.RetentionPolicy = RetentionPolicy;
201 Opts.StorePreamblesInMemory = StorePreamblesInMemory;
202 Opts.UpdateDebounce = UpdateDebounce;
203 Opts.ContextProvider = ContextProvider;
204 Opts.PreambleThrottler = PreambleThrottler;
205 return Opts;
206}
207
209 const ThreadsafeFS &TFS, const Options &Opts,
211 : FeatureModules(Opts.FeatureModules), CDB(CDB), TFS(TFS),
212 DynamicIdx(Opts.BuildDynamicSymbolIndex ? new FileIndex() : nullptr),
213 ClangTidyProvider(Opts.ClangTidyProvider),
214 UseDirtyHeaders(Opts.UseDirtyHeaders),
215 LineFoldingOnly(Opts.LineFoldingOnly),
216 PreambleParseForwardingFunctions(Opts.PreambleParseForwardingFunctions),
217 ImportInsertions(Opts.ImportInsertions),
218 PublishInactiveRegions(Opts.PublishInactiveRegions),
219 WorkspaceRoot(Opts.WorkspaceRoot),
220 Transient(Opts.ImplicitCancellation ? TUScheduler::InvalidateOnUpdate
221 : TUScheduler::NoInvalidation),
222 DirtyFS(std::make_unique<DraftStoreFS>(TFS, DraftMgr)) {
223 if (Opts.AsyncThreadsCount != 0)
224 IndexTasks.emplace();
225 // Pass a callback into `WorkScheduler` to extract symbols from a newly
226 // parsed file and rebuild the file index synchronously each time an AST
227 // is parsed.
228 WorkScheduler.emplace(CDB, TUScheduler::Options(Opts),
229 std::make_unique<UpdateIndexCallbacks>(
230 DynamicIdx.get(), Callbacks, TFS,
231 IndexTasks ? &*IndexTasks : nullptr,
232 PublishInactiveRegions));
233 // Adds an index to the stack, at higher priority than existing indexes.
234 auto AddIndex = [&](SymbolIndex *Idx) {
235 if (this->Index != nullptr) {
236 MergedIdx.push_back(std::make_unique<MergedIndex>(Idx, this->Index));
237 this->Index = MergedIdx.back().get();
238 } else {
239 this->Index = Idx;
240 }
241 };
242 if (Opts.StaticIndex)
243 AddIndex(Opts.StaticIndex);
244 if (Opts.BackgroundIndex) {
246 BGOpts.ThreadPoolSize = std::max(Opts.AsyncThreadsCount, 1u);
248 if (Callbacks)
250 };
251 BGOpts.ContextProvider = Opts.ContextProvider;
252 BackgroundIdx = std::make_unique<BackgroundIndex>(
253 TFS, CDB,
255 [&CDB](llvm::StringRef File) { return CDB.getProjectInfo(File); }),
256 std::move(BGOpts));
257 AddIndex(BackgroundIdx.get());
258 }
259 if (DynamicIdx)
260 AddIndex(DynamicIdx.get());
261
262 if (Opts.FeatureModules) {
264 *this->WorkScheduler,
265 this->Index,
266 this->TFS,
267 };
268 for (auto &Mod : *Opts.FeatureModules)
269 Mod.initialize(F);
270 }
271}
272
274 // Destroying TUScheduler first shuts down request threads that might
275 // otherwise access members concurrently.
276 // (Nobody can be using TUScheduler because we're on the main thread).
277 WorkScheduler.reset();
278 // Now requests have stopped, we can shut down feature modules.
279 if (FeatureModules) {
280 for (auto &Mod : *FeatureModules)
281 Mod.stop();
282 for (auto &Mod : *FeatureModules)
283 Mod.blockUntilIdle(Deadline::infinity());
284 }
285}
286
287void ClangdServer::addDocument(PathRef File, llvm::StringRef Contents,
288 llvm::StringRef Version,
289 WantDiagnostics WantDiags, bool ForceRebuild) {
290 std::string ActualVersion = DraftMgr.addDraft(File, Version, Contents);
291 ParseOptions Opts;
292 Opts.PreambleParseForwardingFunctions = PreambleParseForwardingFunctions;
293 Opts.ImportInsertions = ImportInsertions;
294
295 // Compile command is set asynchronously during update, as it can be slow.
296 ParseInputs Inputs;
297 Inputs.TFS = &getHeaderFS();
298 Inputs.Contents = std::string(Contents);
299 Inputs.Version = std::move(ActualVersion);
300 Inputs.ForceRebuild = ForceRebuild;
301 Inputs.Opts = std::move(Opts);
302 Inputs.Index = Index;
303 Inputs.ClangTidyProvider = ClangTidyProvider;
304 Inputs.FeatureModules = FeatureModules;
305 bool NewFile = WorkScheduler->update(File, Inputs, WantDiags);
306 // If we loaded Foo.h, we want to make sure Foo.cpp is indexed.
307 if (NewFile && BackgroundIdx)
308 BackgroundIdx->boostRelated(File);
309}
310
312 llvm::function_ref<bool(llvm::StringRef File)> Filter) {
313 // Reparse only opened files that were modified.
314 for (const Path &FilePath : DraftMgr.getActiveFiles())
315 if (Filter(FilePath))
316 if (auto Draft = DraftMgr.getDraft(FilePath)) // else disappeared in race?
317 addDocument(FilePath, *Draft->Contents, Draft->Version,
319}
320
321std::shared_ptr<const std::string> ClangdServer::getDraft(PathRef File) const {
322 auto Draft = DraftMgr.getDraft(File);
323 if (!Draft)
324 return nullptr;
325 return std::move(Draft->Contents);
326}
327
328std::function<Context(PathRef)>
330 Callbacks *Publish) {
331 if (!Provider)
332 return [](llvm::StringRef) { return Context::current().clone(); };
333
334 struct Impl {
335 const config::Provider *Provider;
337 std::mutex PublishMu;
338
339 Impl(const config::Provider *Provider, ClangdServer::Callbacks *Publish)
340 : Provider(Provider), Publish(Publish) {}
341
342 Context operator()(llvm::StringRef File) {
343 config::Params Params;
344 // Don't reread config files excessively often.
345 // FIXME: when we see a config file change event, use the event timestamp?
346 Params.FreshTime =
347 std::chrono::steady_clock::now() - std::chrono::seconds(5);
348 llvm::SmallString<256> PosixPath;
349 if (!File.empty()) {
350 assert(llvm::sys::path::is_absolute(File));
351 llvm::sys::path::native(File, PosixPath, llvm::sys::path::Style::posix);
352 Params.Path = PosixPath.str();
353 }
354
355 llvm::StringMap<std::vector<Diag>> ReportableDiagnostics;
356 Config C = Provider->getConfig(Params, [&](const llvm::SMDiagnostic &D) {
357 // Create the map entry even for note diagnostics we don't report.
358 // This means that when the file is parsed with no warnings, we
359 // publish an empty set of diagnostics, clearing any the client has.
360 handleDiagnostic(D, !Publish || D.getFilename().empty()
361 ? nullptr
362 : &ReportableDiagnostics[D.getFilename()]);
363 });
364 // Blindly publish diagnostics for the (unopened) parsed config files.
365 // We must avoid reporting diagnostics for *the same file* concurrently.
366 // Source diags are published elsewhere, but those are different files.
367 if (!ReportableDiagnostics.empty()) {
368 std::lock_guard<std::mutex> Lock(PublishMu);
369 for (auto &Entry : ReportableDiagnostics)
370 Publish->onDiagnosticsReady(Entry.first(), /*Version=*/"",
371 Entry.second);
372 }
373 return Context::current().derive(Config::Key, std::move(C));
374 }
375
376 void handleDiagnostic(const llvm::SMDiagnostic &D,
377 std::vector<Diag> *ClientDiagnostics) {
378 switch (D.getKind()) {
379 case llvm::SourceMgr::DK_Error:
380 elog("config error at {0}:{1}:{2}: {3}", D.getFilename(), D.getLineNo(),
381 D.getColumnNo(), D.getMessage());
382 break;
383 case llvm::SourceMgr::DK_Warning:
384 log("config warning at {0}:{1}:{2}: {3}", D.getFilename(),
385 D.getLineNo(), D.getColumnNo(), D.getMessage());
386 break;
387 case llvm::SourceMgr::DK_Note:
388 case llvm::SourceMgr::DK_Remark:
389 vlog("config note at {0}:{1}:{2}: {3}", D.getFilename(), D.getLineNo(),
390 D.getColumnNo(), D.getMessage());
391 ClientDiagnostics = nullptr; // Don't emit notes as LSP diagnostics.
392 break;
393 }
394 if (ClientDiagnostics)
395 ClientDiagnostics->push_back(toDiag(D, Diag::ClangdConfig));
396 }
397 };
398
399 // Copyable wrapper.
400 return [I(std::make_shared<Impl>(Provider, Publish))](llvm::StringRef Path) {
401 return (*I)(Path);
402 };
403}
404
406 DraftMgr.removeDraft(File);
407 WorkScheduler->remove(File);
408}
409
411 const clangd::CodeCompleteOptions &Opts,
413 // Copy completion options for passing them to async task handler.
414 auto CodeCompleteOpts = Opts;
415 if (!CodeCompleteOpts.Index) // Respect overridden index.
416 CodeCompleteOpts.Index = Index;
417
418 auto Task = [Pos, CodeCompleteOpts, File = File.str(), CB = std::move(CB),
419 this](llvm::Expected<InputsAndPreamble> IP) mutable {
420 if (!IP)
421 return CB(IP.takeError());
422 if (auto Reason = isCancelled())
423 return CB(llvm::make_error<CancelledError>(Reason));
424
425 std::optional<SpeculativeFuzzyFind> SpecFuzzyFind;
426 if (!IP->Preamble) {
427 // No speculation in Fallback mode, as it's supposed to be much faster
428 // without compiling.
429 vlog("Build for file {0} is not ready. Enter fallback mode.", File);
430 } else if (CodeCompleteOpts.Index) {
431 SpecFuzzyFind.emplace();
432 {
433 std::lock_guard<std::mutex> Lock(CachedCompletionFuzzyFindRequestMutex);
434 SpecFuzzyFind->CachedReq = CachedCompletionFuzzyFindRequestByFile[File];
435 }
436 }
437 ParseInputs ParseInput{IP->Command, &getHeaderFS(), IP->Contents.str()};
438 // FIXME: Add traling new line if there is none at eof, workaround a crash,
439 // see https://github.com/clangd/clangd/issues/332
440 if (!IP->Contents.ends_with("\n"))
441 ParseInput.Contents.append("\n");
442 ParseInput.Index = Index;
443
444 CodeCompleteOpts.MainFileSignals = IP->Signals;
445 CodeCompleteOpts.AllScopes = Config::current().Completion.AllScopes;
446 // FIXME(ibiryukov): even if Preamble is non-null, we may want to check
447 // both the old and the new version in case only one of them matches.
449 File, Pos, IP->Preamble, ParseInput, CodeCompleteOpts,
450 SpecFuzzyFind ? &*SpecFuzzyFind : nullptr);
451 {
452 clang::clangd::trace::Span Tracer("Completion results callback");
453 CB(std::move(Result));
454 }
455 if (SpecFuzzyFind && SpecFuzzyFind->NewReq) {
456 std::lock_guard<std::mutex> Lock(CachedCompletionFuzzyFindRequestMutex);
457 CachedCompletionFuzzyFindRequestByFile[File] = *SpecFuzzyFind->NewReq;
458 }
459 // SpecFuzzyFind is only destroyed after speculative fuzzy find finishes.
460 // We don't want `codeComplete` to wait for the async call if it doesn't use
461 // the result (e.g. non-index completion, speculation fails), so that `CB`
462 // is called as soon as results are available.
463 };
464
465 // We use a potentially-stale preamble because latency is critical here.
466 WorkScheduler->runWithPreamble(
467 "CodeComplete", File,
468 (Opts.RunParser == CodeCompleteOptions::AlwaysParse)
471 std::move(Task));
472}
473
475 MarkupKind DocumentationFormat,
477
478 auto Action = [Pos, File = File.str(), CB = std::move(CB),
479 DocumentationFormat,
480 this](llvm::Expected<InputsAndPreamble> IP) mutable {
481 if (!IP)
482 return CB(IP.takeError());
483
484 const auto *PreambleData = IP->Preamble;
485 if (!PreambleData)
486 return CB(error("Failed to parse includes"));
487
488 ParseInputs ParseInput{IP->Command, &getHeaderFS(), IP->Contents.str()};
489 // FIXME: Add traling new line if there is none at eof, workaround a crash,
490 // see https://github.com/clangd/clangd/issues/332
491 if (!IP->Contents.ends_with("\n"))
492 ParseInput.Contents.append("\n");
493 ParseInput.Index = Index;
495 DocumentationFormat));
496 };
497
498 // Unlike code completion, we wait for a preamble here.
499 WorkScheduler->runWithPreamble("SignatureHelp", File, TUScheduler::Stale,
500 std::move(Action));
501}
502
503void ClangdServer::formatFile(PathRef File, std::optional<Range> Rng,
505 auto Code = getDraft(File);
506 if (!Code)
507 return CB(llvm::make_error<LSPError>("trying to format non-added document",
509 tooling::Range RequestedRange;
510 if (Rng) {
511 llvm::Expected<size_t> Begin = positionToOffset(*Code, Rng->start);
512 if (!Begin)
513 return CB(Begin.takeError());
514 llvm::Expected<size_t> End = positionToOffset(*Code, Rng->end);
515 if (!End)
516 return CB(End.takeError());
517 RequestedRange = tooling::Range(*Begin, *End - *Begin);
518 } else {
519 RequestedRange = tooling::Range(0, Code->size());
520 }
521
522 // Call clang-format.
523 auto Action = [File = File.str(), Code = std::move(*Code),
524 Ranges = std::vector<tooling::Range>{RequestedRange},
525 CB = std::move(CB), this]() mutable {
526 format::FormatStyle Style = getFormatStyleForFile(File, Code, TFS, true);
527 tooling::Replacements IncludeReplaces =
528 format::sortIncludes(Style, Code, Ranges, File);
529 auto Changed = tooling::applyAllReplacements(Code, IncludeReplaces);
530 if (!Changed)
531 return CB(Changed.takeError());
532
533 CB(IncludeReplaces.merge(format::reformat(
534 Style, *Changed,
535 tooling::calculateRangesAfterReplacements(IncludeReplaces, Ranges),
536 File)));
537 };
538 WorkScheduler->runQuick("Format", File, std::move(Action));
539}
540
542 StringRef TriggerText,
543 Callback<std::vector<TextEdit>> CB) {
544 auto Code = getDraft(File);
545 if (!Code)
546 return CB(llvm::make_error<LSPError>("trying to format non-added document",
548 llvm::Expected<size_t> CursorPos = positionToOffset(*Code, Pos);
549 if (!CursorPos)
550 return CB(CursorPos.takeError());
551 auto Action = [File = File.str(), Code = std::move(*Code),
552 TriggerText = TriggerText.str(), CursorPos = *CursorPos,
553 CB = std::move(CB), this]() mutable {
554 auto Style = getFormatStyleForFile(File, Code, TFS, false);
555 std::vector<TextEdit> Result;
556 for (const tooling::Replacement &R :
557 formatIncremental(Code, CursorPos, TriggerText, Style))
558 Result.push_back(replacementToEdit(Code, R));
559 return CB(Result);
560 };
561 WorkScheduler->runQuick("FormatOnType", File, std::move(Action));
562}
563
565 std::optional<std::string> NewName,
566 const RenameOptions &RenameOpts,
568 auto Action = [Pos, File = File.str(), CB = std::move(CB),
569 NewName = std::move(NewName),
570 RenameOpts](llvm::Expected<InputsAndAST> InpAST) mutable {
571 if (!InpAST)
572 return CB(InpAST.takeError());
573 // prepareRename is latency-sensitive: we don't query the index, as we
574 // only need main-file references
575 auto Results =
576 clangd::rename({Pos, NewName.value_or("__clangd_rename_placeholder"),
577 InpAST->AST, File, /*FS=*/nullptr,
578 /*Index=*/nullptr, RenameOpts});
579 if (!Results) {
580 // LSP says to return null on failure, but that will result in a generic
581 // failure message. If we send an LSP error response, clients can surface
582 // the message to users (VSCode does).
583 return CB(Results.takeError());
584 }
585 return CB(*Results);
586 };
587 WorkScheduler->runWithAST("PrepareRename", File, std::move(Action));
588}
589
590void ClangdServer::rename(PathRef File, Position Pos, llvm::StringRef NewName,
591 const RenameOptions &Opts,
593 auto Action = [File = File.str(), NewName = NewName.str(), Pos, Opts,
594 CB = std::move(CB),
595 this](llvm::Expected<InputsAndAST> InpAST) mutable {
596 // Tracks number of files edited per invocation.
597 static constexpr trace::Metric RenameFiles("rename_files",
599 if (!InpAST)
600 return CB(InpAST.takeError());
601 auto R = clangd::rename({Pos, NewName, InpAST->AST, File,
602 DirtyFS->view(std::nullopt), Index, Opts});
603 if (!R)
604 return CB(R.takeError());
605
606 if (Opts.WantFormat) {
607 auto Style = getFormatStyleForFile(File, InpAST->Inputs.Contents,
608 *InpAST->Inputs.TFS, false);
609 llvm::Error Err = llvm::Error::success();
610 for (auto &E : R->GlobalChanges)
611 Err =
612 llvm::joinErrors(reformatEdit(E.getValue(), Style), std::move(Err));
613
614 if (Err)
615 return CB(std::move(Err));
616 }
617 RenameFiles.record(R->GlobalChanges.size());
618 return CB(*R);
619 };
620 WorkScheduler->runWithAST("Rename", File, std::move(Action));
621}
622
623namespace {
624// May generate several candidate selections, due to SelectionTree ambiguity.
625// vector of pointers because GCC doesn't like non-copyable Selection.
626llvm::Expected<std::vector<std::unique_ptr<Tweak::Selection>>>
627tweakSelection(const Range &Sel, const InputsAndAST &AST,
628 llvm::vfs::FileSystem *FS) {
629 auto Begin = positionToOffset(AST.Inputs.Contents, Sel.start);
630 if (!Begin)
631 return Begin.takeError();
632 auto End = positionToOffset(AST.Inputs.Contents, Sel.end);
633 if (!End)
634 return End.takeError();
635 std::vector<std::unique_ptr<Tweak::Selection>> Result;
637 AST.AST.getASTContext(), AST.AST.getTokens(), *Begin, *End,
638 [&](SelectionTree T) {
639 Result.push_back(std::make_unique<Tweak::Selection>(
640 AST.Inputs.Index, AST.AST, *Begin, *End, std::move(T), FS));
641 return false;
642 });
643 assert(!Result.empty() && "Expected at least one SelectionTree");
644 return std::move(Result);
645}
646
647// Some fixes may perform local renaming, we want to convert those to clangd
648// rename commands, such that we can leverage the index for more accurate
649// results.
650std::optional<ClangdServer::CodeActionResult::Rename>
651tryConvertToRename(const Diag *Diag, const Fix &Fix) {
652 bool IsClangTidyRename = Diag->Source == Diag::ClangTidy &&
653 Diag->Name == "readability-identifier-naming" &&
654 !Fix.Edits.empty();
655 if (IsClangTidyRename && Diag->InsideMainFile) {
656 ClangdServer::CodeActionResult::Rename R;
657 R.NewName = Fix.Edits.front().newText;
658 R.FixMessage = Fix.Message;
659 R.Diag = {Diag->Range, Diag->Message};
660 return R;
661 }
662
663 return std::nullopt;
664}
665
666} // namespace
667
670 auto Action = [Params, CB = std::move(CB),
671 FeatureModules(this->FeatureModules)](
672 Expected<InputsAndAST> InpAST) mutable {
673 if (!InpAST)
674 return CB(InpAST.takeError());
675 auto KindAllowed =
676 [Only(Params.RequestedActionKinds)](llvm::StringRef Kind) {
677 if (Only.empty())
678 return true;
679 return llvm::any_of(Only, [&](llvm::StringRef Base) {
680 return Kind.consume_front(Base) &&
681 (Kind.empty() || Kind.starts_with("."));
682 });
683 };
684
685 CodeActionResult Result;
686 Result.Version = InpAST->AST.version().str();
687 if (KindAllowed(CodeAction::QUICKFIX_KIND)) {
688 auto FindMatchedDiag = [&InpAST](const DiagRef &DR) -> const Diag * {
689 for (const auto &Diag : InpAST->AST.getDiagnostics())
690 if (Diag.Range == DR.Range && Diag.Message == DR.Message)
691 return &Diag;
692 return nullptr;
693 };
694 for (const auto &DiagRef : Params.Diagnostics) {
695 if (const auto *Diag = FindMatchedDiag(DiagRef))
696 for (const auto &Fix : Diag->Fixes) {
697 if (auto Rename = tryConvertToRename(Diag, Fix)) {
698 Result.Renames.emplace_back(std::move(*Rename));
699 } else {
700 Result.QuickFixes.push_back({DiagRef, Fix});
701 }
702 }
703 }
704 }
705
706 // Collect Tweaks
707 auto Selections = tweakSelection(Params.Selection, *InpAST, /*FS=*/nullptr);
708 if (!Selections)
709 return CB(Selections.takeError());
710 // Don't allow a tweak to fire more than once across ambiguous selections.
711 llvm::DenseSet<llvm::StringRef> PreparedTweaks;
712 auto DeduplicatingFilter = [&](const Tweak &T) {
713 return KindAllowed(T.kind()) && Params.TweakFilter(T) &&
714 !PreparedTweaks.count(T.id());
715 };
716 for (const auto &Sel : *Selections) {
717 for (auto &T : prepareTweaks(*Sel, DeduplicatingFilter, FeatureModules)) {
718 Result.TweakRefs.push_back(TweakRef{T->id(), T->title(), T->kind()});
719 PreparedTweaks.insert(T->id());
720 TweakAvailable.record(1, T->id());
721 }
722 }
723 CB(std::move(Result));
724 };
725
726 WorkScheduler->runWithAST("codeAction", Params.File, std::move(Action),
727 Transient);
728}
729
730void ClangdServer::applyTweak(PathRef File, Range Sel, StringRef TweakID,
732 // Tracks number of times a tweak has been attempted.
733 static constexpr trace::Metric TweakAttempt(
734 "tweak_attempt", trace::Metric::Counter, "tweak_id");
735 // Tracks number of times a tweak has failed to produce edits.
736 static constexpr trace::Metric TweakFailed(
737 "tweak_failed", trace::Metric::Counter, "tweak_id");
738 TweakAttempt.record(1, TweakID);
739 auto Action = [File = File.str(), Sel, TweakID = TweakID.str(),
740 CB = std::move(CB),
741 this](Expected<InputsAndAST> InpAST) mutable {
742 if (!InpAST)
743 return CB(InpAST.takeError());
744 auto FS = DirtyFS->view(std::nullopt);
745 auto Selections = tweakSelection(Sel, *InpAST, FS.get());
746 if (!Selections)
747 return CB(Selections.takeError());
748 std::optional<llvm::Expected<Tweak::Effect>> Effect;
749 // Try each selection, take the first one that prepare()s.
750 // If they all fail, Effect will hold get the last error.
751 for (const auto &Selection : *Selections) {
752 auto T = prepareTweak(TweakID, *Selection, FeatureModules);
753 if (T) {
754 Effect = (*T)->apply(*Selection);
755 break;
756 }
757 Effect = T.takeError();
758 }
759 assert(Effect && "Expected at least one selection");
760 if (*Effect && (*Effect)->FormatEdits) {
761 // Format tweaks that require it centrally here.
762 for (auto &It : (*Effect)->ApplyEdits) {
763 Edit &E = It.second;
764 format::FormatStyle Style =
765 getFormatStyleForFile(File, E.InitialCode, TFS, false);
766 if (llvm::Error Err = reformatEdit(E, Style))
767 elog("Failed to format {0}: {1}", It.first(), std::move(Err));
768 }
769 } else {
770 TweakFailed.record(1, TweakID);
771 }
772 return CB(std::move(*Effect));
773 };
774 WorkScheduler->runWithAST("ApplyTweak", File, std::move(Action));
775}
776
778 Callback<std::vector<LocatedSymbol>> CB) {
779 auto Action = [Pos, CB = std::move(CB),
780 this](llvm::Expected<InputsAndAST> InpAST) mutable {
781 if (!InpAST)
782 return CB(InpAST.takeError());
783 CB(clangd::locateSymbolAt(InpAST->AST, Pos, Index));
784 };
785
786 WorkScheduler->runWithAST("Definitions", File, std::move(Action));
787}
788
790 PathRef Path, Callback<std::optional<clangd::Path>> CB) {
791 // We want to return the result as fast as possible, strategy is:
792 // 1) use the file-only heuristic, it requires some IO but it is much
793 // faster than building AST, but it only works when .h/.cc files are in
794 // the same directory.
795 // 2) if 1) fails, we use the AST&Index approach, it is slower but supports
796 // different code layout.
797 if (auto CorrespondingFile =
798 getCorrespondingHeaderOrSource(Path, TFS.view(std::nullopt)))
799 return CB(std::move(CorrespondingFile));
800 auto Action = [Path = Path.str(), CB = std::move(CB),
801 this](llvm::Expected<InputsAndAST> InpAST) mutable {
802 if (!InpAST)
803 return CB(InpAST.takeError());
804 CB(getCorrespondingHeaderOrSource(Path, InpAST->AST, Index));
805 };
806 WorkScheduler->runWithAST("SwitchHeaderSource", Path, std::move(Action));
807}
808
810 PathRef File, Position Pos, Callback<std::vector<DocumentHighlight>> CB) {
811 auto Action =
812 [Pos, CB = std::move(CB)](llvm::Expected<InputsAndAST> InpAST) mutable {
813 if (!InpAST)
814 return CB(InpAST.takeError());
815 CB(clangd::findDocumentHighlights(InpAST->AST, Pos));
816 };
817
818 WorkScheduler->runWithAST("Highlights", File, std::move(Action), Transient);
819}
820
822 Callback<std::optional<HoverInfo>> CB) {
823 auto Action = [File = File.str(), Pos, CB = std::move(CB),
824 this](llvm::Expected<InputsAndAST> InpAST) mutable {
825 if (!InpAST)
826 return CB(InpAST.takeError());
827 format::FormatStyle Style = getFormatStyleForFile(
828 File, InpAST->Inputs.Contents, *InpAST->Inputs.TFS, false);
829 CB(clangd::getHover(InpAST->AST, Pos, std::move(Style), Index));
830 };
831
832 WorkScheduler->runWithAST("Hover", File, std::move(Action), Transient);
833}
834
836 TypeHierarchyDirection Direction,
837 Callback<std::vector<TypeHierarchyItem>> CB) {
838 auto Action = [File = File.str(), Pos, Resolve, Direction, CB = std::move(CB),
839 this](Expected<InputsAndAST> InpAST) mutable {
840 if (!InpAST)
841 return CB(InpAST.takeError());
842 CB(clangd::getTypeHierarchy(InpAST->AST, Pos, Resolve, Direction, Index,
843 File));
844 };
845
846 WorkScheduler->runWithAST("TypeHierarchy", File, std::move(Action));
847}
848
850 const TypeHierarchyItem &Item,
851 Callback<std::optional<std::vector<TypeHierarchyItem>>> CB) {
852 WorkScheduler->run("typeHierarchy/superTypes", /*Path=*/"",
853 [=, CB = std::move(CB)]() mutable {
854 CB(clangd::superTypes(Item, Index));
855 });
856}
857
859 Callback<std::vector<TypeHierarchyItem>> CB) {
860 WorkScheduler->run(
861 "typeHierarchy/subTypes", /*Path=*/"",
862 [=, CB = std::move(CB)]() mutable { CB(clangd::subTypes(Item, Index)); });
863}
864
866 TypeHierarchyItem Item, int Resolve, TypeHierarchyDirection Direction,
867 Callback<std::optional<TypeHierarchyItem>> CB) {
868 WorkScheduler->run(
869 "Resolve Type Hierarchy", "", [=, CB = std::move(CB)]() mutable {
870 clangd::resolveTypeHierarchy(Item, Resolve, Direction, Index);
871 CB(Item);
872 });
873}
874
876 PathRef File, Position Pos, Callback<std::vector<CallHierarchyItem>> CB) {
877 auto Action = [File = File.str(), Pos,
878 CB = std::move(CB)](Expected<InputsAndAST> InpAST) mutable {
879 if (!InpAST)
880 return CB(InpAST.takeError());
881 CB(clangd::prepareCallHierarchy(InpAST->AST, Pos, File));
882 };
883 WorkScheduler->runWithAST("CallHierarchy", File, std::move(Action));
884}
885
887 const CallHierarchyItem &Item,
888 Callback<std::vector<CallHierarchyIncomingCall>> CB) {
889 WorkScheduler->run("Incoming Calls", "",
890 [CB = std::move(CB), Item, this]() mutable {
891 CB(clangd::incomingCalls(Item, Index));
892 });
893}
894
895void ClangdServer::inlayHints(PathRef File, std::optional<Range> RestrictRange,
896 Callback<std::vector<InlayHint>> CB) {
897 auto Action = [RestrictRange(std::move(RestrictRange)),
898 CB = std::move(CB)](Expected<InputsAndAST> InpAST) mutable {
899 if (!InpAST)
900 return CB(InpAST.takeError());
901 CB(clangd::inlayHints(InpAST->AST, std::move(RestrictRange)));
902 };
903 WorkScheduler->runWithAST("InlayHints", File, std::move(Action), Transient);
904}
905
907 // FIXME: Do nothing for now. This will be used for indexing and potentially
908 // invalidating other caches.
909}
910
912 llvm::StringRef Query, int Limit,
913 Callback<std::vector<SymbolInformation>> CB) {
914 WorkScheduler->run(
915 "getWorkspaceSymbols", /*Path=*/"",
916 [Query = Query.str(), Limit, CB = std::move(CB), this]() mutable {
917 CB(clangd::getWorkspaceSymbols(Query, Limit, Index,
918 WorkspaceRoot.value_or("")));
919 });
920}
921
923 Callback<std::vector<DocumentSymbol>> CB) {
924 auto Action =
925 [CB = std::move(CB)](llvm::Expected<InputsAndAST> InpAST) mutable {
926 if (!InpAST)
927 return CB(InpAST.takeError());
928 CB(clangd::getDocumentSymbols(InpAST->AST));
929 };
930 WorkScheduler->runWithAST("DocumentSymbols", File, std::move(Action),
931 Transient);
932}
933
935 Callback<std::vector<FoldingRange>> CB) {
936 auto Code = getDraft(File);
937 if (!Code)
938 return CB(llvm::make_error<LSPError>(
939 "trying to compute folding ranges for non-added document",
941 auto Action = [LineFoldingOnly = LineFoldingOnly, CB = std::move(CB),
942 Code = std::move(*Code)]() mutable {
943 CB(clangd::getFoldingRanges(Code, LineFoldingOnly));
944 };
945 // We want to make sure folding ranges are always available for all the open
946 // files, hence prefer runQuick to not wait for operations on other files.
947 WorkScheduler->runQuick("FoldingRanges", File, std::move(Action));
948}
949
951 Callback<std::vector<LocatedSymbol>> CB) {
952 auto Action = [Pos, CB = std::move(CB),
953 this](llvm::Expected<InputsAndAST> InpAST) mutable {
954 if (!InpAST)
955 return CB(InpAST.takeError());
956 CB(clangd::findType(InpAST->AST, Pos, Index));
957 };
958 WorkScheduler->runWithAST("FindType", File, std::move(Action));
959}
960
962 PathRef File, Position Pos, Callback<std::vector<LocatedSymbol>> CB) {
963 auto Action = [Pos, CB = std::move(CB),
964 this](llvm::Expected<InputsAndAST> InpAST) mutable {
965 if (!InpAST)
966 return CB(InpAST.takeError());
967 CB(clangd::findImplementations(InpAST->AST, Pos, Index));
968 };
969
970 WorkScheduler->runWithAST("Implementations", File, std::move(Action));
971}
972
974 bool AddContainer,
976 auto Action = [Pos, Limit, AddContainer, CB = std::move(CB),
977 this](llvm::Expected<InputsAndAST> InpAST) mutable {
978 if (!InpAST)
979 return CB(InpAST.takeError());
980 CB(clangd::findReferences(InpAST->AST, Pos, Limit, Index, AddContainer));
981 };
982
983 WorkScheduler->runWithAST("References", File, std::move(Action));
984}
985
987 Callback<std::vector<SymbolDetails>> CB) {
988 auto Action =
989 [Pos, CB = std::move(CB)](llvm::Expected<InputsAndAST> InpAST) mutable {
990 if (!InpAST)
991 return CB(InpAST.takeError());
992 CB(clangd::getSymbolInfo(InpAST->AST, Pos));
993 };
994
995 WorkScheduler->runWithAST("SymbolInfo", File, std::move(Action));
996}
997
999 const std::vector<Position> &Positions,
1000 Callback<std::vector<SelectionRange>> CB) {
1001 auto Action = [Positions, CB = std::move(CB)](
1002 llvm::Expected<InputsAndAST> InpAST) mutable {
1003 if (!InpAST)
1004 return CB(InpAST.takeError());
1005 std::vector<SelectionRange> Result;
1006 for (const auto &Pos : Positions) {
1007 if (auto Range = clangd::getSemanticRanges(InpAST->AST, Pos))
1008 Result.push_back(std::move(*Range));
1009 else
1010 return CB(Range.takeError());
1011 }
1012 CB(std::move(Result));
1013 };
1014 WorkScheduler->runWithAST("SemanticRanges", File, std::move(Action));
1015}
1016
1018 Callback<std::vector<DocumentLink>> CB) {
1019 auto Action =
1020 [CB = std::move(CB)](llvm::Expected<InputsAndAST> InpAST) mutable {
1021 if (!InpAST)
1022 return CB(InpAST.takeError());
1023 CB(clangd::getDocumentLinks(InpAST->AST));
1024 };
1025 WorkScheduler->runWithAST("DocumentLinks", File, std::move(Action),
1026 Transient);
1027}
1028
1030 PathRef File, Callback<std::vector<HighlightingToken>> CB) {
1031
1032 auto Action = [CB = std::move(CB),
1033 PublishInactiveRegions = PublishInactiveRegions](
1034 llvm::Expected<InputsAndAST> InpAST) mutable {
1035 if (!InpAST)
1036 return CB(InpAST.takeError());
1037 // Include inactive regions in semantic highlighting tokens only if the
1038 // client doesn't support a dedicated protocol for being informed about
1039 // them.
1040 CB(clangd::getSemanticHighlightings(InpAST->AST, !PublishInactiveRegions));
1041 };
1042 WorkScheduler->runWithAST("SemanticHighlights", File, std::move(Action),
1043 Transient);
1044}
1045
1046void ClangdServer::getAST(PathRef File, std::optional<Range> R,
1047 Callback<std::optional<ASTNode>> CB) {
1048 auto Action =
1049 [R, CB(std::move(CB))](llvm::Expected<InputsAndAST> Inputs) mutable {
1050 if (!Inputs)
1051 return CB(Inputs.takeError());
1052 if (!R) {
1053 // It's safe to pass in the TU, as dumpAST() does not
1054 // deserialize the preamble.
1055 auto Node = DynTypedNode::create(
1056 *Inputs->AST.getASTContext().getTranslationUnitDecl());
1057 return CB(dumpAST(Node, Inputs->AST.getTokens(),
1058 Inputs->AST.getASTContext()));
1059 }
1060 unsigned Start, End;
1061 if (auto Offset = positionToOffset(Inputs->Inputs.Contents, R->start))
1062 Start = *Offset;
1063 else
1064 return CB(Offset.takeError());
1065 if (auto Offset = positionToOffset(Inputs->Inputs.Contents, R->end))
1066 End = *Offset;
1067 else
1068 return CB(Offset.takeError());
1069 bool Success = SelectionTree::createEach(
1070 Inputs->AST.getASTContext(), Inputs->AST.getTokens(), Start, End,
1071 [&](SelectionTree T) {
1072 if (const SelectionTree::Node *N = T.commonAncestor()) {
1073 CB(dumpAST(N->ASTNode, Inputs->AST.getTokens(),
1074 Inputs->AST.getASTContext()));
1075 return true;
1076 }
1077 return false;
1078 });
1079 if (!Success)
1080 CB(std::nullopt);
1081 };
1082 WorkScheduler->runWithAST("GetAST", File, std::move(Action));
1083}
1084
1085void ClangdServer::customAction(PathRef File, llvm::StringRef Name,
1087 WorkScheduler->runWithAST(Name, File, std::move(Action));
1088}
1089
1090void ClangdServer::diagnostics(PathRef File, Callback<std::vector<Diag>> CB) {
1091 auto Action =
1092 [CB = std::move(CB)](llvm::Expected<InputsAndAST> InpAST) mutable {
1093 if (!InpAST)
1094 return CB(InpAST.takeError());
1095 return CB(InpAST->AST.getDiagnostics());
1096 };
1097
1098 WorkScheduler->runWithAST("Diagnostics", File, std::move(Action));
1099}
1100
1101llvm::StringMap<TUScheduler::FileStats> ClangdServer::fileStats() const {
1102 return WorkScheduler->fileStats();
1103}
1104
1105[[nodiscard]] bool
1106ClangdServer::blockUntilIdleForTest(std::optional<double> TimeoutSeconds) {
1107 // Order is important here: we don't want to block on A and then B,
1108 // if B might schedule work on A.
1109
1110#if defined(__has_feature) && \
1111 (__has_feature(address_sanitizer) || __has_feature(hwaddress_sanitizer) || \
1112 __has_feature(memory_sanitizer) || __has_feature(thread_sanitizer))
1113 if (TimeoutSeconds.has_value())
1114 (*TimeoutSeconds) *= 10;
1115#endif
1116
1117 // Nothing else can schedule work on TUScheduler, because it's not threadsafe
1118 // and we're blocking the main thread.
1119 if (!WorkScheduler->blockUntilIdle(timeoutSeconds(TimeoutSeconds)))
1120 return false;
1121 // TUScheduler is the only thing that starts background indexing work.
1122 if (IndexTasks && !IndexTasks->wait(timeoutSeconds(TimeoutSeconds)))
1123 return false;
1124
1125 // Unfortunately we don't have strict topological order between the rest of
1126 // the components. E.g. CDB broadcast triggers backrgound indexing.
1127 // This queries the CDB which may discover new work if disk has changed.
1128 //
1129 // So try each one a few times in a loop.
1130 // If there are no tricky interactions then all after the first are no-ops.
1131 // Then on the last iteration, verify they're idle without waiting.
1132 //
1133 // There's a small chance they're juggling work and we didn't catch them :-(
1134 for (std::optional<double> Timeout :
1135 {TimeoutSeconds, TimeoutSeconds, std::optional<double>(0)}) {
1136 if (!CDB.blockUntilIdle(timeoutSeconds(Timeout)))
1137 return false;
1138 if (BackgroundIdx && !BackgroundIdx->blockUntilIdleForTest(Timeout))
1139 return false;
1140 if (FeatureModules && llvm::any_of(*FeatureModules, [&](FeatureModule &M) {
1141 return !M.blockUntilIdle(timeoutSeconds(Timeout));
1142 }))
1143 return false;
1144 }
1145
1146 assert(WorkScheduler->blockUntilIdle(Deadline::zero()) &&
1147 "Something scheduled work while we're blocking the main thread!");
1148 return true;
1149}
1150
1151void ClangdServer::profile(MemoryTree &MT) const {
1152 if (DynamicIdx)
1153 DynamicIdx->profile(MT.child("dynamic_index"));
1154 if (BackgroundIdx)
1155 BackgroundIdx->profile(MT.child("background_index"));
1156 WorkScheduler->profile(MT.child("tuscheduler"));
1157}
1158} // namespace clangd
1159} // namespace clang
const Expr * E
BindArgumentKind Kind
llvm::SmallString< 256U > Name
FeatureModuleSet FeatureModules
const ParseInputs & ParseInput
size_t Offset
std::vector< CodeCompletionResult > Results
std::string Code
const Criteria C
SourceLocation Loc
FieldAction Action
size_t Pos
::clang::DynTypedNode Node
const google::protobuf::Message & M
Definition: Server.cpp:309
std::unique_ptr< CompilerInvocation > CI
WantDiagnostics WantDiags
static Factory createDiskBackedStorageFactory(std::function< std::optional< ProjectInfo >(PathRef)> GetProjectInfo)
Interface with hooks for users of ClangdServer to be notified of events.
Definition: ClangdServer.h:61
virtual void onBackgroundIndexProgress(const BackgroundQueue::Stats &Stats)
Called when background indexing tasks are enqueued/started/completed.
Definition: ClangdServer.h:78
virtual void onDiagnosticsReady(PathRef File, llvm::StringRef Version, llvm::ArrayRef< Diag > Diagnostics)
Called by ClangdServer when Diagnostics for File are ready.
Definition: ClangdServer.h:69
ClangdServer(const GlobalCompilationDatabase &CDB, const ThreadsafeFS &TFS, const Options &Opts, Callbacks *Callbacks=nullptr)
Creates a new ClangdServer instance.
void prepareRename(PathRef File, Position Pos, std::optional< std::string > NewName, const RenameOptions &RenameOpts, Callback< RenameResult > CB)
Test the validity of a rename operation.
void prepareCallHierarchy(PathRef File, Position Pos, Callback< std::vector< CallHierarchyItem > > CB)
Get information about call hierarchy for a given position.
void resolveTypeHierarchy(TypeHierarchyItem Item, int Resolve, TypeHierarchyDirection Direction, Callback< std::optional< TypeHierarchyItem > > CB)
Resolve type hierarchy item in the given direction.
void documentSymbols(StringRef File, Callback< std::vector< DocumentSymbol > > CB)
Retrieve the symbols within the specified file.
void workspaceSymbols(StringRef Query, int Limit, Callback< std::vector< SymbolInformation > > CB)
Retrieve the top symbols from the workspace matching a query.
void typeHierarchy(PathRef File, Position Pos, int Resolve, TypeHierarchyDirection Direction, Callback< std::vector< TypeHierarchyItem > > CB)
Get information about type hierarchy for a given position.
void formatFile(PathRef File, std::optional< Range > Rng, Callback< tooling::Replacements > CB)
Run formatting for the File with content Code.
void removeDocument(PathRef File)
Remove File from list of tracked files, schedule a request to free resources associated with it.
void addDocument(PathRef File, StringRef Contents, llvm::StringRef Version="null", WantDiagnostics WD=WantDiagnostics::Auto, bool ForceRebuild=false)
Add a File to the list of tracked C++ files or update the contents if File is already tracked.
void findDocumentHighlights(PathRef File, Position Pos, Callback< std::vector< DocumentHighlight > > CB)
Get document highlights for a given position.
static std::function< Context(PathRef)> createConfiguredContextProvider(const config::Provider *Provider, ClangdServer::Callbacks *)
Creates a context provider that loads and installs config.
void signatureHelp(PathRef File, Position Pos, MarkupKind DocumentationFormat, Callback< SignatureHelp > CB)
Provide signature help for File at Pos.
void findReferences(PathRef File, Position Pos, uint32_t Limit, bool AddContainer, Callback< ReferencesResult > CB)
Retrieve locations for symbol references.
void switchSourceHeader(PathRef Path, Callback< std::optional< clangd::Path > > CB)
Switch to a corresponding source file when given a header file, and vice versa.
void findType(PathRef File, Position Pos, Callback< std::vector< LocatedSymbol > > CB)
Retrieve symbols for types referenced at Pos.
void findImplementations(PathRef File, Position Pos, Callback< std::vector< LocatedSymbol > > CB)
Retrieve implementations for virtual method.
static Options optsForTest()
void subTypes(const TypeHierarchyItem &Item, Callback< std::vector< TypeHierarchyItem > > CB)
Get direct children of a type hierarchy item.
void semanticRanges(PathRef File, const std::vector< Position > &Pos, Callback< std::vector< SelectionRange > > CB)
Get semantic ranges around a specified position in a file.
void applyTweak(PathRef File, Range Sel, StringRef ID, Callback< Tweak::Effect > CB)
Apply the code tweak with a specified ID.
void semanticHighlights(PathRef File, Callback< std::vector< HighlightingToken > >)
void getAST(PathRef File, std::optional< Range > R, Callback< std::optional< ASTNode > > CB)
Describe the AST subtree for a piece of code.
void symbolInfo(PathRef File, Position Pos, Callback< std::vector< SymbolDetails > > CB)
Get symbol info for given position.
void onFileEvent(const DidChangeWatchedFilesParams &Params)
Called when an event occurs for a watched file in the workspace.
void superTypes(const TypeHierarchyItem &Item, Callback< std::optional< std::vector< TypeHierarchyItem > > > CB)
Get direct parents of a type hierarchy item.
void findHover(PathRef File, Position Pos, Callback< std::optional< HoverInfo > > CB)
Get code hover for a given position.
void formatOnType(PathRef File, Position Pos, StringRef TriggerText, Callback< std::vector< TextEdit > > CB)
Run formatting after TriggerText was typed at Pos in File with content Code.
void rename(PathRef File, Position Pos, llvm::StringRef NewName, const RenameOptions &Opts, Callback< RenameResult > CB)
Rename all occurrences of the symbol at the Pos in File to NewName.
void codeAction(const CodeActionInputs &Inputs, Callback< CodeActionResult > CB)
Surface code actions (quick-fixes for diagnostics, or available code tweaks) for a given range in a f...
void locateSymbolAt(PathRef File, Position Pos, Callback< std::vector< LocatedSymbol > > CB)
Find declaration/definition locations of symbol at a specified position.
void incomingCalls(const CallHierarchyItem &Item, Callback< std::vector< CallHierarchyIncomingCall > >)
Resolve incoming calls for a given call hierarchy item.
void inlayHints(PathRef File, std::optional< Range > RestrictRange, Callback< std::vector< InlayHint > >)
Resolve inlay hints for a given document.
void codeComplete(PathRef File, Position Pos, const clangd::CodeCompleteOptions &Opts, Callback< CodeCompleteResult > CB)
Run code completion for File at Pos.
void reparseOpenFilesIfNeeded(llvm::function_ref< bool(llvm::StringRef File)> Filter)
Requests a reparse of currently opened files using their latest source.
void foldingRanges(StringRef File, Callback< std::vector< FoldingRange > > CB)
Retrieve ranges that can be used to fold code within the specified file.
void documentLinks(PathRef File, Callback< std::vector< DocumentLink > > CB)
Get all document links in a file.
std::shared_ptr< const std::string > getDraft(PathRef File) const
Gets the contents of a currently tracked file.
A context is an immutable container for per-request data that must be propagated through layers that ...
Definition: Context.h:69
Context clone() const
Clone this context object.
Definition: Context.cpp:20
static const Context & current()
Returns the context for the current thread, creating it if needed.
Definition: Context.cpp:27
static Deadline infinity()
Definition: Threading.h:51
std::vector< Path > getActiveFiles() const
Definition: DraftStore.cpp:29
std::optional< Draft > getDraft(PathRef File) const
Definition: DraftStore.cpp:19
void removeDraft(PathRef File)
Remove the draft from the store.
Definition: DraftStore.cpp:86
std::string addDraft(PathRef File, llvm::StringRef Version, StringRef Contents)
Replace contents of the draft for File with Contents.
Definition: DraftStore.cpp:75
A FeatureModule contributes a vertical feature to clangd.
Definition: FeatureModule.h:56
This manages symbols from files and an in-memory index on all symbols.
Definition: FileIndex.h:109
Provides compilation arguments used for parsing C and C++ files.
PreambleThrottler controls which preambles can build at any given time.
Definition: TUScheduler.h:98
static bool createEach(ASTContext &AST, const syntax::TokenBuffer &Tokens, unsigned Begin, unsigned End, llvm::function_ref< bool(SelectionTree)> Func)
Definition: Selection.cpp:1055
Interface for symbol indexes that can be used for searching or matching symbols among a set of symbol...
Definition: Index.h:113
Handles running tasks for ClangdServer and managing the resources (e.g., preambles and ASTs) for open...
Definition: TUScheduler.h:213
@ StaleOrAbsent
Besides accepting stale preamble, this also allow preamble to be absent (not ready or failed to build...
Definition: TUScheduler.h:321
@ Stale
The preamble may be generated from an older version of the file.
Definition: TUScheduler.h:318
Wrapper for vfs::FileSystem for use in multithreaded programs like clangd.
Definition: ThreadsafeFS.h:26
llvm::IntrusiveRefCntPtr< llvm::vfs::FileSystem > view(std::nullopt_t CWD) const
Obtain a vfs::FileSystem with an arbitrary initial working directory.
Definition: ThreadsafeFS.h:32
An interface base for small context-sensitive refactoring actions.
Definition: Tweak.h:46
A source of configuration fragments.
Config getConfig(const Params &, DiagnosticCallback) const
Build a config based on this provider.
Records an event whose duration is the lifetime of the Span object.
Definition: Trace.h:143
@ Changed
The file got changed.
std::vector< TypeHierarchyItem > subTypes(const TypeHierarchyItem &Item, const SymbolIndex *Index)
Returns direct children of a TypeHierarchyItem.
Definition: XRefs.cpp:2203
std::optional< std::vector< TypeHierarchyItem > > superTypes(const TypeHierarchyItem &Item, const SymbolIndex *Index)
Returns direct parents of a TypeHierarchyItem using SymbolIDs stored inside the item.
Definition: XRefs.cpp:2182
std::vector< CallHierarchyIncomingCall > incomingCalls(const CallHierarchyItem &Item, const SymbolIndex *Index)
Definition: XRefs.cpp:2249
std::vector< HighlightingToken > getSemanticHighlightings(ParsedAST &AST, bool IncludeInactiveRegionTokens)
llvm::Expected< std::unique_ptr< Tweak > > prepareTweak(StringRef ID, const Tweak::Selection &S, const FeatureModuleSet *Modules)
Definition: Tweak.cpp:91
ASTNode dumpAST(const DynTypedNode &N, const syntax::TokenBuffer &Tokens, const ASTContext &Ctx)
Definition: DumpAST.cpp:415
std::vector< DocumentHighlight > findDocumentHighlights(ParsedAST &AST, Position Pos)
Returns highlights for all usages of a symbol at Pos.
Definition: XRefs.cpp:1231
std::string Path
A typedef to represent a file path.
Definition: Path.h:26
llvm::Expected< std::vector< FoldingRange > > getFoldingRanges(ParsedAST &AST)
Returns a list of ranges whose contents might be collapsible in an editor.
std::vector< DocumentLink > getDocumentLinks(ParsedAST &AST)
Get all document links.
Definition: XRefs.cpp:839
std::vector< SymbolDetails > getSymbolInfo(ParsedAST &AST, Position Pos)
Get info about symbols at Pos.
Definition: XRefs.cpp:1592
void vlog(const char *Fmt, Ts &&... Vals)
Definition: Logger.h:72
llvm::Error reformatEdit(Edit &E, const format::FormatStyle &Style)
Formats the edits and code around it according to Style.
std::vector< LocatedSymbol > findType(ParsedAST &AST, Position Pos, const SymbolIndex *Index)
Returns symbols for types referenced at Pos.
Definition: XRefs.cpp:2063
llvm::Expected< RenameResult > rename(const RenameInputs &RInputs)
Renames all occurrences of the symbol.
Definition: Rename.cpp:1031
std::vector< TypeHierarchyItem > getTypeHierarchy(ParsedAST &AST, Position Pos, int ResolveLevels, TypeHierarchyDirection Direction, const SymbolIndex *Index, PathRef TUPath)
Get type hierarchy information at Pos.
Definition: XRefs.cpp:2138
llvm::Error error(std::error_code EC, const char *Fmt, Ts &&... Vals)
Definition: Logger.h:79
ReferencesResult findReferences(ParsedAST &AST, Position Pos, uint32_t Limit, const SymbolIndex *Index, bool AddContext)
Returns references of the symbol at a specified Pos.
Definition: XRefs.cpp:1375
llvm::unique_function< void(llvm::Expected< T >)> Callback
A Callback<T> is a void function that accepts Expected<T>.
Definition: Function.h:28
std::optional< HoverInfo > getHover(ParsedAST &AST, Position Pos, const format::FormatStyle &Style, const SymbolIndex *Index)
Get the hover information when hovering at Pos.
Definition: Hover.cpp:1278
std::vector< tooling::Replacement > formatIncremental(llvm::StringRef OriginalCode, unsigned OriginalCursor, llvm::StringRef InsertedText, format::FormatStyle Style)
Applies limited formatting around new InsertedText.
Definition: Format.cpp:277
std::vector< LocatedSymbol > locateSymbolAt(ParsedAST &AST, Position Pos, const SymbolIndex *Index)
Get definition of symbol at a specified Pos.
Definition: XRefs.cpp:760
llvm::Expected< SelectionRange > getSemanticRanges(ParsedAST &AST, Position Pos)
Returns the list of all interesting ranges around the Position Pos.
llvm::Expected< size_t > positionToOffset(llvm::StringRef Code, Position P, bool AllowColumnsBeyondLineLength)
Turn a [line, column] pair into an offset in Code.
Definition: SourceCode.cpp:173
llvm::Expected< std::vector< DocumentSymbol > > getDocumentSymbols(ParsedAST &AST)
Retrieves the symbols contained in the "main file" section of an AST in the same order that they appe...
std::optional< Path > getCorrespondingHeaderOrSource(PathRef OriginalFile, llvm::IntrusiveRefCntPtr< llvm::vfs::FileSystem > VFS)
Given a header file, returns the best matching source file, and vice visa.
Diag toDiag(const llvm::SMDiagnostic &D, Diag::DiagSource Source)
std::vector< std::unique_ptr< Tweak > > prepareTweaks(const Tweak::Selection &S, llvm::function_ref< bool(const Tweak &)> Filter, const FeatureModuleSet *Modules)
Calls prepare() on all tweaks that satisfy the filter, returning those that can run on the selection.
Definition: Tweak.cpp:72
WantDiagnostics
Determines whether diagnostics should be generated for a file snapshot.
Definition: TUScheduler.h:53
@ Auto
Diagnostics must not be generated for this snapshot.
std::vector< LocatedSymbol > findImplementations(ParsedAST &AST, Position Pos, const SymbolIndex *Index)
Returns implementations at a specified Pos:
Definition: XRefs.cpp:1272
std::vector< InlayHint > inlayHints(ParsedAST &AST, std::optional< Range > RestrictRange)
Compute and return inlay hints for a file.
int isCancelled(const Context &Ctx)
If the current context is within a cancelled task, returns the reason.
void resolveTypeHierarchy(TypeHierarchyItem &Item, int ResolveLevels, TypeHierarchyDirection Direction, const SymbolIndex *Index)
Definition: XRefs.cpp:2212
std::vector< Range > getInactiveRegions(ParsedAST &AST)
Deadline timeoutSeconds(std::optional< double > Seconds)
Makes a deadline from a timeout in seconds. std::nullopt means wait forever.
Definition: Threading.cpp:113
CodeCompleteResult codeComplete(PathRef FileName, Position Pos, const PreambleData *Preamble, const ParseInputs &ParseInput, CodeCompleteOptions Opts, SpeculativeFuzzyFind *SpecFuzzyFind)
Gets code completions at a specified Pos in FileName.
llvm::StringRef PathRef
A typedef to represent a ref to file path.
Definition: Path.h:29
SignatureHelp signatureHelp(PathRef FileName, Position Pos, const PreambleData &Preamble, const ParseInputs &ParseInput, MarkupKind DocumentationFormat)
Get signature help at a specified Pos in FileName.
void elog(const char *Fmt, Ts &&... Vals)
Definition: Logger.h:61
TextEdit replacementToEdit(llvm::StringRef Code, const tooling::Replacement &R)
Definition: SourceCode.cpp:504
SymbolSlab indexStandardLibrary(llvm::StringRef HeaderSources, std::unique_ptr< CompilerInvocation > CI, const StdLibLocation &Loc, const ThreadsafeFS &TFS)
Definition: StdLib.cpp:198
std::vector< CallHierarchyItem > prepareCallHierarchy(ParsedAST &AST, Position Pos, PathRef TUPath)
Get call hierarchy information at Pos.
Definition: XRefs.cpp:2227
format::FormatStyle getFormatStyleForFile(llvm::StringRef File, llvm::StringRef Content, const ThreadsafeFS &TFS, bool FormatFile)
Choose the clang-format style we should apply to a certain file.
Definition: SourceCode.cpp:583
===– Representation.cpp - ClangDoc Representation --------—*- C++ -*-===//
std::function< Context(PathRef)> ContextProvider
Definition: Background.h:147
std::function< void(BackgroundQueue::Stats)> OnProgress
Definition: Background.h:143
Represents programming constructs like functions or constructors in the context of call hierarchy.
Definition: Protocol.h:1569
std::vector< std::string > RequestedActionKinds
Requested kind of actions to return.
Definition: ClangdServer.h:367
std::vector< DiagRef > Diagnostics
Diagnostics attached to the code action request.
Definition: ClangdServer.h:370
std::function< bool(const Tweak &)> TweakFilter
Tweaks where Filter returns false will not be checked or included.
Definition: ClangdServer.h:373
static const llvm::StringLiteral QUICKFIX_KIND
Definition: Protocol.h:1070
@ AlwaysParse
Block until we can run the parser (e.g.
Definition: CodeComplete.h:115
Settings that express user/project preferences and control clangd behavior.
Definition: Config.h:44
bool AllScopes
Whether code completion includes results that are not visible in current scopes.
Definition: Config.h:132
static const Config & current()
Returns the Config of the current Context, or an empty configuration.
Definition: Config.cpp:17
struct clang::clangd::Config::@6 Completion
Configures code completion feature.
static DebouncePolicy fixed(clock::duration)
A policy that always returns the same duration, useful for tests.
clangd::Range Range
Definition: Diagnostics.h:66
A top-level diagnostic that may have Notes and Fixes.
Definition: Diagnostics.h:98
std::vector< Fix > Fixes
Alternative fixes for this diagnostic, one should be chosen.
Definition: Diagnostics.h:111
A set of edits generated for a single file.
Definition: SourceCode.h:189
Shared server facilities needed by the module to get its work done.
Definition: FeatureModule.h:76
Represents a single fix-it that editor can apply to fix the error.
Definition: Diagnostics.h:81
A tree that can be used to represent memory usage of nested components while preserving the hierarchy...
Definition: MemoryTree.h:30
MemoryTree & child(llvm::StringLiteral Name)
No copy of the Name.
Definition: MemoryTree.h:39
Information required to run clang, e.g. to parse AST or do code completion.
Definition: Compiler.h:48
The parsed preamble and associated data.
Definition: Preamble.h:94
PrecompiledPreamble Preamble
Definition: Preamble.h:100
Position start
The range's start position.
Definition: Protocol.h:187
Position end
The range's end position.
Definition: Protocol.h:190
Describes the context used to evaluate configuration fragments.
std::chrono::steady_clock::time_point FreshTime
Hint that stale data is OK to improve performance (e.g.
llvm::StringRef Path
Absolute path to a source file we're applying the config to.
Represents measurements of clangd events, e.g.
Definition: Trace.h:38
@ Counter
An aggregate number whose rate of change over time is meaningful.
Definition: Trace.h:46
@ Distribution
A distribution of values with a meaningful mean and count.
Definition: Trace.h:52
void record(double Value, llvm::StringRef Label="") const
Records a measurement for this metric to active tracer.
Definition: Trace.cpp:329