':param dep_graph: the representation of an input in the form of dependency graph.
:type dep_graph: DependencyGraph where the dependencies are not specified.'

def __init__(self, dep_graph):

    self.stack = [0]
    self.buffer = list(range(1, len(dep_graph.nodes)))
    self.arcs = []
    self._tokens = dep_graph.nodes
    self._max_address = len(self.buffer)
