dump.cpp 14 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440
  1. // Part of the Carbon Language project, under the Apache License v2.0 with LLVM
  2. // Exceptions. See /LICENSE for license information.
  3. // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
  4. #ifndef NDEBUG
  5. #include "toolchain/sem_ir/dump.h"
  6. #include "common/raw_string_ostream.h"
  7. #include "toolchain/sem_ir/stringify_type.h"
  8. namespace Carbon::SemIR {
  9. static auto DumpNameIfValid(const File& file, NameId name_id) -> std::string {
  10. RawStringOstream out;
  11. if (name_id.has_value()) {
  12. out << " `" << file.names().GetFormatted(name_id) << "`";
  13. }
  14. return out.TakeStr();
  15. }
  16. static auto DumpConstantSummary(const File& file, ConstantId const_id)
  17. -> std::string {
  18. RawStringOstream out;
  19. out << const_id;
  20. if (!const_id.has_value()) {
  21. return out.TakeStr();
  22. }
  23. if (const_id.is_symbolic()) {
  24. out << ": " << file.constant_values().GetSymbolicConstant(const_id);
  25. } else if (const_id.is_concrete()) {
  26. out << ": " << file.insts().Get(file.constant_values().GetInstId(const_id));
  27. }
  28. return out.TakeStr();
  29. }
  30. static auto DumpGenericSummary(const File& file, GenericId generic_id)
  31. -> std::string {
  32. RawStringOstream out;
  33. out << generic_id;
  34. if (!generic_id.has_value()) {
  35. return out.TakeStr();
  36. }
  37. const auto& generic = file.generics().Get(generic_id);
  38. out << ": " << generic << "\ndecl: " << Dump(file, generic.decl_id);
  39. return out.TakeStr();
  40. }
  41. static auto DumpInstSummary(const File& file, InstId inst_id) -> std::string {
  42. RawStringOstream out;
  43. out << inst_id;
  44. if (inst_id.has_value()) {
  45. out << ": " << file.insts().Get(inst_id);
  46. }
  47. return out.TakeStr();
  48. }
  49. static auto DumpSpecificSummary(const File& file, SpecificId specific_id)
  50. -> std::string {
  51. RawStringOstream out;
  52. out << specific_id;
  53. if (specific_id.has_value()) {
  54. out << ": " << file.specifics().Get(specific_id);
  55. }
  56. return out.TakeStr();
  57. }
  58. LLVM_DUMP_METHOD auto Dump(const File& file, ClassId class_id) -> std::string {
  59. RawStringOstream out;
  60. out << class_id;
  61. if (class_id.has_value()) {
  62. const auto& class_obj = file.classes().Get(class_id);
  63. out << ": " << class_obj << DumpNameIfValid(file, class_obj.name_id);
  64. }
  65. return out.TakeStr();
  66. }
  67. LLVM_DUMP_METHOD auto Dump(const File& file, ConstantId const_id)
  68. -> std::string {
  69. RawStringOstream out;
  70. out << const_id;
  71. if (!const_id.has_value()) {
  72. return out.TakeStr();
  73. }
  74. if (const_id.is_symbolic()) {
  75. const auto& symbolic = file.constant_values().GetSymbolicConstant(const_id);
  76. out << ": " << symbolic << '\n'
  77. << Dump(file, symbolic.inst_id) << '\n'
  78. << DumpGenericSummary(file, symbolic.generic_id);
  79. } else if (const_id.is_concrete()) {
  80. out << ": " << Dump(file, file.constant_values().GetInstId(const_id));
  81. }
  82. return out.TakeStr();
  83. }
  84. LLVM_DUMP_METHOD auto Dump(const File& file, EntityNameId entity_name_id)
  85. -> std::string {
  86. RawStringOstream out;
  87. out << entity_name_id;
  88. if (entity_name_id.has_value()) {
  89. auto entity_name = file.entity_names().Get(entity_name_id);
  90. out << ": " << entity_name << DumpNameIfValid(file, entity_name.name_id);
  91. }
  92. return out.TakeStr();
  93. }
  94. LLVM_DUMP_METHOD auto Dump(const File& file, FacetTypeId facet_type_id)
  95. -> std::string {
  96. RawStringOstream out;
  97. out << facet_type_id;
  98. if (!facet_type_id.has_value()) {
  99. return out.TakeStr();
  100. }
  101. const auto& facet_type = file.facet_types().Get(facet_type_id);
  102. out << ": " << facet_type;
  103. for (auto impls : facet_type.impls_constraints) {
  104. out << "\n - " << Dump(file, impls.interface_id);
  105. if (impls.specific_id.has_value()) {
  106. out << "; " << DumpSpecificSummary(file, impls.specific_id);
  107. }
  108. }
  109. for (auto rewrite : facet_type.rewrite_constraints) {
  110. out << "\n"
  111. << " - " << DumpConstantSummary(file, rewrite.lhs_const_id) << "\n"
  112. << " - " << DumpConstantSummary(file, rewrite.rhs_const_id);
  113. }
  114. if (auto complete_id = file.complete_facet_types().TryGetId(facet_type_id);
  115. complete_id.has_value()) {
  116. out << "\ncomplete: " << Dump(file, complete_id);
  117. }
  118. return out.TakeStr();
  119. }
  120. LLVM_DUMP_METHOD auto Dump(const File& file, FunctionId function_id)
  121. -> std::string {
  122. RawStringOstream out;
  123. out << function_id;
  124. if (function_id.has_value()) {
  125. const auto& function = file.functions().Get(function_id);
  126. out << ": " << function << DumpNameIfValid(file, function.name_id);
  127. }
  128. return out.TakeStr();
  129. }
  130. LLVM_DUMP_METHOD auto Dump(const File& file, GenericId generic_id)
  131. -> std::string {
  132. RawStringOstream out;
  133. out << DumpGenericSummary(file, generic_id);
  134. if (!generic_id.has_value()) {
  135. return out.TakeStr();
  136. }
  137. const auto& generic = file.generics().Get(generic_id);
  138. out << "\nbindings block: " << Dump(file, generic.bindings_id);
  139. if (generic.decl_block_id.has_value()) {
  140. out << "\ngeneric decl block: " << Dump(file, generic.decl_block_id);
  141. }
  142. if (generic.definition_block_id.has_value()) {
  143. out << "\ngeneric definition block: "
  144. << Dump(file, generic.definition_block_id);
  145. }
  146. return out.TakeStr();
  147. }
  148. LLVM_DUMP_METHOD auto Dump(const File& file, ImplId impl_id) -> std::string {
  149. RawStringOstream out;
  150. out << impl_id;
  151. if (!impl_id.has_value()) {
  152. return out.TakeStr();
  153. }
  154. const auto& impl = file.impls().Get(impl_id);
  155. out << ": " << impl << '\n'
  156. << " - interface_id: " << Dump(file, impl.interface.interface_id) << '\n'
  157. << " - specific_id: "
  158. << DumpSpecificSummary(file, impl.interface.specific_id);
  159. if (impl.interface.specific_id.has_value()) {
  160. auto inst_block_id =
  161. file.specifics().Get(impl.interface.specific_id).args_id;
  162. out << '\n' << Dump(file, inst_block_id);
  163. }
  164. return out.TakeStr();
  165. }
  166. LLVM_DUMP_METHOD auto Dump(const File& file, InstBlockId inst_block_id)
  167. -> std::string {
  168. RawStringOstream out;
  169. out << inst_block_id;
  170. if (inst_block_id.has_value()) {
  171. out << ":";
  172. auto inst_block = file.inst_blocks().Get(inst_block_id);
  173. for (auto inst_id : inst_block) {
  174. out << "\n - " << DumpInstSummary(file, inst_id);
  175. }
  176. }
  177. return out.TakeStr();
  178. }
  179. LLVM_DUMP_METHOD auto Dump(const File& file, InstId inst_id) -> std::string {
  180. RawStringOstream out;
  181. out << DumpInstSummary(file, inst_id);
  182. if (!inst_id.has_value()) {
  183. return out.TakeStr();
  184. }
  185. Inst inst = file.insts().Get(inst_id);
  186. if (inst.type_id().has_value()) {
  187. out << "\n - type: " << Dump(file, inst.type_id());
  188. }
  189. ConstantId const_id = file.constant_values().Get(inst_id);
  190. if (const_id.has_value()) {
  191. InstId const_inst_id = file.constant_values().GetInstId(const_id);
  192. out << "\n - value: ";
  193. if (const_inst_id == inst_id) {
  194. out << const_id;
  195. } else {
  196. out << DumpConstantSummary(file, const_id);
  197. }
  198. }
  199. return out.TakeStr();
  200. }
  201. LLVM_DUMP_METHOD auto Dump(const File& file, InterfaceId interface_id)
  202. -> std::string {
  203. RawStringOstream out;
  204. out << interface_id;
  205. if (interface_id.has_value()) {
  206. const auto& interface = file.interfaces().Get(interface_id);
  207. out << ": " << interface << DumpNameIfValid(file, interface.name_id);
  208. }
  209. return out.TakeStr();
  210. }
  211. LLVM_DUMP_METHOD auto Dump(const File& file, NameId name_id) -> std::string {
  212. RawStringOstream out;
  213. out << name_id << DumpNameIfValid(file, name_id);
  214. return out.TakeStr();
  215. }
  216. LLVM_DUMP_METHOD auto Dump(const File& file, NameScopeId name_scope_id)
  217. -> std::string {
  218. RawStringOstream out;
  219. out << name_scope_id;
  220. if (!name_scope_id.has_value()) {
  221. return out.TakeStr();
  222. }
  223. const auto& name_scope = file.name_scopes().Get(name_scope_id);
  224. out << ": " << name_scope;
  225. if (name_scope.inst_id().has_value()) {
  226. out << " " << file.insts().Get(name_scope.inst_id());
  227. }
  228. out << DumpNameIfValid(file, name_scope.name_id());
  229. for (const auto& entry : name_scope.entries()) {
  230. out << "\n - " << entry.name_id << DumpNameIfValid(file, entry.name_id)
  231. << ": ";
  232. if (entry.result.is_poisoned()) {
  233. out << "<poisoned>";
  234. } else if (entry.result.is_found()) {
  235. switch (entry.result.access_kind()) {
  236. case AccessKind::Public:
  237. out << "public ";
  238. break;
  239. case AccessKind::Protected:
  240. out << "protected ";
  241. break;
  242. case AccessKind::Private:
  243. out << "private ";
  244. break;
  245. }
  246. out << DumpInstSummary(file, entry.result.target_inst_id());
  247. } else {
  248. out << "<not-found>";
  249. }
  250. }
  251. return out.TakeStr();
  252. }
  253. LLVM_DUMP_METHOD auto Dump(const File& file,
  254. CompleteFacetTypeId complete_facet_type_id)
  255. -> std::string {
  256. RawStringOstream out;
  257. out << complete_facet_type_id;
  258. if (!complete_facet_type_id.has_value()) {
  259. return out.TakeStr();
  260. }
  261. const auto& complete_facet_type =
  262. file.complete_facet_types().Get(complete_facet_type_id);
  263. for (auto [i, req_interface] :
  264. llvm::enumerate(complete_facet_type.required_interfaces)) {
  265. out << "\n - " << Dump(file, req_interface.interface_id);
  266. if (req_interface.specific_id.has_value()) {
  267. out << "; " << DumpSpecificSummary(file, req_interface.specific_id);
  268. }
  269. if (static_cast<int>(i) < complete_facet_type.num_to_impl) {
  270. out << " (to impl)";
  271. }
  272. }
  273. return out.TakeStr();
  274. }
  275. LLVM_DUMP_METHOD auto Dump(const File& file, SpecificId specific_id)
  276. -> std::string {
  277. RawStringOstream out;
  278. out << DumpSpecificSummary(file, specific_id);
  279. if (specific_id.has_value()) {
  280. const auto& specific = file.specifics().Get(specific_id);
  281. out << '\n'
  282. << Dump(file, specific.args_id) << '\n'
  283. << DumpGenericSummary(file, specific.generic_id);
  284. if (specific.decl_block_id.has_value()) {
  285. out << "\nspecific decl block: " << Dump(file, specific.decl_block_id);
  286. }
  287. if (specific.definition_block_id.has_value()) {
  288. out << "\nspecific definition block: "
  289. << Dump(file, specific.definition_block_id);
  290. }
  291. }
  292. return out.TakeStr();
  293. }
  294. LLVM_DUMP_METHOD auto Dump(const File& file,
  295. SpecificInterfaceId specific_interface_id)
  296. -> std::string {
  297. RawStringOstream out;
  298. const auto& interface = file.specific_interfaces().Get(specific_interface_id);
  299. out << specific_interface_id << "\n"
  300. << " - interface: " << Dump(file, interface.interface_id) << "\n"
  301. << " - specific_id: "
  302. << DumpSpecificSummary(file, interface.specific_id);
  303. return out.TakeStr();
  304. }
  305. LLVM_DUMP_METHOD auto Dump(const File& file,
  306. StructTypeFieldsId struct_type_fields_id)
  307. -> std::string {
  308. RawStringOstream out;
  309. out << struct_type_fields_id;
  310. if (struct_type_fields_id.has_value()) {
  311. out << ":";
  312. auto block = file.struct_type_fields().Get(struct_type_fields_id);
  313. for (auto field : block) {
  314. out << "\n - " << field << DumpNameIfValid(file, field.name_id);
  315. if (field.type_id.has_value()) {
  316. InstId inst_id =
  317. file.constant_values().GetInstId(field.type_id.AsConstantId());
  318. out << ": " << StringifyTypeExpr(file, inst_id);
  319. }
  320. }
  321. }
  322. return out.TakeStr();
  323. }
  324. LLVM_DUMP_METHOD auto Dump(const File& file, TypeBlockId type_block_id)
  325. -> std::string {
  326. RawStringOstream out;
  327. out << type_block_id;
  328. if (!type_block_id.has_value()) {
  329. return out.TakeStr();
  330. }
  331. out << ":";
  332. auto type_block = file.type_blocks().Get(type_block_id);
  333. for (auto type_id : type_block) {
  334. out << "\n - " << Dump(file, type_id);
  335. }
  336. return out.TakeStr();
  337. }
  338. LLVM_DUMP_METHOD auto Dump(const File& file, TypeId type_id) -> std::string {
  339. RawStringOstream out;
  340. out << type_id;
  341. if (!type_id.has_value()) {
  342. return out.TakeStr();
  343. }
  344. InstId inst_id = file.constant_values().GetInstId(type_id.AsConstantId());
  345. out << ": " << StringifyTypeExpr(file, inst_id) << "; "
  346. << file.insts().Get(inst_id);
  347. return out.TakeStr();
  348. }
  349. // Functions that can be used instead of the corresponding constructor, which is
  350. // unavailable during debugging.
  351. LLVM_DUMP_METHOD static auto MakeClassId(int id) -> ClassId {
  352. return ClassId(id);
  353. }
  354. LLVM_DUMP_METHOD static auto MakeConstantId(int id) -> ConstantId {
  355. return ConstantId(id);
  356. }
  357. LLVM_DUMP_METHOD static auto MakeSymbolicConstantId(int id) -> ConstantId {
  358. return ConstantId::ForSymbolicConstantIndex(id);
  359. }
  360. LLVM_DUMP_METHOD static auto MakeEntityNameId(int id) -> EntityNameId {
  361. return EntityNameId(id);
  362. }
  363. LLVM_DUMP_METHOD static auto MakeFacetTypeId(int id) -> FacetTypeId {
  364. return FacetTypeId(id);
  365. }
  366. LLVM_DUMP_METHOD static auto MakeFunctionId(int id) -> FunctionId {
  367. return FunctionId(id);
  368. }
  369. LLVM_DUMP_METHOD static auto MakeGenericId(int id) -> GenericId {
  370. return GenericId(id);
  371. }
  372. LLVM_DUMP_METHOD static auto MakeImplId(int id) -> ImplId { return ImplId(id); }
  373. LLVM_DUMP_METHOD static auto MakeInstBlockId(int id) -> InstBlockId {
  374. return InstBlockId(id);
  375. }
  376. LLVM_DUMP_METHOD static auto MakeInstId(int id) -> InstId { return InstId(id); }
  377. LLVM_DUMP_METHOD static auto MakeInterfaceId(int id) -> InterfaceId {
  378. return InterfaceId(id);
  379. }
  380. LLVM_DUMP_METHOD static auto MakeNameId(int id) -> NameId { return NameId(id); }
  381. LLVM_DUMP_METHOD static auto MakeNameScopeId(int id) -> NameScopeId {
  382. return NameScopeId(id);
  383. }
  384. LLVM_DUMP_METHOD static auto MakeCompleteFacetTypeId(int id)
  385. -> CompleteFacetTypeId {
  386. return CompleteFacetTypeId(id);
  387. }
  388. LLVM_DUMP_METHOD static auto MakeSpecificId(int id) -> SpecificId {
  389. return SpecificId(id);
  390. }
  391. LLVM_DUMP_METHOD static auto MakeSpecificInterfaceId(int id)
  392. -> SpecificInterfaceId {
  393. return SpecificInterfaceId(id);
  394. }
  395. LLVM_DUMP_METHOD static auto MakeStructTypeFieldsId(int id)
  396. -> StructTypeFieldsId {
  397. return StructTypeFieldsId(id);
  398. }
  399. LLVM_DUMP_METHOD static auto MakeTypeBlockId(int id) -> TypeBlockId {
  400. return TypeBlockId(id);
  401. }
  402. LLVM_DUMP_METHOD static auto MakeTypeId(int id) -> TypeId { return TypeId(id); }
  403. } // namespace Carbon::SemIR
  404. #endif // NDEBUG