summaryrefslogtreecommitdiff
path: root/chromium/v8/src/compiler/generic-algorithm-inl.h
blob: a25131f6960769db6fbfaf1707384cd916283dbd (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
// Copyright 2013 the V8 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.

#ifndef V8_COMPILER_GENERIC_ALGORITHM_INL_H_
#define V8_COMPILER_GENERIC_ALGORITHM_INL_H_

#include <vector>

#include "src/compiler/generic-algorithm.h"
#include "src/compiler/generic-graph.h"
#include "src/compiler/generic-node.h"
#include "src/compiler/generic-node-inl.h"

namespace v8 {
namespace internal {
namespace compiler {

template <class N>
class NodeInputIterationTraits {
 public:
  typedef N Node;
  typedef typename N::Inputs::iterator Iterator;

  static Iterator begin(Node* node) { return node->inputs().begin(); }
  static Iterator end(Node* node) { return node->inputs().end(); }
  static int max_id(GenericGraphBase* graph) { return graph->NodeCount(); }
  static Node* to(Iterator iterator) { return *iterator; }
  static Node* from(Iterator iterator) { return iterator.edge().from(); }
};

template <class N>
class NodeUseIterationTraits {
 public:
  typedef N Node;
  typedef typename N::Uses::iterator Iterator;

  static Iterator begin(Node* node) { return node->uses().begin(); }
  static Iterator end(Node* node) { return node->uses().end(); }
  static int max_id(GenericGraphBase* graph) { return graph->NodeCount(); }
  static Node* to(Iterator iterator) { return *iterator; }
  static Node* from(Iterator iterator) { return iterator.edge().to(); }
};
}
}
}  // namespace v8::internal::compiler

#endif  // V8_COMPILER_GENERIC_ALGORITHM_INL_H_