1e8d8bef9SDimitry Andric //===- NativeInlineSiteSymbol.cpp - info about inline sites -----*- C++ -*-===//
2e8d8bef9SDimitry Andric //
3e8d8bef9SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4e8d8bef9SDimitry Andric // See https://llvm.org/LICENSE.txt for license information.
5e8d8bef9SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6e8d8bef9SDimitry Andric //
7e8d8bef9SDimitry Andric //===----------------------------------------------------------------------===//
8e8d8bef9SDimitry Andric 
9e8d8bef9SDimitry Andric #include "llvm/DebugInfo/PDB/Native/NativeInlineSiteSymbol.h"
10e8d8bef9SDimitry Andric 
11e8d8bef9SDimitry Andric #include "llvm/DebugInfo/CodeView/DebugInlineeLinesSubsection.h"
12e8d8bef9SDimitry Andric #include "llvm/DebugInfo/CodeView/LazyRandomTypeCollection.h"
13e8d8bef9SDimitry Andric #include "llvm/DebugInfo/CodeView/SymbolRecord.h"
14e8d8bef9SDimitry Andric #include "llvm/DebugInfo/CodeView/TypeDeserializer.h"
1581ad6265SDimitry Andric #include "llvm/DebugInfo/PDB/Native/ModuleDebugStream.h"
16e8d8bef9SDimitry Andric #include "llvm/DebugInfo/PDB/Native/NativeEnumLineNumbers.h"
1781ad6265SDimitry Andric #include "llvm/DebugInfo/PDB/Native/NativeLineNumber.h"
1881ad6265SDimitry Andric #include "llvm/DebugInfo/PDB/Native/NativeSession.h"
1981ad6265SDimitry Andric #include "llvm/DebugInfo/PDB/Native/PDBFile.h"
2081ad6265SDimitry Andric #include "llvm/DebugInfo/PDB/Native/SymbolCache.h"
21e8d8bef9SDimitry Andric #include "llvm/DebugInfo/PDB/Native/TpiStream.h"
2281ad6265SDimitry Andric #include "llvm/DebugInfo/PDB/PDBExtras.h"
23e8d8bef9SDimitry Andric 
24e8d8bef9SDimitry Andric using namespace llvm;
25e8d8bef9SDimitry Andric using namespace llvm::codeview;
26e8d8bef9SDimitry Andric using namespace llvm::pdb;
27e8d8bef9SDimitry Andric 
NativeInlineSiteSymbol(NativeSession & Session,SymIndexId Id,const codeview::InlineSiteSym & Sym,uint64_t ParentAddr)28e8d8bef9SDimitry Andric NativeInlineSiteSymbol::NativeInlineSiteSymbol(
29e8d8bef9SDimitry Andric     NativeSession &Session, SymIndexId Id, const codeview::InlineSiteSym &Sym,
30e8d8bef9SDimitry Andric     uint64_t ParentAddr)
31e8d8bef9SDimitry Andric     : NativeRawSymbol(Session, PDB_SymType::InlineSite, Id), Sym(Sym),
32e8d8bef9SDimitry Andric       ParentAddr(ParentAddr) {}
33e8d8bef9SDimitry Andric 
3481ad6265SDimitry Andric NativeInlineSiteSymbol::~NativeInlineSiteSymbol() = default;
35e8d8bef9SDimitry Andric 
dump(raw_ostream & OS,int Indent,PdbSymbolIdField ShowIdFields,PdbSymbolIdField RecurseIdFields) const36e8d8bef9SDimitry Andric void NativeInlineSiteSymbol::dump(raw_ostream &OS, int Indent,
37e8d8bef9SDimitry Andric                                   PdbSymbolIdField ShowIdFields,
38e8d8bef9SDimitry Andric                                   PdbSymbolIdField RecurseIdFields) const {
39e8d8bef9SDimitry Andric   NativeRawSymbol::dump(OS, Indent, ShowIdFields, RecurseIdFields);
40e8d8bef9SDimitry Andric   dumpSymbolField(OS, "name", getName(), Indent);
41e8d8bef9SDimitry Andric }
42e8d8bef9SDimitry Andric 
43*bdd1243dSDimitry Andric static std::optional<InlineeSourceLine>
findInlineeByTypeIndex(TypeIndex Id,ModuleDebugStreamRef & ModS)44e8d8bef9SDimitry Andric findInlineeByTypeIndex(TypeIndex Id, ModuleDebugStreamRef &ModS) {
45e8d8bef9SDimitry Andric   for (const auto &SS : ModS.getSubsectionsArray()) {
46e8d8bef9SDimitry Andric     if (SS.kind() != DebugSubsectionKind::InlineeLines)
47e8d8bef9SDimitry Andric       continue;
48e8d8bef9SDimitry Andric 
49e8d8bef9SDimitry Andric     DebugInlineeLinesSubsectionRef InlineeLines;
50e8d8bef9SDimitry Andric     BinaryStreamReader Reader(SS.getRecordData());
51e8d8bef9SDimitry Andric     if (auto EC = InlineeLines.initialize(Reader)) {
52e8d8bef9SDimitry Andric       consumeError(std::move(EC));
53e8d8bef9SDimitry Andric       continue;
54e8d8bef9SDimitry Andric     }
55e8d8bef9SDimitry Andric 
56e8d8bef9SDimitry Andric     for (const InlineeSourceLine &Line : InlineeLines)
57e8d8bef9SDimitry Andric       if (Line.Header->Inlinee == Id)
58e8d8bef9SDimitry Andric         return Line;
59e8d8bef9SDimitry Andric   }
60*bdd1243dSDimitry Andric   return std::nullopt;
61e8d8bef9SDimitry Andric }
62e8d8bef9SDimitry Andric 
getName() const63e8d8bef9SDimitry Andric std::string NativeInlineSiteSymbol::getName() const {
64e8d8bef9SDimitry Andric   auto Tpi = Session.getPDBFile().getPDBTpiStream();
65e8d8bef9SDimitry Andric   if (!Tpi) {
66e8d8bef9SDimitry Andric     consumeError(Tpi.takeError());
67e8d8bef9SDimitry Andric     return "";
68e8d8bef9SDimitry Andric   }
69e8d8bef9SDimitry Andric   auto Ipi = Session.getPDBFile().getPDBIpiStream();
70e8d8bef9SDimitry Andric   if (!Ipi) {
71e8d8bef9SDimitry Andric     consumeError(Ipi.takeError());
72e8d8bef9SDimitry Andric     return "";
73e8d8bef9SDimitry Andric   }
74e8d8bef9SDimitry Andric 
75e8d8bef9SDimitry Andric   LazyRandomTypeCollection &Types = Tpi->typeCollection();
76e8d8bef9SDimitry Andric   LazyRandomTypeCollection &Ids = Ipi->typeCollection();
77e8d8bef9SDimitry Andric   CVType InlineeType = Ids.getType(Sym.Inlinee);
78e8d8bef9SDimitry Andric   std::string QualifiedName;
79e8d8bef9SDimitry Andric   if (InlineeType.kind() == LF_MFUNC_ID) {
80e8d8bef9SDimitry Andric     MemberFuncIdRecord MFRecord;
81e8d8bef9SDimitry Andric     cantFail(TypeDeserializer::deserializeAs<MemberFuncIdRecord>(InlineeType,
82e8d8bef9SDimitry Andric                                                                  MFRecord));
83e8d8bef9SDimitry Andric     TypeIndex ClassTy = MFRecord.getClassType();
84e8d8bef9SDimitry Andric     QualifiedName.append(std::string(Types.getTypeName(ClassTy)));
85e8d8bef9SDimitry Andric     QualifiedName.append("::");
86e8d8bef9SDimitry Andric   } else if (InlineeType.kind() == LF_FUNC_ID) {
87e8d8bef9SDimitry Andric     FuncIdRecord FRecord;
88e8d8bef9SDimitry Andric     cantFail(
89e8d8bef9SDimitry Andric         TypeDeserializer::deserializeAs<FuncIdRecord>(InlineeType, FRecord));
90e8d8bef9SDimitry Andric     TypeIndex ParentScope = FRecord.getParentScope();
91e8d8bef9SDimitry Andric     if (!ParentScope.isNoneType()) {
92e8d8bef9SDimitry Andric       QualifiedName.append(std::string(Ids.getTypeName(ParentScope)));
93e8d8bef9SDimitry Andric       QualifiedName.append("::");
94e8d8bef9SDimitry Andric     }
95e8d8bef9SDimitry Andric   }
96e8d8bef9SDimitry Andric 
97e8d8bef9SDimitry Andric   QualifiedName.append(std::string(Ids.getTypeName(Sym.Inlinee)));
98e8d8bef9SDimitry Andric   return QualifiedName;
99e8d8bef9SDimitry Andric }
100e8d8bef9SDimitry Andric 
getLineOffset(uint32_t OffsetInFunc,uint32_t & LineOffset,uint32_t & FileOffset) const101e8d8bef9SDimitry Andric void NativeInlineSiteSymbol::getLineOffset(uint32_t OffsetInFunc,
102e8d8bef9SDimitry Andric                                            uint32_t &LineOffset,
103e8d8bef9SDimitry Andric                                            uint32_t &FileOffset) const {
104e8d8bef9SDimitry Andric   LineOffset = 0;
105e8d8bef9SDimitry Andric   FileOffset = 0;
106e8d8bef9SDimitry Andric   uint32_t CodeOffset = 0;
107*bdd1243dSDimitry Andric   std::optional<uint32_t> CodeOffsetBase;
108*bdd1243dSDimitry Andric   std::optional<uint32_t> CodeOffsetEnd;
109*bdd1243dSDimitry Andric   std::optional<int32_t> CurLineOffset;
110*bdd1243dSDimitry Andric   std::optional<int32_t> NextLineOffset;
111*bdd1243dSDimitry Andric   std::optional<uint32_t> NextFileOffset;
11281ad6265SDimitry Andric   auto UpdateCodeOffset = [&](uint32_t Delta) {
11381ad6265SDimitry Andric     if (!CodeOffsetBase)
11481ad6265SDimitry Andric       CodeOffsetBase = CodeOffset;
11581ad6265SDimitry Andric     else if (!CodeOffsetEnd)
11681ad6265SDimitry Andric       CodeOffsetEnd = *CodeOffsetBase + Delta;
11781ad6265SDimitry Andric   };
11881ad6265SDimitry Andric   auto UpdateLineOffset = [&](int32_t Delta) {
11981ad6265SDimitry Andric     LineOffset += Delta;
12081ad6265SDimitry Andric     if (!CodeOffsetBase || !CurLineOffset)
12181ad6265SDimitry Andric       CurLineOffset = LineOffset;
12281ad6265SDimitry Andric     else
12381ad6265SDimitry Andric       NextLineOffset = LineOffset;
12481ad6265SDimitry Andric   };
12581ad6265SDimitry Andric   auto UpdateFileOffset = [&](uint32_t Offset) {
12681ad6265SDimitry Andric     if (!CodeOffsetBase)
12781ad6265SDimitry Andric       FileOffset = Offset;
12881ad6265SDimitry Andric     else
12981ad6265SDimitry Andric       NextFileOffset = Offset;
13081ad6265SDimitry Andric   };
13181ad6265SDimitry Andric   auto ValidateAndReset = [&]() {
13281ad6265SDimitry Andric     // Current range is finished. Check if OffsetInFunc is in the range.
13381ad6265SDimitry Andric     if (CodeOffsetBase && CodeOffsetEnd && CurLineOffset) {
13481ad6265SDimitry Andric       if (CodeOffsetBase <= OffsetInFunc && OffsetInFunc < CodeOffsetEnd) {
13581ad6265SDimitry Andric         LineOffset = *CurLineOffset;
13681ad6265SDimitry Andric         return true;
13781ad6265SDimitry Andric       }
13881ad6265SDimitry Andric       // Set base, end, file offset and line offset for next range.
13981ad6265SDimitry Andric       if (NextFileOffset)
14081ad6265SDimitry Andric         FileOffset = *NextFileOffset;
14181ad6265SDimitry Andric       if (NextLineOffset) {
14281ad6265SDimitry Andric         CurLineOffset = NextLineOffset;
143*bdd1243dSDimitry Andric         NextLineOffset = std::nullopt;
14481ad6265SDimitry Andric       }
14581ad6265SDimitry Andric       CodeOffsetBase = CodeOffsetEnd;
146*bdd1243dSDimitry Andric       CodeOffsetEnd = NextFileOffset = std::nullopt;
14781ad6265SDimitry Andric     }
14881ad6265SDimitry Andric     return false;
14981ad6265SDimitry Andric   };
150e8d8bef9SDimitry Andric   for (const auto &Annot : Sym.annotations()) {
151e8d8bef9SDimitry Andric     switch (Annot.OpCode) {
152e8d8bef9SDimitry Andric     case BinaryAnnotationsOpCode::CodeOffset:
153e8d8bef9SDimitry Andric     case BinaryAnnotationsOpCode::ChangeCodeOffset:
15481ad6265SDimitry Andric     case BinaryAnnotationsOpCode::ChangeCodeOffsetBase:
155e8d8bef9SDimitry Andric       CodeOffset += Annot.U1;
15681ad6265SDimitry Andric       UpdateCodeOffset(Annot.U1);
15781ad6265SDimitry Andric       break;
15881ad6265SDimitry Andric     case BinaryAnnotationsOpCode::ChangeCodeLength:
15981ad6265SDimitry Andric       UpdateCodeOffset(Annot.U1);
160e8d8bef9SDimitry Andric       break;
161e8d8bef9SDimitry Andric     case BinaryAnnotationsOpCode::ChangeCodeLengthAndCodeOffset:
162e8d8bef9SDimitry Andric       CodeOffset += Annot.U2;
16381ad6265SDimitry Andric       UpdateCodeOffset(Annot.U2);
16481ad6265SDimitry Andric       UpdateCodeOffset(Annot.U1);
165e8d8bef9SDimitry Andric       break;
166e8d8bef9SDimitry Andric     case BinaryAnnotationsOpCode::ChangeLineOffset:
16781ad6265SDimitry Andric       UpdateLineOffset(Annot.S1);
16881ad6265SDimitry Andric       break;
169e8d8bef9SDimitry Andric     case BinaryAnnotationsOpCode::ChangeCodeOffsetAndLineOffset:
170e8d8bef9SDimitry Andric       CodeOffset += Annot.U1;
17181ad6265SDimitry Andric       UpdateCodeOffset(Annot.U1);
17281ad6265SDimitry Andric       UpdateLineOffset(Annot.S1);
173e8d8bef9SDimitry Andric       break;
174e8d8bef9SDimitry Andric     case BinaryAnnotationsOpCode::ChangeFile:
17581ad6265SDimitry Andric       UpdateFileOffset(Annot.U1);
176e8d8bef9SDimitry Andric       break;
177e8d8bef9SDimitry Andric     default:
178e8d8bef9SDimitry Andric       break;
179e8d8bef9SDimitry Andric     }
180e8d8bef9SDimitry Andric 
18181ad6265SDimitry Andric     if (ValidateAndReset())
182e8d8bef9SDimitry Andric       return;
183e8d8bef9SDimitry Andric   }
184e8d8bef9SDimitry Andric }
185e8d8bef9SDimitry Andric 
186e8d8bef9SDimitry Andric std::unique_ptr<IPDBEnumLineNumbers>
findInlineeLinesByVA(uint64_t VA,uint32_t Length) const187e8d8bef9SDimitry Andric NativeInlineSiteSymbol::findInlineeLinesByVA(uint64_t VA,
188e8d8bef9SDimitry Andric                                              uint32_t Length) const {
189e8d8bef9SDimitry Andric   uint16_t Modi;
190e8d8bef9SDimitry Andric   if (!Session.moduleIndexForVA(VA, Modi))
191e8d8bef9SDimitry Andric     return nullptr;
192e8d8bef9SDimitry Andric 
193e8d8bef9SDimitry Andric   Expected<ModuleDebugStreamRef> ModS = Session.getModuleDebugStream(Modi);
194e8d8bef9SDimitry Andric   if (!ModS) {
195e8d8bef9SDimitry Andric     consumeError(ModS.takeError());
196e8d8bef9SDimitry Andric     return nullptr;
197e8d8bef9SDimitry Andric   }
198e8d8bef9SDimitry Andric 
199e8d8bef9SDimitry Andric   Expected<DebugChecksumsSubsectionRef> Checksums =
200e8d8bef9SDimitry Andric       ModS->findChecksumsSubsection();
201e8d8bef9SDimitry Andric   if (!Checksums) {
202e8d8bef9SDimitry Andric     consumeError(Checksums.takeError());
203e8d8bef9SDimitry Andric     return nullptr;
204e8d8bef9SDimitry Andric   }
205e8d8bef9SDimitry Andric 
206e8d8bef9SDimitry Andric   // Get the line number offset and source file offset.
207e8d8bef9SDimitry Andric   uint32_t SrcLineOffset;
208e8d8bef9SDimitry Andric   uint32_t SrcFileOffset;
209e8d8bef9SDimitry Andric   getLineOffset(VA - ParentAddr, SrcLineOffset, SrcFileOffset);
210e8d8bef9SDimitry Andric 
211e8d8bef9SDimitry Andric   // Get line info from inlinee line table.
212*bdd1243dSDimitry Andric   std::optional<InlineeSourceLine> Inlinee =
213e8d8bef9SDimitry Andric       findInlineeByTypeIndex(Sym.Inlinee, ModS.get());
214e8d8bef9SDimitry Andric 
215e8d8bef9SDimitry Andric   if (!Inlinee)
216e8d8bef9SDimitry Andric     return nullptr;
217e8d8bef9SDimitry Andric 
218e8d8bef9SDimitry Andric   uint32_t SrcLine = Inlinee->Header->SourceLineNum + SrcLineOffset;
219e8d8bef9SDimitry Andric   uint32_t SrcCol = 0; // Inline sites don't seem to have column info.
220e8d8bef9SDimitry Andric   uint32_t FileChecksumOffset =
221e8d8bef9SDimitry Andric       (SrcFileOffset == 0) ? Inlinee->Header->FileID : SrcFileOffset;
222e8d8bef9SDimitry Andric 
223e8d8bef9SDimitry Andric   auto ChecksumIter = Checksums->getArray().at(FileChecksumOffset);
224e8d8bef9SDimitry Andric   uint32_t SrcFileId =
225e8d8bef9SDimitry Andric       Session.getSymbolCache().getOrCreateSourceFile(*ChecksumIter);
226e8d8bef9SDimitry Andric 
227e8d8bef9SDimitry Andric   uint32_t LineSect, LineOff;
228e8d8bef9SDimitry Andric   Session.addressForVA(VA, LineSect, LineOff);
229e8d8bef9SDimitry Andric   NativeLineNumber LineNum(Session, SrcLine, SrcCol, LineSect, LineOff, Length,
230e8d8bef9SDimitry Andric                            SrcFileId, Modi);
231e8d8bef9SDimitry Andric   auto SrcFile = Session.getSymbolCache().getSourceFileById(SrcFileId);
232e8d8bef9SDimitry Andric   std::vector<NativeLineNumber> Lines{LineNum};
233e8d8bef9SDimitry Andric 
234e8d8bef9SDimitry Andric   return std::make_unique<NativeEnumLineNumbers>(std::move(Lines));
235e8d8bef9SDimitry Andric }
236