ControlFlowGraph.cpp 1.2 KB

123456789101112131415161718192021222324252627282930313233343536373839
  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 "AST/AST.h"
  9. #include "Compiler/ControlFlowGraph.h"
  10. using namespace JSSpecCompiler;
  11. ErrorOr<void> AK::Formatter<ControlFlowGraph>::format(FormatBuilder& format_builder, ControlFlowGraph const& control_flow_graph)
  12. {
  13. auto& builder = format_builder.builder();
  14. for (auto const& block : control_flow_graph.blocks) {
  15. builder.appendff("{}:\n", block->m_index);
  16. for (auto const& phi_node : block->m_phi_nodes) {
  17. builder.appendff("{} = phi(", phi_node.var->name());
  18. for (auto const& branches : phi_node.branches) {
  19. builder.appendff("{}: {}", branches.block->m_index, branches.value->name());
  20. if (&branches != &phi_node.branches.last())
  21. builder.appendff(", ");
  22. }
  23. builder.appendff(")\n");
  24. }
  25. for (auto const& expression : block->m_expressions)
  26. builder.appendff("{}", expression);
  27. builder.appendff("{}\n", Tree(block->m_continuation));
  28. }
  29. // Remove trailing \n
  30. builder.trim(1);
  31. return {};
  32. }