15ffd83dbSDimitry Andric //===-- PdbFPOProgramToDWARFExpression.cpp --------------------------------===//
20b57cec5SDimitry Andric //
30b57cec5SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
40b57cec5SDimitry Andric // See https://llvm.org/LICENSE.txt for license information.
50b57cec5SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
60b57cec5SDimitry Andric //
70b57cec5SDimitry Andric //===----------------------------------------------------------------------===//
80b57cec5SDimitry Andric 
90b57cec5SDimitry Andric #include "PdbFPOProgramToDWARFExpression.h"
100b57cec5SDimitry Andric #include "CodeViewRegisterMapping.h"
110b57cec5SDimitry Andric 
120b57cec5SDimitry Andric #include "lldb/Core/StreamBuffer.h"
130b57cec5SDimitry Andric #include "lldb/Symbol/PostfixExpression.h"
140b57cec5SDimitry Andric #include "lldb/Utility/LLDBAssert.h"
150b57cec5SDimitry Andric #include "lldb/Utility/Stream.h"
160b57cec5SDimitry Andric #include "llvm/ADT/DenseMap.h"
170b57cec5SDimitry Andric 
180b57cec5SDimitry Andric #include "llvm/ADT/StringExtras.h"
190b57cec5SDimitry Andric #include "llvm/DebugInfo/CodeView/CodeView.h"
200b57cec5SDimitry Andric #include "llvm/DebugInfo/CodeView/EnumTables.h"
210b57cec5SDimitry Andric 
220b57cec5SDimitry Andric using namespace lldb;
230b57cec5SDimitry Andric using namespace lldb_private;
240b57cec5SDimitry Andric using namespace lldb_private::postfix;
250b57cec5SDimitry Andric 
ResolveLLDBRegisterNum(llvm::StringRef reg_name,llvm::Triple::ArchType arch_type)260b57cec5SDimitry Andric static uint32_t ResolveLLDBRegisterNum(llvm::StringRef reg_name, llvm::Triple::ArchType arch_type) {
270b57cec5SDimitry Andric   // lookup register name to get lldb register number
280b57cec5SDimitry Andric   llvm::codeview::CPUType cpu_type;
290b57cec5SDimitry Andric   switch (arch_type) {
300b57cec5SDimitry Andric     case llvm::Triple::ArchType::aarch64:
310b57cec5SDimitry Andric       cpu_type = llvm::codeview::CPUType::ARM64;
320b57cec5SDimitry Andric       break;
330b57cec5SDimitry Andric 
340b57cec5SDimitry Andric     default:
350b57cec5SDimitry Andric       cpu_type = llvm::codeview::CPUType::X64;
360b57cec5SDimitry Andric       break;
370b57cec5SDimitry Andric   }
380b57cec5SDimitry Andric 
390b57cec5SDimitry Andric   llvm::ArrayRef<llvm::EnumEntry<uint16_t>> register_names =
400b57cec5SDimitry Andric       llvm::codeview::getRegisterNames(cpu_type);
410b57cec5SDimitry Andric   auto it = llvm::find_if(
420b57cec5SDimitry Andric       register_names,
430b57cec5SDimitry Andric       [&reg_name](const llvm::EnumEntry<uint16_t> &register_entry) {
44*5f7ddb14SDimitry Andric         return reg_name.compare_insensitive(register_entry.Name) == 0;
450b57cec5SDimitry Andric       });
460b57cec5SDimitry Andric 
470b57cec5SDimitry Andric   if (it == register_names.end())
480b57cec5SDimitry Andric     return LLDB_INVALID_REGNUM;
490b57cec5SDimitry Andric 
500b57cec5SDimitry Andric   auto reg_id = static_cast<llvm::codeview::RegisterId>(it->Value);
510b57cec5SDimitry Andric   return npdb::GetLLDBRegisterNumber(arch_type, reg_id);
520b57cec5SDimitry Andric }
530b57cec5SDimitry 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,
550b57cec5SDimitry Andric                              llvm::StringRef register_name,
560b57cec5SDimitry Andric                              llvm::Triple::ArchType arch_type,
570b57cec5SDimitry Andric                              llvm::BumpPtrAllocator &alloc) {
589dba64beSDimitry Andric   std::vector<std::pair<llvm::StringRef, Node *>> parsed =
599dba64beSDimitry Andric       postfix::ParseFPOProgram(program, alloc);
600b57cec5SDimitry Andric 
619dba64beSDimitry Andric   for (auto it = parsed.begin(), end = parsed.end(); it != end; ++it) {
620b57cec5SDimitry Andric     // Emplace valid dependent subtrees to make target assignment independent
630b57cec5SDimitry Andric     // from predecessors. Resolve all other SymbolNodes as registers.
640b57cec5SDimitry 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 
710b57cec5SDimitry Andric           uint32_t reg_num =
720b57cec5SDimitry Andric               ResolveLLDBRegisterNum(symbol.GetName().drop_front(1), arch_type);
730b57cec5SDimitry Andric 
740b57cec5SDimitry Andric           if (reg_num == LLDB_INVALID_REGNUM)
750b57cec5SDimitry Andric             return nullptr;
760b57cec5SDimitry Andric 
770b57cec5SDimitry Andric           return MakeNode<RegisterNode>(alloc, reg_num);
780b57cec5SDimitry Andric         });
790b57cec5SDimitry Andric     if (!success)
800b57cec5SDimitry Andric       return nullptr;
810b57cec5SDimitry Andric 
829dba64beSDimitry Andric     if (it->first == register_name) {
830b57cec5SDimitry Andric       // found target assignment program - no need to parse further
849dba64beSDimitry Andric       return it->second;
850b57cec5SDimitry Andric     }
860b57cec5SDimitry Andric   }
870b57cec5SDimitry Andric 
880b57cec5SDimitry Andric   return nullptr;
890b57cec5SDimitry Andric }
900b57cec5SDimitry Andric 
TranslateFPOProgramToDWARFExpression(llvm::StringRef program,llvm::StringRef register_name,llvm::Triple::ArchType arch_type,Stream & stream)910b57cec5SDimitry Andric bool lldb_private::npdb::TranslateFPOProgramToDWARFExpression(
920b57cec5SDimitry Andric     llvm::StringRef program, llvm::StringRef register_name,
930b57cec5SDimitry Andric     llvm::Triple::ArchType arch_type, Stream &stream) {
940b57cec5SDimitry Andric   llvm::BumpPtrAllocator node_alloc;
950b57cec5SDimitry Andric   Node *target_program =
969dba64beSDimitry Andric       ResolveFPOProgram(program, register_name, arch_type, node_alloc);
970b57cec5SDimitry Andric   if (target_program == nullptr) {
980b57cec5SDimitry Andric     return false;
990b57cec5SDimitry Andric   }
1000b57cec5SDimitry Andric 
1010b57cec5SDimitry Andric   ToDWARF(*target_program, stream);
1020b57cec5SDimitry Andric   return true;
1030b57cec5SDimitry Andric }
104