semantics_node_block_stack.cpp 1.5 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
  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. #include "toolchain/semantics/semantics_node_block_stack.h"
  5. #include "common/vlog.h"
  6. #include "llvm/ADT/STLExtras.h"
  7. #include "toolchain/semantics/semantics_node.h"
  8. namespace Carbon::Check {
  9. auto NodeBlockStack::Push(SemIR::NodeBlockId id) -> void {
  10. CARBON_VLOG() << name_ << " Push " << stack_.size() << "\n";
  11. CARBON_CHECK(stack_.size() < (1 << 20))
  12. << "Excessive stack size: likely infinite loop";
  13. stack_.push_back(id);
  14. }
  15. auto NodeBlockStack::PeekForAdd() -> SemIR::NodeBlockId {
  16. CARBON_CHECK(!stack_.empty()) << "no current block";
  17. auto& back = stack_.back();
  18. if (!back.is_valid()) {
  19. back = semantics_ir_->AddNodeBlock();
  20. CARBON_VLOG() << name_ << " Add " << stack_.size() - 1 << ": " << back
  21. << "\n";
  22. }
  23. return back;
  24. }
  25. auto NodeBlockStack::Pop() -> SemIR::NodeBlockId {
  26. CARBON_CHECK(!stack_.empty()) << "no current block";
  27. auto back = stack_.pop_back_val();
  28. CARBON_VLOG() << name_ << " Pop " << stack_.size() << ": " << back << "\n";
  29. if (!back.is_valid()) {
  30. return SemIR::NodeBlockId::Empty;
  31. }
  32. return back;
  33. }
  34. auto NodeBlockStack::PrintForStackDump(llvm::raw_ostream& output) const
  35. -> void {
  36. output << name_ << ":\n";
  37. for (auto [i, entry] : llvm::enumerate(stack_)) {
  38. output << "\t" << i << ".\t" << entry << "\n";
  39. }
  40. }
  41. } // namespace Carbon::Check