1 //===-- FormatManager.cpp -------------------------------------------------===//
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 "lldb/DataFormatters/FormatManager.h"
10 
11 #include "llvm/ADT/STLExtras.h"
12 
13 
14 #include "lldb/Core/Debugger.h"
15 #include "lldb/DataFormatters/FormattersHelpers.h"
16 #include "lldb/DataFormatters/LanguageCategory.h"
17 #include "lldb/Target/ExecutionContext.h"
18 #include "lldb/Target/Language.h"
19 #include "lldb/Utility/Log.h"
20 
21 using namespace lldb;
22 using namespace lldb_private;
23 using namespace lldb_private::formatters;
24 
25 struct FormatInfo {
26   Format format;
27   const char format_char;  // One or more format characters that can be used for
28                            // this format.
29   const char *format_name; // Long format name that can be used to specify the
30                            // current format
31 };
32 
33 static constexpr FormatInfo g_format_infos[] = {
34     {eFormatDefault, '\0', "default"},
35     {eFormatBoolean, 'B', "boolean"},
36     {eFormatBinary, 'b', "binary"},
37     {eFormatBytes, 'y', "bytes"},
38     {eFormatBytesWithASCII, 'Y', "bytes with ASCII"},
39     {eFormatChar, 'c', "character"},
40     {eFormatCharPrintable, 'C', "printable character"},
41     {eFormatComplexFloat, 'F', "complex float"},
42     {eFormatCString, 's', "c-string"},
43     {eFormatDecimal, 'd', "decimal"},
44     {eFormatEnum, 'E', "enumeration"},
45     {eFormatHex, 'x', "hex"},
46     {eFormatHexUppercase, 'X', "uppercase hex"},
47     {eFormatFloat, 'f', "float"},
48     {eFormatOctal, 'o', "octal"},
49     {eFormatOSType, 'O', "OSType"},
50     {eFormatUnicode16, 'U', "unicode16"},
51     {eFormatUnicode32, '\0', "unicode32"},
52     {eFormatUnsigned, 'u', "unsigned decimal"},
53     {eFormatPointer, 'p', "pointer"},
54     {eFormatVectorOfChar, '\0', "char[]"},
55     {eFormatVectorOfSInt8, '\0', "int8_t[]"},
56     {eFormatVectorOfUInt8, '\0', "uint8_t[]"},
57     {eFormatVectorOfSInt16, '\0', "int16_t[]"},
58     {eFormatVectorOfUInt16, '\0', "uint16_t[]"},
59     {eFormatVectorOfSInt32, '\0', "int32_t[]"},
60     {eFormatVectorOfUInt32, '\0', "uint32_t[]"},
61     {eFormatVectorOfSInt64, '\0', "int64_t[]"},
62     {eFormatVectorOfUInt64, '\0', "uint64_t[]"},
63     {eFormatVectorOfFloat16, '\0', "float16[]"},
64     {eFormatVectorOfFloat32, '\0', "float32[]"},
65     {eFormatVectorOfFloat64, '\0', "float64[]"},
66     {eFormatVectorOfUInt128, '\0', "uint128_t[]"},
67     {eFormatComplexInteger, 'I', "complex integer"},
68     {eFormatCharArray, 'a', "character array"},
69     {eFormatAddressInfo, 'A', "address"},
70     {eFormatHexFloat, '\0', "hex float"},
71     {eFormatInstruction, 'i', "instruction"},
72     {eFormatVoid, 'v', "void"},
73     {eFormatUnicode8, 'u', "unicode8"},
74 };
75 
76 static_assert((sizeof(g_format_infos) / sizeof(g_format_infos[0])) ==
77                   kNumFormats,
78               "All formats must have a corresponding info entry.");
79 
80 static uint32_t g_num_format_infos = llvm::array_lengthof(g_format_infos);
81 
82 static bool GetFormatFromFormatChar(char format_char, Format &format) {
83   for (uint32_t i = 0; i < g_num_format_infos; ++i) {
84     if (g_format_infos[i].format_char == format_char) {
85       format = g_format_infos[i].format;
86       return true;
87     }
88   }
89   format = eFormatInvalid;
90   return false;
91 }
92 
93 static bool GetFormatFromFormatName(const char *format_name,
94                                     bool partial_match_ok, Format &format) {
95   uint32_t i;
96   for (i = 0; i < g_num_format_infos; ++i) {
97     if (strcasecmp(g_format_infos[i].format_name, format_name) == 0) {
98       format = g_format_infos[i].format;
99       return true;
100     }
101   }
102 
103   if (partial_match_ok) {
104     for (i = 0; i < g_num_format_infos; ++i) {
105       if (strcasestr(g_format_infos[i].format_name, format_name) ==
106           g_format_infos[i].format_name) {
107         format = g_format_infos[i].format;
108         return true;
109       }
110     }
111   }
112   format = eFormatInvalid;
113   return false;
114 }
115 
116 void FormatManager::Changed() {
117   ++m_last_revision;
118   m_format_cache.Clear();
119   std::lock_guard<std::recursive_mutex> guard(m_language_categories_mutex);
120   for (auto &iter : m_language_categories_map) {
121     if (iter.second)
122       iter.second->GetFormatCache().Clear();
123   }
124 }
125 
126 bool FormatManager::GetFormatFromCString(const char *format_cstr,
127                                          bool partial_match_ok,
128                                          lldb::Format &format) {
129   bool success = false;
130   if (format_cstr && format_cstr[0]) {
131     if (format_cstr[1] == '\0') {
132       success = GetFormatFromFormatChar(format_cstr[0], format);
133       if (success)
134         return true;
135     }
136 
137     success = GetFormatFromFormatName(format_cstr, partial_match_ok, format);
138   }
139   if (!success)
140     format = eFormatInvalid;
141   return success;
142 }
143 
144 char FormatManager::GetFormatAsFormatChar(lldb::Format format) {
145   for (uint32_t i = 0; i < g_num_format_infos; ++i) {
146     if (g_format_infos[i].format == format)
147       return g_format_infos[i].format_char;
148   }
149   return '\0';
150 }
151 
152 const char *FormatManager::GetFormatAsCString(Format format) {
153   if (format >= eFormatDefault && format < kNumFormats)
154     return g_format_infos[format].format_name;
155   return nullptr;
156 }
157 
158 void FormatManager::EnableAllCategories() {
159   m_categories_map.EnableAllCategories();
160   std::lock_guard<std::recursive_mutex> guard(m_language_categories_mutex);
161   for (auto &iter : m_language_categories_map) {
162     if (iter.second)
163       iter.second->Enable();
164   }
165 }
166 
167 void FormatManager::DisableAllCategories() {
168   m_categories_map.DisableAllCategories();
169   std::lock_guard<std::recursive_mutex> guard(m_language_categories_mutex);
170   for (auto &iter : m_language_categories_map) {
171     if (iter.second)
172       iter.second->Disable();
173   }
174 }
175 
176 void FormatManager::GetPossibleMatches(
177     ValueObject &valobj, CompilerType compiler_type,
178     lldb::DynamicValueType use_dynamic, FormattersMatchVector &entries,
179     bool did_strip_ptr, bool did_strip_ref, bool did_strip_typedef,
180     bool root_level) {
181   compiler_type = compiler_type.GetTypeForFormatters();
182   ConstString type_name(compiler_type.GetTypeName());
183   if (valobj.GetBitfieldBitSize() > 0) {
184     StreamString sstring;
185     sstring.Printf("%s:%d", type_name.AsCString(), valobj.GetBitfieldBitSize());
186     ConstString bitfieldname(sstring.GetString());
187     entries.push_back(
188         {bitfieldname, did_strip_ptr, did_strip_ref, did_strip_typedef});
189   }
190 
191   if (!compiler_type.IsMeaninglessWithoutDynamicResolution()) {
192     entries.push_back(
193         {type_name, did_strip_ptr, did_strip_ref, did_strip_typedef});
194 
195     ConstString display_type_name(compiler_type.GetTypeName());
196     if (display_type_name != type_name)
197       entries.push_back({display_type_name, did_strip_ptr,
198                          did_strip_ref, did_strip_typedef});
199   }
200 
201   for (bool is_rvalue_ref = true, j = true;
202        j && compiler_type.IsReferenceType(nullptr, &is_rvalue_ref); j = false) {
203     CompilerType non_ref_type = compiler_type.GetNonReferenceType();
204     GetPossibleMatches(
205         valobj, non_ref_type,
206         use_dynamic, entries, did_strip_ptr, true, did_strip_typedef);
207     if (non_ref_type.IsTypedefType()) {
208       CompilerType deffed_referenced_type = non_ref_type.GetTypedefedType();
209       deffed_referenced_type =
210           is_rvalue_ref ? deffed_referenced_type.GetRValueReferenceType()
211                         : deffed_referenced_type.GetLValueReferenceType();
212       GetPossibleMatches(
213           valobj, deffed_referenced_type,
214           use_dynamic, entries, did_strip_ptr, did_strip_ref,
215           true); // this is not exactly the usual meaning of stripping typedefs
216     }
217   }
218 
219   if (compiler_type.IsPointerType()) {
220     CompilerType non_ptr_type = compiler_type.GetPointeeType();
221     GetPossibleMatches(
222         valobj, non_ptr_type,
223         use_dynamic, entries, true, did_strip_ref, did_strip_typedef);
224     if (non_ptr_type.IsTypedefType()) {
225       CompilerType deffed_pointed_type =
226           non_ptr_type.GetTypedefedType().GetPointerType();
227       const bool stripped_typedef = true;
228       GetPossibleMatches(
229           valobj, deffed_pointed_type,
230           use_dynamic, entries, did_strip_ptr, did_strip_ref,
231           stripped_typedef); // this is not exactly the usual meaning of
232                              // stripping typedefs
233     }
234   }
235 
236   // For arrays with typedef-ed elements, we add a candidate with the typedef
237   // stripped.
238   uint64_t array_size;
239   if (compiler_type.IsArrayType(nullptr, &array_size, nullptr)) {
240     ExecutionContext exe_ctx(valobj.GetExecutionContextRef());
241     CompilerType element_type = compiler_type.GetArrayElementType(
242         exe_ctx.GetBestExecutionContextScope());
243     if (element_type.IsTypedefType()) {
244       // Get the stripped element type and compute the stripped array type
245       // from it.
246       CompilerType deffed_array_type =
247           element_type.GetTypedefedType().GetArrayType(array_size);
248       const bool stripped_typedef = true;
249       GetPossibleMatches(
250           valobj, deffed_array_type,
251           use_dynamic, entries, did_strip_ptr, did_strip_ref,
252           stripped_typedef); // this is not exactly the usual meaning of
253                              // stripping typedefs
254     }
255   }
256 
257   for (lldb::LanguageType language_type :
258        GetCandidateLanguages(valobj.GetObjectRuntimeLanguage())) {
259     if (Language *language = Language::FindPlugin(language_type)) {
260       for (ConstString candidate :
261            language->GetPossibleFormattersMatches(valobj, use_dynamic)) {
262         entries.push_back(
263             {candidate,
264              did_strip_ptr, did_strip_ref, did_strip_typedef});
265       }
266     }
267   }
268 
269   // try to strip typedef chains
270   if (compiler_type.IsTypedefType()) {
271     CompilerType deffed_type = compiler_type.GetTypedefedType();
272     GetPossibleMatches(
273         valobj, deffed_type,
274         use_dynamic, entries, did_strip_ptr, did_strip_ref, true);
275   }
276 
277   if (root_level) {
278     do {
279       if (!compiler_type.IsValid())
280         break;
281 
282       CompilerType unqual_compiler_ast_type =
283           compiler_type.GetFullyUnqualifiedType();
284       if (!unqual_compiler_ast_type.IsValid())
285         break;
286       if (unqual_compiler_ast_type.GetOpaqueQualType() !=
287           compiler_type.GetOpaqueQualType())
288         GetPossibleMatches(valobj, unqual_compiler_ast_type,
289                            use_dynamic, entries, did_strip_ptr, did_strip_ref,
290                            did_strip_typedef);
291     } while (false);
292 
293     // if all else fails, go to static type
294     if (valobj.IsDynamic()) {
295       lldb::ValueObjectSP static_value_sp(valobj.GetStaticValue());
296       if (static_value_sp)
297         GetPossibleMatches(
298             *static_value_sp.get(), static_value_sp->GetCompilerType(),
299             use_dynamic, entries, did_strip_ptr, did_strip_ref,
300             did_strip_typedef, true);
301     }
302   }
303 }
304 
305 lldb::TypeFormatImplSP
306 FormatManager::GetFormatForType(lldb::TypeNameSpecifierImplSP type_sp) {
307   if (!type_sp)
308     return lldb::TypeFormatImplSP();
309   lldb::TypeFormatImplSP format_chosen_sp;
310   uint32_t num_categories = m_categories_map.GetCount();
311   lldb::TypeCategoryImplSP category_sp;
312   uint32_t prio_category = UINT32_MAX;
313   for (uint32_t category_id = 0; category_id < num_categories; category_id++) {
314     category_sp = GetCategoryAtIndex(category_id);
315     if (!category_sp->IsEnabled())
316       continue;
317     lldb::TypeFormatImplSP format_current_sp =
318         category_sp->GetFormatForType(type_sp);
319     if (format_current_sp &&
320         (format_chosen_sp.get() == nullptr ||
321          (prio_category > category_sp->GetEnabledPosition()))) {
322       prio_category = category_sp->GetEnabledPosition();
323       format_chosen_sp = format_current_sp;
324     }
325   }
326   return format_chosen_sp;
327 }
328 
329 lldb::TypeSummaryImplSP
330 FormatManager::GetSummaryForType(lldb::TypeNameSpecifierImplSP type_sp) {
331   if (!type_sp)
332     return lldb::TypeSummaryImplSP();
333   lldb::TypeSummaryImplSP summary_chosen_sp;
334   uint32_t num_categories = m_categories_map.GetCount();
335   lldb::TypeCategoryImplSP category_sp;
336   uint32_t prio_category = UINT32_MAX;
337   for (uint32_t category_id = 0; category_id < num_categories; category_id++) {
338     category_sp = GetCategoryAtIndex(category_id);
339     if (!category_sp->IsEnabled())
340       continue;
341     lldb::TypeSummaryImplSP summary_current_sp =
342         category_sp->GetSummaryForType(type_sp);
343     if (summary_current_sp &&
344         (summary_chosen_sp.get() == nullptr ||
345          (prio_category > category_sp->GetEnabledPosition()))) {
346       prio_category = category_sp->GetEnabledPosition();
347       summary_chosen_sp = summary_current_sp;
348     }
349   }
350   return summary_chosen_sp;
351 }
352 
353 lldb::TypeFilterImplSP
354 FormatManager::GetFilterForType(lldb::TypeNameSpecifierImplSP type_sp) {
355   if (!type_sp)
356     return lldb::TypeFilterImplSP();
357   lldb::TypeFilterImplSP filter_chosen_sp;
358   uint32_t num_categories = m_categories_map.GetCount();
359   lldb::TypeCategoryImplSP category_sp;
360   uint32_t prio_category = UINT32_MAX;
361   for (uint32_t category_id = 0; category_id < num_categories; category_id++) {
362     category_sp = GetCategoryAtIndex(category_id);
363     if (!category_sp->IsEnabled())
364       continue;
365     lldb::TypeFilterImplSP filter_current_sp(
366         (TypeFilterImpl *)category_sp->GetFilterForType(type_sp).get());
367     if (filter_current_sp &&
368         (filter_chosen_sp.get() == nullptr ||
369          (prio_category > category_sp->GetEnabledPosition()))) {
370       prio_category = category_sp->GetEnabledPosition();
371       filter_chosen_sp = filter_current_sp;
372     }
373   }
374   return filter_chosen_sp;
375 }
376 
377 lldb::ScriptedSyntheticChildrenSP
378 FormatManager::GetSyntheticForType(lldb::TypeNameSpecifierImplSP type_sp) {
379   if (!type_sp)
380     return lldb::ScriptedSyntheticChildrenSP();
381   lldb::ScriptedSyntheticChildrenSP synth_chosen_sp;
382   uint32_t num_categories = m_categories_map.GetCount();
383   lldb::TypeCategoryImplSP category_sp;
384   uint32_t prio_category = UINT32_MAX;
385   for (uint32_t category_id = 0; category_id < num_categories; category_id++) {
386     category_sp = GetCategoryAtIndex(category_id);
387     if (!category_sp->IsEnabled())
388       continue;
389     lldb::ScriptedSyntheticChildrenSP synth_current_sp(
390         (ScriptedSyntheticChildren *)category_sp->GetSyntheticForType(type_sp)
391             .get());
392     if (synth_current_sp &&
393         (synth_chosen_sp.get() == nullptr ||
394          (prio_category > category_sp->GetEnabledPosition()))) {
395       prio_category = category_sp->GetEnabledPosition();
396       synth_chosen_sp = synth_current_sp;
397     }
398   }
399   return synth_chosen_sp;
400 }
401 
402 void FormatManager::ForEachCategory(TypeCategoryMap::ForEachCallback callback) {
403   m_categories_map.ForEach(callback);
404   std::lock_guard<std::recursive_mutex> guard(m_language_categories_mutex);
405   for (const auto &entry : m_language_categories_map) {
406     if (auto category_sp = entry.second->GetCategory()) {
407       if (!callback(category_sp))
408         break;
409     }
410   }
411 }
412 
413 lldb::TypeCategoryImplSP
414 FormatManager::GetCategory(ConstString category_name, bool can_create) {
415   if (!category_name)
416     return GetCategory(m_default_category_name);
417   lldb::TypeCategoryImplSP category;
418   if (m_categories_map.Get(category_name, category))
419     return category;
420 
421   if (!can_create)
422     return lldb::TypeCategoryImplSP();
423 
424   m_categories_map.Add(
425       category_name,
426       lldb::TypeCategoryImplSP(new TypeCategoryImpl(this, category_name)));
427   return GetCategory(category_name);
428 }
429 
430 lldb::Format FormatManager::GetSingleItemFormat(lldb::Format vector_format) {
431   switch (vector_format) {
432   case eFormatVectorOfChar:
433     return eFormatCharArray;
434 
435   case eFormatVectorOfSInt8:
436   case eFormatVectorOfSInt16:
437   case eFormatVectorOfSInt32:
438   case eFormatVectorOfSInt64:
439     return eFormatDecimal;
440 
441   case eFormatVectorOfUInt8:
442   case eFormatVectorOfUInt16:
443   case eFormatVectorOfUInt32:
444   case eFormatVectorOfUInt64:
445   case eFormatVectorOfUInt128:
446     return eFormatHex;
447 
448   case eFormatVectorOfFloat16:
449   case eFormatVectorOfFloat32:
450   case eFormatVectorOfFloat64:
451     return eFormatFloat;
452 
453   default:
454     return lldb::eFormatInvalid;
455   }
456 }
457 
458 bool FormatManager::ShouldPrintAsOneLiner(ValueObject &valobj) {
459   // if settings say no oneline whatsoever
460   if (valobj.GetTargetSP().get() &&
461       !valobj.GetTargetSP()->GetDebugger().GetAutoOneLineSummaries())
462     return false; // then don't oneline
463 
464   // if this object has a summary, then ask the summary
465   if (valobj.GetSummaryFormat().get() != nullptr)
466     return valobj.GetSummaryFormat()->IsOneLiner();
467 
468   // no children, no party
469   if (valobj.GetNumChildren() == 0)
470     return false;
471 
472   // ask the type if it has any opinion about this eLazyBoolCalculate == no
473   // opinion; other values should be self explanatory
474   CompilerType compiler_type(valobj.GetCompilerType());
475   if (compiler_type.IsValid()) {
476     switch (compiler_type.ShouldPrintAsOneLiner(&valobj)) {
477     case eLazyBoolNo:
478       return false;
479     case eLazyBoolYes:
480       return true;
481     case eLazyBoolCalculate:
482       break;
483     }
484   }
485 
486   size_t total_children_name_len = 0;
487 
488   for (size_t idx = 0; idx < valobj.GetNumChildren(); idx++) {
489     bool is_synth_val = false;
490     ValueObjectSP child_sp(valobj.GetChildAtIndex(idx, true));
491     // something is wrong here - bail out
492     if (!child_sp)
493       return false;
494 
495     // also ask the child's type if it has any opinion
496     CompilerType child_compiler_type(child_sp->GetCompilerType());
497     if (child_compiler_type.IsValid()) {
498       switch (child_compiler_type.ShouldPrintAsOneLiner(child_sp.get())) {
499       case eLazyBoolYes:
500       // an opinion of yes is only binding for the child, so keep going
501       case eLazyBoolCalculate:
502         break;
503       case eLazyBoolNo:
504         // but if the child says no, then it's a veto on the whole thing
505         return false;
506       }
507     }
508 
509     // if we decided to define synthetic children for a type, we probably care
510     // enough to show them, but avoid nesting children in children
511     if (child_sp->GetSyntheticChildren().get() != nullptr) {
512       ValueObjectSP synth_sp(child_sp->GetSyntheticValue());
513       // wait.. wat? just get out of here..
514       if (!synth_sp)
515         return false;
516       // but if we only have them to provide a value, keep going
517       if (!synth_sp->MightHaveChildren() &&
518           synth_sp->DoesProvideSyntheticValue())
519         is_synth_val = true;
520       else
521         return false;
522     }
523 
524     total_children_name_len += child_sp->GetName().GetLength();
525 
526     // 50 itself is a "randomly" chosen number - the idea is that
527     // overly long structs should not get this treatment
528     // FIXME: maybe make this a user-tweakable setting?
529     if (total_children_name_len > 50)
530       return false;
531 
532     // if a summary is there..
533     if (child_sp->GetSummaryFormat()) {
534       // and it wants children, then bail out
535       if (child_sp->GetSummaryFormat()->DoesPrintChildren(child_sp.get()))
536         return false;
537     }
538 
539     // if this child has children..
540     if (child_sp->GetNumChildren()) {
541       // ...and no summary...
542       // (if it had a summary and the summary wanted children, we would have
543       // bailed out anyway
544       //  so this only makes us bail out if this has no summary and we would
545       //  then print children)
546       if (!child_sp->GetSummaryFormat() && !is_synth_val) // but again only do
547                                                           // that if not a
548                                                           // synthetic valued
549                                                           // child
550         return false;                                     // then bail out
551     }
552   }
553   return true;
554 }
555 
556 ConstString FormatManager::GetValidTypeName(ConstString type) {
557   return ::GetValidTypeName_Impl(type);
558 }
559 
560 ConstString FormatManager::GetTypeForCache(ValueObject &valobj,
561                                            lldb::DynamicValueType use_dynamic) {
562   ValueObjectSP valobj_sp = valobj.GetQualifiedRepresentationIfAvailable(
563       use_dynamic, valobj.IsSynthetic());
564   if (valobj_sp && valobj_sp->GetCompilerType().IsValid()) {
565     if (!valobj_sp->GetCompilerType().IsMeaninglessWithoutDynamicResolution())
566       return valobj_sp->GetQualifiedTypeName();
567   }
568   return ConstString();
569 }
570 
571 std::vector<lldb::LanguageType>
572 FormatManager::GetCandidateLanguages(lldb::LanguageType lang_type) {
573   switch (lang_type) {
574   case lldb::eLanguageTypeC:
575   case lldb::eLanguageTypeC89:
576   case lldb::eLanguageTypeC99:
577   case lldb::eLanguageTypeC11:
578   case lldb::eLanguageTypeC_plus_plus:
579   case lldb::eLanguageTypeC_plus_plus_03:
580   case lldb::eLanguageTypeC_plus_plus_11:
581   case lldb::eLanguageTypeC_plus_plus_14:
582     return {lldb::eLanguageTypeC_plus_plus, lldb::eLanguageTypeObjC};
583   default:
584     return {lang_type};
585   }
586   llvm_unreachable("Fully covered switch");
587 }
588 
589 LanguageCategory *
590 FormatManager::GetCategoryForLanguage(lldb::LanguageType lang_type) {
591   std::lock_guard<std::recursive_mutex> guard(m_language_categories_mutex);
592   auto iter = m_language_categories_map.find(lang_type),
593        end = m_language_categories_map.end();
594   if (iter != end)
595     return iter->second.get();
596   LanguageCategory *lang_category = new LanguageCategory(lang_type);
597   m_language_categories_map[lang_type] =
598       LanguageCategory::UniquePointer(lang_category);
599   return lang_category;
600 }
601 
602 template <typename ImplSP>
603 ImplSP FormatManager::GetHardcoded(FormattersMatchData &match_data) {
604   ImplSP retval_sp;
605   for (lldb::LanguageType lang_type : match_data.GetCandidateLanguages()) {
606     if (LanguageCategory *lang_category = GetCategoryForLanguage(lang_type)) {
607       if (lang_category->GetHardcoded(*this, match_data, retval_sp))
608         return retval_sp;
609     }
610   }
611   return retval_sp;
612 }
613 
614 template <typename ImplSP>
615 ImplSP FormatManager::Get(ValueObject &valobj,
616                           lldb::DynamicValueType use_dynamic) {
617   FormattersMatchData match_data(valobj, use_dynamic);
618   if (ImplSP retval_sp = GetCached<ImplSP>(match_data))
619     return retval_sp;
620 
621   Log *log(lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_DATAFORMATTERS));
622 
623   LLDB_LOGF(log, "[%s] Search failed. Giving language a chance.", __FUNCTION__);
624   for (lldb::LanguageType lang_type : match_data.GetCandidateLanguages()) {
625     if (LanguageCategory *lang_category = GetCategoryForLanguage(lang_type)) {
626       ImplSP retval_sp;
627       if (lang_category->Get(match_data, retval_sp))
628         if (retval_sp) {
629           LLDB_LOGF(log, "[%s] Language search success. Returning.",
630                     __FUNCTION__);
631           return retval_sp;
632         }
633     }
634   }
635 
636   LLDB_LOGF(log, "[%s] Search failed. Giving hardcoded a chance.",
637             __FUNCTION__);
638   return GetHardcoded<ImplSP>(match_data);
639 }
640 
641 template <typename ImplSP>
642 ImplSP FormatManager::GetCached(FormattersMatchData &match_data) {
643   ImplSP retval_sp;
644   Log *log(lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_DATAFORMATTERS));
645   if (match_data.GetTypeForCache()) {
646     LLDB_LOGF(log, "\n\n[%s] Looking into cache for type %s", __FUNCTION__,
647               match_data.GetTypeForCache().AsCString("<invalid>"));
648     if (m_format_cache.Get(match_data.GetTypeForCache(), retval_sp)) {
649       if (log) {
650         LLDB_LOGF(log, "[%s] Cache search success. Returning.", __FUNCTION__);
651         LLDB_LOGV(log, "Cache hits: {0} - Cache Misses: {1}",
652                   m_format_cache.GetCacheHits(),
653                   m_format_cache.GetCacheMisses());
654       }
655       return retval_sp;
656     }
657     LLDB_LOGF(log, "[%s] Cache search failed. Going normal route",
658               __FUNCTION__);
659   }
660 
661   m_categories_map.Get(match_data, retval_sp);
662   if (match_data.GetTypeForCache() && (!retval_sp || !retval_sp->NonCacheable())) {
663     LLDB_LOGF(log, "[%s] Caching %p for type %s", __FUNCTION__,
664               static_cast<void *>(retval_sp.get()),
665               match_data.GetTypeForCache().AsCString("<invalid>"));
666     m_format_cache.Set(match_data.GetTypeForCache(), retval_sp);
667   }
668   LLDB_LOGV(log, "Cache hits: {0} - Cache Misses: {1}",
669             m_format_cache.GetCacheHits(), m_format_cache.GetCacheMisses());
670   return retval_sp;
671 }
672 
673 lldb::TypeFormatImplSP
674 FormatManager::GetFormat(ValueObject &valobj,
675                          lldb::DynamicValueType use_dynamic) {
676   return Get<lldb::TypeFormatImplSP>(valobj, use_dynamic);
677 }
678 
679 lldb::TypeSummaryImplSP
680 FormatManager::GetSummaryFormat(ValueObject &valobj,
681                                 lldb::DynamicValueType use_dynamic) {
682   return Get<lldb::TypeSummaryImplSP>(valobj, use_dynamic);
683 }
684 
685 lldb::SyntheticChildrenSP
686 FormatManager::GetSyntheticChildren(ValueObject &valobj,
687                                     lldb::DynamicValueType use_dynamic) {
688   return Get<lldb::SyntheticChildrenSP>(valobj, use_dynamic);
689 }
690 
691 FormatManager::FormatManager()
692     : m_last_revision(0), m_format_cache(), m_language_categories_mutex(),
693       m_language_categories_map(), m_named_summaries_map(this),
694       m_categories_map(this), m_default_category_name(ConstString("default")),
695       m_system_category_name(ConstString("system")),
696       m_vectortypes_category_name(ConstString("VectorTypes")) {
697   LoadSystemFormatters();
698   LoadVectorFormatters();
699 
700   EnableCategory(m_vectortypes_category_name, TypeCategoryMap::Last,
701                  lldb::eLanguageTypeObjC_plus_plus);
702   EnableCategory(m_system_category_name, TypeCategoryMap::Last,
703                  lldb::eLanguageTypeObjC_plus_plus);
704 }
705 
706 void FormatManager::LoadSystemFormatters() {
707   TypeSummaryImpl::Flags string_flags;
708   string_flags.SetCascades(true)
709       .SetSkipPointers(true)
710       .SetSkipReferences(false)
711       .SetDontShowChildren(true)
712       .SetDontShowValue(false)
713       .SetShowMembersOneLiner(false)
714       .SetHideItemNames(false);
715 
716   TypeSummaryImpl::Flags string_array_flags;
717   string_array_flags.SetCascades(true)
718       .SetSkipPointers(true)
719       .SetSkipReferences(false)
720       .SetDontShowChildren(true)
721       .SetDontShowValue(true)
722       .SetShowMembersOneLiner(false)
723       .SetHideItemNames(false);
724 
725   lldb::TypeSummaryImplSP string_format(
726       new StringSummaryFormat(string_flags, "${var%s}"));
727 
728   lldb::TypeSummaryImplSP string_array_format(
729       new StringSummaryFormat(string_array_flags, "${var%s}"));
730 
731   RegularExpression any_size_char_arr(llvm::StringRef("char \\[[0-9]+\\]"));
732 
733   TypeCategoryImpl::SharedPointer sys_category_sp =
734       GetCategory(m_system_category_name);
735 
736   sys_category_sp->GetTypeSummariesContainer()->Add(ConstString("char *"),
737                                                     string_format);
738   sys_category_sp->GetTypeSummariesContainer()->Add(
739       ConstString("unsigned char *"), string_format);
740   sys_category_sp->GetRegexTypeSummariesContainer()->Add(
741       std::move(any_size_char_arr), string_array_format);
742 
743   lldb::TypeSummaryImplSP ostype_summary(
744       new StringSummaryFormat(TypeSummaryImpl::Flags()
745                                   .SetCascades(false)
746                                   .SetSkipPointers(true)
747                                   .SetSkipReferences(true)
748                                   .SetDontShowChildren(true)
749                                   .SetDontShowValue(false)
750                                   .SetShowMembersOneLiner(false)
751                                   .SetHideItemNames(false),
752                               "${var%O}"));
753 
754   sys_category_sp->GetTypeSummariesContainer()->Add(ConstString("OSType"),
755                                                     ostype_summary);
756 
757   TypeFormatImpl::Flags fourchar_flags;
758   fourchar_flags.SetCascades(true).SetSkipPointers(true).SetSkipReferences(
759       true);
760 
761   AddFormat(sys_category_sp, lldb::eFormatOSType, ConstString("FourCharCode"),
762             fourchar_flags);
763 }
764 
765 void FormatManager::LoadVectorFormatters() {
766   TypeCategoryImpl::SharedPointer vectors_category_sp =
767       GetCategory(m_vectortypes_category_name);
768 
769   TypeSummaryImpl::Flags vector_flags;
770   vector_flags.SetCascades(true)
771       .SetSkipPointers(true)
772       .SetSkipReferences(false)
773       .SetDontShowChildren(true)
774       .SetDontShowValue(false)
775       .SetShowMembersOneLiner(true)
776       .SetHideItemNames(true);
777 
778   AddStringSummary(vectors_category_sp, "${var.uint128}",
779                    ConstString("builtin_type_vec128"), vector_flags);
780 
781   AddStringSummary(vectors_category_sp, "", ConstString("float [4]"),
782                    vector_flags);
783   AddStringSummary(vectors_category_sp, "", ConstString("int32_t [4]"),
784                    vector_flags);
785   AddStringSummary(vectors_category_sp, "", ConstString("int16_t [8]"),
786                    vector_flags);
787   AddStringSummary(vectors_category_sp, "", ConstString("vDouble"),
788                    vector_flags);
789   AddStringSummary(vectors_category_sp, "", ConstString("vFloat"),
790                    vector_flags);
791   AddStringSummary(vectors_category_sp, "", ConstString("vSInt8"),
792                    vector_flags);
793   AddStringSummary(vectors_category_sp, "", ConstString("vSInt16"),
794                    vector_flags);
795   AddStringSummary(vectors_category_sp, "", ConstString("vSInt32"),
796                    vector_flags);
797   AddStringSummary(vectors_category_sp, "", ConstString("vUInt16"),
798                    vector_flags);
799   AddStringSummary(vectors_category_sp, "", ConstString("vUInt8"),
800                    vector_flags);
801   AddStringSummary(vectors_category_sp, "", ConstString("vUInt16"),
802                    vector_flags);
803   AddStringSummary(vectors_category_sp, "", ConstString("vUInt32"),
804                    vector_flags);
805   AddStringSummary(vectors_category_sp, "", ConstString("vBool32"),
806                    vector_flags);
807 }
808