src/frontend/node_traversal.cc¶

// Copyright 2026 The Tenzr Project Authors
//
// SPDX-License-Identifier: Apache-2.0
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//      https://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.

#include "tenzr/frontend/node_traversal.h"

namespace tenzr {
  void CollectNodesPostorder(const std::shared_ptr<Node>& root, std::vector<std::shared_ptr<Node>>& order, std::unordered_map<uint64_t, bool>& visited) {
    if (!root || visited[root->Id()]) {
      return;
    }
    visited[root->Id()] = true;
    for (const auto& input : root->Inputs()) {
      CollectNodesPostorder(input, order, visited);
    }
    order.push_back(root);
  }

  std::vector<std::shared_ptr<Node>> CollectNodesPostorder(const std::shared_ptr<Node>& root) {
    std::vector<std::shared_ptr<Node>> order;
    std::unordered_map<uint64_t, bool> visited;
    CollectNodesPostorder(root, order, visited);
    return order;
  }

  std::vector<std::shared_ptr<VariableNode>> CollectParameters(const std::shared_ptr<Node>& root) {
    std::vector<std::shared_ptr<VariableNode>> params;
    for (const auto& n : CollectNodesPostorder(root)) {
      if (n->Kind() == NodeKind::kVariable) {
        params.push_back(std::static_pointer_cast<VariableNode>(n));
      }
    }
    return params;
  }

}  // namespace tenzr