The basic data structures are a stack, where the constructed dependency graph is stored, and an input queue, where the unprocessed data are put.
the feature model focuses on the tokens close to the top of the stack and also the head of the queue.