1 //===-- NSDictionary.cpp ------------------------------------------*- C++ -*-===//
3 // The LLVM Compiler Infrastructure
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 #include "lldb/lldb-python.h"
12 #include "lldb/DataFormatters/CXXFormatterFunctions.h"
14 #include "lldb/Core/DataBufferHeap.h"
15 #include "lldb/Core/Error.h"
16 #include "lldb/Core/Stream.h"
17 #include "lldb/Core/ValueObject.h"
18 #include "lldb/Core/ValueObjectConstResult.h"
19 #include "lldb/Host/Endian.h"
20 #include "lldb/Symbol/ClangASTContext.h"
21 #include "lldb/Target/ObjCLanguageRuntime.h"
22 #include "lldb/Target/Target.h"
24 #include "clang/AST/DeclCXX.h"
27 using namespace lldb_private;
28 using namespace lldb_private::formatters;
31 GetLLDBNSPairType (TargetSP target_sp)
33 ClangASTType clang_type;
35 ClangASTContext *target_ast_context = target_sp->GetScratchClangASTContext();
37 if (target_ast_context)
39 clang::ASTContext *ast = target_ast_context->getASTContext();
43 const char* type_name = "__lldb_autogen_nspair";
45 clang::IdentifierInfo &myIdent = ast->Idents.get(type_name);
46 clang::DeclarationName myName = ast->DeclarationNames.getIdentifier(&myIdent);
48 clang::DeclContext::lookup_const_result result = ast->getTranslationUnitDecl()->lookup(myName);
50 for (clang::NamedDecl *named_decl : result)
52 if (const clang::CXXRecordDecl *record_decl = llvm::dyn_cast<clang::CXXRecordDecl>(named_decl))
54 clang_type.SetClangType(ast, clang::QualType(record_decl->getTypeForDecl(), 0));
59 // somebody else (the user?) has defined a type with the magic name already - fail!!!
66 clang_type = target_ast_context->CreateRecordType(NULL, lldb::eAccessPublic, type_name, clang::TTK_Struct, lldb::eLanguageTypeC);
70 clang_type.StartTagDeclarationDefinition();
71 ClangASTType id_clang_type = target_ast_context->GetBasicType (eBasicTypeObjCID);
72 clang_type.AddFieldToRecordType("key", id_clang_type, lldb::eAccessPublic, 0);
73 clang_type.AddFieldToRecordType("value", id_clang_type, lldb::eAccessPublic, 0);
74 clang_type.CompleteTagDeclarationDefinition();
82 template<bool name_entries>
84 lldb_private::formatters::NSDictionarySummaryProvider (ValueObject& valobj, Stream& stream)
86 ProcessSP process_sp = valobj.GetProcessSP();
90 ObjCLanguageRuntime* runtime = (ObjCLanguageRuntime*)process_sp->GetLanguageRuntime(lldb::eLanguageTypeObjC);
95 ObjCLanguageRuntime::ClassDescriptorSP descriptor(runtime->GetClassDescriptor(valobj));
97 if (!descriptor.get() || !descriptor->IsValid())
100 uint32_t ptr_size = process_sp->GetAddressByteSize();
101 bool is_64bit = (ptr_size == 8);
103 lldb::addr_t valobj_addr = valobj.GetValueAsUnsigned(0);
110 const char* class_name = descriptor->GetClassName().GetCString();
112 if (!class_name || !*class_name)
115 if (!strcmp(class_name,"__NSDictionaryI"))
118 value = process_sp->ReadUnsignedIntegerFromMemory(valobj_addr + ptr_size, ptr_size, 0, error);
121 value &= (is_64bit ? ~0xFC00000000000000UL : ~0xFC000000U);
123 else if (!strcmp(class_name,"__NSDictionaryM"))
126 value = process_sp->ReadUnsignedIntegerFromMemory(valobj_addr + ptr_size, ptr_size, 0, error);
129 value &= (is_64bit ? ~0xFC00000000000000UL : ~0xFC000000U);
131 /*else if (!strcmp(class_name,"__NSCFDictionary"))
134 value = process_sp->ReadUnsignedIntegerFromMemory(valobj_addr + (is_64bit ? 20 : 12), 4, 0, error);
138 value &= ~0x0f1f000000000000UL;
142 if (!ExtractValueFromObjCExpression(valobj, "int", "count", value))
146 stream.Printf("%s%" PRIu64 " %s%s",
147 (name_entries ? "@\"" : ""),
149 (name_entries ? (value == 1 ? "entry" : "entries") : (value == 1 ? "key/value pair" : "key/value pairs")),
150 (name_entries ? "\"" : ""));
154 SyntheticChildrenFrontEnd* lldb_private::formatters::NSDictionarySyntheticFrontEndCreator (CXXSyntheticChildren*, lldb::ValueObjectSP valobj_sp)
157 lldb::ProcessSP process_sp (valobj_sp->GetProcessSP());
160 ObjCLanguageRuntime *runtime = (ObjCLanguageRuntime*)process_sp->GetLanguageRuntime(lldb::eLanguageTypeObjC);
164 if (!valobj_sp->IsPointerType())
167 valobj_sp = valobj_sp->AddressOf(error);
168 if (error.Fail() || !valobj_sp)
172 ObjCLanguageRuntime::ClassDescriptorSP descriptor(runtime->GetClassDescriptor(*valobj_sp.get()));
174 if (!descriptor.get() || !descriptor->IsValid())
177 const char* class_name = descriptor->GetClassName().GetCString();
179 if (!class_name || !*class_name)
182 if (!strcmp(class_name,"__NSDictionaryI"))
184 return (new NSDictionaryISyntheticFrontEnd(valobj_sp));
186 else if (!strcmp(class_name,"__NSDictionaryM"))
188 return (new NSDictionaryMSyntheticFrontEnd(valobj_sp));
192 return (new NSDictionaryCodeRunningSyntheticFrontEnd(valobj_sp));
196 lldb_private::formatters::NSDictionaryCodeRunningSyntheticFrontEnd::NSDictionaryCodeRunningSyntheticFrontEnd (lldb::ValueObjectSP valobj_sp) :
197 SyntheticChildrenFrontEnd(*valobj_sp.get())
201 lldb_private::formatters::NSDictionaryCodeRunningSyntheticFrontEnd::CalculateNumChildren ()
204 if (ExtractValueFromObjCExpression(m_backend, "int", "count", count))
210 lldb_private::formatters::NSDictionaryCodeRunningSyntheticFrontEnd::GetChildAtIndex (size_t idx)
212 StreamString idx_name;
213 idx_name.Printf("[%zu]",idx);
214 StreamString key_fetcher_expr;
215 key_fetcher_expr.Printf("(id)[(NSArray*)[(id)0x%" PRIx64 " allKeys] objectAtIndex:%zu]",m_backend.GetPointerValue(),idx);
216 StreamString value_fetcher_expr;
217 value_fetcher_expr.Printf("(id)[(id)0x%" PRIx64 " objectForKey:(%s)]",m_backend.GetPointerValue(),key_fetcher_expr.GetData());
218 StreamString object_fetcher_expr;
219 object_fetcher_expr.Printf("struct __lldb_autogen_nspair { id key; id value; } _lldb_valgen_item; _lldb_valgen_item.key = %s; _lldb_valgen_item.value = %s; _lldb_valgen_item;",key_fetcher_expr.GetData(),value_fetcher_expr.GetData());
220 lldb::ValueObjectSP child_sp;
221 m_backend.GetTargetSP()->EvaluateExpression(object_fetcher_expr.GetData(), m_backend.GetFrameSP().get(), child_sp,
222 EvaluateExpressionOptions().SetKeepInMemory(true));
224 child_sp->SetName(ConstString(idx_name.GetData()));
229 lldb_private::formatters::NSDictionaryCodeRunningSyntheticFrontEnd::Update()
235 lldb_private::formatters::NSDictionaryCodeRunningSyntheticFrontEnd::MightHaveChildren ()
241 lldb_private::formatters::NSDictionaryCodeRunningSyntheticFrontEnd::GetIndexOfChildWithName (const ConstString &name)
246 lldb_private::formatters::NSDictionaryCodeRunningSyntheticFrontEnd::~NSDictionaryCodeRunningSyntheticFrontEnd ()
249 lldb_private::formatters::NSDictionaryISyntheticFrontEnd::NSDictionaryISyntheticFrontEnd (lldb::ValueObjectSP valobj_sp) :
250 SyntheticChildrenFrontEnd(*valobj_sp.get()),
253 m_order(lldb::eByteOrderInvalid),
260 lldb_private::formatters::NSDictionaryISyntheticFrontEnd::~NSDictionaryISyntheticFrontEnd ()
269 lldb_private::formatters::NSDictionaryISyntheticFrontEnd::GetIndexOfChildWithName (const ConstString &name)
271 const char* item_name = name.GetCString();
272 uint32_t idx = ExtractIndexFromString(item_name);
273 if (idx < UINT32_MAX && idx >= CalculateNumChildren())
279 lldb_private::formatters::NSDictionaryISyntheticFrontEnd::CalculateNumChildren ()
281 if (!m_data_32 && !m_data_64)
283 return (m_data_32 ? m_data_32->_used : m_data_64->_used);
287 lldb_private::formatters::NSDictionaryISyntheticFrontEnd::Update()
295 ValueObjectSP valobj_sp = m_backend.GetSP();
298 m_exe_ctx_ref = valobj_sp->GetExecutionContextRef();
301 lldb::ProcessSP process_sp(valobj_sp->GetProcessSP());
304 m_ptr_size = process_sp->GetAddressByteSize();
305 m_order = process_sp->GetByteOrder();
306 uint64_t data_location = valobj_sp->GetValueAsUnsigned(0) + m_ptr_size;
309 m_data_32 = new DataDescriptor_32();
310 process_sp->ReadMemory (data_location, m_data_32, sizeof(DataDescriptor_32), error);
314 m_data_64 = new DataDescriptor_64();
315 process_sp->ReadMemory (data_location, m_data_64, sizeof(DataDescriptor_64), error);
319 m_data_ptr = data_location + m_ptr_size;
324 lldb_private::formatters::NSDictionaryISyntheticFrontEnd::MightHaveChildren ()
330 lldb_private::formatters::NSDictionaryISyntheticFrontEnd::GetChildAtIndex (size_t idx)
332 uint32_t num_children = CalculateNumChildren();
334 if (idx >= num_children)
335 return lldb::ValueObjectSP();
337 if (m_children.empty())
340 lldb::addr_t key_at_idx = 0, val_at_idx = 0;
343 uint32_t test_idx = 0;
345 while(tries < num_children)
347 key_at_idx = m_data_ptr + (2*test_idx * m_ptr_size);
348 val_at_idx = key_at_idx + m_ptr_size;
349 ProcessSP process_sp = m_exe_ctx_ref.GetProcessSP();
351 return lldb::ValueObjectSP();
353 key_at_idx = process_sp->ReadPointerFromMemory(key_at_idx, error);
355 return lldb::ValueObjectSP();
356 val_at_idx = process_sp->ReadPointerFromMemory(val_at_idx, error);
358 return lldb::ValueObjectSP();
362 if (!key_at_idx || !val_at_idx)
366 DictionaryItemDescriptor descriptor = {key_at_idx,val_at_idx,lldb::ValueObjectSP()};
368 m_children.push_back(descriptor);
372 if (idx >= m_children.size()) // should never happen
373 return lldb::ValueObjectSP();
375 DictionaryItemDescriptor &dict_item = m_children[idx];
376 if (!dict_item.valobj_sp)
378 if (!m_pair_type.IsValid())
380 TargetSP target_sp(m_backend.GetTargetSP());
382 return ValueObjectSP();
383 m_pair_type = GetLLDBNSPairType(target_sp);
385 if (!m_pair_type.IsValid())
386 return ValueObjectSP();
388 DataBufferSP buffer_sp(new DataBufferHeap(2*m_ptr_size,0));
392 uint64_t *data_ptr = (uint64_t *)buffer_sp->GetBytes();
393 *data_ptr = dict_item.key_ptr;
394 *(data_ptr+1) = dict_item.val_ptr;
398 uint32_t *data_ptr = (uint32_t *)buffer_sp->GetBytes();
399 *data_ptr = dict_item.key_ptr;
400 *(data_ptr+1) = dict_item.val_ptr;
403 StreamString idx_name;
404 idx_name.Printf("[%zu]",idx);
405 DataExtractor data(buffer_sp, m_order, m_ptr_size);
406 dict_item.valobj_sp = ValueObject::CreateValueObjectFromData(idx_name.GetData(), data, m_exe_ctx_ref, m_pair_type);
408 return dict_item.valobj_sp;
411 lldb_private::formatters::NSDictionaryMSyntheticFrontEnd::NSDictionaryMSyntheticFrontEnd (lldb::ValueObjectSP valobj_sp) :
412 SyntheticChildrenFrontEnd(*valobj_sp.get()),
415 m_order(lldb::eByteOrderInvalid),
422 lldb_private::formatters::NSDictionaryMSyntheticFrontEnd::~NSDictionaryMSyntheticFrontEnd ()
431 lldb_private::formatters::NSDictionaryMSyntheticFrontEnd::GetIndexOfChildWithName (const ConstString &name)
433 const char* item_name = name.GetCString();
434 uint32_t idx = ExtractIndexFromString(item_name);
435 if (idx < UINT32_MAX && idx >= CalculateNumChildren())
441 lldb_private::formatters::NSDictionaryMSyntheticFrontEnd::CalculateNumChildren ()
443 if (!m_data_32 && !m_data_64)
445 return (m_data_32 ? m_data_32->_used : m_data_64->_used);
449 lldb_private::formatters::NSDictionaryMSyntheticFrontEnd::Update()
452 ValueObjectSP valobj_sp = m_backend.GetSP();
460 m_exe_ctx_ref = valobj_sp->GetExecutionContextRef();
463 lldb::ProcessSP process_sp(valobj_sp->GetProcessSP());
466 m_ptr_size = process_sp->GetAddressByteSize();
467 m_order = process_sp->GetByteOrder();
468 uint64_t data_location = valobj_sp->GetValueAsUnsigned(0) + m_ptr_size;
471 m_data_32 = new DataDescriptor_32();
472 process_sp->ReadMemory (data_location, m_data_32, sizeof(DataDescriptor_32), error);
476 m_data_64 = new DataDescriptor_64();
477 process_sp->ReadMemory (data_location, m_data_64, sizeof(DataDescriptor_64), error);
485 lldb_private::formatters::NSDictionaryMSyntheticFrontEnd::MightHaveChildren ()
491 lldb_private::formatters::NSDictionaryMSyntheticFrontEnd::GetChildAtIndex (size_t idx)
493 lldb::addr_t m_keys_ptr = (m_data_32 ? m_data_32->_keys_addr : m_data_64->_keys_addr);
494 lldb::addr_t m_values_ptr = (m_data_32 ? m_data_32->_objs_addr : m_data_64->_objs_addr);
496 uint32_t num_children = CalculateNumChildren();
498 if (idx >= num_children)
499 return lldb::ValueObjectSP();
501 if (m_children.empty())
504 lldb::addr_t key_at_idx = 0, val_at_idx = 0;
507 uint32_t test_idx = 0;
509 while(tries < num_children)
511 key_at_idx = m_keys_ptr + (test_idx * m_ptr_size);
512 val_at_idx = m_values_ptr + (test_idx * m_ptr_size);;
513 ProcessSP process_sp = m_exe_ctx_ref.GetProcessSP();
515 return lldb::ValueObjectSP();
517 key_at_idx = process_sp->ReadPointerFromMemory(key_at_idx, error);
519 return lldb::ValueObjectSP();
520 val_at_idx = process_sp->ReadPointerFromMemory(val_at_idx, error);
522 return lldb::ValueObjectSP();
526 if (!key_at_idx || !val_at_idx)
530 DictionaryItemDescriptor descriptor = {key_at_idx,val_at_idx,lldb::ValueObjectSP()};
532 m_children.push_back(descriptor);
536 if (idx >= m_children.size()) // should never happen
537 return lldb::ValueObjectSP();
539 DictionaryItemDescriptor &dict_item = m_children[idx];
540 if (!dict_item.valobj_sp)
542 if (!m_pair_type.IsValid())
544 TargetSP target_sp(m_backend.GetTargetSP());
546 return ValueObjectSP();
547 m_pair_type = GetLLDBNSPairType(target_sp);
549 if (!m_pair_type.IsValid())
550 return ValueObjectSP();
552 DataBufferSP buffer_sp(new DataBufferHeap(2*m_ptr_size,0));
556 uint64_t *data_ptr = (uint64_t *)buffer_sp->GetBytes();
557 *data_ptr = dict_item.key_ptr;
558 *(data_ptr+1) = dict_item.val_ptr;
562 uint32_t *data_ptr = (uint32_t *)buffer_sp->GetBytes();
563 *data_ptr = dict_item.key_ptr;
564 *(data_ptr+1) = dict_item.val_ptr;
567 StreamString idx_name;
568 idx_name.Printf("[%zu]",idx);
569 DataExtractor data(buffer_sp, m_order, m_ptr_size);
570 dict_item.valobj_sp = ValueObject::CreateValueObjectFromData(idx_name.GetData(), data, m_exe_ctx_ref, m_pair_type);
572 return dict_item.valobj_sp;
576 lldb_private::formatters::NSDictionarySummaryProvider<true> (ValueObject&, Stream&) ;
579 lldb_private::formatters::NSDictionarySummaryProvider<false> (ValueObject&, Stream&) ;