15ffd83dbSDimitry Andric //===-- PdbFPOProgramToDWARFExpression.cpp --------------------------------===//
2*0b57cec5SDimitry Andric //
3*0b57cec5SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4*0b57cec5SDimitry Andric // See https://llvm.org/LICENSE.txt for license information.
5*0b57cec5SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6*0b57cec5SDimitry Andric //
7*0b57cec5SDimitry Andric //===----------------------------------------------------------------------===//
8*0b57cec5SDimitry Andric 
9*0b57cec5SDimitry Andric #include "PdbFPOProgramToDWARFExpression.h"
10*0b57cec5SDimitry Andric #include "CodeViewRegisterMapping.h"
11*0b57cec5SDimitry Andric 
12*0b57cec5SDimitry Andric #include "lldb/Symbol/PostfixExpression.h"
13*0b57cec5SDimitry Andric #include "lldb/Utility/LLDBAssert.h"
14*0b57cec5SDimitry Andric #include "lldb/Utility/Stream.h"
15*0b57cec5SDimitry Andric #include "llvm/ADT/DenseMap.h"
16*0b57cec5SDimitry Andric 
17*0b57cec5SDimitry Andric #include "llvm/ADT/StringExtras.h"
18*0b57cec5SDimitry Andric #include "llvm/DebugInfo/CodeView/CodeView.h"
19*0b57cec5SDimitry Andric #include "llvm/DebugInfo/CodeView/EnumTables.h"
2081ad6265SDimitry Andric #include "llvm/Support/ScopedPrinter.h"
21*0b57cec5SDimitry Andric 
22*0b57cec5SDimitry Andric using namespace lldb;
23*0b57cec5SDimitry Andric using namespace lldb_private;
24*0b57cec5SDimitry Andric using namespace lldb_private::postfix;
25*0b57cec5SDimitry Andric 
ResolveLLDBRegisterNum(llvm::StringRef reg_name,llvm::Triple::ArchType arch_type)26*0b57cec5SDimitry Andric static uint32_t ResolveLLDBRegisterNum(llvm::StringRef reg_name, llvm::Triple::ArchType arch_type) {
27*0b57cec5SDimitry Andric   // lookup register name to get lldb register number
28*0b57cec5SDimitry Andric   llvm::codeview::CPUType cpu_type;
29*0b57cec5SDimitry Andric   switch (arch_type) {
30*0b57cec5SDimitry Andric     case llvm::Triple::ArchType::aarch64:
31*0b57cec5SDimitry Andric       cpu_type = llvm::codeview::CPUType::ARM64;
32*0b57cec5SDimitry Andric       break;
33*0b57cec5SDimitry Andric 
34*0b57cec5SDimitry Andric     default:
35*0b57cec5SDimitry Andric       cpu_type = llvm::codeview::CPUType::X64;
36*0b57cec5SDimitry Andric       break;
37*0b57cec5SDimitry Andric   }
38*0b57cec5SDimitry Andric 
39*0b57cec5SDimitry Andric   llvm::ArrayRef<llvm::EnumEntry<uint16_t>> register_names =
40*0b57cec5SDimitry Andric       llvm::codeview::getRegisterNames(cpu_type);
41*0b57cec5SDimitry Andric   auto it = llvm::find_if(
42*0b57cec5SDimitry Andric       register_names,
43*0b57cec5SDimitry Andric       [&reg_name](const llvm::EnumEntry<uint16_t> &register_entry) {
44fe6060f1SDimitry Andric         return reg_name.compare_insensitive(register_entry.Name) == 0;
45*0b57cec5SDimitry Andric       });
46*0b57cec5SDimitry Andric 
47*0b57cec5SDimitry Andric   if (it == register_names.end())
48*0b57cec5SDimitry Andric     return LLDB_INVALID_REGNUM;
49*0b57cec5SDimitry Andric 
50*0b57cec5SDimitry Andric   auto reg_id = static_cast<llvm::codeview::RegisterId>(it->Value);
51*0b57cec5SDimitry Andric   return npdb::GetLLDBRegisterNumber(arch_type, reg_id);
52*0b57cec5SDimitry Andric }
53*0b57cec5SDimitry Andric 
ResolveFPOProgram(llvm::StringRef program,llvm::StringRef register_name,llvm::Triple::ArchType arch_type,llvm::BumpPtrAllocator & alloc)549dba64beSDimitry Andric static Node *ResolveFPOProgram(llvm::StringRef program,
55*0b57cec5SDimitry Andric                              llvm::StringRef register_name,
56*0b57cec5SDimitry Andric                              llvm::Triple::ArchType arch_type,
57*0b57cec5SDimitry Andric                              llvm::BumpPtrAllocator &alloc) {
589dba64beSDimitry Andric   std::vector<std::pair<llvm::StringRef, Node *>> parsed =
599dba64beSDimitry Andric       postfix::ParseFPOProgram(program, alloc);
60*0b57cec5SDimitry Andric 
619dba64beSDimitry Andric   for (auto it = parsed.begin(), end = parsed.end(); it != end; ++it) {
62*0b57cec5SDimitry Andric     // Emplace valid dependent subtrees to make target assignment independent
63*0b57cec5SDimitry Andric     // from predecessors. Resolve all other SymbolNodes as registers.
64*0b57cec5SDimitry Andric     bool success =
659dba64beSDimitry Andric         ResolveSymbols(it->second, [&](SymbolNode &symbol) -> Node * {
669dba64beSDimitry Andric           for (const auto &pair : llvm::make_range(parsed.begin(), it)) {
679dba64beSDimitry Andric             if (pair.first == symbol.GetName())
689dba64beSDimitry Andric               return pair.second;
699dba64beSDimitry Andric           }
709dba64beSDimitry Andric 
71*0b57cec5SDimitry Andric           uint32_t reg_num =
72*0b57cec5SDimitry Andric               ResolveLLDBRegisterNum(symbol.GetName().drop_front(1), arch_type);
73*0b57cec5SDimitry Andric 
74*0b57cec5SDimitry Andric           if (reg_num == LLDB_INVALID_REGNUM)
75*0b57cec5SDimitry Andric             return nullptr;
76*0b57cec5SDimitry Andric 
77*0b57cec5SDimitry Andric           return MakeNode<RegisterNode>(alloc, reg_num);
78*0b57cec5SDimitry Andric         });
79*0b57cec5SDimitry Andric     if (!success)
80*0b57cec5SDimitry Andric       return nullptr;
81*0b57cec5SDimitry Andric 
829dba64beSDimitry Andric     if (it->first == register_name) {
83*0b57cec5SDimitry Andric       // found target assignment program - no need to parse further
849dba64beSDimitry Andric       return it->second;
85*0b57cec5SDimitry Andric     }
86*0b57cec5SDimitry Andric   }
87*0b57cec5SDimitry Andric 
88*0b57cec5SDimitry Andric   return nullptr;
89*0b57cec5SDimitry Andric }
90*0b57cec5SDimitry Andric 
TranslateFPOProgramToDWARFExpression(llvm::StringRef program,llvm::StringRef register_name,llvm::Triple::ArchType arch_type,Stream & stream)91*0b57cec5SDimitry Andric bool lldb_private::npdb::TranslateFPOProgramToDWARFExpression(
92*0b57cec5SDimitry Andric     llvm::StringRef program, llvm::StringRef register_name,
93*0b57cec5SDimitry Andric     llvm::Triple::ArchType arch_type, Stream &stream) {
94*0b57cec5SDimitry Andric   llvm::BumpPtrAllocator node_alloc;
95*0b57cec5SDimitry Andric   Node *target_program =
969dba64beSDimitry Andric       ResolveFPOProgram(program, register_name, arch_type, node_alloc);
97*0b57cec5SDimitry Andric   if (target_program == nullptr) {
98*0b57cec5SDimitry Andric     return false;
99*0b57cec5SDimitry Andric   }
100*0b57cec5SDimitry Andric 
101*0b57cec5SDimitry Andric   ToDWARF(*target_program, stream);
102*0b57cec5SDimitry Andric   return true;
103*0b57cec5SDimitry Andric }
104