ASTPrinting.cpp 4.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176
  1. /*
  2. * Copyright (c) 2023, Dan Klishch <danilklishch@gmail.com>
  3. *
  4. * SPDX-License-Identifier: BSD-2-Clause
  5. */
  6. #include <AK/String.h>
  7. #include <AK/StringBuilder.h>
  8. #include <AK/TemporaryChange.h>
  9. #include "AST/AST.h"
  10. #include "Compiler/ControlFlowGraph.h"
  11. #include "Function.h"
  12. namespace JSSpecCompiler {
  13. void Node::format_tree(StringBuilder& builder)
  14. {
  15. static int current_depth = -1;
  16. TemporaryChange<int> depth_change(current_depth, current_depth + 1);
  17. builder.append_repeated(' ', current_depth * 2);
  18. dump_tree(builder);
  19. }
  20. template<typename... Parameters>
  21. void Node::dump_node(StringBuilder& builder, AK::CheckedFormatString<Parameters...>&& fmtstr, Parameters const&... parameters)
  22. {
  23. AK::VariadicFormatParams<AK::AllowDebugOnlyFormatters::No, Parameters...> variadic_format_params { parameters... };
  24. MUST(AK::vformat(builder, fmtstr.view(), variadic_format_params));
  25. builder.append("\n"sv);
  26. }
  27. void ErrorNode::dump_tree(StringBuilder& builder)
  28. {
  29. dump_node(builder, "Error \"{}\"", m_error);
  30. }
  31. void WellKnownNode::dump_tree(StringBuilder& builder)
  32. {
  33. static constexpr StringView type_to_name[] = {
  34. "ZeroArgumentFunctionCall"sv,
  35. };
  36. dump_node(builder, "WellKnownNode {}", type_to_name[m_type]);
  37. }
  38. void ControlFlowFunctionReturn::dump_tree(StringBuilder& builder)
  39. {
  40. dump_node(builder, "ControlFlowFunctionReturn");
  41. m_return_value->format_tree(builder);
  42. }
  43. void ControlFlowJump::dump_tree(StringBuilder& builder)
  44. {
  45. dump_node(builder, "ControlFlowJump jump={}", m_block->m_index);
  46. }
  47. void ControlFlowBranch::dump_tree(StringBuilder& builder)
  48. {
  49. dump_node(builder, "ControlFlowBranch true={} false={}", m_then->m_index, m_else->m_index);
  50. m_condition->format_tree(builder);
  51. }
  52. void MathematicalConstant::dump_tree(StringBuilder& builder)
  53. {
  54. dump_node(builder, "MathematicalConstant {}", m_number);
  55. }
  56. void StringLiteral::dump_tree(StringBuilder& builder)
  57. {
  58. dump_node(builder, "StringLiteral {}", m_literal);
  59. }
  60. void BinaryOperation::dump_tree(StringBuilder& builder)
  61. {
  62. dump_node(builder, "BinaryOperation {}", binary_operator_names[to_underlying(m_operation)]);
  63. m_left->format_tree(builder);
  64. m_right->format_tree(builder);
  65. }
  66. void UnaryOperation::dump_tree(StringBuilder& builder)
  67. {
  68. dump_node(builder, "UnaryOperation {}", unary_operator_names[to_underlying(m_operation)]);
  69. m_operand->format_tree(builder);
  70. }
  71. void IsOneOfOperation::dump_tree(StringBuilder& builder)
  72. {
  73. dump_node(builder, "IsOneOf");
  74. m_operand->format_tree(builder);
  75. for (auto const& compare_value : m_compare_values)
  76. compare_value->format_tree(builder);
  77. }
  78. void UnresolvedReference::dump_tree(StringBuilder& builder)
  79. {
  80. dump_node(builder, "UnresolvedReference {}", m_name);
  81. }
  82. void ReturnNode::dump_tree(StringBuilder& builder)
  83. {
  84. dump_node(builder, "ReturnNode");
  85. m_return_value->format_tree(builder);
  86. }
  87. void AssertExpression::dump_tree(StringBuilder& builder)
  88. {
  89. dump_node(builder, "AssertExpression");
  90. m_condition->format_tree(builder);
  91. }
  92. void IfBranch::dump_tree(StringBuilder& builder)
  93. {
  94. dump_node(builder, "IfBranch");
  95. m_condition->format_tree(builder);
  96. m_branch->format_tree(builder);
  97. }
  98. void ElseIfBranch::dump_tree(StringBuilder& builder)
  99. {
  100. dump_node(builder, "ElseIfBranch {}", m_condition ? "ElseIf" : "Else");
  101. if (m_condition)
  102. m_condition->format_tree(builder);
  103. m_branch->format_tree(builder);
  104. }
  105. void IfElseIfChain::dump_tree(StringBuilder& builder)
  106. {
  107. dump_node(builder, "IfElseIfChain");
  108. for (size_t i = 0; i < branches_count(); ++i) {
  109. m_conditions[i]->format_tree(builder);
  110. m_branches[i]->format_tree(builder);
  111. }
  112. if (m_else_branch)
  113. m_else_branch->format_tree(builder);
  114. }
  115. void TreeList::dump_tree(StringBuilder& builder)
  116. {
  117. dump_node(builder, "TreeList");
  118. for (auto const& expression : m_trees)
  119. expression->format_tree(builder);
  120. }
  121. void RecordDirectListInitialization::dump_tree(StringBuilder& builder)
  122. {
  123. dump_node(builder, "RecordDirectListInitialization");
  124. m_type_reference->format_tree(builder);
  125. for (auto const& argument : m_arguments)
  126. builder.appendff("{}{}", argument.name, argument.value);
  127. }
  128. void FunctionCall::dump_tree(StringBuilder& builder)
  129. {
  130. dump_node(builder, "FunctionCall");
  131. m_name->format_tree(builder);
  132. for (auto const& argument : m_arguments)
  133. argument->format_tree(builder);
  134. }
  135. void SlotName::dump_tree(StringBuilder& builder)
  136. {
  137. dump_node(builder, "Slot {}", m_member_name);
  138. }
  139. void Variable::dump_tree(StringBuilder& builder)
  140. {
  141. dump_node(builder, "Var {}", name());
  142. }
  143. void FunctionPointer::dump_tree(StringBuilder& builder)
  144. {
  145. dump_node(builder, "Func \"{}\"", m_declaration->m_name);
  146. }
  147. }