ASTPrinting.cpp 5.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190
  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. "False"sv,
  35. "Null"sv,
  36. "This"sv,
  37. "True"sv,
  38. "Undefined"sv,
  39. };
  40. dump_node(builder, "WellKnownNode {}", type_to_name[m_type]);
  41. }
  42. void ControlFlowFunctionReturn::dump_tree(StringBuilder& builder)
  43. {
  44. dump_node(builder, "ControlFlowFunctionReturn");
  45. m_return_value->format_tree(builder);
  46. }
  47. void ControlFlowJump::dump_tree(StringBuilder& builder)
  48. {
  49. dump_node(builder, "ControlFlowJump jump={}", m_block->m_index);
  50. }
  51. void ControlFlowBranch::dump_tree(StringBuilder& builder)
  52. {
  53. dump_node(builder, "ControlFlowBranch true={} false={}", m_then->m_index, m_else->m_index);
  54. m_condition->format_tree(builder);
  55. }
  56. void MathematicalConstant::dump_tree(StringBuilder& builder)
  57. {
  58. String representation;
  59. if (Crypto::UnsignedBigInteger { 1000 }.divided_by(m_number.denominator()).remainder == 0)
  60. representation = MUST(String::from_byte_string(m_number.to_byte_string(3)));
  61. else
  62. representation = MUST(String::formatted("{}/{}", MUST(m_number.numerator().to_base(10)), MUST(m_number.denominator().to_base(10))));
  63. dump_node(builder, "MathematicalConstant {}", representation);
  64. }
  65. void StringLiteral::dump_tree(StringBuilder& builder)
  66. {
  67. dump_node(builder, "StringLiteral {}", m_literal);
  68. }
  69. void BinaryOperation::dump_tree(StringBuilder& builder)
  70. {
  71. dump_node(builder, "BinaryOperation {}", binary_operator_names[to_underlying(m_operation)]);
  72. m_left->format_tree(builder);
  73. m_right->format_tree(builder);
  74. }
  75. void UnaryOperation::dump_tree(StringBuilder& builder)
  76. {
  77. dump_node(builder, "UnaryOperation {}", unary_operator_names[to_underlying(m_operation)]);
  78. m_operand->format_tree(builder);
  79. }
  80. void IsOneOfOperation::dump_tree(StringBuilder& builder)
  81. {
  82. dump_node(builder, "IsOneOf");
  83. m_operand->format_tree(builder);
  84. for (auto const& compare_value : m_compare_values)
  85. compare_value->format_tree(builder);
  86. }
  87. void UnresolvedReference::dump_tree(StringBuilder& builder)
  88. {
  89. dump_node(builder, "UnresolvedReference {}", m_name);
  90. }
  91. void ReturnNode::dump_tree(StringBuilder& builder)
  92. {
  93. dump_node(builder, "ReturnNode");
  94. m_return_value->format_tree(builder);
  95. }
  96. void AssertExpression::dump_tree(StringBuilder& builder)
  97. {
  98. dump_node(builder, "AssertExpression");
  99. m_condition->format_tree(builder);
  100. }
  101. void IfBranch::dump_tree(StringBuilder& builder)
  102. {
  103. dump_node(builder, "IfBranch");
  104. m_condition->format_tree(builder);
  105. m_branch->format_tree(builder);
  106. }
  107. void ElseIfBranch::dump_tree(StringBuilder& builder)
  108. {
  109. dump_node(builder, "ElseIfBranch {}", m_condition ? "ElseIf" : "Else");
  110. if (m_condition)
  111. m_condition->format_tree(builder);
  112. m_branch->format_tree(builder);
  113. }
  114. void IfElseIfChain::dump_tree(StringBuilder& builder)
  115. {
  116. dump_node(builder, "IfElseIfChain");
  117. for (size_t i = 0; i < branches_count(); ++i) {
  118. m_conditions[i]->format_tree(builder);
  119. m_branches[i]->format_tree(builder);
  120. }
  121. if (m_else_branch)
  122. m_else_branch->format_tree(builder);
  123. }
  124. void TreeList::dump_tree(StringBuilder& builder)
  125. {
  126. dump_node(builder, "TreeList");
  127. for (auto const& expression : m_trees)
  128. expression->format_tree(builder);
  129. }
  130. void RecordDirectListInitialization::dump_tree(StringBuilder& builder)
  131. {
  132. dump_node(builder, "RecordDirectListInitialization");
  133. m_type_reference->format_tree(builder);
  134. for (auto const& argument : m_arguments)
  135. builder.appendff("{}{}", argument.name, argument.value);
  136. }
  137. void FunctionCall::dump_tree(StringBuilder& builder)
  138. {
  139. dump_node(builder, "FunctionCall");
  140. m_name->format_tree(builder);
  141. for (auto const& argument : m_arguments)
  142. argument->format_tree(builder);
  143. }
  144. void SlotName::dump_tree(StringBuilder& builder)
  145. {
  146. dump_node(builder, "Slot {}", m_member_name);
  147. }
  148. void Variable::dump_tree(StringBuilder& builder)
  149. {
  150. dump_node(builder, "Var {}", name());
  151. }
  152. void Enumerator::dump_tree(StringBuilder& builder)
  153. {
  154. dump_node(builder, "Enumerator {}", m_value);
  155. }
  156. void FunctionPointer::dump_tree(StringBuilder& builder)
  157. {
  158. dump_node(builder, "Func \"{}\"", m_declaration->m_name);
  159. }
  160. }