chromium/third_party/angle/src/compiler/translator/CallDAG.cpp

//
// Copyright 2002 The ANGLE Project Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
//

// CallDAG.h: Implements a call graph DAG of functions to be re-used accross
// analyses, allows to efficiently traverse the functions in topological
// order.

#include "compiler/translator/CallDAG.h"

#include "compiler/translator/Diagnostics.h"
#include "compiler/translator/SymbolTable.h"
#include "compiler/translator/tree_util/IntermTraverse.h"

namespace sh
{

// The CallDAGCreator does all the processing required to create the CallDAG
// structure so that the latter contains only the necessary variables.
class CallDAG::CallDAGCreator : public TIntermTraverser
{ … };

// CallDAG

CallDAG::CallDAG() { … }

CallDAG::~CallDAG() { … }

const size_t CallDAG::InvalidIndex = …;

size_t CallDAG::findIndex(const TSymbolUniqueId &id) const
{ … }

const CallDAG::Record &CallDAG::getRecordFromIndex(size_t index) const
{ … }

size_t CallDAG::size() const
{ … }

void CallDAG::clear()
{ … }

CallDAG::InitResult CallDAG::init(TIntermNode *root, TDiagnostics *diagnostics)
{ … }

}  // namespace sh