's parser can be understood as the sequential manipulation of three data structures: a buffer B initialized with the sequence of words to be parsed, a stack S containing partially-built parses, and a list A of actions previously taken by the parser.
the parser implements the arc-standard parsing algorithm (Nivre, 2004).