The basic data structures are a stack, where the constructed dependency graph is stored, and an input queue, where the unprocessed data are put.
conceptually, this conversion is similar to the conversions from deeper structures to GR reprsentations reported by clark and curran (2007) and .