dump.cpp 13 KB

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